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

C++ 算法 partition_copy() 函數用於將條件為真的元素複製到一個目的地，將條件為假的元素複製到另一個目的地。元素必須屬於指定的範圍。

用法

template <class InputIterator, class OutputIterator1,
          class OutputIterator2, class UnaryPredicate pred>
  pair<OutputIterator1,OutputIterator2>
    partition_copy (InputIterator first, InputIterator last,
                    OutputIterator1 result_true, OutputIterator2 result_false,
                    UnaryPredicate pred);

參數

first:一個輸入迭代器，指向範圍中的第一個元素以檢查條件。

last:一個輸入迭代器，指向範圍的最後一個元素。

pred：用戶定義的一元謂詞函數，用於定義要測試的條件。

result_true：一個輸出迭代器，用於複製 pred 返回 true 的元素。

result_false：一個輸出迭代器，用於複製 pred 返回 false 的元素。

返回值

該函數返回一對迭代器，生成序列的結尾分別由 result_true 和 result_false 尋址。

複雜度

如果有足夠的內存可用，複雜性在 [first, last) 範圍內是線性的: 應用於每個元素並為每個元素執行賦值。

數據競爭

範圍 [first, last) 中的對象被訪問，其中每個元素隻被訪問一次。

異常

如果 pred、元素的賦值或迭代器上的操作中的任何一個拋出異常，則此函數將拋出異常。

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

例子1

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

#include <iostream>     // std::cout
#include <algorithm>    // std::partition_copy, std::count_if
#include <vector>       // std::vector

using namespace std;

bool IsOdd (int i) { return (i%2)==1; }

int main () {
  vector<int> foo {1,2,3,4,5,6,7,8,9};
  vector<int> odd, even;

  // resize vectors to proper size:
  unsigned n = count_if (foo.begin(), foo.end(), IsOdd);
  odd.resize(n); even.resize(foo.size()-n);

  // partition:
  partition_copy (foo.begin(), foo.end(), odd.begin(), even.begin(), IsOdd);

  // print contents:
  cout << "odd is:";  for (int& x:odd)  cout << ' ' << x; cout << '\n';
  cout << "even is:"; for (int& x:even) cout << ' ' << x; cout << '\n';

  return 0;
}

輸出：

odd is: 1 3 5 7 9
even is: 2 4 6 8

例子2

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

#include <iostream>
#include <algorithm>
#include <utility>

using namespace std;
 
int main()
{
    int arr [10] = {1,2,3,4,5,6,7,8,9,10};
    int true_arr [5] = {0};
    int false_arr [5] = {0};
 
    partition_copy(begin(arr), end(arr), begin(true_arr),begin(false_arr),
                        [] (int i) {return i > 5;});
 
    cout << "true_arr:";
    for (int x:true_arr) {
        cout << x << ' ';
    }
    cout << '\n'; 
 
    cout << "false_arr:";
    for (int x:false_arr) {
        cout << x << ' ';
    }
    cout << '\n'; 
 
    return 0;
 
}

輸出：

true_arr:6 7 8 9 10 
false_arr:1 2 3 4 5

例子3

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

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

using namespace std;

void print(const string& name, const vector<int>& v)
{
  cout << name << ":";
  for_each(v.begin(), v.end(), [](int x) {
    cout << x << ",";
  });
  cout << endl;
}

bool is_even(int x) { return x % 2 == 0; }

int main()
{
  vector<int> v = {1, 2, 3, 4, 5};

  vector<int> evens;
  vector<int> odds;
  partition_copy(v.begin(), v.end(),
                      back_inserter(evens),
                      back_inserter(odds), 
                      is_even);

  print("v", v);
  print("evens", evens);
  print("odds ", odds);
  
  return 0;
}

輸出：

v:1,2,3,4,5,
evens:2,4,
odds :1,3,5,

示例 4

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

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool is_even(int num)
{
    return (num % 2 == 0);
}

void print_vector(const vector<int> & VecRef)
{
    cout << endl;
    cout << "Contents of the vector is:" << endl;
    for (auto it = VecRef.begin(); it != VecRef.end(); ++it) {
        cout << "[" << it - VecRef.begin() << "]:" << *it << endl;
    }
}

int main() 
{
    vector<int> NumbersVec;

    for (int cnt = 1; cnt < 10; ++cnt)
        NumbersVec.push_back(cnt);

    vector<int> EvenVec, OddVec;
    unsigned countEven = count_if(NumbersVec.begin(), NumbersVec.end(), is_even);

    cout << "Evens:" << countEven << endl; //Prints 4
    cout << "Odds:" << NumbersVec.size() - countEven << endl; //Prints 5

    EvenVec.resize(countEven);
    OddVec.resize(NumbersVec.size() - countEven);

    partition_copy(NumbersVec.begin(), NumbersVec.end(), EvenVec.begin(), OddVec.begin(), is_even);

    // partition_copy(NumbersVec.begin(), NumbersVec.end(), back_inserter(EvenVec), back_inserter(OddVec), is_even); This works...

    print_vector(EvenVec);
    print_vector(OddVec); // <== this one crashes

    return 0;
}

輸出：

Evens:4
Odds :5

Contents of the vector is:
[0]:2
[1]:4
[2]:6
[3]:8

Contents of the vector is:
[0]:1
[1]:3
[2]:5
[3]:7
[4]:9

相關用法

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