Вопросы по теме 'stdmap'
std::map сортировать по данным?
Есть ли способ отсортировать std::map по данным, а не по ключу? Прямо сейчас мой код дублирует всю карту в массив только для этого.
9220 просмотров
schedule
15.09.2022
std :: map segfaults при использовании оператора []
У меня странная проблема. Я использую шаблон заводской регистрации, который внутренне ссылается на std :: map. Я использую этот подход для нескольких компонентов, и регистрация происходит в нескольких точках в разных единицах компиляции (также...
6454 просмотров
schedule
26.11.2023
Можно ли использовать 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