การค้นหาสมาชิกในโครงสร้างข้อมูล
การเลือกโครงสร้างข้อมูลที่เหมาะสมสามารถเพิ่มประสิทธิภาพของโค้ดได้อย่างมาก ตัวอย่างเช่น หากต้องการค้นหาสมาชิกในข้อมูล อาจต้องเลือกระหว่าง list และ set ในแบบฝึกหัดนี้ จะได้ใช้งาน performance tests ด้วย pytest เพื่อเปรียบเทียบความเร็วของตัวดำเนินการ in เมื่อใช้กับโครงสร้างข้อมูลทั้งสองแบบ ได้แก่ list และ set โดย pytest ได้ถูก import ไว้เรียบร้อยแล้ว
แบบฝึกหัดนี้เป็นส่วนหนึ่งของหลักสูตร
Python เบื้องต้นสำหรับการทดสอบโค้ด
คำแนะนำการฝึกหัด
- ส่ง
benchmarkเป็นอาร์กิวเมนต์เข้าไปในฟังก์ชันทดสอบ - จากนั้นเรียกใช้
benchmark()ในฟังก์ชันทดสอบโดยส่งfind()เป็นอาร์กิวเมนต์แรก
แบบฝึกหัดเชิงโต้ตอบแบบลงมือทำ
ลองทำแบบฝึกหัดนี้โดยเติมโค้ดตัวอย่างนี้ให้สมบูรณ์
def create_list():
return [i for i in range(1000)]
def create_set():
return set([i for i in range(1000)])
def find(it, el=50):
return el in it
# Write the performance test for a list
def test_list(____):
____(____, ____)
# Write the performance test for a set
def test_set(____):
____(____, ____)