Design pattern strategy, tri et stl vector

Description

Compilateur: Visual C++ 6

Utilisation: dans DOS, se placer dans le dossier contenant le binaire strategy1.exe et taper Strategy1 suivit de la liste d'entiers à trier en séparant chaque entier d'un espace, validez et choisissez la méthode de tri.

Exemple: D:\>strategy1 5 1 6 2

Le Design Pattern 'Strategy' permet de séparer les algorithmes, en les encapsulant, de son contexte d'utilisation. Cet exemple montre un exemple d'implémentation de ce design pattern en faisant intervenir la STL vector et ayant pour but de trier un tableau d'entiers (vector<int>) en utilisant soit un algorithme de tri classique soit un tri à bulle. L'inconvénient de cet exemple est que les algorithmes de tri sont dépendants des conteneurs (vector, liste, ...). C'est pourquoi une seconde version de cet exemple utilisera les itérateurs afin de rendre les algorithmes indépendants des conteneurs.

Codes Sources

A voir également

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.

Du même auteur (cs_cppman)