de.lmu.ifi.dbs.elki.database.ids.integer

Class ArrayModifiableIntegerDBIDs.Slice

java.lang.Object

de.lmu.ifi.dbs.elki.database.ids.integer.ArrayModifiableIntegerDBIDs.Slice

All Implemented Interfaces:

ArrayDBIDs, DBIDs, IntegerArrayDBIDs, IntegerDBIDs

Enclosing class:

ArrayModifiableIntegerDBIDs

private class ArrayModifiableIntegerDBIDs.Slice
extends java.lang.Object
implements IntegerArrayDBIDs

Slice of an array.

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private class	ArrayModifiableIntegerDBIDs.Slice.SliceItr Iterator class.

Field Summary

Fields

Modifier and Type	Field and Description
(package private) int	begin Slice positions.
(package private) int	end Slice positions.

Constructor Summary

Constructors

Constructor and Description
Slice(int begin, int end) Constructor.

Method Summary

Modifier and Type	Method and Description
DBIDVar	assignVar(int index, DBIDVar var) Assign a DBID variable the value of position index.
int	binarySearch(DBIDRef key) Search for the position of the given key, assuming that the data set is sorted.
boolean	contains(DBIDRef o) Test whether an ID is contained.
DBID	get(int i) Get the i'th entry (starting at 0) If possible, use an DBIDArrayIter via ArrayDBIDs.iter() instead, or an DBIDVar via ArrayDBIDs.assignVar(int, de.lmu.ifi.dbs.elki.database.ids.DBIDVar)
boolean	isEmpty() Test for an empty DBID collection.
ArrayModifiableIntegerDBIDs.Slice.SliceItr	iter() Get a DBID iterator (a more efficient API).
int	size() Retrieve the collection / data size.
ArrayModifiableIntegerDBIDs.Slice	slice(int begin, int end) Slice a subarray (as view, not copy!)

Methods inherited from class java.lang.Object

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

Methods inherited from interface de.lmu.ifi.dbs.elki.database.ids.DBIDs

forEach

Field Detail

begin

final int begin

Slice positions.

end

final int end

Slice positions.

Constructor Detail

Slice

public Slice(int begin,
             int end)

Constructor.

Parameters:

begin - Begin, inclusive

end - End, exclusive

Method Detail

size

public int size()

Description copied from interface: DBIDs

Retrieve the collection / data size.

Specified by:

size in interface ArrayDBIDs

Specified by:

size in interface DBIDs

Returns:

collection size

contains

public boolean contains(DBIDRef o)

Description copied from interface: DBIDs

Test whether an ID is contained.

Specified by:

contains in interface DBIDs

Parameters:

o - object to test

Returns:

true when contained

isEmpty

public boolean isEmpty()

Description copied from interface: DBIDs

Test for an empty DBID collection.

Specified by:

isEmpty in interface DBIDs

Returns:

true when empty.

get

public DBID get(int i)

Description copied from interface: ArrayDBIDs

Get the i'th entry (starting at 0)

If possible, use an DBIDArrayIter via ArrayDBIDs.iter() instead, or an DBIDVar via ArrayDBIDs.assignVar(int, de.lmu.ifi.dbs.elki.database.ids.DBIDVar)

Specified by:

get in interface ArrayDBIDs

Parameters:

i - Index

Returns:

DBID of i'th entry.

assignVar

public DBIDVar assignVar(int index,
                         DBIDVar var)

Description copied from interface: ArrayDBIDs

Assign a DBID variable the value of position index.

Specified by:

assignVar in interface ArrayDBIDs

Parameters:

index - Position

var - Variable to assign the value to.

binarySearch

public int binarySearch(DBIDRef key)

Description copied from interface: ArrayDBIDs

Search for the position of the given key, assuming that the data set is sorted. For unsorted arrays, the result is undefined.

For keys not found, -(1+insertion position) is returned, as for Java Collections.binarySearch(java.util.List<? extends java.lang.Comparable<? super T>>, T)

Specified by:

binarySearch in interface ArrayDBIDs

Parameters:

key - Key to search for

Returns:

Offset of key

iter

public ArrayModifiableIntegerDBIDs.Slice.SliceItr iter()

Description copied from interface: DBIDs

Get a DBID iterator (a more efficient API).

Example:

 
 for(DBIDIter iter = ids.iter(); iter.valid(); iter.advance()) {
   DBID id = iter.getDBID();
 }
 
 

Specified by:

iter in interface ArrayDBIDs

Specified by:

iter in interface DBIDs

Specified by:

iter in interface IntegerArrayDBIDs

Specified by:

iter in interface IntegerDBIDs

Returns:

iterator

slice

public ArrayModifiableIntegerDBIDs.Slice slice(int begin,
                                               int end)

Description copied from interface: ArrayDBIDs

Slice a subarray (as view, not copy!)

Specified by:

slice in interface ArrayDBIDs

Specified by:

slice in interface IntegerArrayDBIDs

Parameters:

begin - Begin (inclusive)

end - End (exclusive)

Returns:

Array slice.