Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / Java

Arrays.binarySearch — iskanje v urejeni tabeli

Arrays.binarySearch poišče vrednost v urejeni tabeli. Vrne indeks najdenega elementa ali negativni rezultat, ki kodira mesto vstavljanja.

Različica: Java SE 21; repository runtime, production runtime not attested

Sintaksa

public static int binarySearch(int[] a, int key)

Arrays.binarySearch(int[] a, int key) iz java.util.Arrays zahteva tabelo, urejeno naraščajoče. Rezultati za neurejene podatke niso določeni.

Rezultat >= 0 je indeks ujemajočega se elementa, štet od nič. Če so v tabeli podvojene vrednosti, ni zagotovljeno, kateri od ustreznih indeksov bo vrnjen.

Negativni rezultat r kodira mesto vstavljanja: -r - 1. To je indeks prvega elementa, ki je večji od key, ali pa a.length. Ne preverjajte samo, ali velja r == -1: tudi drugi negativni rezultati pomenijo, da vrednosti ni v tabeli.

Primeri

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] values = {10, 20, 30, 40};
        int found = Arrays.binarySearch(values, 30);
        int missing = Arrays.binarySearch(values, 25);
        System.out.println(found);
        System.out.println(missing);
        System.out.println(-missing - 1);
    }
}

Rezultat

2
-3
2

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri