Известная задача, в интернете есть много вариантов, но я не могу нормально реализовать сортировку по алфавиту. 
Вот условие: 

1.    Описать структуру с именем ТRAIN, содержащую следующие поля:
•    NAZN - название пункта назначения;
•    NUMR - номер поезда;
•    ТIМЕ - время отправления.
2.    Написать программу, выполняющую следующие действия:
•    ввод с клавиатуры данных в массив RASР, состоящий из восьми элемен¬тов типа ТRAIN; записи должны быть размещены в алфавитном порядке по названиям пунктов назначения;
•    вывод на экран информации о поездах, отправляющихся после введенного с клавиатуры времени;
•    если таких поездов нет, выдать на дисплей соответствующее сообщение.


Вот задача:




Каким образом создать сортировку? Допустим будут строки:

London
Astana
Moscow
Kiev

Надо раскидать их по алфавиту, от а к z. 

Если рассматривать как двумерный массив, то мне необходимо сравнивать первый элемент 1ой строки с первым элементов 2ой , если он больше, то поднять вверх всю строку и т.д. Но у меня массив NAZN(название города) объявлен как одномерный. У меня вообще нет тут двумерного массива, что бы попробовать пузырьковою конструкцию типа: 
 


Или в этом случае я зафиксировал вообще нулевой элемент и надо вот так? Но всё равно у меня нет двухмерного массива и я не могу сравнивать именно нулевой элемент каждой строки ((



 

Это сообщение отредактировал(а) Kruger2 - 14.7.2011, 16:53

юзай std::vector и std::sort  

boostcoder, 
Находил такие примеры, но я как бы не должен их ещё знать на этой стадии, хотя в общих чертах понимаю как работают они

Добавлено через 1 минуту и 18 секунд
Хотя нет, вектор не знаю вообще)

используй qsort(). это Си-функция для сортировки.

Да, только по программе эта задача идет перед функциями и тем более перед указателями Неужели нет вариантов? как отсортировать например по номеру поезда я знаю, а по алфавиту как?)

Это сообщение отредактировал(а) Kruger2 - 14.7.2011, 17:02

вариантов куча. но это руками все писать придется...

Тут сортировка происходит в зависимости от номера поезда:



33
22
44
11

Не совсем понимаю каким образом тут происходит сортировка. Получается, i=строки, j= столбцы? Тогда каким образом строка сравнивается со столбцом О_о

Добавлено через 27 секунд
boostcoder, 
Пичалька   

Kruger2, в твоём одномерном массиве нет ни столбцов ни строк. Есть просто индекс.
Для лучшего понимания распечатай каждый шаг алгоритма (все переменные):

Наплевал на всё и сделал как вы и советовали, boostcoder, через strcmp. Никто ведь не запрещает мне наперед учиться? Буду так и говорить Тем более, что функция элементарна

Kruger2, малаца!

Kruger2, вот, посмотри алгоритмы сортировки. Только не бездумно копипасть, а внимательно разбери... Плюс можешь повставлять отладочный вывод, как я тебе показал выше...

borisbn, 
Спасибо, надо убегать, позже обязательно разберу.
boostcoder, 
Тоже спасибо за наводку.

Нафлужу ещё пару постов и расставлю плюсы всем

вобще, strcmp реализуется довольно легко, не обязательно использовать библиотечную:





Это сообщение отредактировал(а) fish9370 - 16.7.2011, 15:53

 Это не просто кривой велосипед, это очень кривой велосипед!
1.


Сначала мы проверили на не равенство *s1 != *s2, а потом сравниваем следующие за ними байты
Автор нужно срочно читать что такое постинкрементация.


Если даже исправим ошибку 1, это еще не все
2.

Если s2 длиннее s1, но совпадает по начальным символам, этот код выдаст равенство.
напр: 
s1 = "ABC";
s2 = "ABCDEFG";
Эти строки будут равны.


Уважаемые велосипедисты, когда изобретаете очередной велосипед, будьте осторожны!
Не пишите всякой фигни, где в среднем на 2 строчки кода по 3 ошибки!!!

volatile,  не нравишься ты мне   

я конечно ничего против Си не имею... но когда видишь такой код от сишника, начинаешь задумываться...таки не плюсы виноваты.

код я уже исправил, только не надо делать вид, что вы все никогда не ошибаетесь.. вместо того чтобы сказать, что в коде есть ошибки, типа исправь, он включает высокомерие (это я о предыдущем постере)

все ошибаются.

смысл в другом...

а в чем?

http://www.progz.ru/t134/ (1-й анекдот)


fish9370, вместо того, чтобы спасибо сказать


не нравится - не ешь

сказал бы, если бы он не был таким   

И после исправления в коде есть грубые ошибки!
fish9370, типа исправь, может с 3-раза получится..  

присвети меня мистер   

Это сообщение отредактировал(а) fish9370 - 16.7.2011, 17:46

да пожалуйста, только дело не в постфиксном инкрименте, а в том что строки теперь никогда не будут равны.



Здесь никогда не дойдет до         return 0;
!!!

да вы что? а это почему?   

fish9370, А хотя да. сорри.

мистер   ошибся? 
не переживай, я не буду над тобой глумиться..

Dov, неплохо, только надо сделать что-то типа return sign(*s1 - *s2);

Dov, классный код, но как же проверки на NULL?

fish9370, я не хотел не над кем глумиться. Я просто хотел сказать что изобретать велосипед дело не хорошее.
Если я вас чем-то обидел, прошу прещения.
Библиотеки создавали не лохи. И не к чему изобретать его снова и снова.
Можно нарваться на большие неприятности.

volatile, истину говоришь!

так и я за то.. стал бы я переписывать эту функцию.. просто топикстартеру, как я понял, запрещают использовать стандартные функции, в учебных целях.. что на том этапе считаю правильным, как раз время для велосипедов..

что библиотеки создают не лохи, это правда, но часто стандартные функции оборачивают в обертки..

я за мирный диалог, мне хочется делать ошибки и чтобы за это меня в дерьмо лицом не тыкали, так надоело мериться пиписьками..

извиняюсь, недопонял...


Ну это это же просто пример, а не рабочий вариант. Кому надо, пусть проверяет. 

M JackYF

fish9370 и volatile: будьте спокойнее, не "задевайте" друг друга.

просто примени qsort(). это Си-функция для четкой сортировки.











________________________________________________________________________________________

Мой любимый новостной портал


Это сообщение отредактировал(а) Masha7 - 15.8.2011, 14:02