c++ sort keeping track of indices [duplicate]

by

Using C++11, the following should work just fine:

template <typename T>
std::vector<size_t> ordered(std::vector<T> const& values) {
    std::vector<size_t> indices(values.size());
    std::iota(begin(indices), end(indices), static_cast<size_t>(0));

    std::sort(
        begin(indices), end(indices),
        [&](size_t a, size_t b) { return values[a] < values[b]; }
    );
    return indices;
}

More Related Contents:

  1. How can I sort an STL map by value?
  2. Insertion sort stops working after million input
  3. How to use Quick Sort to sort an array of strings
  4. Sorting a vector of custom objects
  5. How to implement classic sorting algorithms in modern C++?
  6. What’s the most efficient way to erase duplicates and sort a vector?
  7. C++ sorting and keeping track of indexes
  8. How do I sort a std::vector by the values of a different std::vector?
  9. problem sorting using member function as comparator
  10. Sort list using STL sort function
  11. Sorting a vector in descending order
  12. Where can I get a “useful” C++ binary search algorithm?
  13. std::transform() and toupper(), no matching function
  14. How to get a random element from a C++ container?
  15. How can I sort a std::map first by value, then by key?
  16. Reorder vector using a vector of indices [duplicate]
  17. Sorting a std::vector by the string?
  18. The intersection of two sorted arrays
  19. `std::list::sort()` – why the sudden switch to top-down strategy?
  20. Performance of qsort vs std::sort?
  21. Is std::pair ordering well-defined?
  22. How can std::make_heap be implemented while making at most 3N comparisons?
  23. What is the right approach when using STL container for median calculation?
  24. Is there support in C++/STL for sorting objects by attribute?
  25. std::back_inserter for a std::set?
  26. How to sort an STL vector?
  27. Which type of sorting is used in the std::sort()?
  28. Is it more efficient to copy a vector by reserving and copying, or by creating and swapping? [duplicate]
  29. Why there is no std::copy_if algorithm?
  30. Order Statistic Tree in C++

Leave a Comment