Diberi kamus, tugasnya adalah menemukan kunci dengan nilai duplikat. Mari kita bahas beberapa metode untuk hal yang sama. Metode #1. Menggunakan pendekatan Naif Dalam metode ini pertama-tama, kami mengonversi nilai kamus menjadi kunci dengan pemetaan terbalik dan kemudian menemukan kunci duplikat
Python3
# Python code to demonstrate
# finding duplicate values from a dictionary
# initialising dictionary
ini_dict= {initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}0initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}1initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}2____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________g E10
initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}_6
initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}7initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}8initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}9dict_keys(['b', 'd'])0
dict_keys(['b', 'd'])1
dict_keys(['b', 'd'])2
dict_keys(['b', 'd'])3
________20______4= dict_keys(['b', 'd'])6
dict_keys(['b', 'd'])7 dict_keys(['b', 'd'])8dict_keys(['b', 'd'])9 # Python code to demonstrate0
# Python code to demonstrate1# Python code to demonstrate2# Python code to demonstrate3# Python code to demonstrate4
# Python code to demonstrate_1
________172______6= # Python code to demonstrate8dict_keys(['b', 'd'])7 # finding duplicate values from a dictionary0dict_keys(['b', 'd'])9 # finding duplicate values from a dictionary2
# finding duplicate values from a dictionary3# finding duplicate values from a dictionary4 # finding duplicate values from a dictionary5# finding duplicate values from a dictionary6initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}2# finding duplicate values from a dictionary8
# finding duplicate values from a dictionary_9
initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}7# initialising dictionary1initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}9# initialising dictionary3
Keluaran. initial_dictionary {'c': 3, 'b': 2, 'd': 2, 'a': 1} duplicate values [2]
Metode #2. Menggunakan kamus membalik
Python3
# Python code to demonstrate
# initialising dictionary_5
# initialising dictionary
ini_dict= {initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}0initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}1initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}2____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________g E10
initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}_6
initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}7initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}8initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}9dict_keys(['b', 'd'])0
dict_keys(['b', 'd'])1
{_2
{3= dict_keys(['b', 'd'])6
dict_keys(['b', 'd'])7 dict_keys(['b', 'd'])8dict_keys(['b', 'd'])9 # Python code to demonstrate0
# Python code to demonstrate1# finding duplicate values from a dictionary4 initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}02initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}03 dict_keys(['b', 'd'])9 initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}05
initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}06initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}07= initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}09
# Python code to demonstrate1initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}11initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}1
initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}06initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}14
# finding duplicate values from a dictionary_9
initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}7initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}17initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}9initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}19
Keluaran. initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}
Metode #3. Menggunakan rantai dan set Misalkan Anda perlu menemukan kunci yang memiliki nilai duplikat.
Python3
# Python code to demonstrate
# initialising dictionary_5
initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}22 initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}23initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}24 initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}25
# initialising dictionary
ini_dict= {initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}0initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}1initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}2____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________g E10
initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}_6
initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}7initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}8initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}9dict_keys(['b', 'd'])0
dict_keys(['b', 'd'])1
initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}_52
________20______4= dict_keys(['b', 'd'])6
dict_keys(['b', 'd'])7 dict_keys(['b', 'd'])8dict_keys(['b', 'd'])9 # Python code to demonstrate0
# Python code to demonstrate1# Python code to demonstrate2# Python code to demonstrate3# Python code to demonstrate4
# Python code to demonstrate6= # Python code to demonstrate3initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}67
initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}68initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}69dict_keys(['b', 'd'])7 # finding duplicate values from a dictionary0________20______9 # finding duplicate values from a dictionary2
initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}68# finding duplicate values from a dictionary4 # finding duplicate values from a dictionary5# finding duplicate values from a dictionary6initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}2initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}79
# finding duplicate values from a dictionary_9
initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}7initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}82initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}9# initialising dictionary3
Keluaran. initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}
Dari pada
Python3
# Python code to demonstrate6= # Python code to demonstrate3initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}67
initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}68initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}69dict_keys(['b', 'd'])7 # finding duplicate values from a dictionary0________20______9 # finding duplicate values from a dictionary2
initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}68# finding duplicate values from a dictionary4 # finding duplicate values from a dictionary5# finding duplicate values from a dictionary6initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}2initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}79
Gunakan ini.
Python3
________172______6= initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}03initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}04initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}05 initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}06# finding duplicate values from a dictionary5initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}08initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}2________10______10
initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}7initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}04initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}13# initialising dictionary3
Menggunakan koleksi
Salah satu pendekatan yang tidak disebutkan adalah menggunakan Penghitung dari modul koleksi. Penghitung adalah subkelas kamus yang melacak jumlah kemunculan setiap elemen. Anda dapat menggunakan Penghitung untuk menemukan kunci dengan nilai duplikat dengan menghitung nilainya dan membuat kamus baru hanya dengan kunci yang nilainya memiliki hitungan lebih besar dari 1
Berikut ini contoh cara melakukannya
Python3
initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}22 initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}16initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}24 initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}18
initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}_19
ini_dict= {initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}0initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}1initial_dictionary {'a': 1, 'c': 3, 'd': 2, 'b': 2} final_dictionary {1: ['a'], 2: ['d', 'b'], 3: ['c']}2____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________g E10
initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}_39
initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}40= initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}42
initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}_43
# Python code to demonstrate6= initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}46dict_keys(['b', 'd'])7 initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}_48dict_keys(['b', 'd'])9 initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}50# finding duplicate values from a dictionary4 initial_dictionary {'b': 2, 'd': 2, 'c': 3, 'a': 1} resultant key {'d', 'b'}52________0______2________10____5