要实现先进先出队列，元素不重复不排序，STL里面哪个容器比较适合？

[xinyi]

我一开始使用queue，但是发现queue无法进行查找，那么就无法检查进队项是否已经存在、不再需要插入。

[赵4老师]

queue＋map

[赵4老师]

queue＋set

[xinyi]

能详细点吗？初学者

[赵4老师]

每往queue中放进一个元素的时候，同时往map或set中也放一个， 放除第一个元素以外的其它元素时，先在map或set中查找，找到则跳过，找不到再放。 每从queue中取出一个元素的时候，同时从map或set中也取出对应的那个元素，

[passion_wu128]

#include <iostream> #include <queue> #include <algorithm> using namespace std; template<class T> class MyQueue : public queue<T> { public: void push(const value_type& x) { if(find(c.begin(), c.end(), x) == c.end()) { //没找到此元素则添加 __super::push(x); } } }; void main() { MyQueue<int> mq; mq.push(1); mq.push(1); mq.push(1); mq.push(2); while(!mq.empty()) { cout << mq.front() << ""; mq.pop(); } }

[passion_wu128]

#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;

template<class T>
class MyQueue : public queue<T>
{
public:
	void push(const value_type& x)
	{
		if(find(c.begin(), c.end(), x) == c.end())
		{
			//没找到此元素则添加
			__super::push(x);	
		}
	}
};

void main()
{
	MyQueue<int> mq;
	mq.push(1);
	mq.push(1);
	mq.push(1);
	mq.push(2);

	while(!mq.empty())
	{
		cout << mq.front() << "";
		mq.pop();
	}
}

[赵4老师]

6楼也行，不需要额外的存储空间，但可能find的效率稍低。元素不超过10000个可用。