【博客22】调用empty()来检测空,而不是用size()==0

内容: 今天记录下一个effective STL的一个条款。就是使用empty()函数来判断空而不是使用size()是否为0来检测为空。缘由是:empty()对全部的标准容器都是常数时间参数,虽然通常size()也是,可是有一个不必定是,就是list。list有的实现选择用线性时间复杂度来实现size(),而有的实现则采起了在增删操做中维护好一个size(),而须要的时候直接返回。程序员 VS下:
相关文章
相关标签/搜索