双向队列

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()

和另一个双向队列交换元素

 

Constructors

语法:   deque();

  deque(size_type size );

  deque(size_type num, const TYPE &val );

  deque( constdeque &from );

  deque(input_iterator start, input_iterator end );

C++ Deques能用以下方式创建:

无参，创建一个空双向队列

size - 创建一个大小为size的双向队列

num and val - 放置num个val的拷贝到队列中，

from - 从from创建一个内容一样的双向队列

start 和 end - 创建一个队列，保存从start到end的元素。

例如，下列代码创建并显示一个双向队列：

  // 创建一个双向队列，里面有10个1

  deque dq( 10,1 );

  // 创建一个迭代器

 deque::iterator iter;

 

  // 显示这个双向队列

  for( iter =dq.begin(); iter != dq.end(); iter++ ){

    cout<< *iter << endl;

  }

Operators

语法:

  []

你可以使用[]操作符访问双向队列中单个的元素。

assign

  void assign(input_iterator start, input_iterator end);

  void assign(Size num, const TYPE &val );

assign()函数用start和end指示的范围为双向队列赋值，或者设置成num个val。

at  referenceat( size_type pos );at()函数返回一个引用，指向双向队列中位置pos上的元素。

back  referenceback();back()返回一个引用，指向双向队列中最后一个元素。

begin  iteratorbegin();begin()函数返回一个迭代器，指向双向队列的第一个元素。

clear  voidclear();clear()函数删除双向队列中所有元素。

empty   boolempty();empty()返回真如果双向队列为空，否则返回假。

end   iterator end();end()函数返回一个迭代器，指向双向队列的尾部。

erase

  iteratorerase( iterator pos );

  iteratorerase( iterator start, iterator end );

erase()函数删除pos位置上的元素，或者删除start和end之间的所有元素。返回值是一个iterator，指向被删除元素的后一个元素。

front  referencefront();front()函数返回一个引用，指向双向队列的头部。

get_allocator allocator_type get_allocator();get_allocator()函数返回双向队列的配置器。

insert 

  iteratorinsert( iterator pos, size_type num, const TYPE &val );

  void insert(iterator pos, input_iterator start, input_iterator end );

insert()在pos前插入num个val值，或者插入从start到end范围内的元素到pos前面。

max_size size_type max_size();max_size()返回双向队列能容纳的最大元素个数。

pop_back  voidpop_back();pop_back()删除双向队列尾部的元素。

pop_front   voidpop_front();pop_front()删除双向队列头部的元素。

push_back   voidpush_back( const TYPE &val );push_back()函数在双向队列的尾部加入一个值为val的元素。

push_front void push_front( const TYPE &val );

push_front()函数在双向队列的头部加入一个值为val的元素。

rbegin  reverse_iterator rbegin();rbegin()返回一个指向双向队列尾部的逆向迭代器。

rend reverse_iterator rend();rend()返回一个指向双向队列头部的逆向迭代器。

resize  voidresize( size_type num, TYPE val );resize()改变双向队列的大小为num，另加入的元素都被填充为val。

size   size_typesize();size()函数返回双向队列中的元素个数。

swap void swap( deque &target );swap()函数交换target和现双向队列中元素。

C++ Lists（链表）