C++Primer笔记之顺序容器的使用详解
顺序容器，它将单一类型元素聚集起来成为容器，然后根据位置来存储和访问这些元素，这就是顺序容器。标准库里定义了三种类型：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类型在任何位置都能快速插入和删除，但付出的代价是元素的随机访问开销较大。其原因就是在内部实现的数据结构中，一个是在内存中顺序地址分批的，而另一个是在类似链表的方式，随机地址分配的，所以导致性质的不同。
相关文章
- vector是表示可以改变大小的数组的序列容器，本文主要介绍了C++STL标准库std::vector的使用详解，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下...2022-03-06
- 这篇文章主要介绍了C++中取余运算的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
- 这篇文章主要介绍了C++ string常用截取字符串方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- 本文通过例子，讲述了C++调用C#的DLL程序的方法，作出了以下总结，下面就让我们一起来学习吧。...2020-06-25
- 本篇文章主要介绍了C++中四种加密算法之AES源代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。...2020-04-25
- 整数拆分，指把一个整数分解成若干个整数的和。本文重点给大家介绍C++ 整数拆分方法详解，非常不错，感兴趣的朋友一起学习吧...2020-04-25
- 这篇文章主要介绍了C++中Sort函数详细解析，sort函数是algorithm库下的一个函数，sort函数是不稳定的，即大小相同的元素在排序后相对顺序可能发生改变...2022-08-18
- 这篇文章主要介绍了C++万能库头文件在vs中的安装步骤(图文)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
- 这篇文章主要介绍了C++ bitset用法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- 本篇文章小编并不是为大家讲解string类型的用法，而是讲解我个人比较好奇的问题，就是string 类型占几个字节...2020-04-25
- 这篇文章主要为大家详细介绍了C++ Eigen库计算矩阵特征值及特征向量，具有一定的参考价值，感兴趣的小伙伴们可以参考一下...2020-04-25
- 这篇文章主要介绍了C++ pair的用法实例详解的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了VSCode C++多文件编译的简单使用方法,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下...2021-03-29
- 虽然C++11引入了智能指针的，但是开发人员在与内存的斗争问题上并没有解放，如果我门实用不当仍然有内存泄漏问题，其中智能指针的循环引用缺陷是最大的问题。下面通过实例代码给大家介绍c++中的循环引用，一起看看吧...2020-04-25
- 这篇文章主要给大家介绍了关于C++随机点名生成器的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- map容器是C++ STL中的重要一员，删除map容器中value为指定元素的问题是我们经常与遇到的一个问题，下面这篇文章主要给大家介绍了关于利用C++如何删除map容器中指定值的元素的相关资料，需要的朋友可以参考借鉴，下面来一起看看吧。...2020-04-25
- 这篇文章主要介绍了C++ 约瑟夫环问题案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下...2021-08-15
- 这篇文章主要介绍了C++中cin的用法详细,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- 本篇文章是对C++中的常见编译错误进行了详细的分析介绍，需要的朋友参考下...2020-04-25
- 这篇文章主要介绍了c++优先队列(priority_queue)用法详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2020-04-25