STL chips

---

hash_map和map的选择，hash_map善于查找，map善于添加和删除，这个没问题，关键是数据：

http://blog.sina.com.cn/s/blog_5378b2830100c5a4.html

关键数据如下：10万级

hash_map（10万）map（10万）hash_map（20万）map（20万）hash_map（30万）map（30万）
添加 93 47 156 94 203 172
遍 历16 15 16 16 16 15
查找 0 0 32 31 31 32
删除8422 32 33765 63 76016 78

百万级：

hash_map（100万）map（100万）hash_map（200万）map（200万）hash_map（300万）map（300万）
遍历 94 31 203 32 297 47
查找 94 234 188 531 281 875

---

如果使用vector的第一个元素，使用front()比operator[0]要更好。

operator[]里面操作比front多太多了.

vector的swap函数也很不错，是把里面所有的东西进行交换，内部实现是：

if (this->_Alval == _Right._Alval) { // same allocator, swap control information #if _HAS_ITERATOR_DEBUGGING this->_Swap_all(_Right); #endif /* _HAS_ITERATOR_DEBUGGING */ std::swap(_Myfirst, _Right._Myfirst); std::swap(_Mylast, _Right._Mylast); std::swap(_Myend, _Right._Myend); } else { // different allocator, do multiple assigns _Myt _Ts = *this; *this = _Right, _Right = _Ts; }