C代碼給出了不同的返回值，這取決於「puts（」..「）的用法

Question

我正在做一些C編程並且遇到了一個問題，我沒有做很多C編程，所以它可能是一些愚蠢的東西，原諒我，然後但我就是想不通爲什麼這個代碼塊取決於如果我執行行//puts("is_in_group called");或不給予不同的輸出

GHashTable *is_in_group(GPtrArray *groups, char *city, int elements_in_groups){ 

    //puts("is_in_group called"); If I uncomment this line, the function works, but otherwise it doesn't 

    GHashTable *temp_set = NULL; 

    for (int i = 0; i < elements_in_groups; i++){ 

     temp_set = g_ptr_array_index(groups, i); 
     if(g_hash_table_contains(temp_set, city)){ 
      printf("Found: %s\n",city); 
      return temp_set; 

     } 
    } 
    printf("City: %s not found\n", city); 

    return temp_set; 
} 

輸出，//puts("is_in_group called");：。

Added: 
Wheeling 
Sumter 
---- 
is_in_group called 
Found: Wheeling 
is_in_group called 
Found: Sumter 

輸出而不puts("is_in_group called");

Added: 
Wheeling 
Sumter 
---- 
City: Wheeling not found 
City: Sumter not found 

如果我移動我的放置/打印，我可以得到輸出的其他組合，例如找到一個而不是一個。

完整的代碼在這裏，但我不希望任何人看它。整個解析器（）部分是100％，所以沒有錯。 http://pastebin.com/spcxMF76 這裏是如何的功能是：

/*runs kruskal's algorithm on @param edges and stores 
a minimal spanning tree in @param min_tree*/ 
void run_kruskal(Edge edges[], GPtrArray *result) 
{ 
    int elements_in_groups = 0; 
    GPtrArray *groups = g_ptr_array_new(); 

    for (int i = 0; i < 1; i++) 
    { 
     char *city_a = edges[0].city_a; 
     char *city_b = edges[1000].city_b; 


     // Check if city A and B are already in a group 
     GHashTable *t1 = g_hash_table_new (NULL, compare_strings); 
     g_hash_table_add(t1, city_a); 
     g_ptr_array_add (groups, t1); 
     elements_in_groups++; 
     GHashTable *t2 = g_hash_table_new (NULL, compare_strings); 
     g_hash_table_add(t2, city_b); 

     g_ptr_array_add (groups, t2); 

     elements_in_groups++; 
     GHashTable *group_A = is_in_group(groups, city_a, elements_in_groups); 

     GHashTable *group_B = is_in_group(groups, city_b, elements_in_groups); 


    } 




} 

Answer 1

去在你的代碼，有幾個問題，我發現可以解釋你看到的行爲：

1. 你沒有分配足夠的內存當在parse函數中複製字符串時：

   temp_copy = malloc(sizeof(char) * strlen(temp1)); 
   strcpy(temp_copy, temp1); 
   edges[index].city_a = temp_copy; 
   

   您還需要分配內存對於'\0'終結者：

   temp_copy = malloc(sizeof(char) * (strlen(temp1) + 1)); 
   

   作爲一個方面說明，sizeof(char)始終爲1（定義），所以沒有必要明確地提到它。

2. 您的compare_edges功能不符合qsort的要求。你不涵蓋兩邊都相等的情況下：

   return e1 -> weight > e2->weight ? 1 : -1; 
   

   像這樣的東西比較好：

   return (e1->weight > e2->weight) ? 1 : ((e1->weight < e2->weight) ? -1 : 0); 
   

3. 當您在run_kruskal函數來創建哈希表（使用g_hash_table_new），你不「T指定的散列函數：

   GHashTable *t1 = g_hash_table_new (NULL, compare_strings); 
   

   相反，使用內置g_str_hash和g_str_equal函數f或字符串：

   GHashTable *t1 = g_hash_table_new (g_str_hash, g_str_equal); 
   

有可能是潛伏在代碼中的其他問題，但儘量修復這些第一，看看情況有所改善。