Hướng dẫn how do you find the permutations of an element in a list python? - làm thế nào để bạn tìm thấy các hoán vị của một phần tử trong một python danh sách?

Trong bài viết này, chúng tôi sẽ học cách tạo ra tất cả các hoán vị có thể của một danh sách trong Python. Chúng tôi sẽ sử dụng một số chức năng tích hợp và một số mã tùy chỉnh là tốt. Trước tiên chúng ta hãy có một cái nhìn nhanh về danh sách là gì và hoán vị trong Python là gì.

Danh sách Python

Python có một loại dữ liệu tích hợp được gọi là Danh sách. Nó giống như một tập hợp các mảng với phương pháp khác nhau. Dữ liệu bên trong danh sách có thể thuộc bất kỳ loại nói, số nguyên, chuỗi hoặc giá trị float hoặc thậm chí là loại danh sách. Danh sách sử dụng các giá trị được phân tách bằng dấu phẩy trong khung vuông để lưu trữ dữ liệu. Danh sách có thể được xác định bằng bất kỳ tên biến nào và sau đó gán các giá trị khác nhau cho danh sách trong khung vuông. Danh sách được đặt hàng, thay đổi và cho phép các giá trị trùng lặp. Ví dụ,

list1 = ["Ram", "Arun", "Kiran"]
list2 = [16, 78, 32, 67]
list3 = ["apple", "mango", 16, "cherry", 3.4]

Tất cả chúng ta đã nghe và nghiên cứu khái niệm hoán vị trong toán học, tương tự, Python hỗ trợ một số chức năng tích hợp để tạo hoán vị của một danh sách. Python cung cấp một công cụ thư viện tiêu chuẩn để tạo hoán vị bằng cách nhập gói

print(list(itertools.permutations([1,2,3,4], 2)))

[(1, 2), (1, 3), (1, 4),
(2, 1), (2, 3), (2, 4),
(3, 1), (3, 2), (3, 4),
(4, 1), (4, 2), (4, 3)]

import itertools
list1 = [1, 2, 3]
r = 2
perm = list(itertools.permutations(list1, r))
print(perm)

Ví dụ tạo hoán vị của một danh sách

Ví dụ dưới đây chuyển danh sách đã cho là một đối số cho hàm

print(list(itertools.permutations([1,2,3,4], 2)))

[(1, 2), (1, 3), (1, 4),
(2, 1), (2, 3), (2, 4),
(3, 1), (3, 2), (3, 4),
(4, 1), (4, 2), (4, 3)]

import itertools

list1 = [1, 2, 3]

perm = list(itertools.permutations(list1))

print(perm)

[(1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1)]]

Ví dụ: Tạo các hoán vị chiều dài 'r' liên tiếp của một danh sách

Ví dụ dưới đây chuyển danh sách và độ dài đã cho là một đối số cho hàm

print(list(itertools.permutations([1,2,3,4], 2)))

[(1, 2), (1, 3), (1, 4),
(2, 1), (2, 3), (2, 4),
(3, 1), (3, 2), (3, 4),
(4, 1), (4, 2), (4, 3)]

import itertools
list1 = [1, 2, 3]
r = 2
perm = list(itertools.permutations(list1, r))
print(perm)

[(1, 2), (1, 3), (2, 1), (2, 3), (3, 1), (3, 2)]]

Ví dụ: Tạo hoán vị của một danh sách

Ví dụ dưới đây lấy một danh sách trống để lưu trữ tất cả các hoán vị của tất cả độ dài có thể của một danh sách nhất định. Hàm

print(list(itertools.permutations([1,2,3,4], 2)))

[(1, 2), (1, 3), (1, 4),
(2, 1), (2, 3), (2, 4),
(3, 1), (3, 2), (3, 4),
(4, 1), (4, 2), (4, 3)]

print(list(itertools.permutations([1,2,3,4], 2)))

[(1, 2), (1, 3), (1, 4),
(2, 1), (2, 3), (2, 4),
(3, 1), (3, 2), (3, 4),
(4, 1), (4, 2), (4, 3)]

print(list(itertools.permutations([1,2,3,4], 2)))

[(1, 2), (1, 3), (1, 4),
(2, 1), (2, 3), (2, 4),
(3, 1), (3, 2), (3, 4),
(4, 1), (4, 2), (4, 3)]

[(1,), (2,), (3,), (1, 2), (1, 3), (2, 1), (2, 3), (3, 1), (3, 2 ), (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1)]]

Ví dụ: Phương pháp đệ quy để tạo tất cả các hoán vị của một danh sách

Ví dụ dưới đây sử dụng đệ quy để tạo tất cả các hoán vị của một danh sách. Nó mặc định theo độ dài của danh sách và do đó tạo ra tất cả các hoán vị có thể.

print(list(itertools.permutations([1,2,3,4], 2)))

[(1, 2), (1, 3), (1, 4),
(2, 1), (2, 3), (2, 4),
(3, 1), (3, 2), (3, 4),
(4, 1), (4, 2), (4, 3)]

[1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1]
[1, 3, 2]
[2, 1, 3]
[2, 3, 1]
[3, 1, 2]
[3, 2, 1]

Sự kết luận

Trong bài viết này, chúng tôi đã học cách tạo tất cả các hoán vị có thể của một danh sách bằng cách sử dụng hàm

print(list(itertools.permutations([1,2,3,4], 2)))

[(1, 2), (1, 3), (1, 4),
(2, 1), (2, 3), (2, 4),
(3, 1), (3, 2), (3, 4),
(4, 1), (4, 2), (4, 3)]

print(list(itertools.permutations([1,2,3,4], 2)))

[(1, 2), (1, 3), (1, 4),
(2, 1), (2, 3), (2, 4),
(3, 1), (3, 2), (3, 4),
(4, 1), (4, 2), (4, 3)]