Question

我有这个矢量

vector <string> data

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

我如何获得一个矢量( 或 2D 数组) 来移除重复内容, 取而代之的是每个 Ith 项的计数?

或(或)

 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];
});

这具有线性对数( n lg n) 时间复杂性, 虽然因为它必须复制每个不同的字符串值, 费用可能相当昂贵。您也可以在位置上排序列表, 然后计算每个值的数量, 如果您对 < code>std:: string 进行移动认知执行, 效果会更好。