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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 158, средняя оценка - 4.96
Хитрый_КОТ
3 / 3 / 1
Регистрация: 21.11.2010
Сообщений: 30
#1

Сортировка строк в алфавитном порядке - C++

20.05.2011, 22:33. Просмотров 26537. Ответов 5
Метки нет (Все метки)

Помогите пожалуйста написать программу для сортировки строк в алфавитном порядке
Программа открывает фаил input.txt и отоброжает его содержимое
Выполняется запрос на сортировку
Происходит сортировка строк в алфавитном порядке
Результат сохраняется в фаиле output.txt и выводится на экран

Добавлено через 8 часов 32 минуты
1)В общем, я и сам могу сделать, но только думаю как всегда код огромный выйдет.
2) открытие фаила я сделать могу и его отображение и сохранения.

Единственно что не ястно как сортировку делать, вот если с числами там проще.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2011, 22:33
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка строк в алфавитном порядке (C++):

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

Сортировка строк матрицы в алфавитном порядке - C++
Создаем двумерный динамический массив в котором надо отсортировать строки в алфавитном порядке. Вот код: void sortirowka(char...

Сортировка строк в алфавитном порядке (переделать на wstring) - C++
Доброго времени суток. Рыскал по форуму и нашел замечательный код сортировки строк в алфавитном порядке. std::string str; ...

Сортировка в алфавитном порядке - C++
Написал скрипт сортировки по алфавиту. По идее работать должен, но к сожалению не работает. Вот код: struct stud{ char...

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

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

5
gooseim
Эксперт С++
508 / 412 / 37
Регистрация: 23.09.2010
Сообщений: 1,159
20.05.2011, 22:43 #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
#include <string>
#include <iostream>
#include <fstream>
#include <list>
#include <algorithm>
#include <iterator>
 
using namespace std;
 
int main()
{
   ifstream in("input.txt");
   ofstream out("output.txt");
   list<string> lines;
   
   while(!in.eof())
   {
      string s1;
      getline(in, s1, '\n');
      lines.push_back(s1);   
   }
   lines.sort();
   copy(lines.begin(), lines.end(), ostream_iterator<string>(out, "\n"));
   in.close();
   out.close();   
}
Вывод на экран сделай сам.
3
Хитрый_КОТ
3 / 3 / 1
Регистрация: 21.11.2010
Сообщений: 30
20.05.2011, 22:52  [ТС] #3
Не че се так коротко, а тут уже собрался их посимвольно сравнивать (по размеру и номеру кода символа)
Была задумка присвоить каждой строке своеобразную числовую индефикацию.
Какбы число зависит от длины строки и от символов, а потом они в порядке возростания или убывания уклабываются И получаюся нужные строки
Спасибо ОГРОМНОЕ!!!
0
gooseim
Эксперт С++
508 / 412 / 37
Регистрация: 23.09.2010
Сообщений: 1,159
20.05.2011, 22:55 #4
Цитата Сообщение от Хитрый_КОТ Посмотреть сообщение
Не че се так коротко, а тут уже собрался их посимвольно сравнивать (по размеру и номеру кода символа)
Даже на "чистом" си все проще. Есть функция strcmp, которая сравнивает строки. Если результат < 0, то левое меньше правого. Т.е. все тоже самое, что с цифрами, только вместо < вызывается strcmp.
1
Mиxaил
533 / 438 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
20.05.2011, 22:56 #5
Хитрый_КОТ, это STL, без этой библиотеки шаблонов получилось бы точно так же по длине...
Да и посимвольно можно было и не сравнивать, так как сравнение строк целиком - допустимо!
1
Ринат
0 / 0 / 0
Регистрация: 29.05.2014
Сообщений: 81
01.06.2014, 17:17 #6
Хотел бы уточнить про сравнение строк strcmp вот у меня есть пример функции мне надо чтобы при сравнении выводило то слово которое в алфавитном порядке выше, вот код как мне его доработать чтобы именно в алфавитном порядке выводило?:
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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
int sravnenie(void)
{
char book[100];
char boot[100];
cout<<"Vvedite book"<<endl;
cin>>book;
cout<<"Vvedite boot"<<endl;
cin>>boot;
 
if(strcmp(book,boot)==1)
{
cout<<book<<endl;
}
else{
cout<<boot<<endl;
}
}
 
[size="1"][color="grey"][I]Добавлено через 15 минут[/I][/color][/size]
Вот переделал код но возникла др проблема, если вводишь на Русском языке выдает белеберду:
#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
 
int sravnenie(void)
{setlocale(LC_ALL,"RUS");
char book[100];
char boot[100];
cout<<"Введите первое название строки: "<<endl;
cin>>book;
cout<<"Введите второе название строки: "<<endl;
cin>>boot;
 
if(strcmp(book,boot)==0)
{
    cout<<"Строки равны"<<endl;
}
 
if(strcmp(book,boot)==1)
{
cout<<"больше: "<<book<<endl;
}
 
else{
cout<<"Больше: "<<boot<<endl;
}
}
int copy(void)
{
setlocale(LC_ALL,"RUS");
char book[100], boot[100];
cout<<"Введите первую книгу\n";
(cin>>boot).get();
cout<<"Введите вторую книгу\n";
(cin>>book).get();
 
strcpy(book,boot);
cout<<"Первая строка: "<<book<<endl;
cout<<"Вторая строка: "<<boot<<endl;
}
 
int str (void)
{
string str1="book";
string str2="boot";
string str3=str1+str2;
 
cout<<str3<<endl;
return(0);
}
int main()
{
sravnenie();
str();
 
copy();
 
return(0);
 
}
Добавлено через 2 минуты
Да и если на англ пишеш всеравно выдает boot хотя book по алфавиту должен быть первым, и даже если делаешь первую строку больше те пишеш например booooook а вторую строку пишешь bot выдает вторую строку...8(
0
01.06.2014, 17:17
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.06.2014, 17:17
Привет! Вот еще темы с ответами:

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

Сортировка структур в алфавитном порядке - C++
Помогите пожалуйста, как сделать сортировку структур по алфавиту?) Заранее спасибо!) Программа осуществляет:  ввод с клавиатуры данных...

Сортировка структур в алфавитном порядке - C++
Отсортировать в алфавитном порядке по &quot;TIP&quot;. #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;string.h&gt; using namespace std; ...

Сортировка структур в алфавитном порядке - C++
Есть массив структур, которые содержат русское слово и его английский перевод. Надо отсортировать по английским словам в алфавитном...


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

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

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