有关常用STL的一点经验

1.vector做动态数组是很方便，

但要考虑代码中经常不小心越界了：不能直接访问未赋值的v的v[ i ]=XXX,它还没定义，不能做左值，只能push_back()。

因而不能跳跃赋值。这点不如数组灵活。

 

2.set 可以自动排序，消除重复

 但不可向s[ i ]这样访问，即使设置了it，*( it )是对的，但*（it + i）是错的。所以随机访问很麻烦。建议转回数组。

 

3.map 一一映射

但赋初值的时候只能一个一个赋，非常费劲。只能按照映射访问,如mp[ 'c' ] = 1;

如果建立类似链式哈希，小心啊，反正我没成功过。下次试试。

 

4.pair还不错，因为对象只是一个，不向数组访问起来各有各的麻烦（小心越界）。只是，用pair的情况都可以用vector

 

5.待更新。。。