STL 컨테이너를 필터링하는 현대적인 방법?

수년간의 C # 이후 C ++로 돌아와서 나는 현대가 무엇인지 궁금했다.-read : C ++ 11-배열을 필터링하는 방법, 즉이 Linq 쿼리와 비슷한 것을 어떻게 얻을 수 있는가?

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

요소 벡터를 필터링하려면 ( strings이 질문을 위해)?

명시적인 메서드 를 정의 boost::filter_iterator해야하는 이전 STL 스타일 알고리즘 (또는 같은 확장 )이 지금 대체 되기를 진심으로 바랍니다 .

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_iffoo여기 에있는 모든 요소에 대해 람다 식을 평가하고 반환 true하면 값을에 복사합니다 bar.

을 사용 하면 필요한 크기로 먼저 크기를 조정할 필요없이 반복기를 사용하여 (사용하여 ) std::back_inserter끝에 새 요소를 실제로 삽입 할 수 있습니다 .barpush_back()

목록의 새 사본이 실제로 필요하지 않은 경우보다 효율적인 방법은이며 remove_if, 이는 실제로 원래 컨테이너에서 요소를 제거합니다.

C ++ 20에서는 범위 라이브러리의 필터보기를 사용합니다. (필요 #include <ranges>)

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

에서 짝수 요소를 lazily 반환합니다 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

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; });

filterElements는 순회에 적합한 범위이지만 기본적으로 원래 컨테이너의보기입니다. 필요한 것이 기준을 충족하는 요소의 복사본으로 채워진 다른 컨테이너 인 경우 (원래 컨테이너의 수명과 독립적 임) 다음과 같을 수 있습니다.

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));

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); });

밑줄 d 제안에 따라 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; });