本文主要是介绍Effective STL 条款4,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
STL作为标准模板库,是程序员开发的利器,但是,在使用的过程中会因为使用不当,降低STL的效率。
本节就是一个简单的效率讨论,很简单,对于序列容器来说,如果你的目的是判断一个容器对象中是否有元素,有两种方法。分别如下:
方法一:
container a;if(0==a.size())
方法二:
container a;
if(a,empty())
那么,相对来说,这两个语句之间的区别在哪?
如果对于vector来说,它没什么区别,对于list来说它有区别,如果是list对象容器,因为list是由节点组成,所以,list对象中有多少个节点,需要遍历整个对象才能得出,方法一要花费线性的时间来处理(O(n)),而方法而只需要常数的时间完成。
本节条款的中心点不只是这两条语句,而是要让大家知道细节决定成败,一个优秀的程序员写的 程序必须兼具高效性和准确性。
这篇关于Effective STL 条款4的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!