Здравствуйте. В моей модели данных есть _history  (ключ-элемент) в которую заносятся новые элементы. В  Submit  пробегаемся по истории и сохраняем элементы в базу В ТОМ ПОРЯДКЕ В КОТОРОМ ОНИ БЫЛИ ДОБАВЛЕНЫ В ИСТОРИЮ.
вопрос: в чём хранить _history?
1) изначально был QHash - но он я так понимаю не упорядочивает данные.
2) QMap сортирует по ключу. А надо тупо оставить тот порядок, в котором вставлялись элементы
3) QList порядок - ок, но нельзя достать нужный элемент по ключу, не пробегаясь по всему списку

Ещё варианты?
пока склоняюсь к Qlist+QHash. (в списке лежат id, QHash - хранит эл-ты c ключом id)

да, пожалуй так будет лучше. спасибо.

жду ещё варианты, если не будет, завра закрою тему

Адреса элементов в QList могут "уплыть"

- при удалении/вставке если sizeof(element) <= sizeof(void) (маловероятно но все же - напр QString)
- при std::sort/qSort
- при std::remove_if

Почти наверняка этого не будет, но заботиться об этом напрягает. Если связываться с хранением адресов то лучше std::map. Первоначальный вариант неплох, но для удаления придется использовать линейный поиск по id. Можно сделать одним QHash, только

- запоминать id первого элемента в переменной
- в элементе хранить id следующего (или адрес - по вкусу)

Ваше право, но зачем? Разве тема кому-то мешает?  

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

хорошо, есть список и хеш.

C++ (Qt)
		QHash<IdType, TreeNode*> _history;
        QList <TreeNode*> _historyOrder;

1)получить эл-т

C++ (Qt)
TreeNode* nodePtr = _history[id];

2)добавить

C++ (Qt)
        _history.insert(newId, newNodePtr );
        _historyOrder.append(newNode);

3)удалить

C++ (Qt)
            _history.remove(nodePtr->id);
            _historyOrder.removeOne(nodePtr);

removeOne(nodePtr) будет работать?

Внимание! В куче.
И владеть элементами должен QList.

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

Почему?
QList и так и так будет все хранить в куче развесисто и кучеряво.

А вот я бы еще подумал на счет связанного списка элементов.
Тогда будем иметь быстрое добавление, быстрое удаление из любого места по указателю и быстрый поиск по хешу.