双向队列

 

转载原址：https://blog.csdn.net/dengjin20104042056/article/details/54143585

1. 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()	和另一个双向队列交换元素

 

 

2. 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能用以下方式创建:

• 无参，创建一个空双向队列
• 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

语法:

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和现双向队列中元素。