条款13:优先使用const_iterator,而非iterator

考虑如下代码:

std::vector<int> values;
std::vector<int>::iterator it = std::find(values.begin(), values.end(), 1983);
values.insert(it, 1998);

如果vector中并没有1983,那么插入位置将是末尾处。但在这里使用iterator并非正确选择,因为代码中并无任何i地方修改了iterator指向涉的内容。

    typedef std::vector<int>::iterator IterT;
    typedef std::vector<int>::const_iterator ConstIterT;
    std::vector<int> values;

    ConstIterT ci = std::find(static_cast<ConstIterT>(values.begin()), // 强制类型转换
    						  static_cast<ConstIterT>(values.end()),   // 强制类型转换
    						  1983);
    values.insert(static_cast<IterT>(ci), 1998);	// 可能无法通过编译(从const_iterator到iterator并不存在可移植的
                                                    // 类型转换)

std::find的调用中之所以要加上强制类型转换,是因为valuesC++98中的非const容器,而并没有什么简单的办法能从一个非const容器得到对应的const容器。

而一旦得到了const_iterator,往往事态变得糟糕,因为在C++98中插入/删除的位置只能以iterator指定,而不接受const_iterator

C++11中这种现象彻底改观了,获取和使用const_iterator都变得容易了。容器的成员函数cbeincend都返回const_iterator类型:

std::vector<int> values;
auto it = std::find(values.cbegin(), values.cend(), 1983);
values.insert(it, 1998);

只有一种情景下,C++11对于const_iterator的支持显得不够充分,那就是在撰写最通用化的库代码的时候:

template <typename C, typename V>
void findAndInsert(C& container,
                   const V& targetVal,
                   const V& insertVal)
{
    using std::cbegin;
    using std::cend;
    auto it = std::find(cbegin(container),
                        cend(container),
                        targetVal);
    container.insert(it, insertVal);
}

以上代码在C++14中可以正常运行,在C++11中仅添加了非成员函数版本的beginend,而没有i添加cbegin, cend, rbegin,crbegin,crend;

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值