convertir char* en r�f�rence sur string

Oula. Ce n'est peut �tre pas un exo sur les pointeurs mais un peu quand m�me, hein :mrgreen:

Citation:

---

Code:

---

char* temp_db = (char*)malloc(sizeof(database));

---

---

database est un char*; Vu que la taille d'un pointeur est g�n�ralement de 4 octets tu fais en r�alit� un malloc(4);

Citation:

---

Envoy� par ncheboi

bon en r�visant un peu l'allocation dynamique, j'ai vu qu'en c++, on devait plutot utilis� new et delete...
bref, mon probl�me est donc r�solue:

Code:

---

1 2	char* temp_db = new char;

---

---

Attention le "new char" n'alloue qu'un seul char sur le tas.
Mais tu as besoin d'allouer un tableau de char, un tableau assez grand pour contenir toute la base de donn�e.

Code:

---

1 2 3 4 5

char* temp_db = new char[taille_database]; // et pas sizeof(database) //... // après utilisation delete[] temp_db;

---

Citation:

---

Envoy� par =ncheboi

La fonction strncat �crit les charact�res voulus, plus '\0' (selon la doc)...

---

D'ailleurs est-ce que tu as v�rifi� que ta base de donn�e � l'origine contient bien ces '\0' ? Si oui strncat est parfait, si non il vaut mieux faire des memcpy (qui n'ajoute pas de '\0')

Citation:

---

Code:

---

database = strdup(temp_db);

---

---

Attention ! La doc de strdup explique que cette fonction renvoie une nouvelle chaine allou�e avec malloc. Tu ne vas donc pas modifier l'ancienne database (ce qui �tait le but, non ?)

Citation:

---

Envoy� par r0d

Bonjour,

Je ne suis pas s�r (je n'utilise jamais de char*), mais qu'est-ce que �a donne si tu fais:

Code:

---

delete [] temp_db;

---

---

J'avais essay� mais �a r�soud pas mon probl�me....

Citation:

---

mais au niveau du main, l'appel � pRadixSort(char* database) la laisse inchang�e...

---

Code:

---

database = strdup(temp_db);

---

Cette ligne modifie l'adresse point�e par database, donc si tu veux modifier database il faut la passer par r�f�rence non constante.
D'autre part ces deux ligne devraient poser un probl�me :

Code:

---

1 2 3 4

char* temp_db = new char; //.... strncat(temp_db, *pKey, 48);

---

temp_db pointe vers un caract�re(char), qu'on peut � la rigueur consid�rer comme un tableau de taille 1. D'apr�s la doc de cppreference, strncat n�cessite un buffer destination suffisamment grand, c'est � dire donc la taille fait soit la taille du buffer source, soit 48+1 caract�res. Donc tu a le choix soit tu passe par un allocation dynamique de tableau, soit par une creation statique :

Code:

---

1 2 3 4 5 6 7 8

char* tmp_db(new char[ LaTailleDynamiqueQueTuVeux ] ); //.... delete [] tmp_db;   // ou bien char tmp_db[49] = { '\0' };// je crois qu'on peut initialiser statiquement l'intégralité d'un tableau ainsi //note : pas de delete dans ce cas

---

oups j'�tais retourn� sur la page 1 et j'avais pas vu la r�ponse d'Arzar. D�sol� d'avoir repost� les m�mes erreurs. Je prends en compte vos remarques et je reviens vers vous.
Merci beaucoup en tout cas...

Citation:

---

Envoy� par Joe Dralliam

Code:

---

database = strdup(temp_db);

---

Cette ligne modifie l'adresse point�e par database, donc si tu veux modifier database il faut la passer par r�f�rence non constante.

---

Par r�f�rence non constante? J'imagine que tu veux dire:

Code:

---

void pRadixSort(char &database);

---

en signature de fonction? Si c'est le cas, je ne peux pas modifier la signature de ma fonction donc il faut que je m'y prenne autrement.

Citation:

---

Code:

---

1 2 3 4 5 6 7 8

char* tmp_db(new char[ LaTailleDynamiqueQueTuVeux ] ); //.... delete [] tmp_db;   // ou bien char tmp_db[49] = { '\0' };// je crois qu'on peut initialiser statiquement l'intégralité d'un tableau ainsi //note : pas de delete dans ce cas

---

---

J'ai modifi� en prenant la premi�re option. Je ne peux toujours pas faire de delete.
En plus j'ai tent�:

Code:

---

1 2 3 4 5 6 7 8

database = (char*)memmove(database,temp_db,sizeof(temp_db)); //et memmove(database,temp_db,sizeof(temp_db)); //et database = (char*)memcpy(database,temp_db,sizeof(temp_db)); //et memcpy(database,temp_db,sizeof(temp_db));

---

et aucun d'eux marche. maintenant le programme plante carr�ment...memcpy et memmove demande � ce que le dernier param�tre soit le nombre de bytes � copie et que la copie est binaire... je sais pas trop si �a peut �tre la source du probl�me...

Je m'autocite :

Citation:

---

char* temp_db = (char*)malloc(sizeof(database));

database est un char*; Vu que la taille d'un pointeur est g�n�ralement de 4 octets tu fais en r�alit� un malloc(4);

---

sizeof(temp_db) == sizeof(database) == sizeof(char*) == 4

Ok, d�sol� pour la gourde :oops:.

Code:

---

1 2	database = (char*)memmove(database,temp_db,sizeof(temp_db)*strlen(temp_db));

---

... pour �tre sur j'ai bien v�rifi� que sizeof(temp_db)*strlen(temp_db) contiennent le nombre d'octet que je veux...
�a replante...

j'ai aussi essaye

Code:

---

1 2	strncpy(database,temp_db,strlen(temp_db) + 1);

---

mais en vain. j'ai l'impression que je peux pas modifier database. pourtant elle n'est pas constante...

Peux-tu remontrer l'int�gralit� de la fonction pRadix_sort2 ? (mais sans le d�tail de pCounting_sort2)
J'ai eu peu perdu le fil des modifs faites :aie:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

void pRadix_sort2(char *database) { vector <char*> keys; int db_length = strlen(database); //after his for loop, the keys vector will contain pointers to the beginning of each key for(int i = 0 ; i < db_length ; i+=48) { keys.push_back(database + i); }   //we sort the keys array starting from the end of the keys for(int i = KEY_LENGTH - 1; i >=0 ; i--) pCounting_sort2(keys,i);   char* temp_db = new char[strlen(database)]; *temp_db = '\0';//sinon temp_db contient des trucs bizarres avant... //iterate on the keys vector and append the 48 chars following the pointer to temp_db for(std::vector<char*>::iterator pKey = keys.begin(); pKey != keys.end(); ++pKey) { strncat(temp_db, *pKey, 48); }   /*c'est ici que je dois faire en sorte que ce vers quoi pointe database soit modifé. */ //database = strdup(temp_db); -> database pointe vers l'espace alloué par strdup... Du coup c'est pas ce qu'il faut. //strncat(database,temp_db,48); //strncpy(database,temp_db,1); rien que copier un char ça marche pas... //strncpy(database,temp_db,strlen(temp_db)); non plus du coup... print_database(database); //delete [] temp_db; <-- tjs pas résolu ce problème non plus }

---

En fait, pourquoi passe tu par une variable temporaire ? Tu ne peux pas faire strncat directement sur database ?

Citation:

---

Envoy� par Joe Dralliam

En fait, pourquoi passe tu par une variable temporaire ? Tu ne peux pas faire strncat directemnt sur database ?

---

Non parce que le strncat concat�ne dans temp_db des charact�res qui sont dans database. En gros le vector keys contient des pointeurs � diff�rents endroits de database... J'ai tri� en utilisant ces pointueurs pour utiliser moins de place.
Bref, du coup, si je modifie database en m�me temps...

Mais je comprends vraiment pas pourquoi �a marche pas... C'est bizarre...

A chaque fois que tu fais strlen, tu oublie de rajouter 1 pour le marqueur de fin. Donc le dernier strncat de ta boucle �crit un '\0' hors de la zone de m�moire allou�s. En fait 'je pense' que tu peux remplacer ta boucle par celle-ci, qui doit consommer moins de m�moire, surtout si strlen est grand :

Code:

---

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

char temp_db[48] = { '\0' };   //iterate on the keys vector and append the 48 chars following the pointer to temp_db for(std::vector<char*>::iterator pKey = keys.begin(); pKey != keys.end(); ++pKey) { strncat(temp_db, *pKey, 48); strncat(database, temp); }   print_database(database);

---

En fait en regardant cette solution je viens de voir que la derni�re boucle est totalement inutile : les valeurs point�es par les entr�es de keys et par database sont les m�me. Donc si tu modifie l'un, tu modifie l'autre, pas besoin de copie

Citation:

---

Envoy� par Joe Dralliam

A chaque fois que tu fais strlen, tu oublie de rajouter 1 pour le marqueur de fin. Donc le dernier strncat de ta boucle �crit un '\0' hors de la zone de m�moire allou�s. En fait 'je pense' que tu peux remplacer ta boucle par celle-ci, qui doit consommer moins de m�moire, surtout si strlen est grand :

Code:

---

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

char temp_db[48] = { '\0' };   //iterate on the keys vector and append the 48 chars following the pointer to temp_db for(std::vector<char*>::iterator pKey = keys.begin(); pKey != keys.end(); ++pKey) { strncat(temp_db, *pKey, 48); strncat(database, temp); }   print_database(database);

---

En fait en regardant cette solution je viens de voir que la derni�re boucle est totalement inutile : les valeurs point�es par les entr�es de keys et par database sont les m�me. Donc si tu modifie l'un, tu modifie l'autre, pas besoin de copie

---

euh j'ai peur de ne pas t'avoir suivi l�.
dans la boucle si j'utilise strncat(database), ben je modifie database sans avoir fini de tout copier... bref, c'est ce que j'expliqu� au dessus.

sinon, la boucle est utile parce que
database point au d�put d'un char* de taille 480 par exemple (10 entr�es).
et vector <char*>keys pointe vers le d�but de chaque entr�e dans avec les pointeurs tri� comme il faut...

Du coup, le probl�me est le suivant:
it�rer keys, et prendre les 48 chars point�s par chaque pointeur et les mettre (les chars) les un � la suite de l'autre dans database.

Ah pardon je n'avais compris que tu triais les entr�es entre elles. Mea Culpa, je pensais que tu triais les 48 valeurs correspondant � chaque entr�e, mais que l'ordre global ne changeait pas. Sinon rajouter 1 au r�sultat de strlen ne r�soud pas ton probl�me ?

C'est presque bon, j'ai l'impression :ccool:

Citation:

---

Envoy� par ncheboi

Code:

---

int db_length = strlen(database);

---

---

Tu as dis dans un post plus haut que la taille renvoy�e est correcte, or comme strlen s'arr�te au premier '\0" j'en conclue donc que database ne contient qu'un seul '\0' � la toute fin. Chaque entr�e de la base de donn�e est donc une s�quence d'octet et pas une chaine termin�e par un '\0'.

Et du coup je ne comprends pas du tout pourquoi tu utilises les fonctions de la lib C en str*** (strcpy, strdup, strncat...), fonctions qui ne travaillent que sur des chaines termin�es par '\0'. Dans ton cas il faut juste copier des s�quences d'octets depuis un buffer (la database) vers un buffer temporaire dans le bon ordre, puis une fois fait tout reclaquer dans le buffer original. memcpy devrait suffire amplement, par exemple :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36

const int KEY_LENGTH = 16; const int DATA_LENGTH = 32; const int ENTRY_LENGTH = KEY_LENGTH + DATA_LENGTH;   void pRadix_sort2(char *database) { std::vector<char*> keys; int db_length = strlen(database); //after his for loop, the keys vector will contain pointers to the beginning of each key for(int i = 0 ; i < db_length ; i += ENTRY_LENGTH) { keys.push_back(database + i); }   //we sort the keys array starting from the end of the keys for(int i = KEY_LENGTH - 1; i >=0 ; i--) { pCounting_sort2(keys,i); }   char* temp_db = new char[db_length]; // allocate buffer big enough to hold temporary database memset(temp_db, 0, db_length); // clear buffer for(unsigned int i = 0; i < keys.size(); i++) { // copy each entry of the database into the temporary buffer // at the right position memcpy(temp_db + (i * ENTRY_LENGTH), keys[i], ENTRY_LENGTH); }   // then copy back to database memcpy(database, temp_db, db_length);   print_database(database); delete [] temp_db; // release temporary buffer }

---

J'ai pris en compte tes modifs mais j'ai toujours une exception lev�e:
Violation d'acc�s lors de l'�criture � l'emplacement...

d�s que j'essaye d'acc�der � database...

En plus, en d�bogant, je vois que temp_db est plus grand que database. Il a allou� strlen + 16....
J'y comprends plus grand chose...

Dites-moi, j'ai bien le droit de modifier un char* pass� � une fonction???
Parce que j'ai cherch� sur internet pour des gens ayant la m�me erreur que moi et on dit que c'est une erreur de gestion de m�moire, qu'il faut allouer de la m�moire pour le char*.
J'ai:

Code:

---

1 2 3 4 5 6

int main() { char* db = "doeklpfjfgykflejwww.yahoo.frwww.yahoo.frwww.yahoaaaalpfjfgykflejwww.yahoo.frwww.yahoo.frwww.yaho" pRadixSort2(db); }

---

et dans mon pRadixSort, je modifie db... enfin j'essaye... j'ai bien le droit(enfin sinon j'ai pas de solution � mon probl�me mais bon c'est juste pour �tre sur...

Pour confirmer mes suspicions je viens de trouver quelque chose sur un autre blog.

Il dit que le fait d'avoir fait char* db = "..." dans le main fait que db est un const char qui ne peut donc pas �tre modifi� par la fonction pRadixSort....

hmmm....

Bon ben probl�me r�solue alors...
Ca venait de la mani�re dont j'utilisais ma fonction, pas de la fonction elle m�me... D�sol� de vous avoir fait gal�rer...

Pour conclure voici le code final:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

void pRadix_sort(char *database) { vector <char*> keys; int db_length = strlen(database); //after his for loop, the keys vector will contain pointers to the beginning of each key for(int i = 0 ; i < db_length ; i+=48) { keys.push_back(database + i); }   //we sort the keys array starting from the end of the keys for(int i = KEY_LENGTH - 1; i >=0 ; i--) pCounting_sort2(keys,i);   char* temp_db = new char[db_length]; //iterate on the keys vector and append the 48 chars following the pointer to temp_db for(unsigned int i = 0; i < keys.size(); i++) { memcpy(temp_db + i*ENTRY_LENGTH,keys.at(i),ENTRY_LENGTH); } //copy temp_db into database memcpy(database,temp_db,db_length);   delete [] temp_db; }

---

et voici comment je m'en sert:

Code:

---

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

int main() { char db[] = "doeklpfjfgykflejwww.yahoo.frwww.yahoo.frwww.yahoaaaalpfjfgykflejwww.yahoo.frwww.yahoo.frwww.yahoabcdlpfjfgykflejwww.yahoo.frwww.yahoo.frwww.yaho"; cout << "before sort: " <<endl; print_database(db); pRadix_sort2(db); cout << "after sort: " <<endl; print_database(db);     return 0; }

---

Mon probl�me venait donc du fait que quand on passe un char* d�fini comme �a:

Code:

---

1 2	char* s = "testest" ;

---

a une fonction, ben il est constant et ne peux �tre modifi�...