Сөздүктөр, көптүктөр жана коллекциялар
Сөздүктөр жана көптүктөр: кайталанууларды эсептөө, уникалдуулук, Counter.
Чечимдерди жаңы деңгээлге чыгарган эки курал:
• dict сөздүгү «ачкыч → маани» түгөйлөрүн сактайт жана маанини ачкыч боюнча заматта табат (O(1) убакытта). Типтүү колдонулушу — эсептөө: ар бир сан же сөз канча жолу кездешет.
• set көптүгү уникалдуу маанилерди гана сактайт, x in s текшерүүсү да заматта. Типтүү колдонулушу — «канчасы ар түрдүү?» жана таандыктыкты тез текшерүү.
Python
Сөздүк менен кайталанууларды эсептөө. Киргизиңиз: 1 2 2 3 3 3
Көптүк тизмеден бир эле команда менен түзүлөт: set(nums) — кайталанмалар өзүнөн өзү жоголот. Ал эми кайталанууларды эсептөө үчүн стандарттык китепканада даяр Counter бар — ал жогорудагы сөздүк жасаганды бир сап менен аткарат.
Python
set жана Counter. Киргизиңиз: 1 2 2 3 3 3
Тапшырма: сөздөрдүн сабын окуп, так бир жолу кездешкен сөздөрдү чыгарыңыз (кеңеш: Counter + тартипти сактаган сөздөр боюнча цикл).
Сабакты өттүм деп белгилеңиз — курстун финалдык сабагы калды.