Qhash?

[Soulq]

Не могли бы вы объяснить работа с 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;

}

[GreatSnake]

Код

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

или

Код

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

[Soulq]

Код

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

или

Код

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

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

[GreatSnake]

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

[twp]

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

[GreatSnake]

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

+1

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

[Soulq]

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

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

[Igors]

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

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

Код

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

[Soulq]

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

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

Код

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

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

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

[twp]

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

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

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

[Soulq]

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

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

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

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

[twp]

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

[Fat-Zer]

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

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

[Soulq]

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

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

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

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

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

Код

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

?

[twp]

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

Код:

// Here's an example QSet with QString values:

 QSet<QString> set;
// To insert a value into the set, use insert():

 set.insert("one");
 set.insert("three");
 set.insert("seven");
// Another way to insert items into the set is to use operator<<():
 set << "twelve" << "fifteen" << "nineteen";
// To test whether an item belongs to the set or not, use contains():

 if (!set.contains("ninety-nine"))