为什么map :: find需要我的参数不是const？

Question

std::map<Item*, item_quantity_t> _items;

bool Inventory::hasItem(Item const& item) {

    return (_items.find(&item) != _items.end() );

};

这段代码无效，但是将“ hasItem”的输入类型更改为Item & item即可。有人可以向我解释为什么吗？ 我已经看到std :: find需要一个const引用，因此将const对象传递给它应该没问题，至少我理解的是

Answer 1

您已定义地图的键类型是指向非常量Item Item*的指针。 find方法需要键类型的（对a的常量引用）值，因此它需要一个指向非const的指针。

展开模板时， find的参数类型为Item* const& 。

您可以将hasItem更改为采用非const引用Item& ，也可以将键类型更改为指向const Item Item const*的指针。

Answer 2

std :: find采用const引用

的确如此，但这意味着方法不会修改Item * 。 为了传递const Item * （ &item是），您需要保证该方法不会修改基础Item 。 这种保证确实存在，但是C ++不能告诉你。 所以你必须写：

_items.find(const_cast<Item *>(&item))

告知C ++您知道这是安全的。

Answer 3

由于已将映射定义为包含非const指针，因此需要调用find的类型，并且无法从const引用中获取其中之一。 您可以将键类型更改为const指针：

std::map<Item const *, item_quantity_t> _items;

Answer 4

如果您的地图位于指向const项的指针上，那么它将起作用：

std::map<const Item*, item_quantity_t> _items;

Answer 5

std::map<Key, Value>::find()不在乎传递的参数是const 。 但是，您似乎很在乎您的键类型是指向Item的非const指针，而从获取Item const&的地址不会得到该指针。 也就是说，我怀疑您是否真的想将指针用作映射的键​​。