NAME

       SoPathList — maintains a list of pointers to paths

INHERITS FROM

       SbPList > SoBaseList > SoPathList

SYNOPSIS

       #include <Inventor/SoLists.h>

          Methods from class SoPathList:

                         SoPathList()
                         SoPathList(int size)
                         SoPathList(const SoPathList &l)
                         ~SoPathList()
     void                append(SoPath *path)
     SoPath *            operator [](int i) const
     SoPathList &        operator =(const SoPathList &l)
     int                 findPath(const SoPath &path)
     void                sort()
     void                uniquify()

          Methods from class SoBaseList:

     void                insert(SoBase *ptr, int addBefore)
     void                remove(int which)
     void                truncate(int start)
     void                copy(const SoBaseList &l)
     void                set(int i, SoBase *ptr)
     void                addReferences(SbBool flag)

          Methods from class SbPList:

     int                 find(const void *ptr) const
     int                 getLength() const
     int                 operator ==(const SbPList &pl) const
     int                 operator !=(const SbPList &pl) const

DESCRIPTION

       This  subclass  of  SoBaseList  holds  lists  of pointers to SoPaths. It updates reference
       counts to paths in the list whenever adding or removing pointers.

METHODS

                         SoPathList()
          Constructor.

                         SoPathList(int size)
          Constructor that pre-allocates storage for size pointers.

                         SoPathList(const SoPathList &l)
          Constructor that copies the contents of another list.

                         ~SoPathList()
          Destructor.

     void                append(SoPath *path)
          Adds a path to the end of the list.

     SoPath *            operator [](int i) const
          Accesses an element of a list.

     SoPathList &        operator =(const SoPathList &l)
          Copies a list, keeping all reference counts correct.

     int                 findPath(const SoPath &path)
          Returns the index of the matching path in the list, or -1 if not found.

     void                sort()
          Sorts list in place based on (1) increasing address of head node, then  (2)  increasing
          indices of children.

     void                uniquify()
          Given  a  sorted  list, removes any path that (1) is a duplicate, or (2) goes through a
          node that is the tail of another path.

SEE ALSO

       SoPath

                                                                                SoPathList(3IV)()