C++语法：vector的使用

【1】vector的创建与元素插入
【2】vector元素的访问
【3】vector的基本使用技巧
【4】vector的几个重要操作

【1】vector的创建与元素插入

std::vector<cv::Point> points;
//vector容器中保存的类型是Point
for (int i = 0;i < 10;i++)
{float x = rng.uniform(0, img.cols);float y = rng.uniform(0, img.rows);//每随机生成一个Point就把它存入vector中points.push_back(cv::Point(x, y));//显示circle(img, points[i], 2, Scalar(0, 0, 255), FILLED, LINE_AA);
}

注意点：
1、错误的赋值方式：

std::vector<cv::Point> points;
points[0] = Point(2, 1);
cout << "points[0]" << endl;

因为 points 还没有第一个元素，我们只能索引 vector 中已经存在的元素
2、错误的插入方式：
当我们用一个给定的大小定义一个vector 时，任何push_back操作都会增加元素数目。是在原有元素的末尾进行插入操作的！
（先定义了一个大小为10的vector,然后进行10次push_back操作，元素数目变为10+10）

 Mat img(500, 500, CV_8UC3, Scalar(0, 0, 0));std::vector<cv::Point> points(10);//随机初始化10个点for (int i = 0;i < 10;i++){float x = rng.uniform(0, img.cols);float y = rng.uniform(0, img.rows);points.push_back(cv::Point(x, y));//显示circle(img, points[i], 2, Scalar(0, 0, 255), FILLED, LINE_AA);}//【访问元素】//1、下标访问cout << "下标访问"<< endl;for (int i = 0;i < points.size();i++){cout << points[i] << endl;}

【2】vector元素的访问

分为两种：
1、下标访问

//1、下标访问
cout << "下标访问"<< endl;
for (int i = 0;i < points.size();i++)
{cout << points[i] << endl;
}

2、迭代器访问

//2、使用vector 操作集中的begin()和 end()所返回的迭代器 iterator
cout << "迭代器访问" << endl;
for (vector<Point>::iterator it = points.begin();it != points.end(); ++it)
{cout << *it << endl;
}

两种访问方式得到的结果是一样的

【3】vector的基本使用技巧

1、使用 if ( vector.empty() ) 判断是否是空，vector.size()判断元素个数。

int main()
{std::vector<cv::Point> points;if (points.empty()){cout << "points is empty" << endl;}cout << "size " << points.size() << endl;return 0;
}

2、vector的元素被初始化为与其类型相关的缺省值：算术和指针类型的缺省值是 0，对于class 类型，缺省值可通过调用这类的缺省构造函数获得，我们还可以为每个元素提供一个显式的初始值来完成初始化

int main()
{std::vector<cv::Point> points(10,Point(10,10));if (points.empty()){cout << "points is empty" << endl;}cout << "size " << points.size() << endl;//使用vector 操作集中的begin()和 end()所返回的迭代器 iterator cout << "迭代器访问" << endl;for (vector<Point>::iterator it = points.begin();it != points.end(); ++it){cout << *it << endl;}return 0;
}

3、vector元素的部分拷贝
points1拷贝数组中的前五个元素
points1拷贝数组中的第3个到第6个之间的（3、4、5）被传递给vector 的两个指针标记了用来初始化对象的值的范围，第二个指针总是指向要拷贝的末元素的下一位置

int main()
{Point a[5] = { Point(0,0), Point(1,1),Point(2,2),Point(3,3),Point(4,4)};std::vector<cv::Point> points1(a, a + 5);std::vector<cv::Point> points2(&a[2], &a[5]);for (vector<Point>::iterator it = points1.begin();it != points1.end(); ++it){cout << *it << endl;}cout << endl;for (vector<Point>::iterator it = points2.begin();it != points2.end(); ++it){cout << *it << endl;}return 0;
}

4、vector 可以被另一个 vector 初始化或被赋给另一个 vector

int main()
{std::vector<cv::Point> points1(2);// 用另一个 vector 初始化一个 vector vector<Point> points2(points1);// 把一个 vector 拷贝给另一个 vector vector<Point> points3;points3 = points1;for (vector<Point>::iterator it = points1.begin();it != points1.end(); ++it){cout << *it << endl;}cout << endl;for (vector<Point>::iterator it = points2.begin();it != points2.end(); ++it){cout << *it << endl;}cout << endl;for (vector<Point>::iterator it = points3.begin();it != points3.end(); ++it){cout << *it << endl;}return 0;
}

【4】vector的几个重要操作

（1）a.assign(b.begin(), b.begin()+3);//b为向量，将b的0~2个元素构成的向量赋给a
（2）a.assign(4,2);//是a只含4个元素，且每个元素为2
（3）a.back();//返回a的最后一个元素
（4）a.front();//返回a的第一个元素
（5）a[i]; //返回a的第i个元素，当且仅当a[i]存在
（6）a.clear();//清空a中的元素
（7）a.empty();//判断a是否为空，空则返回ture,不空则返回false
（8）a.pop_back();//删除a向量的最后一个元素
（9）a.erase(a.begin()+1,a.begin()+3);//删除a中第1个（从第0个算起）到第2个元素，也就是说删除的元素从a.begin()+1算起（包括它）一直到a.begin()+3（不包括它）
（10）a.push_back(5);//在a的最后一个向量后插入一个元素，其值为5
（11）a.insert(a.begin()+1,5);//在a的第1个元素（从第0个算起）的位置插入数值5，如a为1,2,3,4，插入元素后为1,5,2,3,4
（12）a.insert(a.begin()+1,3,5);//在a的第1个元素（从第0个算起）的位置插入3个数，其值都为5
（13）a.insert(a.begin()+1,b+3,b+6);//b为数组，在a的第1个元素（从第0个算起）的位置插入b的第3个元素到第5个元素（不包括b+6），如b为1,2,3,4,5,9,8，插入元素后为1,4,5,9,2,3,4,5,9,8
（14）a.size();//返回a中元素的个数；
（15）a.capacity();//返回a在内存中总共可以容纳的元素个数
（16）a.resize(10);//将a的现有元素个数调至10个，多则删，少则补，其值随机
（17）a.resize(10,2);//将a的现有元素个数调至10个，多则删，少则补，其值为2
（18）a.reserve(100);//将a的容量（capacity）扩充至100，也就是说现在测试a.capacity();的时候返回值是100.这种操作只有在需要给a添加大量数据的时候才显得有意义，因为这将避免内存多次容量扩充操作（当a的容量不足时电脑会自动扩容，当然这必然降低性能）
（19）a.swap(b);//b为向量，将a中的元素和b中的元素进行整体性交换
（20）a==b; //b为向量，向量的比较操作还有!=,>=,<=,>,<
(21)判断某元素是否在vector中：
c vector<int>::iterator result = find( L.begin( ), L.end( ), 3 ); //查找3 if ( result == L.end( ) ) //没找到 cout << "No" << endl; else //找到 cout << "Yes" << endl;

Reference：
https://www.cnblogs.com/forever-fireflies/p/10567405.html