calculer nombre d'affectation

Version imprimable

17/11/2010, 12h51
marwa580

calculer nombre d'affectation

Bonjour, SVP je veux savoir comment calculer le nombre d'affectation des éléments d'un tableau à trier (trie par sélection)
17/11/2010, 13h15
Steph_ng8

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 ! :D

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:

Code:

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

Probablement à améliorer ( voir surement ) mais à l'arracher ça pourrais te servir. Have fun!