Задача от домашното за асоциативни контейнери

BobyTopalova 26 Точки

Задача от домашното за асоциативни контейнери

Искам да попитам, някой дали може да има

map<string,pair<string,int> и как се въвежда, с insert не се получава? Искам да го използвам за 4 - та задача. Трябва да въведа 1) марка коли; 2) модел кола; 3) год. на производство.

Мислех си за вектор, вместо мап, но в условието има търсене по ключ, който в случая е марката или отпечатване на всички въведени автомобили. Това е задача 4, от настоящото домашно.

Тагове:

21/12/2018 16:36:28 C++ Programming 21/12/2018 18:03:27

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

kolioi 641 Точки

Best Answer

Може. Дори има няколко начина.

string make{ "Audi" }, model{ "a3" };
int year{ 2007 };
map<string, pair<string, int>> cars;
// 1.
cars.insert({ make, make_pair(model, year) });
// 2.
cars[make] = make_pair(model, year);
// 3.
cars.emplace(make, make_pair(model, year));

Всъщност, задачата най-лесно се решава като се използва структура и вектор

typedef struct
{
    string make;
    string model;
    int year;
} Car;

vector<Car> cars;

21/12/2018 19:28:29

kolioi 641 Точки

Ако използваш масив или вектор, трябва да ги сортираш. Трябва ти и една функция за сравняване.

bool comp(Car a, Car b)
{
	return a.make < b.make;
}
......
vector<Car> cars;
sort(cars.begin(), cars.end(), comp);

Car cars[n];
sort(cars, cars + n, comp);

Ако използваш map, елементите на мап-а автоматично се сортират по ключ (Key), който в този случай е модела на колата.

21/12/2018 21:12:12

BobyTopalova 26 Точки

Благодаря, ще опитам, но май още трябва да уча, не сме учили структури!

21/12/2018 21:17:06

BobyTopalova 26 Точки

Успях, да я реша и с мап. Много Благодаря!

21/12/2018 22:47:56

BobyTopalova 26 Точки

https://pastebin.com/qAQ1iJJ8

Ето, това направих, но judge не го харесва, втория пример трябва да е сортиран по азбучен ред.

21/12/2018 19:36:17

BobyTopalova 26 Точки

Благодаря, получих 100/100, сега обаче трябва да я реша с map, защото, както казах struct, още не сме учили.

21/12/2018 22:36:19

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