queue 和 deque_综合

一.queue:队列

只能访问queue<T>容器适配器第一个元素和最后一个元素.只能在容器的末尾添加新元素，只能从头部移除元素.

queue容器的头文件:

    #include <queue>using namespace std;

queue容器的成员函数见下表:

函数成员	函数功能
front()	访问第一个元素
back()	访问最后一个元素
push()	在 queue 的尾部添加一个元素
pop()	删除 queue 中的第一个元素。
size()	返回 queue 中元素的个数。
empty()	如果 queue 中没有元素的话，返回 true
emplace()	用传给 emplace() 的参数调用 T 的构造函数，在 queue 的尾部生成对象。

类似stack一样,queue也没有迭代器.访问元素的唯一方式是遍历容器内容,并删除访问过每一个元素.example:

deque<double> values {1.5, 2.5, 3.5, 4.5}; 
queue<double> numbers(values);while (!numbers.empty())
{cout << numbers. front() << " ";    // Output the 1st element numbers. pop();                     // Delete the 1st element
}
cout << endl;

二.deque是double-ended queue的缩写,双端队列容器

deque容器可以在序列头部和尾部添加或者删除元素,deque 容器中存储元素并不能保证所有元素都存储到连续的内存空间中

deque容器的头文件:

    #include <deque>using namespace std;

deque容器的成员函数见下表:

函数成员	函数功能
begin()	返回指向容器中第一个元素的迭代器。
end()	返回指向容器最后一个元素所在位置后一个位置的迭代器，通常和 begin() 结合使用。
rbegin()	返回指向最后一个元素的迭代器。
rend()	返回指向第一个元素所在位置前一个位置的迭代器。
cbegin()	和 begin() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素。
cend()	和 end() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素。
crbegin()	和 rbegin() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素。
crend()	和 rend() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素。
size()	返回实际元素个数。
max_size()	返回容器所能容纳元素个数的最大值。这通常是一个很大的值，一般是 2-1，我们很少会用到这个函数。
resize()	改变实际元素的个数。
empty()	判断容器中是否有元素，若无元素，则返回 true；反之，返回 false。
shrink _to_fit()	将内存减少到等于当前元素实际所使用的大小。
at()	使用经过边界检查的索引访问元素。
front()	返回第一个元素的引用。
back()	返回最后一个元素的引用。
assign()	用新元素替换原有内容。
push_back()	在序列的尾部添加一个元素。
push_front()	在序列的头部添加一个元素。
pop_back()	移除容器尾部的元素。
pop_front()	移除容器头部的元素。
insert()	在指定的位置插入一个或多个元素。
erase()	移除一个元素或一段元素。
clear()	移出所有的元素，容器大小变为 0。
swap()	交换两个容器的所有元素。
emplace()	在指定的位置直接生成一个元素。
emplace_front()	在容器头部生成一个元素。和 push_front() 的区别是，该函数直接在容器头部构造元素，省去了复制移动元素的过程。
emplace_back()	在容器尾部生成一个元素。和 push_back() 的区别是，该函数直接在容器尾部构造元素，省去了复制移动元素的过程。

链接:http://c.biancheng.net/view/6860.html

http://c.biancheng.net/view/479.html

我只是个搬运工!!!