顺序容器的相关操作整理

来源:互联网 发布:艾瑞深排名知乎 编辑:程序博客网 时间:2024/05/21 11:09

1、容器的begin和end函数

顺序:

c.begin():返回指向容器c中的第一个元素的迭代器

c.end():返回指向容器c中的最后一个元素的下一个位置的迭代器

逆序:

c.begin():返回指向容器c的最后一个元素的迭代器

c.end():返回指向容器c的第一个元素前面的位置的迭代器

以上函数返回const或者非const类型;取决于容器是否为const。具体返回类型是:iterator或者reverse_iterator类型;const_iterator或者const_reverse_iterator类型。

2、在顺序容器中添加元素的操作

c.push_back(t):在容器c尾部添加t

c.push_front(t):在容器c的前端添加t(仅适用于list和deque)

以上返回void

c.insert(p,t):在迭代器P所指向元素的前面插入T,返回指向新添加元素的迭代器

c.insert(p,n,t):在迭代器P所指向元素的前面插入n个T,返回void

c.insert(p,b,e):在迭代器P所指向元素的前面插入由迭代器b和e标记范围内的元素,返回void

3、关系操作符

所有的容器类型都支持用关系操作符来实现两个容器的比较。比较的容器必须具有相同的容器类型,而且其元素类型也必须相同。

例:假设C1和C2都是容器,if(C1<C2)该用法中要求C1和C2类型必须相同且都支持<操作。

4、顺序容器的大小操作

c.size():返回容器c中的元素个数。返回类型是c::size_type

c.max_size():返回容器C可容纳的最多元素个数,返回类型为c::size_type

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

c.resize(n):调整容器C的长度大小,使其能容纳n个元素,如果n<c.size(),则删除多出来的元素;否则,添加采用值初始化的新元素

c.resize(n,t):调整容器c的长度大小,使其能容纳n个元素,所有新添加的元素值都为t

5、访问顺序容器中元素的操作

c.back():返回容器C的最后一个元素的引用。

c.front():返回容器c的第一个元素的引用

c[n]:返回下标为n的元素的引用,只适用于Vector deque

c.at(n):返回下标为n的元素的引用,只适用于Vector deque

0 0
原创粉丝点击