C++语法——vector容器

参考：菜鸟教程vector

由于是动态分配的 大部分情况使用之前 不用设定创建向量容器的大小

一.概念

vector（向量）是一个封装了动态大小数组的顺序容器。
1.顺序序列
2.动态数组
3.动态内存分配器

二.函数

仅仅是常用的

1.构造函数 初始化

vector 的六种 创建和初始化方法
vector vec1 = { 1,2,3,4,5 };

vector list:创建一个空vector
vector list(7):创建一个vector,元素个数为7
vector ilist2 = ilist; //拷贝初始化
或者：vector ilist2(ilist);
vector list3(list.begin()+2, list.end()-1);

vector list(int nSize,const t& t):创建一个vector，元素个数为nSize,且值均为t

(2)resize
对于二维数组 定义的时候不知道大小的 使用之前需要确定大小
//vv.resize(int n,element)表示调整容器vv的大小为n，扩容后的每个元素的值为element，默认为0

vector<vector> list2;
list.resize(matrix.size(),vector (matrix[0].size()));

2.添加

void push_back(const T& x):向量尾部增加一个元素X
emplace_back()//向量尾部增加一个元素X
/*
emplace_back() 和 push_back() 的区别，就在于底层实现的机制不同。push_back() 向容器尾部添加元素时，首先会创建这个元素，然后再将这个元素拷贝或者移动到容器中（如果是拷贝的话，事后会自行销毁先前创建的这个元素）；而 emplace_back() 在实现时，则是直接在容器尾部创建这个元素，省去了拷贝或移动元素的过程
*/
iterator insert(iterator it,const T& x):向量中迭代器指向元素前增加一个元素x

int main()
{
    cout << "emplace_back:" << endl;
    std::vector<testDemo> demo1;
    demo1.emplace_back(2);  
    cout << "push_back:" << endl;
    std::vector<testDemo> demo2;
    demo2.push_back(2);
}

#include <iostream> 
#include <vector> 
#include <array> 
using namespace std;
int main()
{
    std::vector<int> demo{1,2};
    //第一种格式用法
    demo.insert(demo.begin() + 1, 3);//{1,3,2}
    //第二种格式用法
    demo.insert(demo.end(), 2, 5);//{1,3,2,5,5}
    //第三种格式用法
    std::array<int,3>test{ 7,8,9 };
    demo.insert(demo.end(), test.begin(), test.end());//{1,3,2,5,5,7,8,9}
    //第四种格式用法
    demo.insert(demo.end(), { 10,11 });//{1,3,2,5,5,7,8,9,10,11}
    for (int i = 0; i < demo.size(); i++) {
        cout << demo[i] << " ";
    }
    return 0;
}
运行结果为：
1 3 2 5 5 7 8 9 10 11

注意，当拷贝构造函数和移动构造函数同时存在时，insert() 会优先调用移动构造函数。

可以看到，通过 insert() 函数向 vector 容器中插入 testDemo 类对象，需要调用类的构造函数和移动构造函数（或拷贝构造函数）；

而通过 emplace() 函数实现同样的功能，只需要调用构造函数即可。

简单的理解，就是 emplace() 在插入元素时，是在容器的指定位置直接构造元素，而不是先单独生成，再将其复制（或移动）到容器中。

因此，在实际使用中，推荐大家优先使用 emplace()

#include <vector>
#include <iostream>
using namespace std;
class testDemo
{
public:
    testDemo(int num) :num(num) {
        std::cout << "调用构造函数" << endl;
    }
    testDemo(const testDemo& other) :num(other.num) {
        std::cout << "调用拷贝构造函数" << endl;
    }
    testDemo(testDemo&& other) :num(other.num) {
        std::cout << "调用移动构造函数" << endl;
    }
    testDemo& operator=(const testDemo& other);
private:
    int num;
};
testDemo& testDemo::operator=(const testDemo& other) {
    this->num = other.num;
    return *this;
}
int main()
{
    cout << "insert:" << endl;
    std::vector<testDemo> demo2{};
    demo2.insert(demo2.begin(), testDemo(1));
    cout << "emplace:" << endl;
    std::vector<testDemo> demo1{};
    demo1.emplace(demo1.begin(), 1);
    return 0;
}

运行结果为：
insert:
调用构造函数
调用移动构造函数
emplace:
调用构造函数

3.删除

void pop_back():删除向量中最后一个元素
iterator erase(iterator it):删除向量中迭代器指向元素

4.遍历

reference at(int pos):返回pos位置元素的引用
vec[i] 类似数组的形式进行引用
（1）数组下标

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
int main(void)
{
	vector<int> ve;
	for(int i=0;i<5;i++) ve.push_back(i);
	for(int i=0;i<5;i++) cout<<ve[i]<<" ";
}

（2）迭代器

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
int main(void)
{
	vector<int> ve;
	for(int i=0;i<5;i++) ve.push_back(i);//初始化
	for(vector<int>::iterator it=ve.begin();it!=ve.end();it++) cout<<*it<<" ";
}

（3）auto

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
int main(void)
{
	vector<int> ve;
	for(int i=0;i<5;i++) ve.push_back(i);
	for(auto it=ve.begin();it!=ve.end();it++) cout<<*it<<" ";
	//auto可以用vector<int>::iterator代替
}

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
int main(void)
{
	vector<int> ve;
	for(int i=0;i<5;i++) ve.push_back(i);
	for(auto x : ve) cout<<x<<" ";
	///auto可以用int代替
}

6.大小

int size() const:返回向量中元素的个数

7.最大值最小值

max_element()，min_element()
注意：返回的是第一个最大（小）元素的位置。
获取值 *max_element(vector1.begin(),vector1.end());
数组或vector的最大值max_element()