c++标准库vector&list使用练习

/*
	vector顺序存储，随机访问快
	list链表存储，插入删除快
	deque占用内存多，兼具两者优点

	注意：
	1.vector严格顺序存储
	2.list的迭代器只能做++或--运算，要一次移动多个位置使用advance(iterator,offset)
	3.注意迭代器失效问题
	4.尤其注意list的删除时接收新地址的问题
*/
#include<iostream>
#include<vector>
#include<list>
using namespace std;

void DisplayVector(vector<int> &v){
	cout << "capacity:" << v.capacity() << endl;//capacity 为不重新分配内存下vector能容纳的元素个数
	cout << "size:" << v.size() << endl;//size是vector当前有的元素个数
	cout << "elements:" << endl;
	for (int i = 0; i < v.size(); i++){
		cout << i<<':'<<v[i] << '\t';
	}
	cout << endl;
}
void DisplayList(list<int> &l){
	list<int>::iterator ite = l.begin();
	for (ite; ite != l.end(); ite++){
		cout << distance(l.begin(),ite) << ":" << *ite << '\t';
	}
	cout << endl;
}
int main(){
	//声明空vector
	vector<int>v;
	DisplayVector(v);
	
	//五个元素均为66，第二个参数不写默认是零
	vector<int> v1(5,66);
	DisplayVector(v1);
	
	//v2的size为5，v2被初始化为a的5个值。后一个指针要指向将被拷贝的末元素的下一位置。
	int a[5] = { 0, 1, 2, 3, 3 }; 
	vector<int> v2(a, a + 5);
	
	/*
	//at()函数返回指定位置的值并可判断是否越界。在visual studio 中会引发中断异常
	for (int i = 0; i < v1.size() + 1; i++){
		v1.at(i) = i;
		//v1[i] = i;
		cout << v1.at(i) << '\t';
	}
	cout << endl;
	*/
	
	//push_back在vector后面插入新值，重新分配内存，pop_back删除末尾的元素
	for (int i = 0; i < 10; i++){
		v2.push_back(i);		
	}
	DisplayVector(v2);
	
	//判断vector是否为空
	cout << "v.empty()=" << v.empty() << endl;

	//迭代器访问vector	
	vector<int>::iterator ite = v2.begin();

	for (ite; ite != v2.end(); ite++){
		cout << *ite << '\t';
	}
	cout << endl;
	
	//利用insert向vector中插入元素
	ite = find(v2.begin(), v2.end(), 5);
	v2.insert(ite, 3, 666);
	v2.insert(v2.begin() + 3, 2, 333);
	DisplayVector(v2);

	//清空v2中的元素
	v2.clear();
	DisplayVector(v2);
	
	/*
	插入位置的迭代器一般最好为：

		begin()或 end()返回的
		STL 算法(如find函数)的返回位,find可用于查找元素，然后在这个位置插入另一个元素(这将导致查找的元素向后移).
		事实是size()为0的vector插入位置如果写begin()+pos或者end()+pos，均会报越界错误。
		不太懂的是既然capacity不为零，说明已经分配好了空间，为什么会有越界错误。
		也许是因为vector是严格要求顺序存储。
		当然要想在头尾插入最好用deque，用法和vector基本相同。
		要想在数组中频繁插入删除，使用list。
	*/
	
	//初始化list
	list<int>l1(10);
	list<int>l2(10, 66);
	DisplayList(l2);

	//声明迭代器
	list<int>::const_iterator con_ite_list;
	list<int>::iterator ite_list=l2.begin();

	//插入元素，头尾插入同vector、deque，
	//list的迭代器不是随机访问迭代器，是链表中的指针，只能ite++或者ite--
	//要运算list的迭代器，使用advance(ite,offset),注意不要越界
	advance(ite_list, 5);
	l2.insert(ite_list, 555);
	DisplayList(l2);

	//删除元素,可见插入后迭代器仍指向原来指向的元素而不是位置，而vector插入后迭代器则指向新插入的元素，也就是原来的位置
	//注意警惕erase陷阱，删除后接收新的地址值。
	ite_list=l2.erase(--ite_list);
	DisplayList(l2);

	//list排序,默认升序，降序可以vector.reverse()反转
	l2.insert(++l2.begin(), 555);
	l2.sort();
	DisplayList(l2);

	//二维vector,不再赘述，参考https://blog.csdn.net/a819825294/article/details/52088732
	vector<vector<int>> num;
	getchar();
	return 0;
}