Задание функции compare для qsort

[Farrel]

Как задать функцию? Пишу так:

qsort((void*)matrix,size,sizeof(module),compare);

где compare

int compare(void* one, void* two)
{
	return strcmp(((module*)one)->res,((module*)two)->res);
}

структура module содесжит строку res и интовое число. Вот по строкам в алфавитном порядке мне отсортировать и надо. соответственно matrix-массиd структур module

[Syuf]

А проблема то в чем?

[Obey-Kun]

const void* же. Ведь операция сравнения ничего не должна менять, логично? Вот так выглядит объявление qsort:

void qsort(void *base, size_t nmemb, size_t size, int (*compare)(const void *, const void *));

Алсо если ты пишешь на C++, то используй std::sort. Правда, я так понял, ты таки пишешь на C, ведь приведение типов в стиле C.

[Farrel]

Сообщение от Syuf

А проблема то в чем?

Прошу прощения, забыл.

1>c:\users\technodrive\documents\vi sual studio 2010\projects\курсач\курсач\bwt.h(2 1): error C3867: bwtcoder::compare: в вызове функции отсутствует список аргументов; используйте "&bwtcoder::compare" для создания указателя на член

Честно говоря, не понимаю, какие параметры можно передать функции compare

[Syuf]

Дейтсвительно, нужно поменять

int compare(void* one, void* two)
{
	return strcmp(((module*)one)->res,((module*)two)->res);
}

на

int compare(const void* one, const void* two)
{
	return strcmp(((module*)one)->res,((module*)two)->res);
}

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

qsort((void*)matrix,size,sizeof(module),&compare);

[Obey-Kun]

void qsort(void *base, size_t num, size_t size, int (*comparator)(const void *, const void *));
base Pointer to the first element of the array to be sorted.
num Number of elements in the array pointed by base.
size Size in bytes of each element in the array.
comparator Function that compares two elements. The function shall follow this prototype:
int comparator ( const void * elem1, const void * elem2 );
The function must accept two parameters that are pointers to elements, type-casted as void*. These parameters should be cast back to some data type and be compared.
The return value of this function should represent whether elem1 is considered less than, equal to, or greater than elem2 by returning, respectively, a negative value, zero or a positive value.

И ведь это логично, ведь компаратор не должен иметь права изменять сравниваемое!

[Farrel]

const дописал, вроде все в порядке с этой частью, но вот при добавлении & получил

1>c:\users\technodrive\documents\vi sual studio 2010\projects\курсач\курсач\bwt.h(2 1): error C2276: &: недопустимая операция с выражением привязанной функции-члена


пробуем такой вариант:

&bwtcoder::compare

1>c:\users\technodrive\documents\vi sual studio 2010\projects\курсач\курсач\bwt.h(2 1): error C2664: qsort: невозможно преобразовать параметр 4 из "int (__thiscall bwtcoder::* )(const void *,const void *)" в "int (__cdecl *)(const void *,const void *)"

если так:
&(bwtcoder::compare)

1>c:\users\technodrive\documents\vi sual studio 2010\projects\курсач\курсач\bwt.h(2 1): error C2276: &: недопустимая операция с выражением привязанной функции-члена

[Obey-Kun]

Ито за bwtcoder::? В Си пространств имён нет.
И нет, операцию взятия адреса для функции не надо проводить. Просто пиши qsort((void*)твой_массив,колво_элем ентов,sizeof(module),compare);
А что за module-то? Что за тип такой? Судя по использованию strcmp, вместо module тебе надо писать char* везде.

[Farrel]

пишу на плюсах, а "сишные отступления" использую т.к. удобнее
bwtcoder - имя класса, действительно забыл предупредить. Весь код приводить не стал, т.к. когда код большой, тему никто не читает
проверено.
и просто с compare летит ошибка которую я уже писал в своём втором посте

[Farrel]

В конце концов разобрался. Всего то и надо было, чтобы compare была отдельной функцией а не членом класса, как было у меня.
Всем кто пытался помочь, спасибо. Вот как всегда, хотел как лучше, чтоб в посте поменьше лишнего кода было, а получилось что сть проблемы не показал