STL作为标准模板库,是程序员开发的利器,但是,在使用的过程中会因为使用不当,降低STL的效率。
本节就是一个简单的效率讨论,很简单,对于序列容器来说,如果你的目的是判断一个容器对象中是否有元素,有两种方法。分别如下:
方法一:
container a;
if(0==a.size())
方法二:
container a;
if(a,empty())
那么,相对来说,这两个语句之间的区别在哪?
如果对于vector来说,它没什么区别,对于list来说它有区别,如果是list对象容器,因为list是由节点组成,所以,list对象中有多少个节点,需要遍历整个对象才能得出,方法一要花费线性的时间来处理(O(n)),而方法而只需要常数的时间完成。
本节条款的中心点不只是这两条语句,而是要让大家知道细节决定成败,一个优秀的程序员写的 程序必须兼具高效性和准确性。