C++ STL中容器部分有关deque（双端数组形式）的初始化元素插入遍历以及distance()函数的使用 20180322day12

梁朝伟啊

于 2018-03-22 09:49:01 发布

阅读量365

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/m0_37335203/article/details/79649535

版权

本文介绍了C++ STL中的deque容器，包括初始化、元素插入（push_back, push_front）、遍历以及distance()函数的使用。示例展示了如何在deque的头部和尾部插入、删除元素，并通过find算法和distance()函数获取特定元素的位置。" 3454650,125767,使用CLR Debugger设置异常断点,"['.NET', 'debugging', 'exception handling', 'programming']

摘要由CSDN通过智能技术生成

#include<iostream>
using namespace std;
#include"deque"  //deque的头文件
#include"algorithm"   //算法的头文件

void printfDeque(deque<int> &d)  //方便打印输出进行测试
{
	for (deque<int>::iterator it = d.begin(); it != d.end(); it++)  //迭代器的遍历
	{
		cout << *it << " ";
	}
	cout << endl;
}


/*deque主要特点*/
//允许进行头部以及尾部两端的插入元素以及删除元素   push_back()  pop_back()  push_front()   pop_front()

//测试头部以及尾部两端的插入元素以及删除元素 
void main41()
{
	deque<int> d1;

	//尾部插入元素
	d1.push_back(1);
	d1.push_back(2);
	d1.push_back(3);

	//头部插入元素
	d1.push_front(-1);
	d1.push_front(-2);
	d1.push_front(-3);

	//打印
	cout << "初始化的元素" << endl;
	printfDeque(d1);


	//打印头部元素以及尾部元素
	cout << "头部元素:" << d1.front() << endl;
	cout << "尾部元素:" << d1.back() << endl;

	//弹出头部元素以及尾部元素
	d1.pop_front();
	d1.pop_back();

	printfDeque(d1);

	//案例二  求出某一个元素所处位置的数组下标  例如这里请求出