VERALTET
SYNOPSIS
mixed *order_alist(mixed *keys, mixed *data, ...);
mixed *order_alist(mixed *list);
BESCHREIBUNG
Diese Funktion erzeugt eine Alist.
Gibt man zwei oder mehr Argumente an, muss das erste Argument
ein Array von Keys enthalten, die nachfolgenden Argumente
sind Arrays von Datenelementen. Alle <data> Argumente muessen
die gleiche Groesse (also die gleiche Anzahl Elemente) wie <keys>
haben.
Gibt man nur ein Argument <list> an, so muss es sich dabei um ein
Array handeln, das als erste Element ein Array von Keys und als
weitere Elemente Arrays mit Datenelementen enthaelt. Alle Elemente
von <list> muessen die gleiche Groesse haben.
order_alist() liefert ein Array zurueck, das das sortierte <keys>
Array und die gleich sortierten <data> Arrays enthaelt. Auf die
<data> Arrays wird die gleiche Permutation wie auf das <key> Array
angewendet.
Die Komplexitaet ist O(n*lg(n)+n*m), wobei n die Anzahl Elemente im
<keys> Array darstellt, m die Anzahl <data> Arrays + 1.
Die Dimensionen der Arrays werden gegenueber LISP genau umgekehrt
verwendet, um ein schnelleres Suchen zu ermoeglichen.
Keys muessen vom Typ Integer, String oder Object sein. Die Typen
koennen auch gemischt sein.
SIEHE AUCH
alists(LPC), mappings(LPC), insert_alist(E), assoc(E),
transpose_array(E)
|