一图梳理STL结构
其他说明:关于vector:清空vector使用swap()或clear()后再shrink_to_fit()。不适用vector存储bool,内部采用比特位存储。可以用bitset或deque替代判断容器为空,使用empty(),效率高于size()==0,在O(1)内可以完成判断。向map中...
其他说明:关于vector:清空vector使用swap()或clear()后再shrink_to_fit()。不适用vector存储bool,内部采用比特位存储。可以用bitset或deque替代判断容器为空,使用empty(),效率高于size()==0,在O(1)内可以完成判断。向map中...