【STL基础】deque
deque (double-ended queue)
构造函数:
//default:
deque<T> d; //空的vector //fill:
deque<T> d(n); //n个元素的deque,元素默认初始化
deque<T> d(n, value); //n个元素值为value的deque //range:
deque<T> d(first, last); //两个迭代器之间的元素构成的deque
deque<T> d(arr, arr + sizeof(arr) / sizeof(T)); //由内置数组构造的deque //copy:
deque<T> d(const deque<T> &t); //d是t的拷贝 //move:
dequer<T> d(deque<T> &&x); //x是右值引用(只能引用右值,如deque<int> &&x = {1,2,3};) //initializer list:
deque<T> d{value1, value2...};
赋值与swap:
d1 = d2;
d1 = {value1, value2...};
d1.swap(d2);
swap(d1, d2);
大小:
size_type d.size() const noexcept; //元素数目
size_type d.max_size() const noexcept; //可容纳元素的最大数目
bool d.empty() //是否为空
d.resize(n); //调整元素数目,使容器中含n个元素
d.resize(n, value); //调整后的deque中每个元素的值都为value
d.shrink_to_fit(); //请求退还多余内存,但标准库不保证完全退还(C++11)
获取元素:
d[i] = value;
d.at(i) = value;
d.front() = value; //第一个元素
d.back() = value; //最后一个元素
修改:
//assign
d.assign(n, value); //将v置为n个值为value的元素
d.assign(first, last); //用t的两个迭代器之间的值为v赋值,左闭右开 t可以是vector、array、list、forward_list、deque、set、unordered_set、multiset、unordered_multiset等。元素的顺序和重复性由传入的容器类型性质决定
d.assign(begin(t), end(t)); //与上条语句类似,除上述类型,还支持内置数组类型
d.assign(arr, arr + n); //将数组中的一部分赋给d
d.assign({value1, value2...}); //列表 d.push_back(value); //尾部插入一个元素
d.push_front(value); //头部插入一个元素
d.pop_back(); //删除最后一个元素
d.pop_front(); //删除第一个元素 //insert
d.insert(it, value); //迭代器指向的位置插入值为value的元素
d.insert(it, n, value); //迭代器指向的位置插入n个值为value的元素
d.insert(it, first, last); //迭代器it指向的位置插入另一个容器的两个迭代器之间的元素
d.insert(it, x); //x是T的右值引用 T&&
d.insert(it, {value1, value2...}); //列表
//以上函数返回一个指向新插入的第一个元素的迭代器 //emplace(C++11)
d.emplace(it, args); //以args为参数,调用T的构造函数构造一个对象插入it所指的位置
d.emplace_back(args); //将构造的T对象插入尾部
d.emplace_front(args); //将构造的T对象插入头部
//以上函数返回一个指向新插入的元素的迭代器 //erase
v.erase(it); //删除it指向的元素
v.erase(first, last); //删除范围内的元素 v.clear(); //删除所有元素
获取迭代器:
d.begin(), d.end(); //首元素位置,尾后位置
d.cbegin(), d.cend(); //const_iterator //reverse_iterator 按逆序寻址
//const_reverse_iterator
d.rbegin(), d.rend();
d.crbegin(), d.crend(); begin(d), end(d);
【STL基础】deque的更多相关文章
- 带你深入理解STL之Deque容器
在介绍STL的deque的容器之前,我们先来总结一下vector和list的优缺点.vector在内存中是分配一段连续的内存空间进行存储,其迭代器采用原生指针即可,因此其支持随机访问和存储,支持下标操 ...
- STL基础4:deque
#include <iostream> #include <queue> #include <string> using namespace std; #defin ...
- c++中级 STL基础学习(二)
deque 和vector差不多,可以在前端后端插入,一般用deque取代vector,vector只能在后端插入push_back().deque还可以push_front(),但是deque后端插 ...
- STL之deque双向队列
deque双向队列是一种双向开口的连续线性空间,可以高效的在头尾两端插入和删除元素,提供随机访问,deque在接口上和vector非常相似,下面列出deque的常用成员函数: Table 6.9. C ...
- STL之deque(双向队列)
deque双向队列是一种双向开口的连续线性空间,可以高效的在头尾两端插入和删除元素,deque在接口上和vector非常相似,下面列出deque的常用成员函数: deque在vector函数的基础上增 ...
- STL中deque
以下学习一下STL中另一种序列容器——deque. deque表示double-ended queue,即双向队列,deque是通过作为动态数组的方式实现的,这样可以在两端插入元素.因此,deque可 ...
- STL基础知识
一,STL的组成 1.什么是STL STL(Standard Template Library)标准模板库的简称,是由惠普开发的一系列软件的总称,STL现在是C++的一部分,已经被构建于编译系统之内, ...
- STL基础复习
stl容器:vector,deque,list,map/multimap,set 特殊容器:stack,queue,priority_queue 通用操作 size() 返回当前容器元素数量 emp ...
- STL之Deque容器
1.Deque容器 1)deque是“double-ended queue”的缩写,和vector一样都是STL的容器,deque是双端数组,而vector是单端的. 2)deque在接口上和vect ...
随机推荐
- ListView的ScrollListener
@Override public void onScrollStateChanged(AbsListView paramAbsListView, int paramInt) { //当屏幕停止滚动时为 ...
- NLTK词性标注解释
1. CC Coordinating conjunction 连接词2. CD Cardinal number 基数词3. DT Determin ...
- DOM 操作属性
DOM操作就是针对对象的操作 先写一个按钮,<input tupe="button" value="" id="id"> 这 ...
- ROS Learning-001 安装 ROS indigo
如何在 Ubuntu14.04 上安装 ROS indigo 我使用的虚拟机软件:VMware Workstation 11 使用的Ubuntu系统:Ubuntu 14.04.4 LTS ROS 版本 ...
- Linux共享对象之编译参数 -fPIC
转载自:https://www.cnblogs.com/cswuyg/p/3830703.html 在Linux系统中,动态链接文件称为动态共享对象(DSO,Dynamic Shared Ob ...
- C++ 成员函数前和函数后加const修饰符区别
博客转载自: https://www.iteblog.com/archives/214.html 分析以下一段程序,阐述成员函数后缀const 和 成员函数前const 的作用 #include< ...
- yii2常用excel操作库
yii2使用较多的excel操作库 1."phpoffice/phpexcel" https://github.com/PHPOffice/PHPExcel/archive/1.8 ...
- HDU3686 Traffic Real Time Query
按照vdcc缩点之后一条边只会属于一个新的点集,由于这棵树上满足(不是割点) - (割点) - (不是割点)的连接方法,所以求两条边之间的必经点就是(树上距离 / 2),倍增跳lca即可 考虑到缩点后 ...
- centos中JDK版本冲突的问题
在centos环境下,我JDK版本安装了jdk6,jdk7.系统还自带了一个JDK7. 我在查看JDK版本是,发现不是我在/etc/profile中配置的. 1:which java 查看Java的命 ...
- 4. 内网渗透之IPC$入侵
IPC$连接 IPC$的概念: IPC$(Internet Process Connection)是共享”命名管道”的资源,它是为了让进程间通信而开放的命名管道,可以通过验证用户名和密码获得相应的权限 ...