c++怎么在不使用锁的情况下实现线程安全_c++无锁编程(lock-free)实现思路

无锁编程通过原子操作、CAS循环和内存顺序控制实现线程安全，提升并发性能。1. 使用std::atomic保证操作原子性；2. CAS操作（compare_exchange_weak/strong）用于无锁结构更新；3. 无锁队列通过CAS更新head/tail指针；4. ABA问题采用带版本号的Tagged Pointer解决；5. 合理选择memory_order以平衡性能与正确性。实现复杂，建议优先使用标准库容器。

在C++中实现线程安全，除了使用互斥锁（mutex）之外，还可以通过无锁编程（lock-free programming）来提升并发性能。无锁编程的核心思想是利用原子操作和内存顺序控制，在不阻塞线程的前提下保证数据一致性。

1. 原子操作（std::atomic）

最基础的无锁实现依赖于 std::atomic 提供的原子类型。这些类型的操作不会被中断，多个线程同时访问时也能保持正确性。

例如，对一个计数器进行线程安全的递增：

• 使用 std::atomic 替代普通 int
• 调用 fetch_add()、load()、store() 等原子方法

示例代码：

立即学习“C++免费学习笔记（深入）”；

#include 
#include 
std::atomic counter{0};
void increment() {
for (int i = 0; i < 1000; ++i) {
counter.fetch_add(1, std::memory_order_relaxed);
}
}

这里使用了 memory_order_relaxed，因为只关心操作的原子性，不涉及同步其他内存操作。

2. CAS 操作：compare_exchange_weak/strong

无锁编程中最关键的技术是 CAS（Compare-And-Swap），它用于实现更复杂的无锁结构。

CAS 的逻辑是：如果当前值等于预期值，则更新为新值，否则刷新预期值。常用于重试循环中。

示例：实现一个线程安全的单例或共享指针更新：

std::atomic head{nullptr};
void push(int data) {
Node* new_node = new Node(data);
new_node->next = head.load();
while (!head.compare_exchange_weak(new_node->next, new_node)) {
// 如果 head 被其他线程修改，new_node->next 会被自动更新
// 继续尝试，直到成功
}
}

这个模式称为“CAS loop”，是构建无锁栈、队列等结构的基础。

Video Summarization

一款可以自动将长视频制作成短片的桌面软件

下载

3. 无锁队列的基本思路

实现一个简单的无锁队列（Lock-Free Queue），通常采用双端指针（head 和 tail），并使用 CAS 更新指针。

• 入队时：CAS 更新 tail 指针
• 出队时：CAS 更新 head 指针
• 需要处理 ABA 问题（见下文）

简化版入队逻辑：

template
class LockFreeQueue {
    struct Node {
        T data;
        Node* next;
        Node(T d) : data(d), next(nullptr) {}
    };
std::atomic head;
std::atomic tail;
public:
void enqueue(T data) {
Node new_node = new Node(data);
Node old_tail = tail.load();
while (!tail.compare_exchange_weak(old_tail, new_node)) {
// 尝试更新 tail
}
if (old_tail) {
old_tail->next = new_node;
} else {
head.store(new_node); // 队列为空
}
}
};

实际实现需更复杂，比如处理指针更新顺序、内存释放等问题。
4. 避免 ABA 问题
ABA 是无锁编程中的经典问题：一个指针先从 A 变成 B，再变回 A，CAS 会误判为“未改变”，导致逻辑错误。
解决方案：

使用带标记的指针（Tagged Pointer）：将版本号与指针组合，如用 64 位变量的高 16 位存版本号，低 48 位存地址
C++ 中可借助 std::atomic 手动实现

示例：
struct TaggedPointer {
    uintptr_t ptr;
    uint16_t tag;
};
每次修改时递增 tag，避免 ABA 误判。
5. 内存顺序（Memory Order）的选择
合理的内存顺序能提升性能，同时保证正确性：


memory_order_relaxed：仅保证原子性，无同步语义

memory_order_acquire：读操作，确保之后的读写不被重排到前面

memory_order_release：写操作，确保之前的读写不被重排到后面

memory_order_acq_rel：兼具 acquire 和 release

memory_order_seq_cst：最严格，全局顺序一致，默认选项

根据场景选择合适的顺序，避免过度使用 seq_cst 影响性能。
基本上就这些。无锁编程虽然高效，但实现复杂，容易出错。建议优先使用标准库提供的线程安全容器或智能指针，必要时再手动实现无锁结构。理解原子操作、CAS 循环和内存模型是关键。