MG Mud User | 88f1247 | 2016-06-24 23:31:02 +0200 | [diff] [blame^] | 1 | OPTIONAL, VERALTET |
| 2 | SYNOPSIS |
| 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 | |
| 7 | BESCHREIBUNG |
| 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 | |
| 30 | SIEHE AUCH |
| 31 | alists(LPC), insert_alist(E), order_alist(E) |