Russian Qt Forum

есть какой-нить готовый контейнер реализующий связь один к одному? что-то вроде QMap, только с быстрым поиском по значению и контролирующий единственность как ключа, так и значения.

На чём такой разумно было бы реализовывать?

boost::bimap

А чем QMap не подходит?

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

Остается лишь вопрос скорости.

спасибо... с бустом пока не знаком, но давно хотел поковырять...

вы не поверите... тем что надо ручками проверять и скоростью :D

Хмм... А Вы можете пояснить как так: если нельзя вставить 1 ключ дважды,
То откуда же возьмутся "multiple items with the key key" о которых говорится дальше ? 
:)

Ну вероятно fuCtor имел ввиду 2 QMap (обратные ключ-значение). Это сделать несложно, но может получиться "жирно" (расходно) по ключам.

Кстати давно хотел посмотреть хорошую реализацию ключа-указателя... так что welcome

следующая строчка в асистенте:

или так или каждый раз при добавление смотреть, нет ли элемента с таким значением в map'e. а при запросе - искать по значению.

Fat-zer, а смотрел ли на QHash? Если да, то чем он не соответствует требованиям, указанным в первом твоем посте?

Так это же теже яица, что и QMap только через Хеш-таблицу. Притензии к нему теже.

Я, наверное, неправильно понял тебя, но в Assistant'e про QHash написано:
+

ты, наверное, не правильно понял асистент. он быстро ищет значение по ключу, а обратный поиск(QHash::key()) занимает много времени.

наверное)

Пропустил пункт про уникальность и значения, тогда можно попробовать сделать финт ушами:
Своя структура, с перегруженным оператором сравнения: только использовать не полное совпадение обоих значений, а частичное. Тогда если если добавлять элемент AB а потом AC, то должен сказать что такое уже есть, и наоборот DC так же выдаст совпадение, а DE без проблем добавиться.
Поиск по ключу производится путем поиска структуры с пустым значением, для значения соответственно наоборот. Тогда может даже можно использовать и QSet.

Работоспособность подхода не проверял и как отразится на скорости пока не особо понятно.

Какие-то сложности, почему не просто так:

C++ (Qt)
struct CDataKey1 {
 bool operator == ( const CDataKey1 & sec ) const;  // сравнивает по 1-му ключу
 bool operator < ( const CDataKey1 & sec ) const;  // сравнивает по 1-му ключу
 
 const MyClass * mData;
};
 
struct CDataKey2 {
 bool operator == ( const CDataKey2 & sec ) const;  // сравнивает по 2-му ключу
 bool operator < ( const CDataKey2 & sec ) const;  // сравнивает по 2-му ключу
 
 const MyClass * mData;
};
 

Ну и те же 2 QSet - и все дела

Суть таже, только у меня один контейнер получался. Это уже кому как удобней.

fuCtor, не сработает... QSet'у нужна функция qHash() и на неё накладывается требование:
a==b => qHash(a)==qHash(b)
для AB==AC такое придупать не получится...
Igors, это может и сработает... в любом случае реализация на двух хеш-таблицах должна работать. Только надо будет причесать.

ЗЫ: Моя подзадача, это применение перестановки в прямом и обратном направлении.

зачем вообще тогда мэпы, нельзя просто хранить вектор индексов и по нему делать перестановку?