работа с функцией qsort

@sergeu90 · Регистрация: 17.10.2009

Author24 — интернет-сервис помощи студентам

вот есть код который отделает слова и записывает в массив и надо их отсортировать по возрастанию длины как использовать qsort в данном случае?

C++

#include <iostream>
using namespace std;
 
 
 
void main()
{
 
char div[] = "(){}[]<>;\"=+-*., ";
char*text,*s1,*s2;
text=new char[30];
s1=new char[30];
s2=new char[30];
 char *mas[30];
     int mac[30];    
        char s[486]="So she was considering in her own mind, as well as she could, for the hot day made her feel very sleepy and stupid,  whether  the  pleasure  of making a daisy-chain would be worth the trouble of getting up and  picking the daisies, when suddenly a White Rabbit with pink eyes ran close by her.";
        cout<<"Enter string: ";
        unsigned int a,i=0;
        a=0;
        int arrCount[255];
        int ind=0;
        s1=strtok(s,div);
     while (s1!=NULL)
     {
          mas[i]=new char[30];
          strcpy(mas[i],s1);
          mac[i]=strlen(s1);
          i++;
          s1=new char[30];
          s1=strtok(NULL,div);
     }
//qsotr(
 system("pause");
}

@sergeu90 · 20.12.2011, 22:00 **[ТС]**

оно выводит не отсортированно по длине

@OstapBender · 20.12.2011, 22:03

надо изменить 1 строчку

@sergeu90 · 20.12.2011, 22:03 **[ТС]**

C++

#include <iostream>
using namespace std;
int cmp(const void* a, const void* b) {
return strcmp(*(char**)a,*(char**)b);
}
void main()
{
 
char div[] = "(){}[]<>;\"=+-*., ";
char*text,*s1,*s2;
text=new char[30];
s1=new char[30];
s2=new char[30];
 char *mas[10];
     int mac[30];    
        char s[486]="So she was considering in her own mind, as we";
        //cout<<"Enter string: ";
       int a,i=0;
        a=0;
        int arrCount[255];
        int ind=0;
        s1=strtok(s,div);
     while (s1!=NULL)
     {
         mas[i]=new char[30];
         strcpy(mas[i],s1);
         mac[i]=strlen(s1);
         i++;
         s1=new char[30];
         s1=strtok(NULL,div);
     }
 
qsort(mas,i,4,cmp);
 
        for (int k=0; k<i; k++) 
        {
                puts(mas[k]);
        }
 
 system("pause");
}

вот код что тут надо изменить не понимаю

@OstapBender · 20.12.2011, 22:07

ну будь добр подумай немножко

@sergeu90 · 20.12.2011, 22:08 **[ТС]**

да уже день ломаю голову не могу понять про какие три буквы имете ввиду

@OstapBender · 20.12.2011, 22:08

ну и всё таки как было сказано измени уж 4 на sizeof(mas[0])

про 3 буквы я уже стер.

@sergeu90 · 20.12.2011, 22:09 **[ТС]**

все равно не выводит отсортировано просто вывоводит слова

go · 20.12.2011, 22:13

sergeu90, ну а толку то

C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define DELIM " \t\n"
 
int cmp (const void *a, const void*b) { return strcmp ( *(char **)a, *(char **)b) ; }
 
int main(void)
{
    char *buf[BUFSIZ], s[BUFSIZ] = "Hello world world hello", *p;
    size_t i, cnt = 0;
 
    p = strtok (s, DELIM);
 
    while ( p )
    {
        buf[cnt++] = strdup ( p );
        p = strtok (NULL, DELIM);
    }
 
    qsort (buf, cnt, sizeof (char*), cmp); 
 
    for ( i = 0 ; i < cnt ; ++i)
    {
        printf ("\n %s", buf[i]);
        free (buf[i]);
    }
 
    system ("pause");
    return 0;
}

@sergeu90 · 20.12.2011, 22:14 **[ТС]**

этот код тоже не выводит в порядке возрастания слова

go · 20.12.2011, 22:15

sergeu90, http://liveworkspace.org/code/... 122cc4d7c6

@OstapBender · 20.12.2011, 22:16

go, ему нужно по ДЛИНЕ слова выводить, и он не может понять как изменить код

@sergeu90 · 20.12.2011, 22:16 **[ТС]**

должно с самого малой длины слова до самой большой выводить

go · 20.12.2011, 22:18

sergeu90, а самому подумать?

C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define DELIM " \t\n"
 
int cmp (const void *a, const void*b) { return strlen ( *(char **)a) - strlen ( *(char **)b) ; }
 
int main(void)
{
        char *buf[BUFSIZ], s[BUFSIZ] = "Hello world world hello", *p;
        size_t i, cnt = 0;
 
        p = strtok (s, DELIM);
 
        while ( p )
        {
                buf[cnt++] = strdup ( p );
                p = strtok (NULL, DELIM);
        }
 
        qsort (buf, cnt, sizeof (char*), cmp); 
 
        for ( i = 0 ; i < cnt ; ++i)
        {
                printf ("\n %s", buf[i]);
                free (buf[i]);
        }
 
        system ("pause");
        return 0;
}

@sergeu90 28 / 29 / 5 Регистрация: 17.10.2009 Сообщений: 739
	20.12.2011, 22:00 [ТС]	21
	оно выводит не отсортированно по длине 0

@OstapBender 594 / 532 / 76 Регистрация: 22.03.2011 Сообщений: 1,585
	20.12.2011, 22:08	26
	ну и всё таки как было сказано измени уж 4 на sizeof(mas[0]) про 3 буквы я уже стер. 0

@sergeu90 28 / 29 / 5 Регистрация: 17.10.2009 Сообщений: 739
	20.12.2011, 22:09 [ТС]	27
	все равно не выводит отсортировано просто вывоводит слова 0

@sergeu90 28 / 29 / 5 Регистрация: 17.10.2009 Сообщений: 739
	20.12.2011, 22:14 [ТС]	29
	этот код тоже не выводит в порядке возрастания слова 0

@OstapBender 594 / 532 / 76 Регистрация: 22.03.2011 Сообщений: 1,585
	20.12.2011, 22:16	31
	go, ему нужно по ДЛИНЕ слова выводить, и он не может понять как изменить код 0

@OstapBender 594 / 532 / 76 Регистрация: 22.03.2011 Сообщений: 1,585
	20.12.2011, 22:03	22
	надо изменить 1 строчку 0

@OstapBender 594 / 532 / 76 Регистрация: 22.03.2011 Сообщений: 1,585
	20.12.2011, 22:07	24
	ну будь добр подумай немножко 0

@sergeu90 28 / 29 / 5 Регистрация: 17.10.2009 Сообщений: 739
	20.12.2011, 22:08 [ТС]	25
	да уже день ломаю голову не могу понять про какие три буквы имете ввиду 0

go 3646 / 1378 / 243 Регистрация: 16.04.2009 Сообщений: 4,526
	20.12.2011, 22:15	30
	sergeu90, http://liveworkspace.org/code/... 122cc4d7c6 0

@sergeu90 28 / 29 / 5 Регистрация: 17.10.2009 Сообщений: 739
	20.12.2011, 22:16 [ТС]	32
	должно с самого малой длины слова до самой большой выводить 0

	20.12.2011, 22:18