C++

renverser une chaine de caractere

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : renverser une chaine de caractere

Moa_

j'arrive pas a voir pourquoi mon code me donne 'segmentation fault' aund je le compile.
la focntion doit renvoyer une chaine de caractere place dans str en la renversant : toto -> otot.

char *my_revstr(char *str)
{
int len;
int i;
int j;
char *revstr;

len = nb_char(str);
*revstr = str[len];
i = 0;
j = len - 1;
while (i < len)
{
i++;
j--;
revstr[j] = str[i];
}
revstr[len] = '\0';
return (revstr);}

int nb_char(char *str)
{
int c;

for (c = 0; *str != '\0'; str++)
c++;
return (c);
}

Publicité

Kristoph

Code foireux ici :

Code :

i = 0;
j = len - 1;
while (i < len)
{
i++;
j--;
revstr[j] = str[i];
}

Kristoph

Et aussi ici :

Code :

*revstr = str[len];

Kristoph

Ca aussi c'est completement faux, mais comme le debut est faux aussi ca compte plus

Code :

revstr[len] = '\0';

Et on peut dire que ca aussi c'est pas top mais ca peux se faire :

Code :

return (revstr);}

Musaran

Cerveaulté

On peut faire plus court...

Code :

#define swapchar((a),(b)) do{char temp= (a); (a)=(b); (b)=temp} while(0)
void strrev(char* str){
char* pleft= str, pright= pleft+strlen(pleft);
for( ; pleft<pright ; ++pleft, ++pright)
swapchar(*pleft,*pright);
}

Edit: bogué, correction plus bas

Message édité par Musaran le 18-10-2002 à 04:40:27

---------------
Bricocheap: Montage de ventilo sur paté de mastic silicone

YungMakko

Ou alors:

Code :

char* myrev_str(char* string)
{
char *start = string;
char *left = string;
char ch;
while (*string++);
string -= 2;
while (left < string)
{
ch = *left;
*left++ = *string;
*string-- = ch;
}
return(start);
}

Implemetation Microsoft... hummm... :heink:

---------------
In tartiflette, we trust!

Moa_

musaranmuasran : c pas la norme aue je dis utiliser a mon ecole.

YungMakko : tu mets *string- = ch; vdans le dernier while, tu t'es pas tromper ?
sinon, ca vaeut dire koi ?

BENB

100% Lux.

et tout simplement

std::reverse(str,str+strlen(str)+1);

antp

Super Administrateur
Champion des excuses bidons

ou strrev(unechaine)

Message édité par antp le 17-10-2002 à 12:33:01

---------------
mes programmes ·· les voitures dans les films ·· apprenez à écrire

BifaceMcLeOD

The HighGlandeur

Musaran a écrit a écrit :

On peut faire plus court...

Code :

#define swapchar((a),(b)) do{char temp= (a); (a)=(b); (b)=temp} while(0)
void strrev(char* str){
char* pleft= str, pright= pleft+strlen(pleft);
for( ; pleft<pright ; ++pleft, ++pright)
swapchar(*pleft,*pright);
}

Quel intérêt de mettre un while dans la macro. Il aurait été plus simple d'écrire :

Code :

#define swapchar(a,b) { char temp=(a); (a)=(b); (b)=temp; }

En plus, il y a des parenthèses en trop dans la signature de la macro.

Je sais, tu vas me dire, du coup :

Code :

swapchar(*pleft, *pright);

sera expansé en :

Code :

{ char temp=(*pleft); (*pleft)=(*pright); (*pright)=temp; };

et il y aura un point-virgule supplémentaire après l'accolade fermante. Mais on s'en moque : le point-virgule est l'instruction vide en C, et le compilateur le reconnait comme une instruction valide qui ne génère aucune instruction assembleur derrière.

Publicité

Moa_

je precise que je ne doit utiliser aucune fct de la lib-C, seulement des fcts que l'on code.

BENB

100% Lux.

antp a écrit a écrit :

ou strrev(unechaine)

C'est pas standard strrev... :na:

antp

Super Administrateur
Champion des excuses bidons

Tiens oui, Win32 only d'après la doc de Borland

Message édité par antp le 17-10-2002 à 15:58:39

---------------
mes programmes ·· les voitures dans les films ·· apprenez à écrire

BENB

100% Lux.

antp a écrit a écrit :

Tiens oui, Win32 only d'après la doc de Borland

man strrev
No manual entry for strrev.

antp

Super Administrateur
Champion des excuses bidons

ouais bhen j'ai que Borland C++ 5 et Borland C++Builder 5 sous la main pour ce qui est du C++, j'ai pas pensé à cliquer sur "Portability" dans la doc

Message édité par antp le 17-10-2002 à 16:15:29

---------------
mes programmes ·· les voitures dans les films ·· apprenez à écrire

Moa_

merci aund meme, ca m'a aide un peu

Musaran

Cerveaulté

YungMakko a écrit a écrit :

Implemetation Microsoft... hummm... :heink:

Le source est peut-être efficace une fois passé par le compilateur.
L'appel à strlen est évité, mais j'aurais fait une macro à ce moment-là.
Par contre, le nom "string" est employé à tort !

BifaceMcLeOD a écrit a écrit :

Quel intérêt de mettre un while dans la macro.
Je sais, tu vas me dire, du coup [...] il y aura un point-virgule supplémentaire après l'accolade fermante. Mais on s'en moque

Ça n'est pas inoffensif:

Code :

//ceci...
if(test1)
swapchar(c1,c2);
else
//else part
//...deviendrait cela
if(test1)
{char temp= (c1); (c1)=(c2); (c2)=temp;}; //fin du if
else //else sans if
//else part

Le ";" termine prématurément le if, et le else se retrouve tout seul (erreur).
Pire, si le if est imbriqué, le else se rattache silencieusement au if supérieur.
Source: http://www.isty-info.uvsq.fr/~rume [...] .html#q_16

Citation :

En plus, il y a des parenthèses en trop dans la signature de la macro.

Copier-coller powered.
La macro est mal formée, c'est une erreur.

Par contre, tu n'as pas remarqué:

Code :

(b)=temp} //; manquant
char* pleft, pright; //* manquante
str+strlen(str); //-1 manquant
++pleft, ++pright) //-- et pas ++

Voilà ce que c'est d'avoir trop confiance en soi, de ne pas tester son code, et de poster à 4h du matin.

(Testé cette fois-ci)

Code :

#include <stddef.h>
#define swapchar(a,b) do{char temp= (a); (a)=(b); (b)=temp;} while(0)
#define STRFIND0(p) for( ; *p!='\0' ; ++p);
//longueur utile (je la mets, au cas où...)
ptrdiff_t strlen(const char* str){
const char* p= str;
for( ; *p!='\0' ; ++p);
return p-str;
}
//trouve le 0 terminal (version pointeurs de non-const)
char* strfind0(char* p){
for( ; *p!='\0' ; ++p);
return p;
}
//retournement
void strrev2(char* str){
char* pleft= str, *pright= strfind0(str)-1;
for( ; pleft < pright ; ++pleft, --pright)
swapchar(*pleft,*pright);
}
int main(){
char test[]= "Bla talk";
strrev2(test);
}

Message édité par Musaran le 18-10-2002 à 04:39:32

---------------
Bricocheap: Montage de ventilo sur paté de mastic silicone

BifaceMcLeOD

The HighGlandeur

Musaran a écrit a écrit :

Le source est peut-être efficace une fois passé par le compilateur.
L'appel à strlen est évité, mais j'aurais fait une macro à ce moment-là.
Par contre, le nom "string" est employé à tort !

Ça n'est pas inoffensif:

Code :

//ceci...
if(test1)
swapchar(c1,c2);
else
//else part
//...deviendrait cela
if(test1)
{char temp= (c1); (c1)=(c2); (c2)=temp;}; //fin du if
else //else sans if
//else part

:jap:

Citation :

Par contre, tu n'as pas remarqué:[cpp]
(...)

Je n'ai pas relu tout ton code, non plus, je te faisais confiance... :sarcastic:

nykouze

Code :

#include <string.h>
char *my_revstr(char *str)
{
int len = strlen(str);
char temp;
int cpt;
for (cpt = 0; cpt < (len / 2); cpt++)
{
temp = str[cpt];
str[cpt] = str[len - cpt - 1];
str[len - cpt - 1] = temp;
}
return (str);
}

Message édité par nykouze le 18-10-2002 à 11:15:47

Moa_

Correction :

char *my_revstr(char *str)
{
int len;
int cpt;
int swap;

len = my_strlen(str);
cpt = 0;
len--;
while (cpt < len)
{
swap = str[cpt];
str[cpt] = str[len];
str[len] = swap;
len--;
cpt++;
}
return (str);
}

int my_strlen(char *str)
{
int c;

for (c = 0; *str != '\0'; str++)
c++;
return (c);
}

voila ce ke je devais coder

Gowap

Vous avez dit Gowap ?

oh vla qq d epitech qui veut pas faire son taff

---------------
Quand est ce qu elle va venir Mme Cohenne :cry:

Gowap

Vous avez dit Gowap ?

Code :

char *my_revstr(char *str)
{
int len;
int pos;
char temp;
len = my_strlen(str);
for (pos = 0; pos < len / 2; pos++)
{
temp = *(str + pos);
*(str + pos) = *(str + len - pos - 1);
*(str + len - pos - 1) = temp;
}
return (str);
}

Code :

int my_strlen(char *str)
{
unsigned int count;
for (count = 0; *str; count++)
str++;
return (count);
}

comme ca c plus propre

---------------
Quand est ce qu elle va venir Mme Cohenne :cry:

Musaran

Cerveaulté

Code :

int len;
int cpt;
int posright, posleft; //ces noms peu explicites auraient induit en erreur...

Code :

len = my_strlen(str);
len--;
len = my_strlen(str)-1; //ne surtout pas faire ça, c'est inutilement compliqué !

Code :

cpt = 0;
while (cpt < len){
//...
cpt++;
}
for(cpt= 0 ; cpt<len ; cpt++ ){ //ceci briserait la structure du programme, pas bon !
//...
}

Enfin bon, ce que j'en dis, moi...

---------------
Bricocheap: Montage de ventilo sur paté de mastic silicone

Moa_

apres avoir passe 5-6 h sur une fonction, j'en pouvais plus alors je suis venu ici.
a +

Publicité

FORUM HardWare.fr

Programmation

C++

renverser une chaine de caractere

Sujets relatifs
[C] Je recherche une fonction remplaçant un caractère par un autre	[C,Curses,solaris]recuperer une chaine tappee au clavier AVEC ESPACES
Extraire un nom de fichier d'une chaine de caractère	c koi la fonction pour rechercher un mot dans une chaine de caractères
[ SHELL ] comment intercepter le caractere * [ resolu ]	Problème d'affichage d'un caractère à l'écran
[ACCESS] supperssion chaine de caractère	Chaîne de requête et W3C Validator
Plus de sujets relatifs à : renverser une chaine de caractere

Page générée en 0.118 secondes