QMapPrivate< Key, T > Class Template Reference

#include </home/clem/local/src/opie/qmake/include/qmap.h>

Inheritance diagram for QMapPrivate< Key, T >:

[legend]Collaboration diagram for QMapPrivate< Key, T >:

[legend]List of all members.

Public Types
typedef QMapIterator< Key, T >	Iterator
typedef QMapConstIterator< Key, T >	ConstIterator
typedef QMapNode< Key, T >	Node
typedef QMapNode< Key, T > *	NodePtr
Public Member Functions
	QMapPrivate ()
	QMapPrivate (const QMapPrivate< Key, T > *_map)
	~QMapPrivate ()
NodePtr	copy (NodePtr p)
void	clear ()
void	clear (NodePtr p)
Iterator	begin ()
Iterator	end ()
ConstIterator	begin () const
ConstIterator	end () const
ConstIterator	find (const Key &k) const
void	remove (Iterator it)
Iterator	insertSingle (const Key &k)
Iterator	insert (QMapNodeBase *x, QMapNodeBase *y, const Key &k)
Protected Member Functions
const Key &	key (QMapNodeBase *b) const
Protected Attributes
NodePtr	header

template<class Key, class T>
class QMapPrivate< Key, T >

---

Member Typedef Documentation

template<class Key, class T> typedef QMapConstIterator< Key, T > QMapPrivate< Key, T >::ConstIterator

Definition at line 361 of file qmap.h.

template<class Key, class T> typedef QMapIterator< Key, T > QMapPrivate< Key, T >::Iterator

Typedefs Definition at line 360 of file qmap.h.

template<class Key, class T> typedef QMapNode< Key, T > QMapPrivate< Key, T >::Node

Definition at line 362 of file qmap.h.

template<class Key, class T> typedef QMapNode< Key, T >* QMapPrivate< Key, T >::NodePtr

Definition at line 363 of file qmap.h.

---

Constructor & Destructor Documentation

template<class Key, class T> Q_INLINE_TEMPLATES QMapPrivate< Key, T >::QMapPrivate (   )

Functions Definition at line 430 of file qmap.h. References QMapNodeBase::color, QMapPrivate< Key, T >::header, QMapNodeBase::left, QMapNodeBase::parent, QMapNodeBase::Red, and QMapNodeBase::right.

template<class Key, class T> Q_INLINE_TEMPLATES QMapPrivate< Key, T >::QMapPrivate (  const QMapPrivate< Key, T > *  _map  )

Definition at line 437 of file qmap.h. References QMapNodeBase::color, QMapPrivate< Key, T >::copy(), QMapPrivate< Key, T >::header, QMapNodeBase::left, QMapNodeBase::maximum(), QMapNodeBase::minimum(), QMapNodeBase::parent, QMapNodeBase::Red, and QMapNodeBase::right.

template<class Key, class T> QMapPrivate< Key, T >::~QMapPrivate (   )  [inline]

Definition at line 370 of file qmap.h. References QMapPrivate< Key, T >::clear(), and QMapPrivate< Key, T >::header.

---

Member Function Documentation

template<class Key, class T> ConstIterator QMapPrivate< Key, T >::begin (   )  const [inline]

Definition at line 378 of file qmap.h. References QMapPrivate< Key, T >::header, and QMapNodeBase::left.

template<class Key, class T> Iterator QMapPrivate< Key, T >::begin (   )  [inline]

Definition at line 376 of file qmap.h. References QMapPrivate< Key, T >::header, and QMapNodeBase::left. Referenced by QMap< int, QTextLineStart * >::begin(), QMapPrivate< Key, T >::insertSingle(), and QMap< int, QTextLineStart * >::QMap().

template<class Key, class T> void QMapPrivate< Key, T >::clear (  NodePtr  p  )

template<class Key, class T> Q_INLINE_TEMPLATES void QMapPrivate< Key, T >::clear (   )

Definition at line 474 of file qmap.h. References QMapNodeBase::color, QMapPrivate< Key, T >::header, QMapNodeBase::left, QMapPrivateBase::node_count, QMapNodeBase::parent, QMapNodeBase::Red, and QMapNodeBase::right. Referenced by QMap< Key, T >::clear(), and QMapPrivate< Key, T >::~QMapPrivate().

template<class Key, class T> NodePtr QMapPrivate< Key, T >::copy (  NodePtr  p  )

Referenced by QMapPrivate< Key, T >::QMapPrivate().

template<class Key, class T> ConstIterator QMapPrivate< Key, T >::end (   )  const [inline]

Definition at line 379 of file qmap.h. References QMapPrivate< Key, T >::header.

template<class Key, class T> Iterator QMapPrivate< Key, T >::end (   )  [inline]

Definition at line 377 of file qmap.h. References QMapPrivate< Key, T >::header. Referenced by QMap< int, QTextLineStart * >::end(), and QMap< Key, T >::operator[]().

template<class Key, class T> Q_INLINE_TEMPLATES Q_TYPENAME QMapPrivate< Key, T >::ConstIterator QMapPrivate< Key, T >::find (  const Key &  k  )  const

Definition at line 495 of file qmap.h. References QMapPrivate< Key, T >::header, QMapPrivate< Key, T >::key(), QMapNodeBase::left, QMapNodeBase::parent, QMapNodeBase::right, Opie::MM::x, and Opie::MM::y. Referenced by QMap< int, QTextLineStart * >::find(), QMap< Key, T >::operator[](), QMap< int, QTextLineStart * >::operator[](), and QMap< Key, T >::remove().

template<class Key, class T> Q_INLINE_TEMPLATES Q_TYPENAME QMapPrivate< Key, T >::Iterator QMapPrivate< Key, T >::insert (  QMapNodeBase *  x, QMapNodeBase *  y, const Key &  k )

Definition at line 549 of file qmap.h. References QMapPrivate< Key, T >::header, QMapPrivate< Key, T >::key(), QMapNodeBase::left, QMapPrivateBase::node_count, QMapNodeBase::parent, QMapPrivateBase::rebalance(), and QMapNodeBase::right. Referenced by QMapPrivate< Key, T >::insertSingle().

template<class Key, class T> Q_INLINE_TEMPLATES Q_TYPENAME QMapPrivate< Key, T >::Iterator QMapPrivate< Key, T >::insertSingle (  const Key &  k  )

Definition at line 518 of file qmap.h. References QMapPrivate< Key, T >::begin(), QMapPrivate< Key, T >::header, QMapPrivate< Key, T >::insert(), QMapPrivate< Key, T >::key(), QMapNodeBase::left, QMapIterator< K, T >::node, QMapNodeBase::parent, QMapNodeBase::right, TRUE, Opie::MM::x, and Opie::MM::y. Referenced by QMap< Key, T >::insert().

template<class Key, class T> const Key& QMapPrivate< Key, T >::key (  QMapNodeBase *  b  )  const [inline, protected]

Helpers Definition at line 420 of file qmap.h. Referenced by QMapPrivate< Key, T >::find(), QMapPrivate< Key, T >::insert(), and QMapPrivate< Key, T >::insertSingle().

template<class Key, class T> void QMapPrivate< Key, T >::remove (  Iterator  it  )  [inline]

Definition at line 383 of file qmap.h. References QMapPrivate< Key, T >::header, QMapNodeBase::left, QMapIterator< K, T >::node, QMapPrivateBase::node_count, QMapNodeBase::parent, QMapPrivateBase::removeAndRebalance(), and QMapNodeBase::right. Referenced by QMap< int, QTextLineStart * >::erase(), QMap< Key, T >::remove(), and QMap< int, QTextLineStart * >::remove().

---

Member Data Documentation

template<class Key, class T> NodePtr QMapPrivate< Key, T >::header [protected]

Variables Definition at line 425 of file qmap.h. Referenced by QMapPrivate< Key, T >::begin(), QMapPrivate< Key, T >::clear(), QMapPrivate< Key, T >::end(), QMapPrivate< Key, T >::find(), QMapPrivate< Key, T >::insert(), QMapPrivate< Key, T >::insertSingle(), QMapPrivate< Key, T >::QMapPrivate(), QMapPrivate< Key, T >::remove(), and QMapPrivate< Key, T >::~QMapPrivate().

---

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

• qmake/include/qmap.h

---