c++顺序容器(2)

1.向顺序容器添加元素

c.push_back(t);c.emplace_back(args);//在c的尾部创建一个值为t或由args创建的元素,返回void。若在头部,back改为front

c.insert(p,t);c,emplace(p,args);   c.insert(p,n,t);(插入n个)  c.insert(p,b,e);(迭代器范围) c.insert(p,i1);(列表)

注:a.除array和forward_list外,每个顺序容器都支持push_back.

b.只有list,forward_list,deque支持push_front

c.vector,list,deque,string支持insert,但是除list外,其他插入操作很耗时

d.string是一个字符容器

e.若给insert传递一对迭代器,不能指向添加元素的目标容器

f.while(cin>>word)  iter=lst.insert(iter,word);//循环插入新元素,iter每次都被更新为新元素的前一个位置

g.使用emplace时,是将参数传递给元素类型的构造函数。而使用insert和push时,是将元素类型的对象拷贝到容器中。

2.访问元素

c.back(); c.front(); //首元素和尾元素的引用,c不为空,back不适用于forward_list

c[n]; c.at(n); //n不能越界,适用于string,vector,deque,array

注:

a.访问成员函数返回的是引用(如front,back,下标和at)

3.删除元素

c.pop_back(); c.pop_front(); c.erase(p); c.erase(b,e); c.clear();

4.特殊的forward_list操作

因为forward_list是一个单向链表,删除一个元素时会改变前一个元素的链接,因此其操作函数为:

lst.before_begin();   lst.cbefore_begin(); lst.insert_after(p,t); lst.insert_after(p,n,t); lst.insert_after(p,b,e); lst.insert_after(p,i1);

emplace_after(p,args); lst.erase_after(p);//删除p后的一个元素 lst.erase_after(b,e);

从以上函数看出添加或删除元素时,只关注两个迭代器。一个是要处理的元素,另一个是指向其前驱。

5.改变容器大小

c.resize(n);//调整c的大小为n,若n<c.size(),多余的元素舍弃,否则添加新元素初始化

c.resize(n,t);//任何新添加的元素初始化为t

6.容器操作使迭代器失效

添加:

若为vector或string,插入位置之前的指针、迭代器和引用仍有效,之后的失效

deque,插入到中间,都会失效

list和forward_list都有效

删除与添加相仿。

7.vector对象时如何增长的

vector将元素连续存储,但是这样插入元素时要移动其他元素。所以在创建时预留一些空间,用来保存更多的新元素。

c.shrink_to_fit();//将capacity()减少为size(),适用于vector、string、deque

c.capacity();//c可保存的元素个数    c.reserve(n);分配至少能容纳n个元素的空间

时间: 2024-10-12 18:52:24

c++顺序容器(2)的相关文章

第十篇:顺序容器vector,deque,list的选用规则

前言 常见的顺序容器主要有三种 - vector,deque,list.它们实现的功能相差不大,那么实际开发中该如何进行选择呢?本文将为你解答这个问题. 分析 由于这三种容器实现的数据结构原型不同(vector实现原型是顺序表,deque是双端队列,list是链表),因此这三种容器对插入删除以及访问操作的开销是不同的.为了编制出高效的程序,我们应当通过分析容器操作的开销来选择容器. 访问操作对容器选择的影响 1. vector容器的随机访问效率最高: 2. deque容器的随机访问效率也高: 3

c++顺序容器(1)

1.顺序容器 C++标准库中有三种顺序容器:vector list deque vector:支持快速随机访问,在尾部之外的位置插入或删除元素可能较慢 list:支持快速插入/删除,只支持双向顺序访问 deque:双端队列,支持快速随机访问,头尾插入和删除速度很快 还有array(不能添加和删除),forward_list,String(保存字符) 2.哪种顺序容器好? 通常,使用vector. (1)如果要求在容器的中间插入和删除元素,应使用list或forward_list. (2)如果只在

顺序容器

C++顺序容器 1.C++的顺序容器包括:vector.list.deque. 2.初始化顺序容器的5中方法: (1)Create an empty container: list<string> slist; vector<int> vec; (2)Create a container of some size. Each element is initialized to its default value.(Recall that the default value for

C++primer(第五版)第九章 顺序容器(容器的运用及其部分习题解答,C++11特性总结,重点章节内容较多)

顺序容器:为程序员提供了控制元素存储和访问顺序的能力.(无序容器)           1.顺序容器的概述           A.顺序容器的类型           vector:可变大小数组.支持快速随机访问.在尾部之外的位置插入或删除元素可能很慢.          deque:双端队列.支持快速随机访问.在头尾位置插入/删除速度很快.           list:双向链表.只支持双向顺序访问.在list中任何位置进行插入/删除操作速度都很快.          forword_list

顺序容器(二)--《C++ primer》

 前面已经简单介绍了顺序容器的定义以及一些操作,包括(添加,删除等),下面主要集中以代码的形式简单介绍一下相关用法,首先创建并初始化vector对象,一般有两大类: 1.分配指定数目元素,并初始化(分两种)          vector<int> ivec(10): vector<int> ivec(10,1): 2.把vecotr对象初始化为一段元素的副本 int a[10]={1,2,3,4,5,6,7,8,9,10}: vector<int> ivec(a,

C++ Primer 第九章顺序容器

一.综述 <vector>:可变大小数组.支持快速随机访问.在尾部之外的位置插入或删除元素可能很慢. <deque>:双端队列.支持快速随机访问.在头尾位置插入/删除速度很快. <list>:双向链表.只支持双向顺序访问.在list中任何位置进行插入/删除操作速度都很快. <forward_list>:单向链表.只支持单向顺序访问.在链表任何位置进行插入/删除操作速度都很快. <array>:固定大小数组.支持快速随机访问.不能添加或删除元素.

第九章:顺序容器

一.顺序容器概述:一个容器就是一些特定类型对象的集合 1.顺序容器类型:vector.deque.list.forward_list.array.string string和vector将元素保存在连续的内存空间,所以用下标访问很快,但是在中间位置添加或删除元素很耗时 list和forward_list在任何位置添加和删除操作都很快,但是访问一个元素只能遍历它,而且额外的内存开销很大 forward_list设计的目的是与最好的手写的单向链表数据结构相当的性能 deque支持下标访问,且在两端添

C++标准库——顺序容器

容器是容纳特定类型对象的集合.顺序容器将单一类型元素聚集起来,并且根据位置来存储和访问这些元素.顺序容器中元素排列顺序与元素值无关,而是根据元素值添加到容器中的次序决定的. 标准库中有三种顺序容器,分别是vector,list与deque.其中vector支持随机的快速访问,因为vector中存放数据是在内存中连续存放的.在实际的实现中,vector会提前申请一块较大的内存空间(如果指定了大小,一般是指定大小的两倍),这样每次加入新的元素时不用再申请新的内存空间,提高效率.list容器是类似于链

c++11 顺序容器概括(1)

第一篇博文,希望不是最后一篇.o(∩_∩)o 哈哈 接下来几篇博文会由浅到深地介绍 STL 超好用的顺序容器. 容器:  就是一些特定类型对象的集合. 顺序容器:  定义:顺序容器是容器的一类.该类容器中,对象(元素)在 容器中的位置 与加入容器的顺序相对应,不依赖元素的值.         注意:顺序容器几乎可以保存任意类型的元素,但可能限制元素容器操作.详情请看下篇博文. 所有顺序容器公共的 特点 :  所以顺序容器都提供了快速顺序访问元素的能力. 顺序容器的类型 vector(常用) 1.