Inventori penggunaan biasa dict dan set dalam pengaturcaraan Python

1 .

Contoh: Katakan anda ingin mencari gred yang sepadan berdasarkan nama rakan sekelas Jika anda menggunakan senarai untuk melaksanakannya, anda memerlukan dua senarai:

names = ['Michael', 'Bob', 'Tracy']
scores = [95, 75, 85]

Tentukan nama yang sepadan gred, anda mesti memasukkan nama terlebih dahulu dalam nama Cari kedudukan yang sepadan, dan kemudian dapatkan hasil yang sepadan daripada skor Semakin panjang senarai, semakin lama masa yang diperlukan.

Jika dilaksanakan dengan dict, hanya jadual perbandingan "nama"-"skor" yang diperlukan, dan keputusan boleh dicari terus berdasarkan nama Tidak kira betapa besar jadual itu, kelajuan carian tidak akan perlahan turun.

Contoh:

d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}
print(d['Michael'])

1. Mengapa carian dict begitu pantas?

dict ialah mencari nombor halaman yang sepadan dengan perkataan dalam jadual indeks kamus (seperti jadual radikal), dan kemudian terus ke halaman untuk mencari perkataan. Tidak kira perkataan yang anda cari, kelajuan carian ini sangat pantas dan tidak akan menjadi perlahan apabila saiz kamus bertambah.

Kaedah memasukkan data ke dalam dict, selain menyatakannya semasa pemulaan, juga boleh dimasukkan melalui kunci:

d['Adam'] = 67
print(d['Adam'])

由于一个key只能对应一个value，所以，多次对一个key放入value，后面的值会把前面的值冲掉：

d['Jack'] = 90
d['Jack'] = 88
print(d['Jack']) #多次对一个key放入value，后面的值会把前面的值冲掉：显示后面修改的值

如果key不存在，dict就会报错：

print( d['Thomas'])

2. 避免key不存在的错误，有两种办法。

2.1. 是通过in判断key是否存在

print('Thomas' in d)

2.2.  是通过dict提供的get方法，如果key不存在，可以返回None，或者自己指定的value

d.get('Thomas')
print(d.get('Thomas', -1))

注：

返回None的时候Python的交互式命令行不显示结果。

要删除一个key，用pop(key)方法，对应的value也会从dict中删除：

d.pop('Bob')
print(d)

3. 和list比较，dict有以下几个特点：

1. 查找和插入的速度极快，不会随着key的增加而增加；

2. 需要占用大量的内存，内存浪费多。而list相反：

3. 查找和插入的时间随着元素的增加而增加；

4. 占用空间小，浪费内存很少。所以，dict是用空间来换取时间的一种方法。

二、set

set和dict类似，也是一组key的集合，但不存储value。由于key不能重复，所以，在set中，没有重复的key。

要创建一个set，需要提供一个list作为输入集合：

s = set([1, 2, 3])
print(s)

传入的参数[1, 2, 3]是一个list，而显示的{1, 2, 3}只是告诉这个set内部有1，2，3这3个元素，显示的顺序也不表示set是有序的。。

重复元素在set中自动被过滤：

s = set([1, 1, 2, 2, 3, 3])
print(s)

通过add(key)方法可以添加元素到set中，可以重复添加，但不会有效果：

s.add(4)
 s{1, 2, 3, 4}

通过remove(key)方法可以删除元素：

s.remove(2)
print(s)

set可以看成数学意义上的无序和无重复元素的集合，因此，两个set可以做数学意义上的交集、并集等操作：

s1 = set([1, 2, 3])
s2 = set([2, 3, 4])
print(s1 & s2)


print(s1 | s2)

set和dict的区别

仅在于没有存储对应的value，但是，set的原理和dict一样，所以，同样不可以放入可变对象，因为无法判断两个可变对象是否相等，也就无法保证set内部“不会有重复元素”。试试把list放入set，看看是否会报错。

三、再议不可变对象

str是不变对象，而list是可变对象。对于可变对象，比如list，对list进行操作，list内部的内容是会变化的。

例：

a = ['c', 'b', 'a']
a.sort() # a['a', 'b', 'c']
print(a)

而对于不可变对象，比如str，对str进行操作呢：

a = 'abc'
b = a.replace('a', 'A')
print(b)
print(a)

注：

对于不变对象来说，调用对象自身的任意方法，也不会改变该对象自身的内容。相反，这些方法会创建新的对象并返回，这样，就保证了不可变对象本身永远是不可变的。

四、总结

本文基于Python基础，介绍了如何去使用dict和set， 使用key-value存储结构的dict在Python中非常有用，选择不可变对象作为key很重要，最常用的key是字符串。

Atas ialah kandungan terperinci Inventori penggunaan biasa dict dan set dalam pengaturcaraan Python. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!