Сучасний спосіб фільтрувати контейнер STL?

Question 1

Повертаючись до C ++ після років C #, мені було цікаво, яким буде сучасний - читайте: C ++ 11 - спосіб фільтрації масиву, тобто як ми можемо досягти чогось подібного до цього запиту Linq:

var filteredElements = elements.Where(elm => elm.filterProperty == true);

Для того, щоб відфільтрувати вектор елементів ( stringsзаради цього питання)?

Я щиро сподіваюся, що старі алгоритми стилю STL (або навіть розширення типу boost::filter_iterator), що вимагають явних методів для визначення, вже замінені?

Question 2

Див. Приклад із cplusplus.com для std::copy_if:

std::vector<int> foo = {25,15,5,-5,-15};
std::vector<int> bar;

// copy only positive numbers:
std::copy_if (foo.begin(), foo.end(), std::back_inserter(bar), [](int i){return i>=0;} );

std::copy_ifобчислює лямбда-вираз для кожного елемента fooтут, і якщо він повертає, trueкопіює значення в bar.

Це std::back_inserterдозволяє нам фактично вставляти нові елементи в кінці bar(використання push_back()) за допомогою ітератора без необхідності спочатку змінювати його розмір до необхідного розміру.

Question 3

Більш ефективний підхід, якщо вам насправді не потрібна нова копія списку, є remove_if, який фактично видаляє елементи з оригінального контейнера.

Question 4

У C ++ 20 використовуйте подання фільтра з бібліотеки діапазонів: (потрібно #include <ranges>)

// namespace views = std::ranges::views;
vec | views::filter([](int a){ return a % 2 == 0; })

ліниво повертає парні елементи в vec.

(Див. [Range.adaptor.object] / 4 та [range.filter] )

Це вже підтримується GCC 10 ( демо-версія ). Для Clang та старіших версій GCC також може використовуватися оригінальна бібліотека range-v3 із #include <range/v3/view/filter.hpp>(або #include <range/v3/all.hpp>) та ranges::viewsпростором імен замість std::ranges::views( live demo ).

Question 5

Я думаю, що Boost.Range теж заслуговує на це згадки. Отриманий код досить близький до оригіналу:

#include <boost/range/adaptors.hpp>

// ...

using boost::adaptors::filtered;
auto filteredElements = elements | filtered([](decltype(elements)::value_type const& elm)
    { return elm.filterProperty == true; });

Єдиним недоліком є необхідність явно оголосити тип параметра лямбда. Я використовував decltype (elements) :: value_type, оскільки він уникає необхідності вказувати точний тип, а також додає зернистості. Як варіант, з поліморфними лямбдами C ++ 14 тип можна просто вказати як auto:

auto filteredElements = elements | filtered([](auto const& elm)
    { return elm.filterProperty == true; });

filteredElements був би діапазоном, придатним для обходу, але в основному це вигляд оригінального контейнера. Якщо вам потрібен інший контейнер, заповнений копіями елементів, що відповідають критеріям (щоб він не залежав від терміну служби оригінального контейнера), це може виглядати так:

using std::back_inserter; using boost::copy; using boost::adaptors::filtered;
decltype(elements) filteredElements;
copy(elements | filtered([](decltype(elements)::value_type const& elm)
    { return elm.filterProperty == true; }), back_inserter(filteredElements));

Question 6

Моя пропозиція щодо еквівалента C ++ на C #

var filteredElements = elements.Where(elm => elm.filterProperty == true);

Визначте функцію шаблону, якій передається лямбда-предикат для фільтрації. Функція шаблону повертає відфільтрований результат. наприклад:

template<typename T>
vector<T> select_T(const vector<T>& inVec, function<bool(const T&)> predicate)
{
  vector<T> result;
  copy_if(inVec.begin(), inVec.end(), back_inserter(result), predicate);
  return result;
}

використовувати - наводячи тривіальні приклади:

std::vector<int> mVec = {1,4,7,8,9,0};

// filter out values > 5
auto gtFive = select_T<int>(mVec, [](auto a) {return (a > 5); });

// or > target
int target = 5;
auto gt = select_T<int>(mVec, [target](auto a) {return (a > target); });

Question 7

Покращений pjm- код згідно з підкресленими пропозиціями:

template <typename Cont, typename Pred>
Cont filter(const Cont &container, Pred predicate) {
    Cont result;
    std::copy_if(container.begin(), container.end(), std::back_inserter(result), predicate);
    return result;
}

Використання:

std::vector<int> myVec = {1,4,7,8,9,0};

auto filteredVec = filter(myVec, [](int a) { return a > 5; });