Home -> C++ Double-Ended Queues(双向队列) -> 详细资料

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


Constructors

语法:
  deque();
  deque( size_type size );
  deque( size_type num, const TYPE &val );
  deque( const deque &from );
  deque( input_iterator start, input_iterator end );

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

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

  // 创建一个双向队列,里面有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

语法:

  reference at( size_type pos );

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


back

语法:

  reference back();

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


begin

语法:

  iterator begin();

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


clear

语法:

  void clear();

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


empty

语法:

  bool empty();

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


end

语法:

  iterator end();

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


erase

语法:

  iterator erase( iterator pos );
  iterator erase( iterator start, iterator end );

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


front

语法:

  reference front();

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


get_allocator

语法:

  allocator_type get_allocator();

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


insert

语法:

  iterator insert( 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

语法:

  void pop_back();

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


pop_front

语法:

  void pop_front();

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


push_back

语法:

  void push_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

语法:

  void resize( size_type num, TYPE val );

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


size

语法:

  size_type size();

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


swap

语法:

  void swap( deque &target );

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