ไลบรารี C ++ - <อัลกอริทึม>
รู้เบื้องต้นเกี่ยวกับอัลกอริทึม
algorithmไลบรารีมีฟังก์ชั่นมากมายที่สามารถใช้เพื่อวัตถุประสงค์ต่างๆเช่นการค้นหาการเรียงลำดับการนับการจัดการและอื่น ๆ ฟังก์ชั่นเหล่านี้ทำงานในช่วงขององค์ประกอบและช่วงมีการกำหนดเป็น[แรกที่ผ่านมา)
ฟังก์ชั่นจาก <algorithm>
ด้านล่างนี้คือรายการวิธีการทั้งหมดจากส่วนหัว <algorithm>
ฟังก์ชั่นสมาชิก
| ซีเนียร์ | วิธีการและคำอธิบาย |
|---|---|
| 1 | อัลกอริทึม :: ประชิด _find () ค้นหาการเกิดขึ้นครั้งแรกของสององค์ประกอบที่ต่อเนื่องกันที่เหมือนกันและส่งกลับตัววนซ้ำที่ชี้ไปยังองค์ประกอบแรกหากองค์ประกอบที่เหมือนกันมีอยู่ติดต่อกันมิฉะนั้นจะส่งคืนตัววนซ้ำที่ชี้ไปยังองค์ประกอบสุดท้าย |
| 2 | อัลกอริทึม :: ประชิด _find () ค้นหาการเกิดขึ้นครั้งแรกของสององค์ประกอบที่ต่อเนื่องกันที่เหมือนกันและส่งกลับตัววนซ้ำที่ชี้ไปยังองค์ประกอบแรกหากองค์ประกอบที่เหมือนกันมีอยู่ติดต่อกันมิฉะนั้นจะส่งคืนตัววนซ้ำที่ชี้ไปยังองค์ประกอบสุดท้าย |
| 3 | อัลกอริทึม :: all_of () ผลตอบแทนจริงถ้ากริยาผลตอบแทนจริงสำหรับองค์ประกอบทั้งหมดในช่วงแรกของการที่ผ่านมา |
| 4 | อัลกอริทึม :: any_of () ผลตอบแทนจริงถ้ากริยาผลตอบแทนที่แท้จริงสำหรับการใด ๆ ขององค์ประกอบในช่วงที่แรกที่จะผ่านมา |
| 5 | อัลกอริทึม :: binary_search () ทดสอบว่ามีค่าอยู่ในลำดับที่จัดเรียงหรือไม่ |
| 6 | อัลกอริทึม :: binary_search () ทดสอบว่ามีค่าอยู่ในลำดับที่จัดเรียงหรือไม่ |
| 7 | อัลกอริทึม :: copy () คัดลอกองค์ประกอบต่างๆไปยังตำแหน่งใหม่ |
| 8 | อัลกอริทึม :: copy_backward () คัดลอกองค์ประกอบต่างๆไปยังตำแหน่งใหม่ตามลำดับย้อนหลัง |
| 9 | อัลกอริทึม :: copy_if () คัดลอกช่วงขององค์ประกอบไปยังตำแหน่งใหม่หากเพรดิเคตส่งคืนค่าจริง |
| 10 | อัลกอริทึม :: copy_n () คัดลอกnตัวเลขแรกไปยังตำแหน่งใหม่ |
| 11 | อัลกอริทึม :: count () ส่งคืนจำนวนครั้งของค่าที่เกิดขึ้นในช่วง |
| 12 | อัลกอริทึม :: count_if () ส่งคืนจำนวนการเกิดค่าจากช่วงที่ตรงตามเงื่อนไข |
| 13 | อัลกอริทึม :: เท่ากับ () ทดสอบว่าองค์ประกอบสองชุดเท่ากันหรือไม่ |
| 14 | อัลกอริทึม :: เท่ากับ () ทดสอบว่าองค์ประกอบสองชุดเท่ากันหรือไม่ |
| 15 | อัลกอริทึม :: equal_range () ส่งคืนช่วงขององค์ประกอบที่ตรงกับคีย์ที่ระบุ |
| 16 | อัลกอริทึม :: equal_range () ส่งคืนช่วงขององค์ประกอบที่ตรงกับคีย์ที่ระบุ |
| 17 | อัลกอริทึม :: เติม () กำหนดค่าบางอย่างให้กับช่วงขององค์ประกอบ |
| 18 | อัลกอริทึม :: fill_n () ค่าจัดองค์ประกอบ n แรกของลำดับที่ชี้โดยครั้งแรก |
| 19 | อัลกอริทึม :: fill_n () ค่าจัดองค์ประกอบ n แรกของลำดับที่ชี้โดยครั้งแรก |
| 20 | อัลกอริทึม :: ค้นหา () ค้นหาการเกิดขึ้นครั้งแรกขององค์ประกอบ |
| 21 | อัลกอริทึม :: find_end () ค้นหาการเกิดครั้งสุดท้ายขององค์ประกอบ |
| 22 | อัลกอริทึม :: find_end () ค้นหาการเกิดครั้งสุดท้ายขององค์ประกอบ |
| 23 | อัลกอริทึม :: find_first_of () ส่งกลับไป iterator องค์ประกอบแรกในช่วงของ(first1, last1)ที่ตรงกับใด ๆ ขององค์ประกอบในfirst2, last2 |
| 24 | อัลกอริทึม :: find_first_of () ส่งกลับไป iterator องค์ประกอบแรกในช่วงของ(first1, last1)ที่ตรงกับใด ๆ ขององค์ประกอบในfirst2, last2 |
| 25 | อัลกอริทึม :: find_if () ค้นหาการเกิดขึ้นครั้งแรกขององค์ประกอบที่ตรงตามเงื่อนไข |
| 26 | อัลกอริทึม :: find_if_not () ค้นหาการเกิดครั้งสุดท้ายขององค์ประกอบที่ตรงตามเงื่อนไข |
| 27 | อัลกอริทึม :: for_each () ใช้ฟังก์ชันที่ให้มากับแต่ละองค์ประกอบของช่วง |
| 28 | อัลกอริทึม :: สร้าง () กำหนดค่าส่งกลับโดยสายต่อเนื่องเพื่อGen กับองค์ประกอบในช่วงแรกที่ผ่านมา |
| 29 | อัลกอริทึม :: create_n () กำหนดค่าส่งกลับโดยสายต่อเนื่องเพื่อGenองค์ประกอบ n แรกของลำดับที่ชี้โดยครั้งแรก |
| 30 | อัลกอริทึม :: create_n () กำหนดค่าส่งกลับโดยสายต่อเนื่องเพื่อGenองค์ประกอบ n แรกของลำดับที่ชี้โดยครั้งแรก |
| 31 | อัลกอริทึม :: รวม () ทดสอบว่าชุดแรกเป็นชุดย่อยของชุดอื่นหรือไม่ |
| 32 | อัลกอริทึม :: รวม () ทดสอบว่าชุดแรกเป็นชุดย่อยของชุดอื่นหรือไม่ |
| 33 | อัลกอริทึม :: inplace_merge () ผสานสองลำดับที่เรียงกันเข้าที่ |
| 34 | อัลกอริทึม :: inplace_merge () ผสานสองลำดับที่เรียงกันเข้าที่ |
| 35 | อัลกอริทึม :: is_heap () ทดสอบว่าลำดับที่กำหนดเป็นฮีปสูงสุดหรือไม่ |
| 36 | อัลกอริทึม :: is_heap () ทดสอบว่าลำดับที่กำหนดเป็นฮีปสูงสุดหรือไม่ |
| 37 | อัลกอริทึม :: is_heap_until () ค้นหาองค์ประกอบแรกจากลำดับที่ละเมิดเงื่อนไขฮีปสูงสุด |
| 38 | อัลกอริทึม :: is_heap_until () ค้นหาองค์ประกอบแรกจากลำดับที่ละเมิดเงื่อนไขฮีปสูงสุด |
| 39 | อัลกอริทึม :: is_partitioned () ทดสอบว่ามีการแบ่งช่วงหรือไม่ |
| 40 | อัลกอริทึม :: is_permutation () ทดสอบว่าลำดับมีการเปลี่ยนแปลงของลำดับอื่นหรือไม่ |
| 41 | อัลกอริทึม :: is_permutation () ทดสอบว่าลำดับมีการเปลี่ยนแปลงของลำดับอื่นหรือไม่ |
| 42 | อัลกอริทึม :: is_sorted () ทดสอบว่ามีการจัดเรียงช่วงหรือไม่ |
| 43 | อัลกอริทึม :: is_sorted () ทดสอบว่ามีการจัดเรียงช่วงหรือไม่ |
| 44 | อัลกอริทึม :: is_sorted_until () ค้นหาองค์ประกอบแรกที่ไม่ได้เรียงลำดับจากลำดับ |
| 45 | อัลกอริทึม :: is_sorted_until () ค้นหาองค์ประกอบแรกที่ไม่ได้เรียงลำดับจากลำดับ |
| 46 | อัลกอริทึม :: iter_swap () แลกเปลี่ยนค่าของวัตถุที่ชี้โดยตัวทำซ้ำสองตัว |
| 47 | อัลกอริทึม :: lexicographical_compare () ทดสอบว่าช่วงหนึ่งมีศัพท์น้อยกว่าอีกช่วงหนึ่งหรือไม่ |
| 48 | อัลกอริทึม :: lexicographical_compare () ทดสอบว่าช่วงหนึ่งมีศัพท์น้อยกว่าอีกช่วงหนึ่งหรือไม่ |
| 49 | อัลกอริทึม :: lower_bound () ค้นหาองค์ประกอบแรกไม่น้อยกว่าค่าที่กำหนด |
| 50 | อัลกอริทึม :: lower_bound () ค้นหาองค์ประกอบแรกไม่น้อยกว่าค่าที่กำหนด |