Discussion :

[ocean24]

j ai besoin d un ForwardIterator de map car je veut appliquer un algorithm de stl a map et qui prend un ForwardIterator en arguments
j ai essayé le map<int,string>::iterator mais il me renvoi des erreurs


desolé pour derrangement car je sais que j ai abusé des questions mais j en ai besoin

[MatRem]

A priori je pensque que les Forward Iterator fonctionne sur les Forward Container :

• vector
• list
• slist
• deque
• set
• hash_set
• map
• hash_map
• multiset
• hash_multiset
• multimap
• hash_multimap

http://www.sgi.com/tech/stl/ForwardContainer.html

[ocean24]

ca je le sait
mais j ai besoin d un exemple d un forward iterator qui marche sur une map<int,string>
par exemple pour le input iterator on peut simplement utiliser un map<int,string>::iterator
pour output iterator on peut utiliset std::inserter ...

je veut seulement quelques forward itrator qui marche pour une map<int,string>e

[MatRem]

Excuse moi j'ai pas bien lu la réponse que je t'ai donné ...

Cependant ton map<int,string>::iterator doit être un Forward Iterator... on dirait.
Quels sont le message d'erreur et ton utilisation?

[ocean24]

dans certains algorithmes de la stl , on doit passer en parametre un forward iterator
par exemple :

Code :

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

1
2
3
4
 
template < class ForwardIterator, class T >
  ForwardIterator remove ( ForwardIterator first, ForwardIterator last,
                           const T& value );

alors je n arrive pas a l appliquer a la map

meme question pour les algorithms transform,replace,generate... c est a dire les algorithms qui modifient la sequence

[Laurent Gomila]

Et on peut voir comment tu l'utilises ? (n'oublie pas que le dernier paramètre devra être un map<int, string>::value_type, en d'autres termes un pair<int, string>)

PS pour faire mon chiant : c'est toujours aussi nul d'utiliser ces fonctions sur un std::map

[JolyLoic]

Et on peut voir comment tu l'utilises ? (n'oublie pas que le dernier paramètre devra être un map<int, string>::value_type, en d'autres termes un pair<int, string>)

Pire : Le value_type est un pair<int const, string>. C'est à dire qu'il n'est pas assignable, alors que l'algorithme std::remove en a besoin (même si ça n'apparaît pas dans la norme de 98, mais ça apparaît dans de draft courant).

Donc, impossible d'appliquer std::remove sur des maps.

Mais bon, je suis d'accord qu'un petit std::map::erase est bien mieux en l'occurrence.

[ocean24]

d accord
est ce que c le meme probleme pour les algorithmes transform,replace,fill,generate,unique et les autre sequences qui modifient les valeurs dans mon map ?????????????????????????????????

[Laurent Gomila]

A priori oui.

[ocean24]

mais j ai des problemes meme dans les algorithms qui ne modifient pas la valeur de ma map

exemple

Code :

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

1
2
3
4
5
 
map<int,string> m;
map<int,string>::iterator i=m.begin();
map<int,string>::iterator j=m.end();
map<int,string>::iterator it=lower_bound(i,j,p1);

avec p1 un pair<int,string> qu il est bien initialisé auparavant

aidez moi please car je suis coincé et merci

il me donne l erreur

Code :

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

1
2
 
 C:\Dev-Cpp\include\c++\3.4.2\bits\stl_algo.h In function `_ForwardIterator std::lower_bound(_ForwardIterator, _ForwardIterator, const _Tp&) [with _ForwardIterator = std::_Rb_tree_iterator<std::pair<const int, std::string> >, _Tp = mypair]':

[ocean24]

desole mais j ai bien compris ou est l erreur
l opertor < n est pas definit pour les value_type d un map

n existe t il pas une methode pour contourner ce probleme ??

[Laurent Gomila]

Je ne saurais pas dire ce qui est incompatible ici, mais quoiqu'il arrive ce n'est pas pour rien que std::map a une fonction membre lower_bound.

[JolyLoic]

avec p1 un pair<int,string> qu il est bien initialisé auparavant

Que se passe-t-il si tu fais de p1 un pair<int const, string> ?

[ocean24]

meme probleme meme si de plus je declare p comme etant const pair<int,string>=...

[JolyLoic]

Je n'ai jamais dit const pair<int,string> mais pair<int const,string>

Le code suivant marche chez moi :

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
#include <iostream>
#include <map>
 
using namespace std;
 
int main()
{
    map<int,string> m;
    m[1] = "un";
    m[2] = "deux";
    m[3] = "trois";
    pair<int const, string>p1(2, "deux");
    map<int,string>::iterator i=m.begin();
    map<int,string>::iterator j=m.end();
    map<int,string>::iterator it=lower_bound(i,j,p1);
    cout << it->second << endl;
	return 0;
}

[ocean24]

merci ca marche bien aussi chez moi

[ocean24]

j ai un autre probleme avec merge

Code :

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

1
2
3
4
 
OutputIterator merge ( InputIterator1 first1, InputIterator1 last1,
                         InputIterator2 first2, InputIterator2 last2,
                         OutputIterator result );

j ai essayé

Code :

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

1
2
 
merge (m.begin(),m.end(),n.begin(),n.end(),l.begin());

mais ca marche pas

j ai bien utiliser une methode qui utilise un output iterator pour afficher les elements du resultat

Code :

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

1
2
 
merge (m.begin(),m.end(),n.begin(),n.end(),std::ostream_iterator<MappingType>(cout,"\n"));

avec mappingtype est une structure defini auparavant
ca marche parfaitement
mais je veut metre le resultat dans une autre map l
est ce possible ???

[Laurent Gomila]

Utilise un std::inserter(l, l.end()) (comme pour std::copy) au lieu de l.begin().

[ocean24]

d accord ca marche parfaitement
c etait devant mes yeux mais peut etre que c le sommeil qui m a piegé