C++如何实现哈希数据结构——map Library

C++ 的常用库
http://www.cplusplus.com/reference/

map Library

http://www.cplusplus.com/reference/stl/map/

 

简单用法如下：

typedef pair<const Key, T> value_type;

Iterators of a map container point to elements of this value_type. Thus, for an iterator called it that points to an element of a map, its key and mapped value can be accessed respectively with:

1 2 3 4

map<Key,T>::iterator it; (*it).first; // the key value (of type Key) (*it).second; // the mapped value (of type T) (*it); // the "element value" (of type pair<const Key,T>)

Naturally, any other direct access operator, such as -> or [] can be used, for example:

1 2	it->first; // same as (*it).first (the key value) it->second; // same as (*it).second (the mapped value)

 

 

举例：

 

#include   <map>
using   namespace   std;

        map <String,TEdit*>     map1;

        map1[ "Edit1 "]=Edit1;
        map1[ "Edit2 "]=Edit2;

        map1[ "Edit1 "]-> Text= "aaaaaa ";
        map1[ "Edit2 "]-> Text= "bbbbbb ";