STL区间成员函数及区间算法总结

2015-06-28
阅读 4 分钟
6k
在这里总结下可替代循环的区间成员函数和区间算法; 相比单元素遍历操作,使用区间成员函数的优势在于: 1)更少的函数调用 2)更少的元素移动 3)更少的内存分配 在区间成员函数不适用的情况下也应该使用区间算法,至少,相比手写循环而言,它更加简单,有效,并且不容易出错; 区间成员函数 区间构造 标准容器都支持区...

高效使用 STL 的 11 个条款

2015-06-25
阅读 3 分钟
7.8k
STL基于拷贝的方式的来工作,任何需要放入STL中的元素,都会被复制; 这也好理解,STL工作的容器是在堆内开辟的一块新空间,而我们自己的变量一般存放在函数栈或另一块堆空间中;为了能够完全控制STL自己的元素,为了能在自己的地盘随心干活;这就涉及到复制; 而如果复制的对象很大,由复制带来的性能代价也不小 ; 对...

常用的STL查找算法

2015-06-10
阅读 4 分钟
5.3k
常用的STL查找算法 《effective STL》中有句忠告,尽量用算法替代手写循环;查找少不了循环遍历,在这里总结下常用的STL查找算法; 查找有三种,即点线面: 点就是查找目标为单个元素; 线就是查找目标为区间; 面就是查找目标为集合; 针对每个类别的查找,默认的比较函数是相等,为了满足更丰富的需求,算法也都提供了...