Dotaz: FOR cyklus v CECKU

[Nicoolas_Doe]

Muze mi nekdo vysvetlit, proc mi blbne forcyklus v nasledujici funkci? Funkce má vypsat na obrazovku nejdelsi pravy palindrom. Pr.: pro slovo "abcana", ma nejdelsi pravy palindrom je "ana" (pointer je 3). Funkce palindrom(char *text) vraci 0, pokud je retezec palindrom, jinak vraci 1. Pokud napisi funkci jak je o par radku niz, tak vsechno funguje jak chci. Ale pokud umazu rádek printf("Zkusebni vypis %s.\n",&text[i]); (kterej vubec nechci), tak je vysledek "a" (pointer je 5)

int pravyPalindrom(char *text) { int i,pointer; for(i = 0; text[i] != '\0'; i++) { printf("Zkusebni vypis %s.\n",&text[i]); if (palindrom(&text[i]) == 0) { pointer = i; break; } } printf("Nejdelsi pravy palindrom je %s.\n",&text[pointer]);

return (0); }

Odpovědi

[volca]

Nevidim jinou moznost nez je chyba ve funkci palindrom. Ten zminovany kousek kodu s mym doplnenim chodi

[Nicoolas_Doe]

Ta funkce me funguje spravne. Jde ti to i bez toho radku s tim printf("Zkusebni vypis %s.\n",&text[i]); ?

/*Funkce pro testovani, zda je retezec, prefiltrovany funkci isalpha, palindrom. Pokud je retezec patricny palindrom, funkce vraci 0, jinak 1.*/

int palindrom(char *text) { int i,del; int delka = strlen(text); //delka vstupniho retezce char retez[delka]; //promenna pro prefiltrovany vstupni retezec /*Prefiltruje vstupni retezec funkci isalpha a vysledek ulozi do promenne retezec*/ for(i = 0; text[i] != '\0'; i++) { if (isalpha((int)text[i])) { del = strlen(retez); retez[del]=text[i]; retez[del+1]=0; } } /*Zjistuje, zda retez je palindrom */ for(i = 0; i != (strlen(retez)/2); i++) { if (retez[i] != retez[strlen(retez) -1 - i]) return(1); }

return (0); }

[volca]

Chodi to bez toho filtru?

 

Kam ukazuje "retez"? Asi by bylo vhodne ho pokazde alespon zinicializovat retez[0] = '\0'; Takhle to chodit nebude, bo tam bude odpad odminula

[volca]

A uz vidim - jak to neni formatovane ztratil se v komentari. Promene vzdy pred pouzitim inicializuj, jinak nevis s cim mas tu cest.

[Nicoolas_Doe]

Sorry za to radkovani...

[Nicoolas_Doe]

Příloha:

• palindrom.c (1421 bytů)

Zkusil jsem vykuchat z celyho kodu vsechno zbytecny,takze to ted mozna bude vypadat, ze je to k nicemu. Ale jde mi o to, aby se na vystup vypsalo "Nejdelsi pravy palindrom je ana."

[volca]

zopakuju to jeste jednou :)

 

Promene vzdy pred pouzitim inicializuj, jinak nevis s cim mas tu cest.

 

proste, a sproste:

char retez[delka];

retez[0] = '\0';

[Nicoolas_Doe]

To nepomohlo:(

[Nicoolas_Doe]

Tak promin, pomohlo...Mel jsi pravdu, chyba ve funkci palindrom. Moc dekuji za pomoc.

[volca]

Nejni zac :)

 

Jinak vysvetleni je proste - to pole bylo alokovano na stacku (coz nerozhoduje, ono malloc by to udelal stejne). Stack se necisti pri vytvareni promennych, protoze je to drahe (a jazyk obecne nemuze tusit co za hodnotu autor zamyslel mit v te promenne jako vychozi). Pomocny printf tam na stack zrejme zapisoval nulu, coz !nahodou! zpusobilo ze to pracovalo. Tohle je rek bych tipicka ukazka chyby kterou (kdyby to nahodou fungovalo vzdy, a nebyla by odhalena) by nekdo mohl exploitem zneuzit.

 

Valgrind by tuhle chybu odhalil, doporucuju ho nastudovat a vyzkouset.

[Sinuhet]

Příloha:

• palindrom.c (1420 bytů)

Ono tam toho bylo vic...

[Nicoolas_Doe]

Myslis vic chyb? K cemu je ten Valgrind?

[volca]

Vsak si srovnej jeho verzi s tou svoji :)

 

Valgrind je nastroj na (mimo jine) sledovani chyb prace s pameti - odhali ze kod pracuje s neinicializovanou pameti, uvolnenou pameti, mimo rozsah dany alokaci, atd.