当我使用函数指针时，变量会消失

when I use a function pointer variables disappear

本文关键字：变量 消失 指针 函数      更新时间：2023-10-16

好吧，所以我在业余时间四处玩耍，试图构建一些函数库来取乐，我正在自学函数指针。我试着制作了一个binary_search函数，用于查找项目数组中最古老的项目。我知道算法是有效的，我就是无法克服这个错误。出于某种原因，当我的代码进入函数指针时，它停止执行，只是死了。。。。我做了一些测试，当我的代码进入strvoidcmp时，我给它提供的两个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: %sn", (char *)value);
    while(lo < hi){
        mid = ceil((hi - lo) / 2 + lo);
            printf("test: %dn", mid);
        if(compare(list[mid], value)){
            hi = mid - 1;
                printf("test1n");
        }else{
            lo = mid;
            found = mid;
            printf("test2n");
        }
    }
    printf("exiting");
    return found;
}
int strvoidcmp(void *p1, void *p2){
    printf("testing: %s, %sn", (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: %dn", ret);
    generate_array(partial_list);
    printf("test: %dn", ret);
    ret = binary_search_top((void **)partial_list, length, value, compare);
    printf("test: %dn", ret);
    return 0;
}

您的问题是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，由于它是char的数组20和数组10，因此它将衰减为指向char的数组10的指针。这显然不是一个指向指针的指针。

CCD_ 10通过作为CCD_。这将衰减为指向void的指针，这正是binary_search_top()在其第一个参数中想要的。

相关文章：