Queue默认容量

本文详细介绍Queue数据结构的特点,包括其默认初始容量为32,以及默认增长因子为2.0时如何自动增大容量。此外还介绍了Queue允许空引用作为有效值,并支持重复元素,以及如何通过Dequeue()方法取出并删除队首元素。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

如需转载,请保留本文链接。

参考链接:1.https://zhidao.baidu.com/question/89373760.html

        2.https://msdn.microsoft.com/zh-cn/vstudio/3x3b01ke

           3.https://zhidao.baidu.com/question/164791136.html

     4.http://www.cplusplus.com/reference/deque/deque/size/ 关于deque知识

        5.https://www.cnblogs.com/jiahuafu/archive/2013/01/05/2845640.html

  Queue的底层使用的是deque数组,初始时会自动默认创建一个长度,查不到官方数据,百度知道上有人说是32。

  当数据数量超过Queue容量时,会默认按照默认增长因子扩大,默认增长因子网上说是2,我没有找到官方文档,如果那位高人找到了相关详细文档,麻烦在下文中给我留下地址,谢谢。

  另:Queue在电脑中的最大储存容量是多少,也并没有找到相关知识,先留作悬念吧。

       数据见下图:

 

备注摘自:1.https://www.cnblogs.com/jiahuafu/archive/2013/01/05/2845640.html

        2.https://www.cnblogs.com/codeToUp/p/4797833.html

1、Queue 的容量是 Queue 可以保存的元素数。Queue 的默认初始容量为 32。向 Queue 添加元素时,将通过重新分配来根据需要自动增大容量。可通过调用 TrimToSize 来减少容量。等比因子是当需要更大容量时当前容量要乘以的数字。在构造 Queue 时确定增长因子。默认增长因子为 2.0。

2、Queue 能接受空引用作为有效值,并且允许重复的元素。

3、空引用可以作为值添加到 Queue。若要区分空值和 Queue 结尾,请检查 Count 属性或捕捉 Queue 为空时引发的 InvalidOperationException异常。

4.Dequeue()方法是取出队首的元素,并删除。

关于Queue基础写的很详细的一篇博文:https://www.cnblogs.com/jiahuafu/archive/2013/01/05/2845640.html

转载于:https://www.cnblogs.com/yikecaidechengzhangshi/p/7954620.html

### C++ STL `queue` 容器使用方法 #### 一、队列简介 队列是一种遵循先进先出(First In First Out, FIFO)原则的数据结构。这意味着最早进入队列的元素会最先被移除[^2]。 #### 二、基本操作 以下是`std::queue`的一些主要成员函数: - **构造与析构** - 默认构造函数创建一个新的空队列。 - **容量** - `empty()`:判断队列是否为空,返回布尔值。 - `size()`:获取当前队列中元素的数量[^1]。 - **修改器** - `push(element)`:将新元素压入队尾。 - `pop()`:弹出位于队首的元素,但不返回其值;如果需要该值,则应在此之前调用`front()`. - `emplace(args...)`: 直接在容器内部构建对象并加入到队尾,适用于C++11及以上版本[^4]。 - **访问元素** - `front()`:取得最前面的元素引用。 - `back()`:获得最后面的元素引用。 需要注意的是,由于`queue`是一个适配器而非真正的序列式容器,因此它并不支持随机存取迭代器或者任何其他形式的迭代器遍历方式[^3]。 #### 三、简单实例演示 下面给出一段简单的代码来展示如何声明以及操作一个整数型别的`queue`: ```cpp #include <iostream> #include <queue> using namespace std; int main(){ queue<int> q; // 向队列添加三个元素 q.push(1); q.push(2); q.push(3); cout << "Queue size is: " << q.size() << endl; while (!q.empty()){ cout << "Front element of the queue is : " << q.front() << endl; q.pop(); } return 0; } ``` 此程序首先初始化了一个名为`q`的整数类型队列,并依次加入了数值1、2和3作为队列里的项目。接着打印出了此时队列内的总项数。之后通过循环不断地读取出队头位置处的内容直至整个队列变为空为止。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值