Popleft trong Python

Trong hướng dẫn này, chúng ta sẽ xem xét cách bật một phần tử từ bên trái của deque trong Python với sự trợ giúp của một số ví dụ

deque bằng Python

Mô-đun

from collections import deque

# create a deque
queue = deque([1, 2, 3])
# print the deque
print(queue)
0 trong Python đi kèm với lớp deque mà bạn có thể sử dụng để triển khai cấu trúc dữ liệu ngăn xếp hoặc hàng đợi trong Python. Deques hỗ trợ nối thêm và bật hiệu quả bộ nhớ, an toàn cho luồng từ hai bên của deque với hiệu suất O(1) xấp xỉ như nhau theo cả hai hướng

Nói một cách đơn giản, bạn có thể nghĩ về một deque trong Python dưới dạng cấu trúc dữ liệu giống như danh sách nhưng với việc chèn và xóa các mục hiệu quả từ một trong hai đầu (trái và phải). Điều này làm cho chúng rất hữu ích khi triển khai chức năng ngăn xếp hoặc hàng đợi trong Python

Làm cách nào để bật một phần tử từ bên trái của deque trong Python?

Popleft trong Python
Popleft trong Python

Lớp deque đi kèm với một số hàm dựng sẵn để giúp thực hiện các thao tác thông thường (như thêm và xóa phần tử)

Để bật (xóa) một phần tử từ bên trái của deque trong Python, hãy sử dụng hàm

from collections import deque

# create a deque
queue = deque([1, 2, 3])
# print the deque
print(queue)
4. Sau đây là cú pháp –

# pop the left most element from deque, "queue"
queue.popleft()

Nó loại bỏ phần tử ngoài cùng bên trái khỏi deque và trả về nó. Nếu không có phần tử nào trong deque, nó sẽ tăng

from collections import deque

# create a deque
queue = deque([1, 2, 3])
# print the deque
print(queue)
5

ví dụ

Bây giờ chúng ta hãy xem xét một số ví dụ về việc sử dụng cú pháp trên –

Ví dụ 1 – Phần tử pop từ bên trái của deque không trống

Đầu tiên, hãy tạo một deque với một số yếu tố

from collections import deque

# create a deque
queue = deque([1, 2, 3])
# print the deque
print(queue)

đầu ra

deque([1, 2, 3])

Ở đây, chúng tôi đã nhập lớp deque từ mô-đun

from collections import deque

# create a deque
queue = deque([1, 2, 3])
# print the deque
print(queue)
0 và tạo một đối tượng deque,
from collections import deque

# create a deque
queue = deque([1, 2, 3])
# print the deque
print(queue)
8 với ba phần tử – 1, 2 và 3

Bây giờ, hãy bật một phần tử từ phía bên trái của đối tượng deque này

________số 8_______

đầu ra

1
deque([2, 3])

Ở đây, chúng tôi đã sử dụng hàm

from collections import deque

# create a deque
queue = deque([1, 2, 3])
# print the deque
print(queue)
4 để bật ra (xóa) giá trị ngoài cùng bên trái trong deque,
from collections import deque

# create a deque
queue = deque([1, 2, 3])
# print the deque
print(queue)
8. Bạn có thể thấy rằng nó loại bỏ giá trị ngoài cùng bên trái và trả về nó

Ví dụ 2 – Phần tử pop từ bên trái của một deque trống

Bây giờ chúng ta hãy tạo một đối tượng deque trống (một deque không có phần tử nào)

# create an empty deque
queue = deque()
# print the deque
print(queue)

đầu ra

deque([])

Bây giờ, hãy thử loại bỏ một phần tử từ bên trái bằng cách sử dụng hàm

from collections import deque

# create a deque
queue = deque([1, 2, 3])
# print the deque
print(queue)
4

________số 8_______

đầu ra

---------------------------------------------------------------------------
IndexError                                Traceback (most recent call last)
Input In [4], in <module>
      1 # pop the leftmost element
----> 2 val = queue.popleft()
      3 # print the poppend element
      4 print(val)

IndexError: pop from an empty deque

Bạn có thể thấy rằng chúng tôi nhận được một

from collections import deque

# create a deque
queue = deque([1, 2, 3])
# print the deque
print(queue)
5. Điều này xảy ra bởi vì chúng tôi đang cố xóa một phần tử khỏi đối tượng deque trống (không có bất kỳ phần tử nào)

Sự khác biệt giữa from collections import deque # create a deque queue = deque([1, 2, 3]) # print the deque print(queue)4 và deque([1, 2, 3])4

Cả hai hàm

from collections import deque

# create a deque
queue = deque([1, 2, 3])
# print the deque
print(queue)
4 và
deque([1, 2, 3])
4 đều được sử dụng để xóa một phần tử khỏi deque trong Python. Sự khác biệt chính giữa chúng là hàm
deque([1, 2, 3])
4 được sử dụng để xóa phần tử khỏi phần cuối (phía bên phải) của deque trong khi hàm
from collections import deque

# create a deque
queue = deque([1, 2, 3])
# print the deque
print(queue)
4 được sử dụng để xóa phần tử khỏi phần đầu (phía bên trái) của deque

Bạn cũng có thể quan tâm đến -

  • Python – Chuyển đổi một chuỗi các chuỗi thành một chuỗi
  • Python – Chuyển đổi deque thành danh sách
  • Python – Lấy chỉ số của giá trị tối đa trong Deque
  • Python – Lấy chỉ số của giá trị tối thiểu trong Deque
  • Python – Nhận Giá trị Tối đa và Tối thiểu trong một Deque
  • Python - Kiểm tra xem Deque có trống không
  • Python – Nhận giá trị theo chỉ mục trong Deque
  • Python – Đếm số lần xuất hiện của một giá trị trong deque
  • Python – Tạo một bản sao deque
  • Python – Xoay Deque sang phải và trái
  • Python – Mở rộng deque sang trái
  • Python – Mở rộng deque sang bên phải
  • Python – Nhận kích thước tối đa của một Deque
  • Python – Đảo ngược deque
  • Python – Nhận chỉ mục của một giá trị trong Deque
  • Python – Xóa phần tử theo giá trị trong Deque
  • Python – Xóa tất cả các phần tử khỏi deque (xóa deque)
  • Python – Nối phần tử vào Deque
  • Python – Nối phần tử vào bên trái trong Deque
  • Python – Yếu tố Pop từ cuối trong Deque
  • Python – Chèn phần tử vào một chỉ mục nhất định trong Deque


Đăng ký nhận bản tin của chúng tôi để biết thêm thông tin hướng dẫn và hướng dẫn
Chúng tôi không spam và bạn có thể từ chối bất cứ lúc nào


Tác giả

  • Popleft trong Python
    Popleft trong Python

    Piyush Raj

    Piyush là một chuyên gia dữ liệu đam mê sử dụng dữ liệu để hiểu mọi thứ tốt hơn và đưa ra quyết định sáng suốt. Trước đây, anh ấy từng là Nhà khoa học dữ liệu cho ZS và có bằng kỹ sư của IIT Roorkee. Sở thích của anh ấy bao gồm xem cricket, đọc sách và làm việc trong các dự án phụ