关闭

STL容器-序列式容器deque

813人阅读 评论(0) 收藏 举报
分类:
deque的最重要的特性是在deque两端放置元素和删除元素是高效的,原因在于deque型序列开放了序列的两端,两端都能插入和删除数据。
一、初始化(以存放int型数据的双端队列为例)
deuqe<int> mydeque;//初始化一个空的队列
deuqe<int> mydeque(5);//初始化含有5个元素的队列
deque<int> mydeque(5,1);//初始化一个含有5个元素1的队列
deque<int> mydeque(elsedeque);//用其他队列初始化该队列
deque<int> mydeque(elsedeque.begin(),elsedeque.end());//用其他队列的迭代器初始化本队列

二、容量
返回容量的大小:mydeque.size();
返回容器的最大容量:mydeque.max_size();
调整容器的现有容量:mydeque.resize(n,value);//n为调整后的容量,value为元素

三、成员函数

3.1 赋值
在尾部压入/弹出:mydeque.push_back(元素)/mydeque.pop_back();
在头部压入/弹出:mydeque.push_front(元素)/mydeque.pop_front();
利用[]操作符:mydeque[1]=9;

3.2 迭代器相关函数
正向迭代器:mydeque.begin()/mydeque.end();
反向迭代器:mydeque.rbegin()/mydeque.rend();
返回首尾元素:mydeque.front()/mydeque.back();

3.3 判断是否为空
mydeque.empty();

3.4 随机访问元素
mydeque.at(序号);

3.5 元素的重置
mydeque.assign(...);

3.6 容器元素的交换
mydeque.swap(elsedeque);

3.7 元素的删除
删除某几个或者某个元素:mydeque.erase(...);
清空容器:mydeque.clear();

3.8 查找
deque没有查找的成员函数,可使用标准库中的查找算法进行查找

3.9 逻辑判断操作符
==、<、!=、<=、>、>=
0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:302796次
    • 积分:5827
    • 等级:
    • 排名:第4377名
    • 原创:292篇
    • 转载:17篇
    • 译文:1篇
    • 评论:53条
    其它平台
    博客专栏