Binary Search (การค้นหาแบบทวิภาค) เป็นอัลกอริธึมค้นหาที่หาตำแหน่งของค่าเป้าหมายภายในอาร์เรย์ที่เรียงลำดับแล้ว โดยเปรียบเทียบค่าเป้าหมายกับองค์ประกอบกลาง ความซับซ้อนของเวลาคือ O(log n) (ไม่ใช่ O(1) ตามที่ระบุในต้นฉบับ) อัลกอริธึมและฟังก์ชันที่ใช้ binary_search(first, last, value) – คืน true หากพบ v

Deque (Double Ended Queue) เป็นโครงสร้างข้อมูลแบบคิวที่ทำการแทรกและลบได้ที่ทั้งสองข้าง (หน้าและท้าย) ข้อมูลสามารถแทรกได้ที่หน้าและท้าย และลบได้ที่หน้าและท้ายเช่นกัน อัลกอริธึมและฟังก์ชันหลัก d.size() – คืนขนาดของ deque d.push_back() – แทรกองค์ประกอบจากท้าย d.push_front() – แทรกองค์ประกอบจากหน้า d.

Forward List ใน STL ใช้งานเป็น singly linked list (ลิงก์ลิสต์แบบเดียว) ต่างจาก list ที่เป็น doubly linked list (คู่) ซึ่ง list เก็บ pointer ไปทั้ง next และ previous แต่ forward_list เก็บแค่ next เท่านั้น ทำให้ประหยัดหน่วยความจำมากกว่า ข้อจำกัด: ไม่สามารถเข้าถึงองค์ประกอบแบบสุ่ม (random access) ได้

List เป็นคอนเทนเนอร์แบบ sequence ที่อนุญาตการจัดสรรหน่วยความจำแบบไม่ต่อเนื่อง (non-contiguous) List มีการวนลูปช้ากว่า Vector แต่เมื่อเจอตำแหน่งแล้ว การแทรกและลบจะรวดเร็ว (O(1)) ฟังก์ชันและคำอธิบาย l.resize() – ปรับขนาดของ list l.push_front() – แทรกองค์ประกอบเข้า list จากหน้า l.push_back() – แทรกอง

Map เป็นคอนเทนเนอร์แบบ associative ที่จัดเก็บองค์ประกอบในรูปแบบ mapped fashion แต่ละองค์ประกอบมีคีย์ (key) และค่าที่แมป (mapped value) ไม่มีคีย์ซ้ำกันได้ (unique keys) ฟังก์ชันที่ใช้ m::find() – คืน iterator ไปยังองค์ประกอบที่มีคีย์ b หากพบ มิฉะนั้นคืน end m::erase() – ลบคีย์ออกจาก map m::equal_ra

Multimap คล้ายกับ Map แต่ต่างตรงที่อนุญาตให้หลายองค์ประกอบมีคีย์เหมือนกันได้ (duplicate keys) คู่คีย์-ค่าที่แมป (key-value pair) ต้องไม่ซ้ำกันทั้งคู่ใน multimap ฟังก์ชันที่ใช้ mm::find() – คืน iterator ไปยังองค์ประกอบที่มีคีย์ b หากพบ มิฉะนั้นคืน end mm::erase() – ลบคีย์ออกจาก multimap mm::equal_r

Multiset เป็นประเภทของคอนเทนเนอร์แบบ associative ที่อนุญาตให้มีองค์ประกอบหลายตัวที่มีค่าเท่ากัน (duplicate values) ต่างจาก set ที่ต้อง unique ฟังก์ชันและคำอธิบาย ms.size() – คืนขนาดของ multiset ms.insert() – ใช้แทรกองค์ประกอบเข้า multiset ms.erase() – ลบค่าออกจาก multiset ms.find() – คืน iterator

next_permutation ใน STL ใช้สำหรับจัดเรียงใหม่ขององค์ประกอบในช่วง [first, last] ให้เป็นการเรียงลำดับแบบเล็กซิโคกราฟิก (lexicographically) ที่มากกว่าปัจจุบัน การเรียงแต่ละแบบ (permutation) เป็นหนึ่งใน N! แบบจัดเรียงที่เป็นไปได้ อัลกอริธึม กำหนดอาร์เรย์จำนวนเต็ม elements[] รับจำนวนข้อมูล e จากผู้ใช้

Pair เป็นคอนเทนเนอร์ง่ายๆ ที่ประกอบด้วยออบเจ็กต์ข้อมูลสองตัว: first – องค์ประกอบแรก เรียกผ่าน .first second – องค์ประกอบที่สอง เรียกผ่าน .second ลำดับคงที่คือ (first, second) Pair สามารถกำหนดค่า เปรียบเทียบ และคัดลอกได้ ใช้รวมค่าสองค่าที่อาจมีชนิดข้อมูลต่างกันเข้าด้วยกัน ไวยากรณ์ pair<data_typ

prev_permutation ใน STL ใช้สำหรับจัดเรียงใหม่ขององค์ประกอบในช่วง [first, last] ให้เป็นการเรียงลำดับแบบเล็กซิโคกราฟิก (lexicographically) ที่เล็กกว่าก่อนหน้า การเรียงแต่ละแบบ (permutation) เป็นหนึ่งใน N! แบบจัดเรียงที่เป็นไปได้ขององค์ประกอบ อัลกอริธึม กำหนดอาร์เรย์จำนวนเต็ม elements[] รับจำนวนข้อมู

Priority Queue (คิวลำดับความสำคัญ) เป็นประเภทของคอนเทนเนอร์แดปเตอร์ ที่องค์ประกอบแรก (top) จะเป็นค่ามากที่สุดของทุกองค์ประกอบในคิว องค์ประกอบจัดเรียงแบบไม่ลดลง (non-decreasing) องค์ประกอบที่มีความสำคัญสูงจะถูกให้บริการก่อนองค์ประกอบที่มีความสำคัญต่ำกว่า ฟังก์ชันและคำอธิบาย pq.size() – คืนขนาดของ p

Queue (คิว) เป็นโครงสร้างข้อมูลแบบเส้นตรงที่ปฏิบัติตามลำดับ FIFO (First In First Out) - ตัวที่เข้าก่อนจะออกก่อน ฟังก์ชันและคำอธิบาย q.size() – คืนขนาดของคิว q.push() – ใช้แทรกองค์ประกอบเข้า คิว (ที่ท้าย) q.pop() – นำค่าออกจาก คิว (จากหน้า) q.front() – คืนองค์ประกอบหน้าสุดของคิว q.back() – คืนองค์ป

Set เป็นชนิดข้อมูลนามธรรม (abstract data type) ที่องค์ประกอบแต่ละตัวต้องมีค่าไม่ซ้ำกัน (unique) เนื่องจากค่าขององค์ประกอบเป็นตัวระบุตัวตนเอง ค่าขององค์ประกอบไม่สามารถแก้ไขได้หลังเพิ่มเข้าเซตแล้ว แต่สามารถลบออกและเพิ่มค่าใหม่ที่แก้ไขแล้วได้ ฟังก์ชันและคำอธิบาย st.size() – คืนขนาดของเซต st.insert()

Set Difference (ความต่างของเซต) ประกอบด้วยองค์ประกอบที่อยู่ในเซตแรกเท่านั้น ไม่อยู่ในเซตที่สอง องค์ประกอบที่คัดลอกมาจะมาจากเซตแรกและเรียงลำดับอยู่แล้ว การดำเนินการเซตทั่วไป Set Union Set Intersection Symmetric Set Difference Set Difference (Subtraction) อัลกอริธึม ประกาศเวกเตอร์ v และ iterator

Set Intersection (อินเตอร์เซกชันของเซต) ประกอบด้วยองค์ประกอบที่ซ้ำกันในทั้งสองเซตเท่านั้น องค์ประกอบที่คัดลอกมาจะมาจากเซตแรกเสมอ และทั้งสองเซตต้องเรียงลำดับมาก่อน การดำเนินการเซตทั่วไป Set Union Set Intersection Symmetric Set Difference Set Difference อัลกอริธึม ประกาศเวกเตอร์ v และ iterator st

Symmetric Difference (ความต่างแบบสมมาตร) ของเซตสองเซต ประกอบด้วยองค์ประกอบที่อยู่ในเซตใดเซตหนึ่ง แต่อยู่ในทั้งสองเซตไม่ได้ (คือ XOR ของเซต) การดำเนินการเซตทั่วไป Set Union Set Intersection Symmetric Set Difference (Exclusive-OR) Set Difference อัลกอริธึม ประกาศเวกเตอร์ v และ iterator st เรียงลำ

Set Union (ยูเนียนของเซต) ถูกสร้างขึ้นจากองค์ประกอบที่มีอยู่ในเซตใดเซตหนึ่ง หรือในทั้งสองเซต องค์ประกอบจากเซตที่สองที่มีค่าเท่ากับในเซตแรกจะไม่ถูกคัดลอกซ้ำในผลลัพธ์ การดำเนินการเซตทั่วไป Set Union (ยูเนียน) Set Intersection (อินเตอร์เซกชัน) Symmetric Set Difference (ความต่างแบบสมมาตร/XOR) Set Diff

ในโปรแกรม C++ นี้ เราจะสาธิตการจัดเรียงคอนเทนเนอร์ใน STL โดยใช้ std::list และฟังก์ชัน sort() ซึ่งเป็นวิธีที่ง่ายและมีประสิทธิภาพสำหรับการจัดเรียงข้อมูลในลิสต์ ฟังก์ชันและคำอธิบาย l.push_back() – ใช้แทรกองค์ประกอบเข้า list จากท้าย (ไม่ใช่จากหน้าตามที่ระบุในต้นฉบับ) l.sort() – จัดเรียงองค์ประกอบใน l

Stack (สแต็ก) เป็นโครงสร้างข้อมูลแบบเส้นตรงที่ปฏิบัติตามลำดับเฉพาะในการดำเนินการ ลำดับอาจเป็น FILO (First In Last Out) หรือ LIFO (Last In First Out) ซึ่งทั้งคู่นี้หมายถึงสิ่งเดียวกันคือ ตัวที่เข้าสุดท้ายจะออกก่อน อัลกอริธึมและฟังก์ชันหลัก s.size() – คืนขนาดของสแต็ก s.push() – ใช้แทรกองค์ประกอบเข้า

Vector เป็นคอนเทนเนอร์ที่สามารถปรับขนาดได้โดยอัตโนมัติเหมือนอาร์เรย์แบบไดนามิก เมื่อมีการแทรกหรือลบองค์ประกอบ คอนเทนเนอร์จะจัดการหน่วยความจำโดยอัตโนมัติ องค์ประกอบใน vector จัดเก็บในหน่วยความจำที่ติดกัน ทำให้เข้าถึงและวนลูปได้ผ่าน iterator การแทรกหรือลบข้อมูลได้ที่ตำแหน่งต้นกลางหรือท้าย ฟังก์ชันและ