Loading...
MilushT avatar MilushT 1 Точки

C++ advanced Task 3 - Orderedinserter

Здравейте,

 

Дали ще може да предложите някакво решение на тази задача. Не ме интересува цялата, а по специално как се филтрира vector от Companies. Имах две идеи, ама така и не можах да ги подкарам да работят напълно правилно и ще ми е интересно да видя работещо решение. Благодаря. 

 

 

Тагове:
0
C++ Programming
georgi.stef.georgiev avatar georgi.stef.georgiev 921 Точки
Best Answer

Здравей,

Става дума за задача 3 от първо домашно, нали? Решенията и тестовете на всяко домашно ще ги качваме след като изтече срока - тъй като за първо домашно той изтече, решенията са в системата и можеш да ги видиш оттам.

Иначе филтриране на вектор се прави по напълно същия начин, по който се прави филтриране на list, което видяхме в едно от първите дема в първата лекция, където говорихме за това как да ползваме референции да променяме обекти подадени на функции.

Но за тази задача не съм сигурен защо би искал да филтрираш вектор - единствено трябва да пуснеш един цикъл, да намериш позицията, на която трябва да вмъкнеш съответната компания, и да извикаш insert() функцията на vector-а, която приема итератор с позицията на вмъкване. Това е цялата задача - плюс това, че вектора който получаваш в конструктора трябва да е референция, за да можеш да вмъкваш в оригинала, а не в копие.

Поздрави,

Жоро

0
MilushT avatar MilushT 1 Точки

Благодаря Ви и на двамата за отговора - просто не се сетих за ïnsert във вектор. Мислех си само за push_back и след това да се прави сортиране...

0
georgi.stef.georgiev avatar georgi.stef.georgiev 921 Точки

Аха, значи искаш да можеш да сортираш вектор - да, това е малко по-сложно:

vector<Company> companies { ... }

// сортиране по id
std::sort(companies.begin(), companies.end(), [](const Company& a, const Company& b) {
  return a.getId() < b.getId();
});

// сортиране по име
std::sort(companies.begin(), companies.end(), [](const Company& a, const Company& b) {
  return a.getName() < b.getName();
});

// сортиране по id растящ ред
std::sort(companies.begin(), companies.end(), [](const Company& a, const Company& b) {
  return a.getId() > b.getId();
});

Идеята е, че sort функцията може да приеме 3-ти параметър, който е референция към функция, която:

- връща bool

- получава параметри 2 const референции към обекти от вектора

- връща true ако първия обект трябва да се намира преди втория обект в сортировката

Един вид подаваш на sort нещо, което да му обясни как да подреди 2 обекта, и той ползва тази логика да подреди всичките. Правихме нещо подобно във втора лекция като говорихме за референции към функции, само че там подавахме критерий за търсене на определени елементи (съответно само 1 параметър, защото дали да го вземем или не се определяше само от самия обект).

Казвам го всичкото това, защото е полезно да го знаеш, но да, insert е достатъчно добър подход в този случай. Даже е по-добър, защото - въпреки че общата сложност е n*n ако всеки път търсиш къде да вмъкнеш - ако всеки път сортираш, това е n * n * log(n), което е повече. Би било по-бързо със сортирането, ако можеше да го направиш накрая (n + n*log(n)), обаче твоя код не знае кога е "края" - само знаеш кога се вика insert функцията и няма как да разбереш, че се вика за последен път.

Поздрави,

Жоро

0
MilushT avatar MilushT 1 Точки

Супер! - точно това сортиране исках да видя. 

0
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.