Question

C++中的字典功能如何实现

Answer 1

下面是一个C++中字典的实现代码，基于map来做的
template<typename T>
class vMap{
public:
vMap(void){};
~vMap(){};
void Add(vKey k){vKeys.push_back(k);};
vKey& operator[](T v){
for (int n = 0; n < vKeys.size(); n++)
{
if (vKeys[n].Key(v) == v)
return vKeys[n];
}
return NULLKEY;
};
private:
vector<vKey> vKeys;
};