Описание тега stdmap
NoneStd::map - это класс в стандартной библиотеке C++. Это отсортированный ассоциативный контейнер, содержащий пары ключ-значение с уникальными ключами. Операции поиска, удаления и вставки имеют логарифмическую сложность. Карты обычно реализуются в виде красно-черных деревьев.
1
ответ
Вставка карты C++ с использованием []
Я вижу, что код в подстрочный оператор, как это для std::map когда ключ не найден. Но здесь они добавляют значение по умолчанию. __i = insert(__i, value_type(__k, mapped_type())); Теперь, если я сделаю std::map<std::string,int> mapped; mapped[…
05 май '18 в 12:39
4
ответа
Доступ к ключам и значениям std::map
Как вы получаете доступ к std::vector ключей или значений std::map? Благодарю. Изменить: я хотел бы получить доступ к фактическим элементам, а не только копии их содержимого. по сути, я хочу ссылку, а не копию. По сути, это то, что я хочу сделать: s…
05 янв '11 в 00:19
1
ответ
Как перемешать ключ элемента в std::map?
Я ищу способ перемешать std:: map в C++. У меня есть std:: map с ключом в качестве целых чисел и значением как структурой, и я хочу перемешать ключи. Я пытался использовать std::random_shuffle, но он не компилируется. Итак, я создал временный вектор…
08 сен '18 в 14:34
1
ответ
C++11 поиск в std::map с составным ключом
Я хочу реализовать функцию (findn) ниже этого поиска на std::map, чтобы найти элемент. Однако в моем случае ключ является составным значением, это <int,int> Как я могу использовать std::map.find Вот? #include <iostream> #include <map&…
27 янв '17 в 09:08
4
ответа
Как передать std::map в качестве параметра конструктора по умолчанию
Я не смог понять это. Легко создать два ctors, но я хотел узнать, есть ли простой способ сделать это. Как можно пройти std::map в качестве параметра по умолчанию для ctor, например Foo::Foo( int arg1, int arg2, const std::map<std::string, std::st…
08 ноя '10 в 22:30
1
ответ
Могу ли я перебрать диапазон ключей std::map, даже если граничные ключи не существуют?
У меня есть std::map<int, object>, Если карта содержит: std::pair<1, obj1> std::pair<3, obj2> std::pair<4, obj3> std::pair<6, obj4> std::pair<8, obj5> std::pair<9, obj6> std::pair<14, obj7> Могу ли я в…
02 окт '16 в 23:39
4
ответа
C++: поиск по карте без использования итератора
Считайте, у меня есть это: std::map<int, int> intMap; intMap[11] = 21; intMap[12] = 22; intMap[13] = 23; intMap[14] = 24; int val = 0; Когда я хочу найти значение map[11], если оно существует, и поместить его в val Я использую: std::map<int…
06 июн '13 в 12:17
2
ответа
Ошибка вставки std::map: ни один оператор "<" не соответствует этим операндам
Пытаюсь освежить свои знания C++ и STL, столкнулся с проблемой с std:: map, основанной на структуре, которую я определил. Соответствующий код: typedef struct key_t { int a; int b; bool operator==(const key_t& rhs) { return (a == rhs.a) &&…
20 ноя '12 в 18:59
2
ответа
Итерация по объекту без определения next()
Предположим, у меня есть объекты в диапазоне (r1,r2] Я хочу вставить как ключи к карте. У них нет определенного итератора / следующего, но есть оператор меньше чем. Как бы я это сделал: template< class K, class V> void foo( K r1, K r2, V val )…
29 ноя '16 в 16:06
1
ответ
std::map изменяет порядок по умолчанию
У меня есть текстовый файл, содержащий параметры namename, settingsvalue и UserName с разделителями табуляции. В текстовом файле у меня более 100 настроек по умолчанию. Если какой-либо пользователь изменит настройки по умолчанию, я не буду перезапис…
01 апр '14 в 11:12
2
ответа
Куча уничтожения классов и глобалов
Когда программа заканчивается, элементы в куче уничтожаются по порядку? Что может быть результатом следующего сценария: создать класс a1, класс a1 содержит статические std::map создать деструктор класса b1, b1 распечатать содержимое карты вставить д…
27 июн '16 в 15:41
2
ответа
Можно ли вставить пару со значением типа карты в другую карту?
Попытался найти это, но не могу найти подробный ответ. Скажи, у меня есть карта: std::map<int, string> categoryMap; и я хочу создать вторую карту с ключами и значениями, к которым следует обращаться, только когда они связаны с определенным клю…
19 апр '18 в 10:14
2
ответа
Какой контейнер из std::map или std::unordered_map подходит для моего случая
Я не знаю, как красное черное дерево работает со строковыми ключами. Я уже видел это с номерами на YouTube, и это меня сильно расстроило. Однако я очень хорошо знаю, как работает unoredred_map (внутренняя часть хеш-карт). std::map остается для меня …
30 дек '15 в 19:22
2
ответа
Насколько быстро удаляется карта, которая содержит динамически выделенную память в качестве значения?
Карта состоит из строки в качестве ключа и объектов A в качестве значения. Функция clear() из std::map/std::unordered_map не будет вызывать деструктор. Я должен позаботиться о том, чтобы освободить память от себя, когда я хочу очистить карту. Это то…
08 июл '17 в 14:59
2
ответа
Словарь фабрики объектов в C++
Мне нужно реализовать статическую карту, которая позволяет мне получать новые объекты по заданной строке: Заголовок: static const map<string, function<void(MyObject)>> Dictionary; Источник: const map<string, function<void(MyObject)…
01 мар '17 в 10:16
2
ответа
Индекс массива не является целым на карте
Я написал следующий код: #include "joinCommand.h" joinCommand::joinCommand(map<string, Task *>* threadMap) { this->threadMap=threadMap; } string joinCommand::execute(vector<string> args) { if(threadMap->count(&args.at(1)) ==1){…
02 янв '18 в 11:01
1
ответ
Как мне настроить и использовать std::map<void *, MyClass *>
У меня есть программа с набором входных данных и набором выходных переменных, которыми я обмениваюсь с веб-страницей Apache/PHP с использованием XML. На веб-странице пользователи могут видеть, что настроено / происходит, и могут изменять настройки. …
28 июн '12 в 18:36
6
ответов
Эффективность алгоритма: поиск 5 самых больших элементов в массиве
typedef std::map<uint16_t, uint32_t> TSrcMap; TPSrcMap sp; TSrcMap::iterator its; /*Code to populate the array_start.*/ /*Code to populate the array_end.*/ typedef struct port_count { uint32_t port_number; uint32_t port_count; }port_count_t; p…
24 апр '12 в 01:21
1
ответ
C++ std::map ищет значения, но не ключи
У меня есть std::map, который отображает структуру в строку: struct st { std::string name; int age; } std::map<st, std::string> m_SoundStructList; Теперь я хочу посмотреть на карте на основе строки, которая является именем, и получить структур…
06 янв '17 в 18:01
1
ответ
Есть ли какой-нибудь эквивалент стиля std::map в C++ в Julia
Мне интересно, есть ли какой-либо эквивалент std::map в Джулии... Только с целью картирования, я знаю, что могу, возможно, использовать Pair введите, например, но есть ли другие типы с лучшими функциями, как в std::map?
20 мар '17 в 08:09