python 队列统计满足条件的个数

原创

mob64ca12f73101 2023-12-07 13:16:14 ©著作权

文章标签 Python python 示例代码 文章分类 Python 后端开发

©著作权归作者所有：来自51CTO博客作者mob64ca12f73101的原创作品，请联系作者获取转载授权，否则将追究法律责任

Python队列统计满足条件的个数

队列是计算机科学中一个常用的数据结构，它遵循先进先出（First-In-First-Out，简称FIFO）的原则。在Python中，我们可以使用queue模块来实现队列的操作。本文将介绍如何使用Python队列来统计满足特定条件的元素个数，并提供相应的代码示例。

队列基本操作

在使用之前，我们需要先导入queue模块：

import queue

然后，我们可以创建一个队列对象：

q = queue.Queue()

队列对象q有以下几个常用的方法：

方法	描述
`put(item)`	将元素`item`添加到队列的末尾
`get()`	从队列的头部移除并返回一个元素
`empty()`	判断队列是否为空
`qsize()`	返回队列中元素的个数
`queue()`	返回队列中的所有元素，按照先进先出的顺序排列

例子：统计满足条件的个数

假设我们有一个队列，其中包含了一些整数，并且我们想要统计队列中大于等于10的元素个数。下面是一段示例代码：

import queue

def count_elements_above_10(q):
    count = 0
    while not q.empty():
        item = q.get()
        if item >= 10:
            count += 1
    return count

# 创建一个队列
q = queue.Queue()

# 向队列中添加一些元素
q.put(5)
q.put(12)
q.put(8)
q.put(15)

# 统计大于等于10的元素个数
result = count_elements_above_10(q)
print("满足条件的元素个数:", result)

运行上述代码，输出结果为：

满足条件的元素个数: 2

序列图

下面是一个简单的序列图，展示了上述示例代码的执行过程：

sequenceDiagram
    participant 用户
    participant 代码

    用户->>代码: 创建一个队列对象
    用户->>代码: 向队列中添加元素
    用户->>代码: 调用统计函数
    代码->>代码: 逐个取出元素进行判断
    代码->>代码: 统计满足条件的元素个数
    代码->>用户: 返回统计结果