多线程同时访问同一个容器，不用枷锁的方式（C++）

[看热闹不嫌_事大]

C++程序，两个线程同时访问一个容器，读的时候同时会往里写，如果枷锁，那么读的时候，就不能写，数据机会丢。如果不加锁，可能会有两个线程同时操作一块内存会有问题。以前试过用列表复制的方式，但是数据很大速度又很慢，有什么容器可以同时读写么?或者这个问题怎么处理才好呢?

[FancyMouse]

不加锁数据会丢这也是头一回听说，有点莫民。

[ztenv]

不加锁数据不会丢会乱，或莫名的问题；可以减小锁的粒度，当然要自己实现容器

[Horane]

如果不求实时性,写个缓冲区,写线程如果能获得主容器的操作权,就连同缓冲区数据一起写入,如果没获得,就往缓冲区写数据,

[menzi11]

只有lockfree能救你

[看热闹不嫌_事大]

谢谢各位回答，目前我是这么弄的。 利用vector 同时 读写，没一个线程写，push_back.,另一个读 永远读最开始的那一个，并且读完 pop,将指针下移。虽然看着有点怪怪的，但是基本的需求可以满足了。但是总感觉有风险，毕竟不是 线程安全的。

[mujiok2003]

引用 5 楼 meimaodeyu 的回复:

但是基本的需求可以满足了。但是总感觉有风险，毕竟不是 线程安全的。

为啥不加锁呢？

[taodm]

该加锁就必须加锁，别想啥偷懒的招。

[FrankHB1989]

按需减少锁的粒度这是基本功。 元素类型足够简单要偷懒就std::vector<std::atomic<XXX>>。

[FrankHB1989]

引用 8 楼 FrankHB1989 的回复:

按需减少锁的粒度这是基本功。 元素类型足够简单要偷懒就std::vector<std::atomic<XXX>>。

好吧，二了，没法copy constructible还不能直接用，得自己造个wrapper。 puxh_back什么的看来也没直接偷懒的办法。

[超级能量泡泡]

建立一个独立的命令队列管理器，并且建数据缓冲和索引缓冲，根据容器的特点，将索引范围、命令分类，有些操作允许同时进行有些操作不许同时进行，不许同时进行的时候加锁。

[超级能量泡泡]

如果你的数据很大，一定要用专门的命令队列方式进行处理。弄得好的话还可以优化操作顺序，隐藏高耗时操作的延迟（比如同时读或者写一段内存区域的数据）。

[超级能量泡泡]

特别的，当你的容器不具备随机存储能力的时候，优化命令队列可以加速遍历速度。

[ningto.com]

推荐你使用阻塞队列

[zhangsongcui]

引用 9 楼 FrankHB1989 的回复:

[quote=引用 8 楼 FrankHB1989 的回复:] 按需减少锁的粒度这是基本功。 元素类型足够简单要偷懒就std::vector<std::atomic<XXX>>。

好吧，二了，没法copy constructible还不能直接用，得自己造个wrapper。 puxh_back什么的看来也没直接偷懒的办法。[/quote]

引用 9 楼 FrankHB1989 的回复:

[quote=引用 8 楼 FrankHB1989 的回复:] 按需减少锁的粒度这是基本功。 元素类型足够简单要偷懒就std::vector<std::atomic<XXX>>。

好吧，二了，没法copy constructible还不能直接用，得自己造个wrapper。 puxh_back什么的看来也没直接偷懒的办法。[/quote] std::vector容器本身就不是线程安全的吧。

[zhangsongcui]

引用 5 楼 meimaodeyu 的回复:

谢谢各位回答，目前我是这么弄的。 利用vector 同时 读写，没一个线程写，push_back.,另一个读 永远读最开始的那一个，并且读完 pop,将指针下移。虽然看着有点怪怪的，但是基本的需求可以满足了。但是总感觉有风险，毕竟不是 线程安全的。

boost::lockfree::queue 欢迎你 嫌boost太大？ No no no，boost::lockfree是完全独立的一个模版库，单独拿出来用即可 或者还有其他并行库，微软的PPL（高版本VS自带），gcc的<parallel/queue.h>，还有intel著名的tbl

[就想叫yoko]

用锁注意以下几点 io操作：文件和网络 计算密集，还有一些系统调用需要切换到内核态的 粒度，尽量减少 碰撞几率，好几个线程都频繁用到 你这个无所谓啦 push_back的时候锁一下，最多是读做处理的时候注意别占用太多时间，如果是的话再弄个vector swap出来就出锁，然后再去做处理

[赵4老师]

Synchronization Functions The following functions are used in synchronization. CancelWaitableTimer CreateEvent CreateMutex CreateSemaphore CreateWaitableTimer DeleteCriticalSection EnterCriticalSection GetOverlappedResult InitializeCriticalSection InitializeCriticalSectionAndSpinCount InterlockedCompareExchange InterlockedDecrement InterlockedExchange InterlockedExchangeAdd InterlockedIncrement LeaveCriticalSection MsgWaitForMultipleObjects MsgWaitForMultipleObjectsEx OpenEvent OpenMutex OpenSemaphore OpenWaitableTimer PulseEvent QueueUserAPC ReleaseMutex ReleaseSemaphore ResetEvent SetCriticalSectionSpinCount SetEvent SetWaitableTimer SignalObjectAndWait TimerAPCProc TryEnterCriticalSection WaitForMultipleObjects WaitForMultipleObjectsEx WaitForSingleObject WaitForSingleObjectEx 《Windows核心编程》