STL C++

STL (Standard Template Library) และโครงสร้างข้อมูลพื้นฐานใน C++

STL หรือ Standard Template Library ใน C++ คือ ชุดเครื่องมือสำเร็จรูปในภาษา C++ ประกอบด้วยโครงสร้างข้อมูลและอัลกอริทึมที่ใช้งานบ่อย

โดยบทความนี้จะประกอบด้วย STL และโครงสร้างข้อมูลพื้นฐานที่ใน C++ จำนวน 6 ประเภท ได้แก่ Array, Vector, Queue, Priority Queue, Pair และ Tuple

แต่ละประเภทมีความสำคัญแตกต่างกัน และใช้แก้ไขปัญหาที่แตกต่างกัน

- Array: โครงสร้างข้อมูลขนาดคงที่ (Fixed-size) เก็บข้อมูลประเภทเดียวกันเรียงต่อกันในหน่วยความจำ เข้าถึงข้อมูลได้รวดเร็วมากผ่าน Index แต่เปลี่ยนขนาดทีหลังไม่ได้

- Vector: อาร์เรย์ขนาดปรับเปลี่ยนได้อัตโนมัติ (Dynamic-size) สามารถเพิ่มหรือลดข้อมูลได้ตามต้องการ ยืดหยุ่นสูง และเป็น STL ที่นิยมใช้มากที่สุด

- Queue: โครงสร้างข้อมูลแบบ FIFO (First-In, First-Out) ข้อมูลที่เข้ามาก่อนจะได้ออกก่อน เหมือนการต่อคิวซื้อของในชีวิตจริง

- Priority Queue: คิวแบบจัดลำดับความสำคัญ ข้อมูลที่มีค่ามากที่สุด (หรือน้อยที่สุดตามที่ตั้งค่า) จะถูกจัดให้อยู่หน้าสุดและถูกนำออกไปใช้งานก่อนเสมอ

- Pair: โครงสร้างที่ใช้สำหรับจับคู่ข้อมูล 2 ตัวเข้าด้วยกัน (โดยข้อมูลทั้งสองตัวไม่จำเป็นต้องเป็นประเภทเดียวกัน) นิยมใช้เก็บพิกัด $(x, y)$ หรือคีย์คู่กับค่า (Key-Value)

- Tuple: โครงสร้างที่เหมือนกับ Pair แต่ทรงพลังกว่าตรงที่สามารถมัดรวมข้อมูลเข้าด้วยกันได้ตั้งแต่ 3 ตัวขึ้นไป (หรือกี่ตัวก็ได้) และต่างประเภทกันได้ ช่วยให้ส่งค่ากลับจากฟังก์ชันได้หลายค่าพร้อมกัน

เขียนโดย

นายวชิรัศวิน มหันตพลานนท์ นักเรียนโรงเรียนสวนกุหลาบวิทยาลัย ธนบุรี (ผ่านการอบรมโอลิมปิกวิชาการค่าย 2 สาขาวิชาคอมพิวเตอร์ ปีการศึกษา 2569 ณ ศูนย์โอลิมปิกวิชาการ สอวน. มหาวิทยาลัยเกษตรศาสตร์)

อ้างอิงจาก

https://www.geeksforgeeks.org/

รศ.ดร.วรเศรษฐ สุวรรณิก (ภาควิชาวิทยาการคอมพิวเตอร์ คณะวิทยาศาสตร์ มหาวิทยาลัยเกษตรศาสตร์) (อาจารย์ผู้สอนโอลิมปิกวิชาการค่าย 2 สาขาวิชาคอมพิวเตอร์ ปีการศึกษา 2569 ณ ศูนย์โอลิมปิกวิชาการ สอวน. มหาวิทยาลัยเกษตรศาสตร์)

นายชวิน สุมิตร นักเรียนโรงเรียนสาธิตมหาวิทยาลัยศรีนครินทรวิโรฒ ประสานมิตร (ฝ่ายมัธยม) (ผ่านการอบรมโอลิมปิกวิชาการค่าย 2 สาขาวิชาคอมพิวเตอร์ ปีการศึกษา 2569 ณ ศูนย์โอลิมปิกวิชาการ สอวน. มหาวิทยาลัยเกษตรศาสตร์)