如何为集合提供带有迭代器的 const 接口？

我想创建一个具有如下签名的函数：

// Set found to be an iterator to the location of key in map or end()
// if not found.
bool lookup(const Key &key,
            const std::map<Key, Value> &map,
            std::map<Key, Value>::const_iterator &found);

但我也想在映射和迭代器不是 const 的情况下调用它，以便我可以修改找到的值：

const Key key;
std::map<Key, Value> map;
std::map<Key, Value>::iterator found;

if (lookup(key, map, found)) {
  found->second.modifingNonConstFunction()
}

但我不相信我能通过std::map<Key, Value>::iterator对象为期望引用的函数std::map<Key, Value>::const_iterator因为它们是不同的类型，而我通常可以，如果const是这样类型的 C++ 声明的一部分，我可以将非常量类型提升为 const 类型：

void someFunction(const int &arg);

int notConstArg = 0;
someFunction(nonConstArg);

除了使用模板提供两个定义之外lookup()，如图所示const参数 2 和 3 以及另一个具有非常量参数 2 和 3 的参数，C++ 中是否有更好的方法来完成此任务，更类似于如何const int &可以传递一个非常量int在上面的例子中。换句话说，我可以只拥有一个功能而不是两个吗？

如果函数很简单或者您不介意二进制膨胀，只需将每个参数设置为模板参数即可。

template <typename Key, typename T, typename Iter>
bool lookup(Key const& key,
            T& map,
            Iter &found)
{
  return (found=map.find(key))!=map.end();
}

int main()
{
  std::map<std::string, int> m; m["hello"] = 42;
  std::map<std::string, int> const cm(m.begin(), m.end());

  std::map<std::string, int>::iterator it;
  std::map<std::string, int>::const_iterator cit;

  std::cout << std::boolalpha << lookup("hello", m, it) << '\n'; // Key isn't even std::string
  std::cout << std::boolalpha << lookup("hello", m, cit) << '\n';
  //std::cout << std::boolalpha << lookup("hello", cm, it) << '\n'; // error
  std::cout << std::boolalpha << lookup("hello", cm, cit) << '\n';
}

这有效自T可以两者兼而有之，map and const map so T& is map& or const map&.