C++高效查找数组中唯一不重复数字：unordered_set容器详解

在处理数组时，我们常常需要找到其中唯一没有重复出现的数字。C++ 提供了多种方法来实现这一目标，而 unordered_set 容器是其中效率最高的选择之一。

什么是 unordered_set？

unordered_set 是 C++ 标准库中的一种关联容器，它使用哈希表实现，可以高效地进行元素的插入、查找和删除。unordered_set 的一个重要特性是不允许存储重复元素，这使得它成为查找唯一数字的理想选择。

代码示例

以下代码演示了如何使用 unordered_set 容器找到数组中唯一没有重复出现的数字：cpp#include #include <unordered_set>#include

int findUniqueNumber(const std::vector& arr) { std::unordered_set uniqueSet; // 创建一个unordered_set容器

for (const auto& num : arr) {        // 如果数字已经在集合中，说明它重复出现，从集合中删除        if (uniqueSet.count(num) > 0) {            uniqueSet.erase(num);        }        // 否则，将数字插入集合中        else {            uniqueSet.insert(num);        }    }

// 集合中剩下的唯一数字即为所求    return *(uniqueSet.begin());}

int main() { std::vector arr = {2, 4, 6, 4, 2, 8, 6}; // 示例数组

int uniqueNumber = findUniqueNumber(arr);    std::cout << 'The unique number is: ' << uniqueNumber << std::endl;

return 0;}

代码解释

创建 unordered_set 容器： 首先，我们创建一个 unordered_set 容器 uniqueSet，用于存储数组中的数字。2. 遍历数组： 使用范围 for 循环遍历输入数组 arr 中的每个数字 num。3. 插入或删除元素： 对于每个数字 num，检查它是否已经存在于 uniqueSet 中： - 如果存在，说明该数字重复出现，则将其从 uniqueSet 中删除。 - 如果不存在，则将该数字插入 uniqueSet 中。4. 返回唯一数字： 遍历结束后，uniqueSet 中剩下的唯一元素即为数组中唯一没有重复出现的数字。我们使用 *(uniqueSet.begin()) 获取该元素并返回。

注意

如果输入数组中没有唯一不重复的数字，则上述代码的返回值将是未定义的。在实际应用中，建议添加错误处理机制，例如在返回结果之前检查 uniqueSet 是否为空。

总结

使用 unordered_set 容器是查找数组中唯一不重复数字的一种高效且简洁的方法。通过理解其工作原理，你可以轻松地将此方法应用于你自己的项目中。