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

C++算法set_symmetric_difference()函數用於求兩個已排序範圍[first1,last1)和[first2,last2)之間的對稱差，該差由元素構成，出現在一個範圍內，而不出現在另一個範圍內。

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

用法

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

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

參數

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

last1：一個輸入迭代器，指向兩個已排序源序列中第一個的最後一個元素。

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

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

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

result:一個輸出迭代器尋址到目標範圍中第一個元素的位置。

返回值

此函數返回一個迭代器到構造範圍的末尾。

複雜度

複雜性在 [first1, last1) 和 [first2, last2) 之間的距離上是線性的：執行多達 2*(count1+count2)-1 次比較。其中 count1 = last1- first1 和 count2 = last2- first2。

數據競爭

範圍 [first1, last1) 和 [first2. last2) 被訪問。

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

異常

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

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

例子1

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

#include <iostream>
#include <set>
#include <list>
#include <vector>
#include <algorithm>
#include <iterator>

using namespace std;

int main()
{
  list<int> a = {1, 2, 3, 4, 5, 8};
  multiset<int> b = {2, 3, 4, 7};
  vector<int> result;

  set_symmetric_difference(begin(a), end(a),
                 begin(b), end(b),
                 inserter(result, end(result)));

  for_each(begin(result), end(result), [](int x) {
    cout << x << endl;
  });
  
  return 0;
}

輸出：

例子2

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

#include <iostream>     // std::cout
#include <algorithm>    // std::set_union, std::sort
#include <vector>       // std::vector

using namespace std;

int main() 
{ 
    int first[] = { 5, 10, 15, 20, 25 }; 
    int second[] = { 50, 40, 30, 20, 10 }; 
    int n = sizeof(first) / sizeof(first[0]); 
  
    // Print first array 
    cout << "First array contains:"; 
    for (int i = 0; i < n; i++) 
        cout << " " << first[i]; 
    cout << "\n"; 
  
    // Print second array 
    cout << "Second array contains:"; 
    for (int i = 0; i < n; i++) 
        cout << " " << second[i]; 
    cout << "\n\n"; 
  
    vector<int> v(10); 
    vector<int>::iterator it, st; 
  
    sort(first, first + n); 
    sort(second, second + n); 
  
    // Using default function 
    it = set_symmetric_difference(first, first + n, second, second + n, v.begin()); 
  
    cout << "The difference has " << (it - v.begin()) << " elements:\n"; 
    for (st = v.begin(); st != it; ++st) 
        cout << ' ' << *st; 
    cout << '\n'; 
  
    return 0; 
}

輸出：

First array contains:5 10 15 20 25
Second array contains:50 40 30 20 10

The difference has 6 elements:
 5 15 25 30 40 50

例子3

讓我們看另一個簡單的例子來找出沒有參加這兩個課程的學生：

#include <iostream>     // std::cout
#include <algorithm>    // std::set_union, std::sort
#include <vector>       // std::vector

using namespace std; 
  
int main() 
{   
    // students attending first class 
    std::vector<string> class1{ "Nikita", "Deep", "Aman", "Divya" }; 
  
    // students attending second class 
    std::vector<string> class2{ "Nikita", "Amita", "Deep", "Priya", "Kashish" }; 
  
    cout << "Students attending first class are:"; 
    for (auto i:class1) { 
        cout << i << " "; 
    } 
    cout << "\nStudents attending second class are:"; 
    for (auto i:class2) { 
        cout << i << " "; 
    } 
  
    // to store the result of symmetric difference 
    std::vector<string> result(10); 
  
    std::vector<string>::iterator it; 
  
    // finding symmetric difference 
    it = set_symmetric_difference(class1.begin(), 
                                  class1.end(), class2.begin(), class2.end(), result.begin()); 
  
    cout << "\n\nList of students that are not taking both classes:"; 
  
    for (std::vector<string>::iterator i = result.begin(); i != it; i++) { 
        cout << *i << " "; 
    } 
    return 0; 
}

輸出：

Students attending first class are:Nikita Deep Aman Divya 
Students attending second class are:Nikita Amita Deep Priya Kashish 

List of students that are not taking both classes:Amita Aman Divya Priya Kashish

示例 4

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

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

using namespace std;
 
int main()
{ 
    vector<char> v1 = {'A', 'B', 'C'}; 
    vector<char> v2 = { 'B', 'C', 'D', 'E', 'F'}; 
    
    vector<char> dest1;
 
    set_symmetric_difference(v1.begin(), v1.end(),
                   v2.begin(), v2.end(),                  
                   back_inserter(dest1));
 
    for (const auto &i:dest1) {
        cout << i << ' ';
    }   
    cout << '\n';
    
    return 0;
}

輸出：

A D E F

相關用法

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