forward_list::merge
合併兩個排序順序加入至以線性時間執行單一排序順序中。 從引數清單中移除項目,並將它們插入至這 forward_list。 應該由相同的排序兩個清單在方法呼叫之前比較函式物件。 merge。 結合清單會由排序比較函式物件。
void merge(forward_list& _Right);
template<class Predicate>
void merge(forward_list& _Right, Predicate _Comp);
參數
參數 |
描述 |
---|---|
_Right |
合併的轉送清單。 |
_Comp |
用於排序項目的比較函式物件。 |
備註
forward_list::merge 從 forward_list_Right, 移除項目並將它們插入至這 forward_list。 必須以相同述詞排序兩個序列,說明如下。 這個合併序列也會排序比較函式物件。
對於 Iterator 所指定項目的 Pi 和 Pj 位置 i 和 j,第 10% 成員函式安排順序 !(*Pj < *Pi) ,每當 i < j。 (項目 ascending 按順序)。第二 + 成成員函式安排順序 !_Comp(*Pj, *Pi) ,每當 i < j。
對應至原始的受控制序列的項目所產生的控制項順序不會反轉。 如果一組在產生的受控制序列的項目比較!(*Pi < *Pj) && !(*Pj < *Pi)等號 (),而原始受控制序列的項目 (Element) 置於 項目之前出現順序的控制項。 _Right。
_Comp 時,才會擲回例外狀況,例外狀況發生。 在這種情況下,受控制序列的未指定的順序保留,而且會重新擲回例外狀況。
需求
標題: <forward_list>
命名空間: std