]> git.xonotic.org Git - xonotic/netradiant.git/blob - libs/container/hashtable.cpp
Merge commit '020d0244e4239b21dc804d630edff926386ea34f' into master-merge
[xonotic/netradiant.git] / libs / container / hashtable.cpp
1 /*
2    Copyright (C) 2001-2006, William Joseph.
3    All Rights Reserved.
4
5    This file is part of GtkRadiant.
6
7    GtkRadiant is free software; you can redistribute it and/or modify
8    it under the terms of the GNU General Public License as published by
9    the Free Software Foundation; either version 2 of the License, or
10    (at your option) any later version.
11
12    GtkRadiant is distributed in the hope that it will be useful,
13    but WITHOUT ANY WARRANTY; without even the implied warranty of
14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15    GNU General Public License for more details.
16
17    You should have received a copy of the GNU General Public License
18    along with GtkRadiant; if not, write to the Free Software
19    Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
20  */
21
22 #include "hashtable.h"
23 #include "globaldefs.h"
24
25 #if GDEF_DEBUG || defined( DOXYGEN )
26
27 #include "hashfunc.h"
28
29 namespace ExampleHashTable
30 {
31 void testStuff(){
32         // HashTable example
33         typedef HashTable<CopiedString, int, HashString> MyHashTable;
34         MyHashTable hashtable;
35         hashtable["bleh"] = 5;
36         hashtable.insert( "blah", 17 );
37         hashtable["foo"] = 99;
38         hashtable.insert( "bar", 23 );
39
40         int bleh = ( *hashtable.find( "bleh" ) ).value; // 5
41         int blah = hashtable["blah"]; // 17
42         hashtable.erase( "foo" );
43         MyHashTable::iterator barIter = hashtable.find( "bar" );
44         hashtable.erase( barIter );
45
46         for ( MyHashTable::iterator i = hashtable.begin(); i != hashtable.end(); ++i )
47         {
48                 if ( ( *i ).key != "bleh" ) {
49                         ++hashtable["count"]; // insertion does not invalidate iterators
50                 }
51         }
52         // end example
53 }
54
55 struct Always
56 {
57         Always(){
58                 testStuff();
59         }
60 } always;
61 }
62
63 #endif