Pointeurs changent de valeur 'seuls'Résolu

Question

Bonjour, J'ai un très gros soucis de pointeur. Mon code sert à traiter une image. J'y ai trouvé plusieurs blocs representant des lignes ou bout de lignes (du texte) que je voudrais lier afin d'avoir la phrase entière. Ma variable 'lines' me permet de stocker toutes mes lignes, une ligne étant composée de plusieurs blocs. Dans le code ci dessous, j'ai simplifié les choses (je vais pas vous faire lire mes 10k de lignes..) en ciblant le problème. Dans la trace, vous remarquerez que les adresses de mes lignes changent. C'est ce que je voudrais comprendre. Dans la suite de mon algo, j'utilise des pointeurs vers ces lignes, donc si l'adresse change, segfault et autres joyeuseries s'invite dans mon shell :D (J'utilise la librairie opencv sous mac) void ReceiptSection::createLines (std::vector >& lines, cv::Rect& currentLetter) { lines.push_back( std::vector()); std::vector& newLine = lines.back(); newLine.push_back(¤tLetter); LOG("---------------- PTR lines.back : " << &(lines.back()), 3); cv::rectangle(_sectionImage, cv::Point(currentLetter.x, currentLetter.y), cv::Point(currentLetter.x+currentLetter.width, currentLetter.y + currentLetter.height), cv::Scalar(0), 2); } void ReceiptSection::main() { std::vector > lines; // _extractedLetters est un attribut de ma classe correctement rempli // std::vector _extractedLetters; std::vector::iterator aLetterIt = _extractedLetters.begin(); do { LOG("---------------- Before createLines", 3); displayLinesPtr(lines); createLines(lines, *aLetterIt); LOG("---------------- After createLines", 3); displayLinesPtr(lines); aLetterIt++; } while (aLetterIt != _extractedLetters.end()); void ReceiptSection::displayLinesPtr(const std::vector >& lines) { LOG("----------------------------LinesPtr---------------------------", 3); int cpt=1; for(std::vector >::const_iterator lineIt=lines.begin(); lineIt!=lines.end(); ++lineIt, cpt++) { LOG("ptrLines " << cpt << " = " << &(*lineIt), 3); } LOG("---------------------------------------------------------------", 3); } Enfin, voici la trace que j'obtiens lors du traitement d'une image contenant plusieurs blocs. Comme je vous le disais, ce code est une version simplifié qui n'a pour but que de reproduire l'erreur à laquelle je suis confronté. ---------------- Before createLines ----------------------------LinesPtr--------------------------- --------------------------------------------------------------- ---------------- PTR lines.back : 0x10115aa50 ---------------- After createLines ----------------------------LinesPtr--------------------------- ptrLines 1 = 0x10115aa50 --------------------------------------------------------------- ---------------- Before createLines ----------------------------LinesPtr--------------------------- ptrLines 1 = 0x10115aa50 --------------------------------------------------------------- ---------------- PTR lines.back : 0x10115a838 ---------------- After createLines ----------------------------LinesPtr--------------------------- ptrLines 1 = 0x10115a820 ptrLines 2 = 0x10115a838 --------------------------------------------------------------- Merci d'avance !

cptpingu · Accepted Answer

Bonjour. Tout d'abord, je te déconseille l'usage d'un std::vector de std::vector. C'est généralement pas terrible. Un boost::multi_array est plus adapté. On peut aussi créer un std::vector à une seule dimension de taille N*N et feinter à l'usage en appelant "[x * size + y]" au lieu de "[x][y]". Néanmoins, si tu ne veux pas de dépendance à boost ou ne pas réécrire ton code (ce qui est compréhensible), dans ce cas, fais au moins attention à une chose: Un std::vector n'a pas ses éléments fixe en mémoire ! En effet, il y a une optimisation qui consiste à doubler la taille de la capacité si la taille venait à dépasser cette capacité. Ex: Si tu insère un 2+ éléments, la taille est de 2+, mais la capacité est de 4. Si tu insère un 4+ éléments, la taille est de 4+, mais la capacité est de 8. Si tu insère un 8+ éléments, la taille est de 8+, mais la capacité est de 16. etc... Ça évite de refaire une allocation à chaque ajout d'élément. Le souci, c'est que ça te fais croire, à tord que la zone mémoire est toujours la même (surtout quand tu as beaucoup d'éléments, vu que tu ne réalloues pas souvent). Il faut savoir que si en augmentant la capacité, il n'y a pas assez de place en mémoire pour avoir tes éléments de manière contigües, alors realloc est utilisé (ce qui change la zone mémoire). En d'autre terme, tu ne peux absolument pas prendre l'adresse d'un élément dans un std::vector ! On ne fait jamais de "std::vector" en prenant l'adresse de T, celle-ci pouvant changer en cas d'ajout ou de suppression d'élément dans le tableau. Pour résoudre ton problème, tu peux tout à fait faire un std::vector*>. Si le pointeur change de place, ce n'est pas grave, car il pointera toujours sur la zone que tu veux. (J'utilise la librairie opencv sous mac) Bibliothèque, merci :) ________________________________________________________________________ Historique de mes créations, et quelques articles: [ http://0217021.free.fr/portfolio http://0217021.free.fr/portfolio] Merci d'utiliser Réponse acceptée si un post répond à votre question

wilvart · Answer

Merci beaucoup de ton aide ! Effectivement, je n'aurais pas du utiliser de std::vector... Je suis prévenu pour la prochaine fois ! Du coup la solution la moins couteuse en temps (pour ce projet) est belle et bien de faire un std::vector*> et par conséquent de gérer la mémoire de façon un peu plus hard. [quote](J'utilise la librairie opencv sous mac) Bibliothèque, merci :) /quote Je ne connais pas la différence, pour moi tout est une lib/framework/biblio/... :D Encore merci !!!

cptpingu · Answer

Du coup la solution la moins couteuse en temps (pour ce projet) est belle et bien de faire un std::vector*> et par conséquent de gérer la mémoire de façon un peu plus hard. J'ai oublié de préciser que tu auras de bien meilleures performances en utilisant un pointeur sur "std::vector", vu qu'en cas de réallocation, tu ne copieras que le pointeur et non tous les (gros) sous tableaux. De plus, les pointeurs étant bien moins gros que les vecteurs, tu auras beaucoup moins de chance d'avoir un déplacement mémoire en cas de realloc. Il est possible que tu constates une amélioration à ce niveau là. Je ne connais pas la différence, pour moi tout est une lib/framework/biblio/... :D - Une bibliothèque est un fichier compilé contenant des fonctions prêtes à être utilisé par un autre exécutable. - Une librairie est un magasin où on achète des livres (rien à voir avec du code, mais les gens traduisent "library" incorrectement... C'est un "faux-ami" anglais.) - Un framework n'est pas forcément un code compilé, ça peut être une suite d'outils, de fonction et/ou de bibliothèque qui te facilitent la vie, mais t'oblige à suivre une direction bien précise. Par exemple Qt est un framework qui te permet de développer des applications graphiques, mais tu auras alors besoin de toutes la suite d'outils fournis avec pour que ça fonctionne (qmake, par exemple). Merci beaucoup de ton aide ! Je t'en prie. N'hésite pas si tu as d'autre question. ________________________________________________________________________ Historique de mes créations, et quelques articles: [ http://0217021.free.fr/portfolio http://0217021.free.fr/portfolio] Merci d'utiliser Réponse acceptée si un post répond à votre question

yann_lo_san · Answer

Salut,

Des réponses aussi claires, ça fait réver !

Bye...

wilvart · Answer

:D

Pointeurs changent de valeur 'seuls'

5 réponses

Votre réponse

Discussions similaires