170 похожих чатов

Тупой вопрос но всё же как можно было бы оптимизировать

код ?
Я подумывал с помощью рекурсии но как ?
#include <iostream>
#include <map>

using namespace std;
typedef map <int, map <int, map <int, map <int, int>>>> int_multimap;

struct Data {
int country, city, home, student, info;
};

int main() {
int_multimap data;
Data d = {1, 2, 4, 5, 6};

data.insert({1, {{2, {{3, {{4, 5}}}}}}});
// vvv
if (data.find(d.country) == data.end())
data.insert({ d.country, {{d.city, {{d.home, {{d.student, d.info}}}}}} });
else {
auto& i = data[d.country];
if (i.find(d.city) == i.end())
i.insert({ d.city, {{d.home, {{d.student, d.info}}}} });
else {
auto& j = i[d.city];
if (j.find(d.home) == j.end())
j.insert({ d.home, {{d.student, d.info}} });
else {
auto& q = j[d.home];
if (q.find(d.student) == q.end())
q.insert({ d.student, d.info });
}
}
}
// ^^^ - как оптимизировать ?

cout << data[1][2][3][4];
cout << data[1][2][4][5];
return 0;
}

2 ответов

32 просмотра

Я бы сделал отдельный класс-обертку над твоей мультимапой с нужными функциями

Ну emplace можно применять, а так что тут ещё то оптимизировать...

Похожие вопросы

Обсуждают сегодня

Мужики и девушки, привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных...
Kraszx
14
Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
Я вот подумал. SSE выполняет операции максимум с 64-битной точностью. А FPU - всегда с 80-битной. Разве не должно быть FPU точнее тогда?
The Bird of Hermes
13
как быть с принтером? такой подход прокатит?
zamtmn
12
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
Я не понимаю, это троллинг или что? Швабрика поддерживают, который буквально пишет на ассемблере взаимодействия с винапи. Я это ещё написал загрузчик и хоть что-то изучаю в о...
Shadow Akira
6
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
А вот это что за конструкция? Вернее, она тут нафига?
Serjone
10
Привет. Подскажите, как правильно сматчить лист фиксированного размера, чтобы компилятор не говорил мне о неполном паттерне? Допустим что-то такое [x', y'] = sort [x, y]?
Arseny
8
Карта сайта