C++Primer笔记之顺序容器的使用详解

所属分类: 软件编程 / C 语言 阅读数: 117
收藏 0 赞 0 分享

  顺序容器,它将单一类型元素聚集起来成为容器,然后根据位置来存储和访问这些元素,这就是顺序容器。标准库里定义了三种类型:vector(支持快速随机访问)、list(支持快速插入、删除)、deque(双端队列)容器只定义了少量操作,大多数额外的操作由算法库提供。容器内元素的类型约束;1、元素类型必须支持赋值运算;2、元素类型的对象必须可以复制。这是容器元素类型的最低要求,如果想支持一些其他特殊要求,则必须具备相关的性质。

可以定义容器的容器vector< vector<int> > lines;//必须使用"> >"中间的空格,否则会出现变异错误

迭代器运算:

  关系操作符只适用于vector和deque容器,它们可以根据元素位置直接有效地访问指定的容器元素。而list容器的迭代器既不支持算术运算(加法或者减法),也不支持关系运算(<=,<,>=,>),它只提供前置和后置的自增、自减运算以及相等(不等)运算。

迭代器范围:

  c++使用一对迭代器标记迭代器范围,通常命名为first和last或beg和end。该范围内的元素包括迭代器first指向的元素,以及从first开始一直到迭代器last指向的位置之前的所有元素,此类元素范围称为左闭合区间[first,last)。

顺序容器的操作:

  在容器中添加元素;在容器中删除元素;设置容器大小;获取容器内的第一个和最后一个元素。对于begin()、end()、rbegin()、 rend()四个操作,均有const版本。如果容器时const,则其返回类型要加上const_前缀。c.push_back(t) 在容器c的尾部添加值为t的元素,返回void类型。c.push_front(t) 在容器c的前端添加值为t的元素,返回void类型。但是只有list和deque具有这样的性质。

复制代码 代码如下:

//容器的顺序遍历
vector<int>::reverse_iterator iterReverse=vect.rbegin();//定义反向迭代器while(iterReverse!=vect.rend())
{
    cout<<*iterReverse<<endl;
    iterReverse++;
}
vector<int>::iterator iter = vect.begin();//定义正向迭代器
while(iter!=vect.end())
{
    cout<<*iter<<endl;
    iter++;
}

  在容器中的指定位置添加元素:使用insert函数:由于迭代器可能指向超出容器末端的下一位置没这事一个不存在的元素,因此insert函数是在其指向位置之前而非其后插入元素。mylist.insert(iter,element);
复制代码 代码如下:

//获取中心位置迭代器,需要注意的list不允许如下的迭代器的加法
vector<int>::iterator middle=vectCpy.begin()+vect.size()/2;
vectCpy.insert(middle,1001);//在中间位置添加一个元素 

  插入一段元素:
复制代码 代码如下:

vectCpy.insert(vectCpy.begin(),10,9);//在第一个元素后面添加10个初值为9的元素
int num[3]={555,666,777};
vectCpy.insert(vectCpy.end(),num,num+3);//在vectCpy后面加入一段来自num数组里的元素
vectCpy.insert(vectCpy.end(),vect.begin(),vect.end());//在vectCpy后加入一段来自迭代器对间的元素

  需要注意的是,添加元素可能会导致某些或全部迭代器失效,假设所有迭代器失效是最安全的做法。不要存储end操作返回的迭代器,为了避免存储end迭代器,可以在每次做完插入运算重新计算end迭代器值。

关键概念:容器元素都是副本在容器中添加元素时,系统是将元素值复制到容器里。类似的,使用一段元素初始化新容器时,新容器存放的事原始元素的副本。本复制的原始值与新容器中的元素各不相干,此后,容器内元素值发生变化时,被复制的原值不会受到影响,反之亦然。

容器的比较:

  比较的容器必须具有相同的容器类型,而且其元素类型也必须相同。容器的比较式基于容器内元素的比较。两个容器具有相同的长度而且所有的元素都相等,那么这两个容器就相等。如果两个容器长度不相等,但较短的容器中所有元素都等于较长容器中对应的元素,则称较短的容器小于另一个容器。如果两个容器都是对方的初始子序列,则它们的比较结果取决于所比较的第一个不相等的元素。

复制代码 代码如下:

vector<int> vect;
vect.push_back(1);
vect.push_back(2);
vect.push_back(3);
vector<int> vectCpy(vect);
if(vectCpy==vect) cout<<"Equal"<<endl;
else cout<<"Not Equal"<<endl;

容器大小的操作:

  容器类型提供resize函数来改变容器所包含的元素个数。如果当前的容器长度大于新的长度值,则该容器后部的元素会被删除,如果当前的容器长度小于新的长度值,则系统会在该容器后部添加新元素。resize操作可能会使迭代器失效。例子:

复制代码 代码如下:

list<int> ilist(10,2);//10个元素容器,初始值均为2
ilist.resize(15);//在原有基础上,再后面添加5个元素,初始值为0
ilist.resize(25,-1);//在上行的基础上,再后面再添加10个元素,值为-1
ilist.resize(5);//在ilist的后部删除20个元素

访问元素:

  如果容器非空,那么容器类型的front和back成员将返回容器内第一个或最后一个元素的引用

复制代码 代码如下:

int &ref=vect.front();//front和back返回容器内第一个或最后一个元素的引用
ref=1000001;//改变引用的元素,vect内元素的值也会改变
cout<<vect[0]<<" "<<vect.at(1)<<endl;//只适用于vector和deque,如果给出的下标无效,则会发生outOfRange的异常

删除元素:

  pop_front和pop_back函数用于删除容器内的第一个和最后一个元素。

  删除一个或者一段元素更通用的方法是用erase操作,有两个版本:删除由一个迭代器指向的单个元素,或删除由一对迭代器标记的一段元素。erase返回一个迭代器,它指向被删除元素或元素段后面的元素。通常,必须在容器中查找要删除的元素后,才使用erase操作。寻找一个指定元素最简单的方法,是使用标准库中的find方法。必须包含头文件algorithm.h

复制代码 代码如下:

#include<algorithm>
list<int>::iterator searchIter= find(mylist.begin(),mylist.end(),1233);
if(searchIter!=mylist.end())//有可能找不到
{
mylist.erase(searchIter);
}


  删除容器内所有元素:mylist.clear()或者mylist.erase(mylist.begin(),mylist.end());

容器的选用:

  vector和deque容器提供了对元素的快速随机访问,但付出的代价是,在容器的任意位置插入或删除元素,比在容器尾部插入和删除元素的开销更大。list类型在任何位置都能快速插入和删除,但付出的代价是元素的随机访问开销较大。其原因就是在内部实现的数据结构中,一个是在内存中顺序地址分批的,而另一个是在类似链表的方式,随机地址分配的,所以导致性质的不同。

更多精彩内容其他人还在看

用标准c++实现string与各种类型之间的转换

这个类在头文件中定义, < sstream>库定义了三种类:istringstream、ostringstream和stringstream,分别用来进行流的输入、输出和输入输出操作。另外,每个类都有一个对应的宽字符集版本
收藏 0 赞 0 分享

C++如何通过ostringstream实现任意类型转string

再使用整型转string的时候感觉有点棘手,因为itoa不是标准C里面的,而且即便是有itoa,其他类型转string不是很方便。后来去网上找了一下,发现有一个好方法
收藏 0 赞 0 分享

C/C++指针小结

要搞清一个指针需要搞清指针的四方面的内容:指针的类型,指针所指向的类型,指针的值或者叫指针所指向的内存区,还有指针本身所占据的内存区
收藏 0 赞 0 分享

C++ 类的静态成员深入解析

在C++中类的静态成员变量和静态成员函数是个容易出错的地方,本文先通过几个例子来总结静态成员变量和成员函数使用规则,再给出一个实例来加深印象
收藏 0 赞 0 分享

C++类的静态成员初始化详细讲解

通常静态数据成员在类声明中声明,在包含类方法的文件中初始化.初始化时使用作用域操作符来指出静态成员所属的类.但如果静态成员是整型或是枚举型const,则可以在类声明中初始化
收藏 0 赞 0 分享

C++类静态成员与类静态成员函数详解

静态成员不可在类体内进行赋值,因为它是被所有该类的对象所共享的。你在一个对象里给它赋值,其他对象里的该成员也会发生变化。为了避免混乱,所以不可在类体内进行赋值
收藏 0 赞 0 分享

C++中的friend友元函数详细解析

友元可以是一个函数,该函数被称为友元函数;友元也可以是一个类,该类被称为友元类。友元函数的特点是能够访问类中的私有成员的非成员函数。友元函数从语法上看,它与普通函数一样,即在定义上和调用上与普通函数一样
收藏 0 赞 0 分享

static全局变量与普通的全局变量的区别详细解析

以下是对static全局变量与普通的全局变量的区别进行了详细的分析介绍,需要的朋友可以过来参考下,希望对大家有所帮助
收藏 0 赞 0 分享

C++ explicit关键字的应用方法详细讲解

C++ explicit关键字用来修饰类的构造函数,表明该构造函数是显式的,既然有"显式"那么必然就有"隐式",那么什么是显示而什么又是隐式的呢?下面就让我们一起来看看这方面的知识吧
收藏 0 赞 0 分享

教你5分钟轻松搞定内存字节对齐

随便google一下,人家就可以跟你解释的,一大堆的道理,我们没怎么多时间,讨论为何要对齐.直入主题,怎么判断内存对齐规则,sizeof的结果怎么来的,请牢记以下3条原则
收藏 0 赞 0 分享
查看更多