c++ - C++ STL map 如何管理内存，以及如何绕过它

Question

我正在使用一个 STL 映射，将一个 int 键链接到我定义的类 Account 的对象。该程序涉及很多多线程。一些线程通过引用在这些对象中进行更改的函数来发送帐户对象。我的问题是，如果一个线程刚刚将一个帐户发送给一个函数，然后另一个线程将一个元素插入到映射中，会发生什么情况？排序时 map 是否移动对象？如果是这样，那么我应该改用什么其他 STL？我知道我可以用锁解决这个问题，但我想允许最大的并行性。感谢您的回答!

Answer 1

向 map 添加元素不会使指向 map 中已有元素的任何指针、引用或迭代器失效。 但是，当您在一个线程中插入元素时，您不能在另一个线程中搜索 map 中的元素，因为插入会重新排列元素之间已经存在的链接 map 。