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);
}
};