c++ - 检查链表中的所有值是否至少重复两次

Question

我有与 http://www.cplusplus.com/forum/beginner/73928/ 上定义的完全相同的 Elem 和 List 类

您能否建议一些关于如何编写返回 true 的函数(以防所有值都重复两次或多次)的提示？例如

1,1,1,2,2 - true
1,2 - false

我觉得它肯定需要一个动态数组，但想不出算法。

Answer 1

是的，创建一个 std::map<int,int> 您可以在其中计算列表中每个数字的出现次数。此计算需要遍历所有列表。

然后，再次通过 std::map您刚刚创建并查明所有值是否都大于或等于 2。