做网站做小程序推广西安网站维护公司

队列用vector<int>好不好

不好 为什么？ 因为队列是先进先出 vector没有提供头删（效率太低）

要强制适配也可以 就得用erase函数和begin函数了

库里面的队列是不支持vector<int>的

queue实现

#pragma once
#include<vector>
#include<list>
#include<deque>namespace bit
{template<class T, class Container = deque<T>>class queue{public:void push(const T& x){_con.push_back(x);}void pop(){_con.pop_front();}T& front(){return _con.front();}T& back(){return _con.back();}size_t size(){return _con.size();}bool empty(){return _con.empty();}private:Container _con;};
}