Những gì không có thứ tự trong python

Tập hợp là loại dữ liệu bộ sưu tập không có thứ tự, có thể lặp lại, có thể thay đổi và không có phần tử trùng lặp.

Nội dung chính Show

Ví dụ về Bộ
Phương thức set() của Python được sử dụng để truyền kiểu trong Python
Bộ đông lạnh Python
Làm việc nội bộ của Set
Phương pháp cho Sets
Thêm phần tử vào Python Sets
Hoạt động liên kết trên Bộ Python
Hoạt động giao lộ trên Python Sets
Cái gì không có thứ tự và có thứ tự trong Python?
Kiểu dữ liệu không có thứ tự trong Python là gì?
Dữ liệu không có thứ tự là gì?
Cách thiết lập không có thứ tự trong Python?

Tập hợp được đại diện bởi { } (các giá trị được đặt trong dấu ngoặc nhọn)

Ưu điểm chính của việc sử dụng một tập hợp, trái ngược với một danh sách, là nó có một phương pháp được tối ưu hóa cao để kiểm tra xem một phần tử cụ thể có được chứa trong tập hợp hay không. Điều này dựa trên cấu trúc dữ liệu được gọi là bảng băm. Vì các tập hợp không có thứ tự nên chúng ta không thể truy cập các mục bằng cách sử dụng chỉ mục như chúng ta làm trong danh sách

Ví dụ về Bộ

Python3

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

đầu ra

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

Phương thức set() của Python được sử dụng để truyền kiểu trong Python

Python3

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

13_______114

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

đầu ra

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

Bộ đông lạnh Python

Các tập hợp cố định trong Python là các đối tượng bất biến, chỉ hỗ trợ các phương thức và toán tử tạo ra kết quả mà không ảnh hưởng đến tập hợp cố định hoặc các tập hợp mà chúng được áp dụng. Nó có thể được thực hiện với phương thức freezeset() trong Python

Mặc dù các phần tử của tập hợp có thể được sửa đổi bất kỳ lúc nào, nhưng các phần tử của tập hợp cố định vẫn giữ nguyên sau khi tạo.

Nếu không có tham số nào được truyền, nó sẽ trả về một bộ đóng băng trống

con trăn

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

53____454

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

11____453____631

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

đầu ra

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

Làm việc nội bộ của Set

Điều này dựa trên cấu trúc dữ liệu được gọi là bảng băm.
Nếu nhiều giá trị xuất hiện ở cùng một vị trí chỉ mục, thì giá trị đó sẽ được thêm vào vị trí chỉ mục đó để tạo thành Danh sách được liên kết. Trong, Bộ Python được triển khai bằng cách sử dụng từ điển với các biến giả, trong đó các sinh vật chính mà các thành viên đặt với mức độ tối ưu hóa cao hơn đối với độ phức tạp về thời gian.

Đặt triển khai

Đặt với nhiều hoạt động trên một HashTable duy nhất

Phương pháp cho Sets

Thêm phần tử vào Python Sets

Việc chèn vào tập hợp được thực hiện thông qua tập hợp. add(), trong đó một giá trị bản ghi thích hợp được tạo để lưu trữ trong bảng băm. Giống như kiểm tra một mục, tôi. e. , O(1) trung bình. Tuy nhiên, trong trường hợp xấu nhất, nó có thể trở thành O(n)

Python3

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

53____1813

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

814

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

816

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

819

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

________ 002 ________ 003 ________ 216

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

16____017

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

53____020

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

814

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

816

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

819

đầu ra

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

Hoạt động liên kết trên Bộ Python

Hai tập hợp có thể được hợp nhất bằng hàm union() hoặc. nhà điều hành. Cả hai giá trị Bảng băm đều được truy cập và duyệt qua với thao tác hợp nhất được thực hiện trên chúng để kết hợp các phần tử, đồng thời loại bỏ các phần tử trùng lặp. Độ phức tạp thời gian của điều này là O(len(s1) + len(s2)) trong đó s1 và s2 là hai tập hợp cần thực hiện phép hợp.

Python3

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

53____060

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

53____071

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

đầu ra

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

Hoạt động giao lộ trên Python Sets

Điều này có thể được thực hiện thông qua toán tử giao nhau() hoặc và. Các phần tử chung được chọn. Chúng tương tự như việc lặp lại các danh sách Hash và kết hợp các giá trị giống nhau trên cả hai Bảng. Độ phức tạp về thời gian của điều này là O(min(len(s1), len(s2)) trong đó s1 và s2 là hai tập hợp cần thực hiện phép hợp

Python3

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

191

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

100

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

195

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

{'c', 'b', 'a'}
{'d', 'c', 'b', 'a'}

Cái gì không có thứ tự và có thứ tự trong Python?

Trong Python, bạn đã nghe nói rằng danh sách, chuỗi và bộ là tập hợp các đối tượng và tập hợp có thứ tự và từ điển là tập hợp các đối tượng không có thứ tự .

Kiểu dữ liệu không có thứ tự trong Python là gì?

Trong Python, Từ điển là một tập hợp các giá trị dữ liệu không có thứ tự, được sử dụng để lưu trữ các giá trị dữ liệu giống như bản đồ, không giống như các giá trị khác . Khóa-giá trị được cung cấp trong từ điển để làm cho nó được tối ưu hóa hơn.

Dữ liệu không có thứ tự là gì?

Tập dữ liệu không có thứ tự với tập dữ liệu được nhúng. Các khối dữ liệu đang sử dụng tạo thành một danh sách liên kết vòng hai chiều, đứng đầu là khối gốc . Các tập dữ liệu không có thứ tự có thể được khai báo ở cấp độ rời rạc hoặc cấp độ nhúng. Đối với các tập dữ liệu rời rạc, có một chuỗi khối và khối gốc là khối thứ hai của tệp.