LINUXSOFT.cz Přeskoč levou lištu
Uživatel: Heslo:  
   CZUKPL

> Programování v jazyku Java (9) - Pole II

Toto je první článek seriálu o programování v Javě, který navazuje na původní seriál Petra Hatiny, přerušený loni v září. Budeme se zabývat funkcemi, které nám usnadňují manipulace s poli a vykonávají za nás nepříjemnou "černou" práci.

25.2.2005 15:00 | Lukáš Jelínek | Články autora | přečteno 51515×

Využití třídy System

Kopírování prvků polí

Třída java.lang.System obsahuje metodu arraycopy(), která umí zkopírovat prvky z jednoho pole do jiného. Lze kopírovat libovolný počet prvků pole, nesmíme však samozřejmě "vyběhnout" mimo meze některého z polí. Kopírovat lze i v rámci téhož pole, zdrojový a cílový úsek se mohou překrývat (vnitřně to funguje tak, že se kopíruje do dočasného pole a pak zpět do toho původního). Prvky pole mohou být jak primitivní, tak referenční (objektové) typy (kopírují se samozřejmě jen odkazy, instance zůstavají stejné).

Následující příklad ukazuje zkopírování části pole čísel typu double do jiného takového pole (kopíruje se 5 prvků od indexu 3 ve zdrojovém poli na cílové prvky od indexu 0):

double src[] = new double[10];
double dest[] = new double[5];
... // zde se přiřazují prvky
System.arraycopy(src, 3, dest, 0, 5);

Prvky primitivních typů se nesmí typově lišit. U referenčních typů je povolena jen taková odlišnost, kdy lze cílovému prvku ten zdrojový přiřadit (konkrétní typ se přitom může lišit). Porušení tohoto pravidla má za následek vyhození výjimky ArrayStoreException. V níže uvedeném příkladu je ukázka kopírování prvků referenčního typu v rámci téhož pole (ve čtyřprvkovém poli se první dva prvky zkopírují na zbývající místa):

Thread ta[] = new Thread[4];
ta[0] = new Thread();
ta[1] = new Thread();
System.arraycopy(ta, 0, ta, 2, 2);

Používání arraycopy() namísto klasického cyklu s postupným přiřazováním je (kromě usnadnění práce) výhodné také z hlediska rychlosti. Metoda má totiž obvykle nativní implementaci, takže je rychlejší než kód přímo v Javě.

Mechanismy poskytované třídou Arrays

S pouhým kopírováním polí se určitě nespokojíme, v praxi bývá potřeba mnohem více operací. Právě pro tyto účely je určena třída java.util.Arrays, poskytující množství statických metod pro práci s poli. Pro pole primitivních typů je chování těchto metod předem dáno, u polí referenčních typů velice záleží na vlastnostech a chování prvků. Tak se do toho pusťme...

Převod na řetězec

Toto není metoda příliš typická pro pole (také byla přidána až ve verzi 1.5), uvádím ji však jako první, protože se hodí pro ladění a testování programů. Její smysl je podobný jako u stejnojmenné metody třídy Object. Funguje tak, že vytvoří řetězec, kde jsou v hranatých závorkách textové hodnoty jednotlivých prvků. Zde jsou dva příklady:

int ia[] = new int[3];
...	// zde se přiřazují prvky
System.out.println(Arrays.toString(ia));

Object oa[] = new Object[10];
...	// zde se přiřazují prvky
System.out.println(Arrays.toString(oa));

Pokud je některý z prvků sám polem, nepřevedou se na text jeho prvky, nýbrž se mu zavolá metoda toString() z třídy Object.

Plnění polí

Často potřebujeme naplnit pole nebo jeho část nějakou konkrétní hodnotou. K tomu slouží metoda fill(), které na jediné zavolání pole takto naplní. Máme dvě varianty této metody - jedna naplní celé pole, u druhé určujeme počáteční a koncový index v poli (plní se počínaje počátečním indexem až ke koncovému, ten už není naplněn). Nejlépe vše ukáže příklad (první plní najednou celé pole, druhý postupně dvě části pole).

int ia[] = new int[100];
Arrays.fill(la, 0);

String sa[] = new String[5];
Arrays.fill(sa, 0, 2, "text1");
Arrays.fill(sa, 2, 5, "text2");

Netřeba snad připomínat, že při plnění pole prvků referenčního typu se odkazuje ve všech prvcích na tentýž objekt.

Porovnávání polí

Máme dvě pole a potřebujeme zjistit, zda jsou shodná. To dokáže metoda equals(), porovnávající dvě pole z hlediska počtu prvků a jejich hodnot. Dvě pole jsou shodná právě tehdy, když mají stejný počet prvků a odpovídající prvky mají stejnou hodnotu; shodné jsou i dvě prázdné (null) reference na pole. Porovnávat lze pole prvků stejného primitivního typu (pak se porovnávají hodnoty prvků), nebo pole prvků referenčního typu (v tom případě jsou prvky shodné tehdy, prohlásí-li je za shodné metoda equals() dané třídy nebo jsou obě reference prázdné).

byte ba1[] = new byte[10];
byte ba2[] = new byte[8];
boolean b = Arrays.equals(ba1, ba2); // vrátí false - různá délka
int ia1[] = new int[5];
int ia2[] = new int[5];
Arrays.fill(ia1, 0);
Arrays.fill(ia2, 0);
boolean b = Arrays.equals(ia1, ia2); // vrátí true - shodná pole
ia2[3] = 5;
b = Arrays.equals(ia1, ia2); // vrátí false - různé hodnoty 1 prvku

Seřazení pole

Řazení prvků pole patří mezi složitější úlohy, proto je dobře, že je k dispozici mechanismus, který to za nás vykoná. Příslušná statická metoda se jmenuje sort() a opět může pracovat jak na celém poli, tak na jeho části. Řadit můžeme pole primitivních prvků i (s určitým omezením - viz dále) prvků referencí na objekty. Prvky primitivních typů jsou řazeny optimalizovaným algoritmem quicksort, řadícím v čase n*log(n).

long la[] = new long[1000];
...	// zde se přiřazují prvky
Arrays.sort(la);

Prvky referenčních typů můžeme řadit pouze tehdy, implementuje-li jejich třída rozhraní java.lang.Comparable (ještě o něm bude řeč někdy později) a jsou navíc vzájemně porovnatelné (jejich metoda compareTo() musí akceptovat typ, s nímž se prvek srovnává). Na to je třeba dát pozor a skutečně srovávat jen to, co srovnávat lze. Pro řazení objektů se používá algoritmus mergesort, řazení je stabilní (předem seřazené posloupnosti již nejsou měněny).

Object oa[] = new Object[3];
oa[0] = "abc";
oa[1] = "123";
oa[2] = "%%%%%";
Arrays.sort(oa); // toto lze
oa[1] = new Double(1);
Arrays.sort(oa); // nelze, způsobí výjimku ClassCastException

Vyhledávání v poli

Poslední z věcí, na kterou se dnes podíváme, je vyhledávání prvku v poli. To je zde implementováno jako hledání binárním dělením - proto je nutné, aby pole bylo předem seřazeno metodou sort(). Pokud se neseřadí, není chování algoritmu definováno. Metoda binarySearch() vrací hledaného index prvku, nebo zápornou hodnotu v případě nenalezení. Pro referenční typy platí stejná pravidla jako u metody sort() - protože tuto metodu musíme stejně předtím zavolat, není již co řešit.

float fa[] = new float[200];
...	          // zde se přiřazují prvky
Arrays.sort(oa);  // seřazení pole
int i = Arrays.binarySearch(0.4); // vrátí index hledaného prvku

Pohodlnější práce s hromadnými daty

Pole jsou jednoduchou formou uchovávání většího množství dat. Na jejich omezení ale narazíme již v okamžiku, kdy potřebujeme měnit počet prvků nebo dělat nějaké složitější operace. Proto existují tzv. kontejnery (o nichž bude řeč příště), což jsou objekty, ve kterých máme uložena svá data a s jejichž pomocí můžeme provádět různé operace.

Verze pro tisk

pridej.cz

 

DISKUZE

Redimenzace pole 28.2.2005 13:55 Petr Zajíc
Re: Redimenzace pole 28.2.2005 18:18 Lukáš Jelínek




Příspívat do diskuze mohou pouze registrovaní uživatelé.
> Vyhledávání software
> Vyhledávání článků

12.7.2016 13:14 /František Kučera
Spolek OpenAlt zve na 130. distribuovaný sraz příznivců svobodného softwaru a otevřených technologií (hardware, 3D tisk, SDR, DIY, makers…), který se bude konat ve čtvrtek 21. července od 18:00 v Radegastovně Perón (Stroupežnického 20, Praha 5).
Přidat komentář

11.7.2016 16:53 /Redakce Linuxsoft.cz
Konference LinuxDays hledá přednášející. Přihlášky poběží do konce prázdnin, v září bude hlasování a program. Více na https://www.linuxdays.cz/2016/cfp/.
Přidat komentář

8.5.2016 17:19 /Redakce Linuxsoft.cz
PR: Dne 26.5.2016 proběhne v Praze konference Cloud computing v praxi. Tématy bude např. nejnovější trendy v oblasti cloudu a cloudových řešení, cloudové služby, infrastruktura cloudu, efektivní využití cloudu, možné nástrahy cloudů a jak se jim vyhnout
Přidat komentář

21.4.2016 8:01 /František Kučera
Spolek OpenAlt zve na 127. distribuovaný sraz příznivců svobodného softwaru a otevřených technologií (hardware, 3D tisk, SDR, DIY, makers…), který se bude konat ve čtvrtek 28. dubna od 18:00 v Radegastovně Perón (Stroupežnického 20, Praha 5).
Přidat komentář

2.3.2016 22:41 /Ondřej Čečák
Letošní ročník konference InstallFest již tento víkend!
Přidat komentář

14.2.2016 16:39 /Redakce Linuxsoft.cz
O víkendu 5. a 6. března 2016 proběhne na pražském Strahově 8. ročník tradiční konference InstallFest. Celkem za dva dny uvidíte ​30 přednášek​ a ​6 workshopů.
Přidat komentář

5.2.2016 17:38 /Petr Ježek
Utilitka z XFce "xfce4-power-manager" nejen umožňuje nastavení lhůty pro uspání či hybernaci, ale i zapínání a vypínání prezentačního módu pro nerušené sledování videí. Stačí ji nastavit v každém vybavenějším panelu a v jakémkoli nontiled WM/DE.
Přidat komentář

10.1.2016 11:32 /Pavel `Goldenfish' Kysilka
LinuxMarket změnil provozovatele. Nově jej provozuje Marek Pszczolka. Více info a detaily #1 a #2.
Přidat komentář

   Více ...   Přidat zprávičku

> Poslední diskuze

28.7.2016 15:51 / pepan
Re: NetBeans vs Eclipse

10.6.2016 21:10 / pavel riha
FreeBSD 10.3 a virtualizace

8.6.2016 21:56 / Milan Gallas
Nevalidní prefix m

7.5.2016 14:58 / Teodor Komárek
Soubory

20.4.2016 0:07 / Jakub Cleing
Sázkový panel PHP FUSION

Více ...

ISSN 1801-3805 | Provozovatel: Pavel Kysilka, IČ: 72868490 (2003-2016) | mail at linuxsoft dot cz | Design: www.megadesign.cz | Textová verze