Open CASCADE Technology  6.5.4
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines
Public Member Functions
Interface_IntList Class Reference

This class detains the data which describe a Graph. A Graph
has two lists, one for shared refs, one for sharing refs
(the reverses). Each list comprises, for each Entity of the
Model of the Graph, a list of Entities (shared or sharing).
In fact, entities are identified by their numbers in the Model
or Graph : this gives better performances.

A simple way to implement this is to instantiate a HArray1
with a HSequenceOfInteger : each Entity Number designates a
value, which is a Sequence (if it is null, it is considered as
empty : this is a little optimisation).

This class gives a more efficient way to implement this.
It has two lists (two arrays of integers), one to describe
list (empty, one value given immediately, or negated index in
the second list), one to store refs (pointed from the first
list). This is much more efficient than a list of sequences,
in terms of speed (especially for read) and of memory

An IntList can also be set to access data for a given entity
number, it then acts as a single sequence

Remark that if an IntList is created from another one, it can
be read, but if it is created without copying, it may not be
edited

#include <Interface_IntList.hxx>

Public Member Functions

DEFINE_STANDARD_ALLOC Interface_IntList ()
 Creates empty IntList.

 Interface_IntList (const Standard_Integer nbe)
 Creates an IntList for <nbe> entities

 Interface_IntList (const Interface_IntList &other, const Standard_Boolean copied)
 Creates an IntList from another one.
if <copied> is True, copies data
else, data are not copied, only the header object is

void Initialize (const Standard_Integer nbe)
 Initialize IntList by number of entities.

void Internals (Standard_Integer &nbrefs, Handle< TColStd_HArray1OfInteger > &ents, Handle< TColStd_HArray1OfInteger > &refs) const
 Returns internal values, used for copying

Standard_Integer NbEntities () const
 Returns count of entities to be aknowledged

void SetNbEntities (const Standard_Integer nbe)
 Changes the count of entities (ignored if decreased)

void SetNumber (const Standard_Integer number)
 Sets an entity number as current (for read and fill)

Standard_Integer Number () const
 Returns the current entity number

Interface_IntList List (const Standard_Integer number, const Standard_Boolean copied=Standard_False) const
 Returns an IntList, identical to <me> but set to a specified
entity Number
By default, not copied (in order to be read)
Specified <copied> to produce another list and edit it

void SetRedefined (const Standard_Boolean mode)
 Sets current entity list to be redefined or not
This is used in a Graph for redefinition list : it can be
disable (no redefinition, i.e. list is cleared), or enabled
(starts as empty). The original list has not to be "redefined"

void Reservate (const Standard_Integer count)
 Makes a reservation for <count> references to be later
attached to the current entity. If required, it increases
the size of array used to store refs. Remark that if count is
less than two, it does nothing (because immediate storing)

void Add (const Standard_Integer ref)
 Adds a reference (as an integer value, an entity number) to
the current entity number. Zero is ignored

Standard_Integer Length () const
 Returns the count of refs attached to current entity number

Standard_Boolean IsRedefined (const Standard_Integer num=0) const
 Returns True if the list for a number (default is taken as
current) is "redefined" (usefull for empty list)

Standard_Integer Value (const Standard_Integer num) const
 Returns a reference number in the list for current number,
according to its rank

Standard_Boolean Remove (const Standard_Integer num)
 Removes an item in the list for current number, given its rank
Returns True if done, False else

void Clear ()
 Clears all data, hence each entity number has an empty list

void AdjustSize (const Standard_Integer margin=0)
 Resizes lists to exact sizes. For list of refs, a positive
margin can be added.


Constructor & Destructor Documentation


Member Function Documentation


The documentation for this class was generated from the following file: