Forward List คืออะไร? Forward list สามารถเข้าใจได้ว่าเป็น singly linked list (รายการเชื่อมโยงเดี่ยว) ที่สามารถติดตามได้เฉพาะทิศทางไปข้างหน้า (forward direction) ไม่สามารถย้อนกลับได้ (backward direction) ในขณะที่ list (doubly linked list) สามารถติดตามได้ทั้งสองทิศทาง เนื่องจากแต่ละองค์ประกอบมีลิงก์สอ

ratio_less คืออะไร? ratio_less เป็นโครงสร้างลักษณะ (type trait) ใน C++ ที่ใช้สำหรับ เปรียบเทียบอัตราส่วน (ratio) ในเวลาคอมไพล์ (compile-time) ฟังก์ชันนี้ตรวจสอบว่าค่าของ ratio1 น้อยกว่า ratio2 อย่างเคร่งครัด (strictly less) หรือไม่ ส่งคืนค่าคงที่บูลีน value ซึ่งเป็น true หาก ratio1 น้อยกว่า ratio2 ม

ratio_greater คืออะไร? ratio_greater เป็นโครงสร้างลักษณะ (type trait) ใน C++ ที่ใช้สำหรับ เปรียบเทียบอัตราส่วน (ratio) ในเวลาคอมไพล์ (compile-time) ฟังก์ชันนี้ตรวจสอบว่าค่าของ ratio1 มากกว่า ratio2 อย่างเคร่งครัด (strictly greater) หรือไม่ ส่งคืนค่าคงที่บูลีน value ซึ่งเป็น true หาก ratio1 มากกว่า r

ratio_greater_equal คืออะไร? ratio_greater_equal เป็นโครงสร้างลักษณะ (type trait) ใน C++ ที่ใช้สำหรับ เปรียบเทียบอัตราส่วน (ratio) ในเวลาคอมไพล์ (compile-time) ฟังก์ชันนี้ตรวจสอบว่าค่าของ ratio1 มากกว่าหรือเท่ากับ ratio2 หรือไม่ ส่งคืนค่าคงที่บูลีน value ซึ่งเป็น true หาก ratio1 มากกว่าหรือเท่ากับ r

ratio_less_equal คืออะไร? ratio_less_equal เป็นโครงสร้างลักษณะ (type trait) ใน C++ ที่ใช้สำหรับ เปรียบเทียบอัตราส่วน (ratio) ในเวลาคอมไพล์ (compile-time) ฟังก์ชันนี้ตรวจสอบว่าค่าของ ratio1 น้อยกว่าหรือเท่ากับ ratio2 หรือไม่ ส่งคืนค่าคงที่บูลีน value ซึ่งเป็น true หาก ratio1 น้อยกว่าหรือเท่ากับ ratio

List ใน STL คืออะไร? List เป็นโครงสร้างข้อมูลที่อนุญาตให้แทรกและลบข้อมูลได้ในเวลาคงที่ทุกตำแหน่งในลำดับ List ถูกนำมาใช้งานเป็น doubly linked list (รายการเชื่อมโยงคู่) List อนุญาตการจัดสรรหน่วยความจำแบบไม่ต่อเนื่อง (non-contiguous memory allocation) List ทำงานได้ดีกว่า array, vector และ deque ในการแท

Forward List คืออะไร? Forward list สามารถเข้าใจได้ว่าเป็น singly linked list (รายการเชื่อมโยงเดี่ยว) ที่สามารถติดตามได้เฉพาะทิศทางไปข้างหน้า (forward direction) ไม่สามารถย้อนกลับได้ (backward direction) ในขณะที่ list (doubly linked list) สามารถติดตามได้ทั้งสองทิศทาง เนื่องจากแต่ละองค์ประกอบมีลิงก์สอ

Forward_list ใน STL คืออะไร? Forward list เป็นคอนเทนเนอร์แบบลำดับที่อนุญาตให้แทรกและลบข้อมูลได้ในเวลาคงที่ (constant time) ทุกตำแหน่งภายในลำดับ Forward list ถูกนำมาใช้งานเป็น singly-linked list (รายการเชื่อมโยงเดี่ยว) การจัดลำดับถูกเก็บรักษาโดยการเชื่อมโยงแต่ละองค์ประกอบไปยังองค์ประกอบถัดไปในลำดับ

Forward_list ใน STL คืออะไร? Forward list เป็นคอนเทนเนอร์แบบลำดับที่อนุญาตให้แทรกและลบข้อมูลได้ในเวลาคงที่ (constant time) ทุกตำแหน่งภายในลำดับ Forward list ถูกนำมาใช้งานเป็น singly-linked list (รายการเชื่อมโยงเดี่ยว) การจัดลำดับถูกเก็บรักษาโดยการเชื่อมโยงแต่ละองค์ประกอบไปยังองค์ประกอบถัดไปในลำดับ

Forward_list ใน STL คืออะไร? Forward list เป็นคอนเทนเนอร์แบบลำดับที่อนุญาตให้แทรกและลบข้อมูลได้ในเวลาคงที่ (constant time) ทุกตำแหน่งภายในลำดับ Forward list ถูกนำมาใช้งานเป็น singly-linked list (รายการเชื่อมโยงเดี่ยว) การจัดลำดับถูกเก็บรักษาโดยการเชื่อมโยงแต่ละองค์ประกอบไปยังองค์ประกอบถัดไปในลำดับ

Forward_list ใน STL คืออะไร? Forward list เป็นคอนเทนเนอร์แบบลำดับที่อนุญาตให้แทรกและลบข้อมูลได้ในเวลาคงที่ (constant time) ทุกตำแหน่งภายในลำดับ Forward list ถูกนำมาใช้งานเป็น singly-linked list (รายการเชื่อมโยงเดี่ยว) การจัดลำดับถูกเก็บรักษาโดยการเชื่อมโยงแต่ละองค์ประกอบไปยังองค์ประกอบถัดไปในลำดับ

Forward_list ใน STL คืออะไร? Forward list เป็นคอนเทนเนอร์แบบลำดับที่อนุญาตให้แทรกและลบข้อมูลได้ในเวลาคงที่ (constant time) ทุกตำแหน่งภายในลำดับ Forward list ถูกนำมาใช้งานเป็น singly-linked list (รายการเชื่อมโยงเดี่ยว) การจัดลำดับถูกเก็บรักษาโดยการเชื่อมโยงแต่ละองค์ประกอบไปยังองค์ประกอบถัดไปในลำดับ

ฟังก์ชัน list::end() ใน C++ STL list::end() คืออะไร? คืน iterator ชี้ไปตำแหน่ง หลังองค์ประกอบสุดท้าย (past-the-end) ไม่ชี้องค์ประกอบจริง ใช้ร่วมกับ begin() เพื่อให้ range ของ container Syntax list_container.end(); พารามิเตอร์ ไม่มี คืนค่า Iterator ชี้ past-the-end ตัวอย่าง 1: วนลูปด้วย begin()/

ฟังก์ชัน list::front() ใน C++ STL list::front() คืออะไร? คืน reference ไปยังองค์ประกอบตัวแรกของ list container การใช้กับ empty list จะทำให้เกิด undefined behavior Syntax list_container.front(); พารามิเตอร์ ไม่มี คืนค่า Reference ไปยังองค์ประกอบตัวแรก (สามารถอ่าน/เขียนได้) ตัวอย่าง 1: อ่านค่าตัว

ฟังก์ชัน list::get_allocator() ใน C++ STL list::get_allocator() คืออะไร? คืนค่า allocator object ที่ list ใช้จัดสรรหน่วยความจำ สำหรับการจัดสรร/ปลดปล่อย manual โดยใช้ allocator เดียวกับ container Syntax list_container.get_allocator(); คืนค่า Copy ของ allocator object ตัวอย่าง 1: ใช้ Allocator จอง

ฟังก์ชัน list::max_size() ใน C++ STL list::max_size() คืออะไร? คืนขนาดสูงสุดทฤษฎีที่ list container อาจจะถึงได้ (ขึ้นกับ architecture และ allocator) ไม่รับประกันว่าจะจองหน่วยความจำได้จริง Syntax list_container.max_size() พารามิเตอร์ ไม่มี คืนค่า size_type ขนาดสูงสุดที่เป็นไปได้ ตัวอย่าง #includ

ฟังก์ชัน list::size() ใน C++ STL List ใน STL Doubly-linked list รองรับ insertion/deletion แบบ constant time ใดๆ จองหน่วยความจำไม่ต่อเนื่อง list::size() คืนจำนวนองค์ประกอบใน list container Syntax list_container.size() พารามิเตอร์ ไม่มี คืนค่า size_type (โดยปกติคือ size_t) จำนวนองค์ประกอบ ตัวอย่

forward_list::push_front() และ pop_front() ใน C++ STL Forward List ใน STL Singly-linked list รองรับ insertion/erasure แบบ constant time ใดๆ ในลำดับ แต่เข้าถึงแบบ random ไม่ได้ (ไม่มี operator[]) forward_list::push_front() แทรกองค์ประกอบใหม่ที่ด้านหน้า (head) ของ list ขนาดเพิ่ม 1 Syntax flist.push

ฟังก์ชัน forward_list::remove() และ remove_if() ใน C++ STL Forward List ใน STL คืออะไร? Forward list เป็น sequence container ที่รองรับ insert/erase แบบ constant time ใดๆ ในลำดับ implemented เป็น singly-linked list เก็บ pointer ไปยัง next element เท่านั้น (ไม่มี prev) forward_list::remove() ลบองค์ป

ฟังก์ชัน list::erase() ใน C++ STL list::erase() คืออะไร? ลบองค์ประกอบจาก list container ได้ทั้งตัวเดียว (by iterator) หรือช่วง (range of iterators) ลดขนาด container ตามจำนวนที่ลบ Syntax list_container.erase(position); list_container.erase(start_position, end_position); พารามิเตอร์ position - ite