amelioration de code

Version imprimable

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:

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

20/01/2007, 20h38
Matthieu Brucher

Pourquoi ne pas faire une insertion directement ? Quel est l'intérêt de l'itérateur ??
20/01/2007, 20h40
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?
20/01/2007, 20h44
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 ?
20/01/2007, 21h13
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>)
...
20/01/2007, 21h44
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 -
21/01/2007, 00h52
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?
21/01/2007, 09h24
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.
21/01/2007, 11h28
deubelte

je suis d'accord avec toi pour que L soit un vector, mais pourquoi les éléments entre crochets devraient etre des listes?
21/01/2007, 11h48
b Oo

Salut,

Citation:

Envoyé par deubelte

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

Citation:

Envoyé par Miles

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.
21/01/2007, 12h35
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
21/01/2007, 13h04
Matthieu Brucher

Tu as bien regardé la FAQ ? http://c.developpez.com/faq/cpp/?page=STL#STL_functor
21/01/2007, 16h49
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.
21/01/2007, 17h21
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.

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:

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

21/01/2007, 19h14
deubelte

ok merci

Et quelle amélioration cela apporte?
je recherche surtout la rapidité (normale d'ailleurs)
21/01/2007, 21h08
thewho

Bonjour,

Citation:

Envoyé par deubelte

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 ?)
21/01/2007, 21h19
b Oo

:aie:
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.