Package elki.database.ids.integer
Class IntegerDBIDPair.Slice
- java.lang.Object
-
- elki.database.ids.integer.IntegerDBIDPair.Slice
-
- All Implemented Interfaces:
ArrayDBIDs
,DBIDs
,IntegerArrayDBIDs
,IntegerDBIDs
- Enclosing class:
- IntegerDBIDPair
private class IntegerDBIDPair.Slice extends java.lang.Object implements IntegerArrayDBIDs
Slice of an array.- Author:
- Erich Schubert
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description private class
IntegerDBIDPair.Slice.SliceItr
Iterator class.
-
Constructor Summary
Constructors Constructor Description Slice(int begin, int end)
Constructor.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description DBIDVar
assignVar(int index, DBIDVar var)
Assign a DBID variable the value of positionindex
.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)boolean
isEmpty()
Test for an empty DBID collection.IntegerDBIDArrayIter
iter()
Get a DBID iterator (a more efficient API).int
size()
Retrieve the collection / data size.IntegerDBIDPair.Slice
slice(int begin, int end)
Slice a subarray (as view, not copy!)
-
-
-
Method Detail
-
size
public int size()
Description copied from interface:DBIDs
Retrieve the collection / data size.- Specified by:
size
in interfaceArrayDBIDs
- Specified by:
size
in interfaceDBIDs
- Returns:
- collection size
-
contains
public boolean contains(DBIDRef o)
Description copied from interface:DBIDs
Test whether an ID is contained.
-
isEmpty
public boolean isEmpty()
Description copied from interface:DBIDs
Test for an empty DBID collection.
-
get
public DBID get(int i)
Description copied from interface:ArrayDBIDs
Get the i'th entry (starting at 0)If possible, use an
DBIDArrayIter
viaArrayDBIDs.iter()
instead, or anDBIDVar
viaArrayDBIDs.assignVar(int, elki.database.ids.DBIDVar)
- Specified by:
get
in interfaceArrayDBIDs
- 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 positionindex
.- Specified by:
assignVar
in interfaceArrayDBIDs
- Parameters:
index
- Positionvar
- 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 JavaCollections.binarySearch(java.util.List<? extends java.lang.Comparable<? super T>>, T)
- Specified by:
binarySearch
in interfaceArrayDBIDs
- Parameters:
key
- Key to search for- Returns:
- Offset of key
-
iter
public IntegerDBIDArrayIter iter()
Description copied from interface:DBIDs
Get a DBID iterator (a more efficient API).Example:
for(DBIDIter iter = ids.iter(); iter.valid(); iter.advance()) { NumberVector vec = relation.get(iter); // iter is a temporary object reference }
- Specified by:
iter
in interfaceArrayDBIDs
- Specified by:
iter
in interfaceDBIDs
- Specified by:
iter
in interfaceIntegerArrayDBIDs
- Specified by:
iter
in interfaceIntegerDBIDs
- Returns:
- iterator
-
slice
public IntegerDBIDPair.Slice slice(int begin, int end)
Description copied from interface:ArrayDBIDs
Slice a subarray (as view, not copy!)- Specified by:
slice
in interfaceArrayDBIDs
- Specified by:
slice
in interfaceIntegerArrayDBIDs
- Parameters:
begin
- Begin (inclusive)end
- End (exclusive)- Returns:
- Array slice.
-
-