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

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

Войти
Регистрация
Восстановить пароль
 
Ромаков
0 / 0 / 0
Регистрация: 14.01.2014
Сообщений: 20
#1

Переставить слова, расположив их в лексикографическом порядке - C++

25.08.2014, 05:18. Просмотров 594. Ответов 3
Метки нет (Все метки)

Дан массив, содержащий символы. Группы символов, разделенные пробелами и не содержащие пробелов внутри себя, будем называть словами. Требуется переставить слова, расположив их в лексикографическом порядке. Указания: 1.Считать, что слова разделены одним пробелом и что длина слова не превосходит 10 символов. 2.При решении задачи использовать алгоритм сортировки обменом. Помогите плз
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.08.2014, 05:18
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Переставить слова, расположив их в лексикографическом порядке (C++):

Проверить, что все слова заданной строки упорядочены в лексикографическом порядке (как в словаре) - C++
Проверить, что все слова заданной строки упорядочены в лексикографическом порядке (как в словаре). помогите решить задачку на с++ :cry:

Работа с файлами (Скопировать слова из одного текстового файла в другой, расположив их в нем в порядке возрастания длины) - C++
Скопировать слова из одного текстового файла в другой, расположив их в нем в порядке возрастания длины. Помогите пожалуйста с решением.

Переставить слова из файла в обратном порядке - C++
Задание звучит так : Дан файл с неизвестным количеством слов и строк.Создать новый файл каждая строка которого получается из...

Переставить слова в строке в порядке убывания количества цифр в них - C++
Дан текст. Слова в строках переставить в порядке убывания количества цифр в них. как можно реализовать, подскажите пожалуйста. Хотя бы...

Все слова во введенном предложении переставить в обратном порядке, не меняя порядок букв в словах - C++
Все слова во введенном предложении переставить в обратном порядке, порядок букв в словах не менять. Дописать в конец строки подстроку «Да...

Сортировка в лексикографическом порядке - C++
Здравствуйте. Помогите с программой. 1. С использованием структур написать программу, в которой вводится список слов и их определений....

3
MrCold
855 / 753 / 71
Регистрация: 11.01.2012
Сообщений: 1,942
25.08.2014, 10:22 #2
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <functional>
#include <sstream>
 
template <class T, class Compare>
void BubbleSort(T & arr, size_t size, Compare comp)
    {
      bool flag = true;
      int j = 0;
      while (flag)
          {
            flag = false;
            j++;
            for (int i = 0; i < size - j; i++)
                {
                  if (comp(arr[i], arr[i + 1]))
                      {                      
                        std::swap( arr[i] ,arr[i + 1]);                      
                        flag = true;
                  }
            }
      }
}
 
int main()
{
    char str[] = "We know that String is immutable object (java)";
    
    std::vector<std::string> strvec;
    std::stringstream ss(str);
 
    std::copy( std::istream_iterator<std::string>(ss),
               std::istream_iterator<std::string>(),
               std::back_inserter(strvec));
 
    BubbleSort(strvec,
               strvec.size(),
               std::greater<std::string>());
 
    std::copy( strvec.begin(),
               strvec.end(),
               std::ostream_iterator<std::string>(std::cout, " "));
 
    return 0;
}
1
Ромаков
0 / 0 / 0
Регистрация: 14.01.2014
Сообщений: 20
04.09.2014, 15:09  [ТС] #3
MrCold, знаю что наглость то ты не мог бы сделать комментарии, а то сам чет разобраться в проге не могу, заранее спасибо
0
MrCold
855 / 753 / 71
Регистрация: 11.01.2012
Сообщений: 1,942
04.09.2014, 15:19 #4
Ну если кратко то
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
int main()
{
 
    char str[] = "We know that String is immutable object (java)";  // исходная строка 
    
    std::vector<std::string> strvec;  // вектор , в него собираем отдельные слова из строки
 
    std::stringstream ss(str);  //  отправляем строку в поток stringstream
 
   // заполняем вектор из потока stringstream словами  
    std::copy( std::istream_iterator<std::string>(ss),
               std::istream_iterator<std::string>(),
               std::back_inserter(strvec));
 
//  сортируем вектор слов 
    BubbleSort(strvec,
               strvec.size(),
               std::greater<std::string>());
 
//  копируем вектор в поток вывода cout
    std::copy( strvec.begin(),
               strvec.end(),
               std::ostream_iterator<std::string>(std::cout, " "));
 
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.09.2014, 15:19
Привет! Вот еще темы с ответами:

Упорядочить строки в лексикографическом порядке - C++
нужно упорядочить строки в лексикографическом порядке. вот код, но он не выводит на экран помогите найти ошибки, пожалуйста #include...

Распечатать перестановки в лексикографическом порядке - C++
На вводе число,например 5 На выводе 12345 23451 и тд,в общем этих чисел будет 5! (факториал) Даже идей...

Генерация сочетаний из k элементов по n в лексикографическом порядке - C++
Помогите пожалуйста понять в чем ошибка #include&lt;iostream&gt; using namespace std; #define n 6 #define k 4 int x ; int...

Следующая анаграмма строки в лексикографическом порядке - C++
Условие Для данного слова (последовательности строчных латинских букв) выведите следующее за ним (в лексикографическом порядке) слово,...


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

Или воспользуйтесь поиском по форуму:
4
Yandex
Объявления
04.09.2014, 15:19
Ответ Создать тему
Опции темы

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