unordered_set存vector
时间: 2023-11-08 10:06:11 浏览: 159
ACM-7.pptx
当使用unordered_set存储vector时,你可以将vector中的元素作为unordered_set的元素,以便快速查找和去重。unordered_set是一种基于哈希表实现的容器,它提供了O(1)的平均时间复杂度来插入、删除和查找操作。
以下是将vector存储到unordered_set的示例代码:
```cpp
#include <iostream>
#include <unordered_set>
#include <vector>
int main() {
std::vector<int> vec{1, 2, 3, 4, 1, 2, 3, 4}; // 示例 vector
std::unordered_set<int> set;
// 将vector中的元素插入到unordered_set
for (const auto& element : vec) {
set.insert(element);
}
// 遍历unordered_set中的元素
for (const auto& element : set) {
std::cout << element << " ";
}
return 0;
}
```
运行此代码将输出:1 2 3 4,这些元素是从vector中获取和去重后存储在unordered_set中。请注意,unordered_set并不保证元素的顺序,因此输出的顺序可能会有所不同。
阅读全文