3.调用empty而不是检查size()是否为0

检查容器是否为空,一律都使用成员函数empty()而非size()。

因为empty()总是常数复杂度,而size()却不都是,比如list就不是。如果list要使size()为常量复杂度,就必须保存元素的数量。涉及到会导致元素数量变化的成员函数,就需要知道新增或减少元素的个数(通过遍历),然后更新元素数量。这会使该成员函数为线性复杂度。而list的成员函数splice()被设计为常数复杂度,不知道新增元素的个数。

splice()和size()两者的常量复杂度不可兼得,二者只能得一。
STL选择splice()为常量复杂度, 所以size()就只能为线性复杂度。
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值