如何在c中實現計算hashmap？

我得到一個字（少於6字）。

我想統計每個單詞有多少次出現。

我該如何在C中實現它？

我曾嘗試：

char searchEngineNames[6][5] = { "waze_", "faceb", "fours", "googl", 
     "fueli", "yello" }; 

    static void foo(const char* res_name, int success, void *context, char *last_modified) { 
     if (success){ 
       for (int i=0; i<6; i++) 
       { 
        char substringFiveChars[6]; 

        strncpy(substringFiveChars, res_name, 5); 

          char substringFiveChars[6]; 

          substringFiveChars[5] = 0; 

        if (strcmp(searchEngineNames[i],substringFiveChars) == 0) 
        { 
        ... 
        } 
    .. 
       }

例如此流：

「的Wooo _」，「的Wooo _」，「faceb」，「的Wooo _」，「谷歌」

我將最終得到：

"wooo_" 3 times 

"faceb" 1 times 

"google" 1 times 

"fours" 0 times 

"fuelil" 0 times 

"yello" 0 times

來源

2013-07-08 Elad Benda

如果你知道如何實現一個簡單的HashMap（而且很容易），你隨便拿個字符串作爲鍵和一個unsigned int作爲價值。我不確定要了解到目前爲止您嘗試了些什麼。 –

這個問題我沒有字符串C.只有char *。那我必須用3D數組？ –

不知道你的編程技巧，很難知道如何回答。你熟悉鏈表和哈希表是如何工作的？ –

我用2個陣列，而不是1

char searchEngineNames[6][5] = { "wooo_", "faceb", "fours", "google", 
     "fuelil", "yello" }; 

int searchEngineCounts[6] = {0,0,0,0,0,0}; 



static void foo(const char* res_name, 
     int success, void *context, char *last_modified) { 
    if (success) { 

     int i = 0; 
     for (i; i < 6; i++) { 
      char substringFiveChars[6]; 

      strncpy(substringFiveChars, res_name+7, 5); 

      substringFiveChars[5] = 0; 

      if (strcmp(searchEngineNames[i], substringFiveChars) == 0) { 
       searchEngineCounts[i]++; 

       if (searchEngineCounts[i] < 3) { 

... 
       } 
      } 
     } 

    } 
}

來源

2013-07-08 09:28:13

這不是一個hashmap。您正在比較您的信息流的當前單詞與全部** searchEngineNames。您必須使用散列函數（例如，請參閱http://www.cse.yorku.ca/~oz/hash.html）並實施散列映射（根據散列值選擇列表的鏈接列表數組）。 –

如何在c中實現計算hashmap？

回答

相關問題