Question

How would you make an iterator as a key of hash_map?
How would you define it under gcc, Microsoft c++?

E.g.

    vector<string>::iterator i;
    hash_map<vector<string>::iterator, int> h;

or

    list<string>::iterator i;
    hash_map<list<string>::iterator, int> h;

THis给出了一个错误,因为探测器没有被预先界定为扼杀和其他类型......

缩略语

Answer 1

如果你知道你做了些什么(例如,如果机器人从一个不可改装的集装箱中取走),你可以尝试利用以下事实:<代码>&*it。每一要素应具有独特性:

typedef std::string my_container;
typedef my_container::const_iterator my_iterator;

struct IteratorHasher
{
  std::size_t operator()(const my_iterator & it) const
  {
    return hasher(&*it);
  }
private:
  std::hash<const char *> hasher;
};

使用:

int main()
{
   std::unordered_map<my_iterator, int, IteratorHasher> mymap;

   std::string hello("hello");
   mymap[hello.begin()] = 3;
}

Answer 2

储存病媒探测器,将其用作相关集装箱的关键,这不是一个好的想法,因为病媒探测器不稳定,即它们在<条码>上失效,<条码>,<>remove,resize,push_back an so on (见ator-> 无效>。

指数在这方面更为安全:

hash_map<size_t, int> h;

您可以简单地将指数转换成一个炉子:

size_t index = ...
std::vector<std::string> vec(...);
std::vector<std::string>::iterator i = vec.begin() + index;

并重新编制索引:

index = i - vec.begin();

Answer 3

FWIW:

以这种方式使用探测器是NOT强力。罐头在集装箱上的某些业务上被废弃。你的过去——地图钥匙将从那时起失效。

我建议使用

hash_map<string, int> h;

或

vector<string*> i;
hash_map<string*, int> h;

或even

vector<shared_ptr<string> > i;
hash_map<shared_ptr<string>, int> h;

友情链接