Question

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

声明为queue<int> q；待查找元素声明为int num；

Answer 1

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;}

Answer 2

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

bool flg[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)。

Answer 3

#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);
}

Answer 4

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

Answer 5

//使用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;
    }
}