【问题标题】:non-const find() in std::unordered_setstd::unordered_set 中的非常量 find()
【发布时间】:2017-12-05 16:28:11
【问题描述】:

为什么std::unordered_set() 中有非常量find()?

iterator find( const Key& key );
const_iterator find( const Key& key ) const;

iterator和const_iterator一样,为什么会有非const版本的find()?

http://en.cppreference.com/w/cpp/container/unordered_set/find

【问题讨论】:

  • @FrançoisAndrieux 我说的是find() ***const*** 和find() /* no const */ 说明符用于find() 方法。
  • 为了与所有其他容器保持一致。即使设置键是不可变的,这也允许开发可以与不同容器一起使用的模板,并且让这些模板期望看到容器为iterator 成员类和合适的find() 提供合适的定义。
  • @vladon 我误解了这个问题。我以为你在问如何使用 find 来获取非常量迭代器。
  • @FrançoisAndrieux 好的,对不起:)
  • "iterator is the same as const_iterator" 谁说的?

标签: c++ c++11 unordered-set


【解决方案1】:

iterator 和 const_iterator 一样,为什么有非 const 版本的 find()?

因为iterator不是强制的,和const_iterator一样,如documentation中所述:

成员类型 iterator 和 const_iterator 可能是同一类型的别名。由于迭代器可转换为 const_iterator,因此应在函数参数列表中使用 const_iterator 以避免违反单一定义规则。

重点是我的。由于它们不是强制性的,因此某些通用代码可以依赖于 find() 返回的特定类型的迭代器,并且应该与其他容器保持一致。

【讨论】:

    猜你喜欢
    • 2017-11-27
    • 2013-09-13
    • 1970-01-01
    • 1970-01-01
    • 2016-03-24
    • 2020-07-26
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多