我有一个std::vector，我想检查其中的所有元素。如果某个元素出现不止一次，我会发出错误信号。
我就是这样做的：
std::vector<std::string> test;
test.push_back("YES");
test.push_back("YES");
for(int i = 0; i < test.size(); i++)
{
if(test[i] > 1)
{
DCS_LOG_DEBUG("ERROR WITH COUNT")
}
}
虽然我知道如何使用std::vector::count() 方法进行计数，但这不起作用。但我想计算每个元素的数量，而不是计算所有内容......有什么想法吗？
【问题讨论】：
最简单的方法是std::sort这个向量，然后使用std::adjacent_find。
但是，如果你不想对向量进行排序，你可以在 C++11 中做这样的事情：
#include <unordered_map>
#include <functional> // For std::hash<std::string>.
#include <string>
#include <iostream>
int main() {
// Test data.
std::vector<std::string> v;
v.push_back("a");
v.push_back("b");
v.push_back("c");
v.push_back("a");
v.push_back("c");
v.push_back("d");
v.push_back("a");
// Hash function for the hashtable.
auto h = [](const std::string* s) {
return std::hash<std::string>()(*s);
};
// Equality comparer for the hashtable.
auto eq = [](const std::string* s1, const std::string* s2) {
return s1->compare(*s2) == 0;
};
// The hashtable:
// Key: Pointer to element of 'v'.
// Value: Occurrence count.
std::unordered_map<const std::string*, size_t, decltype(h), decltype(eq)> m(v.size(), h, eq);
// Count occurances.
for (auto v_i = v.cbegin(); v_i != v.cend(); ++v_i)
++m[&(*v_i)];
// Print strings that occur more than once:
for (auto m_i = m.begin(); m_i != m.end(); ++m_i)
if (m_i->second > 1)
std::cout << *m_i->first << ": " << m_i->second << std::endl;
return 0;
}
打印出来：
a: 3
c: 2
我实际上并没有对其进行基准测试，但这有可能表现得相当出色，原因如下：
m 时传递 v.size()），因此最小化哈希表调整大小。【讨论】：
计数是标准方法：
#include <algorithm>
...
if (count (test.begin(), test.end(), "YES") > 1)
std::cerr << "positive\n";
如果你需要更高的性能，你可以用经典的方式来做：
bool exists = false;
for (auto const& v : test) {
if (v == "YES") {
if (exists) {
std::cerr << "positive\n";
break;
}
else exists = true;
}
}
对于大型向量，请尝试std::set：
std::set<std::string> exists;
for (auto const &v : test) {
if (!exists.insert(v).second)
std::cerr << "positive\n";
}
在这种方法中，如果您还希望能够识别您是否已经提到它的非唯一性，您可能需要使用std::multiset：
const std::multiset<std::string> counts (test.begin(), test.end());
for (auto const &v: test)
if (counts.count (v) == 2) std::cerr << "meh\n";
如果容器很小，并且您只想查看是否有任何元素不止一次：
auto multitimes = [&test] (std::string const &str) {
return count(test.begin(),test.end(),str)>1;
};
if (any_of (test.begin(), test.begin(), multitimes))
std::cerr << "something was there more than once\n";
【讨论】：
exists.insert(v).second 而不是exists.find(v) != exists.end()。
您可以使用std::map 并定义从键（字符串）到计数（int）的映射：
#include <map>
#include <string>
/* ... */
std::map<std::string, int> count_map;
/* ... */
count_map[key]++;
【讨论】：
if 块；如果密钥丢失，count_map[key]++ 会做正确的事情。
map 对more than once 来说太过分了
std::multiset<string> s(test.begin(), test.end()); 那么获取字符串的出现次数就是简单的count调用：s.count("key");
【讨论】：
std::count 来解决。
做你想做的最简单的方法是对数组进行排序，然后查看哪些元素被多次满足。如果您不想修改数组本身，则必须创建一个副本。这是一个 O(n * lg n) 解决方案，如果您不关心订单，则没有额外空间，如果您关心订单，则有 O(n) 额外空间。
sort(test.begin(), test.end());
// If you only care if there is a repeated element, do this:
int size = test.size();
unique(test.begin(), test.end());
if (test.size() != size) {
cout << "An element is repeated.";
}
// If you do care which elements are repeated, do this:
for (unsigned index = 1; index < test.size(); ++index) {
if (test[index] == test[index - 1] && (index == 1 || test[index - 2] != test[index])) {
cout << test[index] << " is repeated.";
}
}
我提供了两种解决方案：第一种是您只关心字符串是否重复，第二种是您确切关心哪些字符串重复。
【讨论】：
std::adjacent_find。
index == 1 || test[index - 2 ] != test[index] if index is 1 第二个语句永远不会被验证
如果您不介意额外的空间，请尝试将元素推入map。每当您发现您的元素已经在地图中时，您都可以直接发出错误信号。
map<string, int> occurrences;
for (vector<string>::const_iterator cit = test.begin(); cit != test.end(); ++cit)
if ((++occurrences[*cit]) == 2)
cout << "ERROR"; // You can even signal which element is repeated here easily, using *cit.
请注意，根据Tony Delroy 的巧妙修改，此代码对每个重复项仅正确发出一次消息（即使该项重复多次）。虽然这种方式正确计算了整个集合中每个字符串的出现次数（这可能是必需的），但如果同一元素有 231 个副本（或者更多）。如果是这种情况并且您确实想要每个字符串的计数，则可以使用long long int。
如果您对每个字符串的计数不感兴趣，更有效的方法是使用set，正如smerlin 建议的那样（因为它只维护字符串，而不是一对字符串和int正如map 所做的那样），从而减少空间需求......并在您找到集合中的项目时发出错误消息：
set<string> occurrences;
for (vector<string>::const_iterator cit = test.begin(); cit != test.end(); ++cit)
if (false == occurrences.insert(*cit).second)
cout << "ERROR"; // You can even signal which element is repeated here easily, using *cit.
如果您想在问题发生之前消除它，请将元素插入到set 中。它会自动删除重复项。但请注意 set 中的元素已排序，因此您不会保留插入顺序。如果您不介意，set 会更好，因为搜索它并按排序顺序读取元素效率更高。
【讨论】：
... == 1 将避免同一值出现多个错误消息 - 问题不清楚需要哪种行为。
set，需要更少的内存。他不需要实际的计数，他只需要知道计数是否大于 1。编辑：嗯，是的set 是有道理的，但所需的错误处理可能必须转到元素插入集合的位置，所以如果那不可能，你的解决方案很好。
一个解决方案可能是使用两个 for 循环......我认为这很简单......
例如：
std::vector<std::string> test;
test.push_back("YES");
test.push_back("YES");
for(int i = 0; i < test.size(); i++)
{
for(int j = 0; j < test.size(); j++)
{
if(i != j)
{
if(test[i] == test[j])
{
DCS_LOG_DEBUG("ERROR WITH COUNT")
}
}
}
}
【讨论】：