порядок размещение ключей в QHash<int, int>

[Dendy]

Хеш-таблица внутри хеш-таблицы внутри хеш-таблицы уже нездравое решение. Понимаете в чём фишка... Мой опыт программирования показывает, что балансируя на грани "делать как знаю" или "делать по уму" и предпочтя первое - в итоге вы обрастёте свою программу спагетти сомнительного кода. А через время закончится всё это переписыванием "по уму" с тратой драгоценного времени. Если вас не жмёт время - сядьте, осильте SQLite и запихните все своё добро в таблицы.

[Karl-Philipp]

Dendy, большое спасибо за наводку. Изучаю SQLite.
Пока не почитал про базы, у меня были сомнения относительно скорости доступа к данным в базах.

[BRE]

Есть еще такая штука: http://www.garret.ru/fastdb.html.

[Karl-Philipp]

Есть еще такая штука: http://www.garret.ru/fastdb.html.

cпасибо, почитаю обязательно.

[kirill]

И что, никого не смутило что QHash действительно сортирует значения по ключу?
Хотя в асистанте написано, что сортировки нету!
Я хотел этим воспрользоваться и словил облом. Вот же блин.

When iterating over a QMap, the items are always sorted by key. With QHash, the items are arbitrarily ordered.

Наглая ложь!

[Karl-Philipp]

хотели воспользоваться отсутствием сортировки в QHash?

[lit-uriy]

2 kirill, тогда тролям писать надо!

[ритт]

Код:

QHash<QString, int> hash;
for(int i = 0; i < 50; ++i)
	hash.insert(QString::number(i), i);
qDebug() << hash;

[kirill]

Простой пример

Код:

QHash<QString, QString> hash;
hash.insert("s2", "2");
hash.insert("s1", "1");
QHashIterator<QString, QString> hi(hash);
while (hi.hasNext())
{
hi.next();
qDebug() << hi.key();
}

В Output будет
s1
s2

Хотя мною задумывалось что будет
s2
s1

[Dendy]

2 kirill

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

Вот код:

Код

C++ (Qt)
#include <QHash>
#include <QDebug>
#include <math.h>
 
 
int main( int argc, char ** argv )
{
	QHash<QString,QString> hash;
 
	qDebug() << "Generating...";
	for ( int i = 0; i < 10; ++i )
	{
		int r = rand();
 
		QString key = QString( "Key: %1" ).arg( r );
		QString value = QString( "Value: %1" ).arg( r );
 
		hash[ key ] = value;
 
		qDebug() << "key:" << key << "  value:" << value;
	}
 
 	qDebug() << "Iterating...";
	for ( QHashIterator<QString,QString> it( hash ); it.hasNext(); )
	{
		it.next();
		QString key = it.key();
		QString value = it.value();
 
		qDebug() << "key:" << key << "  value:" << value;
	}
 
	return 0;
}
 

Вот вывод:

Код:

Generating...
key: "Key: 1804289383"   value: "Value: 1804289383"
key: "Key: 846930886"   value: "Value: 846930886"
key: "Key: 1681692777"   value: "Value: 1681692777"
key: "Key: 1714636915"   value: "Value: 1714636915"
key: "Key: 1957747793"   value: "Value: 1957747793"
key: "Key: 424238335"   value: "Value: 424238335"
key: "Key: 719885386"   value: "Value: 719885386"
key: "Key: 1649760492"   value: "Value: 1649760492"
key: "Key: 596516649"   value: "Value: 596516649"
key: "Key: 1189641421"   value: "Value: 1189641421"
Iterating...
key: "Key: 1957747793"   value: "Value: 1957747793"
key: "Key: 1681692777"   value: "Value: 1681692777"
key: "Key: 1189641421"   value: "Value: 1189641421"
key: "Key: 1804289383"   value: "Value: 1804289383"
key: "Key: 1649760492"   value: "Value: 1649760492"
key: "Key: 596516649"   value: "Value: 596516649"
key: "Key: 424238335"   value: "Value: 424238335"
key: "Key: 846930886"   value: "Value: 846930886"
key: "Key: 1714636915"   value: "Value: 1714636915"
key: "Key: 719885386"   value: "Value: 719885386"

Естественно последовательность случайная. Почему - читайте тему с начала.

[kirill]

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

[Dendy]

Внезапно! QList

[kirill]

Хотелось бы ассоциативный массив типа QMap, QHash, чтобы удобно было хранить пары ключ/значение.
Задача простая - есть список свойств, на QMap это было бы как QMap<QString, QString> или QVariantMap. Но эти свойства грузятся из xml файла. и отображать их надо в том порядке, как они записаны в файле. Но QMap взялся сортировать значения по ключу, QHash располагает их в произвольном порядке.
хм.. думаю может быть QList<QPair>.

[ритт]

такого контейнера нет и, судя по всему, не будет. сам не раз сталкивался с потребностью в подобном контейнере, сохраняющем последовательность ключей, как QList и в тоже время удобный, как QHash. несколько раз пинал Троллей по этому поводу - ответили, что в ближайшем будущем подобного контейнера не планируется ибо не хотят плодить классы на все случаи жизни; предлагают QList<QPair<..., ...>>

как вариант - отделить и слегка подрезать qhash (небольшое шаманство с таблицей букетов) - и вуа-ля, требуемый контейнер с insertMulti и прочими прелестями готов! но придётся несколько пожертвовать производительностью (мне наспех не удалось избавиться от некоторых механизмов оптимизации QHash, которые только замедляют форкнутый кастрированный класс)

[Tonal]

Вообще-то сам алгоритм работы hash-а таков, что данные в нём как можно менее упорядочены.
Для map (оно упорядоченное дерево) порядок жестко зафиксирован - по возрастанию
Т.е. для сохранения какого-то дополнительного порядка нужно это делать явно.

Ежели не хочется городить свои велосипеды - есть boost.multiindex.