C++ 常用STL之Vector的使用讲解

常用STL

STL库主要包含了一些动态数组的数据结构。动态数组就是不定长数组，数组的长度是可以根据我们的需要动态改变的。当我们需要开一个数组，但不知道应该开多大的数组时，就可以使用动态数组。

vector

C++中的vector在头文集< vector > 中。需引入。
使用声明语法为： vector< T > vec T为数据类型 vec为动态数组变量名，初始时vec为空。
可以像正常访问数组一样访问vector的元素，vec[1]。但访问的范围不能超过存入数据的范围。
可以使用的一些函数：

示例代码：

#include <vector>
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;

int main(){
    vector<int> vec;
    vec.push_back(1);
    vec.push_back(2);
    vec.push_back(3);
    int len=vec.size();
    cout<<len<<endl;
    for(int i=0;i<len;i++){
        cout<<vec[i]<<endl;
    }
    vec.pop_back();
    for(int i=0;i<vec.size();i++){
        cout<<vec[i]<<endl;
    }

}

vector还可以存储自己定义的结构体。

#include <vector>
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
struct Student{
    string name;
    int age;
};
void test02(){
    vector<Student> class1;
    Student stu1,stu2;
    stu1.name="Mary";
    stu1.age=10;
    stu2.name="Ali";
    stu2.age=20;
    class1.push_back(stu1);
    class1.push_back(stu2);
    for (int i = 0; i < class1.size(); ++i) {
        cout<<"name:"<<class1[i].name<<"  age:"<<class1[i].age<<endl;
    }
}
int main(){
    test02();
    return 0;
}

vector的构造方法

可以通过构造方法来快速构建一个带有初值的动态数组。语法如下：
vector< int > vec(10,1);
第一个参数第一个参数为初始元素的个数，第二个元素的初始值。

开二维动态数组

vector容器也可以开成二维的动态数组，语法就是嵌套一个vector，在vector里面再存入一个vector。访问方法和访问正常二维数组时是一样的。
vector<vector< int > > vec2; 注意在int后面的两个尖括号之间应该有一个空格，和右移运算法区分开。

    int n=5;
    vector<vector<int> > vec2;
    for (int i = 0; i < n; ++i) {
        vector<int> x(i+1,i);
        vec2.push_back(x);
    }
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < vec2[i].size(); ++j) {
            cout<<vec2[i][j]<<" ";
        }
        cout<<endl;
    }

快速初始化一个n*m维的动态数组
语法如下：

vector<vector<int> > vec3(n,vector<int>(m,0));

意思是vec3里面放n个长度为m，初始值为0的vector

例题：
输出九九乘法表

    vector<vector<int> > vec;
    for (int i = 0; i < 9; ++i) {
        vec.push_back(vector<int>());
    }
    for (int i = 0; i < vec.size(); ++i) {
        for (int j = 0; j <= i; ++j) {
            vec[i].push_back((i+1)*(j+1));
        }
    }
    for (int i = 0; i < vec.size(); ++i) {
        for (int j = 0; j < vec[i].size(); ++j) {
            cout<<i+1<<" * "<<j+1<<" = "<<vec[i][j]<<"\t";
        }
        cout<<endl;
    }