Python's
set.intersection[*sets]2 tạo và trả về một tập hợp mới bao gồm các phần tử là thành viên của tất cả các tập hợp - đối số này và tập hợp [s]. Tập hợp kết quả có nhiều nhất nhiều phần tử như bất kỳ tập hợp nào khác được đưa ra trong danh sách đối số
bộ trăn. giao lộ [] & "&" & Giải thích và Ví dụ & Thời gian chạy
Xem video này trên YouTube
Đây là một ví dụ tối thiểu tạo một tập hợp mới phát sinh từ giao của hai tập hợp
set.intersection[*sets]3 và
set.intersection[*sets]4
>>> s = {1, 2, 3, 4}
>>> t = {3, 4, 5}
>>> s.intersection[t]
{3, 4}cú pháp
Hãy đi sâu vào cú pháp chính thức của phương thức
set.intersection[*sets]5
set.intersection[*sets]Đối sốKiểu dữ liệuGiải thích
set.intersection[*sets]6Một hoặc nhiều bộCác phần tử của các bộ đó sẽ được giao nhau
Giá trị trả về của Đặt giao điểm[]
Giá trị trả về của
set.intersection[*sets]7 là một tập hợp mới bao gồm các phần tử là thành viên của tất cả các tập hợp, bao gồm cả tập hợp mà nó được gọi. Nó có nhiều nhất số phần tử như bất kỳ tập hợp nào khác tham gia vào giao điểm
Các ví dụ nâng cao Đặt giao lộ
Có một số điểm tinh tế mà bạn cần hiểu về phương pháp giao điểm đã đặt. Hãy đi sâu vào chúng bằng ví dụ
Ví dụ đơn giản là tính giao của một tập hợp với một trong các tập hợp con của nó. Trong trường hợp này, kết quả là tập con vì tất cả các phần tử trong tập con đã là phần tử của tập con, theo định nghĩa
________số 8Nhưng điều gì sẽ xảy ra nếu bạn đảo ngược điều này và tính toán giao điểm của một tập con và một tập siêu?
>>> {1, 2}.intersection[{1, 2, 3}]
{1, 2}Bạn có thể tính giao của một tập hợp và một tập hợp rỗng không? . Giá trị trả về là tập rỗng
set.intersection[*sets]0
Điều gì sẽ xảy ra nếu có sự trùng lặp giữa cả hai tập hợp nhưng cả hai tập hợp đều có các phần tử không có trong tập hợp kia?
set.intersection[*sets]1
Đặt Giao điểm Nhiều Đối số Đặt
Bạn có thể tính toán giao điểm của một tập hợp ban đầu và một số đối số tập hợp tùy ý. Trong trường hợp này, giá trị trả về sẽ là một tập hợp chỉ chứa các phần tử là thành viên của tất cả các tập hợp liên quan
Đây là một ví dụ
set.intersection[*sets]2
Chỉ phần tử 1 là thành viên của tất cả các tập hợp liên quan
Python Đặt giao điểm &
Một cách ngắn gọn hơn nhiều để viết tập giao điểm là toán tử quá tải
set.intersection[*sets]8. Khi áp dụng cho hai tập hợp
set.intersection[*sets]3 và
set.intersection[*sets]4, kết quả của ________ 81 giống như gọi ________ 82. Nó tính giao của các tập hợp
Đây là một ví dụ cơ bản
set.intersection[*sets]8
Ký hiệu
set.intersection[*sets]8 này ngắn gọn và dễ đọc hơn. Do đó, bạn có thể muốn chọn toán tử
>>> {1, 2, 3}.intersection[{1, 2}]
{1, 2}4 thay vì phương thức set.intersection[*sets]5
Để tính giao điểm tập hợp của nhiều tập hợp với toán tử &, hãy xâu chuỗi nhiều phép tính giao điểm lại với nhau như thế này.
>>> {1, 2, 3}.intersection[{1, 2}]
{1, 2}6set.intersection[*sets]3
Bạn không cần nhập bất kỳ thư viện nào để sử dụng toán tử &—nó được tích hợp sẵn
Đặt giao lộ [] so với giao lộ_update []
Phương thức
set.intersection[*sets]5 trả về một tập hợp mới trong khi
>>> {1, 2, 3}.intersection[{1, 2}]
{1, 2}8 hoạt động trên tập hợp mà nó được gọi và trả về >>> {1, 2, 3}.intersection[{1, 2}]
{1, 2}9>>> {1, 2}.intersection[{1, 2, 3}] {1, 2}0 – Tạo một tập hợp mới với giao điểm củaset.intersection[*sets]
3 vàset.intersection[*sets]
4. Bộ gốcset.intersection[*sets]
3 không thay đổi. Trả về bộ mới>>> {1, 2}.intersection[{1, 2, 3}] {1, 2}4 – Hoạt động trên bộ gốcset.intersection[*sets]
3 và loại bỏ tất cả các phần tử không có trongset.intersection[*sets]
4. Trả lại>>> {1, 2, 3}.intersection[{1, 2}] {1, 2}9
Đây là một ví dụ cho thấy sự khác biệt giữa cả hai phương pháp
>>> s = {1, 2, 3, 4}
>>> t = {3, 4, 5}
>>> s.intersection[t]
{3, 4}5Và
>>> {1, 2, 3}.intersection[{1, 2}]
{1, 2}8 cập nhật trên một bộ hiện có set.intersection[*sets]3 và trả về
>>> {1, 2, 3}.intersection[{1, 2}]
{1, 2}9set.intersection[*sets]0
Độ phức tạp về thời gian của Giao lộ tập hợp trong Python là gì?
Độ phức tạp thời gian chạy của phương thức
set.intersection[*sets]5 trên một tập hợp có n phần tử và một đối số tập hợp có m phần tử là O[min[n, m]] vì bạn cần kiểm tra tập hợp nhỏ hơn xem mỗi phần tử của nó có phải là thành viên của tập hợp lớn hơn không . Kiểm tra tư cách thành viên là O[1], vì vậy độ phức tạp thời gian chạy là O[min[n, m]] * O[1] = O[min[n, m]]
Bạn có thể thấy điều này trong thử nghiệm đơn giản sau đây, nơi chúng tôi chạy phương thức set nhiều lần để tăng kích thước set
Tôi đã chạy thử nghiệm này trên máy tính xách tay Acer Aspire 5 [tôi biết] với bộ xử lý Intel Core i7 [Thế hệ thứ 8] và bộ nhớ 16GB. Đây là mã của thử nghiệm
set.intersection[*sets]1
Các phương thức đặt Python khác
Tất cả các phương thức tập hợp được gọi trên một tập hợp nhất định. Ví dụ: nếu bạn đã tạo một tập hợp
set.intersection[*sets]02, bạn sẽ gọi
set.intersection[*sets]03 để xóa tất cả các phần tử của tập hợp. Chúng tôi sử dụng thuật ngữ “tập hợp này” để chỉ tập hợp mà phương thức được thực thi
set.intersection[*sets]04Thêm một phần tử vào tập hợp này
set.intersection[*sets]05Xóa tất cả các phần tử khỏi tập hợp này
set.intersection[*sets]06Tạo và trả lại một bản sao phẳng của tập hợp này
set.intersection[*sets]07Tạo và trả lại một tập hợp mới chứa tất cả các phần tử của tập hợp này trừ những phần tử trong các đối số tập hợp đã cho. Tập hợp kết quả có nhiều nhất nhiều phần tử như bất kỳ tập hợp nào khác.
set.intersection[*sets]08Xóa tất cả các phần tử khỏi tập hợp này là thành viên của bất kỳ đối số tập hợp đã cho nào.
set.intersection[*sets]09Xóa một phần tử khỏi tập hợp này nếu nó là thành viên, nếu không thì không làm gì cả.
set.intersection[*sets]10Tạo và trả về một tập hợp mới chứa tất cả các phần tử là thành viên của tất cả các tập hợp. cái này và [các] bộ được chỉ định.
set.intersection[*sets]11Xóa tất cả các phần tử khỏi tập hợp này mà không phải là thành viên trong tất cả các tập hợp được chỉ định khác.
set.intersection[*sets]12Trả lại
set.intersection[*sets]13 nếu không có phần tử nào từ tập hợp này là thành viên của bất kỳ tập hợp cụ thể nào khác. Các tập hợp là rời nhau khi và chỉ khi giao của chúng là tập hợp rỗng.
set.intersection[*sets]14Trả lại
set.intersection[*sets]13 nếu tất cả các phần tử của tập hợp này là thành viên của đối số tập hợp đã chỉ định.
set.intersection[*sets]16Trả lại
set.intersection[*sets]13 nếu tất cả các phần tử của đối số tập hợp đã chỉ định là thành viên của tập hợp này.
set.intersection[*sets]18Xóa và trả lại phần tử ngẫu nhiên khỏi tập hợp này. Nếu tập hợp trống, nó sẽ tăng
set.intersection[*sets]19.
set.intersection[*sets]20Xóa và trả về một phần tử cụ thể khỏi tập hợp này như được xác định trong đối số. Nếu tập hợp không chứa phần tử, nó sẽ tăng
set.intersection[*sets]19.
set.intersection[*sets]22Trả về một tập hợp mới có các phần tử trong tập hợp này hoặc đối số tập hợp đã chỉ định, nhưng không phải các phần tử là thành viên của cả hai.
set.intersection[*sets]23Thay thế bộ này bằng sự khác biệt đối xứng, tôi. e. , các phần tử trong tập hợp này hoặc đối số tập hợp đã chỉ định, nhưng không phải các phần tử là thành viên của cả hai.
set.intersection[*sets]24Tạo và trả về một tập hợp mới với tất cả các phần tử có trong tập hợp này hoặc trong bất kỳ đối số tập hợp nào đã chỉ định.
set.intersection[*sets]25Cập nhật tập hợp này với tất cả các phần tử có trong tập hợp này hoặc trong bất kỳ đối số tập hợp nào đã chỉ định. Tập hợp kết quả có ít nhất nhiều phần tử như bất kỳ tập hợp nào khác
Chris
Trong khi làm việc với tư cách là một nhà nghiên cứu trong các hệ thống phân tán, Dr. Christian Mayer tìm thấy tình yêu của mình với việc dạy sinh viên khoa học máy tính
Để giúp sinh viên đạt được mức độ thành công Python cao hơn, anh ấy đã thành lập trang web giáo dục lập trình Finxter. com. Ông là tác giả của cuốn sách lập trình nổi tiếng Python One-Liners [NoStarch 2020], đồng tác giả của loạt sách tự xuất bản Coffee Break Python, người đam mê khoa học máy tính, cộng tác viên tự do và chủ sở hữu của một trong 10 blog Python lớn nhất thế giới
Niềm đam mê của anh ấy là viết, đọc và mã hóa. Nhưng niềm đam mê lớn nhất của anh ấy là phục vụ các lập trình viên đầy tham vọng thông qua Finxter và giúp họ nâng cao kỹ năng của mình. Bạn có thể tham gia học viện email miễn phí của anh ấy tại đây