STL queues ---应用

最新推荐文章于 2020-07-03 21:33:57 发布

原创最新推荐文章于 2020-07-03 21:33:57 发布 · 636 阅读

0 ·

CC 4.0 BY-SA版权

STL 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了C++标准模板库(STL)中的双向队列(deque)的基本操作和使用方法，包括构造、元素访问、修改等，并通过示例代码展示了如何创建、遍历和修改双向队列。

C++ Double Ended Queues(双向队列)

双向队列和向量很相似，但是它允许在容器头部快速插入和删除（就像在尾部一样）。

Constructors	创建一个新双向队列
Operators	比较和赋值双向队列
assign()	设置双向队列的值
at()	返回指定的元素
back()	返回最后一个元素
begin()	返回指向第一个元素的迭代器
clear()	删除所有元素
empty()	返回真如果双向队列为空
end()	返回指向尾部的迭代器
erase()	删除一个元素
front()	返回第一个元素
get_allocator()	返回双向队列的配置器
insert()	插入一个元素到双向队列中
max_size()	返回双向队列能容纳的最大元素个数
pop_back()	删除尾部的元素
pop_front()	删除头部的元素
push_back()	在尾部加入一个元素
push_front()	在头部加入一个元素
rbegin()	返回指向尾部的逆向迭代器
rend()	返回指向头部的逆向迭代器
resize()	改变双向队列的大小
size()	返回双向队列中元素的个数
swap()	和另一个双向队列交换元素

// stl10.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "iostream"
#include "deque"
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
 // 创建一个双向队列，里面有10个1
  deque <int>dq( 10, 1 );
  // 创建一个迭代器
  deque<int>::iterator iter;

  // 显示这个双向队列
  for( iter = dq.begin(); iter != dq.end(); iter++ ){ 
    cout << *iter << "  ";
  }
  cout<<endl;
  dq.push_back(2);    //首尾添加
  dq.push_front(3);
  
  // 显示这个双向队列
  for( iter = dq.begin(); iter != dq.end(); iter++ ){ 
    cout << *iter << "  ";
  }
  cout<<endl;
  dq.pop_back();      //首尾删除
  dq.pop_front();
   // 显示这个双向队列
  for( iter = dq.begin(); iter != dq.end(); iter++ ){ 
    cout << *iter << "  ";
  }
  cout<<endl;
  deque<int> c1,c2;
  c1.assign(6,4);
  deque<int>::iterator iter1;
  for(iter1=c1.begin();iter1!=c1.end();iter1++)
  {
  cout<<*iter1<<" ";
  }
  cout<<endl;
  cout<<c1.at(2)<<endl;

  c1.erase(++c1.begin(),c1.end());
for(iter1=c1.begin();iter1!=c1.end();iter1++)
  {
  cout<<*iter1<<" ";
  }

cout<<" the max size is "<<c1.max_size()<<endl;
cout<<" the size is "<<c1.size()<<endl;
	return 0;
}