0

わかりましたので、余暇に楽しみのためにいくつかの関数ライブラリを構築しようとして遊んでおり、関数ポインターを独学しています。アイテムの配列で最も古いアイテムを探す binary_search 関数を作成してみました。アルゴリズムが機能することはわかっていますが、このバグを乗り越えることはできません。何らかの理由で、コードが関数ポインターに入ると、実行が停止し、ただ死ぬ....いくつかのテストを行ったところ、コードが に入った瞬間、私が供給しているstrvoidcmp2つの s は null です...void *

#include <stdio.h>
#include <string.h>
#include <math.h>

#include "algorithms.h"

void generate_array(char (*partial_list)[10]){
    size_t j = 0, i = 0;
    for(j = 0; j < 20; j++){
        for(i = 0; i < 10; i++){  
            partial_list[i][j] = 0;
        }
    }


    for(i = 0; i < 11; i++){
        memcpy(partial_list[i], "is there", 9);
    } 
    for(i = 0; i < 9; i++){
        memcpy(partial_list[i], "not there", 10);
    }
}

void LMERROR(char *msg){
    fprintf(stderr, msg);
    fflush(stderr);
}

int binary_search_top(void **list, const int size, void *value, int (*compare)(void *, void *)){
    size_t hi = 0;
    size_t lo = 0;
    size_t mid = 0;
    size_t found = 0;

    if(list == NULL){
        LMERROR("NULL found in function binary_search");
        return -1;
    }

    hi = size;
    printf("test: %s\n", (char *)value);
    while(lo < hi){
        mid = ceil((hi - lo) / 2 + lo);
            printf("test: %d\n", mid);
        if(compare(list[mid], value)){
            hi = mid - 1;
                printf("test1\n");
        }else{
            lo = mid;
            found = mid;
            printf("test2\n");
        }
    }
    printf("exiting");
    return found;
}

int strvoidcmp(void *p1, void *p2){
    printf("testing: %s, %s\n", (char *)p1, (char *)p2);
    return strcmp((char *)p1, (char *)p2);
}

int main(){
    int (*compare)(void *, void *);

    char partial_list[20][10];
    const size_t length = 20;
    char value[] = "is there";
    int ret = 0;
    compare = strvoidcmp;
    printf("test: %d\n", ret);
    generate_array(partial_list);
    printf("test: %d\n", ret);
    ret = binary_search_top((void **)partial_list, length, value, compare);
    printf("test: %d\n", ret);
    return 0;
}
4

1 に答える 1

2

問題はpartial_list、ポインターの配列ではないことです。binary_search_top()したがって、期待どおりにならない引数を取得します。

実装したとおりに動作することを確認するには、実際に使用できるbinary_search_top()ものを渡します。binary_search_top()

void *partial_list_pointers[20];

for (i = 0; i < length; ++i) {
    partial_list_pointers[i] = partial_list[i];
}
ret = binary_search_top(partial_list_pointers, length, value, compare);

いくつかの例外を除いて、式で使用される場合、BLAH への配列の名前は、最初の要素のアドレスの値を持つ BLAH へのポインターに崩壊します。についてpartial_listは、 の配列 20 と の配列 10 であるcharため、 の配列 10 へのポインタに減衰しますchar。これは明らかにポインターへのポインターではありません。

partial_list_pointersのポインタの配列 20 であることによってこれに対処しますvoid。これは、 のポインターへのポインターに減衰します。voidこれは、まさにbinary_search_top()最初の引数で必要なものです。

于 2013-07-23T19:33:25.973 に答える