Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Вставка пары в отсортированный map. 
:(
    Опции темы
tararataka
Дата 28.8.2010, 13:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 48
Регистрация: 21.8.2010

Репутация: нет
Всего: нет
Код

#include <iostream>
#include <string>
#include <map>
using namespace std;

int main() {
    map<string, int/*, less<int>*/ > dict;
    dict.insert( pair<string, int>("word", 1) );
    return 0;
}


Закоментированный вариант работает. а если раскомментировать порядок сортировки, то пара уже не вставляется. Как вставлять пары в самосортирующийся map?
PM MAIL   Вверх
tararataka
Дата 28.8.2010, 15:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 48
Регистрация: 21.8.2010

Репутация: нет
Всего: нет
Упс! Неужели map можно отсортировать только по ключу?
PM MAIL   Вверх
Alexeis
Дата 28.8.2010, 15:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Амеба
Group Icon


Профиль
Группа: Админ
Сообщений: 11743
Регистрация: 12.10.2005
Где: Зеленоград

Репутация: 12
Всего: 459
Цитата(tararataka @  28.8.2010,  14:10 Найти цитируемый пост)
Упс! Неужели map можно отсортировать только по ключу? 

  Ну, собственно, в этом и суть ключа. Кроме того map всегда в отсортированном состоянии. Если ключ не имеет оператора сравнения, то получаем ошибку на этапе компиляции.


--------------------
Vit вечная память.

Обсуждение действий администрации форума производятся только в этом форуме

гениальность идеи состоит в том, что ее невозможно придумать
PM ICQ Skype   Вверх
tararataka
Дата 28.8.2010, 15:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 48
Регистрация: 21.8.2010

Репутация: нет
Всего: нет
Тоесть мне проще свой объект сделать c нужными свойствами?
PM MAIL   Вверх
Alexeis
Дата 28.8.2010, 15:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Амеба
Group Icon


Профиль
Группа: Админ
Сообщений: 11743
Регистрация: 12.10.2005
Где: Зеленоград

Репутация: 12
Всего: 459
Цитата(tararataka @  28.8.2010,  14:29 Найти цитируемый пост)
Тоесть мне проще свой объект сделать c нужными свойствами? 

  Ну смотря что нужно сделать. Почему бы просто не поменять местами элементы пары, раз нужна сортировка по второму значению?


--------------------
Vit вечная память.

Обсуждение действий администрации форума производятся только в этом форуме

гениальность идеи состоит в том, что ее невозможно придумать
PM ICQ Skype   Вверх
W4FhLF
Дата 28.8.2010, 15:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


found myself
****


Профиль
Группа: Участник Клуба
Сообщений: 2831
Регистрация: 2.12.2006

Репутация: 20
Всего: 121
Что нужно-то конкретно? Непонятно. Использовать оба значения как ключ? Для этого подойдёт boost::bimap например. 


--------------------
"Бог умер" © Ницше
"Ницше умер" © Бог
PM ICQ   Вверх
Earnest
Дата 28.8.2010, 15:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Экс. модератор
Сообщений: 5962
Регистрация: 17.6.2005
Где: Рязань

Репутация: 53
Всего: 183
Цитата(tararataka @  28.8.2010,  16:29 Найти цитируемый пост)
Тоесть мне проще свой объект сделать c нужными свойствами? 

Сначала нужно разобраться со стандартными алгоритмами и контейнерами, и хорошо подумать, нельзя ли решить задачу стандартными средствами. Потому что 95% задач именно так и решается, и только малая часть действительно требует изобретения специализированных контейнеров. 
А иначе может получиться паровоз на педальном ходу.


--------------------
...
PM   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn
 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0725 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.