首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >函数调用中的UTHash只进行一次迭代,而不是第二次迭代。

函数调用中的UTHash只进行一次迭代,而不是第二次迭代。
EN

Stack Overflow用户
提问于 2013-09-19 22:03:35
回答 1查看 258关注 0票数 1

我在局部变量上使用uthash有一些问题。

我的代码如下所示,query_dict是一个局部变量uthash:

代码语言:javascript
复制
main functions:
    query* query_dict = NULL;

    split_query_into_terms(querystr, &query_dict);
    print_query_struct(&query_dict);

    prefetch_tokens(&query_dict);

更密切地:

代码语言:javascript
复制
void prefetch_tokens(query** query_dict) {
    query* entry;

    for(entry=*query_dict; entry != NULL; entry=entry->hh.next) {
        handle_token(entry->term);
    }
}

void add_term_to_query(query** query_dict, char* term, dictionary_entry* dict_entry) {
    // if query in hashtable, increase score:
    query* myq = NULL;

    if(*query_dict != NULL) 
        HASH_FIND_STR(*query_dict, term, myq);

    if(myq == NULL) {
        myq = init_alloc_query(term);
        myq->dict_entry = dict_entry;
        HASH_ADD_KEYPTR(hh, *query_dict, myq->term, strlen(myq->term), myq);
    } else {
        myq->score += 1.0f;
    }
}

void split_query_into_terms(char* querystr, query** query_dict) {
    char* myquery = strdup(querystr);
    char* reentrant_saver;

    char* token;
    token = strtok_r(myquery, " \n", &reentrant_saver);
    while(token != NULL) {
        dictionary_entry* dict_entry = find_dict_entry(token);
        if(dict_entry) {
            add_term_to_query(query_dict, token, dict_entry);
        }
        token = strtok_r(NULL, " \n", &reentrant_saver);
    }
}

void print_query_struct(query** query_dict) {
    query* entry;
    for(entry=*query_dict; entry != NULL; entry=entry->hh.next) {
        fprintf(stdout, "%s: %f\n", entry->term, entry->score);
    }
}

对print_query_struct的调用运行良好,但是对预取令牌的调用只执行一次迭代,然后通过以下方法崩溃:

代码语言:javascript
复制
Program received signal EXC_BAD_ACCESS, Could not access memory.
Reason: KERN_INVALID_ADDRESS at address: 0x0000001000000000
0x0000000100004959 in prefetch_tokens (query_dict=0x7fff5fbffa30) at search/c_port/search.c:241
241         handle_token(entry->term);
(gdb) bt
0  0x0000000100004959 in prefetch_tokens (query_dict=0x7fff5fbffa30) at search/search.c:241
1  0x00000001000049d2 in search (querystr=0x7fff5fbffbe5 "wash") at search/search.c:255
2  0x0000000100004a20 in main (argc=2, argv=0x7fff5fbffa80) at search/search.c:263

地址,0x0000001000000000总是一样的。

我一直在尝试各种不同的东西,但都没能成功。这里有人知道这是怎么回事吗?

结构:

代码语言:javascript
复制
typedef struct {
    char* word;
    uint32_t byte_offset;
    uint32_t occurences;
    uint32_t occurences_abstract;
    postings_entry* posting;
    UT_hash_handle hh;         /* makes this structure hashable */
} dictionary_entry;

/* query has a number of terms (strings) */
typedef struct {
    char* term;
    float score;
    dictionary_entry* dict_entry;
    UT_hash_handle hh;
} query;

编辑:我对代码进行了相当大的简化,并做了一个较小的可运行示例,但本质上,这是失败的代码:http://pastebin.com/qdDiQMG0编译,然后使用./二进制运行

例如:/二进制“洗涤帮助”

编辑2:解决了它,即使我不太明白它为什么工作:重写init_alloc_query从:

代码语言:javascript
复制
query* init_alloc_query() {
    query* query = malloc(sizeof(query));
    query->term = NULL;
    return query;
}

像这样工作:

代码语言:javascript
复制
void init_alloc_query(query** q) {
    *q = malloc(sizeof(query));
    (*q)->term = NULL;
}

一切都很好。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2013-10-02 08:42:58

解决了这个问题,尽管我不太明白它为什么工作:从:

代码语言:javascript
复制
query* init_alloc_query() {
    query* query = malloc(sizeof(query));
    query->term = NULL;
    return query;
}

像这样工作:

代码语言:javascript
复制
void init_alloc_query(query** q) {
    *q = malloc(sizeof(query));
    (*q)->term = NULL;
}

一切都很好。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/18905679

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档