2021-02-15

1.vector的头文件

#include <vector>
using namespace std;

2.vector初始化

vector<int> arr_int 1;                                        //容量为0
vector<cstudent> arr_cstudent;                                        
vector<int> arr_int2(4, 88);                                    //初始化，容量为4，每个元素都是88
vector<int> arr_int3(arr_int2);                                 //也可以用“=”号，目的是把数组2的每个元素都复制到3
vector<int> arr_int4(arr_int3.begin(), arr_int3.end());       //把数组3从开头到结尾的数据传递给4
                                                                              //注意：arr_int3.end()是最后一位元素的下一位地址
int a[5] = {2, 3, 8, 7, 6};
vector<int> arr_int5(a, sizeof(a)/sizeof(int));                //把一般数组的值复制到动态数组

3.vector的常用基本操作

arr_int[i] 或 arr_int.at(i) //返回数组中下标为 i 元素的值
arr_int.size();        //返回数组元素的总个数（不是字节数）
arr_int.front();        //返回数组的第一个元素的值
arr_int.back();        //返回数组的最后一个元素的值
arr_int.clear();        //清空数组
arr_int.begin();        //返回数组第一个数的迭代器，可以理解为指针，前面加*可以求该元素的值
arr_int.end();        //返回 arr_int 数组最后一个数的下一位的迭代器
arr_int.empty();        //判断 arr_int 数组是否为空，bool类型
arr_int.swap(v1);    //v1是另一个动态数组，将 arr_int 和 v1 两个动态数组的元素互换
                      //如果arr_int是3个元素，v1两个元素，则互换后arr_int2个，v1三个元素
swap(arr_int, v1);    //同⑨

4.vector的动态插入

arr_int.push_back(3);                 //调用 push_back 在尾部插入一个元素，只能是一个一个插入
arr_int.insert(arr_int.begin()+1, 888);     //调用 insert 在下标为1的前面插入一个元素
arr_int.insert(arr_int.begin()+2, 3, 888);    //调用 insert 在下标为2的前面插入3个888元素

int a[3] = { 10, 20, 30 };
arr_int.insert(arr_int.end(), a, a + sizeof(a) / sizeof(int));      //在动态数组的结尾插入普通数组a
                                             //第二个参数是数组a的首地址，第三个参数是数组a最后一个元素的下一位地址

4.vector的动态删除

arr_int.pop_back();    //删除 arr_int 动态数组的最后1个元素
arr_int._Pop_back_n(n);  //删除 arr_int 动态数组的最后n个元素
arr_int.erase(v.begin()+k); //删除 arr_int 动态数组的下标为 k 的元素，返回下一个位置的迭代器
arr_int.erase(arr_int.begin()+l, arr_int.end()-r); //删除 arr_int 动态数组中下标 [l,arr_int.end()-r) 的元素,左开右闭

4.1vector数组动态删除中存在的一些小问题

arr_int _tmain(int argc, _TCHAR* argv[])
{
	vector<int>::iterator i;
	int a[] = { 1, 4, 3, 7, 9, 3, 6, 8, 3, 5, 2, 3, 7 };
	vector<int> arr_int(a, a+sizeof(a)/sizeof(int));
	
	for (i = arr_int.begin(); i != arr_int.end();)
	{
		if (*i == 3)
		{
			i = arr_int.erase(i); continue;    //arr_int.erase(i); 调用完之后，i 就不存在了，
			                            //而erase()返回的是下一个位置的迭代器，所以是 i = arr_int.erase(i);
		}
		i++;
	}

	return 0;
}

5.调试的一些小问题

arr_int[1] 这种是看不到结果的，要arr_int看整个数组的元素

6.遍历vector数组

6.1使用迭代器遍历vector数组

int _tmain(int argc, _TCHAR* argv[])
{
	vector<int>  arr_int(4, 88);
	arr_int.push_back(100);
	arr_int.push_back(200);
	cout << "正向迭代器遍历容器" << endl;
	for (vector<int>::iterator i = arr_int.begin(); i != arr_int.end(); i++)        //此时i的类型为vector<int>::iterator
	{
		cout << *i << endl;
	}
	cout << "反向迭代器遍历容器" << endl;
	for (vector<int>::reverse_iterator j = arr_int.rbegin(); j != arr_int.rend(); j++)  //此时j的类型为vector<int>::reverse_iterator
	{
		cout << *j << endl;
	}

	return 0;
}

返回结果为：

正向迭代器遍历容器
88
88
88
88
100
200
反向迭代器遍历容器
200
100
88
88
88
88
请按任意键继续. . .

6.2使用数组下标遍历

	for (int j = 0; j < arr_int.size(); j++)
	{
		cout << arr_int[j] << endl;
	}