Comment trier des tableaux en utilisant std::sort en C ?

Tri des tableaux avec std::sort en C

Pour trier un tableau déclaré comme int v[2000] ; en utilisant la fonction std::sort, fournissez simplement les itérateurs de début et de fin du tableau. En C 0x/11, cela peut être réalisé avec les fonctions std::begin et std::end qui sont surchargées pour les tableaux :

<code class="cpp">#include <algorithm>

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

Si vous n'avez pas accès à C 0x, vous pouvez implémentez vous-même ces fonctions :

<code class="cpp">template<class Cont>
typename Cont::iterator begin(Cont& c){
  return c.begin();
}

template<class Cont>
typename Cont::iterator end(Cont& 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;
}</code>

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!