查找循环队列中的元素数量

2023-11-21

如何找到循环队列中的项目数? |前后|并不总是有效。

有没有一个公式可以根据数组的前、后和大小来知道循环队列中有多少个元素?


实际上尺寸是,

size = front > rear ? (MAX - front + rear + 1) : (rear - front + 1);

或者可以采用一个通用公式:

size = abs(abs(MAX - front) - abs(MAX -rear));//this works in every situation
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

查找循环队列中的元素数量 的相关文章

  • Python - 使用线程或队列迭代调用函数的 for 循环

    我对 python 相当陌生 正在制作一个脚本 允许将其他程序的点云数据引入 Autodesk Maya 我的脚本运行良好 但我想做的是让它更快 我有一个 for 循环 它遍历编号文件的列表 IE datafile001 txt dataf
  • java队列中Queue.Poll()返回null但Queue.size()>0

    My code while Memo qRcv size gt 0 MessageReceived msg Memo qRcv poll 然后我得到了 2014 03 01 11 09 36 DEBUG Thread 16 threadQu
  • 使用 Celery 创建动态队列

    这是我的场景 当用户登录我的网站时 我会为给定用户排队一堆任务 通常每个任务需要 100 毫秒 每个用户有 100 多个任务 这些任务排队到默认的 Celery 队列中 并且我有数百个工作线程正在运行 当任务在后端完成时 我使用 webso
  • “入队”和“出队”之间的区别

    有人可以解释一下主要区别吗 我对任何语言编程中的这些函数都没有明确的了解 C 和 C 等编程语言中的一些基本数据结构是堆栈和队列 堆栈数据结构遵循 先进后出 策略 FILO 其中插入或 推入 堆栈的第一个元素是最后一个从堆栈中删除或 弹出
  • Java 中保存最后 N 个元素的大小受限队列

    关于 Java 库的一个非常简单快速的问题 是否有一个现成的类可以实现Queue具有固定的最大大小 即它始终允许添加元素 但它会默默地删除头元素以为新添加的元素提供空间 当然 手动实现它很简单 import java util Linked
  • RabbitMQ 上的 Nack 和拒绝

    我想处理消费者从队列中获取的不成功的消息并将它们重新排队 想象一下我有这样的情况 P gt foo bar baz gt C 其中 foo bar 和 baz 是消息 如果消费者读到baz但出了问题 我可以使用basic reject or
  • 通过值获取 std::queue 中元素的索引

    有没有一种简单的方法来获取元素在 a 中的位置std queue通过它在 C 中的值 例如 std queue
  • Azure 有害队列计数警报规则

    在之前的一个项目中 我设法设置了一个警报规则 该规则会查看有害队列消息计数 并在队列中存在某些内容时 每天一次 使用 webhook 向 slack 发出警报 我试图找到它在 Azure 中的位置 因为看起来事情已经发生了变化 如果这不是
  • GCD获取队列名称/标签

    如何获取当前队列名称 我的意思是队列标签com example myqueue 在 Xcode 4 调试器中我只能看到 block invoke 1 怎么样dispatch queue get label http developer ap
  • MSMQ 慢速队列读取

    我正在使用一个开源 Net 库 它在底层使用 MSMQ 大约一两周后 服务速度变慢 时间不准确 但一般猜测 看来发生的情况是来自 MSMQ 的消息每 10 秒才被读取一次 通常 它们会立即被读取 因此 它们将在 T 10 秒 T 20 秒
  • Node Js:Redis 作业在完成其任务后未完成

    希望你们做得很好 我在我的 Nodejs 项目中实现了 BullMQ Bull 的下一个主要版本 来安排发送电子邮件的作业 例如 发送忘记密码请求的电子邮件 所以 我编写了如下所示的代码 用户服务 await resetPasswordJo
  • 如何自定义BlockingQueue的阻塞行为

    我想创建一个阻塞队列 它根据自定义规则而不是队列中的项目数量来阻止生产者 例如 生产者生成一些文件并放入队列中 消费者经过一番分析后将它们转移到特定位置 对于上述场景 如果队列中的总文件大小达到某个阈值 我希望生产者等待生成新文件 如果总大
  • Laravel:运行队列:在 Windows Azure Web App 上连续监听

    我觉得问这个问题有点傻 但我似乎无法在互联网上找到这个问题的答案 经过几个小时的搜索后 我发现在 Linux 服务器上 您使用 Supervisor 在您的网站上连续运行 php artisanqueue listen 无论有或没有守护进程
  • Nodejs 异步 Promise 队列

    我需要使用速率受限的 API 例如 我一秒钟只能进行 10 个 API 调用 因此我需要等待当前秒结束才能进行另一个 API 调用 为了实现这一目标 我想创建一个可以自行管理的异步队列 它的主要功能是让我向队列添加一个新的 Promise
  • 洪水填充优化:尝试使用队列

    我正在尝试创建一种填充方法 该方法采用用户指定的初始坐标 检查字符 然后根据需要更改它 这样做之后 它会检查相邻的方块并重复该过程 经过一番研究 我遇到了洪水填充算法并尝试了该算法 它可以工作 但无法满足我对 250 x 250 个字符的数
  • C#:将对象添加到队列时触发事件

    每当一个对象被添加到一个对象时 我需要能够触发一个事件Queue
  • 是否可以更改队列中的元素?

    假设我有一个整数队列 或任何 T 类 我可以更改队列中元素的值吗 更具体地说 如果我将队列定义如下 Queue
  • PHP + MySQL 队列

    我需要一个充当队列的简单表 我的 MySQL 服务器限制是我不能使用 InnoDB 表 只能使用 MyISAM 客户 工人将同时工作 他们每次都需要接受不同的工作 我的想法是执行以下操作 伪代码 job lt SELECT FROM que
  • Jenkins - 如何暂停排队作业的运行并让新构建优先

    詹金斯任何版本 我有两个版本 1 642 3 或 2 32 3 我有一份詹金斯工作jobA 我们假设此作业将工件部署到目标部署服务器 它需要 2 个参数 工件名称和目标部署服务器 执行并发构建当前已禁用 即未选中 假设我手动启动了此作业的多
  • 使用 Matplotlib、PyQt 和 Threading 进行实时绘图导致 python 崩溃

    我一直在努力研究我的 Python 应用程序 但找不到任何答案 我有 PyQT GUI 应用程序 它使用 Matplotlib 小部件 GUI 启动一个新线程来处理 mpl 小部件的绘图 恐怕我现在通过从另一个线程访问 matplotlib

随机推荐

  • 是否可以事后确定 .NET 程序集是用哪种语言编写的?

    这最初是一种查找 C CLI 和托管 C 程序集的方法 以便可以测试它们内部的所有类 以确保重新实现所有继承的方法 我想将其添加为构建过程步骤 以确保它不再发生 思考这个问题也让我有点好奇 因为能够确定所使用的任何 NET 语言会很有趣 因
  • 通过 VPN/代理的 JSoup

    我正在尝试使用 JSoup 来抓取临时服务器上的一些页面 要使用浏览器查看登台服务器上的页面 我需要连接到 VPN 我已连接到 VPN 但当我使用 JSoup 尝试抓取页面时 它总是超时 如何让我的程序使用 VPN 连接 还是还有其他我没有
  • Android Studio启动失败

    我刚刚安装了android studio 当我第一次运行一段时间后 显示加载栏后 它向我显示了这个错误 所以我在互联网上搜索 我做了我能做的一切 下载Java的最新版本 重新安装程序并首次以管理员身份运行它 添加系统变量JAVA HOME等
  • JNDI“无法实例化类:org.jboss.naming.remote.client.InitialContextFactory”

    我正在使用 JBoss Server 作为 EJB 并且我需要控制台应用程序中的 JNDI 来获取会话 bean 的引用 控制台应用程序代码如下所示 import java util Properties import javax nami
  • 如何使用 xslt 选择第一次出现的节点

    我有一个 xml 如下所示
  • onClick 获取被点击按钮的ID

    如何找到被点击的按钮的id
  • 旧版 Delphi 中具有记录类型的 Delphi“默认”关键字

    我在 Delphi Detours 库中有这段代码 我正在尝试移植 type TInstruction record Archi Byte CPUX32 or CPUX64 AddrMode Byte Address Mode Addr P
  • 是否可以在单独的 war 文件中创建动态可插入的 GWT 小部件/portlet?

    是否可以在 GWT 中创建可以动态加载并添加到 GWT Web 应用程序的小部件 portlet 并且 GWT 小部件可以驻留在单独的 war 文件中 为了澄清我的问题 符合 JSR168 JSR286 的门户允许在单独的项目 war 文件
  • 排队承诺

    I use mbostock 队列用于排队少量异步操作 更多的是速率限制 UI 生成很少的事件 后端可以缓慢处理它 并且还要确保它们按顺序处理 我用它就像 function request d cb some async oper add
  • 关于 ViewModel 管理(设计时与运行时)的问题

    我有一个相当基本的 WPF UI 用户请求会导致在我的 TabControl 中打开一个新选项卡 TabControl 绑定到ObservableCollection
  • Parse.com PFGeoPoint.geoPointForCurrentLocationInBackground 不执行任何操作

    我正在使用 Parse com iOS SDK 并且我需要用户的当前位置 因此我使用该函数PFGeoPoint geoPointForCurrentLocationInBackground 问题是 参数列表中的块永远不会被调用 这是我的代码
  • 在python脚本中查找美国电话号码

    下面的 python 脚本允许我使用正则表达式从给定文件中抓取电子邮件地址 我怎样才能添加这个以便我也可以获得电话号码 比如说 它是 7 位数字还是 10 位数字 带区号 并且还要考虑括号 我当前的脚本可以在下面找到 filename va
  • 如何更改React Native Paper底部导航活动颜色?

    我想改变react native paper导航的颜色 我怎样才能改变颜色 我可以更改背景颜色 但无法更改活动选项卡圆形按钮的颜色 图片链接 https i stack imgur com 3Edpm png 我想把粉红色变成蓝色我该如何改
  • 选择 * 进行 Github GraphQL 搜索

    Github Search v4 GraphQL 相对于 v3 的优势之一是它可以有选择地选择我们想要的字段 而不是总是获取所有字段 然而 我现在面临的问题是如何获取某些字段 我尝试了在线帮助 但它对我来说更多的是混乱而不是帮助 到目前为止
  • 在 C++ 中访问环境变量

    我想访问 HOME我正在编写的 C 程序中的环境变量 如果我用 C 编写代码 我只会使用getenv 功能 但我想知道是否有更好的方法来做到这一点 这是我到目前为止的代码 std string get env var std string
  • .Net Core 1.1 中的传递引用

    在 NET Core 1 1 和 Visual Studio 2017 RC 中开发示例 Web 应用程序时 我意识到以下几点 如你看到的 ClassLibrary3 引用了 ClassLibrary2 ClassLibrary2 引用了
  • Oracle:查找仅包含空值的列

    我有一个包含很多列和一个类型列的表 对于特定类型 某些列似乎始终为空 我想为每种类型创建一个视图 并且仅显示每种类型的相关列 假设如果某个列只有特定类型的空值 那么该列不应该成为视图的一部分 如何通过查询找到这一点 有没有 SELECT c
  • 将url参数添加到asp主题文件夹中的css文件中

    我编写了一些有助于 js 文件版本控制的代码 本质上 它围绕当前脚本管理器旋转 并附加 javascript 文件路径和文件的 md5 哈希值 所以 becomes 我认为这是相当常见的事情 或其变体 我正在努力做的是拿起 app them
  • 如何从不在现场的节点拍摄快照

    情况是这样的 我有一个Mesh and PointLight添加到窗格中 我想从窗格中拍摄快照并在图像视图中显示结果 但只有当我将窗格添加到场景中时它才起作用 有没有办法从尚未添加到场景中的节点拍摄快照 根据文件节点快照 注意 为了使 CS
  • 查找循环队列中的元素数量

    如何找到循环队列中的项目数 前后 并不总是有效 有没有一个公式可以根据数组的前 后和大小来知道循环队列中有多少个元素 实际上尺寸是 size front gt rear MAX front rear 1 rear front 1 或者可以采