Anonymní profil peter – Programujte.com

Myslim, ze by casove bylo rychlejsi spocitat vsechny znaky, za predpokladu, ze se jedna o 256 a ne utf tabulky.

- naplnil bych cele pole 0
int poleVelka[26] = {0}; //myslim si, ze tohle nenaplni pole nulami, jen nastavi prvni hodnotu nulu
- v cyklu znak = char( odkladani[n] ); pole[znak]++; // tj. indexy pole bych zalozil na znacich a ne na prevedene hodnote do integeru; a jestli to v C nejde, tak teda prevest pres ten int(znak)
- a na konci bych to teprve vytridil

0  1  2  3  4   - adresa
[1][2][3][4][5] - obsah, start:0, end:4

   [2][3][4][5] - smazani z leva, start:1, end:4

[1][2][3][4]    - smazani z prava start:0, end:3

[1]   [3][4][5] - posun obsahu z 0 na 1
   [1][3][4][5] - posun start: 1, end:4

[1][2][3]   [5] - posun obsahu z 5 na 5
[1][3][4][5]    - posun start: 0, end:3

#2 Jerry
Cozeto? To se dovidam veci o prace s poli, ze by jeden ziral. :)
Mimochodem, rozsah definovany ma, typ long.

Pole je usek souvisle pameti. Pro ty s lepsi predstavivosti, treba neco jako vlacek se stejnymi vagonky.
1. Prvek na zacatku se maze tak, ze posunes adresu pole +1.
2. Prvek na konci, ze zmenis promenou delka pole o -1.
3. Prvek uprostred, ze posunes vsechny prvky o 1 od prvku, ktery tam nechces. Smer vlevo nebo vpravo, podle toho, kde je to bliz k okraji. Prepises ten, ktery tam nechces. A provedes krok 1 nebo 2, pdole toho, jaky jsi zvolil smer.

Ale, za urcitych okolnosti, muze byt vyhodnejsi vytvorit uplne novy usek pameti. Napriklad, kdyz delas multi-thread sortovani. Samozrejme, musis mit spravny algoritmus :)
(v podstate, kdyz se nad tim zamyslis, tak insert sort jsou vsechny algoritmy quick, insert, list-merging, ... ale jen nektere lze napsat multi-hread; resp, kdyz je zkusis napsat multi, tak zjistis, ze jsou stejne :) )

Ono, kdyz css navrhujes na papire (to je pripad w3c) a nedelas primo prohlizec, programovy kod, tak se lisi od realu. A strasne blbe se promita papirove reseni do programu slovo od slova. Lepsi je udelat podle neho program a pak doplnit.