一图梳理STL结构

/ 0评 / 0

其他说明:
关于vector:
清空vector使用swap()或clear()后再shrink_to_fit()。
不适用vector存储bool,内部采用比特位存储。可以用bitset或deque替代
判断容器为空,使用empty(),效率高于size()==0,在O(1)内可以完成判断。
向map中增加元素使用insert(),emplace或emplace_hint(),优先使用emplace(),效果比insert()高,emplace()直接增加值,insert()先创建在移动到map中。
更新map中的值,使用operator[]效率更高。