Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 38, средняя оценка - 4.95
rocketsolid
8 / 8 / 1
Регистрация: 31.10.2008
Сообщений: 41
#1

Упорядочить слова по алфавиту (строки) - C++

01.11.2008, 14:44. Просмотров 4749. Ответов 3
Метки нет (Все метки)

Здравствуйте!
Не могу пока осилить . Может у кого-то есть идеи по реализации ? (или уже готовый код)
Задание следующее:
Дано несколько слов, между соседними словами – пробел. Напечатать эти слова в алфавитном порядке.
Заранее спасибо всем !!!
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.11.2008, 14:44     Упорядочить слова по алфавиту (строки)
Посмотрите здесь:

C++ Списки: упорядочить строки в тексте по возрастанию длины минимального слова в каждой строке
Упорядочить строки матрицы по алфавиту C++
задача стоит так : Список фамилий вводится через запятую в виде строки. Упорядочить фамилии по алфавиту C++
C++ Строки. [Ввести список фамилий,упорядочить по алфавиту]
Организовать из слов строки однонаправленный список, упорядочивая слова по алфавиту C++
Строки данного файла упорядочить по алфавиту C++
C++ Сгенерировать строку S состоящую из случайных символов(букв). Упорядочить символы строки по алфавиту
C++ Как вывести разбитые слова из строки по алфавиту?
C++ Упорядочить каждое слово строки по алфавиту
В заданном предложении упорядочить слова по алфавиту C++
Упорядочить символы строки по алфавиту C++
Упорядочить слова строки по алфавиту C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
CheshireCat
Эксперт С++
2891 / 1240 / 78
Регистрация: 27.05.2008
Сообщений: 3,345
01.11.2008, 23:40     Упорядочить слова по алфавиту (строки) #2
1. считываешь "предложение" в строку.
2. разбираешь эту строку функцией strtok() - как она работает, смотришь справку и пример кода в MSDN.
3. найденные слова помещаешь в vector<string>
4. к этому вектору применяешь алгоритм sort
5. вуаля! выводишь элементы вектора от begin() до, но не включая, end().
rocketsolid
8 / 8 / 1
Регистрация: 31.10.2008
Сообщений: 41
05.11.2008, 12:26  [ТС]     Упорядочить слова по алфавиту (строки) #3
Спасибо за план действий! но к сожалению моих знаний не достаточно для реализации.
Inlight
43 / 42 / 2
Регистрация: 17.09.2008
Сообщений: 98
05.11.2008, 12:44     Упорядочить слова по алфавиту (строки) #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Немного переделанная версия отсюда: http://www.cyberforum.ru/cpp-beginne...html#post68345

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
#include <conio.h> // для _getch()
#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
    string initial = "qwerty asdfgh zxcvbn";
    vector<string> s;
 
    vector<string> split(const string &s, const char *by = " ") {
    vector<string> res;
    int i, j;
    int n = s.size();
    for (i = 0; i <= n; i = j + 1) {
        for (j = i; j < n && strchr(by, s[j]) == NULL;) j++;
        res.push_back(s.substr(i, j-i));
    }
    return res;
}
int main()
{
    cout << "Initial string: " << initial << endl;
    s = split(initial);
    sort(s.begin(),s.end());
    initial = "";
    for (int i=0; i<s.size(); i++) {
        initial += s[i]+" ";
    }
    cout << "Final string: " << initial << endl;
    _getch();
    return 0;
}
Yandex
Объявления
05.11.2008, 12:44     Упорядочить слова по алфавиту (строки)
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru