C++中库函数queue的使用方法总结

C++标准库之queue（各函数及其使用全）

原创作品，转载请注明出处：http://www.cnblogs.com/shrimp-can/p/5283520.html

一、FIFO队列，即先入先出队列

1.队列的声明

std::deque<int> mydeck (3,100);        // deque with 3 elements
std::list<int> mylist (2,200);         // list with 2 elements
std::queue<int> first;                 // empty queue
std::queue<int> second (mydeck);       // queue initialized to copy of deque
std::queue<int,std::list<int> > third; // empty queue with list as underlying container
std::queue<int,std::list<int> > fourth (mylist);
std::cout << "size of first: " << first.size() << '\n';
std::cout << "size of second: " << second.size() << '\n';
std::cout << "size of third: " << third.size() << '\n';
std::cout << "size of fourth: " << fourth.size() << '\n';
则结果依次为：0  3  0  2

2.bool empty() const

判断队列是否为空

c.empty();

3.size_type size() const

返回队列中元素个数

c.size()

4.value_type& front();

   const value_type& front() const;

返回队列中第一个元素,即最后插入到队列中的那个元素

c.front();

5.value_type& back();  

   const value_type& back() const;

返回队列中最后一个元素，即最先入队的那个元素

c.back();

6.void push (const value_type& val)

插入一个新元素在队尾

c.push(value)

7.void emplace(Args&& args)

插入一个新的元素在队尾

c.emplace(args);

8.void pop()

移除队首元素

c.pop();

9.void swap(queue& x)

交换两个队列的内容

c.swap(d);

10.与stack和vector一样，重载了几个运算符:==   !=   <   <=    >    >=

参考来源：http://www.cplusplus.com/reference/queue/queue/

分类: C++

标签: C++基本库

好文要顶 关注我 收藏该文

shrimp_929
关注 - 0
粉丝 - 14

+加关注

0

0

« 上一篇： C++标准库之stack（各函数及其使用全）
» 下一篇： 在vs中打开cuda工程

	</div>
	<div class="postDesc">posted @ <span id="post-date">2016-03-16 14:44</span> <a href="https://www.cnblogs.com/shrimp-can/">shrimp_929</a> 阅读(<span id="post_view_count">3839</span>) 评论(<span id="post_comment_count">0</span>)  <a href="https://i.cnblogs.com/EditPosts.aspx?postid=5283520" rel="nofollow">编辑</a> <a href="#" onclick="AddToWz(5283520);return false;">收藏</a></div>
</div>