C++-vector：vector成员函数

向右看齐 2023-09-25 13:39 5阅读 0赞

vector 是C++的STL（标准模板库）最常用的容器之一，与array相似，都是C/C++中普通[数组][Link 1]的升级版。与array（数组容量固定）不同的是，vector是动态分配内存的，即：数组的容量不是固定的，可以动态的对数组中的数据进行增删，同时动态的进行内存分配和释放。

#### vector 的[头文件][Link 2] ####

#include <vector> // 头文件
    using namespace std; // 所在称空间

#### vector 的容器的几种创建方式 ####

vector 根据不同应用场景有如下几种创建方式

vector<double> values; // 创建空double类型的空容器
    vector<int> Arrs {1,2,3,4,5,6,7,8,9}; // 创建整型的容器并初始化，注意这里初始化应该要用大括号({})而不是中括号([])
    vector<int>::const_iterator fist1 = Arrs.begin() + 2; // 第三个迭代器
    vector<int>::const_iterator last1 = Arrs.end() - 1; // 倒数第二个迭代器
    vector<int> Arrs2(first1, last1); // 创建整型的容器，并初始化为Arrs的第三个到第八个：{3,4,5,6,7,8}
    vector<float> Arrs3(5,6.0); // 创建浮点型容器，并初始化为5个元素的值均为6.0：{6.0,6.0,6.0,6.0,6.0}

### vector [成员函数][Link 3] ###

vector 容器不但拥有普通数组的基本功能：根据索引返回值、插入、删除、迭代器等等。

<table> 
 <thead> 
  <tr> 
   <th>函数成员</th> 
   <th>函数功能</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>begin()</td> 
   <td>返回指向容器中的第一个元素的迭代器</td> 
  </tr> 
  <tr> 
   <td>end()</td> 
   <td>返回指向容器中的最后一个元素的迭代器</td> 
  </tr> 
  <tr> 
   <td>rbegin()</td> 
   <td>同上</td> 
  </tr> 
  <tr> 
   <td>rend()</td> 
   <td>同上</td> 
  </tr> 
  <tr> 
   <td>cbegin()</td> 
   <td>和begin()功能相同，只不过在此基础上，增加了const属性，不能修改元素</td> 
  </tr> 
  <tr> 
   <td>cend()</td> 
   <td>和end()功能相同，只不过在此基础上，增加了const属性，不能修改元素</td> 
  </tr> 
  <tr> 
   <td>crbegin()</td> 
   <td>同上</td> 
  </tr> 
  <tr> 
   <td>crend()</td> 
   <td>同上</td> 
  </tr> 
  <tr> 
   <td>size()</td> 
   <td>返回实际元素个数</td> 
  </tr> 
  <tr> 
   <td>resize()</td> 
   <td>改变实际元素的个数</td> 
  </tr> 
  <tr> 
   <td>capacity()</td> 
   <td>返回当前容量</td> 
  </tr> 
  <tr> 
   <td>empty()</td> 
   <td>判断容器是否有元素：有返回false；没有返回true</td> 
  </tr> 
  <tr> 
   <td>reverse()</td> 
   <td>增加容器的容量</td> 
  </tr> 
  <tr> 
   <td>shrink _to_fit()</td> 
   <td>将内存减少到等于当前元素实际使用大小</td> 
  </tr> 
  <tr> 
   <td>at()</td> 
   <td>使用经过边界检查的索引访问元素。</td> 
  </tr> 
  <tr> 
   <td>front()</td> 
   <td>返回第一个元素</td> 
  </tr> 
  <tr> 
   <td>back()</td> 
   <td>返回最后一个元素</td> 
  </tr> 
  <tr> 
   <td>data()</td> 
   <td>返回指向容器第一个元素的指针</td> 
  </tr> 
  <tr> 
   <td>push_back()</td> 
   <td>在容器末尾添加元素</td> 
  </tr> 
  <tr> 
   <td>assign()</td> 
   <td>用新元素替换原有内容</td> 
  </tr> 
  <tr> 
   <td>pop_back()</td> 
   <td>删除容器尾部元素</td> 
  </tr> 
  <tr> 
   <td>insert()</td> 
   <td>在指定位置插入一个或多个元素</td> 
  </tr> 
  <tr> 
   <td>erase()</td> 
   <td>一处一个元素或者一段元素</td> 
  </tr> 
  <tr> 
   <td>clear()</td> 
   <td>移除所有的元素，容器大小变为0</td> 
  </tr> 
  <tr> 
   <td>swap()</td> 
   <td>交换两个容器的所有元素</td> 
  </tr> 
  <tr> 
   <td>emplace()</td> 
   <td>在指定位置生成一个元素</td> 
  </tr> 
 </tbody> 
</table>

## 一、基本用法： ##

*  [头文件][Link 2]`#include <vector>`
 *  创建[vector][]对象，`vector<int> vec;`
 *  尾部插入数字：vec.push\_back(a);
 *  使用下标访问元素，cout<<vec\[0\]<<endl;记住下标是从0开始的。
 *  使用[迭代器][Link 4]访问元素.
    
        vector<int>::iterator it;
        
        for(it=vec.begin();it!=vec.end();it++){
        	cout<<*it<<endl;
        }

*  插入元素： vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;
 *  删除元素： vec.erase(vec.begin()+2);删除第3个元素
 *  vec.erase(vec.begin()+i,vec.end()+j);删除区间\[i,j-1\];区间从0开始
 *  向量大小:vec.size();
 *  清空:vec.clear();

## 二、案例 ##

#include <vector>
    
    vector<int> a;

*  a.assign(b.begin(), b.begin()+3); //b为向量，将b的0~2个元素构成的向量赋给a
 *  a.assign(4,2); //是a只含4个元素，且每个元素为2
 *  a.back(); //返回a的最后一个元素
 *  a.front(); //返回a的第一个元素
 *  a\[i\]; //返回a的第i个元素，当且仅当a\[i\]存在
 *  a.clear(); //清空a中的元素
 *  a.empty(); //判断a是否为空，空则返回ture,不空则返回false
 *  a.pop\_back(); //删除a向量的最后一个元素
 *  a.erase(a.begin()+1,a.begin()+3); //删除a中第1个（从第0个算起）到第2个元素，也就是说删除的元素从a.begin()+1算起（包括它）一直到a.begin()+ 3（不包括它）
 *  a.push\_back(5); //在a的最后一个向量后插入一个元素，其值为5
 *  a.insert(a.begin()+1,5); //在a的第1个元素（从第0个算起）的位置插入数值5，如a为1,2,3,4，插入元素后为1,5,2,3,4
 *  a.insert(a.begin()+1,3,5); //在a的第1个元素（从第0个算起）的位置插入3个数，其值都为5
 *  a.insert(a.begin()+1,b+3,b+6); //b为数组，在a的第1个元素（从第0个算起）的位置插入b的第3个元素到第5个元素（不包括b+6），如b为1,2,3,4,5,9,8 ，插入元素后为1,4,5,9,2,3,4,5,9,8
 *  a.size(); //返回a中元素的个数；
 *  a.capacity(); //返回a在内存中总共可以容纳的元素个数
 *  a.resize(10); //将a的现有元素个数调至10个，多则删，少则补，其值随机
 *  a.resize(10,2); //将a的现有元素个数调至10个，多则删，少则补，其值为2
 *  a.reserve(100); //将a的容量（capacity）扩充至100，也就是说现在测试a.capacity();的时候返回值是100.这种操作只有在需要给a添加大量数据的时候才显得有意义，因为这将避免内存多次容量扩充操作（当a的容量不足时电脑会自动扩容，当然这必然降低性能）
 *  a.swap(b); //b为向量，将a中的元素和b中的元素进行整体性交换
 *  a==b; //b为向量，向量的比较操作还有!=,>=,<=,>,<

## 三、头文件 \#include<algorithm> ##

a.begin()（包括它）到a.end()（不包括它）

### 1、reverse(a.begin(),a.end());【将元素翻转】 ###

在vector中，如果一个函数中需要两个迭代器，一般后一个都不包含

如a中元素为1,3,2,4,倒置后为4,2,3,1

### 2、copy(a.begin(),a.end(),b.begin()+1); ###

把a中的从a.begin()（包括它）到a.end()（不包括它）的元素复制到b中，从b.begin()+1的位置（包括它）开始复制，覆盖掉原有元素

### 3、find(a.begin(),a.end(),10); ###

在a中的从a.begin()（包括它）到a.end()（不包括它）的元素中查找10，若存在返回其在向量中的位置

### 4、sort(vec.begin(),vec.end()); ###

默认是按升序排列,即从小到大

[C++容器vector的数组片段截取操作\_stitching的博客-CSDN博客\_c++ vector截取][C_vector_stitching_-CSDN_c_ vector]

[vector函数用法\_为君倾此杯的博客-CSDN博客\_vector函数][vector_-CSDN_vector]

[vector各类函数总结\_lockln的博客-CSDN博客\_vector类函数][vector_lockln_-CSDN_vector]

[Link 1]: https://so.csdn.net/so/search?q=%E6%95%B0%E7%BB%84&spm=1001.2101.3001.7020
[Link 2]: https://so.csdn.net/so/search?q=%E5%A4%B4%E6%96%87%E4%BB%B6&spm=1001.2101.3001.7020
[Link 3]: https://so.csdn.net/so/search?q=%E6%88%90%E5%91%98%E5%87%BD%E6%95%B0&spm=1001.2101.3001.7020
[vector]: https://so.csdn.net/so/search?q=vector&spm=1001.2101.3001.7020
[Link 4]: https://so.csdn.net/so/search?q=%E8%BF%AD%E4%BB%A3%E5%99%A8&spm=1001.2101.3001.7020
[C_vector_stitching_-CSDN_c_ vector]: https://blog.csdn.net/qq_40250056/article/details/114681940
[vector_-CSDN_vector]: https://blog.csdn.net/weixin_44350170/article/details/103283030
[vector_lockln_-CSDN_vector]: https://blog.csdn.net/blocker7/article/details/124980027