BSEARCHとジャンク値比較関数

Question

に、私は次のプログラムがあります

#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 
#include <stdint.h> 
#include <errno.h> 

#define DICT_BUFSIZE 64 

int compar(const void * a, const void * b) 
{ 
    const char* c1 = (const char*)a; 
    const char* c2 = (const char*)b; 

    printf("c1: %s | c2: %s\n", c1, c2); 

    return strcmp(c1, c2); 
} 

int main (void) 
{ 
    FILE*  fdict; 
    uint32_t i; 
    char** dict = NULL; 
    size_t size = 0; 
    size_t size_alloced = 0; 
    char  buf[DICT_BUFSIZE]; 

    fdict = fopen("/usr/share/dict/words", "r"); 
    if (!fdict) { 
     printf("Could not open \"%s\": %s\n", "usr/share/dict/words", strerror(errno)); 
     exit(1); 
    } 

    for (i = 0; fgets(buf, DICT_BUFSIZE, fdict); ++i) { 
     size_t len; 

     if (i == size_alloced) { 
      dict = realloc(dict, (i +50000) * sizeof(*dict)); 
      size_alloced += 50000; 
     } 
     len = strlen(buf); 
     dict[i] = malloc(len); 

     memcpy(dict[i], buf, len -1); 
     dict[i][len -1] = '\0'; 
    } 
    size = i; 

    //for (i = 0; i < size; i++) 
     //printf("%s\n", dict[i]); 

    if(bsearch("company", dict, size, sizeof(*dict), compar)) 
     printf("Found!\n"); 

    for (i = 0; i < size; ++i) 
     free(dict[i]); 
    free(dict); 

    fclose(fdict); 

    return 0; 
} 

「C1」の変数（検索されるキー）が正しく表示されている「比較例」機能では、しかし、ジャンク出力がありますv2変数に格納されます。

は、ここでの出力例です：

c1: company | c2: ��� 
c1: company | c2: �$z 
c1: company | c2: ��I 
c1: company | c2: ��7 
c1: company | c2: P�. 
c1: company | c2: �b3 
c1: company | c2: �1 
c1: company | c2: P�/ 
c1: company | c2: ��0 
c1: company | c2: PC0 
c1: company | c2: @g0 
c1: company | c2: y0 
c1: company | c2: 0�0 
c1: company | c2: ��0 
c1: company | c2: `�0 
c1: company | c2: ��0 
c1: company | c2: 
c1: company | c2: P�0 

私は、この動作を理解することはできません。

Answer 1

intの配列を検索している場合は、const void *引数を比較関数int *に変換していますか？

あなたはchar *の配列を検索しているので、あなたはchar **にconst void *引数を変換する必要があります - あなたが発見される値のchar **引数を渡す必要があります。あなたのコードに必要な

変更は最小限に抑えますが不可欠である：

#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 
#include <stdint.h> 
#include <errno.h> 

#define DICT_BUFSIZE 64 

static int compar(const void *a, const void *b) 
{ 
    const char *c1 = *(const char **)a; 
    const char *c2 = *(const char **)b; 

    printf("c1: %s | c2: %s\n", c1, c2); 

    return strcmp(c1, c2); 
} 

int main (void) 
{ 
    FILE*  fdict; 
    uint32_t i; 
    char** dict = NULL; 
    size_t size = 0; 
    size_t size_alloced = 0; 
    char  buf[DICT_BUFSIZE]; 
    const char *file = "/usr/share/dict/words"; 

    fdict = fopen(file, "r"); 
    if (!fdict) { 
     printf("Could not open \"%s\": %s\n", file, strerror(errno)); 
     exit(1); 
    } 

    for (i = 0; fgets(buf, DICT_BUFSIZE, fdict); ++i) { 
     size_t len; 

     if (i == size_alloced) { 
      dict = realloc(dict, (i +50000) * sizeof(*dict)); 
      size_alloced += 50000; 
     } 
     len = strlen(buf); 
     dict[i] = malloc(len); 

     memcpy(dict[i], buf, len -1); 
     dict[i][len -1] = '\0'; 
    } 
    size = i; 

    //for (i = 0; i < size; i++) 
     //printf("%s\n", dict[i]); 

    const char *search = "company"; 
    if(bsearch(&search, dict, size, sizeof(*dict), compar)) 
     printf("Found!\n"); 

    for (i = 0; i < size; ++i) 
     free(dict[i]); 
    free(dict); 

    fclose(fdict); 

    return 0; 
} 

コンパレータ機能は現在、2つのchar **値を期待して、これらのポイントのそれぞれに文字列をキャプチャします。

呼び出しの最初の引数は、char *変数のアドレスである必要があります。したがって、変数const char *search = "company";の追加。

小規模なクリーンアップには、コンパイル機能を静的にすることが含まれています（主に私のペダルのデフォルトのコンパイルオプションを満たすために - 関数が定義される前に宣言されていることが最善ですが）、変数const char *file = "/usr/share/dict/words";fopen()とエラーメッセージ。

サンプル出力（MacOSのシエラ10.12.3を搭載したMac上で実行）：

c1: company | c2: modifier 
c1: company | c2: eagle 
c1: company | c2: Canarian 
c1: company | c2: counteridea 
c1: company | c2: citropten 
c1: company | c2: compulsoriness 
c1: company | c2: coelenteric 
c1: company | c2: Colossian 
c1: company | c2: commonable 
c1: company | c2: compilation 
c1: company | c2: compagination 
c1: company | c2: compatriot 
c1: company | c2: comparition 
c1: company | c2: comparable 
c1: company | c2: companionate 
c1: company | c2: companionway 
c1: company | c2: comparability 
c1: company | c2: company 
Found!