VPF::Сортировка объектов с помощью qsort

alex7851

Дата 16.4.2012, 20:02 (ссылка)

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

Загрузка ...

Новичок

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

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

Добрый день, помогите пожалуйста. У меня есть массив указателей на объекты класса и нужно отсортировать их с помощью qsort по одному из свойств (value). Вот код:

Код


#include <iostream>
#include <stdlib.h>

using namespace std;

class obj
{
    public:
    int value;
    int somevar;
};

void splash (obj* el[])
{
    for (int i=0;i<10;i++) cout << el[i]->value << endl;
    cout << endl;
}

int compare (const void * a, const void * b)
{
    return ( ((obj*)a)->value - ((obj*)b)->value );
}

int main()
{
    obj* elements[10];

    for (int i=0; i<10; i++)
    {
        elements[i] = new obj;
        elements[i]->value = -i;
    }

    splash(elements);

    qsort(elements, 10, sizeof(obj), compare);

    splash(elements);
}

Получаю sigsegv. Что я делаю не так?

disputant

Дата 16.4.2012, 20:38 (ссылка)

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

Загрузка ...

Бывалый

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

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

Цитата(alex7851 @ 16.4.2012, 20:02)

Добрый день, помогите пожалуйста. У меня есть массив указателей на объекты класса и нужно отсортировать их с помощью qsort по одному из свойств (value). Вот код:

Получаю sigsegv. Что я делаю не так?

Неверно используете qsort.

1. Вы передаете указатель на массив УКАЗАТЕЛЕЙ, и при этом говорите, что размер элемента массива - sizeof(obj).

2. Функция сравнения получает указатели на элементы, т.е. указатели на указатели.

Попробуйте так:

Код


int compare (const void * a, const void * b)
{
    return ( (*(obj**)a)->value - (*(obj**)b)->value );
}
...

    qsort(elements, 10, sizeof(obj*), compare);

Это сообщение отредактировал(а) disputant - 16.4.2012, 20:39

alex7851

Дата 16.4.2012, 22:31 (ссылка)

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

Загрузка ...

Новичок

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

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

Цитата(disputant @ 16.4.2012, 20:38)

1. Вы передаете указатель на массив УКАЗАТЕЛЕЙ, и при этом говорите, что размер элемента массива - sizeof(obj).

2. Функция сравнения получает указатели на элементы, т.е. указатели на указатели.

Спасибо, усек.

sergioK1

Дата 22.4.2012, 13:26 (ссылка)

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

Загрузка ...

Опытный

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

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

в 36 строке

Код


 qsort(elements, 10, sizeof(obj*), compare);

у меня работает ,
ваш элемент массива имеет тип obj* , не obj "как вы думали"
либо cтатический массив

Код


    obj elements[10];
     ....

   qsort(elements, 10, sizeof(obj), compare);

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