1. 简单接口

struct Dict{
    bool has(const string& key);
    void insert(const string& key, const string& value);
    string get(const string& key);
    void erase(const string& key);
};

2. 实现

struct Dict{
    vector<string> keys, values;

    bool has(const string& key){
        return find(keys.begin(), keys.end(), key) != keys.end();
    }

    void insert(const string& key, const string& value){
        if (has(key)) erase(key);
        keys.push_back(key);
        values.push_back(value);
    }
};
posted on 2016-09-11 17:38  未雨愁眸  阅读(141)  评论(0编辑  收藏  举报