【发布时间】:2019-04-19 18:30:04
【问题描述】:
我尝试在 C 中实现一个布隆过滤器。我将文件分成两个标题,一个是公共的,一个是私有的。第一个包含函数的签名 e 结构的 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 */
最后我有一个文件,我在其中实现了创建/销毁函数的代码:
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 位于文件夹include 的子文件夹pdf 中。
问题是我尝试使用以下简单代码创建一个空的布隆过滤器,我有这个错误:
错误:'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;
}
【问题讨论】:
标签: c bloom-filter