การใช้งาน Counter และ defaultdict
นับรายการโดยไม่เกิดข้อผิดพลาดจากคีย์ที่หายไป
การใช้งาน Counter และ defaultdict เป็นบทเรียน Coding Interview Prep ฟรีบน CoddyKit นี่คือบทเรียนที่ 3 จากทั้งหมด 4 บทเรียน คุณสามารถอ่านบทเรียนทั้งหมดด้านล่างฟรี — จากนั้นลองปฏิบัติด้วยตัวคุณเองในเบราว์เซอร์พร้อมตัวแก้ไขโค้ดในตัวและติวเตอร์ AI ตลอด 24/7 บทเรียนนี้เป็นส่วนหนึ่งของเส้นทางการเรียน Coding Interview Prep และความก้าวหน้าของคุณจะซิงค์ข้ามเว็บและแอป CoddyKit คอร์ส Coding Interview Prep มีบทเรียนทั้งหมด 4 บทเรียน
ทำการนับให้ง่าย
การนับจำนวนครั้งที่สิ่งต่าง ๆ ปรากฏขึ้นพบได้ทั่วไปในการแข่งขัน มอดูลคอลเลกชันมีเครื่องมือสองชนิดที่ทำให้การนับเป็นเรื่องง่าย 🧮
ปัญหาคีย์ที่ไม่มีอยู่
พจนานุกรมทั่วไปจะทำให้เกิด KeyError เมื่อเพิ่มค่าของคีย์ที่ยังไม่มีอยู่ โครงสร้างพิเศษช่วยขจัดความยุ่งยากนี้ให้
รู้จักตัวนับ
ตัวนับสามารถนับสิ่งที่วนซ้ำได้ทุกชนิดในบรรทัดเดียว โดยให้ความถี่ของแต่ละรายการเป็นค่า คีย์ที่ไม่มีอยู่จะมีค่าเป็นศูนย์
from collections import Counter
freq = Counter(nums)อ่านค่าการนับ
เข้าถึงตัวนับด้วยดัชนีเหมือนพจนานุกรม แต่คีย์ที่ไม่มีอยู่จะคืนค่า ศูนย์ แทนการหยุดทำงาน ทำให้การค้นหาปลอดภัยอย่างสมบูรณ์
print(freq[5])
print(freq[999])รายการที่พบบ่อยที่สุด
เรียกใช้ most_common เพื่อรับรายการที่เรียงจากจำนวนมากไปน้อย ส่งตัวเลขเพื่อจำกัดจำนวนรายการอันดับต้น ๆ ที่ต้องการรับ
top3 = freq.most_common(3)ตัวนับคำนวณได้
คุณสามารถ add หรือลบตัวนับสองตัวเพื่อรวมผลการนับ ระบบจะรวมคีย์ที่ตรงกันและปรับยอดรวมให้สอดคล้องกันโดยอัตโนมัติ
total = Counter(a) + Counter(b)รู้จักพจนานุกรมค่าเริ่มต้น
พจนานุกรมค่าเริ่มต้นจะจัดเตรียมค่าเริ่มต้นใหม่ให้กับคีย์ใหม่ทุกคีย์ จึงไม่ต้องตรวจสอบการมีอยู่ก่อน คุณเพียงระบุโรงงานสร้างค่าเริ่มต้นให้
from collections import defaultdict
count = defaultdict(int)เพิ่มค่าโดยไม่ต้องมีเงื่อนไขป้องกัน
ด้วย พจนานุกรมค่าเริ่มต้น(จำนวนเต็ม) คีย์ที่ไม่มีอยู่จะเริ่มที่ศูนย์ จึงเพิ่มค่าได้โดยตรง ไม่ต้องมีเงื่อนไขตรวจสอบการมีอยู่มาทำให้ลูปเกะกะ
for v in nums:
count[v] += 1รายการเป็นค่าเริ่มต้น
ใช้ พจนานุกรมค่าเริ่มต้น(รายการ) เมื่อแต่ละคีย์รวบรวมค่าหลายค่า การเพิ่มรายการต่อท้ายคีย์ใหม่เอี่ยมจะเริ่มต้นรายการว่างรายการใหม่ให้ทันที
groups = defaultdict(list)
groups[key].append(item)ตัวนับหรือพจนานุกรมค่าเริ่มต้น
ใช้ ตัวนับ เมื่อเพียงต้องการนับรายการ และใช้พจนานุกรมค่าเริ่มต้นเมื่อแต่ละคีย์ต้องเก็บรายการ เซต หรือค่าเริ่มต้นแบบกำหนดเอง 🎯
แอนนาแกรมในบรรทัดเดียว
คำสองคำเป็น แอนนาแกรม ก็ต่อเมื่อตัวนับของคำทั้งสองเท่ากัน การเปรียบเทียบจะจัดการความถี่ของตัวอักษรทุกตัวพร้อมกัน
is_anagram = Counter(s) == Counter(t)ตรวจสอบอย่างรวดเร็ว
ต้องการนับจำนวนครั้งที่ปรากฏพร้อมกับเพิ่มค่าของคีย์ที่ไม่มีอยู่อย่างปลอดภัย
สรุป
ตัวนับ นับรายการได้ทันทีและจัดอันดับรายการ ขณะที่พจนานุกรมค่าเริ่มต้นข้ามการตรวจสอบคีย์ที่ไม่มีอยู่สำหรับการนับ รายการ หรือเซต ทั้งสองช่วยตัดโค้ดซ้ำซ้อน 🚀
คำถามที่พบบ่อย
บทเรียน “การใช้งาน Counter และ defaultdict” ฟรีหรือไม่
ใช่ — ข้อความเต็มของ “การใช้งาน Counter และ defaultdict” ฟรีให้อ่านที่นี่บนเว็บ เพื่อปฏิบัติแบบโต้ตอบ (ตัวแก้ไขโค้ดในตัวและติวเตอร์ AI ตลอด 24/7) และปลดล็อคส่วนที่เหลือของคอร์ส Coding Interview Prep ให้อัปเกรดเป็น CoddyKit PRO คอร์ส Coding Interview Prep มีบทเรียนทั้งหมด 4 บทเรียน
คุณจะเรียนรู้อะไรในบทเรียน “การใช้งาน Counter และ defaultdict”
นับรายการโดยไม่เกิดข้อผิดพลาดจากคีย์ที่หายไป คุณปฏิบัติ Coding Interview Prep ด้วยโค้ดที่ใช้งานได้จริงที่คุณเรียกใช้โดยตรงในเบราว์เซอร์ และติวเตอร์ AI ตลอด 24/7 ตอบคำถามของคุณขณะที่คุณไปผ่านบทเรียน
คุณต้องมีประสบการณ์ก่อนที่จะเริ่มเรียน Coding Interview Prep หรือไม่
ไม่จำเป็นต้องมีประสบการณ์มาก่อน Coding Interview Prep บน CoddyKit ออกแบบมาสำหรับผู้เริ่มต้นไปจนถึงผู้เรียนขั้นสูง คุณสามารถเริ่มต้นที่นี่หรือเริ่มจากตัวแรกและเรียนด้วยความเร็วของคุณเอง นี่คือบทเรียนที่ 3 จากทั้งหมด 4 บทเรียน
บทเรียน “การใช้งาน Counter และ defaultdict” ใช้เวลานานแค่ไหน
บทเรียน CoddyKit ส่วนใหญ่ใช้เวลาประมาณ 5–10 นาที แต่ละบทเรียนจึงสั้นและเป็นแบบโต้ตอบ คุณสามารถก้าวหน้าอย่างต่อเนื่องและกลับมาเรียนต่อจากตรงที่เพิ่งหยุดบนเว็บและแอปได้เลย
ฉันเขียนและรันโค้ดในบทเรียน Coding Interview Prep นี้ได้ไหม
ได้ บทเรียน Coding Interview Prep ทุกบทมีตัวแก้ไขโค้ดในตัว คุณจึงเขียนและรันโค้ดจริงได้เลยในเบราว์เซอร์ และได้รับข้อเสนอแนะจาก AI ในทันที — ไม่ต้องติดตั้งในเครื่องของคุณ
บทเรียนทั้งหมดในหลักสูตรนี้
- เซตสำหรับตรวจสมาชิกและกำจัดค่าซ้ำ
- ดิกชันนารีในฐานะตารางค้นหา
- การใช้งาน Counter และ defaultdict
- จัดกลุ่มและแบ่งถังด้วยแมป