map: type pair<const Key, T>,很多不同的const Key对应的T对象的一个集合,所有的记录集中只要const Key 不一样就可以,T无关!
set: type const Key. 只存单一的对const Key,没有map 的T对像!可以看成map的一个特例!
常用操作:
class A;
A _a;
int id = 0;
std::map<int, A*> _map;
std::set<A*> _set;
insert:
_map[0] = &_a;
_map.insert(id, *_a);
_set.insert(&a);
find:
std::map<int, A*>::iterator p = _map.find(id);
std:;set<A*>::iterator p = _set.find(&_a);
delete:
_map.erase(id);
_set.erase(id);
enumeration: