Qsort для динамического массива строк

@Brooch · Регистрация: 28.03.2019

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

На вход подается некоторый текст длинной не больше 1000 слов, каждое длиной не больше 50 символов(слова могут быть разделены только пробелом или точкой), и на следующей строке подается слово, которое необходимо найти в этом тексте. Программа сначала разбивает текст на слова и записывает каждое слово как отдельный элемент в динамическом массиве строк, а затем использует функции стандартной библиотеки qsort и bsearch, чтобы найти слово. В конце выводится exist, если слово было найдено и doesn't exist в противном случае.

C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define TEXT_LEN 1000
#define WORD_LEN 50
 
int cmpfunc(const void* a, const void* b)
{
    const char* aa = *(const char**)a;
    const char* bb = *(const char**)b;
    return strcmp(aa,bb);
}
 
 
 
int main(){
    char str[31];
    char *cut = NULL;
    int * pItem = NULL;
    int check = 0;
    char **lined_text = malloc(TEXT_LEN * sizeof(char*));
    for(int m=0; m < TEXT_LEN; m++){
        lined_text[m] = malloc(WORD_LEN * sizeof(char));
    }
    char *text = malloc(TEXT_LEN+1 * sizeof(char));
    int i = 0;
    fgets(text, TEXT_LEN , stdin);
    scanf("\n");
    fgets(str, 31, stdin);
    char tokens[4]=" .";
    cut = strtok(text,tokens);
    while(cut != NULL){
        strcpy(lined_text[i], cut);
        cut = strtok(NULL, tokens);
        i++;
    }
 
    qsort (lined_text, (i-1), sizeof(char*), cmpfunc);
 
    pItem = (int*) bsearch (&str, lined_text, (i-1), sizeof(char*), cmpfunc);
    if (pItem!=NULL)
        printf ("exists");
    else
        printf ("doesn't exist");
 
    free(text);
    return 0;
}

Понимаю, что выделение памяти не оптимизировано, но это не главная задача. Предполагаю, что программа падает где-то в начале цикла while, но не уверен на 100%
Помогите пожалуйста отладить

@prik · 28.03.2019, 11:51

Не запускал, чисто глазами. Падать оно должно в на bsearch() в cmpfunc(). Вы подаете в bsearch указатель на str, а cmpfunc() ждет указатель на указатель.

@liv · 28.03.2019, 12:45

Brooch, держите исправленный код. Внимательно сравните...

C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <malloc.h>
#define TEXT_LEN 1000
#define WORD_LEN 50
 
int cmpfunc(const void* a, const void* b)
{
    const char* aa = *((const char**)a);
    const char* bb = *((const char**)b);
    return strcmp(aa, bb);
}
 
int cmpfunc2(const void* key, const void* b)
{
    const char* bb = *((const char**)b);
    return strcmp((const char*)key, bb);
}
 
 
int main() {
    char str[31];
    char *cut = NULL;
    char *key = NULL;
    int * pItem = NULL;
    int check = 0;
    char **lined_text = (char**)malloc(TEXT_LEN * sizeof(char*));
    for (int m = 0; m < TEXT_LEN; m++) {
        lined_text[m] = (char*)malloc(WORD_LEN * sizeof(char));
    }
    char *text = (char*)malloc(TEXT_LEN + 1 * sizeof(char));
    int i = 0;
    fgets(text, TEXT_LEN, stdin);
    fgets(str, 31, stdin);
    char tokens[4] = " .\n";
    cut = strtok(text, tokens);
    while (cut != NULL) {
        strcpy(lined_text[i], cut);
        cut = strtok(NULL, tokens);
        i++;
    }
    key = strtok(str, tokens);
 
    qsort(lined_text, i, sizeof(char*), cmpfunc);
 
    pItem = (int*)bsearch (key, lined_text, i, sizeof(char*), cmpfunc2);
    if (pItem != NULL)
        printf ("exists\n");
    else
        printf ("doesn't exist\n");
 
    for (int m = 0; m < i; m++)
        free(lined_text[m]);
    free(lined_text);
    free(text);
    system("pause");
    return 0;
}

@Brooch · 28.03.2019, 21:43 **[ТС]**

liv, огромное Вам спасибо, очень сильно меня выручили!)))

@prik 724 / 224 / 72 Регистрация: 01.03.2011 Сообщений: 629
	28.03.2019, 11:51	2
	Не запускал, чисто глазами. Падать оно должно в на bsearch() в cmpfunc(). Вы подаете в bsearch указатель на str, а cmpfunc() ждет указатель на указатель. 0

@Brooch 0 / 0 / 0 Регистрация: 28.03.2019 Сообщений: 5
	28.03.2019, 21:43 [ТС]	4
	liv, огромное Вам спасибо, очень сильно меня выручили!))) 0

Qsort для динамического массива строк

Решение