C++带指针的 STL 容器：几个问题

Question

假设您有一个类型 T 和子类型 TSub1、TSub2 等。

其中一些子类型是使用 new TSub(.. .)。然后，结果指针将作为元素存储在：

list<T*> tsList;

相同的指针也用作键：

map<T*,V> tsMap;

现在考虑使用迭代器变量 tIter 来对 tsList 进行迭代。

这是我的问题：

1. tsMap[*tIter] 和 tsMap.find(*tIter) 都会成功吗 找到正确的关联值？

2. 是否会删除 *tIter 成功释放整个内存块 分配给相关的 TSub 即使 STL 将类型视为 T？

3. 假设有一个已定义的方法 T::foo() 并覆盖 TSub::foo() 。

   将 (*tIter)->foo() 调用 T::foo() 或TSub::foo() ?

上下文是：每个 TSub 都希望以单例方式实例化，但以允许作为超类型进行迭代考虑的方式存储，并在被调用的子类中重写方法。

我将非常感谢您的知情解释。谢谢您的宝贵时间！

Answer 1

tsMap[*tIter] 和 tsMap.find(*tIter) 都会成功找到
正确的关联值？

是的，但是如果 tsMap[*tIter] 找不到该键，它将创建一个默认值。

将删除*tIter成功释放分配的完整内存块
对于相关的 TSub，即使 STL 将类型视为 T？

当且仅当 T 的析构函数是虚函数

假设有一个已定义的方法 T::foo() 并重写 TSub::foo()。

(*tIter)->foo() 会调用 T::foo() 还是 TSub::foo() 吗？

如果 T::foo 不是虚拟的，它将调用 T::foo。否则它将调用 TSub::foo()

Answer 2

我建议从 boost 查看 指针容器库 。

另外，我建议

tsMap[*tIter] 和 tsMap.find(*tIter) 都会成功找到正确的关联值吗？

取决于成功的定义。如果指针标识是关键标识，则可以。如果您需要比较指针对象，则需要提供一个比较器函数对象（c++0x 中的可调用类型）。

效率相当低的 PoC：（请参阅 http://ideone.com/TpgLw）

#include <map>
#include <functional>

template <typename T>
    static bool indirectLess(const T* a, const T* b)
{
    if (a==b) 
        return false;
    if (!a)
        return true;
    if (!b)
        return false;
    return std::less<T>()(*a, *b);
}

typedef int T;
typedef int V;

int main()
{
    typedef bool (*cmp_t)(const T*, const T*);

    std::map<T*,V,cmp_t> tsMap(&indirectLess<T>);
}