[英]bsearch with array of pointer of structs
我有一个结构:
typedef struct entry_t {
char * name;
int lines [MAX];
int n;/*n lines*/
} entry_t;
和一个结构数组entry_t * list[MAX];
如果以下功能中存在一项,我尝试使用bsearch获得一项:
int addToList(entry_t * list[], int n, const char * name, int lineNr){
int i = 0;
int j = 0;
entry_t * entry;
entry_t * sentry;
bool found = false;
char * tmp = (char*) malloc(sizeof(char)*MAX);
sentry = (entry_t *) bsearch(name,list,n,sizeof(entry_t *), cmpEntries2);
if(sentry != NULL){
printf("%s",sentry->name);
i = sentry->n;
sentry->lines[i] = lineNr;
sentry->n++;
}
else {
sentry = (entry_t *) malloc(sizeof(entry_t));
strcpy(tmp,name);
sentry->name = tmp;
sentry->lines[0] = lineNr;
sentry->n = 1;
list[n] = sentry;
n++;
}
return n;
}
int cmpEntries2(const void * a, const void * b){
assert (a != NULL);
assert (b != NULL);
printf("DB %s %s\n",(const char*)a,(*(entry_t **)b)->name );
return strcmp( (const char*)a, (*(entry_t **)b)->name );
}
我的数据库日志
DB argc main
DB argv main
DB printf argc
DB printf argv
DB printf argc
DB printf argv
DB printf printf
0M:
奇怪的是, sentry
不是空的,但name
有点奇怪(随机存储位置)。
谢谢
sentry
(用于接收bsearch()
结果时)必须为struct entry_t **
类型。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.