C - přístup ke jednotlivým znakům řetězce (vyřešeno)

Dobrý den, řeším jedem problém, který mi docela láme hlavu. Řekněme, že mám nějaký řetězec a chci jej předat jako parametr funkci, která vrátí stejně dlouhý řetězec s přeházenými písmeny. Jak na to? Když zkusím třeba:

char *Fce(char *str)

{

char *newStr = str;

newStr[1] = newStr[6]; // Zde je již chyba!

printf("%c\n", newStr[1]);

return newStr;

}

Jde o to, že jsem zkoušel všemožné kombinace, ale zkrátka jsem nepřišel na to, jak prohodit znaky u jiného řetězce než s předem definovanou délkou (např: "char str[10];").

Byl by někdo tak laskav a napsal mi takovou funkci která přehodí některé znaky a vrátí upravený řetězec? Děkuji

Odpovědi

Pane kolego, tudy cesta nevede. Pokud to má být pokus ofixlovat nějakou práci do školy, požádejte zkušenějšího kamaráda. Chcete-li opravdu programovat, musíte se to nejprve naučit.

Dobrým začátkem s C je "Učebnice jazyka C" od P. Herouta. Ovšem vám by se ještě předtím hodila spíš nějaká středoškolská skripta o programování jako takovém.

11.11.2009 11:54 Afill
Rozbalit Rozbalit vše Re: Základy

Děkuji za konstruktivní návrh, ale bohužel k řešení to nevede. Jsem zvyklý na jiné programovací jazyky, které mají práci s řetězci "jednodušší" a jsem si vědom, že mi některé základy z jazyka C unikají. Nicméně C příliš často nepoužívám. Samozřejmě jsem před položením dotazu hledal kde se dalo. Bohužel marně.

Mimochodem nevím jak vy, ale pod pojmem "ofixlovat" si představuji něco opsat, ne něco pochopit.

11.11.2009 14:55 Atom321 | skóre: 20
Rozbalit Rozbalit vše Re: Základy

Děkuji za konstruktivní návrh, ale bohužel k řešení to nevede.

Ale vede. Jen delší cestou, než jste ochoten akceptovat.

Samozřejmě jsem před položením dotazu hledal kde se dalo. Bohužel marně.

To jste zřejmně minul tento článek: http://www.linuxsoft.cz/article.php?id_article=842

Mimochodem nevím jak vy, ale pod pojmem "ofixlovat" si představuji něco opsat, ne něco pochopit.

Ano, přesně tak. Pokud chcete pochopit, hotové řešení jedné konkrétní funkce vám stačit nebude.

Už jsem na to přišel. Vytvořil jsem nový řetězec a alokoval pro něj paměť novy = (char *) malloc(strlen(stary));

Ještě se mi to někde ztrácí v paměti, ale na to snad už přijdu.

11.11.2009 14:21 Atom321 | skóre: 20
Rozbalit Rozbalit vše Re: C - přístup ke jednotlivým znakům řetězce

Chyba. Řetězce v C jsou ukončeny nulou (znakem s kódem 0), který se do celkové délky nepočítá.

Správně je tedy:

novy = (char*) malloc(strlen(stary)+1); /* alokace stringu stejne velikosti */
if (novy == NULL)
{
   /* nahlasit chyby alokace */
}
strcpy(novy,stary);  /* zkopirovani puvodniho stringu do nove alokovane pameti */
/* ... pouziti ... */

free(novy); /* dealokace (uvolneni pameti) */

Místo malloc a strcpy lze také použít strdup:

novy = strdup(stary); /* alokace noveho stringu stejne velikosti a zkopirovani obsahu ze stareho */
if (novy == NULL)
{
   /* nahlasit chyby alokace */
}

/* ... pouziti ... */

free(novy); /* dealokace (uvolneni pameti) */

Funkce strdup() není součástí ANSI C, tedy nemusí být přenositelná na jiné systémy.

Ta funkce je IMO v pořádku. Teda záleží na tom, co přesně od ní čekáš. Pokud ji budeš volat s parametrem, který je odkazem do paměti na alokovaný string, tak fajn. Pokud ji ale budeš volat s konstantou (Fce("ABCDEFGHIJ");), tak skončí na tom, že se snaží měnit právě přímo svůj parametr.

Přiřazení lokální proměnní na začátku totiž jen přiřadí ten pointer, tudíž je vlastně zbytečné. Předpokládám, že cheš ve funkci vytvořit kopii stringu a tu upravit. V tom případě se v čistém C nevyhneš mallocu nové paměti, do které ten string zkopíruješ (strcpy) a pak teprv budeš upravovat.

Jo a ten, kdo tu funkci volal si pak samozřejmě musí alokovanou pamět uklidit. Funkce sama to z principu udělat nemůže.

Druhým přiblížením, použitým v některých C knihovnách, je místo alokace paměti použít nějakou globální proměnnou deklarovanou v knihovně, ve které je i ona Fce (tahle proměnná nemusí být viditelná ven z knihovny). Fce si pak string zkopíruje do této proměnné. Výhodou je, že volající nemusí uklízet pamět, nevýhodou je, že po opětovném volání Fce je pamět přepsána a tudíž pointer vrácený dřívějším voláním bude odkazovat na "špatný" string. (Každé volání prostě vrátí stejný pointer.)

Pokud jde jen o prehozeni tak neco takoveho by mohlo fungovat:

char *prehod(const char *str)
{
char *buff;
int n, i = 0;

    if ((buff = (char *)malloc((strlen(str) + 1) * sizeof(char))) == NULL)
    {
        fprintf(stdout, "Chyba alokace.\n");
        exit (1);
    }

    for(n = strlen(str) - 1; n >= 0; n--)
        buff[i++] = str[n];

    buff[i] = '\0';

    return (buff);
}

int main(void)
{
char str[5];

    strcpy(str, "ahoj");

    fprintf(stdout, "%s\n", prehod(str));

    return (0);
}

Dotaz: C - přístup ke jednotlivým znakům řetězce

Odpovědi