namespace std {
template <class InputIterator, class OutputIterator, class Predicate>
OutputIterator
copy_if(InputIterator first,
InputIterator last,
OutputIterator result,
Predicate pred); // (1) C++11
template <class InputIterator, class OutputIterator, class Predicate>
constexpr OutputIterator
copy_if(InputIterator first,
InputIterator last,
OutputIterator result,
Predicate pred); // (1) C++20
template <class ExecutionPolicy, class ForwardIterator1, class ForwardIterator2,
class Predicate>
ForwardIterator2
copy_if(ExecutionPolicy&& exec,
ForwardIterator1 first,
ForwardIterator1 last,
ForwardIterator2 result,
Predicate pred); // (2) C++17
}
概要
イテレータ範囲[first, last)のうち、条件を満たす要素のみを出力イテレータ範囲にコピーする。
要件
イテレータ範囲[first,last)と、イテレータ範囲[result,result + (last - first))は重なっていてはならない。
効果
[first,last) 内のイテレータ i について pred(*i) が true である要素を result へ順番にコピーする。
戻り値
コピー先のイテレータ範囲の終端を返す。
計算量
正確に last - first 回述語を適用する。
備考
このコピーは安定なコピーである。つまり、コピーによって要素の前後が入れ替わることは無い。
例
#include <algorithm>
#include <iostream>
#include <vector>
#include <iterator>
bool isOdd(int x) { return x % 2 != 0; }
int main() {
std::vector<int> v1 = { 3, 1, 4 };
std::vector<int> v2 = { 1, 5, 9 };
std::vector<int> v3 = { 2, 6, 5 };
std::vector<int> result(v1.size() + v2.size() + v3.size());
// copy_if の戻り値を使って、複数のコンテナにある奇数を全て繋げる
auto out = result.begin();
out = std::copy_if(v1.begin(), v1.end(), out, isOdd);
out = std::copy_if(v2.begin(), v2.end(), out, isOdd);
out = std::copy_if(v3.begin(), v3.end(), out, isOdd);
std::copy(result.begin(), out, std::ostream_iterator<int>(std::cout, ","));
}
22
std::copy(result.begin(), out, std::ostream_iterator<int>(std::cout, ","));#include <algorithm>#include <iostream>#include <vector>#include <iterator>bool isOdd(int x) { return x % 2 != 0; }int main() { std::vector<int> v1 = { 3, 1, 4 }; std::vector<int> v2 = { 1, 5, 9 }; std::vector<int> v3 = { 2, 6, 5 }; std::vector<int> result(v1.size() + v2.size() + v3.size()); // copy_if の戻り値を使って、複数のコンテナにある奇数を全て繋げる auto out = result.begin(); out = std::copy_if(v1.begin(), v1.end(), out, isOdd); out = std::copy_if(v2.begin(), v2.end(), out, isOdd); out = std::copy_if(v3.begin(), v3.end(), out, isOdd);出力
3,1,1,5,9,5,
実装例
template <class InputIterator, class OutputIterator, class Predicate>
OutputIterator copy_if(InputIterator first, InputIterator last,
OutputIterator result, Predicate pred) {
for ( ; first != last; ++first)
if (pred(*first))
*result++ = *first;
return result;
}
バージョン
言語
- C++11
処理系
- Clang: 3.0 ✅
- GCC: 4.4.7 ✅
- Visual C++: 2010 ✅, 2012 ✅, 2013 ✅, 2015 ✅