VPF::Сортировка слов в предложении

Vaz007

Дата 29.2.2012, 19:56 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 114
Регистрация: 13.5.2009
Где: Москва

Репутация: нет
Всего: нет

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

Код


QFile file("C:\\words.txt");
        if (!file.open(QIODevice::ReadOnly | QIODevice::Text))
        {
            qDebug() <<  "Cannot open a file";
        }

        QString words;
        QTextStream in(&file);
        while (!in.atEnd())
        {
            words = words + in.Readline() +"\r\n";
            }

Теперь words у меня содержит все предложения из файла. Подскажите пожалуйста какой алгоритм составить для того, чтобы сортировать слова в предложении в алфавитном порядке.

borisbn

Дата 29.2.2012, 20:15 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 48
Всего: 135

Код


#include <QString>
#include <QStringList>
#include <QFile>
#include <QtAlgorithms>
#include <qDebug>

int main()
{
    QFile file( "С:/words.txt" );
    if ( !file.open( QIODevice::ReadOnly | QIODevice::Text ) ) {
        return 1;
    }
    while ( !file.atEnd() ) {
        QString line = file.readLine();
        QStringList words = line.split( QChar( ' ' ) );
        qSort( words.begin(), words.end() );
        qDebug() << words;
    }
}

Это сообщение отредактировал(а) borisbn - 29.2.2012, 20:25

--------------------

Женщины отличаются от программистов тем, что у них чары состоят из стрингов

Vaz007

Дата 29.2.2012, 20:47 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 114
Регистрация: 13.5.2009
Где: Москва

Репутация: нет
Всего: нет

СПАСИБО ОГРОМНОЕ, классное решение всего лишь несколько строчек)) smile

borisbn

Дата 29.2.2012, 21:16 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 48
Всего: 135

Vaz007, учти что:
1) Не учитывается, что слова могут разделяться знаками препинания
2) Если предложение (или какое-нибудь слово) начинается с большой буквы, то сортировать будет неправильно (с точки зрения русского языка)

--------------------

Женщины отличаются от программистов тем, что у них чары состоят из стрингов

math64

Дата 1.3.2012, 10:29 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2505
Регистрация: 12.4.2007

Репутация: 23
Всего: 72

Если нужно учитывать регистр - у qSort есть параметр lessThan, где можно указать caseInsensitiveLessThan
Ещё нужно учитывать 'ё' (При обычной сортировке, слова начинающиеся на 'ё' будут в конце.
Без qSort сделать так:

Код


QMap<QString, QString> map;
 foreach (const QString &str, list)
     map.insert(str.toLower().replace('ё','е'), str);
 list = map.values();

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| С/С++: Кроссплатформенное программирование, Qt/Gtk+/wxWidgets \| Следующая тема »