Discussion :

[deubelte]

Voici le code suivant.
La fonction ajout sert a ajouter a sa bonne place un entier dans une liste ordonnée d'entier.
Il y a pas grand chose, mais je vous remercie si vous pouvez améliorer la syntaxe.

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
 
 
typedef multimap<double, int > listes;
 
void ajout(listes &m,int a){
 listes::iterator p;
 p=m.lower_bound(1);
 while (p->second<a){
 
    p++;}
 
 m.insert(p,listes::value_type(1,a));
}
 
 
int main(){
      listes m;listes::iterator p;
     m.insert(listes::value_type(1,8)); m.insert(listes::value_type(1,13)); m.insert(listes::value_type(1,20));
    int a=15;
ajout(m,a);
 
}
 
en l'occurrence, c'est l'entier 15 qu'il ajoute

[Matthieu Brucher]

Pourquoi ne pas faire une insertion directement ? Quel est l'intérêt de l'itérateur ??

[deubelte]

mais comment tu lui demande de faire une insertion a la bonne place?
disons qu'ici les données sont comparables, mais si les données n'étaient pas comparables, et que tu voulais inserer une donnée à la nièeme place, comment ferais tu?

[Matthieu Brucher]

Une multimap, c'est toujours classé... Mais c'est vrai que chez toi, ça ne sert à rien puisque l'index vaut toujours 1... C'est pas plutôt un multiset dont tu aurais besoin ?

[deubelte]

je ne sais pas. Peut etre, mais cela n'a pas d'importance. Que ce soit multiset ou multimap je ne vois pas la différence.
Ce que je veux, s'est introduire des vecteurs dans des listes indexées. Comme les vecteurs ne sont pas comparable, ca n'a pas d'importance.
Par contre je veux classer en fonction de la premiere composante.
Comme le montre l'exemple ci dessous.
ALors je sais pas si L doit etre une multimap ou multiset.
L[1]=(<1,0.333>;<2,334>;<3,45>;<5,453>)
L[2]=(<1,343>;<4,545>)
...

[Matthieu Brucher]

Vu ce que tu dis, L doit être rien, un vector suffit, en revanche, les objets stockes doivent être des multimaps ou des multisets, tu as pris le problème à l'envers - L n'a pas besoin de structure particulière dans ton exemple -

[deubelte]

je suis pas d'accord. Car comment je vais faire pour acceder a L[10] par exemple?
et pourquoi les ojets stockés devraient ils etre des multimap ou multiset?

[Matthieu Brucher]

Avec L[10], comme pour tous les vecteurs... Tu poses mal ton problème, tu ne sais pas exactement ce qui est trié et ce qui ne l'est pas.

[deubelte]

je suis d'accord avec toi pour que L soit un vector, mais pourquoi les éléments entre crochets devraient etre des listes?

[b Oo]

Salut,

je suis d'accord avec toi pour que L soit un vector, mais pourquoi les éléments entre crochets devraient etre des listes?

Vu ce que tu dis, L doit être rien, un vector suffit, en revanche, les objets stockes doivent être des multimaps ou des multisets, tu as pris le problème à l'envers - L n'a pas besoin de structure particulière dans ton exemple -

Il ne te parle pas de listes mais de multimap ou de multiset mais là c'est un multimap car la clé est différente de ce qu'elle contient.

De plus la fonction ajout n'est pas très bien ici. Il vaut mieux faire un foncteur (c'est comme un pointeur de fonction, sauf que c'est une classe qui redéfini l'operateur ()) et cela compare tes éléments.

[deubelte]

ca a l'air interessant ce que tu dis.
Est ce que tu peux plus détailler sur le foncteur et la classe? Faire une ébauchje de code stp?
merci

[Matthieu Brucher]

Tu as bien regardé la FAQ ? http://c.developpez.com/faq/cpp/?page=STL#STL_functor

[deubelte]

non, parce que je ne suis pas assez expérimenté pour appliquer des foncteurs ou des classes. Alors un exemple m'aiderais beaucoup
et ensuite, je regarderai la FAQ.

[Matthieu Brucher]

La FAQ sert à ceux qui ne connaissent pas suffisemment pour utiliser certains détails du C++, donc d'abord tu regardes la FAQ, ensuite on t'aide. Si tu avais suivi ce principe, la question n'aurait même pas été posée puisqu'il y a un exemple dans la FAQ.

[b Oo]

Tu peux regarder la faq en 1er et après demander un exemple.
Je sais que l'on apprend mieux sur un exemple en rapport au code sur lequel on travaille mais bon.
Bref donc voici comment faire :

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
 
#include <iostream>
#include <set>
#include <iterator>
 
using namespace std;
 
class Foncteur
{
    public:
        // un nombre pair est plus petit qu'un nombre impair
        // et apres c'est dans l'ordre croissant
        bool operator()(const int a, const int b)
        {
            if((a%2 == 0) && (b%2 == 1))
                return true;
            if ((a%2 == 1) && (b%2 == 0))
                return false;
            return (a < b);
        }
};
 
int main()
{
    set<int> test1;
    set<int, Foncteur> test2;
    for(int i = 10; i > 0; --i)
    {
        test1.insert(i);
        test2.insert(i);
    }
    cout << "Set sans mon foncteur :\n";
    copy(test1.begin(), test1.end(), ostream_iterator<int>(cout, "\t"));
    cout << '\n';
 
    cout << "\nSet avec mon foncteur :\n";
    copy(test2.begin(), test2.end(), ostream_iterator<int>(cout, "\t"));
    cout << '\n';
	return 0;
}

[deubelte]

ok merci

Et quelle amélioration cela apporte?
je recherche surtout la rapidité (normale d'ailleurs)

[thewho]

Bonjour,

ok merci

Et quelle amélioration cela apporte?
je recherche surtout la rapidité (normale d'ailleurs)

Il faut commencer par faire des choses qui fonctionnent. La rapidité, si elle est importante, ne vient qu'ensuite.

(A quoi cela sert-il d'aller vite pour faire des choses fausses ?)

[b Oo]

A quoi cela sert, ben tu n'as plus à appeler ta méthode ajout.
Imagine ensuite que tu veux faire un autre ajout, tu vas créer une fonction ajout2 ? Et dans ton programme tu auras tonObjet.ajout(...) et plus loin tonObjet.ajout2() à tous les coups tu vas te planter pour l'appel à un endroit.

Point de vue rapidité, je ne peux pas trop t'aider mais là tu chipottes sur des trucs qui ne feront probablement pas varier le temps d'exécution.
Choisi déjà le bon conteneur et des bon algos et ce sera bien.