Распределить слова в алфавитном порядке

Posted by obzor under c/c++

Я не знаю, как распределить слова в алфавитном порядке, объясните, пожалуйста.
А задание такое: Ввести строку, вывести слова по алфавиту.

Максай

В С++ для этого есть функция std::sort(), которая по умолчанию сортирует как раз по алфавиту:

#include <algorithm>
#include <iostream>
#include <iterator>
#include <sstream>
#include <string>
#include <vector>

int main()
{
    // Считываем строку.
    std::string input_string;
    std::getline( std::cin, input_string );

    // Разбиваем на слова.
    std::istringstream iss( input_string );
    std::istream_iterator<std::string> begin( iss );
    std::istream_iterator<std::string> end;
    std::vector<std::string> words( begin, end );

    // Сортируем список слов.
    std::sort( words.begin(), words.end() );

    // Выводим список слов.
    for( std::vector<std::string>::iterator
         it = words.begin(); it != words.end(); it++ )
    {
        std::cout << *it << std::endl;
    }

    return 0;
}

Алгоритм может быть немного (или много) сложнее, если, например, слова разделяются не только пробелами, а ещё и знаками препинания, или в строке есть слова на русском и других языках, но принцип понятен, я думаю.

тема на форуме

Похожие статьи

• Сортировка кучей на языке Си
• Сортировка имен файлов в TStringList
• Сортировка в обе стороны при повторном нажатии на заголовок
• Сортировка в listview
• Удалить повторяющихся строк в текстовом файле
• Пример сортировки в ListView
• twitch API : сортировка каналов по количеству зрителей
• Сортировка по дате
• Сортировка по столбцу в ListView
• Сортировка первой колонки в StringGrid