Trong Java chúng tôi có , tôi cần cấu trúc tương tự bằng Python sử dụng chứa như dưới đây:Có của HashSet <Integer> bằng Python
A = [1, 2, 3]
S = set()
S.add(2)
for x in A:
if S.contains(x):
print "Example"
Ông có thể vui lòng giúp đỡ?
Chỉ cần sử dụng một bộ:
>>> l = set()
>>> l.add(1)
>>> l.add(2)
>>> 1 in l
True
>>> 34 in l
False
Các công trình tương tự cho danh sách:
>>> ll = [1,2,3]
>>> 2 in ll
True
>>> 23 in ll
False
Tính phức tạp cho việc tìm kiếm một phần tử trong Danh sách và Tuples sẽ là O (n) trong đó vì nó sẽ là O (1) trong Bộ và Từ điển. Do đó thích các cựu – bholagabbar
@ bholagabbar Do đó thích sau này * – sloreti
@ sloreti: Cảm ơn bạn đã chỉ ra điều đó. SO sẽ không cho phép tôi chỉnh sửa nhận xét của mình. Ngoài ra, cũng giống như một lưu ý, nó sẽ được * khấu hao * O (1) trong Bộ và Từ điển – bholagabbar
https://docs.python.org/2/library/sets.html – StackFlowed
nên 'nếu x trong S' có nghĩa là? –
Có! bạn nói đúng ! – StackFlowed