如何用collections.deque移除栈中指定元素的最右侧出现实例（非弹出）

我用collections.deque实现了一个允许元素重复的LIFO栈，现在需要移除指定对象的最后一次出现实例（不是栈最右侧的元素）。deque有appendleft/extendleft/popleft这些方法，但没有removeright或indexright，没法直接实现需求：

import collections

stack = collections.deque()

a = object()
b = object()
c = object()

stack.append(a)
stack.append(b)
stack.append(c)
stack.append(a)
stack.append(b)
stack.append(c)

print(list(stack))  # 输出: [a, b, c, a, b, c]

# stack.removeright(b)  # 这个方法不存在
print(list(stack))  # 期望结果: [a, b, c, a, c]，而不是用普通remove得到的[a, c, a, b, c]

我目前用两次反转的方案，但担心效率和潜在问题：

def removeright(stack, item):
    stack.reverse()
    try:
        stack.remove(item)
    finally:
        stack.reverse()

不想反向用队列，也不想写方法包装器，有没有更简便的办法？

方案1：优化反转方案（其实没那么糟） #

你的反转方案其实是可行的，而且deque.reverse()是底层C实现的O(n)操作，实际执行效率比Python层面的循环快得多。唯一需要注意的是remove()会在元素不存在时抛出ValueError，可以按需捕获处理：

def removeright(stack, item):
    stack.reverse()
    try:
        stack.remove(item)
    except ValueError:
        # 可选：处理元素不存在的情况，比如静默跳过或抛出自定义异常
        pass
    finally:
        stack.reverse()

方案2：手动反向遍历查找并删除 #

如果不想反转整个队列，可以从右往左遍历，找到第一个匹配的实例后直接删除：

def removeright(stack, item):
    # 倒序遍历索引，找到第一个匹配的对象实例
    for idx in reversed(range(len(stack))):
        if stack[idx] is item:
            del stack[idx]
            return
    # 可选：元素不存在时抛出异常
    raise ValueError(f"对象 {item} 未在栈中找到")

这个方案的好处是找到目标后就停止遍历，最坏情况是O(n)复杂度，但del deque[idx]对于非两端元素需要移动数据，实际执行速度可能略慢于反转方案（因为是Python循环而非C实现）。

总结 #

• 追求简洁和效率的话，反转方案是最优选择——底层C实现的操作性能远超Python手动循环，不用担心性能问题。
• 若不想反转整个队列，手动反向遍历是更直观的替代，但执行速度稍慢。
• 反转方案完全属于标准库场景下的合理解决方案，无需刻意规避。

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