众所周知，不喜欢絮叨概念，直接上实操

        vector 不定长数组

头文件

        首先，使用需要引入头文件 <code><vector>

#include <vector>

一维数组

 创建 vector 一维数组

        使用 vector 模板类来创建一个 vector 对象。可以创建存储特定类型元素的 vector，格式为： vector<数据类型> 名字。

vector<int> v;

初始化

        当我们新建一个vector数组时，此时数组中没有任何元素，直接进行访问会报错，这个时候可以先进行一下初始化。

v.resize(num)

        使用num个0来初始化。

vector<int>v;

v.resize(3);

for(int i=0;i<v.size();i++)

cout<<v[i]<<" ";

return 0;

//输出内容是：0 0 0

或者将创建和初始化放在一起来做，下面同理。

vector < int > v(3);

for (int i = 0; i < v.size(); i++)

cout << v[i] << " ";

return 0;

//输出内容是：0 0 0

v.resize(n, num)

        使用n个num来初始化。

vector<int>v;

v.resize(3,3500);

for(int i=0;i<v.size();i++)

cout<<v[i]<<" ";

return 0;

//输出内容是：3500 3500 3500

vector<int>v={1,1,2,2,1};

        这种方法将创建、初始化和赋值同时进行，此时v.size()=5

vector < int > v = { 1,1,2,2,1 };

for (int i = 0; i < v.size(); i++)

cout << v[i] << " ";

return 0;

//输出内容是：1 1 2 2 1

        貌似C++98并不支持这种方法【Dev/C++98试了一下报错，但是没深究】本次使用的环境为vs2022/C++14

        如果这个时候再加上v.resize(3);

vector < int > v = { 1,1,2,2,1 };

v.resize(3);

for (int i = 0; i < v.size(); i++)

cout << v[i] << " ";

return 0;

//输出内容是：1 1 2

        v.resize(7);

vector < int > v = { 1,1,2,2 };

v.resize(6);

for (int i = 0; i < v.size(); i++)

cout << v[i] << " ";

return 0;

//输出内容是：1 1 2 2 0 0

用一个数组初始化另一个数组

        注意！，两个数组都需要是vector数组。

vector < int > test = { 1,2,3 };

vector < int > v(test);

for (int i = 0; i < v.size(); i++)

cout << v[i] << " ";

cout << endl;

return 0;

//输出内容是：1 2 3

或者可以将vector < int > v(test);替换成vector < int > v=test;效果是一样的。

使用指针进行初始化

        vector < int > v (*p, *q); 使用另外一个数组的指针来初始化v，这里既可以使用vector的指针，也可以使用普通数组的指针。

int arr[5] = { 1,2,3,4,5 };

vector<int> v = { 1,2,3,4 };

//输出内容是：1 2 3

vector<int> vector1(arr, arr + 3);

for (int i = 0; i < vector1.size(); i++)

cout << vector1[i] << " ";

cout << endl;

//输出内容是：2 3

vector<int> vector2(v.begin() + 1, v.end() - 1);

for (int i = 0; i < vector2.size(); i++)

cout << vector2[i] << " ";

cout << endl;

访问 vector 中的元素

特殊：

v.back()	返回 v 中最后一个元素的引用
v.front()	返回 v 中第一个元素的引用

直接访问

cout << v[0]<< " ";

at()

<code>//使用at()

arr.at(3); //vector中第三位的数值

获取 vector 的大小

v.size();

向 vector 中添加元素

v.push_back(100);

向 vector 中插入元素

        使用insert()函数来在指定位置插入元素。需要提供插入位置和要插入的元素值。

        ?网上都说要用迭代器，我其实不太懂为什么一定要用迭代器呢？貌似也无所谓可以不用

vector<int> v = { 100,200,300,400,500,600 };

v.insert(v.begin(), 1); //向索引为0的位置插入元素1

//输出内容为：1 100 200 300 400 500 600

for (int i = 0; i < v.size(); i++)

cout << v[i] << " ";

cout << endl;

v.insert(v.begin() + 2, 2); //向索引为2的位置插入元素2

//输出内容为：1 100 2 200 300 400 500 600

for (int i = 0; i < v.size(); i++)

cout << v[i] << " ";

cout << endl;

v.insert(v.end(), 9); //向v的末尾插入元素9

//输出内容为：1 100 2 200 300 400 500 600 9

for (int i = 0; i < v.size(); i++)

cout << v[i] << " ";

cout << endl;

return 0;

        所以我没有用迭代器。

        v.insert(m, n, val) ：在迭代器 m 之前插入 n 个值为 val 的元素，返回新添加的第一个元素的迭代器。

        总结一下insert()的几种用法：

     //第一种格式用法

    v.insert(v.begin() + 1, 3);//{1,3,2}

    //第二种格式用法

    v.insert(v.end(), 2, 5);//{1,3,2,5,5}

    //第三种格式用法

    array<int,3>test{ 7,8,9 };

    v.insert(v.end(), test.begin(), test.end());//{1,3,2,5,5,7,8,9}

    //第四种格式用法

    v.insert(v.end(), { 10,11 });//{1,3,2,5,5,7,8,9,10,11}

互换两个vector数组

v1.swap(v2);//互换两个vector

判断数组是否为空

arr.empty()//判断是否为空

删除 vector 中的元素（末尾）

        使用pop_back()函数删除 vector 末尾的元素，默认且只能删除末尾的元素 

v.pop_back();

删除 vector 中的元素（指定位置）

        使用erase() 函数来删除指定位置的元素。

v.erase(p) ：删除迭代器 p 所指的元素，返回指向被删除元素之后元素的迭代器。

v.erase(b, e) ：删除迭代器 b, e 之间的元素，返回指向最后一个被删除元素之后元素的迭代器。

v.erase(v.begin()+2)//第三个

v.erase(v.begin()+1);//删除指定位置元素

v.erase(v.begin()+i,v.end()+j)​; 删除区间[ i,j-1] 区间从0开始

删除 vector 中的元素（指定数值）

        使用remove()函数来删除指定值的元素。

if（在目标vector中找到该数值的元素）

        直接删除

else

        不做任何操作，不会报错

   v .erase(remove(v.begin(), v.end(), 500), v.end()); //删除数值为500的元素

修改 vector 中的元素    

        直接修改

v[0]=1;

查找 vector 中的元素

使用find()函数来查找指定值的元素

vector<int> v = { 1,2,3,4,5,6 };

vector<int>::iterator it = find(v.begin(), v.end(), 5);

//输出内容为：目标元素的索引为: 4

if (it != v.end()) {

cout << "目标元素的索引为: " << distance(v.begin(), it) << endl;

}

else {

cout << "没有找到" << endl;

清空 vector 中的元素

使用clear() 函数可以清空 vector 中的所有元素。

v.clear();

迭代器

vector<int>::iterator it

vector<int>::iterator it=v.begin();

使用foreach循环遍历

先空着以后补

vector 元素的重排操作（排序、逆序等）

排序 sort()

sort(v.begin(), v.end());

消除相邻的重复元素 unique()

        使用到的函数为 unique() ：将输入序列相邻的重复项“消除”，返回一个指向不重复值范围末尾的迭代器。

        如果配合sort()和erase()使用，可以达到去重的效果。先排序，再去重

vector<int> v = { 1,20,3,4,50,6 };

sort(v.begin(), v.end()); // 先排序

v.erase(unique(v.begin(), v.end()), v.end());

        需要头文件#include<algorithm>

逆序 reverse()

vector<int> v = { 1,20,3,4,50,6 };

reverse(v.begin(), v.end());

for (int i : v)

cout << i << " ";

最值及其位置

最大值：int maxValue = *max_element(vec.begin(),vec.end());

最小值：int minValue = *min_element(vec.begin(),vec.end());

// 最大值下标

int maxPosition = max_element(v.begin(),v.end()) - v.begin();

// 最小值下标

int maxPosition = max_element(v.begin(),v.end()) - v.begin();

#include<stdio.h>

#include<vector>

#include<algorithm>

using namespace std;

int main()

{

vector<int> vec;

int v[] = {10,22,11,23,12,11,16,17,19,30};

for( int ii=0;ii<10;ii++ )

{

vec.push_back(v[ii]);

}

int maxValue = *max_element(vec.begin(),vec.end());

int minValue = *min_element(vec.begin(),vec.end());

// 最大值下标

int maxPosition = max_element(v.begin(),v.end()) - v.begin();

// 最小值下标

int maxPosition = max_element(v.begin(),v.end()) - v.begin();

printf("maxValue = %d.\n",maxValue);

printf("minValue = %d.\n",minValue);

return 0;

}

二维数组

创建vector二维数组

vector < vector < int > > v;

初始化

        和一维数组几乎一样，在这里仅用两样举一下例子。

v.resize(n)

vector < vector < int > > v;

v.resize(5);

for (int i = 0; i < 5; i++)

v[i].resize(5);

for (int i = 0; i < v.size(); i++)

{

for (int j = 0; j < v[i].size(); j++)

{

cout << v[i][j] << " ";

}

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

用一个数组初始化另一个数组

vector <int> t(4, 0);

vector < vector < int > > v(4, t);

for (int i = 0; i < v.size(); i++)

{

for (int j = 0; j < v[i].size(); j++)

{

cout << v[i][j] << " ";

}

cout << endl;

}

指针

        先空着，这个不会