顺序容器的基本操作

原创 2012年03月22日 18:08:43
顺序容器的基本操作
操作名称 函数表达式 说明 vector  list     deque
构造函数

C<T> c;

C是容器类型名,如vector,

T是元素类型,如int,string。

创建一个名为c的空容器。

yes yes yes
构造函数 C c(c2);

创建容器c,c中的元素是c2中所有元素的副本。

yes yes yes
构造函数 C c(b,e); 创建c,其元素师迭代器b和e标示的范围内元素的副本。 yes yes yes
构造函数 C c(n,t); 用n个值为t的元素创建容器c。 yes yes yes
构造函数 C c(n); 创建有n个值初始化元素的容器c。 yes yes yes
添加元素 c.push_back(t)

在容器c的尾部添加值为t的元素。

返回void类型。

yes yes yes
添加元素 c.push_front(t)

在容器c的前端添加值为t的元素。

返回void类型。

no yes yes
添加元素 c.insert(p,t)

在迭代器p所指向的元素前面插入值为t的新元素。

返回指向新添加元素的迭代器。

yes yes yes
添加元素 c.insert(p,n,t)

在迭代器p所指向的元素前面插入n个值为t的新元素。

返回void类型。

yes yes yes
添加元素 c.insert(p,b,e)

在迭代器p所指向的元素前面插入由迭代器b和e标记的范围内的元素。

返回void类型。

yes yes yes
容器大小 c.size()

返回容器c中的元素个数。

返回类型为c::size_type

yes yes yes
容器大小 c.max_size()

返回容器c可容纳的最多元素个数。

返回类型为c::size_type

yes yes yes
容器大小 c.empty() 返回标记容器大小是否为0的布尔值。 yes yes yes
容器大小 c.resize(n)

调整容器c的长度大小,使其能容纳n个元素。

如果n<c.size(),则删除多出来的元素;

否则,添加采用值初始化的新元素。

yes yes yes
容器大小 c.resize(n,t)

调整容器的大小,使其能容纳n个元素。

所有新添加的元素值都为t。

yes yes yes
访问元素 c.back()

返回容器c的最后一个元素的引用。

如果c为空,则该操作未定义。

yes yes yes
访问元素 c,front()

返回容器c的第一个元素的引用。

如果c为空,则该操作未定义。

yes yes yes
访问元素 c[n]

返回下标为n的元素的引用。

如果n<0 或者n>=c.size(),则该操作未定义。

yes no yes
访问元素 c.at[n]

返回下标为n的元素的引用。

如果下标越界,则该操作未定义。

yes no yes
删除元素 c.erase(p)

删除迭代器p所指向的元素

返回一个迭代器,指向被删除元素后面的元素。

如果p是指向c的最后一个元素,则返回的迭代器为c.end()。

如果p=c.end(),则返回的迭代器未定义。

yes yes yes
删除元素 c.erase(b,e)

删除迭代器b和e所标记范围内的所有元素。

返回跟上述一致。

yes yes yes
删除元素 c.clear()

删除容器c内的所有元素。

返回void

yes yes yes
删除元素 c.pop_back()

删除容器c的最后一个元素。

返回void。

如果c为空容器,则该函数未定义。

yes yes yes
删除元素 c.pop_front()

删除容器c的第一个元素。

返回void。

如果c为空容器,则该函数未定义。

no yes yes
赋值操作 c1 = c2

删除容器c1的所有元素,然后将c2的元素复制给c1。

yes yes yes
赋值操作 c1.swap(c2)

交换内容:调用完该函数之后,c1中存放的是c2原来的元素,

                    c2中存放的则是c1原来的元素。

yes yes yes
赋值操作 c.assign(b,e)

重新设置c的元素:将迭代器b和e标记的范围内所有的元素复制到c中。

注意:assign函数会首先删除c中的所有元素,所以迭代器b和e不能是指向c中的。

yes yes yes
赋值操作 c.assign(n,t) 将容器c重新设置为存储n个值为t的元素。 yes yes yes

相关文章推荐

STL 顺序容器基本操作 与 队列用法

关于队列的操作 详细用法: 定义一个queue的变量                       queue que 查看是否为空范例                              qu...

顺序栈基本操作

  • 2017年03月04日 16:03
  • 20KB
  • 下载

C/C++ set容器的基本操作

用到了c++里STL库里面的一个容器---set容器 集和多集(set 和multiset 容器类) #include 一个集合(set)是一个容器,它其中所包含的元素的值是唯一的。 集和多集的区...

顺序栈基本操作

  • 2017年04月14日 14:26
  • 823B
  • 下载

顺序表基本操作

  • 2014年04月27日 12:26
  • 2KB
  • 下载

Docker 镜像、容器、仓库的概念及基本操作

Docker 镜像、容器、仓库的概念Docker镜像Docker镜像(Image)类似于虚拟机的镜像,可以将他理解为一个面向Docker引擎的只读模板,包含了文件系统。例如:一个镜像可以完全包含了Ub...

用C++编写的顺序表基本操作

  • 2010年10月17日 18:59
  • 1.63MB
  • 下载

c++ 容器vector的基本操作

在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结。 1 基本操作 (1)头文件#include. (2)创建vector对象,vector vec; (3...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:顺序容器的基本操作
举报原因:
原因补充:

(最多只允许输入30个字)