VPF::[С] сортировка по длине слова - Форум программистов

Torrero

Дата 29.8.2007, 15:11 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

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

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

APM

Дата 29.8.2007, 15:30 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

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

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

Torrero

Дата 29.8.2007, 16:12 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

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

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

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

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

apook

Дата 29.8.2007, 17:41 (ссылка)

(нет голосов)

Загрузка ...

Опытный

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

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

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

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

Код


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 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

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

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

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

apook

Дата 30.8.2007, 05:18 (ссылка)

(нет голосов)

Загрузка ...

Опытный

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

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

Код


#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;
}

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

Это сообщение отредактировал(а) apook - 30.8.2007, 05:20

--------------------

Мои руки из дуба, голова из свинца ну и пусть ...

Rockie

Дата 1.9.2007, 03:08 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1143
Регистрация: 23.4.2006

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

Код


#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

Это сообщение отредактировал(а) Rockie - 1.9.2007, 14:42

--------------------

Чтобы иметь большой гардероб - надо иметь большой гардероб.

Dov

Дата 1.9.2007, 13:52 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

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

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

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

Rockie

Дата 1.9.2007, 14:43 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1143
Регистрация: 23.4.2006

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

Dov, точно! smile

подправил

--------------------

Чтобы иметь большой гардероб - надо иметь большой гардероб.

Torrero

Дата 4.9.2007, 16:18 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

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

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

Это сообщение отредактировал(а) Torrero - 4.9.2007, 16:39

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