c++ STL deque

概念

deque是双端队列，可以在头部或者尾部插入或者删除元素，接口体现在push_back,pop_back,
push_front, pop_front，效率非常快，但是频繁的在中间插入或者删除的话，性能没有list或者forward_list好。deque支持随机访问数据，所以它有 at 这个接口，也重载了[]，虽然deque支持随机访问，但是不代表他内部的内存是连续的，相反它的内存是分散开的块内存，所以它不支持通过指针偏移访问元素，它也没有提供相应的接口(vector可以通过data()接口获得内存的首地址)，正因为支持at操作，所以deque内存通过某种设计让它支持这种行为的，所以deque内存实现比vector内存复杂多，带来的就是占的资源也就多了。deuqe也支持迭代器，所以它有begin(),cbegin(),end(),cend()接口。

使用

    std::cout << "this deque" << std::endl;
	deque<int>   mydq;
	//从尾部或者头部插入元素
	mydq.push_back(1);
	mydq.push_front(2);//此时的元素是  2   1
	//支持随机访问，下标操作
	std::cout << "first: " << mydq[0]<<" "<<mydq[1]<<std::endl;
	std::cout << "first: " << mydq.at(0) << " " << mydq.at(1) << std::endl;
	//可以在头部或者尾部弹出数据，
	mydq.pop_back();//次时的元素为2
	mydq.pop_front();//此时没有元素
	deque<int>::iterator end = mydq.end();
	mydq.insert(end, 3);//
	//end 此时已经失效了，需要重新更新end
	end = mydq.end();
	mydq.insert(end, 4);
	end = mydq.end();
	mydq.insert(end, 5, 100);//插入5个100
	std::cout << "element:";
	for (int i = 0;i < mydq.size(); i++)
	{
		std::cout << " " << mydq.at(i);
	}
	cout << endl;
	std::cout << "size:" << mydq.size()<<std::endl;
	vector<int>  array= {0, 1, 2, 5};
	end = mydq.end();
	mydq.insert(end, array.cbegin(), array.cend());
	std::cout << "element:";
	//通过下标访问
	for (int i = 0; i < mydq.size(); i++)
	{
		std::cout << " " << mydq.at(i);
	}
	std::cout << endl;
	std::cout << "element:";
	//通过迭代器访问
	for (deque<int>::const_iterator beg = mydq.cbegin(); beg != mydq.cend(); beg++)
	{
		std::cout << " " << *beg;
	}
	cout << endl;
	mydq.clear();//清除所有元素，此时元素个数为0

注意

1 如果在插入或者删除元素之前你获得了begin()或者end()迭代器，执行插入或者删除后，你之前的迭代器就失效了，需要重新更新迭代器，否则，使用失效的迭代器会有未定义的行为发生。

2 如果在中间插入删除，这种操作是效率低，如果有这种需求，选择list或者forward_list更好

3 如果容器中存储的是指针，不能简单的调用clear()；这样会导致内存泄漏。应该先把每个元素delete后再调用clear()。