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

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

Войти
Регистрация
Восстановить пароль
 
belkakari
Сообщений: n/a
#1

Сортировка слов по алфавиту с ипользованием классов - C++

13.05.2011, 18:13. Просмотров 726. Ответов 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
#include <string>
#include <iostream>
using namespace std;
 
string sorting(string str)
{
int k=0;
//считаем пробелы
 for(int i=0;i<str.length();i++) if(str[i]==' ') k++;
string words[k+1]; 
k=0;
int word_begin=0,word_end=0;
//заполняем массив строк
for (int i=0; i<str.length();i++)  
  {
    if(str[i]==' ' || i==str.length()-1) 
    {
      word_end=i;
      for(int j=word_begin;j<word_end;j++) words[k]+=str[j];
      k++;
      word_begin=word_end+1;
    }
  }
// сортируем массив строк
string tmp="";
for(int i=0;i<k;i++)
  for(int j=i;j<k;j++)
    if(words[i]>words[j]) 
      {
         tmp=words[i]; 
         words[i]=words[j];
         words[j]=tmp;
       }
str="";
//вставляем отсортированный вариант в исходную строку(теперь можно из маина просто считать строку, вызвать функцию и вывести строку, уже отсортированную)
for(int i=0;i<k;i++) str+=words[i]+ " ";
return str;
}
 
int main()
{
  string str="asdf zvbsdfs vsgswer jsfwrw vdfs bsfdfwe";
  str=sorting(str);
  cout << str;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.05.2011, 18:13
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка слов по алфавиту с ипользованием классов (C++):

Сортировка массива классов по алфавиту - C++
Не получается сортировка массива строк типа класс вот программа. 3 записи сортирует правильно, 4 и более не получается. ставит все...

Сортировка слов по алфавиту - C++
Всем привет, помогите мне пожалуйста с сортировкой слов по алфавиту, словом считают группу символов между двумя пробелами. Упорядочить...

Сортировка слов по алфавиту - C++
MFC GUI. Собственно в чем задача:Нужно прочитать слова из файла, отсортировать их по алфавиту методом выбора и записать в новый файл. ...

Сортировка слов по алфавиту - C++
Здравствуйте уважаемы программисты. Необходимо отсортировать слова по алфавиту. #include &quot;stdio.h&quot; #include &quot;conio.h&quot; #include...

Сортировка слов из массива по алфавиту - C++
Здравствуйте! Возникла проблема. Написал программу для сортировки слов по алфавиту. Без использования функций все работало. Теперь...

Сортировка слов в строке по алфавиту - C++
Дана строка из слов через пробел.Надо рассортировать слова по алфавиту и распечатать новую строку. Использовать библиотеки iostream и...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
panicwassano
591 / 559 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
13.05.2011, 19:57 #2
используйте уже готовый алгоритм std::sort
gooseim
Эксперт С++
508 / 412 / 37
Регистрация: 23.09.2010
Сообщений: 1,159
13.05.2011, 22:06 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <string>
#include <iostream>
#include <sstream>
#include <vector>
#include <algorithm>
#include <iterator> 
 
using namespace std;
 
int main()
{
   string s="hello world from me";
   istringstream str(s);
   istream_iterator<string> beg(str), end;
   vector<string> words(beg, end);
   sort(words.begin(), words.end());
   copy(words.begin(), words.end(), ostream_iterator<string>(cout, " "));  
}
Добавлено через 4 минуты
Чтобы не учитывала регистр можно так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <string>
#include <iostream>
#include <sstream>
#include <vector>
#include <algorithm>
#include <iterator> 
#include <boost/algorithm/string.hpp>
 
using namespace std;
using namespace boost;
 
int main()
{
   string s="Hello world from me";
   istringstream str(s);
   istream_iterator<string> beg(str), end;
   vector<string> words(beg, end);
   sort(words.begin(), words.end(), 
      [](const string& s1, const string& s2)
      {return to_lower_copy(s1)<to_lower_copy(s2);});
   copy(words.begin(), words.end(), ostream_iterator<string>(cout, " "));  
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.05.2011, 22:06
Привет! Вот еще темы с ответами:

Сортировка слов в строке по алфавиту - C++
Собственно вот задание:Определить класс-строку. В класс включить два конструктора: для опре-деления класса строки строкой символов и путем...

Сортировка слов в char по алфавиту - C++
Доброго всем времени! Помогите пожалуйста! Напечатать слова, входящие в предложение, в алфавитном порядке. Человек, попросивший...

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

Сортировка слов из массива по алфавиту - C++
Помогите пожалуйста найти ошибку. Неправильно сортирует слова. #include&lt;iostream&gt; using namespace std; const int n=4; ...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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