STL源码分析 queue容器

本文详细介绍了STL中的queue容器,它基于deque或list实现,提供头部push和pop操作。queue不支持迭代器,主要操作如empty、size、front、back、push和pop等都是通过底层容器完成。此外,还讨论了queue的相等性和小于比较运算符的重载实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

源代码来自sgi-2.91版本stl_queue.h

queue总述

先了解deque容器->deque
(1)因为deque容器双向push和pop的特性,所以queue的底层实现可以完全由deque代替,所以queue与其叫容器,不如叫deque的适配器。
(2)不带iterator,不能遍历
(3)底层实现不一定要deque,list也可以,因为双向链表满足头部push、pop特性

queue类

#ifndef __STL_LIMITED_DEFAULT_TEMPLATES
template <class T, class Sequence = deque<T> >	//默认底层由deque实现
#else
template <class T, class Sequence>	//也可以换其他容器实现
#endif
class queue {
  friend bool operator== __STL_NULL_TMPL_ARGS (const queue& x, const queue& y);
  friend bool operator< __STL_NULL_TMPL_ARGS (const queue& x, const queue& y);
public:
/*类型定义*/
  typedef typename Sequence::value_type value_type;
  typedef typename Sequence::size_type size_type;
  typedef typename Sequence::reference reference;
  typedef typename Sequence::const_reference const_reference;
protected:
  Sequence c;	//创建底层deque容器
public:
/*可以发现这些操作完全调用deque实现*/
  bool empty() const { return c.empty(); }
  size_type size() const { return c.size(); }
  reference front() { return c.front(); }
  const_reference front() const { return c.front(); }
  reference back() { return c.back(); }
  const_reference back() const { return c.back(); }
  void push(const value_type& x) { c.push_back(x); }
  void pop() { c.pop_front(); }
};

运算符重载

template <class T, class Sequence>
bool operator==(const queue<T, Sequence>& x, const queue<T, Sequence>& y) {
  return x.c == y.c;
}

template <class T, class Sequence>
bool operator<(const queue<T, Sequence>& x, const queue<T, Sequence>& y) {
  return x.c < y.c;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值