QMap< Key, T > Class Template Reference

#include <qmap.h>

Public Types
typedef QMapIterator< Key, T >	Iterator
typedef QMapConstIterator< Key, T >	ConstIterator
typedef T	ValueType
typedef QMapPrivate< Key, T >	Priv

Public Member Functions
	QMap ()
	QMap (const QMap< Key, T > &m)
	~QMap ()
QMap< Key, T > &	operator= (const QMap< Key, T > &m)
Iterator	begin ()
Iterator	end ()
ConstIterator	begin () const
ConstIterator	end () const
Iterator	find (const Key &k)
ConstIterator	find (const Key &k) const
T &	operator[] (const Key &k)
const T &	operator[] (const Key &k) const
bool	contains (const Key &k) const
uint	count () const
bool	isEmpty () const
Iterator	insert (const Key &key, const T &value)
void	remove (Iterator it)
void	remove (const Key &k)
Iterator	replace (const Key &k, const T &v)
void	clear ()

Protected Member Functions
void	detach ()

Protected Attributes
Priv *	sh

Detailed Description

template<class Key, class T>
class QMap< Key, T >

Definition at line 501 of file qmap.h.

Member Typedef Documentation

template<class Key, class T>

typedef QMapConstIterator< Key, T > QMap< Key, T >::ConstIterator

Definition at line 508 of file qmap.h.

template<class Key, class T>

typedef QMapIterator< Key, T > QMap< Key, T >::Iterator

Typedefs

Definition at line 507 of file qmap.h.

template<class Key, class T>

typedef QMapPrivate< Key, T > QMap< Key, T >::Priv

Definition at line 510 of file qmap.h.

template<class Key, class T>

typedef T QMap< Key, T >::ValueType

Definition at line 509 of file qmap.h.

Constructor & Destructor Documentation

template<class Key, class T>

QMap< Key, T >::QMap ( )

inline

API

Definition at line 515 of file qmap.h.

{ sh = new QMapPrivate< Key, T >; }

template<class Key, class T>

QMap< Key, T >::QMap ( const QMap< Key, T > &  m )

inline

Definition at line 516 of file qmap.h.

{ sh = m.sh; sh->ref(); }

template<class Key, class T>

QMap< Key, T >::~QMap ( )

inline

Definition at line 517 of file qmap.h.

{ if ( sh->deref() ) delete sh; }

Member Function Documentation

template<class Key, class T>

Iterator QMap< Key, T >::begin ( )

inline

Definition at line 522 of file qmap.h.

{ detach(); return sh->begin(); }

template<class Key, class T>

ConstIterator QMap< Key, T >::begin ( ) const

inline

Definition at line 524 of file qmap.h.

{ return ((const Priv*)sh)->begin(); }

template<class Key, class T>

void QMap< Key, T >::clear ( )

inline

Definition at line 565 of file qmap.h.

{ if ( sh->count == 1 ) sh->clear(); else { sh->deref(); sh = new QMapPrivate<Key,T>; } }

template<class Key, class T>

bool QMap< Key, T >::contains ( const Key &  k ) const

inline

Definition at line 537 of file qmap.h.

        { return find( k ) != end(); }

template<class Key, class T>

uint QMap< Key, T >::count ( ) const

inline

Definition at line 541 of file qmap.h.

{ return sh->node_count; }

template<class Key, class T>

void QMap< Key, T >::detach ( )

inlineprotected

Helpers

Definition at line 575 of file qmap.h.

{ if ( sh->count > 1 ) { sh->deref(); sh = new QMapPrivate<Key,T>( sh ); } }

template<class Key, class T>

Iterator QMap< Key, T >::end ( )

inline

Definition at line 523 of file qmap.h.

{ detach(); return sh->end(); }

template<class Key, class T>

ConstIterator QMap< Key, T >::end ( ) const

inline

Definition at line 525 of file qmap.h.

{ return ((const Priv*)sh)->end(); }

template<class Key, class T>

Iterator QMap< Key, T >::find ( const Key &  k )

inline

Definition at line 527 of file qmap.h.

        { detach(); return Iterator( sh->find( k ).node ); }

template<class Key, class T>

ConstIterator QMap< Key, T >::find ( const Key &  k ) const

inline

Definition at line 529 of file qmap.h.

        { return sh->find( k ); }

template<class Key, class T>

Iterator QMap< Key, T >::insert ( const Key &  key, const T &  value  )

inline

Definition at line 545 of file qmap.h.

                                                      {
        detach();
        Iterator it = sh->insertSingle( key );
        it.data() = value;
        return it;
    }

template<class Key, class T>

bool QMap< Key, T >::isEmpty ( ) const

inline

Definition at line 543 of file qmap.h.

{ return sh->node_count == 0; }

template<class Key, class T>

QMap<Key,T>& QMap< Key, T >::operator= ( const QMap< Key, T > &  m )

inline

Definition at line 519 of file qmap.h.

      { m.sh->ref(); if ( sh->deref() ) delete sh; sh = m.sh; return *this; }

template<class Key, class T>

T& QMap< Key, T >::operator[] ( const Key &  k )

inline

Definition at line 531 of file qmap.h.

                                   {
        detach(); QMapNode<Key,T>* p = sh->find( k ).node;
        if ( p != sh->end().node ) return p->data;
        return insert( k, T() ).data(); }

template<class Key, class T>

const T& QMap< Key, T >::operator[] ( const Key &  k ) const

inline

Definition at line 535 of file qmap.h.

        { return sh->find( k ).data(); }

template<class Key, class T>

void QMap< Key, T >::remove ( Iterator  it )

inline

Definition at line 552 of file qmap.h.

{ detach(); sh->remove( it ); }

template<class Key, class T>

void QMap< Key, T >::remove ( const Key &  k )

inline

Definition at line 553 of file qmap.h.

                                {
        detach();
        Iterator it( sh->find( k ).node );
        if ( it != end() )
            sh->remove( it );
    }

template<class Key, class T>

Iterator QMap< Key, T >::replace ( const Key &  k, const T &  v  )

inline

Definition at line 560 of file qmap.h.

                                                 {
        remove( k );
        return insert( k, v );
    }

Member Data Documentation

template<class Key, class T>

Priv* QMap< Key, T >::sh

protected

Definition at line 577 of file qmap.h.

---

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

• doxygen-1.8.11/qtools/qmap.h