OPTIONAL, VERALTET
SYNOPSIS
int assoc(mixed key, mixed *keys);
mixed assoc(mixed key, mixed *alist [, mixed fail]);
mixed assoc(mixed key, mixed *keys, mixed *data [, mixed fail]);
BESCHREIBUNG
Alle drei Aufrufe suchen nach einem <key> in einem <alist> (einem
Array von zwei Arrays gleicher Groesse) oder in einem geordneten
Array <keys>. Der Versuch, in einem anderen Konstrukt zu suchen,
fuehrt zu einem unvorhersehbaren Ergebnis.
Komplexitaet: O( lg(n) ), wobei <n> die Anzahl Keys ist.
1. Form: Key-Suche
<key> wird im Array <keys> gesucht. Das Resultat ist der Index,
in dem <key> gefunden wurde. Wird <key> nicht gefunden, liefert
assoc() -1.
2. Form: Suche in Alist.
<key> wird in der <alist> gesucht, das Resultat sind die Werte,
die zu <key> gehoeren, wenn <key> gefunden wird. Wenn <key> nicht
gefunden wird, wird 0 zurueck geliefert oder <fail>, falls
angegeben.
Damit das Sinn macht, muss <data> so geordnet sein, dass es zu <key>
passt. Diese Form der Suche ist deshalb vorwiegend fuer
multidimensionale Alists geeignet.
SIEHE AUCH
alists(LPC), insert_alist(E), order_alist(E)
|