V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
tengtengking
V2EX  ›  程序员

c++多线程对同一数据结构进行操作是否需要加锁的问题

  •  
  •   tengtengking · 2017-08-28 14:17:21 +08:00 · 3817 次点击
    这是一个创建于 2646 天前的主题,其中的信息可能已经有所发展或是发生改变。

    两个线程同时操作 queue 是否需要加锁,例如 1.两个线程同时进队需要加锁吗?

    2.两个线程同时出队需要加锁吗?

    3.两个线程同时访问队列,一个出队、一个进队,需要加锁吗?

    把 queue 换成 set 上述三个问题又如何回答呢?

    望大神指教!!谢谢

    5 条回复    2017-08-28 19:14:32 +08:00
    gnaggnoyil
        1
    gnaggnoyil  
       2017-08-28 14:58:24 +08:00 via Android
    你说的 queue 和 set 指的是啥?如果是 std::deque 和 std::set/std:unordered_set 的话三种操作全部需要加锁,否则 data race
    tengtengking
        2
    tengtengking  
    OP
       2017-08-28 16:06:33 +08:00
    @gnaggnoyil 只要是多线程操作容器都需要加锁吗?,有没有不需要加锁的情况?多谢
    araraloren
        3
    araraloren  
       2017-08-28 16:52:26 +08:00
    @tengtengking 正常情况下 stl 里面都需要,自己可以利用 CAS 实现一些无锁数据结构。。
    sryanyuan
        4
    sryanyuan  
       2017-08-28 17:27:50 +08:00
    全部需要加锁
    没有写 多线程读可以不加锁
    tengtengking
        5
    tengtengking  
    OP
       2017-08-28 19:14:32 +08:00
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3121 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 14:01 · PVG 22:01 · LAX 06:01 · JFK 09:01
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.