deque_01
A、头尾 添加/移除
A.1、deque::push_back(elemValue);
A.2、deque::pop_back();
A.3、deque::push_front(elemValue);
A.4、deque::pop_front();
B、随机存取
B.1、[?] ==> 越界时,程序 崩溃
B.2、at(?) ==> 越界时,抛异常 out_of_range
C、数据存取
C.1、T deque::front(); // 返回,不可用于设置
C.2、T deque::back(); // 返回,不可用于设置
1、构造函数
1.1、默认构造函数 ==> 无参构造函数
1.2、必定需要 复制构造函数 :deque<T> deqT(const deque& deq);
1.3、deque<T> deqT(iteratorBegin, iteratorEnd); // 迭代器区间[iteratorBegin, iteratorEnd)拷贝给deqT
注意: 这里可以传数组指针,数组指针在特定情况下可以当做迭代器使用
1.4、deque<T> deqT(n, elemValue); // n个elemValue复制给deqT
2、赋值
2.1、重载"="操作符
deque& = const deque& deq;
2.2、void deque<T>::assign(beg, end); // [beg, end)区间拷贝给
2.3、void deque<T>::assign(n, elemValue);// n个elemValue拷贝给
3、迭代器操作
3.1、const_iterator deque<T>::begin(); // 第1个
3.2、const_iterator deque<T>::end(); // 最后1个
3.3、const_reverse_iterator deque<T>::rbegin(); // 倒数第1个
3.4、const_reverse_iterator deque<T>::rend(); // 倒数最后1个
4、插入
注意: 拷贝插入(ZC: 也就是类实例的话,类必须提供复制构造函数)
iterator deque::insert(const_iterator, elemValue); // 返回新元素的位置,拷贝插入
void deque::insert(const_iterator, size_type n, elemValue);
void deque::insert(const_iterator, iterator beg, iterator end); // [beg, end)区间
5、删除
void deque::clear();
iterator deque::erase(const_iterator beg, const_iterator end); // [beg, end)区间,返回下一个元素的位置
iterator deque::erase(const_iterator pos); // 返回下一个元素的位置
6、交换
void deque<T>::swap(deque<T>&);
7、大小
size_type deque<T>::size();
bool deque<T>::empty();
void deque<T>::resize(size_type);
void deque<T>::resize(size_type, elemValue);
8、查找
9、
deque_01的更多相关文章
随机推荐
- Java接口多线程并发测试 (二)
原文地址http://www.cnblogs.com/yezhenhan/archive/2012/01/09/2317636.html 这是一篇很不错的文章,感谢原博主的分享! JAVA多线程实现和 ...
- CoreSight介绍篇
ARM的嵌入式IDE发展: 1)SDT,英文全称ARM SoftWare Development Kit,是ARM为方便用户在ARM芯片进行应用软件开发而推出的一整套开发工具. 2)ADS,英文全称A ...
- eclipse配置汇总
1.背景色调节 general->editor->texteditor->选中background RGB: 85 90 205 2.java vm参数设置 VmAguments中 ...
- 概率检索模型:BIM+BM25+BM25F
1. 概率排序原理 以往的向量空间模型是将query和文档使用向量表示然后计算其内容相似性来进行相关性估计的,而概率检索模型是一种直接对用户需求进行相关性的建模方法,一个query进来,将所有的文档分 ...
- 527D Clique Problem 判断一维线段没有两辆相交的最大线段数量
这题说的是给了n个位置 在x轴上 每个位置有一个权值为wi,然后将|xi - xj|>=wi+wj ,满足这个条件的点建一条边,计算着整张图中有多少多少个点构成的子图,使得这个子图的节点数尽量的 ...
- Jackson基础
一.所需jar包: jackson-core-x.x.x-rc4.jar.jackson-databind-x.x.x-rc4.jar.jackson-annotations-x.x.x-rc4.ja ...
- web前端----JavaScript(JS)函数
函数 函数定义 JavaScript中的函数和Python中的非常类似,只是定义方式有点区别. // 普通函数定义 function f1() { console.log("Hello wo ...
- python之路----面向对象的封装特性
封装 [封装] 隐藏对象的属性和实现细节,仅对外提供公共访问方式. 广义上面向对象的封装 :代码的保护,面向对象的思想本身就是一种只让自己的对象能调用自己类中的方法 狭义上的封装 —— 面向对象的三大 ...
- UVA12995 Farey Sequence
UVA12995 Farey Sequence 欧拉函数 同仪仗队那题几乎相同,本质都是求欧拉函数的和 #include<cstdio> #define N 1000000 ],i,j,t ...
- Python3.x(windows系统)安装matplotlib库
Python3.x(windows系统)安装matplotlib库 cmd命令: pip install matplotlib 执行结果: