Open CASCADE Technology
6.5.4
|
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. |
Interface_IntList::Interface_IntList | ( | const Interface_IntList & | other, |
const Standard_Boolean | copied | ||
) |
void Interface_IntList::AdjustSize | ( | const Standard_Integer | margin = 0 | ) |
void Interface_IntList::Internals | ( | Standard_Integer & | nbrefs, |
Handle< TColStd_HArray1OfInteger > & | ents, | ||
Handle< TColStd_HArray1OfInteger > & | refs | ||
) | const |
Standard_Boolean Interface_IntList::IsRedefined | ( | const Standard_Integer | num = 0 | ) | const |
Standard_Integer Interface_IntList::Length | ( | ) | const |
Interface_IntList Interface_IntList::List | ( | const Standard_Integer | number, |
const Standard_Boolean | copied = Standard_False |
||
) | const |
Standard_Integer Interface_IntList::Number | ( | ) | const |
Standard_Integer Interface_IntList::Value | ( | const Standard_Integer | num | ) | const |