获得矢量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，那么该值可能会更好。