Russian Qt Forum

Не могли бы вы объяснить работа с QHash? Почитал http://doc.qt.nokia.com/latest/qhash.html не понял :о
Как добавлять элемент? как записывать ключ?
Например я хочу чтобы ключ был аски код строки. Как избавляться от коллизии?
Вот написал чуток кода. думаю не правильно

C++ (Qt)
...// работа с файлом
unsigned mykey;
    int c;
    int t=0;
    QHash <int,QString> myHash;
    while(fgets(result_string,sizeof(result_string),file)){
        i++;
        if(result_string[strlen(result_string)-1] == '\n'){
            result_string[strlen(result_string)-1]='\0';
        }
 
        c = strlen(result_string)-1;
        mykey = 1;
        while(c != -1){
            if(c != 0 )
                mykey = (mykey * toascii(result_string[c]) * c);
            else
                mykey = (mykey * toascii(result_string[c]));
            c --;
        }
        mykey = (mykey * strlen(result_string)) & 100000;
        while(myHash[mykey].isEmpty() == false){
             //t++;
             //std::cout << "LOLOLOL";
            QHash
 
        }
        std::cout<<"MyKey = " << mykey << " ";
        myHash[mykey] = result_string;
        std::cout << result_string <<"\n";
    }
std::cout << "Q = " << t << "\n";
std::cout << i;

}

C++ (Qt)
QString rs( result_string );
myHash[ qHash( rs ) ] = rs;

или

C++ (Qt)
QHash< QString, bool > myHash;
myHash[ QString( result_string ) ] = true;

Спасибо. Буду дальше писать :)

Для чтения файла лучше используй QTextStream::readLine().

может более подходящий контейнер в данном случае QSet<QString>

+1

Хотя, QHash< QString, bool > =  QSet<QString > :)

нее, мне надо реализовать словарь.

А какой тогда смысл в ключе "кода" строки? Делайте просто

C++ (Qt)
QHash <QString, QString> dictionary;  // напр английское слово - ключ, русское - значение
 
// или так если несколько вариантов перевода
QHash <QString, QStringList> dictionary; 
 

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

И еще как можно вывести все слова из кеша в text_edit?

т.е. фактически проверяется наличие слова в хеше?

совершенно верно

тогда чем не подошел QSet<QString>? ключ не нужно вычислять, просто проверяешь наличие слова в контейнере через QSet::contains()
но тут возникает другая проблема - одно и тоже слово можно написать несколькими вариантами, например слово код:
Код, КОД, код
в QHash как и в QSet это будут разные слова. Т.е нужно делать QString::toUpper() или QString::toLower()

тогда хватит QSet'а... а если объём словаря большой, то лучше свою структуру на основе дерева использовать.

Сейчас попробую.
Насчет toLower() - это да)

А добавлять и проверять наличие как?
что-то вроде:

C++ (Qt)
mySet.insert(rs);
 

?

в ассистенте все есть  ;)

Да-да я уже разобрался, еще раз спасибо.
 

А какая скорость поиска элемента у qset?

http://doc.qt.nokia.com/latest/containers.html#algorithmic-complexity (http://doc.qt.nokia.com/latest/containers.html#algorithmic-complexity)

Не так уж много понятно из этой ссылки :) Наверное лучше ответить своими словами, напр: qset(qhash) предназначен/заточен для быстрой вставки/поиска. Как он это делает - совсем непросто и разбираться можно долго, но во всяком случае это те классы что нужны.

Думаю предпочтительней, в первую очередь дать почитать первоисточник, тогда многие вопросы могут отпасть сами собой. Кроме того сравнительная таблица может дать больше инфы для размышления :)

Реально первая очередь будет и последней, а до размышлений дело не дойдет. Просто получена новая порция поверхностных знаний - вот и все. Понимаю что не нужно (да и невозможно) вникать во все до мелочей, многое надо просто использовать - это нормально. Но все же иногда интересно "а как же работает напр тот же QHash". Я открывал исходники но понял далеко не все.  Если можете объяснить принципиальный алгоритм на котором построен QHash - буду благодарен.

всегда считал, что и там, и в QSet обычная хеш-таблица... или я не прав?

Понятно что QSet сводится к тому же QHash. Понятно для чего нужен хеш и как его использовать. Я спрашиваю как он устроен. Ну напр. std::set - красно-черное дерево, поиск - спуск, вставка - балансировка. А здесь как?

большой массив, qHash вычисляет индекс в этом массиве, в котором должен хранится элемент. остаётся два вопроса:
1) что делать, если для нескольких элементов одинаковый индекс ака коллизии
2) когда расширять табицу
в общем тыц (http://ru.wikipedia.org/wiki/Хеш-таблица)

А что собственно "тыц"?  :) Это из той же оперы что и предыдущая ссылка - хороша чтобы иметь общее понятие, но не более того. Кто такой "большой массив"? Что. если я вставил 2 ключа напр 1 и 10000, так уже 10К элементов полетели? Вряд ли, слишком тупо. Также популярный/практический вопрос - а почему итератор хеша не выдает элементы в отсортированном порядке (в отличие от QMap)?

Вроде почитал сет ищет за логарифм :)

обычный массив, алоцированный в хипе или список не очень больших массивов... это детали реализации... там хоть std::vector хоть QList может быть бекэндом... на самом деле используется обычный массив в хипе...
нет, хеш функция потом берётся по модулю количества значений в массиве.
очевидно - значения в хеш таблице хранятся по другому порядку (значения хеш функции % размер массива)
кто-то вас обманывает... QSet - ищет за о(1) в лучшем случае, и за о(n) в худшем... а вот std::set за лагорифм, ибо иснован на деревьях...

Кому интересно вот (http://doc.qt.nokia.com/qq/qq19-containers.html) описание реализации основных контейнеров Qt.