Модераторы: bsa
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Сортировка строк 
:(
    Опции темы
Atanvarno
Дата 11.3.2008, 11:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 22
Регистрация: 11.12.2007

Репутация: нет
Всего: нет



Напишите функцию, которая принимает в качестве аргумента массив строк и сортирует их по алфавиту.
Недопустимо пользоваться страндартным функционалом С++, все функции должны быть реализованы самостаятельно. 
 smile  Help me please.
Может у кого есть идеи? Буду благодарен любой подсказке.
PM MAIL   Вверх
bsa
Дата 11.3.2008, 12:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 85
Всего: 196



есть не только идеи, но и алгоритмы решения.
сначала нужно написать эквивалент функции strcmp():
Код
int myStrCmp(const char *s1, const char *s2)
{
    int r = 0;
    while(1) {
        r = *s1 - *s2;
        if ( !(*s1 && *s2) )
           break;
        ++s1;
        ++s2;
    }
    return r;
}
Затем нужно написать сортировщик. На вход ему подается указатель на массив указателей на массивы символов (тип const char **) и размер массива указателей (тип size_t). Затем делаешь 2 вложенных цикла, один от начала до конца-1, а второй от текущего положения первого массива+1 до конца. Сравниваешь строки (с помощью myStrCmp), на которые указывают индексные переменных этих циклов. Если строка второго цикла меньше строки первого (результат myStrCmp < 0), то меняешь указатели местами...
PM   Вверх
Atanvarno
Дата 11.3.2008, 18:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 22
Регистрация: 11.12.2007

Репутация: нет
Всего: нет



Спасибо большое!
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "C/C++: Для новичков"
JackYF
bsa

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Для новичков | Следующая тема »


 




[ Время генерации скрипта: 0.0628 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.