Класс sortedArray
Хранит элементы {key,value} и сортирует их в порядке key, фактически это
двумерный массив, отсортированный по первом элементам.
Простенький пример использования объектов:
s1:=tSortedArrayNew()
s1:add("k1","v1")
s1:add("k2","v2")
s1:add("k3","v3")
s1:add("k4","v4")
? s1:seek("a1",.t.)
? s1:seek("a1",.f.)
? s1:seek("k1",.t.)
? s1:seek("k1",.f.)
? s1:seek("k20",.t.)
? s1:seek("k20",.f.)
? s1:seek("k8",.t.)
? s1:seek("k8",.f.)
? s1:len()
? s1:getKey(2)
? s1:getData(2)
? s1:getItem(2)
?
Описание класса sortedArray
Атрибутов у данного класса нет.
Методы/функции
oSA:=tSortedArrayNew()
создает новый пустой массив.
oSA:len()
возвращает длину массива
oSA:add(key,data)
вставляет новый элемент массива, в соотвествии со значением key.
oSA:delKey(key,data)
удаляет элемент имеющий значения key и data.
oSA:delItem(nPos)
удаляет элемент порядковм номером nPos
oSA:seek(key,lSoft), oSA:softSeek(key), oSA:hardSeek(key)
быстрый поиск нужного key, возвращает номер элемента или len()+1
oSA:getKey(nPos)
возвращает значение key для элемента с номером nPos
oSA:getData(nPos)
возвращает значение data для элемента с номером nPos
oSA:getItem(nPos)
возвращает элемент с номером nPos в виде {key,data}
© Ю.Хныкин, uri@itk.ru, 2002