如何在C++ STL的queue当中查找一个元素?

发布网友发布时间：2022-05-14 03:15

共5个回答

热心网友时间：2023-08-10 02:30

int i;queue里面没有find，所以自己写一个吧，比如可以用下面这种，一个一个查，把查到的值记录下来。 for(i =0; i < q.size(); i ++){ if(num == q[i]) break;}if(i == q.size()){cout << "num doesn't exist;"<<endl;}else{cout << "num is the "<<i+1<<"th element in queue q!"<<endl;}

热心网友时间：2023-08-10 02:30

如果num的范围已知，且空间足够，那么：

boolflg[size] = {false};

每次元素进队时多一步操作：(i为即将入队的值)

q.push(i);

flg[i] = true;

查找的时候只需要参考flg[num]就好。

这样查找比较快，时间复杂度为O(1)。

如果空间不够，或者想知道num在队中的位置，那么把整个队列遍历一遍。

queue<int>tmp; int i=1;

while(!q.empty()){

tmp.push(q.front());

q.pop();

if(tmp.rear==num) cout<<i<<endl;

i++;

}

while(!tmp.empty()){

q.push(tmp.front());

tmp.pop();

}

这样，所有值为num的元素所在的位置都可以知道了。

由于队列是动态的，所占用的空间只会多一点点。但时间复杂度为O(n)。

热心网友时间：2023-08-10 02:31

#include<stdio.h>
#include<iostream>
#include<string>
#include<malloc.h>
#include<fstream>
#include<vector>
#include<queue>

using namespace std;

void searchQueue(queue<int> q, int searchValue) {
int pos = 0;
bool searchFlag = false;
for(int i=0; i<q.size(); ++i) {
if(q.front() == searchValue && !searchFlag) {
cout << pos;
searchFlag = true;
}
else {
q.push(q.front());
q.pop();
pos++;
}
}
}

int main() {
queue<int> q;
q.push(1);
q.push(2);
q.push(3);
searchQueue(q, 2);
}

热心网友时间：2023-08-10 02:31

queue是队列的意思，好像有一个front方法，可以看看

热心网友时间：2023-08-10 02:32

//使用algorithm的find函数
#include <algorithm>
#include <queue>
using namespace std;
int main()
{
queue<int> q={1,2,3,4,5,6,7}; //初始化
int num=2; //赋值
auto pos=find(q.cbegin(),q,cend(),num);
if(pos!=q.cend())
{
cout<<"找到该元素"<<endl;
}
else
{
cout<<"未找到该元素"<<endl;
}
}