异客

原创 STL中map使用陷阱

最近在项目开发中使用到了SGI版本的STL中的map，结果遇到了非预期的现象。       众所周知，map 的底层是用红黑树来管理key-value关系的，因此在find时，效率极高，但同样这也带来了某些非预期的空间开销。