Unlike , which are that support accessing of elements using integer indexing, dictionaries are indexed by keys. Dictionaries are generally optimized to retrieve values when the key is known. Values [definitions] mapped to a specific key [words] are similar to that of a dictionary in the real world.
has_key[]:
This method takes in a key of the dictionary which is to be searched as a parameter and returns a Boolean value, True if the given key is present in the dictionary, else it returns False.
Syntax:
dict.has_key[key]
The in operator also does the same task as the has_key[] method, not only it checks the presence of a dictionary key but also checks the presence of any value in a sequence. It also returns a Boolean value similar to the has_key[] method.
Now that we have learnt how has_key[] and in works, The question here is, which one is to be used while operating Python dictionaries.
When talking about Python 3, we have to note that the has_key[] method has been removed, so we’ll definitely have to use the in operator. Now talking about Python 2, the use of in operator is more efficient and more Pythonic, i.e the performance of in operator is comparably high.
A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch?
Dictionary Python berbeda dengan List ataupun Tuple. Karena setiap urutanya berisi key dan value. Setiap key dipisahkan dari value-nya oleh titik dua [:], item dipisahkan oleh koma, dan semuanya tertutup dalam kurung kurawal. Dictionary kosong tanpa barang ditulis hanya dengan dua kurung kurawal, seperti ini: {}.
Nilai kamus bisa berupa tipe apa pun, namun key harus berupa tipe data yang tidak berubah seperti string, angka, atau tupel.
Akses Nilai Dalam Dictionary Python
Untuk mengakses elemen Dictionary, Anda dapat menggunakan tanda kurung siku yang sudah dikenal bersama dengan key untuk mendapatkan nilainya. Berikut adalah contoh sederhananya :
#Contoh cara membuat Dictionary pada Python
dict = {'Name': 'Zara', 'Age': 7, 'Class': 'First'}
print ["dict['Name']: ", dict['Name']]
print ["dict['Age']: ", dict['Age']]
Anda dapat memperbarui Dictionary dengan menambahkan entri baru atau pasangan nilai kunci, memodifikasi entri yang ada, atau menghapus entri yang ada seperti ditunjukkan pada contoh sederhana yang diberikan di bawah ini.
#Update dictionary python
dict = {'Name': 'Zara', 'Age': 7, 'Class': 'First'}
dict['Age'] = 8; # Mengubah entri yang sudah ada
dict['School'] = "DPS School" # Menambah entri baru
print ["dict['Age']: ", dict['Age']]
print ["dict['School']: ", dict['School']]
Hapus Elemen Dictionary Python
Anda dapat menghapus elemen Dictionary individual atau menghapus keseluruhan isi Dictionary. Anda juga dapat menghapus seluruh Dictionary dalam satu operasi.
Untuk menghapus seluruh Dictionary secara eksplisit, cukup gunakan del statement. Berikut adalah contoh sederhana :
Hari ini saya belajar sesuatu yang cukup menantang, yaitu graf. Bagaiaman menulis graf dalam kode? dan memahami beberapa hal tentang graf.
Menurut Wikipedia, graf dalam komputer sains [ilmu komputer] adalah sebuah tipe data abstrak. Graf terdiri dari titik-titik [nodes] yang terhubung dengan sisi/busur [edge/arcs].
Berikut ini contoh graf yang akan kita tulis dalam kode program python:
Graf tersebut merupakan graf berarah yang memiliki enam buah titik dan delapan busur [arcs]. Adapun delapan busur tersebut bisa kita nyatakan seperti berikut ini.
A -> B
A -> C
B -> C
B -> D
C -> D
D -> C
E -> F
F -> CGraf sebenarnya bisa diubah ke dalam bentuk matriks dan ditulis dalam bentuk array dua dimensi ke dalam kode. Namun, karena contoh yang saya temukan menggunakan dictionary, maka graf di atas bisa dituliskan seperti berikut ini.
graf = {'A': ['B', 'C'],
'B': ['C', 'D'],
'C': ['D'],
'D': ['C'],
'E': ['F'],
'F': ['C']}Pada kode di atas, kita menggunakan dictionary untuk membuat graf dan menggunakan list untuk menyimpan titik yang menjadi tetangga sebuah titik. Misalkan titik A, terbuhung dengan titik B dan C. Titik B terhubung dengan titik C dan D, dan seterusnya.
Fungsi untuk Menentukan Jalur
Fungsi ini akan menemukan sebuah jalur [path] dari titik awal hingga titik akhir atau tujuan.
def temukan_jalur[graf, awal, akhir, jalur=[]]:
jalur = jalur + [awal]
if awal == akhir:
return jalur
if not graf.has_key[awal]:
return None
for titik in graf[awal]:
if titik not in jalur:
jalur_baru = temukan_jalur[graf, titik, akhir, jalur]
if jalur_baru: return jalur_baru
return NoneMisalkan kita ingin mencari jalur dari titik A ke titik D, maka kita bisa menggunakan fungsi tersebut.
>>> temukan_jalur[graf, 'A', 'D']
['A', 'B', 'C', 'D']Fungsi untuk Menentukan Semua Jalur
Pada fungsi di atas, kita hanya diberikan satu jalur saja. Sedangkan fungsi berikut ini akan mengembalikan semua jalur yang bisa dilalui dari titik awal hingga akhir.
def temukan_semua_jalur[graf, awal, akhir, jalur=[]]:
jalur = jalur + [awal]
if awal == akhir:
return [jalur]
if not graf.has_key[awal]:
return []
semua_jalur = []
for titik in graf[awal]:
if titik not in jalur:
jalur_jalur = temukan_semua_jalur[graf, titik, akhir, jalur]
for jalur_baru in jalur_jalur:
semua_jalur.append[jalur_baru]
return semua_jalurMisalkan kita ingin mencari semua jalur yang mungkin bisa dilalui dari titik A ke titik D, maka fungsi tersebut akan mengembalikan semua jalur dalam bentuk list.
>>> temukan_semua_jalur[graf, 'A', 'D']
[['A', 'B', 'C', 'D'], ['A', 'B', 'D'], ['A', 'C', 'D']]Pada hasil eksekusi fungsi tersebut, kita diberikan tiga buah jalur yang bisa dilalui dari titik A menuju titik D.
Kesimpulan
Representasi graf ke dalam kode python dapat dilakukan dengan dictionary dan list. Semua titik dalam graf dijadikan kunci [key] dalam dictionary. Kemudian menyimpan titik tetangganya dalam list.