自己動手實現線性映射，雜湊映射

標籤：

一個簡單的線性映射：

#include<vector>#include<iostream>using namespace std;template<class Key,class Value>class LinearMap{public:    LinearMap(int size = 101) :arr(size)    {        current_size = 0;    }    void Put(const Key&k, const Value&v)    {        arr[current_size] = DataEntry(k, v);        ++current_size;    }    Value Get(const Key&k)    {        for (int i = 0; i < current_size; ++i)        {            if (arr[i].key == k)                return arr[i].value;        }        return Value();    }private:    struct DataEntry{        Key key;        Value value;        DataEntry(const Key&k = Key(), const Value&v = Value()) :key(k), value(v){};    };    vector<DataEntry> arr;    int current_size;};int main(){    LinearMap<string, int> lm;    lm.Put("tom", 99);    lm.Put("Jack", 88);    lm.Put("ly", 77);    cout << lm.Get("Jack") << endl;    return 0;}

View Code

 

自己動手實現線性映射，雜湊映射