C:/Users/Marc/Desktop/Phystank/trunk/src/util/StringHasher.h
00001 //This file is part of PhysTank. 00002 // 00003 //PhysTank is free software: you can redistribute it and/or modify 00004 //it under the terms of the GNU General Public License as published by 00005 //the Free Software Foundation, either version 3 of the License, or 00006 //(at your option) any later version. 00007 // 00008 //PhysTank is distributed in the hope that it will be useful, 00009 //but WITHOUT ANY WARRANTY; without even the implied warranty of 00010 //MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 00011 //GNU General Public License for more details. 00012 // 00013 //You should have received a copy of the GNU General Public License 00014 //along with PhysTank. If not, see <http://www.gnu.org/licenses/>. 00015 // 00016 // © Marc Johnson, 2009 00017 00018 #ifndef _STRINGHASHER_ 00019 #define _STRINGHASHER_ 00020 00021 #include <hash_map> 00022 #include <string> 00023 00024 class StringHasher : public stdext::hash_compare<std::string> 00025 { 00026 public: 00027 00028 size_t operator()(const std::string& s) const 00029 { 00030 size_t hash = 0; 00031 for(std::string::const_iterator i = s.begin(); 00032 i != s.end(); 00033 ++i) 00034 { 00035 hash = 31 * hash + (*i); 00036 } 00037 return hash; 00038 } 00039 00040 bool operator()(const std::string& s1, const std::string& s2) const 00041 { 00042 return s1 < s2; 00043 } 00044 00045 }; 00046 00047 00048 #endif
