1

我正在存储城市列表（从文件中读取）及其相应的纬度和经度值。在每个城市的末尾，我试图附加经度和纬度值。

因此，例如，特里的弗里蒙特看起来像

F->R->E->M->O->N->T->(经纬度)

我能够成功地将值插入到 trie 中，但是当我尝试搜索特定城市时，经度和纬度值返回为 (null)

这是我的实现

void readFile(){

              //the functions that deal with the trie
                struct trieNode *node = initializeTrie();
                trieInsert(node, place, longitude, latitude);
                getTrie(node, place);
                trieFree(node);
}

struct trieNode{
        char *longi;
        char *lat;
        struct trieNode *children[27];
        char value;
};

struct trieNode *initializeTrie(){
        struct trieNode *pNode = NULL;

        pNode = (struct trieNode *)malloc(sizeof(struct trieNode));
        if(pNode){
                pNode->longi = '\0';
                pNode->lat = '\0';
                pNode->value = '\0';
                memset(pNode->children, 0, sizeof(pNode->children));
        }

        return pNode;
}


void trieFree(struct trieNode *root){
        int i;
        if(root){
                for(i = 0; i<= 26; i++){
                        trieFree(root->children[i]);
                }
        }
        free(root);
}

int trieInsert(struct trieNode *node, char *key, char *longitude, char *latitude){
        struct trieNode *parent = node;
        //printf("Longi: %s", longitude);
        //printf(" ");
        //printf("Latitude: %s \n", latitude);
        if(key){
                int index = 0;
                int i = 0;

                if(node){
                        while(key[i] != '\0'){
                                int indexVal = convertLetterToIndex(key[i]);
                                if(!parent->children[indexVal]){
                                        parent->children[indexVal] = initializeTrie();
                                        parent->children[indexVal]->value = key[i];
                                }
                                parent = parent->children[indexVal];
                                i++;
                        }

                        int longitudeLen = strlen(longitude);
                        int latitudeLen = strlen(latitude);

                        node->longi = malloc(longitudeLen + 1);
                        strncpy(node->longi, longitude, longitudeLen + 1);
                        node->longi[longitudeLen] = '\0';
                        //printf("Longi: %s", node->longi);
                        node->lat = malloc(latitudeLen + 1);
                        strncpy(node->lat, latitude, latitudeLen + 1);
                        node->lat[latitudeLen] = '\0';
                        //printf("Lati: %s \n", node->lat);
                        //free(node->longi);
                        //free(node->lat);
                }
        }


}

 //function to print the long and lat values based on the city
void getTrie(struct trieNode *root, char *key){
        struct trieNode *pNode = root;
        //bool flag = false;
        if(!key){
            printf("Not found \n");
        }

        if(!root){
                printf("Not found \n");
        }
        int i = 0;
        while(key[i] != '\0'){
                int indexVal = convertLetterToIndex(key[i]);
                if(!pNode->children[indexVal]){
                        printf("Not found \n");
                }

                pNode = pNode->children[indexVal];
                i++;
        }

        printf("Longitude: %s", pNode->longi);
        printf(" ");
        printf("Latitude: %s \n", pNode->lat);


}
4

1 回答 1

0

首先longiandlat是类型char *，而不是charas value，所以初始化

   pNode->longi = '\0';
   pNode->lat = '\0';
   pNode->value = '\0';

看起来不太对。

应该是

   pNode->longi = NULL;
   pNode->lat = NULL;
   pNode->value = '\0';

（我不想问为什么value只有一个字符——这是一种特殊的数据表示方式）

下一个注意点是使用strncpy和strlen函数。

当您函数trieInsert接收指向 char 的指针时，您应该像在和之if(longitude != NULL)类的表达式中使用之前一样检查它们。当然，带有指针的逻辑必须是这样的：strlen(longitude)strncpy(node->longi, longitude, longitudeLen + 1)

  • 定义指针并用 NULL 初始化它；

  • 使用malloc或任何其他函数分配内存（如果分配失败，C 标准动态内存分配函数返回空指针）；

  • 检查指针的值并在if( p != NULL)or之后使用它if( p )。

这是一种很好的做法。

于 2017-02-16T07:17:25.483 回答