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.