Niz objekata i ArrayList – primeri (Java)

Strana 3 od 4 · Objektno programiranje – primeri

Kada objekata ima više, čuvamo ih u nizu ili u listi ArrayList. Ovi zadaci kombinuju klase sa petljama: traženje najboljeg, prosek, pretraga i sortiranje.

Niz objekata i lista objekata:

Ucenik[] odeljenje = new Ucenik[3];          // niz od 3 MESTA – objekti još ne postoje!
odeljenje[0] = new Ucenik("Ana", 5);         // svaki objekat pravimo posebno

ArrayList<Ucenik> lista = new ArrayList<>();  // lista menja veličinu sama
lista.add(new Ucenik("Ivan", 4));
for (Ucenik u : lista) {                       // for-each kroz sve elemente
    System.out.println(u);
}

Pre nego što počneš: pročitaj lekcije Nizovi u Javi, Objekti i metode.
Kako da vežbaš: napiši klasu i program sam/a, pokreni ga na primeru iz zadatka, pa tek onda otvori uputstvo, a na kraju rešenje. Sva rešenja su u Javi; pomoćne klase su u istom fajlu (bez reči public), pa se program pokreće kao jedan fajl.

ZADATAK 01Težina: Lako

Odeljenje: najviši učenik

Učitaj broj učenika n, a zatim za svakog ime i visinu u cm. Podatke čuvaj u nizu objekata klase Ucenik. Ispiši prosečnu visinu (jedna decimala) i ime najvišeg učenika.

Primer

Ulaz

4
Ana 152
Ivan 160
Luka 149
Mara 158

Izlaz

Prosecna visina: 154.8
Najvisi: Ivan (160)

Rešenje (Java)

import java.util.Scanner;

class Ucenik {
    String ime;
    int visina;   // u cm

    Ucenik(String ime, int visina) {
        this.ime = ime;
        this.visina = visina;
    }
}

public class Odeljenje {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        Ucenik[] u = new Ucenik[n];
        for (int i = 0; i < n; i++) {
            u[i] = new Ucenik(sc.next(), sc.nextInt());   // svaki objekat pravimo posebno
        }

        int zbir = 0;
        Ucenik najvisi = u[0];
        for (Ucenik x : u) {
            zbir += x.visina;
            if (x.visina > najvisi.visina) najvisi = x;
        }
        System.out.printf(java.util.Locale.US, "Prosecna visina: %.1f%n", (double) zbir / n);
        System.out.println("Najvisi: " + najvisi.ime + " (" + najvisi.visina + ")");
    }
}

ZADATAK 02Težina: Srednje teško

Biblioteka: pretraga po autoru

Klasa Knjiga ima naslov, autora i godinu izdanja. Učitaj n knjiga (svaki podatak u svom redu) u ArrayList, zatim ime autora i ispiši sve njegove knjige poređane po godini (od najstarije). Ako ih nema, ispiši „Nema knjiga“.

Primer

Ulaz

3
Na Drini cuprija
Ivo Andric
1945
Prokleta avlija
Ivo Andric
1954
Seobe
Milos Crnjanski
1929
Ivo Andric

Izlaz

1945 Na Drini cuprija
1954 Prokleta avlija

Rešenje (Java)

import java.util.ArrayList;
import java.util.Comparator;
import java.util.Scanner;

class Knjiga {
    String naslov, autor;
    int godina;

    Knjiga(String naslov, String autor, int godina) {
        this.naslov = naslov;
        this.autor = autor;
        this.godina = godina;
    }
}

public class Biblioteka {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.nextLine().trim());
        ArrayList<Knjiga> knjige = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            String naslov = sc.nextLine();
            String autor = sc.nextLine();
            int godina = Integer.parseInt(sc.nextLine().trim());
            knjige.add(new Knjiga(naslov, autor, godina));
        }
        String trazeni = sc.nextLine();

        ArrayList<Knjiga> nadjene = new ArrayList<>();
        for (Knjiga k : knjige) {
            if (k.autor.equalsIgnoreCase(trazeni)) nadjene.add(k);
        }
        nadjene.sort(Comparator.comparingInt(k -> k.godina));   // po godini, rastuće

        if (nadjene.isEmpty()) System.out.println("Nema knjiga");
        for (Knjiga k : nadjene) System.out.println(k.godina + " " + k.naslov);
    }
}

ZADATAK 03Težina: Srednje teško

Rang lista takmičenja

Za svakog od n takmičara učitava se ime i bodovi na tri zadatka. Napravi klasu Takmicar sa metodom ukupno(). Ispiši rang listu: mesto, ime i ukupne bodove, od najboljeg. Takmičari sa istim brojem bodova dele mesto, a ređaju se po imenu.

Primer

Ulaz

4
Luka 100 50 30
Ana 80 100 0
Ivo 90 80 0
Mia 100 80 0

Izlaz

1. Ana 180
1. Luka 180
1. Mia 180
4. Ivo 170

Rešenje (Java)

import java.util.ArrayList;
import java.util.Comparator;
import java.util.Scanner;

class Takmicar {
    String ime;
    int[] bodovi = new int[3];

    Takmicar(String ime, int a, int b, int c) {
        this.ime = ime;
        bodovi[0] = a; bodovi[1] = b; bodovi[2] = c;
    }

    int ukupno() {
        return bodovi[0] + bodovi[1] + bodovi[2];
    }
}

public class RangLista {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        ArrayList<Takmicar> lista = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            lista.add(new Takmicar(sc.next(), sc.nextInt(), sc.nextInt(), sc.nextInt()));
        }

        // više bodova prvo; za iste bodove abecedno po imenu
        lista.sort(Comparator.comparingInt(Takmicar::ukupno).reversed().thenComparing(t -> t.ime));

        int mesto = 0;
        for (int i = 0; i < lista.size(); i++) {
            Takmicar t = lista.get(i);
            if (i == 0 || t.ukupno() != lista.get(i - 1).ukupno()) {
                mesto = i + 1;            // novo mesto samo kad se bodovi promene
            }
            System.out.println(mesto + ". " + t.ime + " " + t.ukupno());
        }
    }
}

ZADATAK 04Težina: Lako

Korpa u prodavnici

Klasa Artikal ima naziv, cenu po komadu i količinu, i metodu vrednost(). Učitavaj artikle (naziv cena količina) dok se ne unese naziv „kraj“, čuvaj ih u listi, pa ispiši račun: svaki artikal sa vrednošću i na kraju ukupno. Ako je ukupno veće od 5000, dobija se popust 10%.

Primer

Ulaz

hleb 80 2
mleko 150 3
sir 900 5
kraj

Izlaz

hleb 160
mleko 450
sir 4500
Ukupno: 5110
Sa popustom: 4599

Rešenje (Java)

import java.util.ArrayList;
import java.util.Scanner;

class Artikal {
    String naziv;
    int cena, kolicina;

    Artikal(String naziv, int cena, int kolicina) {
        this.naziv = naziv;
        this.cena = cena;
        this.kolicina = kolicina;
    }

    int vrednost() {
        return cena * kolicina;
    }
}

public class Korpa {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        ArrayList<Artikal> korpa = new ArrayList<>();
        String naziv = sc.next();
        while (!naziv.equals("kraj")) {
            korpa.add(new Artikal(naziv, sc.nextInt(), sc.nextInt()));
            naziv = sc.next();
        }

        int ukupno = 0;
        for (Artikal a : korpa) {
            System.out.println(a.naziv + " " + a.vrednost());
            ukupno += a.vrednost();
        }
        System.out.println("Ukupno: " + ukupno);
        if (ukupno > 5000) {
            System.out.println("Sa popustom: " + Math.round(ukupno * 0.9));
        }
    }
}

ZADATAK 05Težina: Teže

Imenik: dodaj, pronađi, obriši

Napravi klasu Kontakt (ime, telefon) i klasu Imenik koja u sebi ima ArrayList<Kontakt> i metode dodaj, pronadji(ime) i obrisi(ime). Program čita komande: D ime telefon, P ime, O ime, K (kraj) i ispisuje rezultat svake pretrage.

Primer

Ulaz

D Ana 0641112233
D Ivan 0601234567
P Ana
O Ana
P Ana
P Ivan
K

Izlaz

Ana: 0641112233
Nema kontakta: Ana
Ivan: 0601234567

Rešenje (Java)

import java.util.ArrayList;
import java.util.Scanner;

class Kontakt {
    String ime, telefon;

    Kontakt(String ime, String telefon) {
        this.ime = ime;
        this.telefon = telefon;
    }
}

class Imenik {
    private ArrayList<Kontakt> kontakti = new ArrayList<>();

    void dodaj(String ime, String telefon) {
        kontakti.add(new Kontakt(ime, telefon));
    }

    Kontakt pronadji(String ime) {
        for (Kontakt k : kontakti) {
            if (k.ime.equals(ime)) return k;
        }
        return null;                     // nema takvog kontakta
    }

    void obrisi(String ime) {
        Kontakt k = pronadji(ime);
        if (k != null) kontakti.remove(k);
    }
}

public class ImenikProgram {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Imenik imenik = new Imenik();
        String komanda = sc.next();
        while (!komanda.equals("K")) {
            String ime = sc.next();
            if (komanda.equals("D")) {
                imenik.dodaj(ime, sc.next());
            } else if (komanda.equals("O")) {
                imenik.obrisi(ime);
            } else if (komanda.equals("P")) {
                Kontakt k = imenik.pronadji(ime);
                System.out.println(k != null ? k.ime + ": " + k.telefon : "Nema kontakta: " + ime);
            }
            komanda = sc.next();
        }
    }
}

Česte greške i saveti

new Ucenik[5] pravi samo 5 praznih mesta (null); pristup odeljenje[0].ime pre new Ucenik(...) daje NullPointerException.
Lista se pravi sa tipom u zagradama: ArrayList<Knjiga>; potreban je import java.util.ArrayList;.
Za veličinu: kod niza niz.length, kod liste lista.size().
Za sortiranje liste objekata koristi lista.sort(Comparator.comparing(...)) ili napiši poređenje sam.

Proveri znanje

Otvori kviz

Mini kviz: nizovi objekata

1. Šta se nalazi u nizu posle Knjiga[] k = new Knjiga[3];?

tri prazne knjige
tri vrednosti null
ništa – greška

2. Kako se dodaje element u ArrayList?

lista.add(x)
lista[n] = x
lista.push(x)

3. Kako se dobija broj elemenata liste?

lista.length
lista.size()
lista.count

Niz objekata i ArrayList – primeri (Java)

Odeljenje: najviši učenik

Primer

Ulaz

Izlaz

Uputstvo

Rešenje (Java)

Biblioteka: pretraga po autoru

Primer

Ulaz

Izlaz

Uputstvo

Rešenje (Java)

Rang lista takmičenja

Primer

Ulaz

Izlaz

Uputstvo

Rešenje (Java)

Korpa u prodavnici

Primer

Ulaz

Izlaz

Uputstvo

Rešenje (Java)

Imenik: dodaj, pronađi, obriši

Primer

Ulaz

Izlaz

Uputstvo

Rešenje (Java)

Proveri znanje

Mini kviz: nizovi objekata