c++ stl 有没有无重复元素队列这样的容器8
发布网友
发布时间：2023-10-25 05:31
共2个回答
热心网友
时间：2024-03-15 22:20
你可以用queue和set自己实现一个。就像这样
struct myQueue{queue<int> q;
set<int> s;
void push(int x){
if (s.count(x)) return; //如果存在就不入队
q.push(x); s.insert(x); //入队，加入集合
}
int front(int x){
assert(!q.empty()); //如果队空就报错
return q.front();
}
void pop(){
assert(!q.empty());
int h = q.front(); //取出队头
s.erase(h); //从集合中删除
q.pop(); //从队列中删除
}
bool empty(){
return q.empty();
}
};
热心网友
时间：2024-03-15 22:21
