Cyklus - vysvětlete mi to – C / C++ – Fórum – Programujte.com

Takže to já chápu takto:

#include <iostream>
#include <cstring>
const int ArSize = 20;
int main()
{
    using namespace std;
    cout << "Zadejte slovo: ";
    string word;
    cin >> word;
    
    // fyzicky modifikuje pole
    char temp;
    int i, j;
    for (j=0, i = word.size() - 1; j < i; --i, ++j)
    {
        temp = word[i];
        word[i] = word[j];
        word[j] = temp;
    }
    cout << word << "\nKonec\n";
    
    system("PAUSE");
    return 0;
}

Zadám třebas slovo CISLO

Takže j se nastaví na nulu a i se nastaví na (5-1) čtyři, poračujeme k vyhodnocování:

j < i, to znamená že 0 < 4, je to pravda, takže se provede příkaz v cyklu, pokračujeme dál:

i se zmenší o jeden, takže i teď bude 3 a j bude 1, vyhodnocení:

1 < 3, souhlasí, provede se tělo cyklu, i se opět zmenší o jeden a k jéčku se připočte jednička, takže

2 < 2, nesouhlasí, konec cyklu.

Celkem se tedy provedou 2 cykly, jenže to na převrácení slova nestačí, protože slovo CISLO obsahuje 5 písmen.

a to const int ArSize = 20; ---- toho si nevšímejte, to je tam asi navíc úplně zbytečně

"CISLO" ma 5 pismen, co je neparny pocet. Takze prostredne pismeno by si musel prehodit same zo sebou co je zbitocne, ale ak to chces tak mozes pouzit:

 j <= i

#3 vitamin
Noaco že je to nepatrný počet. Na počtu vůbec nezáleží ty ňoumo jeden. Radši buď sticha.

Hlavně ten cyklus vymyslel nějakej ****, to je zbytečně složitý.. halvně cyklus musí projít 2x, (jak psal vitamin) pokud vstup je CISLO, protože prohazuješ poslední s prvnim a ten se zveda o 1 (poslední se snižuje o 1), takže se jeden průchod vlastně zvedne o 2 jakoby.. jinak cyklus by měl vypadat...

string str = "CISLO";

for (int i = 0; i < str.length() / 2; i++)
{
    char tmp = str[i];
    str[i] = str[str.length() - i - 1];
    str[str.length() - i - 1] = tmp;
}

a jestli délka textu je sudá nebo lichá, na tom vůbec nezáleží

#5 ingiraxo
No fajn, ale jakto že program slovo CISLO převrátil celé?

#5 ingiraxo
To je jen takovej ukázkovej program abych se to naučil, mě je ukradený jestli to jde líp.

#7 Ondra
Tvoj program funguje ako ma, podla mna je lepsi ako ten od ingiraxo-na lbo nemusis v kazdom cykle robit posuvanie indexov. 

V kazdom cykle sa vymenia 2 pismena, takze ak mas "CISLO", tak sa ti za 2 cykli vymenia 4 pismena a ostane 1 nezmenene, preto som do toho plietol parnost...

inak staci napisat toto a vykaslat sa na cykly:

word = string ( word.rbegin(), word.rend() );

A ňouma si ty  

#8 vitamin
můj cyklus je jednodušší, on používá jeden int "j" zbytečně, když stačí jeden a indexy se posouvaj vždy ;)

#4 Ondra
I ty ňoumo jeden; nepárný znamená ve slovenštině lichý...

:D mě fascinuje, že chce něco vysvětlit, čemu nerozumí a bude tady nazývat "stálý členy", kteří neváhají invertovat svůj čas na vysvětlování leckdy banalit, ňoumama :D

btw já teda se nechci nějak vnucovat, ale podle mě máš chybu už v položené otázce. Kolik bys chtěl iterací na prohození písmen? Podle mě je to počet_pismen/2 zaokrouhleno dolu. Takže pro "CISLO" = zaokr_dolu(5/2) = 2, "KAMENI" = zaokr_dolu(6/2) = 3.

A cyklus který si napsal ty a ingiraxo jsou v podstatě uplně stejný a ten tvůj je asi i lepší. Jde tam o to, že inkrementace i,j bude vždycky lepší, než v každé iteraci přepočítávat str.lenght(), jako to dělá ingiraxo.

Nebo myslíš že ne?

#12 TheOndrap
samozřejmě jsem si nad cyklem mohl uchovat velikost pole, abych nemusel stále zjišťovat délku, ale to uz jsou detaily optimalizace, šlo mi spíš o princip, že lepší je délka/2 místo 2 proměnných pro preikrementaci a predekrementaci v cyklu

a imho str.length()/size() pouze vytáhne velikost z ukazatele kde se uchovává velikost pole (tvoří se s polem na pozadí), takže nepřepočitává celý pole, to by bylo dost neefektivní, aby pro pole s velikosti 1M prvků to prošlo celý pole jen kvůli zjištění dělky a tím chci říst, že by to na výkonu nemělo ztácet

#13 ingiraxo
To máš určitě pravdu.

Odběhneme-li od tématu, tak to ale určitě je funkce a ty určitě víš, co všechno se musí vykonat pro to když program začne vykonávat funkci (že to má nějakej overhead).

Ale samozřejmě máš pravdu, velikost pole (stringu) je uložený číslo, nepřepočítává se :)

Ked uz sa zaoberate takymi detailami tak extremne setrenie miesta na lokalnom stacku je zbytocne. Miesto pouzitia jedneh intu "navyse" musis pouzit na indexaciu vyraz: 

str.length() - i - 1

Ktory aj ked bude prekladacom super optimalizovany tak si vytvori minimalne 1 pomocnu premennu ako vysledok.

Tak ci tak nic neusetris :)

#9 ingiraxo
Myslim si ze tvuj kod neni o moc lepsi i kdyz je citelnejsi. Urcite by bylo lepsi si vydeleni delky pole a taky samotnou delku pole dat do promenne pred cyklus, aby se porad nemusela vykonavat stejna operace.

#16 ofice
napřed si přečti co se tu psalo než něco napíšeš... pokud zjištění dělky dáš před nebo do cyklu, je jedno, na rychlosti se nic nemění a výsledek js srovnatelnej.. jen já dělim délku textu 2 a on použivá 2 proměnný...

a myslim, že bych to uzavřel, téma dávno vyřešeno =)