c++ stl 有没有无重复元素队列这样的容器
答案:2 悬赏:0 手机版
解决时间 2021-11-25 16:46
- 提问者网友：心如荒岛囚我终老
- 2021-11-25 06:16
c++ stl 有没有无重复元素队列这样的容器
最佳答案
- 五星知识达人网友：逐風
- 2021-11-25 06:45
你可以用queue和set自己实现一个。就像这样
struct myQueue{
queue q;
set 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();
}
};
struct myQueue{
queue
set
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();
}
};
全部回答
- 1楼网友：刀戟声无边
- 2021-11-25 07:37
sets map
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯