Возник случай использования, когда нужно сделать условную копию (1. выполнимая с copy_if
), но из контейнера значений в контейнер указателей на эти значения (2. выполнимая с transform
).
С доступными инструментами я не могу сделать это менее чем за два шага:
#include <vector>
#include <algorithm>
using namespace std;
struct ha {
int i;
explicit ha(int a) : i(a) {}
};
int main()
{
vector<ha> v{ ha{1}, ha{7}, ha{1} }; // initial vector
// GOAL : make a vector of pointers to elements with i < 2
vector<ha*> ph; // target vector
vector<ha*> pv; // temporary vector
// 1.
transform(v.begin(), v.end(), back_inserter(pv),
[](ha &arg) { return &arg; });
// 2.
copy_if(pv.begin(), pv.end(), back_inserter(ph),
[](ha *parg) { return parg->i < 2; }); // 2.
return 0;
}
Конечно , мы могли бы назвать remove_if
на pv
и устранить необходимость временного, еще лучше , хотя, это не сложно реализовать (для одинарных операций) что - то вроде этого:
template <
class InputIterator, class OutputIterator,
class UnaryOperator, class Pred
>
OutputIterator transform_if(InputIterator first1, InputIterator last1,
OutputIterator result, UnaryOperator op, Pred pred)
{
while (first1 != last1)
{
if (pred(*first1)) {
*result = op(*first1);
++result;
}
++first1;
}
return result;
}
// example call
transform_if(v.begin(), v.end(), back_inserter(ph),
[](ha &arg) { return &arg; }, // 1.
[](ha &arg) { return arg.i < 2; });// 2.
- Есть ли более элегантный обходной путь с доступными инструментами стандартной библиотеки C ++?
- Есть ли причина, по которой
transform_if
его нет в библиотеке? Является ли комбинация существующих инструментов достаточным обходным решением и / или считается ли производительность хорошей?
transform_if
подразумевает «преобразование только в том случае, если выполняется определенный предикат». Было бы более наглядное название того, что вы хотитеcopy_if_and_transform
!