高效使用STL容器小tip

来源:清泛原创     2016-06-07 11:14:49    人气:     我有话说( 0 人参与)

清泛网(www.tsingfun.com):高效使用STL容器的前提是不要以一种愚蠢的方式去写代码,比如在循环里边每次都检查size()是不是0,每次都浪费线性时间。 看下边的例子:...

高效使用STL容器的前提是不要以一种愚蠢的方式去写代码,比如在循环里边每次都检查size()是不是0,每次都浪费线性时间。
    看下边的例子:
while( c.size() != 0 ){……}
while( ! c.empty() ){……}
    这两种方式有区别吗?当然有区别,对于任一种类型的容器,应该使用 empty() 成员函数来判断是不是空,因为对于所有标准容器,empty() 都是常数时间操作,只返回size是否为0,所以常被实现为inline函数。

高效使用 STL容器

注:本文为本站或本站会员原创优质内容,版权属于原作者及清泛网所有,
欢迎转载,转载时须注明版权并添加来源链接,谢谢合作! (编辑:admin)