【C++ 】vector使用方法

深藏阁楼爱情的钟 2022-12-12 12:24 240阅读 0赞

### 目录 ###

*  一、概括
 *  二、vector对象的定义和初始化
 *  三、vector对象动态增长
 *   *  3.1 实例
     *  3.2 基本操作
     *  3.3 基本算法
     *   *  3.3.1 翻转vector
         *  3.3.2 排序vector
         *  3.3.3 输出元素
     *  3.4 重要说明

# 一、概括 #

在 c++ 中，vector 是一个十分有用的容器。它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。

vector 是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。和 string 对象一样，标准库将负责管理与存储元素相关的内存。

我们把 vector 称为容器，是因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的。

注意事项：

1、如果表示的向量长度较长（需要为向量内部保存很多数），容易导致内存泄漏，而且效率会很低；

2、Vector 作为函数的参数或者返回值时，需要注意它的写法， 其中的“&”绝对不能少！！！

double Distance(vector<int>&a, vector<int>&b)

# 二、vector对象的定义和初始化 #

使用前，需导入头文件 `#include<vector>`

vector 是一个类模板（class template）。使用模板可以编写一个类定义或函数定义，而用于多个不同的数据类型。因此，我们可以定义保存 string 对象的 vector，或保存 int 值的 vector，又或是保存自定义的类类型对象（如 Sales\_items 对象）的 vector。

声明从类模板产生的某种类型的对象，需要提供附加信息，信息的种类取决于模板。以 vector 为例，必须说明 vector 保存何种对象的类型，通过将类型放在类型放在类模板名称后面的尖括号中来指定类型：

<table> 
 <thead> 
  <tr> 
   <th>声明</th> 
   <th>解释</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>vector v1</td> 
   <td>保存类型为 T 对象。默认构造函数 v1 为空</td> 
  </tr> 
  <tr> 
   <td>vector v2(v1)</td> 
   <td>v2 是 v1 的一个副本</td> 
  </tr> 
  <tr> 
   <td>vector v3(n, i)</td> 
   <td>v3 包含 n 个值为 i 的元素</td> 
  </tr> 
  <tr> 
   <td>vector v4(n)</td> 
   <td>v4 含有值初始化的元素的 n 个副本</td> 
  </tr> 
 </tbody> 
</table>

注意：  
1、若要创建非空的 vector 对象，必须给出初始化元素的值；  
2、当把一个 vector 对象复制到另一个 vector 对象时，新复制的 vector 中每一个元素都初始化为原 vectors 中相应元素的副本。但这两个 vector 对象必须保存同一种元素类型；  
3、可以用元素个数和元素值对 vector 对象进行初始化。构造函数用元素个数来决定 vector 对象保存元素的个数，元素值指定每个元素的初始值。

# 三、vector对象动态增长 #

vector 对象（以及其他标准库容器对象）的重要属性就在于可以在运行时高效地添加元素。

## 3.1 实例 ##

建立一个名为test，数据类型为int的vector。

vector<int>test;//建立一个vector
    test.push_back(1);
    test.push_back(2);//把1和2压入vector，这样test[0]就是1,test[1]就是2

建立一个二维vector。

vector<vector<Point2f> > points; //定义一个二维数组
    points[0].size();  //指第一行的列数

## 3.2 基本操作 ##

<table> 
 <thead> 
  <tr> 
   <th>说明</th> 
   <th>命令</th> 
   <th>备注</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>头文件</td> 
   <td><code>#include&lt;vector&gt;</code></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>创建vector对象</td> 
   <td><code>vector&lt;int&gt; vec</code></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>尾部插入数字</td> 
   <td><code>vec.push_back(a)</code></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>使用下标访问元素</td> 
   <td><code>cout&lt;&lt;vec[0]&lt;&lt;endl</code></td> 
   <td>下标是从0开始的</td> 
  </tr> 
  <tr> 
   <td>在插入元素</td> 
   <td><code>vec.insert(vec.begin()+i,a)</code></td> 
   <td>在第i+1个元素前面插入a</td> 
  </tr> 
  <tr> 
   <td>删除元素</td> 
   <td><code>vec.erase(vec.begin()+2</code>)</td> 
   <td>删除第3个元素</td> 
  </tr> 
  <tr> 
   <td>向量大小</td> 
   <td><code>vec.size()</code></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>清空</td> 
   <td><code>vec.clear()</code></td> 
   <td></td> 
  </tr> 
 </tbody> 
</table>

使用迭代器访问元素.

vector<int>::iterator it;
    for(it=vec.begin();it!=vec.end();it++)
        cout<<*it<<endl;

## 3.3 基本算法 ##

### 3.3.1 翻转vector ###

使用reverse将元素翻转：  
头文件： `#include<algorithm>`  
将元素翻转：`reverse(vec.begin(),vec.end());`

### 3.3.2 排序vector ###

头文件： `#include<algorithm>`  
将元素排序（升序，从小到大）：`sort(vec.begin(),vec.end());`

### 3.3.3 输出元素 ###

vector<float> vecClass; 
    int nSize = vecClass.size();

//打印 vecClass方法一：数组的下表必须保证是整数

for(int i=0;i<nSize;i++)    
    {     
       cout<<vecClass[i]<<endl;    
    }

//打印 vecClass方法二

for(int i=0;i<nSize;i++)    
    {     
       cout<<vecClass.at(i)<<endl;      
    }

//打印 vecClass方法三：输出某一指定的数值时不方便

for(vector<float>::iterator it = vecClass.begin();it!=vecClass.end();it++)    
    {     
        cout<<*it<<endl;  
    }

## 3.4 重要说明 ##

vector 的元素不仅仅可以是 int,double,string 还可以是结构体，但是要注意：结构体要定义为全局的，否则会出错。

#include<stdio.h> 
    #include<algorithm> 
    #include<vector> 
    #include<iostream> 
    using namespace std;  
    typedef struct rect  
    {   
        int id;  
        int length;  
        int width;  
    　　//对于向量元素是结构体的，可在结构体内部定义比较函数，下面按照id,length,width升序排序。 
    　　bool operator< (const rect &a)  const  
        {   
            if(id!=a.id)  
                return id<a.id;  
            else  
            {   
                if(length!=a.length)  
                    return length<a.length;  
                else  
                    return width<a.width;  
            }  
        }  
    }Rect;  
    int main()  
    {   
        vector<Rect> vec;  
        Rect rect;  
        rect.id=1;  
        rect.length=2;  
        rect.width=3;  
        vec.push_back(rect);  
        vector<Rect>::iterator it=vec.begin();  
        cout<<(*it).id<<' '<<(*it).length<<' '<<(*it).width<<endl;      
    return 0;  
    }