C++ 缓存再排序,解决多线程处理后的乱序问题,不知道思路对不对[挠下巴]

C++ 缓存再排序,解决多线程处理后的乱序问题,不知道思路对不对[挠下巴]

使用map默认会根据key排序的原理作缓存,队列满了依次推出,抛弃掉过时的数据

bash 复制代码
#include <functional>
#include <iostream>
#include <map>
#include <random>
#include <set>
#include <tuple>
#include <vector>

template <typename V> class SortQueue {
private:
  std::function<void(const int, V &)> callback;
  std::map<int, V> m;
  int max_size;
  int last;

public:
  SortQueue(int max) : max_size(max), last(0) {}
  ~SortQueue() {}

  void setCallback(std::function<void(const int, V &)> callback) {
    this->callback = callback;
  }

  void push(int k, V &v) {
    if (k < last)
      return;
    m.emplace(std::make_pair(k, std::move(v)));
    if (m.size() > max_size) {
      auto it = m.begin();
      if (callback) {
        callback(it->first, it->second);
        last = it->first;
      }
      m.erase(it);
    }
  }
};

std::vector<int> r(int start, int end, int size) {
  std::set<int> generated_nums; // 存储已生成的随机数
  std::vector<int> nums;
  std::random_device rd;
  std::mt19937 gen(rd());
  std::uniform_int_distribution<int> dis(start, end);

  while (generated_nums.size() < size) { // 生成10个不重复的随机数
    int random_num = dis(gen);

    if (generated_nums.find(random_num) == generated_nums.end()) {
      generated_nums.insert(random_num);
      nums.push_back(random_num);
    }
  }

  return std::move(nums);
}

void p(std::vector<int> &arr) {
  std::string result;

  for (int i = 0; i < arr.size(); ++i) {
    result += std::to_string(arr[i]) + " ";

    if ((i + 1) % 10 == 0) {
      result += "\n";
    }
  }

  std::cout << "拼接后的字符串: \n" << result << std::endl;
}

int main(int argc, char *argv[]) {
  std::vector<int> nums;

  int start = 1;
  int end = 0;
  int size = 10;
  for (int i = 0; i < 5; i++) {
    start = i * size + 1;
    end = i * size + 10;
    std::vector<int> temp = r(start, end, size);
    nums.insert(nums.end(), temp.begin(), temp.end());
  }
  // std::vector<int> nums = r(1, 50, 50);
  p(nums);

  SortQueue<int> sq(5);
  sq.setCallback(
      [](const int k, int &v) { std::cout << "K: " << k << std::endl; });
  for (int num : nums) {
    sq.push(num, num);
  }
  return 0;
}
相关推荐
感哥9 小时前
C++ 面向对象
c++
CoovallyAIHub11 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
沐怡旸11 小时前
【底层机制】std::shared_ptr解决的痛点?是什么?如何实现?如何正确用?
c++·面试
NAGNIP12 小时前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo12 小时前
半开区间和开区间的两个二分模版
算法
moonlifesudo12 小时前
300:最长递增子序列
算法
CoovallyAIHub17 小时前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
感哥17 小时前
C++ STL 常用算法
c++
CoovallyAIHub17 小时前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
saltymilk1 天前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程