c++ STL（4）之 deque类

最新推荐文章于 2023-06-01 00:05:02 发布

taotaoahui

最新推荐文章于 2023-06-01 00:05:02 发布

阅读量622

点赞数

分类专栏： c++ c++之STL入门学习与提高

本文链接：https://blog.csdn.net/taotaoah/article/details/52028940

版权

c++ 同时被 2 个专栏收录

100 篇文章 0 订阅

订阅专栏

c++之STL入门学习与提高

38 篇文章 12 订阅

订阅专栏

deque是一个动态数组；与vector类似；deque可以在数组开头和末尾插入和删除元素，但是vector只能在末尾插入和删除元素。

#include <iostream>
#include<deque>
//
#include<algorithm>

using namespace std;
 
int main()
{
	deque<int> a;
	a.push_back(3);
	a.push_back(4);
	a.push_back(5);

	a.push_front(2);	// 前面插入
	a.push_front(1);
	a.push_front(0);

	for (size_t nCount = 0; nCount < a.size(); nCount++)
	{
		cout << "a[" << nCount << "] = ";
		cout << a[nCount] << endl;
	}

	cout << endl;

	a.pop_back();	// 后面删除一个元素
	a.pop_front();	// 前面删除一个元素

	/*for (size_t nCount = 0; nCount < a.size(); nCount++)
	{
		cout << "a[" << nCount << "] = ";
		cout << a[nCount] << endl;
	}*/

	deque<int>::iterator iElementLocater;
	for (iElementLocater = a.begin(); iElementLocater != a.end(); iElementLocater++)
	{
		size_t nOffset = distance(a.begin(), iElementLocater);
		cout << "a[" << nOffset << "] = " << *iElementLocater << endl;
	}


	//
	system("pause");
	return 0;
}

distance(a, b) // 表示两个指针之间的距离；