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

Interface ArrayModifiableDBIDs

All Superinterfaces:

ArrayDBIDs, DBIDs, ModifiableDBIDs

All Known Implementing Classes:

ArrayModifiableIntegerDBIDs

public interface ArrayModifiableDBIDs
extends ModifiableDBIDs, ArrayDBIDs

Array-oriented implementation of a modifiable DBID collection.

Author:

Erich Schubert

Method Summary

Methods

Modifier and Type	Method and Description
void	insert(int i, DBIDRef newval) Insert at position i (starting at 0, moving the remainder by one position).
DBIDArrayMIter	iter() Get a modifiable DBID iterator (a more efficient API).
void	remove(int i) Remove the i'th entry (starting at 0)
void	set(int i, DBIDRef newval) Replace the i'th entry (starting at 0)
void	sort() Sort the DBID set.
void	sort(Comparator<? super DBIDRef> comparator) Sort the DBID set.
void	sort(int start, int end, Comparator<? super DBIDRef> comparator) Sort the DBID set.
void	swap(int a, int b) Swap DBIDs add positions a and b.

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

add, addDBIDs, clear, pop, remove, removeDBIDs

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

assignVar, binarySearch, get, size, slice

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

contains, isEmpty

Method Detail

sort

void sort()

Sort the DBID set.

sort

void sort(Comparator<? super DBIDRef> comparator)

Sort the DBID set.

Parameters:

comparator - Comparator to use

sort

void sort(int start,
        int end,
        Comparator<? super DBIDRef> comparator)

Sort the DBID set.

Parameters:

start - Starting index, for partial sorting

end - End index, for partial sorting (exclusive)

comparator - Comparator to use

remove

void remove(int i)

Remove the i'th entry (starting at 0)

Parameters:

i - Index

set

void set(int i,
       DBIDRef newval)

Replace the i'th entry (starting at 0)

Parameters:

i - Index

newval - New value

insert

void insert(int i,
          DBIDRef newval)

Insert at position i (starting at 0, moving the remainder by one position). Note: this operation has linear time complexity on average: O(n/2)

Parameters:

i - Index

newval - New value

swap

void swap(int a,
        int b)

Swap DBIDs add positions a and b.

Parameters:

a - First position

b - Second position

iter

DBIDArrayMIter iter()

Description copied from interface: ModifiableDBIDs

Get a modifiable DBID iterator (a more efficient API). usage example:

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

Specified by:

iter in interface ArrayDBIDs

Specified by:

iter in interface DBIDs

Specified by:

iter in interface ModifiableDBIDs

Returns:

modifiable iterator