测试vector、list、set调用empty和size的耗时是否为常数
在阅读代码时，发现有使用size()==0判断是否容器为空的，而从<<Effective STL>>上看到size()不能保证常数时间，建议使用empty()替换。所以我作了一个实验，发现size()并不能保证常数时间，但empty能够保证。ios /**
测试vector、list、set调用empty和size的耗时是否为常数，
结论：empty()的调用时间都是常
相关文章
- 1. Effective STL第4条：调用empty()而不是检查size()是否为0
- 2. 【博客22】调用empty()来检测空，而不是用size()==0
- 3. GDB调试STL的vector、list和map
- 4. List、Map、Set是否有序
- 5. Python: 测试函数是否被调用
- 6. 测试app是否有流量消耗
- 7. STL（一）vector、set/multiset、list
- 8. c++ list, vector, map, set 区别与用法
- 9. php测试耗时
- 10. 判断List、Map、Set是否为空及效率比较
- 更多相关文章...
- • Lua 调试(Debug) - Lua 教程
- • Eclipse Debug 调试 - Eclipse 教程
- • TiDB 在摩拜单车在线数据业务的应用和实践
- • 常用的分布式事务解决方案
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
