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 ";

原文地址:https://www.cnblogs.com/xianghang123/p/2269513.html