c++ - 如何使用 std::sort 在 C++ 中对数组进行排序

Question

如何使用标准模板库std::sort()对声明为的数组进行排序int v[2000];

C++ 是否提供了一些函数可以获取数组的开始和结束索引？

Answer 1

在 C++0x/11 中，我们得到 std::begin和 std::end为数组重载:

#include <algorithm>

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

如果你没有 C++0x 的访问权限，自己编写它们并不难:

// 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;
}