Programování v jazyku Java (8) - Pole I

Pole jsou jednou ze základních datových struktur, umožňující práci s hromadnými daty.

3.9.2004 10:00 | Petr Hatina | přečteno 83035×

Pole jsou jednou ze základních datových struktur, umožňující práci s hromadnými daty. Bylo by velmi nepohodlné, pokud bychom při zpracování většího počtu proměnných stejného druhu a použití museli každou označovat samostatným jménem a pak je v řadě samostatně zpracovávat, např. při sečítání položek:

suma= pol1+ pol2+ pol3 + .....+ pol50;

Pokud tyto hodnoty uložíme do pole namísto do samostatných proměnných , jsou rozlišeny indexem: pol[1],pol[2], přičemž indexu obvykle neuvádíme přímo číslem, ale indexovou proměnnou, kterou řídíme pomocí cyklu:

for(int i=0;i<50;i++)
  suma=suma + pol[i];}

Deklarace a inicializace pole

Pole hodnot deklarujeme pomocí indexu [] u datového typu:

int [] aPole;   //vytvoří pole proměnných  typu integer
int bPole[];    //je povoleno i toto pořadí

Tím jsme deklarovali proměnnou typu pole, ovšem protože pole je typu odkaz, musíme před použitím ještě pole vytvořit - určit počet prvků a inicializovat místo v paměti.

Inicializace se provádí jedním ze 2 způsobů :

aPole= new int [20]; //příkazem new vytvoříme  pole 20 prvků typu int
aPole= {0,5,19};    //výčtem hodnot vytvoříme  pole 3 prvků

Deklaraci i vytvoření lze sloučit do jednoho příkazu, tedy:

int []aPole= new int[20];

Je možné vytvářet i vícerozměrná pole, například matici 3x3 prvky vytvoříme:

int [][] mat= new int [3][3];

Pokud vytváříme pole objektů, musíme si uvědomit že pole i objekty jsou typu odkaz, takže obojí musíme po deklaraci i vytvořit:

Date []Datumy=new Date[5];
for (int i=0;i<5;i++) 
  Datum[i]= new Date(); 

Přístup k položkám pole

K položkám pole přistupujeme prostřednictvím indexu v hranaté závorce. Obvykle je zpracováváme v cyklu. Následující příklad vygeneruje a vytiskne pole náhodných čísel.

Random   rd=new Random();   //nutno v úvodu import java.util.*
int [] nahCisla=new int[10];
for(int i=0;i<10;i++)
  nahCisla[i]=rd.nextInt(100);
for(int i=0;i<10;i++)
  System.out.println  (nahCisla[i]);

Jak je z ukázky patrné, indexy v poli se číslují od 0 do n-1 a nikoliv od 1 do n. Na to je potřeba dávat pozor, pokud se to opomine, program způsobí chybu a zobrazí výjimku Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 10

Základní algoritmy pro práci s polem

Pro práci s polem existuje široká řada obecně používaných algoritmů, několik z nich si ukážeme.

Výpis pole

Tento příklad jsme si už ukazovali, tak ještě jednou, plný kód pro deklaraci a naplnění pole pak předpokládáme i v dalších příkladech kde není uveden:

import  java.util.*;
public class Priklad8
{
public static void main(String[]args)
{
Random rd=new Random();   //nutno v úvodu import java.util.*
int [] nahCisla=new int[10];
for(int i=0;i<10;i++)   nahCisla[i]=rd.nextInt(100); 
for(int i=0;i<10;i++)
  System.out.println (nahCisla[i]);
}
}

Vyhledávání prvku v poli

int hledCislo=77;int nalezindex=-1;
for(int i=0;i<10;i++)
  if (nahCisla[i]==hledCislo) {nalezindex=i;break;}

if (nalezindex==-1) 
   System.out.println("Hledany prvek v poli  nenalezen") ;
else
  System.out.println("Hledany prvek nalezen na pozici" + nalezindex);
}

Kopírování pole

Vzhledem k tomu, že pole je typu odkaz, nemůžeme přímo přiřadit jedno pole druhému operátorem = , obě pole by pak ukazovaly na stejné pole, musíme pole překopírovat samostatně po prvcích.

int [] druhePole=new int[10];
for(int i=0;i<10;i++)
	  druhePole[i]=nahCisla[i];

Podobně nelze celá pole přímo porovnávat operátorem ==., ale položku po položce.

Nicméně, tyto algoritmy použijeme pouze v jednodušších případech. Java má totiž přímo ve svých knihovnách zabudované metody, které tuto namáhavou práci udělají za nás. O nich si povíme příště.

Online verze článku: http://www.linuxsoft.cz/article.php?id_article=384