|
User Documentation |
|
Centre for Vision, Speech & Signal Processing |
Parent Classes:
Derived Classes:
Methods:
- Point2dListC()
-
Empty list of points.
- Point2dListC(const char * filename)
-
Creates a list of points from the input file 'filename'.
- Point2dListC(istream & s)
-
Creates a list of points from the input stream s.
- Point2dListC(const DListC<Point2dC> & points)
-
Constructs a list of points from the list (as a big object).
- Point2dListC(const Point2dListC & points)
-
Another access to the list of points.
- Mean2dC Mean() const
-
Returns the mean of the points (e.g. the centroid).
- void SeparatingLines() const
-
For each pair of points finds the separating line.
All points must be different. NOT IMPLEMENTED.
- DListC<Point2dC> Copy() const
-
Create a copy of this list.
- const DListC<Point2dC> & operator=(const DListC<Point2dC> & l)
-
Both this list and the list 'l' will be the same list.
The old list will be emptied if there is no other references to it.
- BodyDListC<Point2dC> & Body()
-
- DListC<Point2dC> Tail(BaseBodyConstDLIterC<Point2dC> & ptr)
-
Splits the list into two parts.
This list will contain the beginning
of the original list. The function returns the second part
of the original list including the element 'ptr'.
- DListC<Point2dC> Head(BaseBodyConstDLIterC<Point2dC> & ptr)
-
Splits the list into two parts.
This list will contain the second part
of the original list including the element 'ptr'.
The function returns the list containing the beginning of the original
list.
Status functions
----------------
- BaseDListC::ListSizeT Size() const
-
Returns the length of a list. It does not check the counter overflow.
- BooleanT operator==(const DListC<Point2dC> & list) const
-
Returns TRUE if both lists represent the same list.
- BooleanT operator!=(const DListC<Point2dC> & list) const
-
Returns TRUE if both lists are independent.
- BooleanT IsEmpty() const
-
Returns TRUE if the list is empty.
- void ConsistencyCheck(LongIntT stopSize = 30000) const
-
Checks the list if all links are valid.
If the counter of elements
during the checking overflows the number 'stopSize', the function
exits with error.
Access to the elements
----------------------
- const Point2dC & First() const
-
Returns the first element of the constant list.
- Point2dC & First()
-
Returns the first element of the list.
- const Point2dC & Last() const
-
Returns the last element of the constant list.
- Point2dC & Last()
-
Returns the last element of the constant list.
- const Point2dC & operator[](IndexT i) const
-
Returns the i-th element of the constant list.
The first element has the index 0.
- Point2dC & operator[](IndexT i)
-
Returns the i-th element of the list.
The first element has the index 0.
Elementary changes in the list
------------------------------
- DListC<Point2dC> & InsFirst(const Point2dC & data)
-
Inserts the new element at the beginning of the list.
Returns the reference to the changed list.
- DListC<Point2dC> & InsLast(const Point2dC & data)
-
Inserts the new element at the end of the list.
Returns the pointer to the list.
- DListC<Point2dC> & DelFirst()
-
Deletes the first element of the list.
Returns the reference to the list.
- DListC<Point2dC> & DelLast()
-
Deletes the last element of the list.
Returns the reference to the list.
- Point2dC GetFirst()
-
Removes the first element from the list.
Returns that removed element.
- Point2dC GetLast()
-
Removes the last element from the list.
Returns that removed element.
- DListC<Point2dC> & MakeFirst(BaseBodyConstDLIterC<Point2dC> & ptr)
-
Moves the head of the list to be the predeccessor of the element pointed to be 'ptr'.
The iterator 'ptr' must belong to this list.
Returns the reference to the list.
- DListC<Point2dC> & MakeLast(BaseBodyConstDLIterC<Point2dC> & ptr)
-
Moves the head of the list to be the successor of the element pointed to by 'ptr'.
The iterator 'ptr' must belong to this list.
Returns the reference to the list.
- DListC<Point2dC> & MoveFirst(BaseBodyConstDLIterC<Point2dC> & ptr)
-
Moves the list element pointed to by 'ptr' into the list as the first element.
The pointed list element need not to be
the element of this list, but it cannot be the head of any list.
Returns this list.
- DListC<Point2dC> & MoveLast(BaseBodyConstDLIterC<Point2dC> & ptr)
-
Moves the list element, which 'ptr' points to, into the list as the last element.
The pointed list element need not to be
the element of this list, but it cannot be the head of any list.
Returns this list.
Transformations of lists
------------------------
- DListC<Point2dC> & MoveFirst(DListC<Point2dC> & list)
-
Moves the whole 'list' to the beginning of this list.
The 'list' will be empty after the operation. Returns this list.
- DListC<Point2dC> & MoveLast(DListC<Point2dC> & list)
-
Moves the whole 'list' to the end of this list.
The 'list' will be empty after the operation. Returns this list.
- const DListC<Point2dC> & operator+=(const DListC<Point2dC> & list)
-
Concatenation.
The operator moves the whole 'list to the end
of this list. The 'list' will be EMPTY after the operation.
The arg is only constant so that 'list' may be a tempory without
causing warnings.
Returns this list.
- const DListC<Point2dC> & operator+=(const Point2dC & list)
-
Concatenation an element.
This is just an alias for InsLast().
Returns this list.
- DListC<Point2dC> & Reverse()
-
Reverses the list. Returns the list.
- DListC<Point2dC> & Empty()
-
All elements of the list will be destroyed.
- int LessOrEqualDefault(const Point2dC & el1,const Point2dC & el2)
-
- void MergeSort(DListC<Point2dC>::LessOrEqualFuncT func)
-
Sorts the list according to order defined by the comparing function 'LessOrEqual'.
The default function uses the > operator of the class to do the sort.
If no such operator exists one will be created that prints an
error message then aborts the code.
- void BubbleSort(DListC<Point2dC>::LessOrEqualFuncT func)
-
Sorts the list according to order defined by the comparing function 'LessOrEqual'.
The default function uses the > operator of the class to do the sort.
If no such operator exists one will be created that prints an
error message then aborts the code.
- UIntT Hash() const
-
Get a hash value unique to this list.
it does not depend in anyway on the contents of the list.
|
Programmer:Radek Marik, Documentation by CxxDoc: Tue Mar 20 10:48:08 2001
|