Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.76/496: Рейтинг темы: голосов - 496, средняя оценка - 4.76
 Аватар для Хитрый_КОТ
3 / 3 / 1
Регистрация: 21.11.2010
Сообщений: 30

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

20.05.2011, 22:33. Показов 90959. Ответов 6
Метки нет (Все метки)

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

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

Единственно что не ястно как сортировку делать, вот если с числами там проще.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
20.05.2011, 22:33
Ответы с готовыми решениями:

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

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

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

6
Эксперт С++
516 / 421 / 92
Регистрация: 23.09.2010
Сообщений: 1,165
20.05.2011, 22:43
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();   
}
Вывод на экран сделай сам.
4
 Аватар для Хитрый_КОТ
3 / 3 / 1
Регистрация: 21.11.2010
Сообщений: 30
20.05.2011, 22:52  [ТС]
Не че се так коротко, а тут уже собрался их посимвольно сравнивать (по размеру и номеру кода символа)
Была задумка присвоить каждой строке своеобразную числовую индефикацию.
Какбы число зависит от длины строки и от символов, а потом они в порядке возростания или убывания уклабываются И получаюся нужные строки
Спасибо ОГРОМНОЕ!!!
0
Эксперт С++
516 / 421 / 92
Регистрация: 23.09.2010
Сообщений: 1,165
20.05.2011, 22:55
Цитата Сообщение от Хитрый_КОТ Посмотреть сообщение
Не че се так коротко, а тут уже собрался их посимвольно сравнивать (по размеру и номеру кода символа)
Даже на "чистом" си все проще. Есть функция strcmp, которая сравнивает строки. Если результат < 0, то левое меньше правого. Т.е. все тоже самое, что с цифрами, только вместо < вызывается strcmp.
1
 Аватар для Mиxaил
542 / 447 / 162
Регистрация: 10.12.2009
Сообщений: 1,857
20.05.2011, 22:56
Хитрый_КОТ, это STL, без этой библиотеки шаблонов получилось бы точно так же по длине...
Да и посимвольно можно было и не сравнивать, так как сравнение строк целиком - допустимо!
1
0 / 0 / 3
Регистрация: 29.05.2014
Сообщений: 83
01.06.2014, 17:17
Хотел бы уточнить про сравнение строк 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
0 / 0 / 0
Регистрация: 17.11.2018
Сообщений: 7
04.06.2019, 08:27
А если допустим в текстовом документе идут номера телефонов и потом имена, а сортировать всю информацию это нужно как раз по именам, но так чтобы структура документа осталась та же?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
04.06.2019, 08:27
Помогаю со студенческими работами здесь

Сортировка массива строк по первым буквам в алфавитном порядке
Есть некоторые проблемы с реализацией этой простой задачи. После ввода последней строки прога вылетает. Код: #include...

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

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

Сортировка в алфавитном порядке
Мне нужно создать функцию, которая сортирует список книг указанного автора в алфавитном порядке наименований. Помогите исправить код,...

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


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru