C++ Algorithm merge()用法及代碼示例

C++ 算法 merge() 函數用於將兩個已排序的範圍 [first1, last1) 和 [first2, last2) 合並為一個從結果開始的排序範圍。

對於第一個版本使用運算符 < 比較元素，或者對於第二個版本使用給定的二進製比較函數 comp 比較元素。

用法

default(1)       template <class InputIterator1, class InputIterator2, class OutputIterator>
                         OutputIterator merge (InputIterator1 first1, InputIterator1 last1,
                             InputIterator2 first2, InputIterator2 last2, OutputIterator result);

custom (2)     template <class InputIterator1, class InputIterator2,
                       class OutputIterator, class Compare>
                   OutputIterator merge (InputIterator1 first1, InputIterator1 last1,
               InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp);

參數

first1：指向要合並的第一個已排序源序列中的第一個元素的輸入迭代器。

last:一個輸入迭代器，指向要合並的第一個已排序源序列中的最後一個元素。

first2：一個輸入迭代器，指向要合並的第二個已排序源序列中的第一個元素。

last2：一個輸入迭代器，指向要合並的第二個排序源序列中過去的最後一個元素。

comp: 一個用戶定義的二元謂詞函數，它接受兩個參數，如果兩個參數按順序返回真，否則返回假。它遵循嚴格的弱排序來對元素進行排序。

val: 用於比較範圍內元素的上限值。

result:一個輸出迭代器，指向目標範圍中的第一個元素，其中兩個源範圍將被組合成一個單一的排序範圍。

返回值

它返回一個指向結果序列中過去最後一個元素的迭代器。

複雜度

複雜性是線性的：最多執行 (last1-first1) + (last2 - first2) - 比較並分配所有元素。

數據競爭

訪問範圍 [first1, last1) 和 [first2, last2) 中的對象。

結果和返回值之間範圍內的對象被改變。

異常

如果元素比較或迭代器上的操作引發異常，則此函數將引發異常。

請注意，無效參數會導致未定義的行為。

例子1

讓我們看一個簡單的例子來演示 merge() 的使用：

#include <iostream>    
#include <algorithm>   
#include <vector>       
using namespace std;
 
void printVector(vector<int>& v)
{
    for (vector<int>::iterator it = v.begin(); it != v.end(); ++it)
        cout << ' ' << *it;
    cout << '\n';
}
 
int main () {
    vector<int> v1 = {5,1,4,2,6}, v2 = {50,40,30,20,10}, v3(10);
 
    sort(v1.begin(), v1.end());
    sort(v2.begin(), v2.end());
    merge(v1.begin(),v1.end(),v2.begin(),v2.end(),v3.begin());
 
    cout << "Vector v1:";
    printVector(v1);
    cout << "Vector v2:";
    printVector(v2);
    cout << "Vector v3:";
    printVector(v3);
    
    return 0;
}

輸出：

Vector v1: 1 2 4 5 6
Vector v2: 10 20 30 40 50
Vector v3: 1 2 4 5 6 10 20 30 40 50

例子2

讓我們看另一個使用運算符 < 實現 merge() 函數的簡單示例

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std; 
  
int main() 
{ 
    // initializing 1st container 
    vector<int> arr1 = { 1, 4, 6, 3, 2 }; 
  
    // initializing 2nd container 
    vector<int> arr2 = { 60, 20, 50, 70, 10 }; 
  
    // declaring resultant container 
    vector<int> arr3(10); 
  
    // sorting initial containers 
    sort(arr1.begin(), arr1.end()); 
    sort(arr2.begin(), arr2.end()); 
  
    // using merge() to merge the initial containers 
    merge(arr1.begin(), arr1.end(), arr2.begin(), arr2.end(), arr3.begin()); 
  
    // printing the resultant merged container 
    cout << "The container after merging initial containers is:"; 
  
    for (int i = 0; i < arr3.size(); i++) 
        cout << arr3[i] << " "; 
    return 0; 
}

輸出：

The container after merging initial containers is:1 2 3 4 6 10 20 50 60 70

例子3

讓我們看另一個簡單的例子來演示 merge() 使用比較函數

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std; 
  
// comparator function to reverse merge sort 
struct greaters { 
    bool operator()(const long& a, const long& b) const
    { 
        return a > b; 
    } 
}; 
  
int main() 
{ 
    // initializing 1st container 
    vector<int> arr1 = { 1, 4, 6, 3, 2 }; 
  
    // initializing 2nd container 
    vector<int> arr2 = { 60, 20, 50, 70, 10 }; 
  
    // declaring resultant container 
    vector<int> arr3(10); 
  
    // sorting initial containers 
    // in descending order 
    sort(arr1.rbegin(), arr1.rend()); 
    sort(arr2.rbegin(), arr2.rend()); 
  
    // using merge() to merge the initial containers 
    // returns descended merged container 
    merge(arr1.begin(), arr1.end(), arr2.begin(), arr2.end(), arr3.begin(), greaters()); 
  
    // printing the resultant merged container 
    cout << "The container after reverse merging initial containers is:"; 
  
    for (int i = 0; i < arr3.size(); i++) 
        cout << arr3[i] << " "; 
    return 0; 
}

輸出：

The container after reverse merging initial containers is:70 60 50 20 10 6 4 3 2 1

示例 4

讓我們看另一個簡單的例子

#include <iostream>    
#include <algorithm>   
#include <vector>       
using namespace std;
 
int main() 
{ 
    // initializing 1st container 
    // containing denominations 
    vector<int> stack1 = { 50, 20, 10, 100, 200 }; 
  
    // initializing 2nd container 
    // containing demonitions 
    vector<int> stack2 = { 500, 2000, 5000, 1000, 10000 }; 
  
    // declaring resultant stack 
    vector<int> stack3(10); 
  
    cout << "The original 1st stack:"; 
    for (int i = 0; i < 5; i++) 
        cout << stack1[i] << " "; 
  
    cout << endl; 
  
    cout << "The original 2nd stack:"; 
    for (int i = 0; i < 5; i++) 
        cout << stack2[i] << " "; 
  
    cout << endl; 
  
    // sorting initial stacks of notes 
    // in descending order 
    sort(stack1.begin(), stack1.end()); 
    sort(stack2.begin(), stack2.end()); 
  
    // using merge() to merge the initial stacks 
    // of notes 
    merge(stack1.begin(), stack1.end(), stack2.begin(), stack2.end(), stack3.begin()); 
  
    // printing the resultant stack 
    cout << "The resultant stack of notes is:"; 
  
    for (int i = 0; i < stack3.size(); i++) 
        cout << stack3[i] << " "; 
    return 0; 
}

輸出：

The original 1st stack:50 20 10 100 200 
The original 2nd stack:500 2000 5000 1000 10000 
The resultant stack of notes is:10 20 50 100 200 500 1000 2000 5000 10000

相關用法

注：本文由純淨天空篩選整理自 C++ Algorithm merge()。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。