STL中的map 多线程同步问题

JamOfCode 2011-09-25 06:14:45

如果有两个线程在操作一个map,其中一个在对map做遍历（一直做遍历，循环），另外一个一直在对map进行值插入，如何同步两个线程并且使得两个线程获得较高的访问效率

...全文

2351 21 打赏收藏转发到动态举报

写回复

用AI写文章

21 条回复

切换为时间正序

请发表友善的回复…

发表回复

lance0307 2013-11-27

打赏
举报

对于map，如果不删除，不修改内容，只是插入新值和读，可以不用加锁，完全放开并发就是了，你可以写个测试程序测试一下就知道了，我写了个测试程序，100个线程遍历map，100个线程insert，都没有问题啊

jackson35296 2011-10-31

打赏
举报

加锁是必须的，只是不知道为什么要去遍历？

Saingel 2011-10-31

打赏
举报

只是插入没删除的话，遍历时迭代器++时加锁，相对的插入也要加锁，
map不是vector插入不会导致其他迭代器失效，当然也要避免迭代器的中间状态

v_table 2011-10-31

打赏
举报

一次循环中不允许插入，插入则循环停止

intel_iclifort 2011-10-31

打赏
举报

[Quote=引用 11 楼 mhm0902 的回复:]

用tbb的map，多线程的。
[/Quote]

个人推荐这个，设计时考虑多线程安全问题

一叶之舟 2011-10-28

打赏
举报

用临界区加锁，同时只能有一个线程访问。

acaiacc 2011-10-28

打赏
举报

为啥要对map做遍历呢
直接使用find
多线程使用stl都要加锁

hll127 2011-10-14

打赏
举报

CCriticalSection cs;//静态的

线程里操作map的地方

cs.Lock();
操作map
cs.Unlock();

其他代码

uncle_bacon 2011-10-10

打赏
举报

学习下。

mhm0902 2011-10-10

打赏
举报

用tbb的map，多线程的。

lijianli9 2011-10-08

打赏
举报

考虑使用事件吧，属于内核对象，这样比使用临界区的效率高些，比如插入线程插入一定数据后，通过事件触发遍历线程，然后遍历线程完成后，将触发插入线程。

chenjiawei007 2011-10-08

打赏
举报

A插入，B的线程在遍历时索引就会出错。

所以MAP遍历都需要加锁，不加锁就直接crash了。

这些同步开销没法避免，唯一可以做的就是通过设计来尽量避免同步的出现。

比如，一个MAP，读写进行分离，也就是在指定条件下只能读，另外时间只能写，不过这样争取来的开销还是比较有限的。一般应用都不考虑这些。

Eleven 2011-10-08

打赏
举报

用临界区就可以了，STL是非线程安全的，多线程访问同一个map需要同步

tan625747 2011-10-08

打赏
举报

[Quote=引用 4 楼 dream238 的回复:]

引用 3 楼 jamofcode 的回复:
当线程A插入完成后，线程B的迭代器是否失效？？？？
还有就是可不可以不用加锁。。。。。。如果不可以，不加锁有什么坏处

如果涉及到插入、删除，一旦完成，原来的迭代器就失效了，
如果只是枚举的话，应该是没有影响的，当然，是否改变迭代器所指向的数据又是另一回事情了。
所以，在多线程同时访问同一个MAP的时候，需要加锁保护。
不加锁，无法保……
[/Quote]

学习了

JamOfCode 2011-09-25

打赏
举报

[Quote=引用 4 楼 dream238 的回复:]
引用 3 楼 jamofcode 的回复:
当线程A插入完成后，线程B的迭代器是否失效？？？？
还有就是可不可以不用加锁。。。。。。如果不可以，不加锁有什么坏处

如果涉及到插入、删除，一旦完成，原来的迭代器就失效了，
如果只是枚举的话，应该是没有影响的，当然，是否改变迭代器所指向的数据又是另一回事情了。
所以，在多线程同时访问同一个MAP的时候，需要加锁保护。
不加锁，无法保证……
[/Quote]

我始终觉得，插入线程是不需要使用迭代器的。。。。。。。

ArcRain 2011-09-25

打赏
举报

[Quote=引用 3 楼 jamofcode 的回复:]
当线程A插入完成后，线程B的迭代器是否失效？？？？
还有就是可不可以不用加锁。。。。。。如果不可以，不加锁有什么坏处
[/Quote]

如果涉及到插入、删除，一旦完成，原来的迭代器就失效了，
如果只是枚举的话，应该是没有影响的，当然，是否改变迭代器所指向的数据又是另一回事情了。
所以，在多线程同时访问同一个MAP的时候，需要加锁保护。
不加锁，无法保证当线程A正在使用迭代器的时候，线程B没有正在使用迭代器。

JamOfCode 2011-09-25