Wyszukiwanie wartości z użyciem struktur danych

Założenie: Zrozumieć, jak wykorzystać proste struktury danych w PHP do efektywnego wyszukiwania wartości w dużym zbiorze danych.

Krok po kroku:

1. Utworzenie tablicy z danymi: Załóżmy, że mamy tablicę z numerami identyfikacyjnymi użytkowników.

$users = [123, 456, 789, 101, 202, 303, 404, 505, 606, 707];
				

2. Funkcja wyszukiwania liniowego: Napiszemy prostą funkcję, która sprawdzi, czy dana wartość znajduje się w tablicy.

function searchLinear($array, $value) {
  foreach ($array as $element) {
    if ($element === $value) {
      return true; // Znaleziono wartość
    }
  }
  return false; // Wartość nie znaleziona
}
				

3. Wywołanie funkcji i wyświetlenie wyniku: Sprawdźmy, czy identyfikator 404 znajduje się w tablicy.

$found = searchLinear($users, 404);
if ($found) {
  echo "Wartość znaleziona!";
} else {
  echo "Wartość nie znaleziona!";
}
				

Powyższy przykład pokazuje podstawowe wyszukiwanie liniowe w tablicy. Dla większych zbiorów danych warto rozważyć bardziej zaawansowane algorytmy, takie jak wyszukiwanie binarne (dla posortowanych danych).