moodycamel::ConcurrentQueue 清空队列的方法论

方法1:循环弹出元素

cpp 复制代码
#include <concurrentqueue.h>

// 如果存储的是指针类型
moodycamel::ConcurrentQueue<int*> queue;
int* item = nullptr;
while (queue.try_dequeue(item)) {
    if (item) {
        delete item;  // 如果需要释放内存
        item = nullptr;
    }
}

// 如果存储的是普通类型
moodycamel::ConcurrentQueue<int> queue;
int item;
while (queue.try_dequeue(item)) {
    // 元素自动销毁
}

方法2:批量弹出

cpp 复制代码
#include <concurrentqueue.h>
#include <vector>

moodycamel::ConcurrentQueue<int> queue;

// 批量弹出,效率更高
std::vector<int> temp;
queue.try_dequeue_bulk(std::back_inserter(temp), 
                      queue.size_approx());

// temp现在包含所有弹出的元素,随后会被自动销毁
temp.clear();  // 立即释放内存

方法3:使用交换技巧、或 std::move(...)

cpp 复制代码
// 最简单的方法:创建新队列替换旧队列
moodycamel::ConcurrentQueue<int> newQueue;
std::swap(queue, newQueue);
// 原队列的所有权转移到了newQueue,出作用域时自动销毁

方法4:自定义清空函数(模板)

cpp 复制代码
template<typename T>
void ClearConcurrentQueue(moodycamel::ConcurrentQueue<T>& queue) {
    T item;
    while (queue.try_dequeue(item)) {
        // 元素自动处理
    }
}

// 对于指针类型的特化版本
template<typename T>
void ClearConcurrentQueue(moodycamel::ConcurrentQueue<T*>& queue) {
    T* item = nullptr;
    while (queue.try_dequeue(item)) {
        delete item;
        item = nullptr;
    }
}

线程安全

并发队列,在清空过程中可能有其他线程继续插入元素。如果需要完全清空:

  1. 暂停生产者:确保没有线程在插入
  2. 使用原子标志:协调清空操作
  3. 多次清空:循环清空直到确认队列为空
cpp 复制代码
// 确保队列完全清空的稳健方法
void EnsureQueueEmpty(moodycamel::ConcurrentQueue<int>& queue) {
    int item;
    int emptyCount = 0;
    const int MAX_EMPTY_CHECKS = 3;
    
    while (emptyCount < MAX_EMPTY_CHECKS) {
        if (queue.try_dequeue(item)) {
            emptyCount = 0;  // 重置计数器
        } else {
            emptyCount++;
            std::this_thread::yield();  // 让出CPU
        }
    }
}
相关推荐
疯狂的喵5 小时前
C++编译期多态实现
开发语言·c++·算法
2301_765703145 小时前
C++中的协程编程
开发语言·c++·算法
m0_748708055 小时前
实时数据压缩库
开发语言·c++·算法
小魏每天都学习5 小时前
【算法——c/c++]
c语言·c++·算法
lly2024066 小时前
jQuery Mobile 表格
开发语言
惊讶的猫6 小时前
探究StringBuilder和StringBuffer的线程安全问题
java·开发语言
m0_748233176 小时前
30秒掌握C++核心精髓
开发语言·c++
Fleshy数模7 小时前
从数据获取到突破限制:Python爬虫进阶实战全攻略
java·开发语言
Duang007_7 小时前
【LeetCodeHot100 超详细Agent启发版本】字母异位词分组 (Group Anagrams)
开发语言·javascript·人工智能·python
froginwe117 小时前
Redis 管道技术
开发语言