如何在DolphinDB中实现类似Python deque的FIFO队列操作？

在Python中，我们可以用collections.deque实现FIFO队列操作，示例代码如下：

from collections import deque
queue = deque([1, 2, 3])
print("Initial queue:", queue)         # Output: deque([1, 2, 3])
first_element = queue.popleft()        
print("Popped element:", first_element) # Output: 1
print("Current queue:", queue)         # Output: deque([2, 3])

这段代码实现了以下功能：

• 创建并初始化队列
• 移除并返回队首元素（FIFO）
• 查看当前队列状态

我尝试在DolphinDB中用向量模拟队列操作，代码如下：

queue = [1, 2, 3]
firstElement = queue[0] // 尝试弹出队首元素
queue = erase(queue, 0)  // 尝试删除索引0处的元素

但触发了语法错误：

Syntax Error: [line #3] Cannot recognize the token erase

我查看了DolphinDB文档中的erase函数，但还是遇到了问题。请问：

• DolphinDB是否有内置队列结构？
• 如果没有，如何模拟popleft()和append()操作？

问题解答 #

1. DolphinDB是否有内置队列结构？ #

DolphinDB没有专门的内置队列数据结构，但可以通过**向量（vector）**结合内置函数高效模拟FIFO队列的核心操作。

2. 模拟popleft()和append()操作的正确方式 #

你之前遇到的错误是因为误用了函数：DolphinDB中用于删除向量元素的是**erase!**（带感叹号的原地修改函数），而非erase。以下是正确的实现方式：

（1）模拟popleft()：获取并移除队首元素

queue = [1, 2, 3]
// 获取队首元素
firstElement = queue[0]
// 原地删除索引0处的元素（无需重新赋值）
erase!(queue, 0)
print("Popped element:", firstElement) // 输出: 1
print("Current queue:", queue)         // 输出: [2,3]

（2）模拟append()：向队尾添加元素

使用append!函数原地向向量尾部添加元素：

append!(queue, 4)
print("Queue after append:", queue) // 输出: [2,3,4]

（3）完整FIFO队列操作示例

// 初始化队列
queue = [1, 2, 3]
print("Initial queue:", queue) // 输出: [1,2,3]

// 弹出队首元素
firstElement = queue[0]
erase!(queue, 0)
print("Popped element:", firstElement) // 输出: 1
print("Queue after popleft:", queue) // 输出: [2,3]

// 追加元素到队尾
append!(queue, 4)
append!(queue, 5)
print("Queue after append:", queue) // 输出: [2,3,4,5]

补充说明 #

• DolphinDB的erase!是原地修改函数，直接修改原向量，不需要重新赋值给变量；如果需要保留原向量，可以使用erase（返回新向量，注意版本兼容性）。
• 向量头部删除的时间复杂度为O(n)，如果需要高频高效的队列操作，可以自定义环形队列实现，但大多数场景下，向量结合erase!和append!已足够使用。

内容的提问来源于stack exchange，提问作者douya huang