C++ STL deque可变数组

原创 2015年07月08日 17:03:26

     写一写,记录自己的点滴,以免忘记了哈哈。

      deque资料应该很多,这里不多所了,直接一点上程序吧!

#include <iostream>
#include <deque>
#include <vector>
#include <algorithm>//用于distance(deque模板,deque迭代器)

using namespace std;

/*
STL deque 是一个动态数组,与vector类似
可在开头与末尾插入、删除数据
*/

void main() {

	//定义一个deque
	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;
	} 

	//删除数据
	a.pop_back();//删除末尾数据
	a.pop_front();//删除起始数据

	cout << "---------------------\n";

	//迭代器打印数据 deque   有自己的迭代器
	int i = 0;
	for (deque <int> ::iterator iter = a.begin(); iter != a.end(); iter++) {
		//cout << "a[" <<  i++ << "] = ";//自己的方法填写下标,可用

		//利用include <algorithm> 头文件
		size_t idex = distance(a.begin(),iter);
		cout << "a[" << idex << "] = ";
		cout << *iter << endl;
	}
	system("pause");


}

版权声明:本文或为博主加工、或为博主转载,提高自己,方便他人。

相关文章推荐

C++ STL学习——deque

在数据结构中还有一种很常见的队列叫做双端队列,我们在上一篇博客《C++ STL学习——queue》中讲到的队列queue是一种最标准的队列,只能在尾部插入数据,在头部删除数据。而今天我们讲到的dequ...

使用C++STL中的deque实现操作系统FIFO、LRU页面置换算法

#include #include //双端队列所在的头文件 #include //find()函数所在的头文件 using namespace std; const int LEN = 17; d...

C++ STL学习笔记3--deque

deque的各种方法使用大全,用一个程序展示 #include # include using namespace std; int main() {  //四种初始化方法     dequed;/...

C++ STL deque介绍与使用方法

deque(双端队列)双端队列可以看成是在队列的基础上进行了扩展,我们知道队列的操作只能是在头尾,并且出队列只能是在头部,入队列只能是在尾部。同时双端队列又是顺序容器,因此可以随机访问每个元素。所以,...

C++ STL学习之三:序列式容器deque深入学习

deque是双端队列,它的空间构造并非一个vector式的长数组,而是“分段存储,整体维护”的方式;STL允许在deque中任意位置操作元素(删除添加)(这超出了deque的概念,最原始的deque将...

C++ STL/ (4) deque

deque是常见的双端数组。用处很广,本节就介绍相关概念并实现一个简单的评委打分系统。 deque的基本概念 什么是deque? deque的功能 deque的实现方法 deque常用APIdequ...

C++/STL用erase删除元素(vector,deque),(list,set,map)

STL中的容器按存储方式分为两类,一类是按以数组形式存储的容器(如:vector 、deque);另一类是以不连续的节点形式存储的容器(如:list、set、map)。在使用erase方法来删除元素时...

【C++ STL学习之三】容器deque深入学习

C++ STL容器deque和vector很类似,也是采用动态数组来管理元素。 使用deque之前需包含头文件: #include 它是定义在命名空间std内的一个class temp...

C++ STL 容器技术 之 deque双端队列容器

转自:http://hi.baidu.com/xuehuo_0411/item/f72d5120d5006ad0a517b6b8 C++ STL 容器技术 之 deque双端队列容器 ...

C++ STL学习:容器deque深入学习

转自:http://www.2cto.com/kf/201204/126761.html C++ STL容器deque和vector很类似,也是采用动态数组来管理元素。 使用deque之前需包含头...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++ STL deque可变数组
举报原因:
原因补充:

(最多只允许输入30个字)