第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、有更高的效率