Skip to content

Commit

Permalink
Make indirect_adapter work with projection-only sorters (issue #138)
Browse files Browse the repository at this point in the history
  • Loading branch information
Morwenn committed Dec 4, 2018
1 parent a1115aa commit 37ff05d
Show file tree
Hide file tree
Showing 2 changed files with 8 additions and 5 deletions.
11 changes: 6 additions & 5 deletions include/cpp-sort/adapters/indirect_adapter.h
Original file line number Diff line number Diff line change
Expand Up @@ -34,10 +34,10 @@
#include <vector>
#include <cpp-sort/sorter_facade.h>
#include <cpp-sort/sorter_traits.h>
#include <cpp-sort/utility/as_function.h>
#include <cpp-sort/utility/functional.h>
#include <cpp-sort/utility/iter_move.h>
#include "../detail/checkers.h"
#include "../detail/indirect_compare.h"
#include "../detail/scope_exit.h"

namespace cppsort
Expand All @@ -64,6 +64,7 @@ namespace cppsort
-> decltype(auto)
{
using utility::iter_move;
auto&& proj = utility::as_function(projection);

////////////////////////////////////////////////////////////
// Indirectly sort the iterators
Expand All @@ -77,8 +78,8 @@ namespace cppsort

#ifndef __cpp_lib_uncaught_exceptions
// Sort the iterators on pointed values
Sorter{}(std::begin(iterators), std::end(iterators),
detail::indirect_compare<Compare, Projection>(compare, projection));
Sorter{}(std::begin(iterators), std::end(iterators), std::move(compare),
[&proj](RandomAccessIterator it) -> decltype(auto) { return proj(*it); });
#else
// Work around the sorters that return void
auto exit_function = make_scope_success([&] {
Expand Down Expand Up @@ -124,8 +125,8 @@ namespace cppsort
exit_function.release();
}

return Sorter{}(std::begin(iterators), std::end(iterators),
detail::indirect_compare<Compare, Projection>(compare, projection));
return Sorter{}(std::begin(iterators), std::end(iterators), std::move(compare),
[&proj](RandomAccessIterator it) -> decltype(auto) { return proj(*it); });
#endif
}

Expand Down
2 changes: 2 additions & 0 deletions testsuite/adapters/indirect_adapter_every_sorter.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -45,7 +45,9 @@ TEMPLATE_TEST_CASE( "every sorter with indirect adapter", "[indirect_adapter]",
cppsort::quick_merge_sorter,
cppsort::quick_sorter,
cppsort::selection_sorter,
cppsort::ska_sorter,
cppsort::smooth_sorter,
cppsort::spread_sorter,
cppsort::std_sorter,
cppsort::stable_adapter<cppsort::std_sorter>,
cppsort::tim_sorter,
Expand Down

0 comments on commit 37ff05d

Please sign in to comment.