C++实现哈希映射(与map二叉树映射，线性映射比较)-白红宇

C++实现哈希映射(与map二叉树映射，线性映射比较)

阅读量：6827 次

发布时间：2019-06-26

本文共 1805 字，大约阅读时间需要 6 分钟。

practice1.h(包含线性映射)

#ifndef PRACTICE1_H_INCLUDED#define PRACTICE1_H_INCLUDED#include
     
      template
      
       class LinerMap //线性映射{ public:     LinerMap(int size=101):arr(size)     {         currentSize=0;     }     void Put(const Key&k,const Value & v)     {         arr[currentSize]=DataEntry(k,v);         currentSize+=1;     }     Value Get(const Key & k)     {         //线性查找         for(size_t i=0;i
       
         arr;    int currentSize;};#endif // PRACTICE1_H_INCLUDED

hashmap.h文件

#ifndef HASHMAP_H_INCLUDED#define HASHMAP_H_INCLUDED#include
     
      template
      
       class HashMap //哈希映射{ public:     HashMap(int size=101):arr(size)     {         currentSize=0;     }     void Put(const Key&k,const Value & v)     {         int pos=myhash(k);         arr[pos]=DataEntry(k,v);         ++currentSize;     }     Value Get(const Key & k)     {            int pos=myhash(k);            if(arr[pos].key==k)                return arr[pos].value;            else                return Value();     }     unsigned hash(const Key & k) const     {         unsigned int hashVal=0;         const char *keyp=reinterpret_cast
       
        (&k);//转换成字符         for (size_t i=0;i
        
          arr;    int currentSize;};#endif // PRACTICE1_H_INCLUDED

practice.cpp文件

#include
     
      #include
      //映射，二叉树映射(字典），不是哈希映射#include "practice1.h"#include
       
        #include
        
         //不是c++的国际标准里#include "hashmap.h"using namespace std;int main(){    //二叉搜索树    map
         
           m;//字典    m["bill"]=98;    //保存了许多    //cout<
          
           <
           
             lm;//// lm.Put("bill",80);//// lm.Put("jack",100);//// cout<
            
             <
             
              myHMap;// cout<
              
               <
               
                 hm; hm["libin"]=15; cout<
                
                 <