C++ STL序列式容器之vector

以你之姓@ 2023-07-25 09:12 25阅读 0赞

### C++ STL序列式容器之vector ###

*  一、vector概述
 *   *  1、创建对象
     *  2、特性
 *  二、vector容器的使用
 *   *  1、初始化vector对象的方式
     *  2、获取vector元素的方式
     *  3、vector迭代器
     *  4、获取vector容器的容量
     *  5、修改vector容器的元素
     *  6、vector容器的关系运算符

# 一、vector概述 #

> 向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组

## 1、创建对象 ##

vector<类型> 标识符; 
    vector<类型> 标识符(最大容量); 
    vector<类型> 标识符(最大容量, 初始所有值);

> 注意事项：  
> 1）、使用 vector容器类型时，需要在源文件中包含头文件 vector；  
> 2）、T 用于指明容器中存储的具体数据类型；  
> 3）、创建对象时因为容器中没有元素，所以没有分配空间，当添加第一个数据项时，会自动分配内存

## 2、特性 ##

> 1）、vector容器是可以改变大小的动态数组序列容器  
> 2）、插入新元素时，可能需要重新分配该数组以增大大小，这意味着分配新数组并将所有元素移到该数组中。就处理时间而言，这是一个相对昂贵的任务，因此，每次将元素添加到容器时，向量都不会重新分配。取而代之的是，矢量容器可能会分配一些额外的存储空间以适应可能的增长，因此，该容器的实际容量可能会大于包含其元素（即其大小）所严格要求的存储容量  
> 3）、容器中的元素按照严格的线性顺序排序  
> 4）、只能在容器尾部高效地删除或添加元素

# 二、vector容器的使用 #

## 1、初始化vector对象的方式 ##

> 1）、使用初始化列表\{ \}初始化

vector<double> values(20); //有20个元素，默认初始值都为0
    vector<double> values(20, 10); //有20个元素，默认初始值都为10
    vector<double> values { 20};  //只有一个元素，值为20
    vector<unsigned int> primes { 2u, 3u, 5u, 7u, 11u, 13u, 17u, 19u};

> 2）、创建对象的同时初始化

vector<double> values(20); //有20个元素，默认初始值都为0
    vector<double> values(20, 10); //有20个元素，默认初始值都为10

## 2、获取vector元素的方式 ##

可通过以下函数获取vector容器的元素:  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjcwNDA5MA_size_16_color_FFFFFF_t_70_pic_center]

## 3、vector迭代器 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjcwNDA5MA_size_16_color_FFFFFF_t_70_pic_center 1]

## 4、获取vector容器的容量 ##

可通过以下函数获取容器的容量信息:  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjcwNDA5MA_size_16_color_FFFFFF_t_70_pic_center 2]

## 5、修改vector容器的元素 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjcwNDA5MA_size_16_color_FFFFFF_t_70_pic_center 3]

## 6、vector容器的关系运算符 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjcwNDA5MA_size_16_color_FFFFFF_t_70_pic_center 4]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjcwNDA5MA_size_16_color_FFFFFF_t_70_pic_center]: /images/20230528/ade37c96256d45adbeb655084659c26b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjcwNDA5MA_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20230528/1d1766b6b60e4889a62342c0c90cec9b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjcwNDA5MA_size_16_color_FFFFFF_t_70_pic_center 2]: /images/20230528/62e4bae51d664635ab348900de6f7ffd.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjcwNDA5MA_size_16_color_FFFFFF_t_70_pic_center 3]: /images/20230528/81d7eb71e8564373b3ca42653ef31d08.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjcwNDA5MA_size_16_color_FFFFFF_t_70_pic_center 4]: /images/20230528/df3403401f904c8da9fae10072855689.png