[C++14] Les itérateurs

Bonjour à tous ;), je suis acctuellement entrain de créé un petit jeu et j'en suis dans la partie application des texture sur des entités.
Donc j'ai dans mon main ceci :

Code:

---

1 2 3

std::map<std::string,sf::Texture> globalTexture; std::vector<std::unique_ptr<Entity>> globalEntity;

---

Et pour appliquer les texture j'ai essayer ceci :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

void addMobs( std::string name, std::vector<std::unique_ptr<Entity>> &v_entity, std::map<std::string,sf::Texture> const &m_texture ) { for(m_texture::/*const_*/iterator it=m_texture.begin() ; it!=m_texture.end() ; ++it) { if ( *it.first == name ); { auto e = std::make_unique<Entity>( *it.second, sf::Vector2f(100,100) ); v_entity.push_back( std::move(e) ); } } }

---

Mais le problème et que ça ne fonctionne pas car je m'y connais pas trop avec les itérateur x).
J'ai ces deux erreurs :

Code:

---

1 2 3

B:\Workspace\C++\Gravity\Function.cpp|12|error: 'm_texture' is not a class, namespace, or enumeration| B:\Workspace\C++\Gravity\Function.cpp|12|error: 'it' was not declared in this scope|

---

J'avais pourtant vu ce code " for(m_texture::/*const_*/iterator it=m_texture.begin() ; it!=m_texture.end() ; ++it)" dans un exemple d'un post sur le forum, mais ça n'as pas l'aire de fonctionné chez moi x)
Quelqu'un peux m'aider ?
Merci ^^

Bonjour Disixlis,

le m_texture::iterator est étonnant, je ne dis pas qu'il est faux mais... est faux. (merci VivienD)

Essaie avec std::map<std::string,sf::Texture>::iterator ou encore plus simple auto
sinon, au lieu de faire *it.first fais plutôt it->first
Edit:

Tu peux aussi remplacer ta boucle par :

Code:

---

1 2 3 4 5 6

auto it = m_texture.find(name); if(it != m_texture.end()) { auto e = std::make_unique<Entity>( it->second, sf::Vector2f(100,100) ); v_entity.push_back( std::move(e) ); }

---

Citation:

---

Envoyé par rnr72

[...]

le m_texture::iterator est étonnant, je ne dis pas qu'il est faut mais...

[...]

---

m_texture::iterator est faux, techniquement. Pour récupérer le type-membre iterator de n'importe quel conteneur de la classe container, il faut écrire container::iterator, quoi qu'il advienne. Naturellement, dans le cas présent, on peut aussi écrire auto it = m_texture.begin().

VivienD, nous sommes d'accord.

Merci de confirmer ce que je pensais.

L'écriture vraiment correcte serait for(const auto& el : m_textures) enfin là vu qu'on cherche une clé dans une map, qui est forcément unique, un find serait encore mieux.

Merci à vous ! ça fonctionne ^^

Citation:

---

Envoyé par rnr72

VivienD, nous sommes d'accord.

Merci de confirmer ce que je pensais.

---

Citation:

---

Envoyé par Disixlis

Merci à vous ! ça fonctionne ^^

---

Il n'y a pas de quoi. ;)

Comme l'a mentionné Bousk, il est meilleur de faire un find, plutôt qu'une boucle for, car avec un find t'as une recherche en log(N), tandis qu'avec ton for, ta recherche se fait O(N), sans compter les problèmes de caches dû aux pointeurs dans la map.

Tu peux écrire ceci :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

//En mettant const std::string &, c'est mieux, on évite les recopie inutile void addMobs(const std::string & name, std::vector<std::unique_ptr<Entity>> &v_entity, std::map<std::string,sf::Texture> const &m_texture ) { std::map<std::string,sf::Texture>::const_iterator it = m_texture.find(name); //Mieux //auto it = m_texture.find(name);   if(it != m_texture.end()) v_entity.emplace_back(std::make_unique<Entity>(it->second, sf::Vector2f(100, 100); }

---

Il est meilleur de faire un emplace_back, on évite un déplacement, ton unique_ptr sera construit sur place dans ton vector.