Package br.unip.aps.sorting

Class InstrumentedArray<T>

java.lang.Object

br.unip.aps.sorting.InstrumentedArray<T>

public final class InstrumentedArray<T>
extends Object

Array que conta leituras, escritas, trocas e comparacoes feitas pelos algoritmos.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static interface	InstrumentedArray.Ouvinte	Observador opcional das operacoes (padrao Observer).

Constructor Summary

Constructors

Constructor	Description
InstrumentedArray(T[] dados, Comparator<? super T> comparador, ToLongFunction<? super T> chaveNumerica, OperationCounter contador)
InstrumentedArray(T[] dados, Comparator<? super T> comparador, ToLongFunction<? super T> chaveNumerica, OperationCounter contador, InstrumentedArray.Ouvinte ouvinte)	Cria o array com um ouvinte de operacoes.

Method Summary

Modifier and Type	Method	Description
InstrumentedArray<T>	auxiliar(int n)	Cria um array auxiliar do mesmo tipo, contabilizado no mesmo contador (Merge Sort, Radix).
int	compare(int i, int j)	Compara as posicoes i e j (2 leituras, 1 comparacao).
int	compareValues(T x, T y)	Compara dois valores ja lidos (1 comparacao, nenhuma leitura).
OperationCounter	contador()
T	get(int i)
long	key(int i)	Chave inteira do elemento na posicao i, para algoritmos que nao comparam (Radix Sort).
int	length()
boolean	less(int i, int j)
boolean	lessValues(T x, T y)
void	set(int i, T v)
void	swap(int i, int j)	Troca os elementos das posicoes i e j (1 troca, 2 leituras, 2 escritas).
boolean	temChaveNumerica()

Methods inherited from class java.lang.Object

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

Constructor Details

InstrumentedArray

public InstrumentedArray(T[] dados,
 Comparator<? super T> comparador,
 ToLongFunction<? super T> chaveNumerica,
 OperationCounter contador)

InstrumentedArray

public InstrumentedArray(T[] dados,
 Comparator<? super T> comparador,
 ToLongFunction<? super T> chaveNumerica,
 OperationCounter contador,
 InstrumentedArray.Ouvinte ouvinte)

Cria o array com um ouvinte de operacoes.

Method Details

length

public int length()

get

public T get(int i)

set

public void set(int i,
 T v)

swap

public void swap(int i,
 int j)

Troca os elementos das posicoes i e j (1 troca, 2 leituras, 2 escritas).

compare

public int compare(int i,
 int j)

Compara as posicoes i e j (2 leituras, 1 comparacao).

less

public boolean less(int i,
 int j)

compareValues

public int compareValues(T x,
 T y)

Compara dois valores ja lidos (1 comparacao, nenhuma leitura).

lessValues

public boolean lessValues(T x,
 T y)

auxiliar

public InstrumentedArray<T> auxiliar(int n)

Cria um array auxiliar do mesmo tipo, contabilizado no mesmo contador (Merge Sort, Radix).

key

public long key(int i)

Chave inteira do elemento na posicao i, para algoritmos que nao comparam (Radix Sort).

temChaveNumerica

public boolean temChaveNumerica()

contador

public OperationCounter contador()