Boost C++ Libraries: Ticket #5027: Extension of Boost.Range algorithms

Steven Watanabe — Sat, 01 Jan 2011 18:34:57 GMT

I think Marshall was handling many of these. http://svn.boost.org/svn/boost/sandbox/boost/algorithm/

Neil Groves — Mon, 03 Jan 2011 16:55:32 GMT

The xxx_if versions of algorithms are all redundant due to the filtered Range Adaptor. Please see the Range Adaptor documentation. The best part of the Range Adaptor design, which I believe was first brought up by Eric Niebler is that we can easily compose the filter onto any algorithm. This is a far better separation of concerns than we see in the standard C++ library where we have only the most common use-cases covered by _if suffixed functions. I believe that Thortsen Ottosens' comment that the copy_if algorithm is '... thoroughly mis-designed' is very true. The Range Adaptors are a superior alternative requiring no duplication when writing algorithms, provide superior consistency and readability.

The functions contains, any, all, and none I have frequently wanted and it does make sense for this to be available in Boost.

owner changed

Marshall Clow — Mon, 03 Jan 2011 17:14:03 GMT

owner changed from Neil Groves to Marshall Clow

I am preparing a submission for Boost.Algorithm, which will contain many of these (and an extension mechanism to make adding the rest fairly simple)

Mon, 03 Jan 2011 18:56:19 GMT

Ah yes I read about it but didn't think of it. It could be then:

std::vector<Base> vec; std::vector<Base> vec2;

boost::copy(vec | boost::adaptors::filtered(boost::bind(&Base::Get, _1) == 2), std::back_inserter(vec2));

Traditionally it would be then: std::copy_if(vec, std::back_inserter(vec2), boost::bind(&Base::Get, _1) == 2));

gast128 — Mon, 26 Mar 2012 11:40:41 GMT

void Test() {

std::vector<Person> vecPersons; std::vector<Person> vecPersons2;

std::copy_if(vecPersons.cbegin(), vecPersons.cend(), std::back_inserter(vecPersons2), [](const Person& crPerson) -> bool {

return crPerson.GetAge() == 27;

});

auto fc = [](const Person& crPerson) -> bool {

return crPerson.GetAge() == 27;

};

boost::copy(vecPersons| boost::adaptors::filtered(fc), std::back_inserter(vecPersons2));

}

note: somehow my formatting gets lost, forgot how to fix that.

Marshall Clow — Mon, 09 Jul 2012 16:19:03 GMT

copy_if, contains (but named any_of), all (but named all_of), none (named none_of) are part of Boost.150

for_each_if, transform_if, and bsearch are not.

component changed

Neil Groves — Thu, 05 Jun 2014 18:20:27 GMT

component range → algorithm

I've just moved this to the Algorithm component, since the comments above indicate that Marshal shall be implementing these in Boost.Algorithm.

I'm happy to assist if desired.