C++

A l'aide !! template hastable et iterateurs [Résolu]

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : A l'aide !! template hastable et iterateurs [Résolu]

nastymushroom2

Je vous laisse découvrir le problème dans le code ligne 19 et l'erreur plus bas !

--- Toutes les ameliorations proposées plus bas ont été ajoutées dans ce code

Code :

using namespace std;
#include <tr1/unordered_map>
#include <string>
#include <iostream>
template<class T>
class ShellSort{
string* sortedarray;
int size;
public :
ShellSort( const tr1::unordered_map<string,T*>& mymap, double (T::*ptr)() ){
size=mymap.size();
sortedarray = new string[size];
// Copy of all the keys in the array
int i = 0;
tr1::unordered_map<string,T>::iterator local_it = mymap.begin();
while(local_it != mymap.end()){
sortedarray[i]=local_it->first;
i++;
++local_it;
}
// Sorting
int size = mymap.size();
for(int gap = size/2; gap!=0; gap/=2){
for(int index=gap; index<size; index++){
if((mymap[sortedarray[index]]->ptr)()<(mymap[sortedarray[index-gap]]->ptr)()){
string swap = sortedarray[index];
sortedarray[index] = sortedarray[index-gap];
sortedarray[index-gap] = swap;
}
}
}
}
~ShellSort(){
delete[] sortedarray;
}
string GetElement(int i){
if(i>size){
cerr << "ShellSort::GetElement called with " << i << " when there is only " << size <<" elements\n";
exit(1);
}
return sortedarray[i];
}
};

$ g++ test.h
test.h: In constructor ‘ShellSort<T>::ShellSort(const std::tr1::unordered_map<std::basic_string<char, std::char_traits<char>, std::allocator<char> >, T*, std::tr1::hash<std::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::equal_to<std::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::allocator<std::pair<const std::basic_string<char, std::char_traits<char>, std::allocator<char> >, T*> >, false>&, double (T::*)())’:
test.h:21: error: expected `;' before ‘local_it’
test.h:22: error: ‘local_it’ was not declared in this scope

Message édité par nastymushroom2 le 03-07-2013 à 00:01:33

Publicité

theshockwave

I work at a firm named Koslow

ouch, la map passée par copie ...

Il te manque un ; à la fin de la ligne 18

Message édité par theshockwave le 02-07-2013 à 19:08:41

---------------
last.fm

Terminapor

I'll see you rise.

Là comme ça, il manque un ; à la ligne 18, ta fonction GetElement est supposée retourner un std::string&, et pas un pointeur, et ne vérifie pas que l'index est bon. D'ailleurs, celui-ci devrait être un size_t, non ? Pas d'index négatif.

Je pense qu'il vaut mieux faire passer mymap par référence constante, et pourquoi tu forces tes templates en pointeur ? tr1::unordered_map<std::string,T> suffirait amplement.

Aussi, vaut mieux utiliser un std::vector au lieu d'une alloc avec new/delete, plus safe.

edit :Ah, grilled

Message édité par Terminapor le 02-07-2013 à 19:17:13

---------------
Perhaps you don't deserve to breathe

nastymushroom2

Merci pour ces conseils ... Je les ai appliqués mais ca ne résoud pas le fond du problème ... L'itérateur ne passe pas à la ligne 19 !

nastymushroom2

c'est typename qui manquait ligne 19

Code :

typename tr1::unordered_map<string,T*>::iterator local_it = mymap.begin();

Terminapor

I'll see you rise.

Ce qui m'étonne un peu là, c'est que le ::iterator passe sur une référence constante, c'est pas plutôt const_iterator :??:

Et le typename n'est pas supposé être obligatoire ici :heink:

Message cité 1 fois

---------------
Perhaps you don't deserve to breathe

theshockwave

I work at a firm named Koslow

Terminapor a écrit :

Ce qui m'étonne un peu là, c'est que le ::iterator passe sur une référence constante, c'est pas plutôt const_iterator :??:

Et le typename n'est pas supposé être obligatoire ici :heink:

Je ne sais plus dans quel était le code se trouvait quand je l'ai lu la première fois, mais je me suis fait la même remarque : typename ne devrait pas être obligatoire.
Dans la version que je vois maintenant, où on fait :

Code :

template<class T>
class ShellSort{
// ...
tr1::unordered_map<string,T>::iterator local_it = mymap.begin();

Là, effectivement, il est requis de préciser typename pour gcc dans la mesure où, quand gcc parse la déclaration d'itérateur, il ne connait pas T et ne peut donc pas savoir quelle spécialisation éventuellement utiliser, donc le sens de ::iterator n'est pas évident.

Accessoiremnt, tu as tout à fait raison sur le const_iterator.

Message édité par theshockwave le 03-07-2013 à 10:35:19

---------------
last.fm

Terminapor

I'll see you rise.

Merci pour les précisions. :jap:

---------------
Perhaps you don't deserve to breathe

FORUM HardWare.fr

Programmation

C++

A l'aide !! template hastable et iterateurs [Résolu]

Sujets relatifs
Casse brique Javascript	Recherche d'un template wordpress simple et épuré
template matching opencv	Un template à partir d'un fichier xls ?
intégration de code html/javascript dans un template	Template Joomla garage
Pb de Template	Template de newsletter
Problème template c++	[Résolu] Gestion d'un Top10 en %hash et de la "casse"
Plus de sujets relatifs à : A l'aide !! template hastable et iterateurs [Résolu]

Page générée en 0.066 secondes