Question

我尝试在C中实现布隆过滤器。我将文件分为两个标头，一个是公共的，另一个是私有的。第一个包含函数的签名，即结构的typedef，第二个包含结构的定义。

这是下面标题的代码：

bloom_filter_private.h

#ifndef BLOOM_FILTER_PRIVATE_H
#define BLOOM_FILTER_PRIVATE_H

#include <pds/bloom_filter.h>

struct bloom_filter_s {
    int *bit_vector;
    int dimension;
};

#endif /* BLOOM_FILTER_PRIVATE_H */

bloom_filter.h

#ifndef BLOOM_FILTER_H
#define BLOOM_FILTER_H

typedef struct bloom_filter_s* bloom_filter_t;

bloom_filter_t bloom_filter_create(int const dimension);

int bloom_filter_destroy(bloom_filter_t bloom_filter);

#endif /* BLOOM_FILTER_H */

最后，我有一个文件，在其中实现了create / destroy函数的代码：

bloom_filter.c

#include <stdio.h>
#include <stdlib.h>
#include "bloom_filter_private.h"

bloom_filter_t bloom_filter_create(int const dimension) {

    if ( dimension >= 0) {

        int i;
        bloom_filter_t bloom_filter = malloc(sizeof(struct bloom_filter_s));

        if ( bloom_filter == NULL) {
            perror("Unable to create a bloom filter");
            abort();
        }

        bloom_filter->bit_vector = NULL;

        if ( dimension > 0 ) {

            bloom_filter->bit_vector = (int *) malloc(dimension * sizeof(int));

            if ( bloom_filter->bit_vector == NULL ) {
                perror("Unable to create a bit vector");
                abort();
            }

            for ( i = 0; i < dimension; i++ ) 
                bloom_filter->bit_vector[i] = 0;
        }

        bloom_filter->dimension = dimension;
        return bloom_filter;
    }
    else return NULL;
}

int bloom_filter_destroy(bloom_filter_t bloom_filter) {

    if ( bloom_filter != NULL) {

        free(bloom_filter->bit_vector);
        free(bloom_filter);

        return 1;   
    }

    return -1;
}

文件bloom_filter.c和bloom_filter.h位于名为src的同一文件夹中。文件bloom_filter_private.h在文件夹pdf的子文件夹include中。

问题是我尝试使用以下简单代码创建一个空的Bloom筛选器，但出现此错误：

错误：“ struct bloom_filter_s”类型的定义不完整

因此，我无法访问结构体的文件。

main.c

#include <stdio.h>
#include <pds/bloom_filter.h>

int main(void) { 

    int i;
    bloom_filter_t bloom_filter = bloom_filter_create(10);

    for ( i = 0; i < 10; i++ )
        printf("[%d] =: %d\n", i, bloom_filter->bit_vector[i]);

    return 0; 
}

Answer 1

将结构的定义放入私有文件的全部目的是使用户无法看到其内容。如果要授予用户访问这些字段的权限，则需要在库中创建访问器函数：

bloom_filter.c：

int get_vector_element(bloom_filter_t bloom_filter, int index)
{
     return bloom_filter->bit_vector[index];
}

bloom_filter.h：

int get_vector_element(bloom_filter_t bloom_filter, int index);

您可以在main中执行以下操作：

for ( i = 0; i < 10; i++ )
    printf("[%d] =: %d\n", i, get_vector_element(bloom_filter, i));

C-错误：类型'struct name_s'的定义不完整

1 个答案: