C++ STL源码分析—queue和stack

【侯捷-SL体系结构内核分析-queue和stack探索】

总结

1. queue和stack底层默认是由deque实现，所有某种程度上queue和stack不被称为容器，而可以被称为容器queue的adapter。

template<class _Ty,
	class _Container = deque<_Ty> >
	class queue
	{	// FIFO queue implemented with a container
	...
	_NODISCARD bool empty() const
		{	// test if queue is empty
		return (c.empty());
		}

	_NODISCARD size_type size() const
		{	// return length of queue
		return (c.size());
		}

	_NODISCARD reference front()
		{	// return first element of mutable queue
		return (c.front());
		}

	_NODISCARD const_reference front() const
		{	// return first element of nonmutable queue
		return (c.front());
		}

	_NODISCARD reference back()
		{	// return last element of mutable queue
		return (c.back());
		}

	_NODISCARD const_reference back() const
		{	// return last element of nonmutable queue
		return (c.back());
		}

	void push(const value_type& _Val)
		{	// insert element at beginning
		c.push_back(_Val);
		}

	void pop()
		{	// erase element at end
		c.pop_front();
		}
	}

注：queue的源码分析详见我的这篇博客。

2. stack和queue都不允许遍历，所以也不提供相应的 iterator。

3. stack和queue底层容器可以自行指定其他容器，可指定容器见下表。

	stack	quequ
deque(default)	√	√
list	√	√
vector	√	×
map	×	×
set	×	×

注意，这里的不可以只是至局部调用不通过(编译器并不会检查到该错误)。当stack或queue转调用底部容器相应函数时，如果底部容器提供相应函数，则调用成功，否则就会调用出错。