Mercurial > foo_out_sdl
diff foosdk/sdk/pfc/stdsort.h @ 1:20d02a178406 default tip
*: check in everything else
yay
| author | Paper <paper@tflc.us> |
|---|---|
| date | Mon, 05 Jan 2026 02:15:46 -0500 |
| parents | |
| children |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/foosdk/sdk/pfc/stdsort.h Mon Jan 05 02:15:46 2026 -0500 @@ -0,0 +1,28 @@ +#pragma once + +// OPTIONAL pfc feature, include on need to use basis +// std sort interop methods + +#include <algorithm> +#include <functional> +#include <vector> + +namespace pfc { + + std::vector<size_t> sort_identity( size_t count ) { + std::vector<size_t> ret; ret.resize(count); + for( size_t walk = 0; walk < ret.size(); ++ walk) ret[walk] = walk; + return ret; + } + + template<typename iterator_t, typename predicate_t> + std::vector<size_t> sort_get_order(iterator_t i1, iterator_t i2, predicate_t pred ) { + auto ret = sort_identity( i2 - i1 ); + auto pred2 = [pred, i1] (size_t idx1, size_t idx2) { + return pred( *(i1+idx1), *(i1+idx2)); + }; + std::sort(ret.begin(), ret.end(), pred2); + return ret; + } + +}
