Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.92
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
#1

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

20.12.2011, 17:44. Просмотров 1411. Ответов 32
Метки нет (Все метки)

вот есть код который отделает слова и записывает в массив и надо их отсортировать по возрастанию длины как использовать qsort в данном случае?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#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");
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OstapBender
 Аватар для OstapBender
581 / 519 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
20.12.2011, 19:04     работа с функцией qsort #2
C
1
qsort(mas,i,30,cmp);
C
1
2
3
int cmp(const void* a, const void* b) {
return strcmp(*(char**)a,*(char**)b);
}
не проверял.
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
20.12.2011, 19:58  [ТС]     работа с функцией qsort #3
ошибка происходит
ОС Windows инициировала точку останова в laba-1.exe.

Это может быть вызвано повреждением кучи и указывает на ошибку в laba-1.exe или в одной из загруженных им DLL.

Возможной причиной так же может быть нажатие пользователем клавиши F12, когда фокус принадлежит laba-1.exe

Выведенное на экран окно содержит дополнительные данные для диагностики ошибки

Добавлено через 19 минут
помогите пожалуйста интерестно почему так выбивает ошибку
go
Эксперт C++
3584 / 1364 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
20.12.2011, 20:10     работа с функцией qsort #4
Цитата Сообщение от OstapBender Посмотреть сообщение
int cmp(const void* a, const void* b) {
return strcmp(*(char**)a,*(char**)b);
}
C
1
int cmp(const void* a, const void* b) { return strcmp((char*)a, (char*)b); }
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
20.12.2011, 20:19  [ТС]     работа с функцией qsort #5
ошибки нету но оно как то не сортирует

Добавлено через 5 минут
можете проверить почему вроде массив слов правильно сделан отделил а вот почему не сортирует
go
Эксперт C++
3584 / 1364 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
20.12.2011, 20:21     работа с функцией qsort #6
sergeu90, а понял... Вы создаете массив указателей. Тогда так.
Цитата Сообщение от OstapBender Посмотреть сообщение
qsort(mas,i,30,cmp);
C
1
2
3
int cmp(const void* a, const void* b) { return strcmp(*(char**)a,*(char**)b); }
 
qsort (arr, NumOfElemnts, sizeof (arr[0]), cmp);
Добавлено через 1 минуту
Цитата Сообщение от OstapBender Посмотреть сообщение
qsort(mas,i,30,cmp);
К чему это 30?
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
20.12.2011, 20:21  [ТС]     работа с функцией qsort #7
а под мой код что надо поменять
go
Эксперт C++
3584 / 1364 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
20.12.2011, 20:22     работа с функцией qsort #8
arr - это ваш mas
NumOfElements - кол-во элементов в массиве. Не знаю сколько у Вас их.
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
20.12.2011, 20:24  [ТС]     работа с функцией qsort #9
вот посмотрите мой код почему то не хочет сортировать
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#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[30];
     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, sizeof (mas[0]), cmp);
for (int ii=0;ii<=i;ii++)
{
    cout<<mas[i]<<endl;
}
 system("pause");
}
go
Эксперт C++
3584 / 1364 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
20.12.2011, 20:32     работа с функцией qsort #10
sergeu90, заголовки я буду подключать? int main или стандарт вы обошли мимо. А память кто будет выделять. Напишите простенькую программку, вы strtok неправильно пользуетесь. Рано Вам еще сортировать, сначало правильно массив создайте
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
20.12.2011, 20:34  [ТС]     работа с функцией qsort #11
помогите плиз написсать код
go
Эксперт C++
3584 / 1364 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
20.12.2011, 20:35     работа с функцией qsort #12
sergeu90, пользуйтесь strdup
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
20.12.2011, 20:35  [ТС]     работа с функцией qsort #13
ок посмотрю
OstapBender
 Аватар для OstapBender
581 / 519 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
20.12.2011, 21:18     работа с функцией qsort #14
да, я ошибся с размером, надо 3-м параметром - 4. посмотрел сначала на "mas[i]=new char[30];"
C
1
qsort(mas,i,4,cmp);
cmp не надо трогать!
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
20.12.2011, 21:40  [ТС]     работа с функцией qsort #15
почему код не работает помогите переписать что бы выводило отсортированные слова
go
Эксперт C++
3584 / 1364 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
20.12.2011, 21:49     работа с функцией qsort #16
Цитата Сообщение от OstapBender Посмотреть сообщение
да, я ошибся с размером, надо 3-м параметром - 4.
Опять ошиблись, размер указателя варьируется и зависит от системы!
Без sizeof никак, да и признак дурного тона его не использовать, даже если вы пишете программу в студии. Код должен быть переносимым...
C
1
sizeof (char *);
или лучше
C
1
sizeof (arr[0]);
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
20.12.2011, 21:52  [ТС]     работа с функцией qsort #17
а поможете исправить ошибку ?
OstapBender
 Аватар для OstapBender
581 / 519 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
20.12.2011, 21:57     работа с функцией qsort #18
go, придирки
sergeu90, мой код работает!
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
20.12.2011, 21:57  [ТС]     работа с функцией qsort #19
можете его скинуть уже работающий весь что бы выводило строки а то у меня вывода не было в моем коде не мог вывести пожалуйста
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.12.2011, 21:58     работа с функцией qsort
Еще ссылки по теме:

работа с функцией в С++ C++
Пожскажите с функцией sort() или qsort() C++
C++ Работа функции qsort - объяснить работу функции
C++ Деление по модулю, работа с функцией rand()
Работа с функцией C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
OstapBender
 Аватар для OstapBender
581 / 519 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
20.12.2011, 21:58     работа с функцией qsort #20
C
1
2
3
4
5
    qsort(mas,i,4,cmp);
 
    for (int k=0; k<i; k++) {
        puts(mas[k]);
    }
Yandex
Объявления
20.12.2011, 21:58     работа с функцией qsort
Ответ Создать тему
Опции темы

Текущее время: 10:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru