c++ queue去重
时间: 2024-09-17 09:03:00 浏览: 41
stl编程实例
5星 · 资源好评率100%
在 C++ 中,如果你想从队列(queue)中去除重复元素,你可以创建一个新的容器(如 vector 或 set),然后遍历队列并将每个元素插入这个新容器。如果新容器已经有该元素,就跳过。遍历结束后,新容器中就只剩下了队列中的唯一元素。
这是一个简单的示例:
```cpp
#include <queue>
#include <vector>
#include <set>
// 使用队列存储元素
std::queue<int> original_queue;
// 创建一个集合用于去重
std::set<int> unique_elements;
// 遍历队列并添加到集合中
while (!original_queue.empty()) {
int element = original_queue.front();
if (unique_elements.find(element) == unique_elements.end()) { // 检查元素是否已存在
unique_elements.insert(element); // 插入元素
original_queue.pop(); // 从队列中移除
}
}
// 现在 unique_elements 就包含了原始队列中去重后的元素
```
阅读全文