неповторные пАры в multimap

[Алексей++]

поскольку мультимап позволяет хранить повторные ключи (и это нужно) , то возникает ситуация с повторными пАрами (при повторной вставке одного и того же value_type) , то есть

Код:

0->0
0->7
1->2 //
1->2 //повтор!
2->7
8->9

есть ли штатный способ вставки, чтобы такая повторная пара не записалась, или же сначала нужно чистить контейнер от всех "1->2" , а только потом вставлять ?

[RXL]

Проверку делай. Либо сделай каскад из map — этакий двумерный ассоциативный массив.
Еще можно включить значение в состав ключа:

Код: (C++)

typedef struct _mykey {
    int a;
    int b;
    _mykey(a, b) {
        this->a = a;
        this->b = b;
    }
} mykey;

typedef std::map<mykey, int> myasoc;

myasoc a;
a[mykey(0, 0)] = 0;
a[mykey(0, 1)] = 1;
a[mykey(0, 1)] = 1; // затираем старое

[Алексей++]

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

насчёт каскада - не понял. Я тогда в нём потом замучаюсь значение по ключу искать , лучше уж первый вариант

[RXL]

Выше еще вариант.
Правда в таком случае затруднительно получить список значений по первому параметру.

[Алексей++]

>>включить значение в состав ключа

тут тоже не очень удобно - ведь придётся определить оператор <, который в сравнении будет рассматривать только (a) - ведь по нему должна быть сортировка. Поэтому, поиск придётся производить тупо циклом, а не штатным методом find

Добавлено через 1 минуту и 13 секунд:
ну тут, в общем, понятно, что перед вставкой нужно проверку сделать. Просто я думал, что есть уже такой волшебный insert

[RXL]

насчёт каскада - не понял. Я тогда в нём потом замучаюсь значение по ключу искать , лучше уж первый вариант

Код: (C++)

typedef std::map<int, int> mapIntInt;
typedef std::map<int, myarr> mapIntIntInt;

mapIntIntInt a;
a[0][0] = 0;
a[0][1] = 1;
a[0][1] = 1; // перезапись

// a[0] дает mapIntInt с ключами 0 и 1

Добавлено через 2 минуты и 3 секунды:

ну тут, в общем, понятно, что перед вставкой нужно проверку сделать. Просто я думал, что есть уже такой волшебный insert

multimap<a,b> эквивалентен map<a, list<b>>.

[Алексей++]

Ром, а смотри

в мультимапе ключ можно и нужно повторять. Мне нужна неповторность ПАРЫ

вот такой вариант набора валиден для меня:

Код:

std::multimap<0,0>
std::multimap<0,7>
std::multimap<1,2>
std::multimap<2,7>
std::multimap<2,9>

а с твоим вариантом

1)

Код:

std::map<0, std::map<0,0 >> //затрётся 
std::map<0, std::map<0,7 >>
std::map<1, std::map<1,2 >>
std::map<2, std::map<2,7 >> //затрётся 
std::map<2, std::map<2,9 >>

2)

Код:

map<0, list<0>> //затрётся 
map<0, list<7>>
map<1, list<2>>
map<2, list<7>> //затрётся 
map<2, list<9>>

[RXL]

Как-то ты странно пишешь...

Код: (C++)

std::map<int, std::map<int, int>> a;

a[0][0] = 0;
a[0][0] = 0;
a[0][1] = 1;

Соседи друг другу не мешают. Дублирующих пар нет.

[Алексей++]

всё, мыслю понял, спасибо )  Чот я затупил немного

[Алексей++]

там даже с set лучше

Код:

	std::map<int, std::set<int> > a;

	a[0].insert(0);
	a[0].insert(7);
	a[1].insert(2);
	a[1].insert(2);
	a[1].insert(2);
	a[2].insert(7);
	a[2].insert(9);

[RXL]

Я как-то про set не вспомнил. Конечно, зачем лишний компонент.