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

[sasha45]

Здравствуйте. Помогите пожалуйста найти ошибку. Нужна помощь в написании функции, которая упорядочивает слова в строке (строка вводится пользователем) в алфавитном порядке. В функцию передается строка, и в этой функции надо её обработать. У меня алгоритм такой: создать двумерный массив, и в этот двумерный массив вписывать слова строки так, чтобы в одной строке массива было одно слово строки. Т.е:
до:
кафедра вычислительной техники
после:
кафедра
вычислительной
техники

У меня возникла проблема с разделением строки на слова, и с записью эти слов в массив. Вот примерный код разделения строки:

char *obrabotka(char *text)             // В функцию передается указатель      
                                                   // на исходную строку
  {
    char **slova=NULL;                  // Указатель на двумерный массив, в 
                                                 // котором 1 строка  - это 1 слово
                                                 // строки
    // Указатель на символ
    char *a=NULL;
    int i,j,n=0,m=0,k;
    // Указатель на переменную для обмена значений
    char *z=NULL;

    // Передаем строку
    a=text;
    // Пока не конец строки
    while(a!='\0')
      {  
        // Пока символ - разделитель
        while(checkChar(a)==0)
          {
            // Пропускаем его
            i++;
            a+=1;
            // Если конец строки - прервать цикл
            if(a=='\0')
              break;
          }
        if(a=='\0')
          break;
        // Выделение памяти под строки массива
        slova=(char**)realloc(slova,(n+1)*sizeof(char*));
        for(j=0;checkChar(a)!=0;j++)
          {
            // Выделение памяти под элементы строки массива
            slova[n]=(char*)realloc(slova[n],(m+1)*sizeof(char));
            // Запись слов в строки массива
            *(slova[n]+j)=*(a+i);
            m++;
            // Переход к след. символу
            a+=1;
          }
        n++;
      }

С сортировкой я разберусь, а вот с разделением строки на слова что-то никак не могу(( Помогите пожалуйста. И если тут плохо написано про выделение памяти для **slova сильно не ругайте пожалуйста, т.к. при выделении памяти для двумерного массива, у меня в голове все путается.

[B_N]

У Вас не с realloc вот здесь

slova[n]=(char*)realloc(slova[n],(m+1)*sizeof(char));

проблема? Я не вижу, чтобы Вы массив обнуляли.

**************************

Ещё одна вещь нашлась:
warning C4700: local variable 'i' used without having been initialized
вот здесь

// Пропускаем его 
i++;

а дальше она используется:

            *(slova[n]+j)=*(a+i);

А почему Вы строковые функции не используете?

[sasha45]

Всмысле? А при инициализации то, что **slova=NULL это не то? Или жолжно быть что-то типа:

if(slova!=NULL)
  {
    for(i=0;i<n;i++)
      free(slova+i);
    free(slova);
  }

Так?

[B_N]

Сообщение от sasha45

Всмысле? А при инициализации то, что **slova=NULL это не то? Или жолжно быть что-то типа:

if(slova!=NULL)
  {
    for(i=0;i<n;i++)
      free(slova+i);
    free(slova);
  }

Так?

Ну free Вы там не сделаете, получите access violation, а вот memset'нуть новую часть массива нулями не помешает, а лучше даже вот здесь:

slova[n]=(char*)realloc(slova[n],(m+1)*sizeof(char));

realloc заменить на malloc.... Попробуйте пока, если не выйдет скомпилирую эту Вашу obrabotku , посмотрим, где глючит.

[sasha45]

заменил. не помогает.
А вот Вы упомянули в предыдущем сообщении строковые функции, можно поподробнее о них?

[B_N]

Сообщение от sasha45

заменил. не помогает.
А вот Вы упомянули в предыдущем сообщении строковые функции, можно поподробнее о них?

Да ну как Вам сказать поподробнее, в С есть куча функций для работы со строками, особенно в новых реализациях. Если хотите, я конечно список оглашу, просто я почти переделал Вашу функцию (там чего-то так у Вас накручено, что проще оказалось по-новой написать Что Вас раньше интересует?

Да, и попутно вопрос, в том чтобы хранить именно слова, а не указатели на них в изначальном тексте и длину, есть какой-то тайный смысл?

[sasha45]

Ой, если честно даже не знаю. Мысль была как раз в хранении слов, а потом в их сортировке.
А слышал что есть некоторые функции по копированию строк, конкатенации, поиск подстроки и что-то так еще.

[B_N]

Ну вот смотрите. У Вас с английским как?
вот такие функции есть в майкрософтовской рантайм-библиотеке (именно "чистый" C, без всяких классов и прочего, там еще полно)
http://msdn2.microsoft.com/en-us/lib...4x(vs.71).aspx

Вот такие гарантировано есть на любой платформе / в любой библиотеке:
http://www.cplusplus.com/reference/clibrary/cstring/

Вам этого материала хватит? Теперь справитесь или как?

[sasha45]

Спасибо за ссылки. Хм... Если честно, то помощь мне понадобится, если Вам не трудно конечно))), потому что я Си изучаю не так давно, и много чего не могу понять иногда.

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

[B_N]

sasha45, если еще с полчасика потерпите, я Вам дам работающий парсер (для сравнения, конечно ) и кучу советов, а strtok - функция мировая, только вчера писал ответ про использование ее в PHP. , полистайте назад, не помню, как топик назывался, но он был в разделе про PHP.