Linux Forum — Сортировка строк по количеству слов (C)

Re: Сортировка строк по количеству слов (C)

null@example.com (Fat-Zer) — Wed, 08 Jun 2011 03:52:41 +0000

man 3 qsort

 qsort (pt, total_lines, sizeof (structure), compare);

structure наверно всётаки {char*str; int words;}.

Re: Сортировка строк по количеству слов (C)

null@example.com (Pek1neZ) — Tue, 07 Jun 2011 20:12:35 +0000

Елки-палки, с qsort'ом разобраться не могу(

struct structure                                  
    {
    char c;
    int words;
    };

structure *pt = (structure*) malloc (total_lines * sizeof(structure));            //разместил массив структур в куче




int compare (const void *p1, const void *p2)       // функция сравнения
    {
    return  ((*(structure*)p1).words - (*(structure*)p2).words);
    }



 ... 


for (int i = 0; i < total_lines; ++i)                    
        {
        qsort (&(pt[i].words), total_lines*sizeof(int), sizeof (int), compare);
        printf ("%d \n", pt[i].words);
        
        }

На выводе "мусор" и несколько значений words (неотсортированных)

Что делаю не так?

Re: Сортировка строк по количеству слов (C)

null@example.com (emulek) — Tue, 07 Jun 2011 07:59:46 +0000

Pek1neZ пишет:

Если qsort'ом отсортирую массив из количества слов, порядок строк ведь не изменится?
Или я что-то не так понял?

а вы сделайте не несколько массивов, а один массив структур

struct Word{
char *string;
int count;
};

а потом его отсортируйте.

Это кстати куда как грамотнее и быстрее связанного списка.

Re: Сортировка строк по количеству слов (C)

null@example.com (emulek) — Tue, 07 Jun 2011 07:57:32 +0000

Pek1neZ пишет:

На словах вроде понял, но слабо себе представляю, как это реализовать(

список?

struct List{
List *next;
int data;
};

// последний эл-т указывает на NULL
// первый эл-т
List *first = NULL;// список вначале пуст

//вставка в нужную позицию
// например список такой 10 20 30 40
// вставляем 27 после 20
void insert(int d)
{
List *p = first;
while(*p && p->next && p->data < d && p->data->next < d)
 p = p->next;
List *n = malloc(sizeof(List));
if(*p)
{
if(p->next)
{
n->next = p->next;
p->next = n;
}
else
// дальше сами, лениво писать

Re: Сортировка строк по количеству слов (C)

null@example.com (Pek1neZ) — Tue, 07 Jun 2011 07:56:31 +0000

Если qsort'ом отсортирую массив из количества слов, порядок строк ведь не изменится?
Или я что-то не так понял?

Re: Сортировка строк по количеству слов (C)

null@example.com (emulek) — Tue, 07 Jun 2011 07:49:32 +0000

Pek1neZ пишет:

Нужно отсортировать строки по количеству слов. Как это можно сделать?

man qsort

Re: Сортировка строк по количеству слов (C)

null@example.com (Pek1neZ) — Tue, 07 Jun 2011 07:38:13 +0000

На словах вроде понял, но слабо себе представляю, как это реализовать(

Re: Сортировка строк по количеству слов (C)

null@example.com (voral) — Tue, 07 Jun 2011 06:43:55 +0000

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

Re: Сортировка строк по количеству слов (C)

null@example.com (voral) — Tue, 07 Jun 2011 06:43:09 +0000

массив. в каждом элементе строка и кол-во слов в ней.
при получении очередной строки вставляете ее в нужную позицию в массиве.

Сортировка строк по количеству слов (C)

null@example.com (Pek1neZ) — Tue, 07 Jun 2011 06:24:44 +0000

Функция считает слова и символы в строке. Затем количество слов и строк заносится в массив. Строка вводится из файла или консоли.

for (int i = 0; i < total_lines; ++i)
        {
                
            int c, words, chars, condition;                
            c = words = chars = 0;                                    
            condition = OUT;
            while ((c = getc (input)) != '\n' && '\r') 
        
            {
                ++chars;
                if (c == ' ' || c == '\n' || c == '\t')
                    condition = OUT;
                else if (condition == OUT) 
                    {
                    condition = IN;
                    ++words;
                    }
            }
            printf ("words:%d chars:%d\n", words, chars);

            words_base[i] = words;
            printf ("%d\n", words_base[i]);
        }

Пример работы:

total lines:3
words:3 chars:9
words:1 chars:6
words:5 chars:3

Нужно отсортировать строки по количеству слов. Как это можно сделать?

Заранее спасибо.