C++ advanced Task 3 - Orderedinserter - Софтуерен университет

MilushT 1 Точки

C++ advanced Task 3 - Orderedinserter

Здравейте,

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

Тагове:

12/09/2018 10:45:11 C++ Programming

Виж всички отговори

georgi.stef.georgiev 921 Точки

Best Answer

Здравей,

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

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

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

Поздрави,

Жоро

12/09/2018 12:27:53

MilushT 1 Точки

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

12/09/2018 12:35:02

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 функцията и няма как да разбереш, че се вика за последен път.

Поздрави,

Жоро

12/09/2018 12:43:25

MilushT 1 Точки

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

12/09/2018 13:11:42

Виж всички отговори