blob: bd5a9458bb6911a2182418132218b544ece8675b [file] [log] [blame]
MG Mud User88f12472016-06-24 23:31:02 +02001OPTIONAL, VERALTET
2SYNOPSIS
3 int assoc(mixed key, mixed *keys);
4 mixed assoc(mixed key, mixed *alist [, mixed fail]);
5 mixed assoc(mixed key, mixed *keys, mixed *data [, mixed fail]);
6
7BESCHREIBUNG
8 Alle drei Aufrufe suchen nach einem <key> in einem <alist> (einem
9 Array von zwei Arrays gleicher Groesse) oder in einem geordneten
10 Array <keys>. Der Versuch, in einem anderen Konstrukt zu suchen,
11 fuehrt zu einem unvorhersehbaren Ergebnis.
12
13 Komplexitaet: O( lg(n) ), wobei <n> die Anzahl Keys ist.
14
15 1. Form: Key-Suche
16 <key> wird im Array <keys> gesucht. Das Resultat ist der Index,
17 in dem <key> gefunden wurde. Wird <key> nicht gefunden, liefert
18 assoc() -1.
19
20 2. Form: Suche in Alist.
21 <key> wird in der <alist> gesucht, das Resultat sind die Werte,
22 die zu <key> gehoeren, wenn <key> gefunden wird. Wenn <key> nicht
23 gefunden wird, wird 0 zurueck geliefert oder <fail>, falls
24 angegeben.
25
26 Damit das Sinn macht, muss <data> so geordnet sein, dass es zu <key>
27 passt. Diese Form der Suche ist deshalb vorwiegend fuer
28 multidimensionale Alists geeignet.
29
30SIEHE AUCH
31 alists(LPC), insert_alist(E), order_alist(E)