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

[CaBuHoB]

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

Ввести строку, вывести слова по алфавиту.

[Alex11223]

Сравнивать (два слова) по первой букве, если они равны, то по второй и т.д.

Стандартная операция сравнения строк (типа str1 < str2, или strcmp в С) в большинстве языков программирования вроде бы это и делает.

Останется только засунуть это сравнение двух слов в любой алгоритм сортировки https://ru.wikipedia.org/wiki/%D0%90...B2.D0.BA.D0.B8, либо самостоятельно реализованный, либо какой-нибудь qsort из стандартной библиотеки языка.

[Максай]

Сообщение от CaBuHoB

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

Ввести строку, вывести слова по алфавиту.

В С++ для этого есть функция 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;
}

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

UPD: Вот описание функции sort() на русском. А вот вроде неплохой учебник по обобщёным алгоритмам (включая sort()).

[CaBuHoB]

Спасибо большое!

[Alex11223]

Вряд ли препод оценит если автор сразу после хеллоуворлдов и ввода чисел придет с векторами и итераторами

Вероятно требовалось просто реализовать какую-нибудь самую простую сортировку типа пузырьковой, а для разбиения строки на слова просто пройти ее в цикле добавляя слова в массив когда встретился пробел (или другой разделитель).

[predefined]

Алгоритм:
Вводите строку, разбиваете её в массив слов(тоже строк) по разделителям слов(пробелы, запятые, точки, !? и тп).
Потом сортируете элементы массива стандартной встроенной функцией, или пишете её сами, если сортировка нестандартная.

В некоторых случаях необходимо устанавливать правильную "локаль" для требуемого языка(человеческого).
Иначе функции сортировки работают неправильно для слов немецкого/русского/китайского языков. Там коды букв идут не по порядку, как в английском языке.


PS: Отдельно подумать о цифрах: "Пётр 1" - цифра 1 тоже считается словом или нет.