c++中vector的用法详解

标签：速度   resize   原来   多次   结束   函数返回   影响   功能   迭代   

这篇原博主写的很详细很好：

参考：https://blog.csdn.net/hancunai0017/article/details/7032383

 vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.

     用法:           1.文件包含:                首先在程序开头处加上#include以包含所需要的类文件vector           还有一定要加上using namespace std;             2.变量声明:                2.1 例:声明一个int向量以替代一维的数组:vector a;(等于声明了一个int数组a[],大小没有指定,可以动态的向里面添加删除)。                2.2 例:用vector代替二维数组.其实只要声明一个一维数组向量即可,而一个数组的名字其实代表的是它的首地址,所以只要声明一个地址的向量即可,即:vector a.同理想用向量代替三维数组也是一样,vector a;再往上面依此类推.             3.具体的用法以及函数调用:           3.1 如何得到向量中的元素?其用法和数组一样:           例如:           vector a           int b = 5;           a.push_back(b);//该函数下面有详解           cout c.                              c.clear()         移除容器中所有数据。                              c.empty()         判断容器是否为空。                              c.erase(pos)        删除pos位置的数据                              c.erase(beg,end) 删除[beg,end)区间的数据                              c.front()         传回第一个数据。                              c.insert(pos,elem)  在pos位置插入一个elem拷贝                              c.pop_back()     删除最后一个数据。                              c.push_back(elem) 在尾部加入一个数据。                              c.resize(num)     重新设置该容器的大小                              c.size()         回容器中实际数据的个数。                              c.begin()           返回指向容器第一个元素的迭代器                              c.end()             返回指向容器最后一个元素的迭代器                4.内存管理与效率       1》使用reserve()函数提前设定容量大小，避免多次容量扩充操作导致效率低下。         关于STL容器，最令人称赞的特性之一就是是只要不超过它们的最大大小，它们就可以自动增长到足以容纳你放进去的数据。（要知道这个最大值，只要调用名叫max_size的成员函数。）对于vector和string，如果需要更多空间，就以类似realloc的思想来增长大小。vector容器支持随机访问，因此为了提高效率，它内部使用动态数组的方式实现的。在通过 reserve() 来申请特定大小的时候总是按指数边界来增大其内部缓冲区。当进行insert或push_back等增加元素的操作时，如果此时动态数组的内存不够用，就要动态的重新分配当前大小的1.5~2倍的新内存区，再把原数组的内容复制过去。所以，在一般情况下，其访问速度同一般数组，只有在重新分配发生时，其性能才会下降。正如上面的代码告诉你的那样。而进行pop_back操作时，capacity并不会因为vector容器里的元素减少而有所下降，还会维持操作之前的大小。对于vector容器来说，如果有大量的数据需要进行push_back，应当使用reserve()函数提前设定其容量大小，否则会出现许多次容量扩充操作，导致效率低下。       reserve成员函数允许你最小化必须进行的重新分配的次数，因而可以避免真分配的开销和迭代器/指针/引用失效。但在我解释reserve为什么可以那么做之前，让我简要介绍有时候令人困惑的四个相关成员函数。在标准容器中，只有vector和string提供了所有这些函数。 (1) size()告诉你容器中有多少元素。它没有告诉你容器为它容纳的元素分配了多少内存。 (2) capacity()告诉你容器在它已经分配的内存中可以容纳多少元素。那是容器在那块内存中总共可以容纳多少元素，而不是还可以容纳多少元素。如果你想知道一个vector或string中有多少没有被占用的内存，你必须从capacity()中减去size()。如果size和capacity返回同样的值，容器中就没有剩余空间了，而下一次插入（通过insert或push_back等）会引发上面的重新分配步骤。 (3) resize(Container::size_type n)强制把容器改为容纳n个元素。调用resize之后，size将会返回n。如果n小于当前大小，容器尾部的元素会被销毁。如果n大于当前大小，新默认构造的元素会添加到容器尾部。如果n大于当前容量，在元素加入之前会发生重新分配。 (4) reserve(Container::size_type n)强制容器把它的容量改为至少n，提供的n不小于当前大小。这一般强迫进行一次重新分配，因为容量需要增加。（如果n小于当前容量，vector忽略它，这个调用什么都不做，string可能把它的容量减少为size()和n中大的数，但string的大小没有改变。在我的经验中，使用reserve来从一个string中修整多余容量一般不如使用“交换技巧”，那是条款17的主题。）      这个简介表示了只要有元素需要插入而且容器的容量不足时就会发生重新分配（包括它们维护的原始内存分配和回收，对象的拷贝和析构和迭代器、指针和引用的失效）。所以，避免重新分配的关键是使用reserve尽快把容器的容量设置为足够大，最好在容器被构造之后立刻进行。 例如，假定你想建立一个容纳1-1000值的vector。没有使用reserve，你可以像这样来做： vector v; for (int i = 1; i v; v.reserve(1000); for (int i = 1; i (ivec).swap(ivec); 表达式vector(ivec)建立一个临时vector，它是ivec的一份拷贝：vector的拷贝构造函数做了这个工作。但是，vector的拷贝构造函数只分配拷贝的元素需要的内存，所以这个临时vector没有多余的容量。然后我们让临时vector和ivec交换数据，这时我们完成了，ivec只有临时变量的修整过的容量，而这个临时变量则持有了曾经在ivec中的没用到的过剩容量。在这里（这个语句结尾），临时vector被销毁，因此释放了以前ivec使用的内存，收缩到合适。      3》用swap方法强行释放STL Vector所占内存 template void ClearVector( vector& v ) {     vectorvtTemp;     vtTemp.swap( v ); } 如     vector v ;     nums.push_back(1);     nums.push_back(3);     nums.push_back(2);     nums.push_back(4);     vector().swap(v); /* 或者v.swap(vector()); */ /*或者{ std::vector tmp = v;   v.swap(tmp);   }; //加大括号{ }是让tmp退出{ }时自动析构*/   5.Vector 内存管理成员函数的行为测试        C++ STL的vector使用非常广泛，但是对其内存的管理模型一直有多种猜测，下面用实例代码测试来了解其内存管理方式，测试代码如下： #include #include using namespace std; int main() { vector iVec; cout (iVec).swap(iVec); cout 对象 的大小为: " (iVec)).size() 对象 的容量为: " (iVec)).capacity() ()：销毁所有数据，释放内存。    7.备注:在用vector的过程中的一些问题,特此列出讨论:                1)                     vector a;                     int  b = 5;                     a.push_back(b);                     此时若对b另外赋值时不会影响a[0]的值                 2)                     vector a;                      int *b;                      b= new int[4];                      b[0]=0;                      b[1]=1;                      b[2]=2;                      a.push_back(b);                      delete b;          //释放b的地址空间                      for(int i=0 ; i

c++中vector的用法详解

标签：速度   resize   原来   多次   结束   函数返回   影响   功能   迭代   

原文地址：https://www.cnblogs.com/MCSFX/p/11565187.html