pop()和popleft()方法

1. pop()和popleft()方法

pop() 和 popleft() 是 Python 标准库 collections 模块中 deque（双端队列）对象的方法，用于从队列中删除元素。

pop() 方法用于从队列的右侧（末尾）删除元素，并返回被删除的元素。

其语法如下：

deque.pop()

如果队列为空，pop() 方法会引发 IndexError 异常。

popleft() 方法用于从队列的左侧（开头）删除元素，并返回被删除的元素。

其语法如下：

deque.popleft()

如果队列为空，popleft() 方法会引发 IndexError 异常。

需要注意的是，deque 是一种双端队列（double-ended queue），即可以从队列的两端进行添加和删除操作。相比于普通的列表（list），deque 在执行左侧删除操作时具有较高的性能，因为它是基于双向链表实现的，而列表则是基于动态数组实现的。因此，在需要频繁从队列的左侧执行删除操作时，使用 deque 可能会更加高效。

2.pop()和popleft()示例

当使用 Python 标准库 collections 模块中的 deque 类时，可以通过 pop() 和 popleft() 方法来删除队列中的元素。

以下是示例代码：

from collections import deque
 
# 创建一个双端队列
my_deque = deque([1, 2, 3, 4, 5])
 
# 使用 pop() 方法从队列右侧删除元素，并返回被删除的元素
removed_element = my_deque.pop()
print("Removed element from right side of deque:", removed_element)
print("Updated deque after pop():", my_deque)
 
# 使用 popleft() 方法从队列左侧删除元素，并返回被删除的元素
removed_element = my_deque.popleft()
print("Removed element from left side of deque:", removed_element)
print("Updated deque after popleft():", my_deque)

运行上述代码，输出如下：

Removed element from right side of deque: 5
Updated deque after pop(): deque([1, 2, 3, 4])
Removed element from left side of deque: 1
Updated deque after popleft(): deque([2, 3, 4])

可以看到，pop() 方法从队列的右侧删除了元素 5，并返回了被删除的元素；popleft() 方法从队列的左侧删除了元素 1，并返回了被删除的元素。更新后的队列分别为 [1, 2, 3, 4] 和 [2, 3, 4]。

3.pop()用于list、dict和set

pop() 方法在 Python 中可以用于列表（list）、字典（dict）和集合（set）等数据类型，但在不同的数据类型中有不同的用法和效果。

3.1 list.pop()

列表（list）：pop() 方法用于从列表的指定位置删除元素，并返回被删除的元素。可以通过传递可选的索引参数来指定要删除的位置，默认为最后一个元素。

示例：

my_list = [1, 2, 3, 4, 5]
removed_element = my_list.pop() # 删除最后一个元素并返回
print("Removed element from list:", removed_element)
print("Updated list after pop():", my_list)

运行结果：

Removed element from list: 5
Updated list after pop(): [1, 2, 3, 4]

3.2 dict.pop()

字典（dict）：pop() 方法用于从字典中删除指定键（key）的键值对，并返回被删除的键值对的值。

示例：

my_dict = {'a': 1, 'b': 2, 'c': 3}
removed_value = my_dict.pop('b') # 删除键 'b' 并返回对应的值
print("Removed value from dict:", removed_value)
print("Updated dict after pop():", my_dict)

运行结果：

Removed value from dict: 2
Updated dict after pop(): {'a': 1, 'c': 3}

3.3 set.pop()

集合（set）：pop() 方法用于从集合中删除并返回一个随机元素。由于集合是无序的，因此删除的元素是不确定的。

示例：

my_set = {1, 2, 3, 4, 5}
removed_element = my_set.pop() # 删除并返回一个随机元素
print("Removed element from set:", removed_element)
print("Updated set after pop():", my_set)

运行结果：

Removed element from set: 1
Updated set after pop(): {2, 3, 4, 5}

3.4 注意事项

1、字典和集合中的 pop() 方法删除元素是无序的，并且在删除时返回被删除的值，因为字典和集合是无序的数据类型。

2、列表中的 pop() 方法删除元素是有序的，并且在删除时返回被删除的元素。

3、在Python中，list类型没有直接提供类似queue.popleft()的功能。queue.popleft()是从队列的左端（即队首）移除并返回一个元素，这在list中可以通过list.pop(0)来实现，但是这种操作的时间复杂度是O(n)，即线性时间。如果你需要频繁地进行这种操作，建议使用collections.deque，它是一个双端队列，提供了append()和popleft()方法，分别用于在队尾添加元素和在队首移除元素，且这两种操作的时间复杂度都是O(1)，即常数时间。

• 在Python中，list.pop(0)的时间复杂度是O(n)，原因是这个操作会移除列表的第一个元素，然后需要将剩余的所有元素向前移动一步，也就是说，需要对列表中的每一个元素进行操作，因此时间复杂度是线性的12。这与数组的性质有关，因为在数组中，如果要删除一个元素，就需要移动其后面的所有元素。
• 相反，如果我们使用list.pop()或list.pop(-1)来移除列表的最后一个元素，那么时间复杂度就是O(1)，也就是常数时间，因为这个操作只涉及到一个元素，不需要移动其他元素13。
• 所以，如果你需要频繁地从列表的前端移除元素，建议使用collections.deque，它的popleft()方法的时间复杂度是O(1)，效率更高