Effective STL 第5条:区间成员函数优先于与之对应的单元素成员函数

使用区间成员函数而不是其相应的单元素成员函数的原因:

l  通过使用区间成员函数,通常可以少写一些代码。

l  使用区间成员函数通常会得到意图清晰和更加直接的代码。

l  在一般情况下,效率更高。

 

区间操作有以下几种:

区间创建。所有的标准容器都提供了如下形式的构造函数:

container::container (InputIteratorbegin, InputIterator end).

当传给这种构造函数的迭代器是istream_iteratoristreambuf_iterator时,你可能会遇到C++最烦人的分析(parse)机制,它使编译器把这条语句解释为函数的声明,而不是函数定义新的容器对象。

 

区间插入。所有的标准序列容器都提供了如下的insert

void container::insert (iteratorposition, InputIterator begin, InputIterator end);

//在何处插入区间,区间开始,区间结束。

关联容器利用比较函数来决定元素该插入何处,它们提供了一个省去position参数的函数原型:

void container::insert(InputIteratorbegin, InputIterator end);

在寻找区间形式的insert来替代单元素版本时,不要忘了一些单元素的变体使用了不同的函数名称,从而把自己给掩盖了。比如,push_frontpush_back都向容器中插入单一元素,尽管他们不叫insert。当你看到使用push_frontpush_back的循环调用,或者front_inserterback_inserter被作为参数传递给copy函数时,你会发现在这里区间形式的insert可能是更好的选择。

 

区间删除。所有的标准容器都提供了区间形式的删除(erase)操作,但对于序列和关联容器,其返回值有所不同。

序列容器提供了这样的形式:

iterator container::erase(iteratorbegin, iterator end);

而关联容器则提供了如下形式:

void container::erase(iterator begin,iterator end);

 

区间赋值。所有的标准容器都提供了区间形式的assign

void container::assign(inputIteratorbegin, InputIterator end);

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值