Bonjour, SVP je veux savoir comment calculer le nombre d'affectation des éléments d'un tableau à trier (trie par sélection)
Bonjour, SVP je veux savoir comment calculer le nombre d'affectation des éléments d'un tableau à trier (trie par sélection)
Bonjour,
Tu veux connaître le nombre d'affectations effectuées lors du tri d'un tableau en utilisant la méthode du tri par sélection (du minimum/maximum), c'est ça ?
Bah ça dépend de comment sont rangés les éléments dans le tableau au départ !
Plus sérieusement, lorsque l'on connaît l'algorithme, ce n'est pas si difficile que ça à déterminer.
Déroule l'algorithme, fais des propositions de raisonnement, et on te dira là où il y a des erreurs (enfin s'il y en a ).
Un façon simple est de d'encapsuler ta variable qui est incrémenter dans une classe. Surcharger l'opérateur =, qui fais la copie et incrémente une variable statique de la classe.
petit exemple utile:
Probablement à améliorer ( voir surement ) mais à l'arracher ça pourrais te servir. Have fun!
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45 template<class T> class CheckCount { T var; public: static unsigned int count; CheckCount() :var() {} template<class T> CheckCount(const T& v) :var(v) {} template<class T> CheckCount<T> operator =(const T& left) { var = left; count ; } CheckCount<T> operator =(const CheckCount<T>& left) { var = left.var; ++count ; return *this; } }; template< class T> unsigned int CheckCount<T>::count = 0; int main() { typedef CheckCount<float> CountFloat; CountFloat mavar(123.0f); CountFloat mavar1; mavar1 = mavar; return 0; }
Homer J. Simpson
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager