Вопросы по теме 'stdmap'

std::map сортировать по данным?
Есть ли способ отсортировать std::map по данным, а не по ключу? Прямо сейчас мой код дублирует всю карту в массив только для этого.
9220 просмотров
schedule 15.09.2022

std :: map segfaults при использовании оператора []
У меня странная проблема. Я использую шаблон заводской регистрации, который внутренне ссылается на std :: map. Я использую этот подход для нескольких компонентов, и регистрация происходит в нескольких точках в разных единицах компиляции (также...
6454 просмотров

Можно ли использовать std::map в C++ с классом без оператора копирования?
Я использую класс (объект), у которого нет оператора копирования: его в принципе нельзя скопировать прямо сейчас. у меня есть std::map<int,Object> objects переменная, в которой перечислены объекты с идентификатором int. Как я могу...
12642 просмотров
schedule 14.11.2022

Как мне ограничить параметр шаблона, чтобы он соответствовал ключу в std :: map?
У меня есть шаблон класса, который намеревается использовать свой параметр K в качестве ключа к карте. Есть ли способ ограничить параметр шаблона типом, который соответствует ключу в std :: map? Я понимаю, что даже без такого ограничения...
441 просмотров
schedule 12.11.2022

разыменование только что вставленного значения std::map иногда приводит к нарушению прав доступа
Label_Info — это просто тривиальный класс с некоторыми членами типа int: class Label_Info { public: Label_Info(); unsigned int x, x1, x2, y, y1, y2, size; }; Label_Info::Label_Info() { this->x = this->y = this->size = 0;...
185 просмотров
schedule 16.11.2022

Увижу ли я прирост производительности при использовании std :: map вместо vector ‹pair‹ string, string ››?
В настоящее время у меня есть код, в котором я использую vector из pair<string,string> . Он используется для хранения некоторых данных из синтаксического анализа XML, и поэтому процесс местами довольно медленный. Что касается попытки...
2921 просмотров
schedule 27.03.2024

Должен ли я использовать карту или набор, если мой ключ является частью моего значения?
В С++ у меня есть класс, который упорядочен по имени, которое является std::string . Я хочу иметь только по одному для каждого уникального имени в std::map или std::set . Я мог бы использовать std::set , так как operator< будет...
272 просмотров
schedule 17.02.2024

Использование std::complex‹double› в качестве ключа std::map
Как я могу использовать комплексное число в качестве ключа на карте? Вот небольшой пример, который не компилируется: #include <complex> #include <map> int main() { std::complex<double> zero = 0.0;...
986 просмотров
schedule 09.12.2023

Правильный способ выделить и освободить память для массива объектов, которые я буду использовать в std::map
У меня есть коллекция полигонов, которые я извлекаю из базы данных и хочу сохранить в двоичном дереве для быстрого доступа. В качестве бинарного дерева я использую std::map. Я создал это решение, которое описано ниже, но я думаю, что это...
157 просмотров
schedule 11.11.2022

Как объявить std::map с перечислением в качестве ключа и функциями с различными сигнатурами в качестве значений?
Полагаю, это очень простой вопрос для продвинутых программистов на C++, но я не один, поэтому: Используя С++ 11, какой элегантный способ реализовать std::map , который использует enum в качестве ключа и принимает математические функции с...
2013 просмотров
schedule 06.06.2024

Объединение нескольких карт с векторами в одну карту
У меня есть вопрос об объединении карт, которые имеют векторы в качестве раздела значений. например, у меня может быть следующее: std::map<int, std::vector<Affector*> > affectors; Я хочу построить эту карту, объединив несколько...
547 просмотров
schedule 22.11.2022

Карта, имеющая класс в качестве ключа, позволяет дублировать ключи
У меня есть простая картографическая программа. Он принимает класс в качестве ключа. В классе несколько членов. Я предполагаю, что моя функция сравнения верна. Я следую строгому слабому порядку. Проблема в том, что он позволяет вводить...
103 просмотров
schedule 05.01.2024

std::map design: используйте std::string для ключа карты и сохраненного имени объекта (члена)
Я пытался найти лучший способ спроектировать хранилище именованных объектов: std::map‹ std::string, NamedObject > Я хотел бы использовать std::map , где ключ — это имя объекта. А с другой стороны, я хотел бы, чтобы мой объект можно было...
75 просмотров
schedule 20.09.2022

Как выделить ключ карты с помощью malloc?
Если я попробую приведенный ниже код, он сохранит адрес как ключ, а не значение, поэтому «один и тот же ключ сохраняется дважды» static map<const char *, int> lMap; const char * msg = "hhhhh"; char *buf = (char *) malloc(6);...
672 просмотров
schedule 15.04.2024

std::map неподвижных объектов
В связи с моим предыдущим вопросом: вставка объекта, имеющего не копируемое поле в std::vector Кажется, у меня может быть карта, хранящая неподвижные объекты A только , если A по умолчанию является конструируемой. Есть ли способ в C++11...
117 просмотров
schedule 19.12.2023

c++ класс std::map с универсальным ключом
У меня есть семейство классов, и каждому подклассу нужна карта, но ключи будут иметь разные типы, хотя они оба будут выполнять одни и те же операции с картой. Также значение в обоих случаях будет строкой. Пока у меня есть код, аналогичный...
1243 просмотров
schedule 05.05.2024

Ошибка при присвоении парного значения ключу карты
Это отрывок из моего кода: std::map<int, std::pair< const int, const std::vector<POINT_3d> > > m_srcHitData; void addHit( const int edgeId, const int hit ) { m_srcHitData[edgeId] = std::make_pair( hit,...
301 просмотров
schedule 21.05.2024

Передача ссылки std :: pair, взятой из std :: map, в функцию, которая принимает ссылку std :: pair
РЕДАКТИРОВАТЬ: ответ на первый вопрос - использовать std :: pair. Есть идеи по поводу второго (помеченного как «бонусный вопрос»)? Со следующим кодом: #include <map> #include <vector> void foo(std::pair<int, int>& p) //...
270 просмотров
schedule 14.03.2024

Невозможно вставить в стандартную карту
У меня есть стандартная карта, состоящая из int и указателя на структуру. Однако, используя функцию вставки, я не могу добавить то же самое. Сообщение об ошибке кажется слишком сложным для меня, чтобы добраться до сути. #include...
238 просмотров
schedule 09.02.2024

Поиск минимального значения в std::map
Для несамобалансирующегося бинарного дерева поиска поиск минимума в худшем случае может потребовать O (N) и среднего случая O (log (N)) для перехода к соответствующему конечному узлу. Согласно CPPreference, временная сложность функции...
40 просмотров
schedule 07.12.2023