2021年11月16日
STL中的隐性性能开销与副作用
摘要： 1 隐性性能开销 1.1 STL容器的clear的时间复杂度不是O(1) 很多人潜意识认为STL容器中clear()成员函数的时间复杂度为常量时间复杂度O(1)。原因是大家觉得对于vector而言，clear()之后，修改了size()的结果，不影响capacity()的结果，因而得出clear() 阅读全文
posted @ 2021-11-16 14:08 钟齐峰 阅读(580) 评论(0) 推荐(0) 编辑