Как сделать что бы в одном QHash ключе были как бы два ключа, что бы мог находить значение по любому известному из них?
В общем сабж.
Если вкратце для чего -для модели на основе QAbstractItemModel
т.к. в ней нужно отдавать значения по строке, т.е. от 0 до N
но хотелось бы оставить возможность находить значения не по строке а на пример по айдишнику
для этого хотелось бы что бы в одном QHash ключе было как бы два ключа и находить значение по любому известному.
для этого не хочется делать двух QHash что бы ещё заморачиватся и следить что бы и там и там были правильные значения.
Не слишком понятно, чего вы хотите добиться. Можете привести пример кода, который иллюстрирует вашу проблему и пример того, как вы собираетесь её решить (пусть код не работает даже)? Возможно вы просто не верно работаете с моделью и представлением.
В любом случае, хэшу (обычному QHash) нельзя сделать два ключа.
Например:
QModelIndex WBaseModel::index(int row, int column, const QModelIndex &parent) const {
MyChildren * ch = allChildrens->getChildren(row); //-- нужно получить значение по строке, т.к. этого требует функция модели index
return createIndex(row, column, *ch );
}
MyChildren * childrenByID(int id) {
return allChildrens->getChildren2(id);
/* тут хочется получить именно по какому-либо другому ключу.
* т.к. например в qml мне иногда требуется получить объект MyChildren по какому-либо другому *критерию.
* Не создавать же для этого отдельную модель
* да и ка кнаписал, дублировать существующий qhash то же не хочется т.к. они будут указывать на одно и то же, только по разному, но вот следить надо будет уже за обоими (если удаление строк или ещё какие-либо действия)
*/
}
Pavel K: Если вы сделаете свой класс ключа, то вам скорее всего придётся сделать и свою функцию хеширования.
Модель должна общаться с внешним миром через индексы. Например у вьюхи есть какие-то выделенные индексы, вы с ними что-то можете сделать в модели (допустим удалить). Поиск тоже осуществляется по индексу. Иными словами, ничего снаружи не должно знать о внутренним представлении модели. Иначе могут получиться страшные костыли.
Для поиска по коллекции с разными критериями можно попробовать find_if с предикатом.
Pavel K: Эм... Поиск по ключу структуре из двух полей (допустим int и string) потребует знания об обоих полях. Т.е. вы в любом случае не сможете зная только значение поле int, но не зная string, найти что-то в хэш-таблице с составным ключом.
find_if и есть прямой перебор. Сложность у алгоритма линейная. Но, задумайтесь, является ли именно это место узким. Важна ли вам производительность именно в этом месте. Вполне вероятно, что обычного find_if по вектору (важно что по вектору, я имею ввиду приимущества кеш-линии) будет достаточно. Ещё учтите, что индекс пересоздаётся не часто.
Спасибо за подробное описание! А не подскажете, можно ли переставить в QHash местами ключи и значения что бы напирмер iterator.begin выдавал сначала как обычно, а затем, после перестановки, уже другие значения? Если бы это сделать, то моделька просто прелесть получается....
Всё что можно сделать с QHash есть тут: doc.qt.io/qt-5/qhash.html
Учитывая специфику работы контейнера, просто так взять и поменять ключ и значение местами нельзя. Можно имея значение получить по нему ключ, но за линейное время, а не за почти констатное.
Подумал, а что я голову ломаю с хранением номеров строк... они ведь всегда должны быть от 0 до N без пропусков.
А использую ка я для этого итератор... ведь можно к итератору прибавить значение и это будет аналогично переходу к нужной строке. Только отсюда вытекает единственная проблема - если в модели потребуется сделать перестановку строк, нужно как то изменить то, куда указывает итератор (и ключ и значение) .
да и find у QHash возвращает итератор.
Простой
