sort排序第9章 容器本章主要概括性地介绍容器，以及容器的(2)

merge() 合并两个list??

splice() 合并两个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排序??

swap() 交换两个list??

unique() 删除list中重复的元素

deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。

(1)?? ?? 构造函数

deque():创建一个空deque

deque(int nSize):创建一个deque,元素个数为nSize

deque(int nSize,const T& t):创建一个deque,元素个数为nSize,且值均为t

deque(const deque &):复制构造函数

(2)?? ?? 增加函数

void push_front(const T& x):双端队列头部增加一个元素X

void push_back(const T& x):双端队列尾部增加一个元素x

iterator insert(iterator it,const T& x):双端队列中某一元素前增加一个元素x

void insert(iterator it,int n,const T& x):双端队列中某一元素前增加n个相同的元素x

void insert(iterator it,const_iterator first,const_iteratorlast):双端队列中某一元素前插入另一个相同类型向量的[forst,last)间的数据

(3)?? ?? 删除函数

Iterator erase(iterator it):删除双端队列中的某一个元素

Iterator erase(iterator first,iterator last):删除双端队列中[first,last）中的元素

void pop_front():删除双端队列中最前一个元素

void pop_back():删除双端队列中最后一个元素

void clear():清空双端队列中最后一个元素

(4)?? ?? 遍历函数

reference at(int pos):返回pos位置元素的引用

reference front():返回首元素的引用

reference back():返回尾元素的引用

iterator begin():返回向量头指针，指向第一个元素

iterator end():返回指向向量中最后一个元素下一个元素的指针（不包含在向量中）

reverse_iterator rbegin():反向迭代器，指向最后一个元素

reverse_iterator rend():反向迭代器，指向第一个元素的前一个元素

(5)?? ?? 判断函数

bool empty() const:向量是否为空，若true,则向量中无元素

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-70158-2.html