vector数组创建及备用知识

一、vector数组创建

1、一维数组

一维数组定义为Vector<int> a,就是 int* a=new int[size];

（1）不带参数的构造函数初始化

//初始化一个size为0的vector
vector<int> abc;

（2）带参数的构造函数初始化

//初始化size,但每个元素值为默认值
vector<int> abc(10); //初始化了10个默认值为0的元素

//初始化size,并且设置初始值
vector<int> cde(10，1); //初始化了10个值为1的元素

（3）通过数组地址初始化

int a[5] = {1,2,3,4,5}; //通过数组a的地址初始化，注意地址是从0到5（左闭右开区间）
vector<int> b(a, a+5);

（4）通过同类型的vector初始化

vector<int> a(5,1); //通过a初始化
vector<int> b(a);

2、二维数组
参考了两篇博客：
https://blog.csdn.net/baidu_31818237/article/details/52080920
https://blog.csdn.net/u010159842/article/details/51325185

//二维数组定义为Vector<Vector<int> > a 就是int **a = new int*[size];

一、参考一
做题的时候想当然了，申请二维数组直接这样写：

//注意> >间的空格，不然会被编译器认为是>>而报错。
vector<vector<int> > vec;
vec[0][0] = 1;  //error 

很明显的越界访问，此时的vec空有其名，没有空间。

此时的vec.size为0，空有其名，没有空间大小，并不能用来访问元素，此时可以向vec中添加一维向量
方案一：

vec.push_back(vector<int>());

vector()的()中可以添加参数vector(m,n),其中m为一维向量的大小，默认为0，n为一维向量中的元素，默认为0.
方案二：

vec.resize(1);

vec.resize()有两个参数(m,n),m为vec的大小，n为vector(),也就是申明vec时vector<>vec中尖括号之间的东西。
到此我们也可看出，vector二维数组其实就是一个嵌套，因此我们也可以这样理解：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
#define type vector < int >
#define type_size 6     //大小自定
#define type_value 3    //大小自定
#define vec_size 6      //大小自定
#define vec_value type(type_size,type_value)//参数可不要
int main()
{
    vector<type> vec(vec_size,vec_value);//申明二维向量，vec_size指定大小，vec_value指定初始值，两参数默认为0，都可不要
    vec.push_back(vec_value);            //添加一个一维向量
    vec.resize(vec_size, vec_value);     //重新指定二维向量的大小，不足的用vec_vauet（一维向量）填充
    return 0;
}

3、n维数组
其实就是二维数组

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

int main()
{
	const int dim=4;
	vector<vector<int> > array_two;
	
	for(int i=0; i<dim; ++i)//放4行
	{
		vector<int> column;//定义每行的容器
		array_two.push_back(column);//放入每行的容器
	}

   for(int i=0,num=1; i<dim; ++i)//行的顺序
       for(int j=0; j<dim; ++j)//列的顺序
	   {
  			array_two[i].push_back(num++);//依次放入存储的数据，array_two[i]是第i行的容器
	   }
		
	for(int i=0; i<dim; ++i,putchar('\n'))
		for(int j=0; j<dim; ++j)
		    printf("%d ",array_two[i][j]); //显示16个数

	for(int i=0;i<dim;++i)//从每行开始析构
		array_two[i].~vector();
		
	array_two.~vector();

	return 0;
}

二、vector其它知识

1、C++通过容器vector遍历数组两种方式

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
template<typename T>
void printEle(T value)
{
	cout << value << endl;
}
void test()
{
	vector<int> v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}
	//第一种遍历方式
	//使用for循环和迭代器遍历容器
	//begin()返回的迭代器指向容器中的首元素
	//end()返回的迭代器指向容器中尾元素的下一个位置
	for (vector<int>::iterator iter = v.begin(); iter != v.end(); iter++)
	{
		cout << *iter << endl;
	}
	//第二种遍历方式
	//需要包含头文件<algorithm>
	//第三个参数需要传入函数名，即对容器中元素的操作方法
	for_each(v.begin(), v.end(), printEle<int>);
}
int main()
{
	test();
}

for_each的底层实现：

// FUNCTION TEMPLATE for_each
template <class _InIt, class _Fn>
_Fn for_each(_InIt _First, _InIt _Last, _Fn _Func) { // perform function for each element [_First, _Last)
    _Adl_verify_range(_First, _Last);
    auto _UFirst      = _Get_unwrapped(_First);
    const auto _ULast = _Get_unwrapped(_Last);
    for (; _UFirst != _ULast; ++_UFirst) {
        _Func(*_UFirst);
    }

    return _Func;
}

2、C++中对vector所有元素求和
两种实现方式：
一种是自己写循环求和。
一种是使用numeric中的accumulate函数进行求和。

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

template<typename T>
T SumVector(vector<T>& vec)
{
    T res = 0;
    for (size_t i=0; i<vec.size(); i++)
    {
        res += vec[i];
    }
    return res;
}

int main()
{
    vector<int> v = { 1, 2, 3, 4, 5 };
    cout << "sum1: " << SumVector(v) << endl;
    cout << "sum2: " << accumulate(v.begin(), v.end(), 0) << endl;
    cout << "sum3: " << accumulate(v.begin(), v.end(), 5) << endl;
    return 0;
}

输出结果：

sum1: 15
sum2: 15
sum3: 20

3、vector作为参数的三种传参方式
c++中常用的vector容器作为参数时，有三种传参方式，分别如下（为说明问题，用二维vector）：

function1(std::vector<std::vector<int> > vec)，传值
function2(std::vector<std::vector<int> >& vec)，传引用
function3(std::vector<std::vector<int> >* vec)，传指针
注意，三种方式分别有对应的const形式，不在此讨论。

三种方式对应的调用形式分别为：

function1(vec)，传入值
function2(vec)，传入引用
function3(&vec),传入地址

三种方式的效果分别为：
会发生拷贝构造
不会发生拷贝构造
不会发生拷贝构造

验证程序：

#include <iostream>
  2 #include <vector>
  3 
  4 using namespace std;
  5 
  6 void function1(std::vector<std::vector<int> > vec)
  7 {
  8     cout<<"-----------------------------------------"<<endl;
  9     //打印vec的地址
 10     cout<<"function1.&vec:"<<&vec<<endl;
 11     //打印vec[i]的地址（即第一层vector的地址）
 12     cout<<"function1.&vec[i]:"<<endl;
 13     for(int i=0;i<2;i++)
 14         cout<<&vec[i]<<endl;
 15     //打印vec的各元素地址
 16     cout<<"function1.&vec[i][j]:"<<endl;
 17     for(int i=0;i<2;i++)
 18     {
 19         for(int j=0;j<3;j++)
 20             cout<<&vec[i][j]<<" ";
 21         cout<<endl;
 22     }
 23     cout<<"---------------------------"<<endl;
 24     //打印vec的各元素值
 25     cout<<"function1.vec[i][j]:"<<endl;
 26     for(int i=0;i<2;i++)
 27     {
 28         for(int j=0;j<3;j++)
 29             cout<<vec[i][j]<<" ";
 30         cout<<endl;
 31     }
 32 }
 33 void function2(std::vector<std::vector<int> >& vec)
 34 {
 35     cout<<"-----------------------------------------"<<endl;
 36     //打印vec的地址
 37     cout<<"function2.&vec:"<<&vec<<endl;
 38     //打印vec[i]的地址（即第一层vector的地址）
 39     cout<<"function2.&vec[i]:"<<endl;
 40     for(int i=0;i<2;i++)
 41         cout<<&vec[i]<<endl;
 42     //打印vec的各元素地址
 43     cout<<"function2.&vec[i][j]:"<<endl;
 44     for(int i=0;i<2;i++)
 45     {
 46         for(int j=0;j<3;j++)
 47             cout<<&vec[i][j]<<" ";
 48         cout<<endl;
 49     }
 50     cout<<"---------------------------"<<endl;
 51     //打印vec的各元素值
 52     cout<<"function2.vec[i][j]:"<<endl;
 53     for(int i=0;i<2;i++)
 54     {
 55         for(int j=0;j<3;j++)
 56             cout<<vec[i][j]<<" ";
 57         cout<<endl;
 58     }
 59 
 60 }
 61 void function3(std::vector<std::vector<int> > *vec)
 62 {
 63     cout<<"-----------------------------------------"<<endl;
 64     //打印vec的地址
 65     cout<<"function3.&vec:"<<vec<<endl;
 66     //打印vec[i]的地址（即第一层vector的地址）
 67     cout<<"function3.&vec[i]:"<<endl;
 68     for(int i=0;i<2;i++)
 69         cout<<&(*vec)[i]<<endl;
 70     //打印vec的各元素地址
 71     cout<<"function3.&vec[i][j]:"<<endl;
 72     for(int i=0;i<2;i++)
 73     {
 74         for(int j=0;j<3;j++)
 75             cout<<&(*vec)[i][j]<<" ";
 76         cout<<endl;
 77     }
 78     cout<<"---------------------------"<<endl;
 79     //打印vec的各元素值
 80     cout<<"function3.vec[i][j]:"<<endl;
 81     for(int i=0;i<2;i++)
 82     {
 83         for(int j=0;j<3;j++)
 84             cout<<(*vec)[i][j]<<" ";
 85         cout<<endl;
 86     }
 87 }
 88 
 89 int main()
 90 {
 91     //创建2*3的vector容器v,初始值均初始化为0 1 2 1 2 3
 92     std::vector<std::vector<int> > v(2,std::vector<int>(3,0));
 93     for(int i=0;i<2;i++)
 94     {
 95         for(int j=0;j<3;j++)
 96             v[i][j]=i+j;
 97     }
 98 
 99     //打印v的地址
100     cout<<"&v:"<<&v<<endl;
101     //打印v[i]的地址（即第一层vector的地址）
102     cout<<"&v[i]:"<<endl;
103     for(int i=0;i<2;i++)
104         cout<<&v[i]<<endl;
105     //打印v的各元素地址
106     cout<<"&v[i][j]:"<<endl;
107     for(int i=0;i<2;i++)
108     {
109         for(int j=0;j<3;j++)
110             cout<<&v[i][j]<<" ";
111         cout<<endl;
112     }
113 
114     cout<<"---------------------------"<<endl;
115     //打印v的各元素值
116     cout<<"v[i][j]:"<<endl;
117     for(int i=0;i<2;i++)
118     {
119         for(int j=0;j<3;j++)
120             cout<<v[i][j]<<" ";
121         cout<<endl;
122     }
123 
124     function1(v);
125     function2(v);
126     function3(&v);
127 
128     return 0;
129 }

4、vector作为函数返回值用法
在实际应用过程中，我们经常需要保存一系列的数据，有可能是一个值，点等，这时我们会用到vector。
如下所示：

vector<int>
vector<float>
与opencv结合使用时可能还会有：
vector<Point>，vector<vec4i>,vector<vector<Point>>等

有时候我们需要将vector作为一个函数的返回值。
使用方法如下所示：
我们将函数返回值设定为bool类型，vector作为函数的参数，添加引用，保存数据。

我们想表达的是如下意思：我们输入的数据为Image1,想返回Center向量，但是这样写会报不知名的错

vector<Point> ComputeCenter(Mat&image1,vector<Point>Center)

正确使用方式：

bool ComputeCenter(Mat&image1,vector<Point>&Center)
{
    return true;
}

这里我们使用的是它的引用。

例子

//定义一个计算数字的函数，返回计算后的vector numbers
bool computeNumber(int num, vector<int>&numbers)
{
    for (int i = 0; i < num; i++)
    {
        numbers.push_back(i + 10);
    }

    return true;

}
int main()
{

    int num = 10;
    vector <int> numbers;
    computeNumber(10, numbers);//调用函数，调用之后，numbers就一直存在
    //后面我们就可以直接引用
    for (vector<int>::iterator it = numbers.begin(); it != numbers.end(); it++) {numbers
        cout << *it << endl;
    }
    return 0;
}

//最后返回 10，11，....19