Trong python, chúng tôi sử dụng các bộ để lưu trữ các đối tượng bất biến duy nhất. Trong bài viết này, chúng ta sẽ thảo luận thế nào là tập hợp lớn nhất của một tập hợp. Chúng tôi cũng sẽ thảo luận về các cách kiểm tra superset trong Python
Superset là gì?
Siêu tập hợp là tập hợp khác chứa tất cả các phần tử của tập hợp đã cho. Nói cách khác, nếu ta có tập hợp A và tập hợp B, mỗi phần tử của tập hợp B đều thuộc tập hợp A, thì tập hợp A được gọi là tập hợp siêu của tập hợp B
Chúng ta hãy xem xét một ví dụ trong đó chúng ta có ba tập hợp A, B và C như sau
A={1,2,3,4,5,6,7,8}
def checkSuperset[set1, set2]:
isSuperset = True
for element in set2:
if element not in set1:
isSuperset = False
break
return isSuperset
A = {1, 2, 3, 4, 5, 6, 7, 8}
B = {2, 4, 6, 8}
C = {0, 1, 2, 3, 4}
print["Set {} is: {}".format["A", A]]
print["Set {} is: {}".format["B", B]]
print["Set {} is: {}".format["C", C]]
print["Set A is superset of B :", checkSuperset[A, B]]
print["Set A is superset of C :", checkSuperset[A, C]]
print["Set B is superset of C :", checkSuperset[B, C]]
0def checkSuperset[set1, set2]:
isSuperset = True
for element in set2:
if element not in set1:
isSuperset = False
break
return isSuperset
A = {1, 2, 3, 4, 5, 6, 7, 8}
B = {2, 4, 6, 8}
C = {0, 1, 2, 3, 4}
print["Set {} is: {}".format["A", A]]
print["Set {} is: {}".format["B", B]]
print["Set {} is: {}".format["C", C]]
print["Set A is superset of B :", checkSuperset[A, B]]
print["Set A is superset of C :", checkSuperset[A, C]]
print["Set B is superset of C :", checkSuperset[B, C]]
1Ở đây, bạn có thể quan sát thấy rằng tất cả các phần tử trong tập hợp B đều có mặt trong tập hợp A. Do đó tập hợp A là tập hợp cha của tập hợp B. Mặt khác mọi phần tử của tập hợp C không thuộc tập hợp A. Do đó tập hợp A không phải là tập hợp cha của tập hợp C
Bạn có thể quan sát thấy rằng một superset sẽ luôn có nhiều hoặc bằng các phần tử hơn so với set ban đầu. Bây giờ, hãy để chúng tôi mô tả thuật toán từng bước để kiểm tra một superset trong python
cách đọc được đề nghị. Ứng dụng trò chuyện trong Python
Làm cách nào để kiểm tra Superset trong Python?
Hãy xem xét rằng chúng tôi được cung cấp hai tập hợp A và B. Bây giờ, ta phải kiểm tra xem tập hợp B có phải là tập hợp cha của tập hợp A hay không. Đối với điều này, chúng tôi sẽ duyệt qua tất cả các phần tử của tập hợp A và kiểm tra xem chúng có mặt trong tập hợp B hay không. Nếu tồn tại một phần tử trong tập hợp A không thuộc tập hợp B thì ta nói tập hợp B không phải là tập hợp cha của tập hợp A. Ngược lại, tập hợp B sẽ là tập hợp cha của tập hợp A.
Để triển khai cách tiếp cận này trong Python, chúng tôi sẽ sử dụng vòng lặp for và biến cờ
def checkSuperset[set1, set2]:
isSuperset = True
for element in set2:
if element not in set1:
isSuperset = False
break
return isSuperset
A = {1, 2, 3, 4, 5, 6, 7, 8}
B = {2, 4, 6, 8}
C = {0, 1, 2, 3, 4}
print["Set {} is: {}".format["A", A]]
print["Set {} is: {}".format["B", B]]
print["Set {} is: {}".format["C", C]]
print["Set A is superset of B :", checkSuperset[A, B]]
print["Set A is superset of C :", checkSuperset[A, C]]
print["Set B is superset of C :", checkSuperset[B, C]]
2. Chúng ta sẽ khởi tạo biến def checkSuperset[set1, set2]:
isSuperset = True
for element in set2:
if element not in set1:
isSuperset = False
break
return isSuperset
A = {1, 2, 3, 4, 5, 6, 7, 8}
B = {2, 4, 6, 8}
C = {0, 1, 2, 3, 4}
print["Set {} is: {}".format["A", A]]
print["Set {} is: {}".format["B", B]]
print["Set {} is: {}".format["C", C]]
print["Set A is superset of B :", checkSuperset[A, B]]
print["Set A is superset of C :", checkSuperset[A, C]]
print["Set B is superset of C :", checkSuperset[B, C]]
2 thành True biểu thị rằng tập B là tập siêu của tập A. Bây giờ chúng ta sẽ duyệt tập hợp A bằng vòng lặp for. Khi duyệt các phần tử của tập hợp A, ta sẽ kiểm tra xem phần tử đó có thuộc tập hợp B hay không. Nếu chúng tôi tìm thấy bất kỳ phần tử nào trong A không có trong tập hợp B, chúng tôi sẽ gán
def checkSuperset[set1, set2]:
isSuperset = True
for element in set2:
if element not in set1:
isSuperset = False
break
return isSuperset
A = {1, 2, 3, 4, 5, 6, 7, 8}
B = {2, 4, 6, 8}
C = {0, 1, 2, 3, 4}
print["Set {} is: {}".format["A", A]]
print["Set {} is: {}".format["B", B]]
print["Set {} is: {}".format["C", C]]
print["Set A is superset of B :", checkSuperset[A, B]]
print["Set A is superset of C :", checkSuperset[A, C]]
print["Set B is superset of C :", checkSuperset[B, C]]
4 cho def checkSuperset[set1, set2]:
isSuperset = True
for element in set2:
if element not in set1:
isSuperset = False
break
return isSuperset
A = {1, 2, 3, 4, 5, 6, 7, 8}
B = {2, 4, 6, 8}
C = {0, 1, 2, 3, 4}
print["Set {} is: {}".format["A", A]]
print["Set {} is: {}".format["B", B]]
print["Set {} is: {}".format["C", C]]
print["Set A is superset of B :", checkSuperset[A, B]]
print["Set A is superset of C :", checkSuperset[A, C]]
print["Set B is superset of C :", checkSuperset[B, C]]
2 cho thấy rằng tập hợp B không phải là tập hợp siêu của tập hợp A. Nếu ta không tìm thấy phần tử nào của tập A mà không thuộc tập B thì biến
def checkSuperset[set1, set2]:
isSuperset = True
for element in set2:
if element not in set1:
isSuperset = False
break
return isSuperset
A = {1, 2, 3, 4, 5, 6, 7, 8}
B = {2, 4, 6, 8}
C = {0, 1, 2, 3, 4}
print["Set {} is: {}".format["A", A]]
print["Set {} is: {}".format["B", B]]
print["Set {} is: {}".format["C", C]]
print["Set A is superset of B :", checkSuperset[A, B]]
print["Set A is superset of C :", checkSuperset[A, C]]
print["Set B is superset of C :", checkSuperset[B, C]]
2 sẽ chứa giá trị Set A is: {1, 2, 3, 4, 5, 6, 7, 8}
Set B is: {8, 2, 4, 6}
Set C is: {0, 1, 2, 3, 4}
Set A is superset of B : True
Set A is superset of C : False
Set B is superset of C : False
2 chứng tỏ tập B là tập siêu của tập A. Toàn bộ logic để kiểm tra superset có thể được triển khai bằng Python như saudef checkSuperset[set1, set2]:
isSuperset = True
for element in set2:
if element not in set1:
isSuperset = False
break
return isSuperset
A = {1, 2, 3, 4, 5, 6, 7, 8}
B = {2, 4, 6, 8}
C = {0, 1, 2, 3, 4}
print["Set {} is: {}".format["A", A]]
print["Set {} is: {}".format["B", B]]
print["Set {} is: {}".format["C", C]]
print["Set A is superset of B :", checkSuperset[A, B]]
print["Set A is superset of C :", checkSuperset[A, C]]
print["Set B is superset of C :", checkSuperset[B, C]]
đầu ra
Set A is: {1, 2, 3, 4, 5, 6, 7, 8}
Set B is: {8, 2, 4, 6}
Set C is: {0, 1, 2, 3, 4}
Set A is superset of B : True
Set A is superset of C : False
Set B is superset of C : False
Kiểm tra Superset bằng phương thức issuperset[]
Chúng ta cũng có thể sử dụng phương thức
Set A is: {1, 2, 3, 4, 5, 6, 7, 8}
Set B is: {8, 2, 4, 6}
Set C is: {0, 1, 2, 3, 4}
Set A is superset of B : True
Set A is superset of C : False
Set B is superset of C : False
3 để kiểm tra superset trong python. Phương thức Set A is: {1, 2, 3, 4, 5, 6, 7, 8}
Set B is: {8, 2, 4, 6}
Set C is: {0, 1, 2, 3, 4}
Set A is superset of B : True
Set A is superset of C : False
Set B is superset of C : False
3, khi được gọi trên tập A, chấp nhận tập B làm đối số đầu vào và trả về Set A is: {1, 2, 3, 4, 5, 6, 7, 8}
Set B is: {8, 2, 4, 6}
Set C is: {0, 1, 2, 3, 4}
Set A is superset of B : True
Set A is superset of C : False
Set B is superset of C : False
2 nếu tập A là tập siêu của B. Nếu không, nó sẽ trả về def checkSuperset[set1, set2]:
isSuperset = True
for element in set2:
if element not in set1:
isSuperset = False
break
return isSuperset
A = {1, 2, 3, 4, 5, 6, 7, 8}
B = {2, 4, 6, 8}
C = {0, 1, 2, 3, 4}
print["Set {} is: {}".format["A", A]]
print["Set {} is: {}".format["B", B]]
print["Set {} is: {}".format["C", C]]
print["Set A is superset of B :", checkSuperset[A, B]]
print["Set A is superset of C :", checkSuperset[A, C]]
print["Set B is superset of C :", checkSuperset[B, C]]
4Bạn có thể sử dụng phương pháp
Set A is: {1, 2, 3, 4, 5, 6, 7, 8}
Set B is: {8, 2, 4, 6}
Set C is: {0, 1, 2, 3, 4}
Set A is superset of B : True
Set A is superset of C : False
Set B is superset of C : False
3 để kiểm tra superset trong python như sauA = {1, 2, 3, 4, 5, 6, 7, 8}
B = {2, 4, 6, 8}
C = {0, 1, 2, 3, 4}
print["Set {} is: {}".format["A", A]]
print["Set {} is: {}".format["B", B]]
print["Set {} is: {}".format["C", C]]
print["Set A is superset of B :", A.issuperset[B]]
print["Set A is superset of C :", A.issuperset[C]]
print["Set B is superset of C :", B.issuperset[C]]
đầu ra
Set A is: {1, 2, 3, 4, 5, 6, 7, 8}
Set B is: {8, 2, 4, 6}
Set C is: {0, 1, 2, 3, 4}
Set A is superset of B : True
Set A is superset of C : False
Set B is superset of C : False
Phần kết luận
Trong bài viết này, chúng tôi đã thảo luận về hai cách để kiểm tra superset trong python. Để tìm hiểu thêm về tập hợp, bạn có thể đọc bài viết này về hiểu tập hợp trong python. Bạn cũng có thể thích bài viết này về hiểu danh sách trong python
Có liên quan
Đào tạo Python được đề xuất
Món ăn. Python 3 cho người mới bắt đầu
Hơn 15 giờ nội dung video với hướng dẫn có hướng dẫn cho người mới bắt đầu. Tìm hiểu cách tạo các ứng dụng trong thế giới thực và nắm vững kiến thức cơ bản