stlcodelearning

map相关:
_Mybase是_Tree模板类;
_Pairib是pair对组；
_Buynode在xtree中；寓意生成一个节点；是一个类879行
_Valty、_Nodety其中ty是type简写；
_Kfn含义是key from node；get key from value;
_Red是枚举类型；
_Isnil是节点Node的类型成员；
_Mypair是_Tree_comp_alloc的数据成员；
_Alty是_Alloc_types::_Alnod_type的类型别名；
_Val_types是_Alloc_types::_Val_types的类型别名；
_Compressed_pair存储键、值对；
_Rmost方法获得最右节点；


_Tree_comp_alloc的_Traits类型取值可能是什么？


xtree.cpp中1653 _Where是红黑树中键的值在树中的位置。


type_traits:1280 forward含义？转寄。


emplace:安放；


piecewise:分段地；


xtree:map底层数据结构代码；


xtree中erase api代码比较多；


map 红黑树；


set相关:
predicate:谓词；


key_compare:谓词；


_Kty:key type;
_Ty:mapped type;




hash相关:
_Hash_seq:函数 xstring;用来将string转换成size_t;


hello world:3582672807