c++ - 具有 std::map 值的 std::map 问题

Question

我想创建一个将 QString 映射到另一个 std::map 的 std::map。然而，当我尝试这样做时，它似乎将它们映射到 std::_Tree 上。

执行此操作的代码在这里

// *** Meta Data ****
quint8 numMetaDataItems = getBufferUint<quint8>(&frameData[numMetaDataOffset]);
size_t metaDataItemOffset = numMetaDataOffset + sizeof(numMetaDataItems);
std::map<int, QString> tempMap;

for (int i = 0; i < numMetaDataItems; i++)
{
    int metadataId = getBufferUint<quint8>(&frameData[metaDataItemOffset]);
    QString metadata = QString::fromUtf8((const char*) &frameData[metaDataItemOffset + 1]) ;
    //tempMap.insert(std::pair<int, QString>(metadataId, metadata));
    metaDataModel->metaDataMap[fileName][metadataId] = metadata;
    metaDataItemOffset += headerLength - metaDataItemOffset;
}

当我使用调试器时，映射的键是正确的，但值应该是另一个映射，它却显示类 std::_Tree<>。谁能解释这是为什么？

编辑:

所以我意识到问题可能与 map 无关。我尝试在此处访问 map :

QList<QString> strings;
for(std::map<int, QString>::iterator it = metaDataMap[frameID].begin(); it != metaDataMap[frameID].end(); it++)
{
    QString tempString = idMap[it->first] + ": " + it->second;
    strings.append(tempString);
}

但由于 map 中只有一项，因此 .begin() 和 .end() 似乎是相同的，并且 for 循环中的代码永远不会运行。这听起来像是正在发生的事情吗？

Answer 1

作为this 'doc'州，

Maps are usually implemented as red-black trees.

这意味着，在您的编译器中，std::map<> 本质上是一个类型定义的 _Tree<> 类，因此它没有任何问题。