c++ vector查重
时间: 2023-10-19 15:36:12 浏览: 99
c++ vector使用
你可以使用 `std::set` 或 `std::unordered_set` 来检查 `std::vector` 中的重复元素。这两个容器都可以确保元素的唯一性。以下是一个示例代码:
```cpp
#include <iostream>
#include <vector>
#include <set>
int main() {
std::vector<int> nums = {1, 2, 3, 4, 5, 3, 4};
std::set<int> numSet;
bool hasDuplicates = false;
for (const auto& num : nums) {
if (numSet.count(num) > 0) {
hasDuplicates = true;
break;
}
numSet.insert(num);
}
if (hasDuplicates) {
std::cout << "Vector contains duplicates." << std::endl;
} else {
std::cout << "Vector does not contain duplicates." << std::endl; }
return 0;
}
```
上述代码中,我们遍历了 `nums` 向量,并将元素插入到 `numSet` 集合中。如果插入操作返回的是 0,即该元素已经存在于集合中,那么就说明存在重复元素。通过标记 `hasDuplicates` 变量来判断是否存在重复元素。
希望能够帮助到你!如果有任何问题,请随时提问。
阅读全文