您的位置:首页 > 编程语言 > C语言/C++

C++(标准库):22---STL容器之(容器适配器之queue)

2020-04-19 21:19 405 查看

一、容器适配器概述

  • 什么是适配器(container adapter):

    一个适配器是一种机制,能使某种事物的行为看起来像另外一种事物一样
  • 容器、迭代器、函数都有适配器(本文主题是容器的适配器)
  • 容器适配器就是通过上面这些容器底层实现,使上面那些容器能拥有一些行为和特点
  • 标准库提供的容器适配器有:
  • queue:队列。具有先进先出的特点
  • priority_queue:优先级队列。其内的元素拥有各种优先权。所谓优先权是基于程序员提供的排序准则(默认为操作符<)而定义。这种特殊容器的效果相当于这样余个缓冲区:“下一个元素永远是容器中优先权最高的元素”。如果同时有多个元素具备最高优先权,则其次序无明确定义
  • C++98几乎已经确立所有container adapter性质。下面是C++11加入的若干最重要性质:
      container adapter如今提供了reference和const_reference两个类型定义
    • container adapter如今支持move语义个rvalue reference push()如今提供了move语义
    • 作为初始值的那个容器,七元素可被搬移过来
  • container adapter提供emplace()能力,其内部会创建一个“以其所获得的实参为初值”的新元素
  • container adapter如今提供了swap()
  • container adapter如今允许你传递一个allocator给其构造函数
  • 其他注意事项:
      一种容器适配器只能接受一种已有的容器类型
    • arrayforward_list没有容器适配器

    二、概念

    • 队列。具有先进先出的特点

    三、特点

    • 元素先进先出
    • queue底层可以构造于list和deque。默认基于deque实现

    四、如何创建

    • 头文件:#include<queue>
    • 默认创建 queue<int> num;//创建一个元素类型为int的queue适配器,其底层容器类型默认基于deque实现(上面有介绍)
  • 显式创建
      queue<string,list<string>> str;//创建一个元素类型为string的queue适配器,其底层容器类型为list

    五、相关操作与函数

    [code]size_type:无符号整型,用于表示当前容器的大小、索引等
    value_type:适配器中存在的元素类型
    container_type:实现适配器的底层容器类型
    
    queue<int,list<int>> num;
    queue<int,queue<int>>::value_type i;//i为int类型
    queue<int,queue<int>>::container_type j;//j为queue类型
    [code]//构造函数
    A a;//创建一个名为a的空适配器
    A a(b);//创建一个a的适配器,内容为b的拷贝
    [code]q.empty();//判断当前适配器是否为空
    q.size();//返回s中的元素个数
    
    q.pop();//删除队首元素
    q.front();//返回首元素,但不删除
    q.back();//返回尾元素,但不删除
    
    q.push(t);//在队尾添加元素t
    q.emplace(args);//在队尾添加由args构造的对象
    
    q.swap(b);//交换q和b。成员函数版本
    swap(q,b);//同上。系统函数版本
    • 点赞
    • 收藏
    • 分享
    • 文章举报
    江南、董少 博客专家 发布了1602 篇原创文章 · 获赞 1216 · 访问量 58万+ 他的留言板 关注
  • 内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
    标签: 
    相关文章推荐