STL hash_map原理以及应用 |
| |
引用本文: | 马思源.STL hash_map原理以及应用[J].科技风,2010(7). |
| |
作者姓名: | 马思源 |
| |
作者单位: | 宁夏财经技术学院,宁夏银川,750001 |
| |
摘 要: | hash_map基于hashtable(哈希表)。哈希表把数据的存储和查找消耗的时间大大降低,几乎可以看成是常数时间;而代价仅仅是消耗比较多的内存。然后,随着硬件的迅速发展,内存越来越大,通过空间换时间的做法在某些时候是非常值得的。
|
关 键 词: | hash_map需求 hash_map原理 hash函数 比较函数 |
本文献已被 CNKI 万方数据 等数据库收录! |
|