Dlaczego nie ma algorytmu std :: copy_if?

Question

Czy istnieje jakiś szczególny powód, dla którego nie ma algorytmu std :: copy_if w C++? Wiem, że mogę użyć std :: remove_copy_if, aby osiągnąć wymagane zachowanie. Myślę, że nadchodzi w C++ 0x, ale prosty copy_if, który ma zasięg, iterator wyjściowy i funktor byłby miły. Czy to było po prostu pominięte, czy jest jakiś inny powód?

Answer 1

Zgodnie z "Językiem programowania w C++" Stroustrupa było to tylko przesłuchanie.

(jako cytat, to samo pytanie odpowiedział przypominającego Mail-list: copy_if)

Answer 2

sourcesindicate że został przypadkowo pominięty przez STL.

Jednak nie jestem pewien, czy to fakt, czy też samonaprawiający się mit. Byłbym wdzięczny, gdyby ktoś wskazał źródło bardziej wiarygodne niż link do losowego postu w Internecie.

Answer 3

Stroustrup mówi, że zapomniał. Jest w C++ 11.

Można jednak użyć remove_copy_if (która naprawdę powinna nazywać się copy_if_not), a zamiast tego not1.

Answer 4

To martwy łatwe do pisania własnych:

template <class InputIterator, class OutputIterator, class Predicate> 
OutputIterator copy_if(InputIterator first, InputIterator last, 
         OutputIterator result, Predicate pred) 
{ 
    return std::remove_copy_if(first,last,result,std::not1(pred)); 
} 

Edit: Wersja ta współpracuje ze wszystkimi orzeczników:

template <class InputIterator, class OutputIterator, class Predicate> 
OutputIterator copy_if(InputIterator first, InputIterator last, 
         OutputIterator result, Predicate pred) 
{ 
    while(first!=last) 
    { 
    if(pred(*first)) 
     *result++ = *first; 
    ++first; 
    } 
    return result; 
} 

Answer 5

Tylko dla kompletności, w przypadku gdy ktoś google jego/jej drogę do to pytanie, należy wspomnieć, że teraz (po C++ 11) istnieje algorytm. Zachowuje się zgodnie z oczekiwaniami (kopiuje elementy w zakresie, dla którego niektóre predykaty zwraca wartość true, do innego zakresu).

Typowy przypadek użycia byłby

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

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

Answer 6

Tylko dla kompletności dodam, że impuls ma boost::algorithm::copy_if dla tych z was, którzy nie mogą korzystać z C++ wersja 11 za (jak ja) w boost/algorithm/cxx11/copy_if.hpp który użyje std::copy_if gdy jest :

#if __cplusplus >= 201103L 
// Use the C++11 versions of copy_if if it is available 
using std::copy_if;   // Section 25.3.1 
#else 

przykład:

#include <boost/algorithm/cxx11/copy_if.hpp> 
#include <boost/assign/list_of.hpp> // for 'list_of()' 
#include <boost/foreach.hpp> 

#include <iostream> 
#include <vector> 
#include <iterator> 

struct Odd 
{ 
    bool operator()(int n) 
    { 
    return n & 1; 
    } 
}; 

int main() 
{ 
    std::vector<int> v = boost::assign::list_of(0)(1)(2)(3)(4); 
    BOOST_FOREACH(int i, v) 
    std::cout << i << ' ' ; 

    std::vector<int> out; 
    boost::algorithm::copy_if(v.begin(), v.end(), std::back_inserter(out), Odd()); 

    std::cout << std::endl; 

    BOOST_FOREACH(int i, out) 
    std::cout << i << ' ' ; 

} 

Wyjście:

0 1 2 3 4 
1 3