C++ 컬렉션 필터링

아직 ranges가 사용중인 컴파일러에서 컴파일이 불가능해서 만들었다

ranges가 컴파일이 가능한 최신 컴파일러라면 ranges를 사용할 것

여기 -> https://github.com/ericniebler/range-v3 

    template<typename _Collection>
    using collection_value_type =
    typename std::remove_const<
    typename std::remove_reference<_Collection>::type>::type::value_type;

함수의 인자로 들어온 collection에서 value_type만 추출 

    template<typename _Collection, typename _Func>
    inline auto filter(_Collection&& collection, _Func&& predicate) -> std::vector< collection_value_type<_Collection> > {
        std::vector<collection_value_type<_Collection>> destination;
        
        filterTo(std::forward<_Collection>(collection), destination, std::forward<_Func>(predicate));
        
        return destination;
    }

인자로 컬렉션과 함수를 받아서 vector를 반환하는데 filterTo로 넘긴다 

    template<typename _Collection, typename _InsertCollection, typename _Func>
    void filterTo(_Collection&& collection, _InsertCollection& destination, _Func&& predicate) {
        auto insert_iterator = std::back_inserter(destination);
        for(const auto& e : collection){
            if(predicate(e)){
                *insert_iterator = e;
                ++insert_iterator;
            }
        }
    }

filterTo는 컬렉션을 순회하면서 

predicate가 참이되면 두번째 인자에 집어넣는다. 

합친것

#include <functional>
#include <type_traits>
#include <vector>
namespace Collections {
    
    template<typename _Collection>
    using collection_value_type =
    typename std::remove_const<
    typename std::remove_reference<_Collection>::type>::type::value_type;
 
    template<typename _Collection, typename _InsertCollection, typename _Func>
    void filterTo(_Collection&& collection, _InsertCollection& destination, _Func&& predicate) {
        auto insert_iterator = std::back_inserter(destination);
        for(const auto& e : collection){
            if(predicate(e)){
                *insert_iterator = e;
                ++insert_iterator;
            }
        }
    }
    
    template<typename _Collection, typename _Func>
    inline auto filter(_Collection&& collection, _Func&& predicate) -> std::vector< collection_value_type<_Collection> > {
        std::vector<collection_value_type<_Collection>> destination;
        
        filterTo(std::forward<_Collection>(collection), destination, std::forward<_Func>(predicate));
        
        return destination;
    }
}

테스트

#include <list>
#include <iostream>
using namespace std;
 
int main(){
 
    
    list<int> flat = {1,2,3,4,5,6,7,8,9,0};
    
    auto out = Collections::filter(flat, [](int e){
        return e <= 3;
    });
    
    for(auto& e : out){
        cout << e << endl;
    }
}