0Pricing
Competitive Programming Academy · Pelajaran

Dictionary sebagai Tabel Pencarian

Memetakan key ke nilai untuk akses cepat

Dictionary sebagai Tabel Pencarian adalah pelajaran Competitive Programming Academy gratis di CoddyKit. Ini adalah pelajaran 2 dari 4. Kamu bisa membaca pelajaran lengkapnya di bawah secara gratis — lalu praktikkan langsung di browser dengan editor kode bawaan dan tutor AI 24/7. Ini adalah bagian dari jalur belajar Competitive Programming Academy, dan progresmu tersinkronisasi di web dan aplikasi CoddyKit. Kursus Competitive Programming Academy mencakup 4 pelajaran total.

Gagasan Kamus

Sebuah dictionary memetakan kunci ke nilai, sehingga Anda dapat mengambil jawaban tersimpan berdasarkan nama tanpa melakukan pemindaian. Inilah tabel pencarian Anda dalam kontes. 🔑

Akses Waktu Konstan

Seperti set, dict melakukan hashing terhadap kunci, sehingga pembacaan dan penulisan kira-kira berlangsung dalam O(1). Kecepatan inilah yang membuatnya menggantikan pencarian linear yang lambat.

Membuat Dictionary

Tuliskan pasangan kunci dan nilai di dalam kurung kurawal, atau mulai dengan dictionary kosong menggunakan sepasang kurung kurawal biasa. Setiap kunci menunjuk tepat ke satu nilai.

age = {'amy': 21, 'bob': 19}
empty = {}

Membaca Berdasarkan Kunci

Ambil sebuah nilai menggunakan kurung siku di sekitar kunci. Kunci bertindak seperti indeks, tetapi dapat berupa string, angka, atau tuple.

print(age['amy'])

Kunci yang Hilang Menyebabkan Error

Membaca kunci yang tidak ada dengan kurung siku akan menimbulkan KeyError. Dalam kontes, hal itu langsung menjadi putusan error saat runtime.

Pembacaan Aman dengan get

Gunakan get untuk mengembalikan nilai bawaan alih-alih mengalami error saat kunci tidak ada. Inilah cara aman untuk membaca kunci yang mungkin tidak ditemukan.

count = age.get('zoe', 0)

Menyisipkan dan Memperbarui

Menetapkan nilai ke sebuah kunci akan menambahkan kunci tersebut atau menimpa nilai lamanya. Sintaks yang sama menangani penyisipan dan pembaruan.

age['cara'] = 25
age['amy'] = 22

Periksa Sebelum Membaca

Uji keberadaan kunci dengan in sebelum mengandalkannya. Ini mencegah KeyError dan membuat logika Anda tetap jelas.

if 'bob' in age:
    print(age['bob'])

Memetakan Nilai ke Posisi

Trik klasiknya adalah menyimpan indeks setiap nilai agar Anda dapat mencari tempat kemunculannya dalam satu langkah. Sangat berguna untuk tugas pencarian pasangan.

pos = {}
for i, v in enumerate(nums):
    pos[v] = i

Mengulang Pasangan

Iterasikan kunci dan nilai secara bersamaan dengan items. Cara ini lebih rapi daripada mencari kembali setiap nilai di dalam perulangan.

for name, a in age.items():
    print(name, a)

Kunci Harus Dapat Di-hash

Kunci dictionary harus dapat di-hash, jadi gunakan angka, string, atau tuple. List tidak dapat menjadi kunci, tetapi tuple berisi bilangan bulat bisa.

seen = {(0, 0): 'start'}

Pemeriksaan Cepat

Anda ingin membaca kunci yang mungkin tidak ada tanpa mengalami error.

Ringkasan

Sebuah dictionary memetakan kunci ke nilai untuk pencarian O(1). Gunakan get untuk pembacaan yang aman dan simpan indeks untuk mengubah pemindaian lambat menjadi jawaban instan. 🚀

Pertanyaan yang Sering Diajukan

Apakah pelajaran “Dictionary sebagai Tabel Pencarian” gratis?

Ya — teks lengkap “Dictionary sebagai Tabel Pencarian” gratis dibaca di sini di web. Untuk praktiknya secara interaktif (editor kode bawaan dan tutor AI 24/7) dan buka sisa kursus Competitive Programming Academy, upgrade ke CoddyKit PRO. Kursus Competitive Programming Academy mencakup 4 pelajaran total.

Apa yang akan aku pelajari di “Dictionary sebagai Tabel Pencarian”?

Memetakan key ke nilai untuk akses cepat Kamu berlatih Competitive Programming Academy dengan kode praktik yang langsung kamu jalankan di browser, dan tutor AI 24/7 menjawab pertanyaanmu saat kamu mengerjakan pelajaran ini.

Apakah aku perlu pengalaman untuk memulai Competitive Programming Academy?

Tidak diperlukan pengalaman sebelumnya. Competitive Programming Academy di CoddyKit dirancang untuk pemula hingga pelajar tingkat lanjut, jadi kamu bisa memulai di sini atau dari awal dan belajar sesuai kecepatan kamu sendiri. Ini adalah pelajaran 2 dari 4.

Berapa lama pelajaran “Dictionary sebagai Tabel Pencarian” memakan waktu?

Sebagian besar pelajaran CoddyKit memakan waktu sekitar 5–10 menit. Setiap pelajaran ringkas dan interaktif, jadi kamu membuat kemajuan stabil dan melanjutkan dari tempat kamu tinggalkan di web dan aplikasi.

Bisakah aku menulis dan menjalankan kode dalam pelajaran Competitive Programming Academy ini?

Ya. Setiap pelajaran Competitive Programming Academy menyertakan editor kode bawaan, jadi kamu menulis dan menjalankan kode nyata langsung di browser dan mendapatkan umpan balik AI instan — tidak diperlukan penyiapan lokal.

Semua pelajaran dalam kursus ini

  1. Set untuk Keanggotaan dan Deduplikasi
  2. Dictionary sebagai Tabel Pencarian
  3. Counter dan defaultdict dalam Praktik
  4. Mengelompokkan dan Mengategorikan dengan Map
← Kembali ke Competitive Programming Academy