1. The first element is always (one

1. The first element is always (one of) the largest.
2. You can add or remove an element in logarithmic time.
A heap is the ideal way to implement a priority queue: a queue that sorts its elements automatically
so that the “next” element always is (one of) the largest. Therefore, the heap algorithms are used by
the priority_queue container (see Section 12.3, page 641). The STL provides four algorithms to
handle a heap:

1. make_heap() converts a range of elements into a heap.
2. push_heap() adds one element to the heap.
3. pop_heap() removes the next element from the heap.
4. sort_heap() converts the heap into a sorted collection, after which it is no longer a heap.
In addition, since C++11, is_heap() and is_heap_until() are provided to check whether a
collection is a heap or to return the first element that breaks the property of a collection to be a heap
(see Section 11.5.5, page 554).
As usual, you can pass a binary predicate as the sorting criterion. The default sorting criterion is
operator

ผลลัพธ์ (ไทย) 1:

1. องค์แรกอยู่เสมอ (หนึ่ง) ใหญ่ที่สุด
2 คุณสามารถเพิ่ม หรือลบองค์ประกอบในลอการิทึมเวลา
กองเป็นวิธีเหมาะจะใช้คิวลำดับความสำคัญ: คิวการเรียงลำดับองค์ประกอบโดยอัตโนมัติ
เพื่อให้องค์ประกอบ "ถัด" เสมอ (หนึ่ง) ใหญ่ที่สุดได้ ดังนั้น ใช้อัลกอริทึมกองโดย
priority_queue คอนเทนเนอร์ (ดูส่วน 12.3 บาท หน้า 641) STL มีอัลกอริทึมที่สี่การ
จัดการกองการ:

1 make_heap() แปลงขององค์ประกอบเป็นกอง
2 push_heap() เพิ่มองค์ประกอบหนึ่งไปกอง
3 pop_heap() เอาองค์ประกอบถัดไปจากกอง
4 sort_heap() แปลงกองเป็นชุดเรียง หลังจากที่ได้ไม่เป็นกอง
, ตั้งแต่ C 11, is_heap() และ is_heap_until() มีการตรวจสอบว่าการ
เรียกเก็บเงินเป็นกอง หรือกลับองค์ประกอบแรกที่แบ่งคุณสมบัติของคอลเลกชันจะได้เป็นกอง
(see Section 11.5.5, page 554)
ตามปกติ คุณสามารถส่งเพรดิเคตไบนารีเป็นเงื่อนไขการเรียงลำดับได้ เริ่มต้นเรียงลำดับเกณฑ์
ดำเนิน <

ผลลัพธ์ (ไทย) 2:

1 องค์ประกอบแรกเสมอ (หนึ่ง) ที่ใหญ่ที่สุด
ที่ 2 คุณสามารถเพิ่มหรือลบองค์ประกอบในเวลาลอการิทึม
กองเป็นวิธีที่เหมาะที่จะใช้คิวลำดับความสำคัญ: คิวที่เรียงลำดับองค์ประกอบโดยอัตโนมัติ
เพื่อให้ "ถัดไป" องค์ประกอบเสมอคือ (หนึ่ง) ที่ใหญ่ที่สุด ดังนั้นขั้นตอนวิธีการกองจะใช้
ภาชนะ priority_queue (ดูมาตรา 12.3, หน้า 641) STL ให้สี่ขั้นตอนวิธีการ
จัดการกับกอง: 1 make_heap () แปลงช่วงขององค์ประกอบในกองที่ 2 push_heap () ได้เพิ่มองค์ประกอบหนึ่งไปยังกอง3 pop_heap () เอาองค์ประกอบถัดไปจากกองที่ 4 sort_heap () แปลงกองลงไปในคอลเลกชันที่เรียงลำดับหลังจากที่มันไม่ได้เป็นกองนอกจากนี้ตั้งแต่ C + +11, is_heap () และ is_heap_until () มีไว้เพื่อตรวจสอบว่าการเก็บรวบรวมเป็นกองหรือที่จะกลับมา องค์ประกอบแรกที่แบ่งทรัพย์สินของคอลเลกชันจะเป็นกอง(ดูมาตรา 11.5.5, หน้า 554) ตามปกติคุณสามารถส่งผ่านคำกริยาไบนารีเป็นเกณฑ์การเรียงลำดับ เริ่มต้นการเรียงลำดับเป็นเกณฑ์ประกอบ <

ผลลัพธ์ (ไทย) 3:

1 . องค์ประกอบแรกเสมอ ( หนึ่ง ) ที่ใหญ่ที่สุด .
2 คุณสามารถเพิ่มหรือลบองค์ประกอบในเวลาลอการิทึม .
กองเป็นวิธีที่เหมาะที่จะใช้แถวคอยลำดับความสำคัญ : คิวที่ประเภทขององค์ประกอบโดยอัตโนมัติ
ดังนั้น " ถัดไป " องค์ประกอบเสมอคือ ( หนึ่ง ) ที่ใหญ่ที่สุด ดังนั้น กองขั้นตอนวิธีการที่ใช้โดย
priority_queue คอนเทนเนอร์ ( ดูมาตรา 12.3 , หน้า 641 )โดยขั้นตอนวิธี STL ให้สี่

จัดการกอง :

1 make_heap() แปลงช่วงขององค์ประกอบเป็นกอง .
2 push_heap() เพิ่มองค์ประกอบหนึ่งไปยังกอง .
3 pop_heap() ลบองค์ประกอบถัดไปจากกอง .
4 sort_heap() แปลงกองเป็นเรียงชุด หลังจากที่มันไม่กอง .
นอกจากนี้ตั้งแต่ C 11 , is_heap() is_heap_until() และมีไว้เพื่อตรวจสอบว่า
คอลเลกชันเป็นกอง หรือคืนแรกองค์ประกอบที่แบ่งทรัพย์สินของคอลเลกชันเป็นกอง
( ดูมาตรา 11.5.5 , หน้า 71 ) .
ตามปกติ คุณสามารถผ่านไบนารีเป็นเรียงประโยคเป็นเกณฑ์ การเรียงลำดับเริ่มต้นมาตรฐาน

- <