Получение списка слов из текста Опции Подписка на тему Сообщить другу Версия для печати Скачать тему Подписка на этот форум Режимы отображения Переключить на: Древовидный Стандартный Переключить на: Линейный

[tri_d]

Здравствуйте. Есть текст. Получаю список всех слов методом text.split(' '). На основании данного списка хотелось бы получить другой список следующего вида - слово1(n), слово2(m), cлово3(o). В скобках указано, сколько раз конкретное слово встречается в исходном списке. Как это можно сделать? Дайте какие-нибудь идеи

[lanz]

Посчитать количество вхождений каждого слова в список.
Для хранения количества слов можно использовать QHash или QMap
http://qt-project.org/doc/qt-4.8/qmap.html#details
http://qt-project.org/doc/qt-4.8/qhash.html#details

В качестве ключей использовать слова, в качестве значений - количество вхождений.
Пройти список от начала к концу, для каждого слова, если оно есть в списке добавлять 1 к значению,
а если нет, то добавлять такой ключ со значением 1.

Потом пройти по контейнеру(QHash или QMap) и для каждого ключа составить строку, используя
http://qt-project.org/doc/qt-4.8/qstring.html#arg

Каждую такую строку добавить к результирующему списку.

[tri_d]

Спасибо, попробуем

добавлять 1 к значению,

вот это не понял, как сделать

QStringList allWords = text.split(' ');

QMap<QString,int> wordsMap;
QStringList::iterator iter;

for(iter = allWords.begin();iter != allWords.end();++iter)
        {
                if(!wordsMap.contains(*iter))
                {
                    wordsMap.insert((*iter),1);
                }
                else
                {
                    wordsMap.insert((*iter),1); // надо как-то прибавить 1 к value

Спасибо, попробуем

добавлять 1 к значению,

вот это не понял, как сделать

QStringList allWords = text.split(' ');

QMap<QString,int> wordsMap;
QStringList::iterator iter;

for(iter = allWords.begin();iter != allWords.end();++iter)
        {
                if(!wordsMap.contains(*iter))
                {
                    wordsMap.insert((*iter),1);
                }
                else
                {
                    wordsMap.value(*iter)++; // надо как-то прибавить 1 к value

вроде так

[tri_d]

Вот код

QStringList allWords = text.split(' ');

        QMap<QString,int> wordsMap;
        QStringList::iterator iter;
        QMap<QString,int>::iterator it;

        for(iter = allWords.begin();iter != allWords.end();++iter)
        {
            if(!wordsMap.contains(*iter))
            {
                wordsMap.insert((*iter),1);
            }
        }

        for(iter = allWords.begin();iter != allWords.end();++iter)
        {
            for(it = wordsMap.begin();it != wordsMap.end();++it)
            {
                if(wordsMap.contains(*iter))
                {
                    it.value()++;
                }
            }
        }

        for(it = wordsMap.begin();it != wordsMap.end();++it)
        {
            wordsLabel->setText(wordsLabel->toPlainText() + it.key() + "(" + it.value() + "), ");
        }

Вот что получается



Цифра в скобках (it.value) почему-то одинаковая для всех слов

или так



Показываются значки

[lanz]

Так нельзя, у QString нет перегруженного оператора + для целых, поэтому тут число используется как адрес

wordsLabel->setText(wordsLabel->toPlainText() + it.key() + "(" + it.value() + "), ");

Можно так

wordsLabel->setText(wordsLabel->toPlainText() + it.key() + "(" + QString::number(it.value()) + "), ");

Первый ваш вариант был правильный

for(iter = allWords.begin();iter != allWords.end();++iter)
        {
                if(!wordsMap.contains(*iter))
                {
                    wordsMap.insert((*iter),1);
                }
                else
                {
                    wordsMap[*iter]++; // используйте оператор []

[tri_d]

Вроде разобрался. Оказалось, вот как надо -

        QStringList allWords = text.split(' ');  
        QMap<QString,int> wordsMap;

        QStringList::const_iterator iter;
        QMap<QString,int>::iterator it;

        for(iter = allWords.constBegin();iter != allWords.constEnd();++iter)
        {
            if(!wordsMap.contains(*iter))
            {
                wordsMap.insert((*iter),1);
            }
        }

        for(iter = allWords.constBegin();iter != allWords.constEnd();++iter)
        {
            for(it = wordsMap.begin();it != wordsMap.end();++it)
            {
                if(it.key() == (*iter))  // если ключ в карте соответствует слову из списка, то 
                {
                    it.value()++; // значение ключа увеличиваем на 1
                }
            }
        }

[lanz]

Вместо этого цикла

            for(it = wordsMap.begin();it != wordsMap.end();++it)
            {
                if(it.key() == (*iter))  // если ключ в карте соответствует слову из списка, то 
                {
                    it.value()++; // значение ключа увеличиваем на 1
                }
            }

Можно использовать

if(wordsMap.contains(*iter)) wordsMap[*iter]++