獲得矢量C++

Question

弦數我有這樣的載體

vector <string> data 

data = ["this is", "data that", "is in", "this is", "vector", "vector", "vector"] 

我如何得到一個載體（或二維數組），去除重複，而是具有計數每第i個項目嗎？

即

results = [("this is", 2), ("data that", 1), ("is in", 1), ("vector", 3)] 

Answer 1

直截了當的解決辦法是，以獨特的價值觀和他們的計數積累到地圖：

std::map<std::string, std::size_t> results; 
std::for_each(begin(data), end(data), [&](std::string const& s) 
{ 
    ++results[s]; 
}); 

這有linearithmic（N LG n）的時間複雜度，但因爲它必須複製每個不同的字符串值，可能會相當昂貴。您也可以就地對列表進行排序，然後計算每個值的數量，如果您的移動感知實現爲std::string，那麼該值可能會更好。