Effective stl 第1章 容器 第5条
来源:互联网 发布:网络女神思瑞被粉丝 编辑:程序博客网 时间:2024/05/27 19:25
第5条:区间成员函数优先于与之对应的单元素成员函数。
利用通过插入迭代器的方式来限定目标区间的copy调用,几乎都应该被替换为对区间成员函数的调用。
当处理标准序列容器时,为了取得同样的结果,使用单元素的成员函数比使用区间成员函数需要更多地调用内存分配子,更频繁的复制对象,而且\或者做冗余的操作。
例子:使用单元素的insert总共在三个方面影响了效率,
1、不必要的函数调用
2、内联无法避免第二种影响,即把v中已有的元素频繁的移动地插入后它们所处的位置
3、可能会引起多次的内存分配
以上对vector、string都一样,deque对内存分配不适合。
list中复制和内存分配问题不在出现,但是对结点多余的next prev指针重复的、多余的赋值操作。
关联容器的区间插入操作比其对应的单元素操作效率更高。
下面的函数原型中,InputIterator表示任何类型的输入迭代器都是可接受的。
1、区间创建,所有容器都提供以下形式的构造函数
container::container(InputIterator begin, InputIterator end);
2、区间插入,所有标准序列容器都提供如下形式的insert
void container::insert(iterator position, InputIterator begin, InputIterator end);
关联容器利用比较函数来决定插入元素该插入何处,提供了一个省去position参数的函数原型
void container::insert(InputIterator begin, InputIterator end);
当看到使用push_front或push_back的循环调用,或者front_inserter或back_inserter被作为参数传递给copy函数时,区间形式的insert可能是更好的选择。
3、区间删除 所有标准容器都提供了区间形式的删除(erase)操作,但对于序列容器和关联容器,返回值不同。
序列容器:iterator container::erase(iterator begin, iterator end)
关联容器:void container::erase(iterator begin, iterator end)
关于insert的效率分析对erase也类似,但内存分配不适应,因为删除不会引起再次的内存分配
4、区间赋值:所有标准容器都提供了区间形式的assign
void container::assign(InputIterator begin, InputIterator end)
优先选择区间成员函数而不是其对应的单元素成员函数有三条充分的理由:
1、区间成员函数写起来更容器
2、更能清楚的表达你的意图
3、有更高的效率
- Effective stl 第1章 容器 第5条
- Effective STL 第1条:慎重选择容器类型
- Effective stl 第6条
- effective stl 第15条
- Effective STL 读书笔记——第1条 慎重选择容器类型
- Effective STL 第12条:切勿对STL容器的线程安全性有不切实际的依赖
- effective stl 第12条: 切勿对STL容器的线程安全性有不切实际的依赖
- Effective stl 第一章 第7、8条
- Effective STL 第一章 第9条
- Effective stl 第一章 第10条
- Effective STL 第2、3、4条
- effective stl: 第20条,为包含指针的关联容器指定比较类型
- Effective stl 第23条:考虑用排序的vector代替关联容器
- effective stl 第25条:熟悉非标准的散列容器
- effective stl 第27条:使用distance和advance将容器的const_iterator转换为iterator
- effective stl 第44条:容器的成员函数优先于同名的算法
- effective stl 第33条:对包含指针的容器使用remove这一类算法时要特别小心
- effective stl 第18条: 避免使用vector<bool>
- GDB在手调试全无忧
- 【GDI+编程--打印篇(二)】--轻松打印两则
- 线程分析方法
- IOS中NSUserDefaults的用法(轻量级本地数据存储)
- DICOM标准(2011)
- Effective stl 第1章 容器 第5条
- Today is boring... I register a new account in stackoverflow
- JavaScript模拟C输入
- 主流浏览器内核
- Objective-C语法之代码块(block)的使用
- POJ 3009Curling 2.0(DFS)
- DeDe CMS v5.5 图片集上传图片出错的解决办法
- C++创建动态二维数组
- 20140109早读课:设计还没完成就被吐槽指手划脚,怎么办?