У меня есть std:: map mymap
Теперь, если я вставляю значения на карте, например:
std::map <string, string> mymap;
mymap["first"] = "hi";
mymap["third"] = "how r you";
mymap["second"] = "hello";
Теперь я хочу выполнить итерацию по карте и напечатать значение в порядке сортировки (ключей):
map<string, string>::iterator itr;
for(itr = mymap.begin(); itr != mymap.end(); itr++)
{
string newline = itr->second;
cout << newline << endl;
}
Вывод должен быть:
hi
hello
how r you
Я думал, что по умолчанию карты хранятся в сортированных ключах, но я получаю одинаковый порядок вывода, поскольку я даю входные данные. Нужно ли мне предоставлять свою функцию сортировки для этого или нужно сделать что-то дополнительное перед повторением на карте?
Элементы в std::map упорядочены (по умолчанию) с помощью operator<, примененного к ключу.
Код, который вы опубликовали, с небольшими изменениями, работал у меня, как вы ожидали:
std::map <string, string> mymap;
mymap["first"]="hi";
mymap["third"]="how r you";
mymap["second"]="hello";
for (std::map<string, string>::iterator i = mymap.begin(); i != mymap.end(); i++)
{
cout << i->second << "\n";
}
Печать
hi
hello
how r you
map на самом деле tree и сортируется по порядку KEY. Вы печатаете itr->second, который является VALUE, а не KEY. Если вы хотите, чтобы ваши пары ключ/значение сортировались по VALUE, вместо этого используйте VALUE как ключ или сохраните все в другом контейнере (скажем, массив), а затем отсортируйте их.
std:: map уже упорядочен. Если вы используете unordered_map, теперь у вас возникнет проблема!
Записи в std:: map упорядочиваются по ключу, или itr- > сначала. itr- > second, как у вас есть, ссылается на значение, связанное с ключом.
Кроме того, вы не выполняете итерацию по карте, вы выполняете итерацию по файловой строке (я не знаю, что это такое, но я собираюсь считать ее отличной от mymap. Это то, что вы должны повторять более).
Стандарт определяет:
Основным свойством итераторов ассоциативных контейнеров является то, что они проходят через контейнеры в неубывающем порядке ключей, где не-нисходящий определяется сравнением, которое использовалось для постройте их.
Порядок записей в map, определенных в стандарте (я думаю), поэтому, если вы хотите, чтобы он отсортировался, вы должны сделать это сами. Например, с помощью функции sort. Однако я не уверен, что он будет работать с map. Если вы хотите быть уверенным, что это отсортировано, я предлагаю вам скопировать его в vector или list и отсортировать и вывести его.