我试图在C中实现一个布卢姆过滤器。我将文件分成两个标题,一个是公共的,一个是私有的。第一个包含函数的签名e--结构的类型--以及第二个--结构的定义。
以下是heade的代码:
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位于文件夹include的子文件夹pdf中。
问题是,我试图用以下简单的代码创建一个空布卢姆过滤器,我有以下错误:
错误:“struct bloom_filter_s”类型定义不完整
因此,我无法访问structur的文件。
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;
}发布于 2019-04-19 18:45:20
将结构的定义放入私有文件的全部目的是使用户不能看到内容。如果您想让用户访问这些字段,则需要在库中创建访问器函数:
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));https://stackoverflow.com/questions/55766220
复制相似问题