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
  24 #if defined(_DEBUG) || defined(DOXYGEN)
  25
  26 #include "hashfunc.h"
  27
  28 namespace ExampleHashTable
  29 {
  30   void testStuff()
  31   {
  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       {
  50         ++hashtable["count"]; // insertion does not invalidate iterators
  51       }
  52     }
  53     // end example
  54   }
  55
  56   struct Always
  57   {
  58     Always()
  59     {
  60       testStuff();
  61     }
  62   } always;
  63 }
  64
  65 #endif