luojiahua1的专栏

原创 hash_set和hash_map自定义数据类型的处理

最近做毕业设计，用到hash_set和hash_map, 在VS2005下开发，处理自定义数据时，出现一大堆错误，花了将近一天才弄清楚，下面介绍：hash_set和hash_map的数据结构定义差不多，能够处理基本数据类型，对于字符串和其他自定义数据如结构体、类等，则需要自行定义hash计算函数和hash比较函数，下面讨论处理字符串string( char *同)情况1、首先SGI内部已经包含了能够对字符串的hash_value计算，但没有定义hash_compare函数，因此需定义：如：VS2005str