C++のpartition_point

このチュートリアルでは、C++でpartition_pointを理解するためのプログラムについて説明します。

パーティションポイントは、指定された範囲の最初の値を指すイテレータを返すメソッドです。範囲は、述語が真ではない分割された範囲です。

例

#include <iostream>
#include <algorithm>
#include <vector>
bool IsOdd(int i) { return (i % 2) == 1; }
int main(){
   std::vector<int> data{ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
   std::vector<int> odd, even;
   std::stable_partition(data.begin(), data.end(), IsOdd);
   auto it = std::partition_point(data.begin(), data.end(),
   IsOdd);
   odd.assign(data.begin(), it);
   even.assign(it, data.end());
   std::cout << "odd:";
   for (int& x : odd)
      std::cout << ' ' << x;
   std::cout << '\n';
   std::cout << "even:";
   for (int& x : even)
      std::cout << ' ' << x;
   std::cout << '\n';
   return 0;
}

出力

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