VECTOR基础用法--C++

第一次写CSDN博客，简单记录一下C++中的Vector用法。

一、什么是Vector？

向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其他类型容器一样，它能够存放各种类型的对象。可以简单的认为Vector是一个可以快速的动态分配内存的容器（数组）、可以存放任意类型的数据及其大小可以自由设置。
1、动态数组，可以在运行阶段设置长度
2、具有数组的快速索引方式
3、可以插入和删除元素

二、函数实现

1、定义和初始化

vector vec1; //定义一个double类型的Vector vector<类型>标识符
vector vec2(5); //定义一个string类型的容器（数组），空间为5 vector<类型>标识符(最大容量)
vector(20,998); //20个元素，每个元素都是998 vector<类型>标识符(最大容量,初始所有值)

2、增加函数

void push_back(const T & x); //向量尾部增加一个元素X
iterator insert(iterator it,const T& x): //向量中迭代器指向元素前增加一个元素x
iterator insert(iterator it,int n,const T& x): //向量中迭代器指向元素前增加n个相同的元素x
iterator insert(iterator it,const_iterator first,const_iterator last): //向量中迭代器指向元素前插入另一个相同类型向量的[first,last)间的数据

3、删除函数

iterator erase(iterator it):删除向量中迭代器指向元素
iterator erase(iterator first,iterator last):删除向量中[first,last)中元素
void pop_back():删除向量中最后一个元素
void clear():清空向量中所有元素

4、遍历函数

reference at(int pos):返回pos位置元素的引用
reference front():返回首元素的引用
reference back():返回尾元素的引用
iterator begin():返回向量头指针，指向第一个元素
iterator end():返回向量尾指针，指向向量最后一个元素的下一个位置
reverse_iterator rbegin():反向迭代器，指向最后一个元素
reverse_iterator rend():反向迭代器，指向第一个元素之前的位置

5、判断函数

bool empty() const; 判断向量是否为空，若为空，则向量中无元素

6、函数值大小

int size() const:返回向量中元素的个数
int capacity() const:返回当前向量中所能容纳的最大元素值
int max_size() const:返回最大可允许的vector元素数量值

7、其他函数

void swap(vector&):交换两个同类型向量的数据
void assign(int n,const T& x):设置向量中第n个元素的值为x
void assign(const_iterator first,const_iterator last):向量中[first,last)中元素设置成当前向量元素

三、基本用法

#include
using namespace std;

四、建议使用场景

1、开始就知道元素的数量
2、对数据的索引和随机访问频繁
3、插入和删除大多数在尾端

五、实例

1、 size() && push_back(elem) && pop_back() && clear()

	Vector数组长度		向数组末尾插入 、 删除元素		清除数组中的所有元素

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<int> obj;    //创建一个int型向量存储容器

    for(int i=0;i<10;i++){
        obj.push_back(i);   //在数组最后添加数据
    }

    cout<<"第一次遍历："<<endl;
    for(int i=0;i<obj.size();i++){  //obj.size()  Vector数组长度
        cout <<obj[i]<<"\t";
    }

    for(int i=0;i<4;i++){
        obj.pop_back();     //弹出数组最后一个元素
    }
    cout<<endl;

    cout<<"第二次遍历："<<endl;
    for(int i=0;i<obj.size();i++){
        cout <<obj[i]<<"\t";
    }
    cout <<endl;

    obj.clear();            //清除数组中的所有元素
    cout <<"Clear后："<<obj.size()<<endl;

    return 0;
}

第一次遍历：
0       1       2       3       4       5       6       7       8       9
第二次遍历：
0       1       2       3       4       5
Clear后：0

2、sort() && reverse()

从小到大排序		从大到小排序
obj.begin()--数组第一个元素	
obj.end()--数组最后一个元素

#include <iostream>
#include <vector>           //Vector引入的头文件
#include <algorithm>        //sort()引入的头文件
using namespace std;

int main()
{
    vector<int> obj;
    obj.push_back(1);
    obj.push_back(10);
    obj.push_back(51);
    obj.push_back(25);
    obj.push_back(16);

    sort(obj.begin(),obj.end());    //从小到大排序
    cout<<"从小到大排序："<<endl;
    for(int i=0;i<obj.size();i++){
        cout<<obj[i]<<"\t";
    }
    cout << endl;

    reverse(obj.begin(),obj.end()); //从大到小排序
    cout<<"从大到小排序："<<endl;
    for(int i=0;i<obj.size();i++){
        cout<<obj[i]<<"\t";
    }
    cout << endl;
    return 0;
}

从小到大排序：
1       10      16      25      51
从大到小排序：
51      25      16      10      1

3、数组直接访问&&迭代器访问

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<int> obj;
    for(int i=0;i<10;i++){
        obj.push_back(i);
    }
    
    cout<<"直接数组访问输出："<<endl;
    for(int i=0;i<obj.size();i++){
        cout<<obj[i]<<"\t";
    }
    cout <<endl;

    vector<int>::iterator iter;     //定义Vector的迭代器
    
    cout<<"迭代器访问输出："<<endl;
    for(iter=obj.begin();iter!=obj.end();iter++){
        cout<<*iter<<"\t";
    }
    return 0;
}

直接数组访问输出：
0       1       2       3       4       5       6       7       8       9
迭代器访问输出：
0       1       2       3       4       5       6       7       8       9

4、Vector定义二维数组

方法一与方法二结果完全一致

1.方法一：

#include <iostream>
#include <vector>
using namespace std;

int main()
{   
	int M=5,N=6;
    vector<vector<int>> array(M);		//定义二维Vector行数为 M
    for(int i=0;i<array.size();i++){
        array[i].resize(N);         			//定义每个array的长度为 N
    }

    cout<<"遍历输出:"<<endl;
    for(int i=0;i<array.size();i++){
        for(int j=0;j<array[i].size();j++){
            cout<<array[i][j]<<"\t";
        }
        cout<<endl;
    }
    return 0;
}

遍历输出:
0       0       0       0       0       0
0       0       0       0       0       0
0       0       0       0       0       0
0       0       0       0       0       0
0       0       0       0       0       0

2.方法二：

#include <iostream>
#include <vector>
using namespace std;

int main()
{   
	int M=5,N=6;
    vector<vector<int>> array(M,vector<int>(M));

    cout<<"遍历输出:"<<endl;
    for(int i=0;i<array.size();i++){
        for(int j=0;j<array[i].size();j++){
            cout<<array[i][j]<<"\t";
        }
        cout<<endl;
    }
    return 0;
}

遍历输出:
0       0       0       0       0
0       0       0       0       0
0       0       0       0       0
0       0       0       0       0
0       0       0       0       0

六、结束