C++

[C]Taille de chaine de caractères dynamique...

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C]Taille de chaine de caractères dynamique...

Profil supprimé

Salut à tous !

Je voudrai dans programme, que l'utilisateur puisse saisir une chaine de caractère aussi longue quil le veu sans avoir à définir sa taille. Les strings n'étant pas géré en C comment faire?

Je pense à un truc avec malloc &co mais je sais pas trop comment faire pour allouer juste ce quil fo (pour pas que le prog pompe trop de ressource...)

Merci à tous++

Publicité

Taz

bisounours-codeur

ben fo faire un boule avec du realloc

Profil supprimé

euhhhhhhh tu pourrai pas etre plus précis ?

Taz

bisounours-codeur

http://cplusplus.com/ref/cstdlib/realloc.html

Profil supprimé

Ok mais comment faire pour juste rentré une chaine de caractere sans spécifier la taille et que le prog allou tout seul soi 4 char soi 4000000 char (selon taille de la chaine entrée).

Ca serai sympa de m'expliquer un peu ou si il ya avai un tuto !

merci

Taz

bisounours-codeur

ben en fait fgets stocke à l'adrese donnée une chaine, '\n' final compris, sauf si la chaine etait plus longue, auquel cas il ne le fait pas. donc en pseudo C et sans vrai traitement d'erreur

Code :

// alocation de depart
char *str=malloc(N);
size_t capacité=N;
// pointeur pour la saisie
char *ptr=str;
// tant qu'il y a des donnes et que le dernier caractere n'est ps un '\n'
while(fgets(ptr, capacite, stdin) != NULL
&& ptr[strlen(ptr)-1]!='\n')
{
// pas assez de place
// on agrandit la zone memoire
str=realloc(str, 2*capacité);
// on met le pointeur de saisie au bone endroit
ptr=str+capacite;
capacite*=2;
}

enfin j'ecris ça a chaud le ventre vide, à toi de veriifer l'algo

Profil supprimé

ok merci bien je vais tester tout ca

Profil supprimé

ya une couille voila mon code

Code :

#define N 2
....
char * chaine=malloc(N);
size_t capacite=N;
char lettre;
// pointeur pour la saisie
char *ptrchaine=chaine;
// tant qu'il y a des donnes et que le dernier caractere n'est ps un '\n'
printf("Entrez la chaine :\n" );
while(fgets(ptrchaine,capacite, stdin) != NULL && ptrchaine[strlen(ptrchaine)-1]!='\n')
{
// pas assez de place
// on agrandit la zone memoire
chaine=realloc(chaine, capacite*2);
// on met le pointeur de saisie au bone endroit
ptrchaine=chaine;
capacite*=2;
}
printf("chaine :\n%s",chaine);

Le pb C que si je rentre une chaine genre "le petit chat est mort", le resultat dans la variable est "at est mort".

Ou est passé le reste ??

J'avou que G un peu de mal avec tout ce qui est pointeur et mémoire...

Merci de ton aide

Message édité par Profil supprimé le 08-05-2003 à 20:24:15

Angel_Dooglas

Le dernier des humains

Jardy a écrit :

ya une couille voila mon code

Code :

#define N 2
....
char * chaine=malloc(N);
size_t capacite=N;
char lettre;
// pointeur pour la saisie
char *ptrchaine=chaine;
// tant qu'il y a des donnes et que le dernier caractere n'est ps un '\n'
printf("Entrez la chaine :\n" );
while(fgets(ptrchaine,capacite, stdin) != NULL && ptrchaine[strlen(ptrchaine)-1]!='\n')
{
// pas assez de place
// on agrandit la zone memoire
chaine=realloc(chaine, capacite*2);
// on met le pointeur de saisie au bone endroit
ptrchaine=chaine; //+qq chose, sinon tu ecris de nouveau au debut de la chaine
capacite*=2;
}
printf("chaine :\n%s",chaine);

Parce que tu reecris sur la meme zone

De plus le doublement de la capacite a chaque iteration, je ne suis pas sur que ce soit une bonne idee (mais bon ce n'est pas ca le probleme).

Message édité par Angel_Dooglas le 08-05-2003 à 21:53:47

Taz

bisounours-codeur

remplace ton define par

const int N=2;

Publicité

Profil supprimé

Argggggggggg j'en peu plus !! J'arrive pas à recupérer ma chaine correctment !!!! ca me tronque des bouts !!!!

J'en ai marre !!!

Je met le code qui compile si kkun a le temps de m'aider !!!

Je suis sur que C pas grand chose mais la je seche !!

MERCI

Code :

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <malloc.h>
void supprime_lettre(char *,int,char);
void main(void)
{
// alocation de depart
const int N=5;
char * chaine=malloc(N);
size_t capacite=N;
char lettre;
int i;
// pointeur pour la saisie
char * ptrchaine=chaine;
// tant qu'il y a des donnes et que le dernier caractere n'est ps un '\n'
printf("Entrez la chaine :\n" );
while(fgets(ptrchaine,capacite, stdin) != NULL && ptrchaine[strlen(ptrchaine)-1]!='\n')
{
// pas assez de place
// on agrandit la zone memoire
chaine=realloc(chaine, capacite+N);
// on met le pointeur de saisie au bone endroit
ptrchaine=chaine+N;
capacite+=N;
}
ptrchaine=chaine;
for(i=0 ; i<12 ;i++)printf("chaine :\n%s\n",ptrchaine+i);
/*printf("Entrez la longueur de la chaine : " );
scanf("%d",&size);
fflush( stdin );
chaine=(char*) malloc(size* sizeof(char));
printf("Entrez la chaine :\n" );
gets(chaine);
*/
printf("Entrez le caractere a supprimer : %c" );
scanf("%c",&lettre);
supprime_lettre(ptrchaine,capacite,lettre);
printf("\nChaine sans la lettre %c : %s\n\n",lettre,chaine);
free(chaine);
system("pause" );
}
void supprime_lettre(char *string ,int taille,char lettre)
{
int i,j;
for(i=0 ; i<taille ; i++)
if(string[i]==lettre)
for(j=i ; j<taille-1 ; j++)
{
string[j]=string[j+1];
i--;
}
}

Angel_Dooglas

Le dernier des humains

Jardy a écrit :

MERCI

Code :

int i,j;
for(i=0 ; i<taille ; i++)
if(string[i]==lettre)
for(j=i ; j<taille-1 ; j++)
{
string[j]=string[j+1];
i--;
}
}

Qu'est ce que c'est que cette horreur?

Message édité par Angel_Dooglas le 09-05-2003 à 11:54:17

Profil supprimé

un algo bourin qui marche.... Je voi pas en quoi il est horrible..

Angel_Dooglas

Le dernier des humains

Ah? Tu es sur que le i-- est a sa place?

De plus c'est vraiment pas une bonne idee de changer la variable d'indentation de la boucle a l'interieur de la boucle meme.

Message édité par Angel_Dooglas le 09-05-2003 à 12:14:19

Profil supprimé

tinquite pas ya maitrise
le i-- ser jsute a revenir un arriere. ca ca marche C pas mon pb par contre si tu peu resoudre mon pb de pointeur je t'en serai fortmement reconnaissant
merci

Tetragrammaton IHVH

dieu unique => pensée unique

Angel_Dooglas a écrit :

Ah? Tu es sur que le i-- est a sa place?

De plus c'est vraiment pas une bonne idee de changer la variable d'indentation de la boucle a l'interieur de la boucle meme.

C'est clair. En plus, ces 2 boucles peuvent être compactées en une seule :jap:

---------------
"Dieu a exploité tous nos complexes d'infériorité, en commençant par notre incapacité de croire à notre propre divinité." - Emil Michel Cioran

Profil supprimé

l'heure n'est pas à l'optimisation mais au bon fonctionnement de ce code...

Tetragrammaton IHVH

dieu unique => pensée unique

Jardy a écrit :

l'heure n'est pas à l'optimisation mais au bon fonctionnement de ce code...

C'est pas une question d'optimisation, c'est une question de propreté

---------------
"Dieu a exploité tous nos complexes d'infériorité, en commençant par notre incapacité de croire à notre propre divinité." - Emil Michel Cioran

Profil supprimé

libre a toi de penser que ta version serai plus propre.

Moi j'aime bien celle la je la comprend et elle me parai bien.
Respectons nous les uns les autres !! Je ne suis pas une grosse bete mais j'ai posté parce que G un pb d'algo pas un pb de "propreté". Merci

Tetragrammaton IHVH

dieu unique => pensée unique

Jardy a écrit :

Si tu es fermé aux conseils qu'on te donne, tant pis pour toi [:spamafote]

Ton algo est faux, remets toi un peu en question des fois... :sarcastic:

(exemple, si string[0]==lettre, tu as i qui va être négatif au tour suivant )

Message édité par Tetragrammaton IHVH le 09-05-2003 à 12:52:23

---------------
"Dieu a exploité tous nos complexes d'infériorité, en commençant par notre incapacité de croire à notre propre divinité." - Emil Michel Cioran

Profil supprimé

je suis pas fermé au conseil mais voi tu ce n'est pas le pb qui membete le plus en ce moment. Chaque choses en son temps. Tu as sen doute raison car plus expérimenté que moi. moi le code je voi aps trop comment l'ecrite mieux. C tt. ne prend pas mal ce que je di mais je suis un peu perdu dans le cyberspace avec mes pointeurs...

merci de tes conseils ! (dsl si G paru fermé )

Konar

++Taz a écrit :

remplace ton define par

const int N=2;

tiens je l'avais raté celle la...
et c'est quoi le but de cette manip a part d'avoir une variable en plus (une globale de preference tiens...) ?

ou alors les macros sont devenues interdites ?

la faut m'expliquer...

et en plus c'est mal const dans certains cas, genre avec un const_cast on pourrait ptet changer sa valeur (pareil avec un define mais plus difficile)

Taz

bisounours-codeur

les macros ont été crées et utilisés ans ce cas pour pallier au faiblesses du langage. maintenant le langage integere la notion de pseudo-constante. tu as donc l'avantage de posséder une variable typée. ç aevite aussi les problèmes de multiples définitions des macro qui se bouffent les une les autres. le const n'est jamais jamais mal.
jusqu'ici on fait du C, donc tu gardes tes histoires de cast...

Konar

++Taz a écrit :

du calme du calme...

chuis d'accord pour le const, faut en mettre plein.

mais sinon pour les #define c'est pas juste une histoire de typage. deja je me vois mal remplacer tous mes #define, qui me servent dans plein de fichiers, par des globales de partout, ca ferait chelou...

tiens pour te faire plaisir voila une macro comme on en voit des douzaines :

Code :

#define BEGIN_MSG_MAP(theClass) \
public: \
BOOL ProcessWindowMessage(HWND hWnd, UINT uMsg, WPARAM wParam, LPARAM lParam, LRESULT& lResult, DWORD dwMsgMapID = 0) \
{ \
BOOL bHandled = TRUE; \
hWnd; \
uMsg; \
wParam; \
lParam; \
lResult; \
bHandled; \
switch(dwMsgMapID) \
{ \
case 0:

Dag elg

Bon je suis pas sur mais je dirais que:
a chaque reallocation il faut ajouter N a ptrchaine.
Donc pour k realloc ca fait plutot ptrchaine = chaine +k*N
en plus fgets colle un \0 automatique donc c'est meme plutot
ptrchaine = chaine + k*(N-1) pour ecraser le \0.

Profil supprimé

ahhhhhhhh meci de t'interresser a mon probleme !
Je vais tester !

sombresonge

Tu pourais aussi gérer toi meme ta chaine avec une liste chainer sur les caractères

Profil supprimé

Citation :

Ton algo est faux, remets toi un peu en question des fois...

(exemple, si string[0]==lettre, tu as i qui va être négatif au tour suivant )

correction:

Code :

for(i=0 ; i<size ; i++)
if(chaine[i]=='e')
{
for(j=i ; j<size-1 ; j++)
{
chaine[j]=chaine[j+1];
}
i--;
}

Profil supprimé

Bon j'ai essayé de modifier quelques trucs et ca marche tjs pas.

Si je rentre la chaine : "le petit chat est mort de froid dans la nuit noire", j'obtient "le petit est roid oire"....

AIDEZ MOI !!!!

voila le code

Code :

const int N=5;
char * chaine=malloc(N);
size_t capacite=N;
char lettre;
int i;
// pointeur pour la saisie
char * ptrchaine=chaine;
// tant qu'il y a des donnes et que le dernier caractere n'est ps un '\n'
printf("Entrez la chaine :\n" );
while(fgets(ptrchaine,capacite, stdin) != NULL && ptrchaine[strlen(ptrchaine)-1]!='\n')
{
// pas assez de place
// on agrandit la zone memoire
chaine=realloc(chaine, capacite+N);
// on met le pointeur de saisie au bone endroit
ptrchaine=chaine+capacite-1;
capacite+=N;
}

Babouchka

You're no fun anymore

Code :

int main(void)
{
const int N = 5;
char *chaine=malloc(N);
int capacite=N;
char *ptrchaine = chaine;
puts("Entrez la chaine :" );
while ( (*ptrchaine = getchar()) != '\n' )
{
ptrchaine++;
if ( ptrchaine == chaine + capacite )
{
chaine = realloc(chaine, capacite + N);
ptrchaine = chaine + capacite;
capacite += N;
}
}
*ptrchaine++ = '\0';
puts(chaine);
free(chaine);
return 0;
}

ça devrait mieux marcher

edit:merde, je teste pas si y'a assez de place pour le

Code :

*ptrchaine++ = '\0';

enfin bref c'est à peu près ça quoi, faut fignoler un peu :whistle:

A+

Message édité par Babouchka le 10-05-2003 à 15:37:24

Dag elg

Je pense que c'est k*(N-1) pour placer le pointeur or tu mets capacite-1 ce qui est k*n -1 au lieu de k*n - k.

SiliconGhost

Bon, voici ma version, testée sous gcc + solaris... Ca devrait aussi passer sous windows sans problèmes:

Code :

#include <stdlib.h>
#include <stdio.h>
#define INIT_BUFFER_LEN 3
int main(char argc, char *argv[])
{
char *buffer;
char c;
int bufferindex = 0;
size_t bufferlen = INIT_BUFFER_LEN;
if((buffer = (char *)malloc(bufferlen)) == NULL)
{
fprintf(stderr, "Impossible d'allouer la taille specifiee.\n" );
return(-1);
}
printf("Entrez votre chaine: " );
while((c = getchar()) != '\n')
{
*(buffer + bufferindex++) = c;
if(bufferindex == (int)(bufferlen))
{
bufferlen = (size_t)(bufferindex * 2);
realloc(buffer, bufferlen);
if(buffer == NULL)
{
fprintf(stderr, "Impossible de reallouer la taille specifiee.\n" );
return(-1);
}
}
}
*(buffer + bufferindex++) = '\0';
printf("%s. index = %d, max_size = %d.\n", buffer, bufferindex, bufferlen);
free(buffer);
return(0);
}

La politique de réallocation de mémoire en cas de dépassement n'est pas la plus fine (x2 à chaque coup), suivant ce que tu désire fais plutôt un +=10 ou un truc dans le genre. Tiens moi au courant si cela ne marche pas.

---------------
A programmer never dies. He just cast to void.

Taz

bisounours-codeur

et quid de fgets?

Profil supprimé

merci à tous ! je vais conpulser un peu tout cela ! Je vous tient au courant si ca ne marche pas !!

Taz

bisounours-codeur

la solution de SiliconGhost est tres compliqué et réinvente la poudre... vive fgets :whistle:

Profil supprimé

oui C kler que C un peu complex et ca marche pas sous vc++, memory access violation...

T'aurais pas la soltiion ++Taz sur la version que tu ma écrite (avec fgets) mais qui marche pas...

Le prog de silicon bloque sur le realloc au 3eme passsage dans la boucle...

merci

Taz

bisounours-codeur

ça devrait pas trop merder

Code :

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char* getline()
{
char *line=NULL;
size_t capacity=4; /* par exemple */
size_t empty=capacity;
if((line=calloc(capacity, 1))== NULL)
{
/* erreur, faites ce que bon vous semble pour la traiter
solution user-friendly */
perror("calloc" );
exit(1);
/* on pourrait tout simplement retourn er NULL
et transmettre la patate chaude */
}
puts("******** entree boucle ******" );
while((fgets(line+strlen(line), empty, stdin)!= NULL)
&& (line[strlen(line)-1]!='\n'))
{
printf("e%d c%d l%d \"%s\"\n", empty, capacity, strlen(line), line);
if((line=realloc(line, 2*capacity)) == NULL)
{
perror("realloc" );
exit(1);
}
empty=capacity;
capacity*=2;
}
return line;
}

j'ai pas compiler mais devrait etre bon. par contre c pas optimisé, strlen eest calculé plusieurs fois

SiliconGhost

Ooops mea culpa, j'ai fais une gaffe dans l'appel à realloc voici la version corrigée (testée sur WinXP + V Studio .NET):

Code :

#include <stdlib.h>
#include <stdio.h>
#define INIT_BUFFER_LEN 3
int main(char argc, char *argv[])
{
char *buffer;
char c;
int bufferindex = 0;
size_t bufferlen = INIT_BUFFER_LEN;
// Choppe un peu de memoire pour stocker ta chaine
if((buffer = (char *)malloc(bufferlen)) == NULL)
{
// Un pb?
fprintf(stderr, "Impossible d'allouer la taille specifiee.\n" );
return(-1);
}
printf("Entrez votre chaine: " );
while((c = getchar()) != '\n')
{
// Copie le caractere dans la chaine
*(buffer + bufferindex++) = c;
// Si on est a la limite de la taille dispo
if(bufferindex == (int)(bufferlen))
{
// On double la taille (peut mieux faire)
bufferlen = (size_t)(bufferindex * 2);
// On realloue le bloc
buffer = (char *) realloc((void *)buffer, bufferlen);
// Pb de reallocation ?
if(buffer == NULL)
{
fprintf(stderr, "Impossible de reallouer la taille specifiee.\n" );
return(-1);
}
}
}
// On finit proprement la chaine
*(buffer + bufferindex++) = '\0';
// Conseil pour economiser les ressources:
// Dans bufferindex tu as la taille de la chaine,
// Peut-être reallouer une dernière fois la memoire
// de la chaine avec bufferindex comme taille, pour
// allouer juste ce qu'il faut de mémoire, pas plus...
printf("%s. index = %d, max_size = %d.\n", buffer, bufferindex, bufferlen);
free(buffer);
return(0);
}

Message édité par SiliconGhost le 11-05-2003 à 14:03:44

Profil supprimé

Merci bocou a tous. J'ai retenu la solution de ++Taz qui me semble la plus élaborée...

Merci pour votre aide cela me rend bocou service !!!

+++

Taz

bisounours-codeur

bon fini de jouer: pour ce qui sosnt sous systèmes GNU

>>> man getline

Publicité

FORUM HardWare.fr

Programmation

C++

[C]Taille de chaine de caractères dynamique...

Sujets relatifs
[Windows] qui transforme un Float en une chaine de char	y a-t-il une taille limite pour un .string ou un .ascii?
verifier le 1er char d'une chaine	PERL : recuperer les 250 premiers caracteres d'un fichier...
Recherche d'un mot dans une chaine de caractere ?	conversion d'une chaine de caractere en nombre
tableau dynamique	Taille d'un GTK COMBO
SQL sous VBA : comparaison entre 1 chaîne et 1 valeur numérique	Taille d'une popup
Plus de sujets relatifs à : [C]Taille de chaine de caractères dynamique...

Page générée en 0.149 secondes