我应该通过指针还是通过更新记录来操作 C++ 映射的值？

Question

我正在使用 C++ std::map 来保存大量实体：

using std::map;  
map {structureEntityID, classEntityRecord} tableEntityRecords; //(replace {}s with arrows)

我会经常修改表中的实体（每秒多次）。是通过指针修改这些记录更好，还是制作本地副本，修改它，然后更新表更好？

例如...

通过指针：

classEntityRecord* getEntityRecord(structureEntityID entityID)  
{  
    map {structureEntityID, classEntityRecord}::iterator iteratorEntityRecord;  
    iteratorEntityRecord = tableEntityRecords.find(entityID);  
    return &iteratorEntityRecord->second;  
}  

classEntityRecord *entityRecord;  
entityRecord = getEntityRecord(entityID);  
entityRecord->x = 15;  

通过复制/修改/更新：

classEntityRecord getEntityRecord(structureEntityID entityID)  
{  
    map {structureEntityID, classEntityRecord}::iterator iteratorEntityRecord;  
    iteratorEntityRecord = tableEntityRecords.find(entityID);  
    return iteratorEntityRecord->second;  
}

classEntityRecord entityRecord;  
entityRecord = getEntityRecord(entityID);  
entityRecord.x = 15;  
tableEntityRecords[entityID] = entityRecord; 

我认为使用指针会更好，但这是我第一次使用 C++ 映射，所以我不完全了解它们是如何工作的。

我最担心的是，如果我将指针指向表中的某个值，C++ 映射是否可能被重新排序并且该指针不再有效？该程序是多线程的，因此可以在修改其他实体的同时将实体添加到表中。

感谢您的帮助！

Answer 1

您应该考虑引用 (&) 而不是指针 (*)。就目前而言，您的 getEntityRecord 返回地图元素值的副本，因此不会通过地图看到对返回值的更改。如果你改变这个函数来返回一个引用，它会做你想做的。

classEntityRecord& getEntityRecord(structureEntityID entityID)

map::find 返回一个iterator，其中的second 字段包含对map 成员值的引用。您可以使用此引用安全地修改 map 成员值，而不必担心 map 被修改，只要没有其他人删除该条目。

来自map documentation for SGI STL

地图有一个重要的属性： 将新元素插入地图 不会使迭代器无效 指向现有元素。擦除一个 地图中的元素也没有 使任何迭代器无效，除了 当然，对于实际上 指向正在执行的元素 删除。

Answer 2

至于您担心“如果我将指针指向表中的某个值，C++ 映射是否可能被重新排序并且该指针不再有效？”，答案是您可能不需要太担心 - 但确实需要小心（假设您使用迭代器而不是指针，这应该很容易，因为迭代器在设计上就像指针一样）。

以下是标准对迭代器的有效性以及对关联容器（如 std::map（23.1.2/8 “关联容器”）中的对象的引用）的说明：

插入成员不会影响迭代器和对容器的引用的有效性，而擦除成员只会使迭代器和对被擦除元素的引用无效。