C++面向对象程序设计学习笔记（10）

vector list queue stack deque priority_queue

vector

向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。
定义一般形式

vector<数据类型>定义名字

头文件 #include <vector>

操作

1.push_back 在数组的最后添加一个数据
2.pop_back 去掉数组的最后一个数据
3.at 得到编号位置的数据
4.begin 得到数组头的指针
5.end 得到数组的最后一个单元+1的指针
6．front 得到数组头的引用
7.back 得到数组的最后一个单元的引用
8.max_size 得到vector最大可以是多大
9.capacity 当前vector分配的大小
10.size 当前使用数据的大小
11.resize 改变当前使用数据的大小，如果它比当前使用的大，者填充默认值
12.reserve 改变当前vecotr所分配空间的大小
13.erase 删除指针指向的数据项
14.clear 清空当前的vector
15.rbegin 将vector反转后的开始指针返回(其实就是原来的end-1)
16.rend 将vector反转构的结束指针返回(其实就是原来的begin-1)
17.empty 判断vector是否为空
18.swap 与另一个vector交换数据

list

Lists将元素按顺序储存在链表中. 与向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢.
定义一般形式

list<数据类型>定义名字

头文件 #include <list>

操作

assign() 给list赋值 
back() 返回最后一个元素 
begin() 返回指向第一个元素的迭代器 
clear() 删除所有元素 
empty() 如果list是空的则返回true 
end() 返回末尾的迭代器 
erase() 删除一个元素 
front() 返回第一个元素 
get_allocator() 返回list的配置器 
insert() 插入一个元素到list中 
max_size() 返回list能容纳的最大元素数量 
merge() 合并两个list 
pop_back() 删除最后一个元素 
pop_front() 删除第一个元素 
push_back() 在list的末尾添加一个元素 
push_front() 在list的头部添加一个元素 
rbegin() 返回指向第一个元素的逆向迭代器 
remove() 从list删除元素 
remove_if() 按指定条件删除元素 
rend() 指向list末尾的逆向迭代器 
resize() 改变list的大小 
reverse() 把list的元素倒转 
size() 返回list中的元素个数 
sort() 给list排序 
splice() 合并两个list 
swap() 交换两个list 
unique() 删除list中重复的元素

queue

即队列，只能从队尾插入元素，从队首删除元素
定义一般形式

queue<数据类型>定义名字

头文件 #include <queue>

操作

push(x) 将x压入队列的末端
pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值
front() 返回第一个元素(队顶元素)
back() 返回最后被压入的元素(队尾元素)
empty() 当队列为空时，返回true
size() 返回队列的长度

stack

即栈，只能从队尾插入元素，从队尾删除元素
定义一般形式

stack<数据类型>定义名字

头文件 #include <stack>

操作

empty() 堆栈为空则返回真
pop() 移除栈顶元素
push() 在栈顶增加元素
size() 返回栈中元素数目
top() 返回栈顶元素

deque

deque（双端队列）是由一段一段的定量连续空间构成，可以向两端发展，因此不论在尾部或头部安插元素都十分迅速。在中间部分安插元素则比较费时，因为必须移动其它元素。
定义一般形式

deque<数据类型>定义名字

头文件 #include <deque>

操作

size();  容器大小
max_size(); 容器最大容量
resize();    更改容器大小
empty();    容器判空
shrink_to_fit();    减少容器大小到满足元素所占存储空间的大小
push_front(const T& x);    头部添加元素
push_back(const T& x);    末尾添加元素
insert(iterator it, const T& x);    任意位置插入一个元素
insert(iterator it, int n, const T& x);    任意位置插入 n 个相同元素
insert(iterator it, iterator first, iterator last);    插入另一个向量的 [forst,last] 间的数据
pop_front();    头部删除元素
pop_back();    末尾删除元素
erase(iterator it);    任意位置删除一个元素
erase(iterator first, iterator last);    删除 [first,last] 之间的元素
clear();    清空所有元素
deq[1];     下标访问,并不会检查是否越界
at(1);     at 方法访问以上两者的区别就是 at 会检查是否越界，是则抛出 out of range 异常
front();    访问第一个元素
back();    访问最后一个元素
assign(int nSize, const T& x);    多个元素赋值,类似于初始化时用数组进行赋值
swap(deque&);    交换两个同类型容器的元素
begin();    开始迭代器指针
end();     末尾迭代器指针,指向最后一个元素的下一个位置
cbegin();     指向常量的开始迭代器指针,意思就是不能通过这个指针来修改所指的内容，但还是可以通过其他方式修改的，而且指针也是可以移动的。
deq.cend();    指向常量的末尾迭代器指针
rbegin();    反向迭代器指针，指向最后一个元素
rend();    反向迭代器指针，指向第一个元素的前一个元素

priority_queue

优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。元素的比较规则默认按元素值由大到小排序，可以重载“<”操作符来重新定义比较规则。　　
定义一般形式

priority_queue<数据类型>定义名字