Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [С] сортировка по длине слова

Автор: Torrero 29.8.2007, 15:11

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

Автор: APM 29.8.2007, 15:30

1) Получаем фразу с клавиатуры
2) Составляем массив слов
3) Составляем массив #слова - количество букв
4) Сортируем этот массив по количеству букв
5) Выводим слова

Автор: Torrero 29.8.2007, 16:12

Цитата(APM @ 29.8.2007, 15:30)

3) Составляем массив #слова - количество букв

я чегото несовсем понял,а можно по подробней чуток плиз

Автор: apook 29.8.2007, 17:41

задача очень проста
составил массив

делаешь следующее условие:
ЕСЛИ длина слова со следующим индексом меньше этого то меняем местами
например:

Код


char *tmp;
if( strlen(str[ 0 ]) < strlen(str[ 1 ]) )
{
    tmp=str[ 1 ];
    str[ 0 ] = str[ 1 ];
    str[ 1 ]=tmp;
    }

что-то такое

Цитата(APM @ 29.8.2007, 15:30

)

3) Составляем массив #слова - количество букв

имелось ввиду наверно массив c длиной ряда по длине самого длинного слова smile

прросто напрашивалась такая мысль но если мы меняем указатели то ето не обязательно

Автор: Torrero 29.8.2007, 23:27

apook,
плин сори но у мну не совсем получаеться:(.я разбиваю фразу на слова,пытался дальше чето сделать,разные варианты,но нифига толком не вышло... smile

помоги мну плиз...

Автор: apook 30.8.2007, 05:18

Код


#include<iostream.h>
#include<string.h>
#include<conio.h>


int main()
{
int i, j, c;
char *str=new char[ 1000 ], *p=NULL, **strarray, *tmp=NULL;

//ввод считывание
cout << "Enter string: ";
cin.getline( str, 1000 );

//подсчет слов чтоб создать масссив
for( i=0, j=0; str[ i ]!='\0'; i++ )
    if( str[ i ]==' ' && str[ i+1 ]!=' ' )
        ++j;
++j;

//создаем пустой массив
strarray=new char*[ j ];
for( i=0; i<j; i++ )
    strarray[ i ]=new char[ 80 ];

p=strtok( str, " " );

for( i=0; ; i++ )
{
    if( p )
    {
        //заполняем массив
        strcpy( strarray[ i ], p);
        }
    else
        break;

    p=strtok( NULL, " " );
    }

//для наглядности вывод до сортировки
for( i=0; i<j; i++ )
    cout << strarray[ i ] << endl;
cout << "------------------------" << endl;

//сортировка по длине(в порядке убывания)!
for( c=0; c<j; c++ )
{
    for( i=0; i<j-1; i++ )
    {
        if( strlen(strarray[ i ])<strlen(strarray[ i+1 ]) )
        {
            tmp=strarray[ i ];
            strarray[ i ]=strarray[ i+1 ];
            strarray[ i+1 ]=tmp;
            }
        }
    }

//вывод после сортировки
for( i=0; i<j; i++ )
    cout << strarray[ i ] << endl;


//удаляемм массивы
delete [] str;

for( i=0; i<j; i++ )
    delete [] strarray[ i ];
delete [] strarray;

return 0;
}

строку вводишь разделяя слова пробелами знаки препинания в данном примере не учитываются

Автор: Rockie 1.9.2007, 03:08

Код


#include <stdio.h>
#include <string.h>
#include <malloc.h>

int main()
{
    int rows = 0;        // количество слов
    int cols = 256;        // максимальная длина слова
    int i = 0, j=0;            // счетчик

    printf("How much words? ");    // спросим сколько слов
    scanf("%d",&rows);
  
    // выделили память под указатели на строки
    char** words = (char**)malloc(rows * sizeof(char*));   

    // затем на каждый указатель выделяем память под саму строку
    for(i=0;i<rows;i++)
        //words[i] = (char*)malloc(sizeof(cols * sizeof(char)));
        words[i] = (char*)malloc(cols * sizeof(char));  

    //считываем слова в массив
    for(i=0;i<rows;i++) scanf("%s",words[i]);

    // собственно сорировка, самая простая, пузырьком
    int flag = 1;    // флаг, что обменов не было
    while(flag)                                   
    { 
        flag=0;
        for(i=1;i<rows;i++)  
            {
                if(strlen(words[i-1])>strlen(words[i]))      
                { 
                    // меняем указатели
                    char* tmp=words[i-1]; words[i-1]=words[i]; words[i]=tmp; flag=1;
                }
          }
    }

    // распечатываем массив
    for(i=0;i<rows;i++)
        printf("%s\n",words[i]);

    getchar();
    return 0;
}

Работа программы:

Цитата

How much words? 5 123 3245 435436 43 32
43
32
123
3245
435436
Для продолжения нажмите любую клавишу . . .

Вот только хотелось бы все оставить так славненько, но есть для меня пока непонятный момент:

Компилятор VS2005. Добавляю блок

Код


    // освобождаяем выделенную память также как и выделяли
    for(int i=0;i<rows;i++)
        free(words[i]);
    free(words);

В конфигурации Release - ничего. В Debug пошагово по F10 - ничего. А просто в Debug режиме - появляется табличка с надписью "HEAP CORRUPTION DETECTED: after normal block (#51) at 0x00342660. CRT detected that the application wrote to memory after end of heap buffer" Прервать/Повтор/Пропустить

Yep?.. smile

Автор: Dov 1.9.2007, 13:52

Rockie, в 19 строке первый sizeof - лишний. smile

Автор: Rockie 1.9.2007, 14:43

Dov, точно! smile

подправил

Автор: Torrero 4.9.2007, 16:18

Псиб всем огромное за помощь,не ожидал что кто-то откликнеться