Как подсчитать количество уникальных элементов в массиве структур?

Question

У меня есть структура:

struct wordItem 
{ 
    string word; 
    int count; 
}; 

Я читаю в текстовый файл со многими другими словами и хранящие их в массив.

ifstream inputFile("data.txt"); 
    if(inputFile.is_open()) 
    { 
     while(getline(inputFile, data, ' ')) 
     { 
     wordItemList[i].word = data; 
     i++; 
     } 
    } 

Мой вопрос - это лучший способ подсчитывать каждый раз, когда в массиве появляется слово. Например, если мой data.txt файл был

the fox jumped over the fence 

Я хочу, чтобы иметь возможность хранить, сколько раз каждое слово в пределах структуры «счетчика INT;»

Answer 1

ifstream inputFile("data.txt"); 
if(!inputFile.is_open()) { 
    cerr << "Can't open data.txt\n"; 
    exit(0); 
} 

map<string, int> freq; 
while(getline(inputFile, word, ' ')) 
    ++freq[word]; 

Answer 2

Используйте std::multiset или std::unordered_multiset. Производительность немного зависит от вашего набора данных, поэтому необходима определенная настройка, чтобы найти лучший на практике. Что-то, как это будет работать (адаптироваться файловом кодом для чтения):

#include <iostream> 
#include <unordered_set> 

int main() { 

    std::unordered_multiset<string> dict; 

    for (auto&& s : {"word1", "word2", "word1"}) { 
     dict.insert(s); 
    } 

    std::cout << dict.count("word1") << std::endl; // prints 2 
    return 0; 
} 

В зависимости от набора данных & размера, вы можете также использовать более оптимизированную структуру данных для хранения & сравнения строк, например, trie, но это не доступно в стандарте, или boost, и большую часть времени это немного перехитрить IMHO (хотя вы можете найти some implementations).