[C] Prace s retezci, kde je tam do boha chyba?

[D_a_v_i_d]

Muzete nekdo kouknout na nasledujici kod? Ma to najit v retezci vstup podretezec s1 a nahradit ho podretezcem s2... Uz fakt nevim, co je tam blbe...

#include <string.h>
#include <stdio.h>
#include <conio.h>

char *NajdiNahrad&#40;char *vstup, char *s1, char *s2&#41;
&#123;
    char *ptr, *pracovni, *usek;
    ptr=strstr&#40;vstup, s1&#41;; /* ptr - ukazatel na misto vyskytu podretezce s1 */
    strcpy&#40;pracovni,""&#41;;
    if &#40;ptr!=0&#41; /* s1 byl ve vstupu nalezen */
    &#123;
        strncat&#40;pracovni, vstup, strlen&#40;vstup&#41;-strlen&#40;ptr&#41;&#41;; /*Zkopiruji prvni cast az do zacatku s1 */
        usek=ptr+strlen&#40;s1&#41;; /* tohle je cast ZA retezcem s1 - s1 a s2 nemusi byt stejne dlouhe */
        strncat&#40;pracovni, s2, strlen&#40;s2&#41;&#41;; /* pripojime s2 */
        strncat&#40;pracovni, usek, strlen&#40;usek&#41;&#41;; /* a nakonec posledni kousek */
        return&#40;pracovni&#41;; 
    &#125;    
    else
    &#123;
        return&#40;vstup&#41;; /*kdyz se s1 nenajde, vratime puvodni retezec */
    &#125;    
&#125;

int main&#40;void&#41;
&#123;
    char *vstup, *s1, *s2, *vysledek;
    strcpy&#40;vstup,"Usama Bin Ladin"&#41;;
    strcpy&#40;s1,"Bin"&#41;;
    strcpy&#40;s2,"Bush"&#41;;
    vysledek=NajdiNahrad&#40;vstup, s1, s2&#41;;
    printf&#40;"%s\n", vysledek&#41;;
    return&#40;0&#41;;
&#125;

V DevCpp zpusobi v XP hlasku "V programu ... nastala chyba a bude nutno jej uzavrit"... atd..??
Jelikoz ted nejsem doma, kde mi to pod starym Borland C a W2k jelo celkem solidne, tak mam podezreni na kompilator/OS... Mohl by se najit nejaky dobrodinec a zkusit to nekde u sebe zkompilovat a pustit? Uz fakt nevim, co je tam blbe... Mozna jsem se nekde uklepl, protoze nebudu nic zastirat, praci s retezci v C moc rad nemam... A pro rejpaly : ANO, JE TO SEMINARKA PRO KAMOSE

[sisi]

Uz uplne na zaciatku v main... pointre vstup, s1 & s2 nereferencuju ziadnu dopredu alokovanu pamat. Chce to nieco ako:

vstup = (char *) malloc(256); // alokujeme 256 bytes

alebo deklaraciu ako char array:

char vstup[256];

[D_a_v_i_d]

To druhy zavrhuju, protoze retezce maji byt libovolne dlouhe... Ale s tim prvnim to zatim funguje, jsem trdlo... thx

[Rainbow]

Pri tom malloc() nezabudni na free(). A tu funkciu asi treba prerobit, aby vysledok zapisovala do bufferu, ktory sa jej posle ako parameter, inak to nebude dobre (bud malloc() bez free() alebo free() a potom to vrati pointer na tu uvolnenu pamat).

[D_a_v_i_d]

2Rainbow : Fakt to nechapu Mohl bys prosim uvest nejakej konkretni priklad? A s tim free, proc?
Jinak me jeste napadlo - kdyz maji byt retezce LIBOVOLNE dlouhe, tak je blbost tam psat malloc (256), ne? Protoze to natvrdo alokuju 256 bytu a to nemusi pri delsim retezci stacit, right? Jak by se to dalo udelat, abych tam mohl dat opravdu LIBOVOLNE dlouhe retezce?

Jo a jeste, jak na nacitani z klavesnice?

Kdyz dam scanf("%s", vstup), tak mi to nacte retezec jen do prvni mezery, tedy napriklad pri vstupu z keyboard "Ahoj vsichni!" to nacte jen "Ahoj"... Pokud mezeru vynecham, je to v poho... NEvite nekdo co s tim, pls?

[Rainbow]

Toto je prvy pripad:

char *NajdiNahrad(char *vstup, char *s1, char *s2) {
    char *pracovni;
    pracovni = (char *) malloc(256);
    /* blabla */
    return pracovni;
}

Vzdy pri pouziti funkcie alokujes pamat a nikdy ju neuvolnujes - memory leak.

Toto je druhy pripad:

char *NajdiNahrad(char *vstup, char *s1, char *s2) {
    char *pracovni;
    pracovni = (char *) malloc(256);
    /* blabla */
    free(pracovni);
    return pracovni;
}

Tu sice pamat uvolnis, ale ten pointer, co si vratil, je neplatny. Ukazuje do pamati, ktora nie je alokovana.

Malo by to byt takto:

char *NajdiNahrad(char *vstup, char *s1, char *s2, char *vystup, int max_dlzka) {
    char *pracovni;
    pracovni = (char *) malloc(256);
    /* blabla */
    strncpy(vystup, pracovni, max_dlzka);
    free(pracovni);
    return vystup;
}

Pricom vystup musi ukazovat na nejaku alokovanu pamat velkosti max_dlzka.

[sebad]

2Rainbow : Fakt to nechapu Mohl bys prosim uvest nejakej konkretni priklad? A s tim free, proc?
Jinak me jeste napadlo - kdyz maji byt retezce LIBOVOLNE dlouhe, tak je blbost tam psat malloc (256), ne? Protoze to natvrdo alokuju 256 bytu a to nemusi pri delsim retezci stacit, right? Jak by se to dalo udelat, abych tam mohl dat opravdu LIBOVOLNE dlouhe retezce?

Jo a jeste, jak na nacitani z klavesnice?

Kdyz dam scanf("%s", vstup), tak mi to nacte retezec jen do prvni mezery, tedy napriklad pri vstupu z keyboard "Ahoj vsichni!" to nacte jen "Ahoj"... Pokud mezeru vynecham, je to v poho... NEvite nekdo co s tim, pls?

tak použij gets
př
printf("Zadejte volbu: ");
gets(str);

[sisi]

2Rainbow : Fakt to nechapu Mohl bys prosim uvest nejakej konkretni priklad? A s tim free, proc?

Lebo ked si tu pamat raz alokujes, tak je slusne ju aj uvolnit akonahle ju uz viacej nepotrebujes...

Jinak me jeste napadlo - kdyz maji byt retezce LIBOVOLNE dlouhe, tak je blbost tam psat malloc (256), ne? Protoze to natvrdo alokuju 256 bytu a to nemusi pri delsim retezci stacit, right? Jak by se to dalo udelat, abych tam mohl dat opravdu LIBOVOLNE dlouhe retezce?

Musis vediet dlzku toho retazca... potom si mozes alokovat presne tolko pamate, kolko potrebujes. Nikdy nebudes mat dost pamate na lubovolne dlhe retazce...

Jo a jeste, jak na nacitani z klavesnice?

Kdyz dam scanf("%s", vstup), tak mi to nacte retezec jen do prvni mezery, tedy napriklad pri vstupu z keyboard "Ahoj vsichni!" to nacte jen "Ahoj"... Pokud mezeru vynecham, je to v poho... NEvite nekdo co s tim, pls?

To je normalne spravanie sa scanf()... skus sa poobzerat po niecom ako fgets().

EDIT: Dnes som nejaky pomaly...

[D_a_v_i_d]

Jasne, dik! Uz jsem toho koukam HODNE zapomnel Prubnu to, snad uz to konecne bude fungovat, dik moc

EDIT : Tak dik moc, vcera vecr jsem to konecne prinutil fungovat Jinak drobnejch chybicek tam bylo jako nasr...

Napadla me jeste takova otazka - DA SE TO VUBEC, alokovat si pamet pro retezec presne podle jeho delky? Protoze je to takovej bludnej kruh, ze? Musim nejdriv alokovat

retezec = (char *) malloc.......

abych do toho mohl vubec nejak adekvatne zapisovat, ale presnou hodnotu KOLIK alokovat bych ziskal az tady , pouzitim sizeof(retezec), ze? Da se tohle nejak obejit? Samozrejme chapu, ze se da VZDYCKY vymyslet retezec, kterej se do pameti nevejde, ale zajima me, jak se da tohle zaridit, jestli se to da? Protoze jak jsem o tom premyslel, tak jsem se porad tocil dokola - potrebuju zjistit velikost neceho, co ale musim nejdriv nacist, a tim padem tomu i tu pamet naalokovat

P.S: Jediny, co me tak napada, je naalokovat si nejakej "buffer" s dostatecne velkou rezervou, tam ty retezce ukladat do "meziskladu", zjistit jejich velikost, a pak jim naalokovat jejich ukazatel presne na "miru", jinak nevim

[KtK]

nerad bych se mylil, ale sizeof(retezec) ti vrati velikost pointeru (vetsinou 4B)
to uz spis strlen
edit: ted jsem to zkousel, a je to tak.

[D_a_v_i_d]

Eee, sorry, sem to blbe napsal, myslel jsem samozrejme strlen

Kazdopadne mi jeste nikdo nepotvrdil nebo nevyvratil moji puvodni domnenku, jde tedy naalokovat pamet presne pro retezec, ktery potrebuju? Nebo je to proste potreba delat "s dostatecnou rezervou" a modlit se?

[MaPa]

Nevim jak ty retezce nacitas nebo co.. nebo jestli ho nactes celej naraz, ale jestli to nacitas odnekud po znaku, tak si naalokuj treba 20 bajtu a kdyz ti to nebude stacit, prehod si to do nakyho jinyho retezce, zrus alokaci a naalokuj 40 bajtru treba, vratis to zpet a ctes dal.. kdyz ti nebude stacit ani 40 bajtu tak znova, prehodis ho na chvilku jinam, zrusis alokaci, naalokujes 60, nebo 80 nebo proste kolik budes chtit a tak pord dokud ten retezec nenactes a pak podle jeho dylky muzes naalokovat presne tolik kolik potrebujes.

[Rainbow]

Never use gets(). Because it is impossible to tell with­
out knowing the data in advance how many characters gets()
will read, and because gets() will continue to store char­
acters past the end of the buffer, it is extremely danger­
ous to use. It has been used to break computer security.
Use fgets() instead.

cize pouzijes

char *fgets(char *s, int size, FILE *stream);

nejako takto:

char buf[20];
fgets(buf, sizeof(buf), stdin);

[durdin]

Eee, sorry, sem to blbe napsal, myslel jsem samozrejme strlen

Kazdopadne mi jeste nikdo nepotvrdil nebo nevyvratil moji puvodni domnenku, jde tedy naalokovat pamet presne pro retezec, ktery potrebuju? Nebo je to proste potreba delat "s dostatecnou rezervou" a modlit se?

no a co to udelat takhle:

 // na zacatku vyalokujeme misto pro retezec o delce 2 znaky 
 // (dalo by se to myslim prepsat i tak aby nebylo treba alokovat nic...
 char *a = (char*) malloc( sizeof(char) * 2 );
 // pomocna promena pro delku retezce
 size_t i = 0;

 // nacitame po znacich dokud neni konecradku (nebo neco jineho)
 while ( ( a[i] = (char) getch() ) != '\n' ) {
   // a umele ukoncime retezec na pozici za nactenym znakem
   a[++i] = '\0';
   // vyalokujeme si vice pameti (o jeden char navic)
   a = (char*) realloc(a, sizeof(char) * (strlen(a) + 1) );
 }
 // retezec je nacteny v a... staci ho jen vypsat...
 printf( "%d\n%s\n", strlen(a), a );

 // konec prace s retezcem
 free(a);

na zacatku potrebujes jen 2-velikosti-charu a na konci.... pamet na cely tvuj ohromny retezec, da se to samozrejme prepsat i na jakykoliv jiny datovy typ... atd. akorat nevim jestli to pojede v klasickem C.