Обход элементов std::map в порядке их создания - C++ - Ответ 1465520

Evg · Регистрация: 30.03.2009

Имеется ассоциативный массив и его заполнение:

C++

std::map<unsigned,string> arr;
arr[10] = "abc";
arr[7] = "def";
arr[20] = "ghi";

Теперь если я буду обходить этот массив при помощи итераторов, то обход будет производиться в порядке возрастания ключа массива: т.е. в данном случае обойдутся элементы в порядке 7, 10, 20

Мне хочется обойти массив в порядке создания его элементов, т.е. 10, 7, 20. Вот здесь я прочёл, что в шаблон можно подать некий третий параметр Compare

Compare: Comparison class: A class that takes two arguments of the key type and returns a bool. The expression comp(a,b), where comp is an object of this comparison class and a and b are key values, shall return true if a is to be placed at an earlier position than b in a strict weak ordering operation. This can either be a class implementing a function call operator or a pointer to a function (see constructor for an example). This defaults to less<Key>, which returns the same as applying the less-than operator (a<b).

1. Я правильно понимаю, что этот параметр шаблона влияет ТОЛЬКО на процесс занесения элементов в таблицу (ну и, как побочный эффект, влияет на порядок обхода через итераторы) и ничего больше другого не делает
2. Как описать этот Compare для моего случая? У меня слишком маленький опыт работы с Си++, и, читая документацию, совсем сломал мозги. По исходнику контейнера map я тоже понять ничего не могу - для меня это ещё слишком сложно

Добавлено через 20 минут
Наконец, понял, что за ошибку выдавал компилятор, когда я пытался сделать так, как показано в примерах у людей: я Compare подавал третьим параметром в шаблон при описании массива, но итератор был написан как раньше - с двумя параметрами.

Итого, получается что-то типа того:

C++

class compare
{
  public:
    bool operator() (const unsigned x,const unsigned y) const { return true; }
};
 
std::map<unsigned,string> arr;
arr[10] = "abc";
arr[7] = "def";
arr[20] = "ghi";
 
std::map<unsigned,string,compare>::const_iterator iter;
for (iter = arr.begin(); iter != arr.end(); iter++)
  ...

Но всё-таки хотелось бы услышать ответ на вопрос номер 1.

Добавлено через 1 час 14 минут
Однако при таком раскладе неправильно работает чтение элементов массива (x = arr[7]) или проверка наличия элемента (arr.find(7) != arr.end()). Так что вопрос снова актуален

Вернуться к обсуждению:
Обход элементов std::map в порядке их создания C++

Следующий ответ

Другие темы раздела
C++ WDK и Visual Studio 2008 https://www.cyberforum.ru/ cpp/ thread260057.html Всем доброго времени суток. Скачал Windows DDK с майкрософта. Установил в C:\WinDDK\7600.16385.1 Включил в свойствах, (свойства конфигурации -> c\c++) Дополнительные каталоги включения:...	C++ Зацикливается при неверном вводе есть такой кусочек while(true) { scanf("%d%c%d", &x, &zn, &y); switch (zn) { case '+': rez=x+y; break;
C++ Функции https://www.cyberforum.ru/ cpp/ thread259751.html Составить процедуру, результатом работы которой является символ, заданный при обращении к этой процедуре, если этот символ не является буквой, и соответствующая строчная (малая) буква в противном. ...	C++ Работа с командной строкой https://www.cyberforum.ru/ cpp/ thread259691.html Ситуация: у меня есть программа-интерпретатор другого языка. Работает через командную строку. Преподаватель попросил следующее: реализовать простейшие арифметические операции, которые при этом...
C++ Ошибка в программе пишу задачу на классы в Си++,но не могу разобраться что за ошибка,помогите это очень важно #include<iostream.h> #include<conio.h> #include<math.h> #include<stdio.h> class Student { private:	C++ Симуляция нажатия кнопки https://www.cyberforum.ru/ cpp/ thread259267.html ПОДСКАЖИТЕ как сделать симуляцию нажатия кнопки в заданое время. т.е. мне нужно что бы клавиша ENTER нажалась в определенное время без моего присутствия
C++ DLL в EXE Здравствуйте, скажите пожайлуста, каким образом можно вшить dll либу в exe, чтоб не таскать их все время рядом и не кидать в windows\win32\ . Использую Code::Blocks 8.02. https://www.cyberforum.ru/ cpp/ thread259246.html	C++ Расчет траектории движении тела с учетом сопротивления воздуха Определить максимальную дальность полета тела, брошенного с начальной скоростью под углом к горизонту при наличии заданной постоянно действующей горизонтальной силы сопротивления среды ....
C++ Циклическая перестановка 1. Написать программу, которая позволит ввести два числа n и k типа ulong с клавиатуры, напечатать их на дисплее, и используя битовые операции сделать в числе n циклическую перестановку бит кратных 6... https://www.cyberforum.ru/ cpp/ thread258920.html	C++ Не получается решить задание на рекурсией! Не получается решить задачу((( Помогите решить на С https://www.cyberforum.ru/ cpp/ thread258714.html
C++ Пара вопросов о стиле 1. Используете ли вы префиксы? 2. именуете_так или ВсёЖеТак? 3. Если создаёте функцию для получения части строки, как вы будете её создавать? Так: int substr(char* result, char* needle, char*...	C++ Перезагрузка операций и функции в С++ https://www.cyberforum.ru/ cpp/ thread258449.html у меня есть лаба по перезагрузке. Строка символов. Реализовать операции: сравнение строк (операция = =); удаления из строки указанного символа (операция -); переворота строки (операция ~). Кроме...