Всем привет! У меня такой вопрос: как отсортировать слова по алфавиту? Например, есть 6 слов: "мама", "человек", "мир", "папа", "арбуз", "баня". Должно получиться так: "арбуз", "баня", "мама", "мир", "папа", "человек" :)
Как я понимаю нужно сравнивать коды символов. Например, код буквы "а" меньше, чем код буквы "б". Кстати, сравнением только первых букв не обойтись ;)

Подскажите как это реализовать на языке Си?

Для сравнения можно использовать strcmp.
Небольшой пример есть тут: ]]>http://forum.codeby.net/topic8605]]>

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

Для: crank...
Сразу анекдот вспомнился про удаление русским гланд через сами знаете что

Сначала идут латинские 'A'..'Z', потом 'a'..'z'. После этого уже 'А'..'Я' и в самом конце 'а'..'я'. Из последовательности выпадают буквы ё и Ё. Кроме того, между группами есть промежутки других символов, а коды кириллицы также зависят от кодировки.

Да причем тут коды символов? Строки нужно сравнивать!

BattleMage, если надо будет аски коды определить сделай цикл типа

перебираешь все коды от 0 до 255

int i;
for (i = 0; i <= 255; i++)
 printf("%c", i);

он тебе распечатывает все номера в виде символов, то же самое обратно работает символ в цифру

вот бы ещё с юнионами разобраться можно через юнион ещё

union symbols { int a; char b; } symbols;
symbols.a = 46;
printf("%c", symbols.b);
выведет символ точку

А можно через память выводить как Шизик делает

Для: Folderx
про юнион - это шутка была?

По теме: stricmp спасет отца русской демократии.

Вообще, European и Pasha правы: нужно сравнивать строки, а не коды символов. Спасибо, получилось ;)

вообщето то надо сравнивать с учетом локали..........

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

А strcmp всё равно на символы всё будет раскладывать.

Сообщение отредактировал Folderx - 19:09:2007, 07:40

Зачем переписывать уже написанный и миллион раз использованный проверенный код?

Для: Kmet
Вообще-то stricmp стравнивает с учетом локали.
Для: Folderx
а memcpy все равно по одному байту копирует, printf по одному символу выводит...

Сообщение отредактировал Pasha - 19:09:2007, 07:48

Для: Pasha
А потом все к машинным командам сводится

Для: Pasha
ну вообщето не полностью, если не изменяет память с этой функцией есть пару нюансов, типа того что она учитывет только LC_CTYPE. Рекомендуемое решение это strcoll или stricoll

Без изобретения колеса - все из стандартных библиотек:

#include <stdlib.h>
void qsort (void *sort_array, size_t array_count, size_t word_size, int (*compar) (const void *,const void *));

Аргументы:
sort_array - сам массив
array_count - количество элементов в массиве
word_size - длинна в байтах самого длинного слова или скока нуна символов для сравнения, например до 3-х, а остальные не в счет
compar - адрес функции сравнения, можно указать стандартную strcmp или strcoll или вот так:

/*это в качестве функции сравнения - compar*/
int  intcompare_elements (char **p1, char **p2)  {
    return strcoll (*p1,*p2);
}

Эта функция должна выдавать меньше нуля, если элемент p1 меньше p2; ноль, если равны; больше нуля, если элемент 1p больше 2p. В нее можно вставить toupper или tolower на первый символ, если нужно равенство заглавных и прописных (макрос в #include <ctype.h>).

Да они не идеальные эти функции которые по дефолту там есть в си.
У меня была надежда на них, пока я не столкнулся с тем, что scanf срывалась в штопор, когда она стояла в цикле, я так и не разобрался пришлось всё делать вручную(разветвление внутри цикла чтобы сканф не брал два символа подряд, а брал один и потом выключался), вот и эти функции, во-первых надо включать заголовок стринг.х, во вторых они работают как-то непонятно, лучше свою понятную накатать, особенно непонятно работают переменные то у них адрес передаётся, то не адрес а значение, там не поймёшь.

Твои, конечно же, идеальны, эффективны и понятны

Если не разобрался, то почему думаешь что проблема в scanf, а не в твоем коде?
Очень серьезный недостаток

В функции обработки строк, строки передаются по значению? Ну-ну..

Так это ж набор, когда его написали там, что тогда было модно, это надо открывать функцию и читать её, проще свою написать конечно(плюс ещё функций для строк может не доставать и всё равно придётся свою писать), ещё мне не нравятся ограничения(может я хочу чтобы он strcmp с обратной стороны делал, а такого параметра нет, а когда у меня есть своя функция, я могу её дописать наскоряк чтобы у неё был такой параметр, удобнее)

По сканфу, не, конкретный такой слёт в штопор, я потом по интернету лазил, нашёл подобные ошибки, тоже функция слетает просто и программа зависает(я по своей программе понял что там толи очистки буфера(которым сканф пользуется) нету, толи чо-то вот наподобие, потому что там был цикл и функция вроде должна одну строку взять, а она на втором шаге цикла продолжала брать первую строку(нормально да?), почему так, один оператор - одна строка(я так думаю так должно быть), мы же когда getchar() пишем, он же не берёт предыдущие символы которые мы с клавы вводили.

Я чо про юнионы написал, странная штука символы он складывает в массив, а целые затирает, не понимаю вроде размеры проверил у символа размер 1, у целого размер 4, может из-за этого).

Да обычный велосипед это древняя конструкция, тогда так было модно. Проще придумать свое 2-х колесное транспортное средство, чем научится на нем ездить.Приведи конкретный глючный пример, а не "когда-то у меня что-то не работало".
Изменение string1[0] должно затирать digit1[0], и, судя по соседнему топику, затирает. Что не так?

Можешь сделать обратное сравнение, сделай, а не можешь так и делай всегда прямое, если бы ты ездил на велосипеде который изобрели самым первым, то ты б щас тут не сидел
Я могу пользоваться обычными функциями, но лучше они от этого не станут. Топорный вариант.


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


Там string1[0] складывается с string1[1]
а digit1[0] не складывается с digit1[1]

Поэтому строки выводятся в сложенном виде, а числа (нулевые элементы) затёрлись как-то.

Ты вообще представляешь как работает union? Это сложнейшая вещь . Если бы у тебя хватило времени открыть хотя бы мсдн, ты бы увидел следующее:т.е. или string1, или string2, или digit1, или digit2. И лежат они в одном куске памяти, причем, скорее всего, первые 4 байта из string1/2 попадают на digit1/2[0]. Ты пишешь в первый байт '.', оно же 0x2E, во второй '*', оно же 0x2A. Должен получить в digit1/2[0] значение 0x00002A2E, оно же 10798. Проверяешь - все сходится.
А теперь докажи мне, что у тебя неправильно работает scanf, и что проверенный годами и тысячами людей CRT хуже, чем твой самописный и недокументированный код.

Сообщение отредактировал Pasha - 22:09:2007, 21:27

Folderx, похоже ты просто так не остановишься (хоть и не в тему самого вопроса), но заметь:
Это уже какой-то "наезд" на всё UNIX сообщество - именно там эта функция создавалась и годами оттачивалась, кстати, как и весь Си, на котором ты сейчас пишешь. Подробнее: Эти "топорные функции" используют повсеместно самые устойчивые операционками (и не только OS) на протяжении многих лет и у них таких глюков нет, а ты их "в черный список" из-за одного куска своей программы.

Стандартный совет: Читай внимательно документацию - если ты программист (зарабатываешь этим), то твой инструмент включает и стандартные библиотеки, которые облегчают и ускоряют написание программ - надо внимательно изучать инструкции к применению того, чем ты себе кусок хлеба добываешь.

Только без обид: Я где-то в 1985-1986 году (короче - давненько) перебрался с UNIX на MS-DOS (появились и у нас IBMки - правильнее РСюки) и там у меня функция printf вешала комп наглухо, если я с первым аргументом мудрил. Дошло до того, что пришлось закупать и перечитывать документацию (к тому времени уже печатали, а в ДОСе МЭНов нет, тем более по Си). А эта функция зеркальный близнец scanf's - как бы похоже на твой случай.

Замечу еще одну вещь: Функции из стандартных библиотек, обычно переписывают по двум причинам:

1. Вопрос безопасности - возможность использования их при внешних аргументах для предотвращения DOS-атак
2. Ускорение выполнение программы - выполнения ограниченных возможностей без лишних проверок

Так вот второе, из-за того, что стандартная функция оттачивалась годами и не одним программистом, обычно давала обратный результат. Но из-за "глючности" ? - ...........