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

关键数据如下：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;

}

原文链接：

http://blog.csdn.net/ccanan/article/details/6075416