Effective STL 条款4

STL作为标准模板库,是程序员开发的利器,但是,在使用的过程中会因为使用不当,降低STL的效率。

本节就是一个简单的效率讨论,很简单,对于序列容器来说,如果你的目的是判断一个容器对象中是否有元素,有两种方法。分别如下:

方法一:

container a;

if(0==a.size())

方法二:

container a;
if(a,empty())

那么,相对来说,这两个语句之间的区别在哪?
如果对于vector来说,它没什么区别,对于list来说它有区别,如果是list对象容器,因为list是由节点组成,所以,list对象中有多少个节点,需要遍历整个对象才能得出,方法一要花费线性的时间来处理(O(n)),而方法而只需要常数的时间完成。

本节条款的中心点不只是这两条语句,而是要让大家知道细节决定成败,一个优秀的程序员写的 程序必须兼具高效性和准确性。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值