指针作为地图C++ STL中的键

Question

我有一个问题,当在地图中用作键时,如何处理指向自定义对象的指针.更具体地说,如果我定义

std::map< CustomClass*, int > foo;

默认的C++实现是否可以处理这些指针？或者我是否需要定义自定义比较器函数来处理它？通常,使用指向对象的指针作为键是一种好习惯吗？

Answer 1

默认实现将比较指针存储的地址,因此不同的对象将被视为不同的键.但是,不会考虑对象的逻辑状态.例如,如果您使用std::string *键作为键,则std::string具有相同文本的两个不同对象"Hello"将被视为不同的键!(按地址存储在地图中时)

只要你理解上面的重要区别,就可以使用指针作为键.

Answer 2

指针将被处理,但作为指针(内存顺序)进行比较.less如果要比较对象,则必须传递自定义仿函数:

template<class T> struct ptr_less {
    bool operator()(T* lhs, T* rhs) {
        return *lhs < *rhs; }};
map<Object*,int,ptr_less<Object>> mymap;

Answer 3

C++标准std::less为指针提供了专门化,所以是的,您可以安全地将它们用作映射键等.

Answer 4

除了已经解决的这一点的合法性和任何可能的语义误解之外，我想不出有任何理由std::map在这里使用而不是std::unordered_map。如果您使用的是 C++11 之前的编译器，则 Boost 和 Visual C++ 中对此有早期拦截。

由于您似乎使用指针来表示唯一的对象，因此诸如boost::flyweight之类的东西可能适用。

Answer 5

指针可以用作键，但特别是对于 std::map （或 std::set），我不建议这样做。程序的行为是不确定的，即当迭代映射时，不能保证迭代映射中的项目的顺序相同。它实际上取决于对象（键）的内存地址。看一下这个示例，您可以看到，无论映射中的插入顺序如何，当键是字符串而不是指针时，项目都会以确定性方式迭代。

http://ideone.com/VKirct

#include <iostream>
#include <map>
using namespace std;

class SomeClass {
    public:
    SomeClass(const std::string& name): m_name(name) {}
    std::string GetName()const {return m_name; }
    bool operator <(const SomeClass& rhs) const { return m_name < rhs.m_name; }
    private:
    std::string m_name;
};

auto print_seq  = [](const auto& seq) { for (const auto& itr: seq) {std::cout << itr.second << " , ";} std::cout << std::endl;};

int main() {
    // your code goes here
    std::map<SomeClass*, std::string> pointer_keyed_map;
    SomeClass s3("object3");
    SomeClass s1("object1");
    SomeClass s2("object2");
    pointer_keyed_map.insert(std::make_pair(&s1, s1.GetName()));
    pointer_keyed_map.insert(std::make_pair(&s2, s2.GetName()));
    pointer_keyed_map.insert(std::make_pair(&s3, s3.GetName()));
    std::cout << "Pointer based keys: object order" << std::endl;
    print_seq(pointer_keyed_map);

    std::map<SomeClass, std::string> int_keyed_map;
    int_keyed_map.insert(std::make_pair(s3, s3.GetName()));
    int_keyed_map.insert(std::make_pair(s1, s1.GetName()));
    int_keyed_map.insert(std::make_pair(s2, s2.GetName()));
    std::cout << "String based keys: object order" << std::endl;
    print_seq(int_keyed_map);
    return 0;
}