C++advanced Task 2 Sort Pointers

MilushT 1 Точки

C++advanced Task 2 Sort Pointers

Здравейте,

В тази задача на функцията, която трябва да се направи се подава един pointer to array of pointers+други 2. Това изглежда значи, че стандартната sort функция не може да се използва, защото на sort трябва да се подаде .begin() и .end() +критерия, а пък няма как да вземеш размера на array-a към който сочи пойнтера. Има ли някакъв начин на sort да се подаде "нещо" и тя да работи в този случай с пойнтера. Аз задачата я реших като си направих sort алгоритъм, но ми е интересно дали стандартния sort също би могъл да се използва.

Тагове:

20/09/2018 14:51:54 C++ Programming

georgi.stef.georgiev 921 Точки

Здравей,

Да, тук идеята е да ползвате стандартната sort функция, като сложността е в това да прецените как да я извикате, защото comparator-а, който се подава, може да сравнява два Company обекта, докато данните, които трябва да бъдат сортирани, са Company* (тоест указатели към Company обекти).

Първите два параметъра, които получаваш, са началото и края (begin и end) за масива от Company* - тоест първите два параметъра, които подаваш на sort са същите първи два параметъра, които функцията ти получава.

Третият параметър е проблемен - не можеш да го подадеш директно, защото sort очаква друга сигнатура. Решението е да му подадеш ламбда, която има правилна сигнатура за comparator сравняващ два указателя към Company, и тази ламбда вътрешно да вика третия параметър като му подава дереференцирани двата си параметъра (защото третия параметър описва сравнението на два const Company&).

Поздрави,

Жоро

21/09/2018 11:01:37

MartinBG 4803 Точки

Това беше доста интересна задача - поздравления! :)

Чудех дали съм подходил оптимално при решението ѝ и след този пост вече съм спокоен :)

22/09/2018 22:20:24

marsp 19 Точки

Аз лично не подходих по този оптимален начин първоначално, но след като прочетох и имах време да разгледам как би се реализирало, съм доста впечатлен как буквало 1 ред от sort функция с ламбда решава цялата задача! Бях и подтикнат да се разчета за тея ламбди, тъй като в курсовете не сме се сблъсквали още детайлно. На когото му е интересно - това ми помогна на мен да схвана концепцията малко по-добре.

26/09/2018 03:32:47

Jovanna 186 Точки

относно: "няма как да вземеш размера на array-a към който сочи пойнтера. "

Няма ли да стане, ако се извърти допълнителен цикъл

int numObj = 0;

Company * i = *firstCompanyPtr;
while (i != *lastCompanyPtr) {
      Company c = *i;
      numOnj++;
      i++;
  }

* Или: като имаме Company**firstCompanyPtr, Company** lastCompanyPtr

int numberOfCompanies = lastCompanyPtr - firstCompanyPtr; ?

Поздрави!

23/09/2018 13:29:21 23/09/2018 13:42:30

georgi.stef.georgiev 921 Точки

Да, при наличие на указатели към началото и края на един масив, размерът му се определя от разликата между указателите. Вече в зависимост от това дали вторият указател сочи към последния елемент, или - както в стандартните библиотеки - до "позицията след" последния елемент, може да се наложи да се прави +1 (в първия случай, във втория не).

23/09/2018 18:13:26