Diskuze: Pole
Petr Nymsa:5.6.2013 13:47
http://www.itnetwork.cz/…utorial-pole Zde máš jasně
popsáno co a jak 
. Pole je
indexované, jak jsem ti říkal, každá přihrádka má svůj index,
jedinečné číslo, které identifikuje pozici v poli. Začíná se vždy od
nuly.
Pole o 3 prvcích
int[]pole = new int[3]Naplním 10,100,1000 (lze to samozřejmě cyklem, ukazuju práci s indexy)
pole[0]=10;
pole[1]=100;
pole[2]=1000;
Console.WriteLine(pole[0]) // vypíše 10
pole[0] += 10;
Console.WriteLine(pole[0]) // vypíše 20
int hodnotaTretihoPrvku = pole[3]; // chyba jsem mimo pole, správně je
int hodnotaTretihoPrvku = pole[2];Zde tedy jasně vidíš k čemu jsou indexy. Zkus is udělat několik prográmků, začni tím, který děláš
Jasné toto chápu. Uvedu lehký příklad.
Mám
int [] pole = new int[10];
pole[0] = 1;
for (int i=0;i <10;i++)
pole[i] = i + 1;A teď by mě zajímalo, jak to hodit celé do podmínky. Jestli to tedy jde, protože jinak bych jel třeba
if (pole[0]<10)
Console.Write("Ahoj");Ale mě zajímá, jestli je možnost vzít všech 10 polí naplněných a
dát je do podmínky. Víš co myslím ne?
Petr Nymsa:5.6.2013 18:32
Asi teď nechápu "Každé pole je nutné před prvním čtením
inicializovat" a poté říkáš že by se před čtením neměla číst. Jak to
myslíš ? Díky
Petr Nymsa:5.6.2013 19:08
Aha, já jsem to pochopil trochu jinak . Tohle samozřejmě vím
Luboš Běhounek Satik:5.6.2013 19:46
Samozrejme ze pokud mi defaultni hodnota nevyhovuje, tak to jinak nez vlastni
iniciaizaci nejde, ale pokud se mi treba pole s nulami hodi, tak neni duvod
provadet druhou inicializaci
Luboš Běhounek Satik:5.6.2013 21:04
Ani mě to nepřekvapuje, ty vždy programuješ jinak, než většina
"programátorů" (myslím tím teď opravdu programátory, co se tím živí),
co znám 
Já pole nul občas využívám, třeba u her to může být mapa, kde nula může být defaultní podloží (třeba tráva), kam chceš jen někde občas vygenerovat nějaký strom apod.
Lukáš Hruda:5.6.2013 23:24
V C++ se pole inicializuje na nuly, pokud je globální nebo statické.
Platí to i pro proměnné. Jenom taková poznámka
Luboš Běhounek Satik:6.6.2013 0:28
Diky za info, ja si jen pamatuju, ze jsem v C++ obcas v poli mel nejaky
random cisla, netusil jsem, ze se to i v C++ nekdy inicializuje, dobre vedet
Kit:6.6.2013 9:31
Díky za poklonu. Teď jsem se začetl do Haskellu a nějak se mi ten jazyk
zalíbil
Petr Nymsa:6.6.2013 10:10
Ted bohužel nevím o čem mluvíš ale jak říkám já sá ostatní, často
se 0 používají různě v mapách apod
Petr Nymsa:6.6.2013 10:50
A jaký chceš použít datový typ 
Navíc jak říká Satik u
pathfindingu se to ještě víc hodí. Proč si to neznázornit čísly ?
Luboš Běhounek Satik:6.6.2013 11:08
Uh, nedokážu si představit, jak by mohl být seznam (nebo nedejbože
seznam seznamů) na znázornění hrací plochy pro piškvorky efektivnější
než obyčejné pole, přijde mi to jako používat na vrtání zubů vrták na
studny...
Luboš Běhounek Satik:6.6.2013 11:55
Chtělo by to napsat nějaký základ a interface, aby účastníci jen
dodali DLL s AI mohly se pustit dvě AI proti sobě, piškvorkový turnaj
Luboš Běhounek Satik:6.6.2013 12:15
"Z 0 vedou například 2 sekvence:
0 -> 1 -> 2 -> 3
0 -> 4 -> 8 -> C
Z 9 vedou 4 sekvence."
Uh.
To klidně můžou, ale to ten záplavový algoritmus přece vůbec nezajímá,
on prohledává okolí ve "vlnách", viz animace (nutno kliknout, aby se to
animovalo).
Pod sekvenčním přístupem si představuju třeba foreach na prvcích pole, ale ne to, že při přímém přístupu do pole jde náhodou pár indexů za sebou.
"Pokud s polem pracuješ cyklem foreach, tak s ním pracuješ jako se
seznamem."
Někdy také, ale byl to jen příklad toho, co si představuju pod pojmem
sekvenční přístup.
"Ty indexy však nemusí jít za sebou. Zaplavuješ všemi směry, proto z
každého prvku vedou 4 cesty na sousední prvky. Je to vlastně neorientovaný
graf, který však nemusí být omezen na 4 cesty, ale třeba u piškvorek
může mít 8 cest z každého prvku."
Jestli prohledáváš osmiokolí nebo čtyřokolí je v tomhle případě
úplně jedno.
To už přece není sekvenční přístup, když ty indexy nejsou za sebou, ale
skáčeš při prohledávání v podstatě na náhodné indexy do té
mapy...
"Tohle jsou však algoritmy, které nejsou příliš výhodné v
imperativních jazycích, ale např. v Lispu se používají velmi často."
Nevím, proč by neměl tenhle algoritmus být výhodný v imperativním jazyce.
Lisp neznám, nevidím moc důvod tyhle obskurní jazyky používat .
Luboš Běhounek Satik:6.6.2013 14:35
U toho sudoku souhlasím, že by to tvé řešení bylo docela hezké.
Já nekritizuju seznamy, jen mi to přišlo, že bys je nejraději cpal všude, i tam, kde se více hodí pole, třeba na tu reprezentaci mapy pro záplavové hledání.
Ani když tu mapu máš místo pole uloženou jako seznam, tak tam nezapisuješ/nečteš sekvenčně při záplavovém prohledávání, vždyť je to nesmysl, ještě jednou:
Mám mapu
0 1 2 3
4 5 6 7
8 9 A B
C D E F
uloženou jako list (0 1 2 3 4 5 6 7 8 9 A B C D E F)
a hledám tu cestu třeba z 0 do A, tak saháš postupně na indexy
1 4 2 5 8 3 6 9 C 7 A
Já tam pořád žádnou sekvenci nevidím a jako sekvenční přístup mi to
rozhodně nepřipadá
Zobrazeno 59 zpráv z 59.