Sorting two corresponding arrays [duplicate]

by

Rather than sort the arrays, sort the indices. I.e., you have 

int arr[5]={4,1,3,6,2}
string arr1[5]={"a1","b1","c1","d1","e1"};

and you make

int indices[5]={0,1,2,3,4};

now you make a sort indices comparator that looks like this (just and idea, you’ll probably have to fix it a little)

class sort_indices
{
   private:
     int* mparr;
   public:
     sort_indices(int* parr) : mparr(parr) {}
     bool operator()(int i, int j) const { return mparr[i]<mparr[j]; }
}

now you can use the stl sort

std::sort(indices, indices+5, sort_indices(arr));

when you’re done, the indices array will be such that arr[indices[0]] is the first element. and likewise arr1[indices[0]] is the corresponding pair.

This is also a very useful trick when you’re trying to sort a large data object, you don’t need to move the data around at every swap, just the indices.

More Related Contents:

  1. sizeof works unusual at c++ after array creation [duplicate]
  2. Why is sizeof giving incorrect number of bytes in C++?
  3. How do I compare chars (or strings) using void functions, also comparing chars that were taken from a struct array
  4. C++ – Find numbers between first and last negative numbers in Array
  5. If statement – C++
  6. Accessing an array out of bounds gives no error, why?
  7. Passing a 2D array to a C++ function
  8. How to convert vector to array
  9. Is std::vector so much slower than plain arrays?
  10. Why does cout print char arrays differently from other arrays?
  11. Address of an array
  12. Why does pointer decay take priority over a deduced template?
  13. Sort a 2D array in C++ using built in functions(or any other method)?
  14. How to initialize std::array elegantly if T is not default constructible?
  15. May I take the address of the one-past-the-end element of an array? [duplicate]
  16. How to initialize a vector in C++ [duplicate]
  17. Is there a function to copy an array in C/C++?
  18. How do I initialize a member array with an initializer_list?
  19. How do I best handle dynamic multi-dimensional arrays in C/C++?
  20. Structure of Arrays vs Array of Structures
  21. How are C++ array members handled in copy control functions?
  22. Remove an array element and shift the remaining ones
  23. How to initialize 3D array in C++
  24. How can I use an array as map value?
  25. C++ : Creating an array with a size entered by the user
  26. Pass arrays from C/C++ to Fortran and return a calculated array
  27. How to return array from C++ function to Python using ctypes
  28. array of pointers as function parameter
  29. how do arrays work internally in c/c++
  30. How can a char pointer be initialized with a string (Array of characters) but an int pointer not with an array of integer? [duplicate]

Leave a Comment