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

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

Восстановить пароль Регистрация
 
belkakari
Сообщений: n/a
13.05.2011, 18:13     Сортировка слов по алфавиту с ипользованием классов #1
Есть задание - написать программу, которая бы сортировала слова в строке по алфавиту. У меня есть такой вот алгоритм. Надо его усовершенствовать так, что бы он сортировал еще и русские слова, а так же использовать классы.

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++ Сортировка слов по алфавиту методом выбора.
C++ Сортировка слов по алфавиту
C++ Сортировка слов в строке по алфавиту
C++ Сортировка слов по алфавиту
C++ Сортировка слов в строке в лексикографическом порядке (по алфавиту)
Сортировка слов в предложении по алфавиту C++
Сортировка слов по алфавиту C++
Сортировка слов из массива по алфавиту C++
C++ Сортировка слов из массива по алфавиту
Сортировка слов в char по алфавиту C++
Сортировка массива классов по алфавиту C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
panicwassano
591 / 559 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
13.05.2011, 19:57     Сортировка слов по алфавиту с ипользованием классов #2
используйте уже готовый алгоритм std::sort
gooseim
Эксперт С++
507 / 411 / 36
Регистрация: 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, " "));  
}
Yandex
Объявления
13.05.2011, 22:06     Сортировка слов по алфавиту с ипользованием классов
Ответ Создать тему
Опции темы

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