การค้นหาแบบไบนารีเป็นอัลกอริธึมการค้นหาที่ค้นหาตำแหน่งของค่าเป้าหมายภายในอาร์เรย์ที่จัดเรียง การค้นหาแบบไบนารีจะเปรียบเทียบค่าเป้าหมายกับองค์ประกอบตรงกลางของอาร์เรย์ที่จัดเรียง ความซับซ้อนของเวลาของการค้นหาไบนารีคือ O(1) นี่คือโปรแกรม C++ ที่เรานำไปใช้งานต่างๆ ฟังก์ชันการค้นหาไบนารีใน C++ STL อัลกอร

Double Ended Queue เป็นโครงสร้างข้อมูลของ Queue ซึ่งดำเนินการแทรกและลบที่ปลายทั้งสองด้าน (ด้านหน้าและด้านหลัง) ใส่ข้อมูลได้ทั้งตำแหน่งด้านหน้าและด้านหลัง และลบได้ทั้งตำแหน่งด้านหน้าและด้านหลัง อัลกอริทึม Begin Declare deque vector and iterator. Take the input as per choice. Call the functio

รายการส่งต่อใน STL ใช้รายการที่เชื่อมโยงเพียงอย่างเดียว รายการจะแตกต่างกันไปตาม forward_list ที่รายการติดตามทั้งองค์ประกอบถัดไปและก่อนหน้า ในขณะที่รายการส่งต่อจะติดตามตำแหน่งขององค์ประกอบถัดไปเท่านั้น ซึ่งจะเป็นการเพิ่มพื้นที่เก็บข้อมูลที่จำเป็นในการจัดเก็บแต่ละองค์ประกอบ ข้อเสียของ forward_list คื

รายการคือคอนเทนเนอร์ลำดับที่อนุญาตการจัดสรรหน่วยความจำที่ไม่ต่อเนื่องกัน รายการมีการข้ามผ่านช้าเมื่อเทียบกับเวกเตอร์ แต่เมื่อพบตำแหน่งแล้ว การแทรกและการลบจะทำได้อย่างรวดเร็ว ฟังก์ชันและคำอธิบาย: From main(), we have called following functions:    fl.resize() = Returns the resize of list. &

แผนที่คือคอนเทนเนอร์ที่เชื่อมโยงกันซึ่งจัดเก็บองค์ประกอบในรูปแบบแผนที่ แต่ละองค์ประกอบมีค่าคีย์และค่าที่แมป ไม่มีค่าที่แมปสองค่าใดที่สามารถมีค่าคีย์ที่เหมือนกันได้ ใช้ฟังก์ชันที่นี่: m::find() – ส่งคืนตัววนซ้ำไปยังองค์ประกอบที่มีค่าคีย์ b ในแผนที่ หากพบ มิฉะนั้นจะส่งคืนตัววนซ้ำเพื่อสิ้นสุด m:

Multimap คล้ายกับแผนที่โดยมีข้อยกเว้นว่าองค์ประกอบหลายรายการสามารถมีคีย์เดียวกันได้ คู่ค่าคีย์และค่าที่แมปต้องไม่ซ้ำกันในมัลติแมป ใช้ฟังก์ชันที่นี่ - mm::find() – ส่งคืนตัววนซ้ำไปยังองค์ประกอบที่มีค่าคีย์ b ใน multimap หากพบ มิฉะนั้นจะคืนค่า iterator ไปที่จุดสิ้นสุด mm::erase() – ลบค่าคีย์ออ

มัลติเซ็ตเป็นคอนเทนเนอร์ประเภทหนึ่งที่เชื่อมโยงกันซึ่งมีองค์ประกอบหลายรายการสามารถมีค่าเดียวกันได้ ฟังก์ชันและคำอธิบาย: Functions are used here:    ms.size() = Returns the size of multiset.    ms.insert) = It is used to insert elements to the multiset.    ms.erase() = R

Next_permutation ใน STL ใช้เพื่อจัดเรียงองค์ประกอบใหม่ในช่วง [ก่อน, สุดท้าย] เป็นการเรียงสับเปลี่ยนที่มากขึ้นในเชิงพจนานุกรมถัดไป การเรียงสับเปลี่ยนคือ N! การจัดองค์ประกอบที่เป็นไปได้ นี่คือโปรแกรม C++ ที่จะใช้ Next_permutation ใน STL อัลกอริทึม Begin    Define one integer array variable e

คู่คือคอนเทนเนอร์อย่างง่ายซึ่งประกอบด้วยออบเจ็กต์ข้อมูลสองรายการ: ‘first’ = The first element is referenced as ‘first’ ‘second’ = the second element and the order is fixed (first, second). สามารถกำหนดคู่เปรียบเทียบและคัดลอกได้ ใช้เพื่อรวมค่า 2 ค่าเข้าด้วยกันซึ่งอ

Prev_permutation ใน STL ใช้เพื่อจัดเรียงองค์ประกอบใหม่ในช่วง [ก่อน, ล่าสุด] เป็นการเรียงสับเปลี่ยนที่เล็กกว่าทางพจนานุกรมก่อนหน้า การเรียงสับเปลี่ยนคือ N! การจัดองค์ประกอบที่เป็นไปได้ นี่คือโปรแกรม C++ เพื่อใช้ Prev_permutation ใน STL อัลกอริทึม Begin    Define one integer array variable e

คิวลำดับความสำคัญเป็นประเภทของคอนเทนเนอร์อะแดปเตอร์ ซึ่งองค์ประกอบแรกของคิวเป็นองค์ประกอบที่ยิ่งใหญ่ที่สุดในคิว องค์ประกอบยังอยู่ในลำดับที่ไม่ลดลงในคิวลำดับความสำคัญ องค์ประกอบที่มีลำดับความสำคัญสูงจะแสดงก่อนองค์ประกอบที่มีลำดับความสำคัญต่ำในคิวที่มีลำดับความสำคัญ ฟังก์ชันและคำอธิบาย: Functions used

คิวเป็นโครงสร้างเชิงเส้นที่เป็นไปตามลำดับเข้าก่อนออกก่อน (FIFO) ซึ่งดำเนินการกับองค์ประกอบของคิว อัลกอริทึม Functions used here:    q.size() = Returns the size of queue.    q.push() = It is used to insert elements to the queue.    q.pop() = To pop out the value from the

ชุดเป็นประเภทข้อมูลนามธรรมซึ่งแต่ละองค์ประกอบต้องไม่ซ้ำกัน เนื่องจากค่าขององค์ประกอบจะระบุ เมื่อเพิ่มเข้าไปในชุดแล้ว ค่าขององค์ประกอบจะไม่สามารถแก้ไขได้ แต่จะลบและเพิ่มค่าที่แก้ไขขององค์ประกอบนั้นได้ ฟังก์ชันและคำอธิบาย: Functions used here:    st.size() = Returns the size of set.   &

ความแตกต่างของสองชุดเกิดจากองค์ประกอบที่มีอยู่ในชุดแรกเท่านั้น ไม่ใช่ในชุดที่สอง องค์ประกอบที่คัดลอกโดยฟังก์ชันจะมาจากชุดแรกในลำดับเดียวกันเสมอ ส่วนประกอบในทั้งสองชุดจะได้รับการสั่งซื้อแล้ว การดำเนินการชุดทั่วไปคือ - ตั้งสหภาพ กำหนดทางแยก ส่วนต่างชุดสมมาตรหรือเอกสิทธิ์-OR กำหนดส่วนต่างหรือการลบ

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

นี่คือโปรแกรม c++ เพื่อใช้งาน set_symmetric_difference ความแตกต่างแบบสมมาตรของสองชุดถูกสร้างขึ้นโดยองค์ประกอบที่มีอยู่ในชุดใดชุดหนึ่ง แต่ไม่มีในชุดอื่น การดำเนินการชุดทั่วไปคือ - ตั้งสหภาพ กำหนดทางแยก ส่วนต่างชุดสมมาตรหรือเอกสิทธิ์-OR กำหนดส่วนต่างหรือการลบ อัลกอริทึม Begin    Declare

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

ในโปรแกรม C++ นี้ เราใช้ Sorting container ใน STL ฟังก์ชันและคำอธิบาย: Functions used here:    l.push_back() = It is used to push elements into a list from the front.    l.sort() = Sorts the elements of the list.    Where l is a list object. โค้ดตัวอย่าง #include <io

สแต็คเป็นโครงสร้างข้อมูลเชิงเส้นซึ่งทำตามลำดับเฉพาะในการดำเนินการ คำสั่งอาจเป็น FILO (เข้าก่อนออกก่อน) หรือ LIFO (เข้าก่อนออกก่อน) อัลกอริทึม Begin Declare stack vector. Take the input as per choice. Call the functions within switch operation: s.size() = Returns the size of stack. s.p

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