qsort для строк

static int cmp(const void *left, const void *right)
{
   char *l = *(char **) left;
   char *r = *(char **) right;
   l += posofword;
   r += posofword;
   return strncmp(r, l, wordlen);
} 

Да, забыл:
int posofword, wordlen; // Позиция слов в строке и их длина

> char *l = *(char **) left;
> char *r = *(char **) right;
segmentation fault

   l += posofword;
   r += posofword;

это зачем?

Сравнивать по определённой части строки!

>Сортировка проходит не правильно - где может быть ошибка?

Массив заполняется правильно? strcmp правильно работает для твоих строк (напр. не используются ли там русские буквы)?

Ты бы для отладки печатал, что передается в cmp ...

Ясно

Ошибка, скорее всего, связана с неправильными значениями posofword и wordlen

posofword и wordlen - одинаковы для всех строк?

Breakpoint 1, cmp (left=0x804a2a0, right=0x804a2a4) at sortarraybydate.c:43
43              char *l = (char *) left;
(gdb) s
44              char *r = (char *) right;
(gdb) s
47              l += posofword;
(gdb) s
48              r += posofword;
(gdb) s
49
(gdb) p posofword
$1 = 51
(gdb) p word
wordexp   wordfree  wordlen
(gdb) p wordlen
$2 = 16

(gdb) p strlen(strings[0])
$7 = 342
Одинакова для всех элементов

#define LINES 65536
#define NUMBER_OF_STRINGS (sizeof(strings)/sizeof(strings[0]))
char *strings[LINES];

Получается, что LINES==NUMBER_OF_STRINGS

>43 char *l = (char *) left;

Насколько я понимаю, в cmp передаются указатели на элементы сортируемого массива. Элементами сортируемого массива являются указатели на char. Так что правильно вроде бы char *l = *(char**)left; Если оно у тебя падает, то хочется узнать, как ты формируешь массив.

Выходит, что так, я просто изменил имена из man 3 bsearch

size_t size = 0;
ssize_t ret;

for (i = 0, strings[i] = NULL; i < LINES && (ret = getline(&strings[i], &size, finput)) != EOF ; i++, numberoflines++) {
                                strings[i+1] = NULL;
}

Ну тогда anonymous прав. Проверь сколько реально в strings[] элементов.

Т.е. попробовать вместо макроса передать qsort'у numberofstrings?

Да

> numberofstrings
в смысле numberoflines ;-))

Всем спасибо!
Работает вот так:

static int cmp(const void *left, const void *right)
{
        char *l = *(char **) left;
        char *r = *(char **) right;
        l += posofword;
        r += posofword;
        return strncmp(l, r, wordlen);
}

qsort(strings, numberoflines + 1, sizeof(char *), cmp);

И если можно, поподробней объясните конструкцию char *l = *(char **) left;
Это мы приводим left к типу char ** и берём на него указатель, так?

>И если можно, поподробней объясните конструкцию char *l = *(char **) left;

В cmp передаются указатели элементов. у тебя был массив указателей на char, значит в cmp должны передаваться указатели на указатели на char.

Спасибо, пойду знакомиться с типом void!