La puissance des algorithmes

Par et

  • Difficulté

    Difficile

  • Note

  • Durée

    90 jours 1 heure

Tutoriel : Programmez avec le langage C++

Thématiques

Programmation, C++

Mis à jour le lundi 22 avril 2013


Nous avons découvert les itérateurs qui nous permettent de parcourir des conteneurs, comme les vector. Dans ce chapitre, nous allons découvrir les algorithmes de la STL, des fonctions qui nous permettent d'effectuer des modifications sur les conteneurs.

Cela fait un moment que je vous parle de modifications mais qu'est-ce que cela veut dire ? Eh bien, par exemple on peut trier un tableau, supprimer les doublons, inverser une sélection, chercher, remplacer ou supprimer des éléments, etc.

Certains de ces algorithmes sont simples à écrire et vous ne voyez peut-être pas l'intérêt d'utiliser des fonctions toutes faites. L'avantage d'utiliser les algorithmes de la STL est qu'il n'y a pas besoin de réfléchir pour écrire ces fonctions. Il n'y a qu'à utiliser ce qui existe déjà. De plus, ces fonctions sont extrêmement optimisées. En bref, ne réinventez pas la roue et utilisez les algorithmes !

Fatigué(e) de lire sur un écran ? Découvrez ce cours en livre.


Licence
J'ai une question ou une remarque

Les auteurs

Nanoc Chercheur en astrophysique et physique théorique. Spécialiste en simulations numériques et calcul parallèle.
Mateo21 Entrepreneur à temps plein, auteur à temps plein et fondateur du Site du Zéro :o)