ไลบรารีแม่แบบมาตรฐานของภาษาซีพลัสพลัส

จาก วิกิตำรา
ไปยังการนำทาง ไปยังการค้นหา

ไลบรารีแม่แบบมาตรฐาน (Standard Template Library; STL) เป็นส่วนหนึ่งของไลบรารีมาตรฐานของภาษาซีพลัสพลัส อำนวยความสะดวกให้ในการเขียนโปรแกรมโดยมีการนิยามคลาสและฟังก์ชันต่าง ๆ เช่นฟังก์ชันการเรียงข้อมูล คลาสของโครงสร้างข้อมูลต่าง ๆ เป็นต้น

ตำรานี้จะบอกวิธีการใช้งานของคลาสและฟังก์ชันต่าง ๆ ของไลบรารีแม่แบบมาตรฐานในภาษาซีพลัสพลัสเท่านั้น และเขียนด้วยความเข้าใจว่าผู้อ่านมีความเข้าใจในเรื่องโครงสร้างข้อมูล และขั้นตอนวิธีอย่างลึกซึ้งแล้ว จึงอาจจะมีสัญกรณ์หรือศัพท์เกี่ยวกับเรื่องเหล่านี้ปรากฏให้เห็นโดยไม่มีการอธิบาย เช่น สัญกรณ์โอใหญ่ ต้นไม้ค้นหาทวิภาค เป็นต้น

หากผู้ใดยังไม่มีความรู้ดังกล่าวหรือสงสัยในเรื่องประสิทธิภาพ การพิสูจน์ แนวคิดต่าง ๆ ของโครงสร้างข้อมูลและขั้นตอนวิธี สามารถศึกษาได้จากโครงสร้างข้อมูลและขั้นตอนวิธี การใช้ฟังก์ชันที่นิยามมาแล้วโดยไม่รู้กลไกการทำงานจะไม่เกิดการพัฒนาความรู้ใด ๆ ทั้งสิ้น และทำให้มุมมองต่อปัญหาแคบกว่ามาก

Container[แก้ไข]

พัฒนา 75% ตั้งแต่ 21 กุมภาพันธ์ 2556 stack
พัฒนา 75% ตั้งแต่ 21 กุมภาพันธ์ 2556 queue
พัฒนา 75% ตั้งแต่ 21 กุมภาพันธ์ 2556 priority_queue
พัฒนา 75% ตั้งแต่ 21 กุมภาพันธ์ 2556 deque
พัฒนา 75% ตั้งแต่ 21 กุมภาพันธ์ 2556 vector
พัฒนา 25% ตั้งแต่ 21 กุมภาพันธ์ 2556 map
พัฒนา 0% ตั้งแต่ 21 กุมภาพันธ์ 2556 set
  • ...

Algorithm[แก้ไข]