com.fr.stable.collections.utils

类 Select

java.lang.Object

com.fr.stable.collections.utils.Select

public class Select
extends java.lang.Object

This class is for selecting a ranked element (kth ordered statistic) from an unordered list in faster time than sorting the whole array. Typical applications include finding the nearest enemy unit(s), and other operations which are likely to run as often as every x frames. Certain values of k will result in a partial sorting of the Array.

The lowest ranking element starts at 1, not 0. 1 = first, 2 = second, 3 = third, etc. calling with a value of zero will result in a GdxRuntimeException

This class uses very minimal extra memory, as it makes no copies of the array. The underlying algorithms used are a naive single-pass for k=min and k=max, and Hoare's quickselect for values in between.

作者:

Jon Renner

构造器概要

构造器

构造器和说明
Select()

方法概要

方法

限定符和类型	方法和说明
static Select	instance() Provided for convenience
<T> T	select(T[] items, java.util.Comparator<T> comp, int kthLowest, int size)
<T> int	selectIndex(T[] items, java.util.Comparator<T> comp, int kthLowest, int size)

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

Select

public Select()

方法详细资料

instance

public static Select instance()

Provided for convenience

select

public <T> T select(T[] items,
           java.util.Comparator<T> comp,
           int kthLowest,
           int size)

selectIndex

public <T> int selectIndex(T[] items,
                  java.util.Comparator<T> comp,
                  int kthLowest,
                  int size)