<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- /tmp/qt-3.0-reggie-28534/qt-x11-free-3.0.2/doc/qintdict.doc:41 -->
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1">
<title>QIntDict Class</title>
<style type="text/css"><!--
h3.fn,span.fn { margin-left: 1cm; text-indent: -1cm; }
a:link { color: #004faf; text-decoration: none }
a:visited { color: #672967; text-decoration: none }
body { background: #ffffff; color: black; }
--></style>
</head>
<body>
<table border="0" cellpadding="0" cellspacing="0" width="100%">
<tr bgcolor="#E5E5E5">
<td valign=center>
<a href="index.html">
<font color="#004faf">Home</font></a>
| <a href="classes.html">
<font color="#004faf">All Classes</font></a>
| <a href="mainclasses.html">
<font color="#004faf">Main Classes</font></a>
| <a href="annotated.html">
<font color="#004faf">Annotated</font></a>
| <a href="groups.html">
<font color="#004faf">Grouped Classes</font></a>
| <a href="functions.html">
<font color="#004faf">Functions</font></a>
</td>
<td align="right" valign="center"><img src="logo32.png" align="right" width="64" height="32" border="0"></td></tr></table><h1 align=center>QIntDict Class Reference</h1>
<p>The QIntDict class is a template class that provides a dictionary based on long keys.
<a href="#details">More...</a>
<p><tt>#include <<a href="qintdict-h.html">qintdict.h</a>></tt>
<p>Inherits <a href="qptrcollection.html">QPtrCollection</a>.
<p><a href="qintdict-members.html">List of all member functions.</a>
<h2>Public Members</h2>
<ul>
<li><div class=fn><a href="#QIntDict"><b>QIntDict</b></a> ( int size = 17 )</div></li>
<li><div class=fn><a href="#QIntDict-2"><b>QIntDict</b></a> ( const QIntDict<type> & dict )</div></li>
<li><div class=fn><a href="#~QIntDict"><b>~QIntDict</b></a> ()</div></li>
<li><div class=fn>QIntDict<type> & <a href="#operator-eq"><b>operator=</b></a> ( const QIntDict<type> & dict )</div></li>
<li><div class=fn>virtual uint <a href="#count"><b>count</b></a> () const</div></li>
<li><div class=fn>uint <a href="#size"><b>size</b></a> () const</div></li>
<li><div class=fn>bool <a href="#isEmpty"><b>isEmpty</b></a> () const</div></li>
<li><div class=fn>void <a href="#insert"><b>insert</b></a> ( long key, const type * item )</div></li>
<li><div class=fn>void <a href="#replace"><b>replace</b></a> ( long key, const type * item )</div></li>
<li><div class=fn>bool <a href="#remove"><b>remove</b></a> ( long key )</div></li>
<li><div class=fn>type * <a href="#take"><b>take</b></a> ( long key )</div></li>
<li><div class=fn>type * <a href="#find"><b>find</b></a> ( long key ) const</div></li>
<li><div class=fn>type * <a href="#operator[]"><b>operator[]</b></a> ( long key ) const</div></li>
<li><div class=fn>virtual void <a href="#clear"><b>clear</b></a> ()</div></li>
<li><div class=fn>void <a href="#resize"><b>resize</b></a> ( uint newsize )</div></li>
<li><div class=fn>void <a href="#statistics"><b>statistics</b></a> () const</div></li>
</ul>
<h2>Important Inherited Members</h2>
<ul>
<li><div class=fn>bool <a href="#autoDelete"><b>autoDelete</b></a> () const</div></li>
<li><div class=fn>void <a href="#setAutoDelete"><b>setAutoDelete</b></a> ( bool enable )</div></li>
</ul>
<h2>Protected Members</h2>
<ul>
<li><div class=fn>virtual QDataStream & <a href="#read"><b>read</b></a> ( QDataStream & s, QPtrCollection::Item & item )</div></li>
<li><div class=fn>virtual QDataStream & <a href="#write"><b>write</b></a> ( QDataStream & s, QPtrCollection::Item ) const</div></li>
</ul>
<hr><a name="details"></a><h2>Detailed Description</h2>
The QIntDict class is a template class that provides a dictionary based on long keys.
<p>
<p>
<p> <a href="qmap.html">QMap</a> is an STL-compatible alternative to this class.
<p> QIntDict is implemented as a template class. Define a
template instance QIntDict<X> to create a dictionary that operates on
pointers to X (X*).
<p> A dictionary is a collection of key-value pairs. The key is an <tt>long</tt> used for insertion, removal and lookup. The value is a pointer.
Dictionaries provide very fast insertion and lookup.
<p> Example:
<pre>
QIntDict<QLineEdit> fields;
for ( int i = 0; i < 3; i++ )
fields.<a href="#insert">insert</a>( i, new <a href="qlineedit.html">QLineEdit</a>( this ) );
fields[0]->setText( "Homer" );
fields[1]->setText( "Simpson" );
fields[2]->setText( "45" );
<a href="qintdictiterator.html">QIntDictIterator</a><char> it( fields ); // See QIntDictIterator
for ( ; it.<a href="qintdictiterator.html#current">current</a>(); ++it )
cout << it.<a href="qintdictiterator.html#currentKey">currentKey</a>() << ": " << it.<a href="qintdictiterator.html#current">current</a>()->text() << endl;
for ( int i = 0; i < 3; i++ )
cout << fields[i]->text() << " "; // Prints "Homer Simpson 45"
cout << endl;
fields.<a href="#remove">remove</a>( 1 ); // Does not delete the line edit
for ( int i = 0; i < 3; i++ )
if ( fields[i] )
cout << fields[i]->text() << " "; // Prints "Homer 45"
</pre>
<p> See <a href="qdict.html">QDict</a> for full details, including the choice of dictionary
size, and how deletions are handled.
<p> <p>See also <a href="qintdictiterator.html">QIntDictIterator</a>, <a href="qdict.html">QDict</a>, <a href="qasciidict.html">QAsciiDict</a>, <a href="qptrdict.html">QPtrDict</a>, <a href="collection.html">Collection Classes</a>, <a href="collection.html">Collection Classes</a> and <a href="tools.html">Non-GUI Classes</a>.
<hr><h2>Member Function Documentation</h2>
<h3 class=fn><a name="QIntDict"></a>QIntDict::QIntDict ( int size = 17 )
</h3>
Constructs a dictionary using an internal hash array of size
<em>size</em>.
<p> Setting <em>size</em> to a suitably large prime number
(equal to or greater than the expected number of entries) makes the hash
distribution better and hence the lookup faster.
<h3 class=fn><a name="QIntDict-2"></a>QIntDict::QIntDict ( const <a href="qintdict.html">QIntDict</a><type> & dict )
</h3>
Constructs a copy of <em>dict</em>.
<p> Each item in <em>dict</em> is inserted into this dictionary.
Only the pointers are copied (shallow copy).
<h3 class=fn><a name="~QIntDict"></a>QIntDict::~QIntDict ()
</h3>
Removes all items from the dictionary and destroys it.
<p> All iterators that access this dictionary will be reset.
<p> <p>See also <a href="qptrcollection.html#setAutoDelete">setAutoDelete</a>().
<h3 class=fn>bool <a name="autoDelete"></a>QPtrCollection::autoDelete () const
</h3>
<p> Returns the setting of the auto-delete option. The default is FALSE.
<p> <p>See also <a href="qptrcollection.html#setAutoDelete">setAutoDelete</a>().
<h3 class=fn>void <a name="clear"></a>QIntDict::clear ()<tt> [virtual]</tt>
</h3>
Removes all items from the dictionary.
<p> The removed items are deleted if <a href="qptrcollection.html#setAutoDelete">auto-deletion</a> is enabled.
<p> All dictionary iterators that access this dictionary will be reset.
<p> <p>See also <a href="#remove">remove</a>(), <a href="#take">take</a>() and <a href="qptrcollection.html#setAutoDelete">setAutoDelete</a>().
<p>Reimplemented from <a href="qptrcollection.html#clear">QPtrCollection</a>.
<h3 class=fn>uint <a name="count"></a>QIntDict::count () const<tt> [virtual]</tt>
</h3>
Returns the number of items in the dictionary.
<p>See also <a href="#isEmpty">isEmpty</a>().
<p>Reimplemented from <a href="qptrcollection.html#count">QPtrCollection</a>.
<h3 class=fn>type * <a name="find"></a>QIntDict::find ( long key ) const
</h3>
Returns the item associated with <em>key</em>, or null if the key does not
exist in the dictionary.
<p> This function uses an internal hashing algorithm to optimize lookup.
<p> If there are two or more items with equal keys, then the last inserted
of these will be found.
<p> Equivalent to the [] operator.
<p> <p>See also <a href="#operator[]">operator[]</a>().
<p>Example: <a href="bigtable-example.html#x377">table/bigtable/main.cpp</a>.
<h3 class=fn>void <a name="insert"></a>QIntDict::insert ( long key, const type * item )
</h3>
Insert item <em>item</em> into the dictionary using key <em>key</em>.
<p> The key does not have to be unique. If multiple items
are inserted with the same key, only the last item will be visible.
<p> Null items are not allowed.
<p> <p>See also <a href="#replace">replace</a>().
<p>Example: <a href="scribble-example.html#x527">scribble/scribble.cpp</a>.
<h3 class=fn>bool <a name="isEmpty"></a>QIntDict::isEmpty () const
</h3>
Returns TRUE if the dictionary is empty; otherwise returns FALSE.
<p>See also <a href="#count">count</a>().
<h3 class=fn><a href="qintdict.html">QIntDict</a><type> & <a name="operator-eq"></a>QIntDict::operator= ( const <a href="qintdict.html">QIntDict</a><type> & dict )
</h3>
Assigns <em>dict</em> to this dictionary and returns a reference to this
dictionary.
<p> This dictionary is first cleared and then each item in <em>dict</em> is inserted
into this dictionary.
Only the pointers are copied (shallow copy), unless <a href="qptrcollection.html#newItem">newItem</a>() has been
reimplemented.
<h3 class=fn>type * <a name="operator[]"></a>QIntDict::operator[] ( long key ) const
</h3>
Returns the item associated with <em>key</em>, or null if the key does not
exist in the dictionary.
<p> This function uses an internal hashing algorithm to optimize lookup.
<p> If there are two or more items with equal keys, then the last inserted
of these will be found.
<p> Equivalent to the <a href="#find">find</a>() function.
<p> <p>See also <a href="#find">find</a>().
<h3 class=fn><a href="qdatastream.html">QDataStream</a> & <a name="read"></a>QIntDict::read ( <a href="qdatastream.html">QDataStream</a> & s, <a href="qptrcollection.html#Item">QPtrCollection::Item</a> & item )<tt> [virtual protected]</tt>
</h3>
Reads a dictionary item from the stream <em>s</em> and returns a
reference to the stream.
<p> The default implementation sets <em>item</em> to 0.
<p> <p>See also <a href="#write">write</a>().
<h3 class=fn>bool <a name="remove"></a>QIntDict::remove ( long key )
</h3>
Removes the item associated with <em>key</em> from the dictionary.
Returns TRUE if successful; otherwise returns FALSE, e.g. if the key
does not exist in the dictionary.
<p> If there are two or more items with equal keys, then the last inserted
of these will be removed.
<p> The removed item is deleted if <a href="qptrcollection.html#setAutoDelete">auto-deletion</a> is enabled.
<p> All dictionary iterators that refer to the removed item will be set to
point to the next item in the dictionary's traversing order.
<p> <p>See also <a href="#take">take</a>(), <a href="#clear">clear</a>() and <a href="qptrcollection.html#setAutoDelete">setAutoDelete</a>().
<p>Example: <a href="bigtable-example.html#x378">table/bigtable/main.cpp</a>.
<h3 class=fn>void <a name="replace"></a>QIntDict::replace ( long key, const type * item )
</h3>
<p> If the dictionary has key <em>key</em>, this key's item is replaced with
<em>item</em>. If the dictionary doesn't contain key <em>key</em>, <em>item</em> is
inserted into the dictionary using key <em>key</em>.
<p> Null items are not allowed.
<p> Equivalent to:
<pre>
QIntDict<char> dict;
// ...
if ( dict.<a href="#find">find</a>(key) )
dict.<a href="#remove">remove</a>( key );
dict.<a href="#insert">insert</a>( key, item );
</pre>
<p> If there are two or more items with equal keys, then the last inserted
of these will be replaced.
<p> <p>See also <a href="#insert">insert</a>().
<p>Example: <a href="bigtable-example.html#x379">table/bigtable/main.cpp</a>.
<h3 class=fn>void <a name="resize"></a>QIntDict::resize ( uint newsize )
</h3>
Changes the size of the hashtable to <em>newsize</em>.
The contents of the dictionary are preserved,
but all iterators on the dictionary become invalid.
<h3 class=fn>void <a name="setAutoDelete"></a>QPtrCollection::setAutoDelete ( bool enable )
</h3>
<p> Sets the collection to auto-delete its contents if <em>enable</em> is TRUE
and to never delete them if <em>enable</em> is FALSE.
<p> If auto-deleting is turned on, all the items in a collection are
deleted when the collection itself is deleted. This is convenient if
the collection has the only pointer to the items.
<p> The default setting is FALSE, for safety. If you turn it on, be
careful about copying the collection - you might find yourself with
two collections deleting the same items.
<p> Note that the auto-delete setting may also affect other functions in
subclasses. For example, a subclass that has a <a href="#remove">remove</a>() function
will remove the item from its data structure, and if auto-delete is
enabled, will also delete the item.
<p> <p>See also <a href="qptrcollection.html#autoDelete">autoDelete</a>().
<p>Examples: <a href="grapher-nsplugin-example.html#x2621">grapher/grapher.cpp</a>, <a href="scribble-example.html#x539">scribble/scribble.cpp</a> and <a href="bigtable-example.html#x380">table/bigtable/main.cpp</a>.
<h3 class=fn>uint <a name="size"></a>QIntDict::size () const
</h3>
Returns the size of the internal hash array (as specified in the
constructor).
<p>See also <a href="#count">count</a>().
<h3 class=fn>void <a name="statistics"></a>QIntDict::statistics () const
</h3>
Debugging-only function that prints out the dictionary distribution
using <a href="qapplication.html#qDebug">qDebug</a>().
<h3 class=fn>type * <a name="take"></a>QIntDict::take ( long key )
</h3>
Takes the item associated with <em>key</em> out of the dictionary without
deleting it (even if <a href="qptrcollection.html#setAutoDelete">auto-deletion</a> is enabled).
<p> If there are two or more items with equal keys, then the last inserted
of these will be taken.
<p> Returns a pointer to the item taken out, or null if the key does not
exist in the dictionary.
<p> All dictionary iterators that refer to the taken item will be set to
point to the next item in the dictionary's traversing order.
<p> <p>See also <a href="#remove">remove</a>(), <a href="#clear">clear</a>() and <a href="qptrcollection.html#setAutoDelete">setAutoDelete</a>().
<h3 class=fn><a href="qdatastream.html">QDataStream</a> & <a name="write"></a>QIntDict::write ( <a href="qdatastream.html">QDataStream</a> & s, <a href="qptrcollection.html#Item">QPtrCollection::Item</a> ) const<tt> [virtual protected]</tt>
</h3>
Writes a dictionary item to the stream <em>s</em> and returns a
reference to the stream.
<p> <p>See also <a href="#read">read</a>().
<!-- eof -->
<hr><p>
This file is part of the <a href="index.html">Qt toolkit</a>.
Copyright © 1995-2001
<a href="http://www.trolltech.com/">Trolltech</a>. All Rights Reserved.<p><address><hr><div align=center>
<table width=100% cellspacing=0 border=0><tr>
<td>Copyright © 2001
<a href="http://www.trolltech.com">Trolltech</a><td><a href="http://www.trolltech.com/trademarks.html">Trademarks</a>
<td align=right><div align=right>Qt version 3.0.2</div>
</table></div></address></body>
</html>
distrib
>
Mandriva
>
8.2
>
i586
>
media
>
contrib
>
by-pkgid
>
112b0974ad288f6cd55bf971ee6026a9
>
files
>
1431
