Discussion :

[regisportalez]

Bonjour à tous,

je dois utiliser des map de grande taille (~ 1 000 000 de valeurs) contenant des double.
L'immense majorité de ces doubles est 0, mais quatre ou cinq sont non nuls.
Problème, j'ai besoin d'uiliser les zéros, et je dois donc les affecter quelque part.

Je voudrais donc construire ma map avec une instruction comme

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

std::map <unsigned, double> map (0.);

et faire ensuite une affectation du type :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 map[a] = 3.;
map[b] = -1.;
map[c] = -1.;

évitant ainsi de devoir parcourir toute la map en l'affectant à zéro avant d'insérer mes valeurs non-nulles.

Seulement, je n'ai pas trouvé de constructeur idoine...

Pourriez-vous m'aider svp?

régis

[yan]

tu prend pas le problème à l'envers?
Si tous est à zéro sauf 4-5 valeurs. Ne serait il pas plus simple de sauvegarder uniquement ces 4-5 valeurs et tester si la clef en fait partie?

[camboui]

Une map<unsigned, double> est vide au départ. Tu veux la remplir avec des Zéros ? Et avec quel clé associée ?

J'ai l'impression qu'il te faut un simple vector:
std::vector<double> v(1000000, 0.0);

EDIT: de fait, il a d'autres méthodes plus efficaces pour gérer des tableaux creux. Et le map convient très bien, mais il faut n'y mettre que les valeurs "utiles".

[regisportalez]

salut et merci

@camboui : j'ai besoin d'utiliser des map,
parce que je travaille sur une bibliothèque existante qui construit des matrices creuses à partir de map (qui sont les vecteurs lignes)
pour les clefs, c'est le numéro d'indice de colonne,

@yan : pour les mêmes raisons, il me faut les zéros...

j'ai toujours la solution simple de faire

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
for (unsigned i = 0; i<size; i++) 
{
        row[i] = 0.;
}

dès le début, mais bonjour la complexité...

[camboui]

Si tu dois faire ça

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
for (unsigned i = 0; i<size; i++) 
{
        row[i] = 0.;
}

alors tu dois utiliser un vector.
Sinon c'est le map. Il n'y aucune raison de le remplir avec les valeurs creuses de ta matrice.

[regisportalez]

je ne m'y connais pas trop,

mais peut être qu'il suffit que je lui précise
begin() et end() ?

ou est ce qu'il le devine tout seul après les insertions?

[yan]

tu es sur que ta lib utilise std::map comme un vecteur???

[alexrtz]

évitant ainsi de devoir parcourir toute la map en l'affectant à zéro avant d'insérer mes valeurs non-nulles.

En C++, comme en C, la mémoire est non-initialisée lors de la création d'une variable (i.e., une variable tout juste créée peut contenir n'importe quoi).
Quoi qu'il arrive, le remplissage de ta map comprendra une boucle qui va parcourir les éléments de la map pour mettre les zéros.

De plus, tu ne peux pas remplir une map lors de la construction parce que les clefs ne sont pas connues tant qu'elles ne sont pas assignées.
Par exemple, le compilateur n'a aucun moyen de savoir qu'il va y avoir un élément my_map[machin] tant que tu ne lui as pas fait un my_map[machin] = truc.
Même si tu lui dit "je veux une map d'un million de double avec des int pour clefs", il ne peut pas deviner que tu veux des clefs allant de 0 à 999999 (contrairement à un vector où les index sont forcément des entiers compris entre 0 et taille - 1).

Enfin, si tu veux utiliser my_map.begin() et my_map.end(), comme tu as une map vide au début, il n'y a rien entre le begin et le end, et donc si tu fais un fill entre ces deux itérateurs, tu vas remplir rien du tout avec des zéros

Ne te prends pas trop la tête avec ça, fais une boucle bête et méchante et, si tu vois que tu as vraiment un problème de performance à cause de ça, cherche une autre solution pour remplir ta map.

L'optimisation prématurée est la source de tous les maux.

[regisportalez]

ok merci à tous!

depuis je me suis débrouillé. En fait j'avais un bug difficile à voir ailleurs dans le code, et je pensais, à tort, que ça venait des maps alors que non...

J'ai appris des choses en tout cas, alors merci!