How to use std::sort to sort an array in C++

by

In C++0x/11 we get std::begin and std::end which are overloaded for arrays:

#include <algorithm>

int main(){
  int v[2000];
  std::sort(std::begin(v), std::end(v));
}

If you don’t have access to C++0x, it isn’t hard to write them yourself:

// for container with nested typedefs, non-const version
template<class Cont>
typename Cont::iterator begin(Cont& c){
  return c.begin();
}

template<class Cont>
typename Cont::iterator end(Cont& c){
  return c.end();
}

// const version
template<class Cont>
typename Cont::const_iterator begin(Cont const& c){
  return c.begin();
}

template<class Cont>
typename Cont::const_iterator end(Cont const& c){
  return c.end();
}

// overloads for C style arrays
template<class T, std::size_t N>
T* begin(T (&arr)[N]){
  return &arr[0];
}

template<class T, std::size_t N>
T* end(T (&arr)[N]){
  return arr + N;
}

More Related Contents:

  1. Insertion sort stops working after million input
  2. How to sort elements of pairs inside vector?
  3. what does this error mean in general? and how I fix it in this case? [closed]
  4. How to use Quick Sort to sort an array of strings
  5. Sorting a vector of custom objects
  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. Sort a 2D array in C++ using built in functions(or any other method)?
  12. Sorting a vector in descending order
  13. c++ sort keeping track of indices [duplicate]
  14. How can I sort a std::map first by value, then by key?
  15. C++, Sort One Vector Based On Another One [duplicate]
  16. How to implement a natural sort algorithm in c++?
  17. Sorting a std::vector by the string?
  18. The intersection of two sorted arrays
  19. adding list items or nodes in linked list
  20. `std::list::sort()` – why the sudden switch to top-down strategy?
  21. Performance of qsort vs std::sort?
  22. How can I sort an STL map by value?
  23. c++ sort with structs
  24. Is there support in C++/STL for sorting objects by attribute?
  25. Which type of sorting is used in the std::sort()?
  26. Get a reverse iterator from a forward iterator without knowing the value type
  27. Why must std::sort compare function return false when arguments are equal?
  28. Sorting a vector of objects by a property of the object
  29. How to use sort() in C++ with custom sort member function?
  30. How to sort a linked list using bubble-sort?

Leave a Comment