c++ - 在 C++ 中构建多线程工作队列(消费者/生产者)

Question

我有以下场景:我有一个线程应该填充一个 带有整数对的容器(本质上是任务描述)，我有一个很大的 应该从此容器中获取元素并执行的工作线程数 (8-16) 一些工作。

我认为这个问题可以通过阻塞队列轻松解决——例如在项目删除时，线程同步对队列的访问，如果没有可用数据则休眠。

我(也许是错误的)认为像这样的东西应该存在于 STL 或 boost 中，但我找不到任何东西。

我真的必须自己实现那个东西吗？这似乎是一个常见的场景......

Answer 1

如果您自己实现它，则该实现应该是信号量、互斥锁和队列对象的相当简单的组合。

这是一些伪代码:

Produce{
    pthread_mutex_lock(&mutex);
    queue.push_back(someObjectReference);
    pthread_mutex_unlock(&mutex);
    sem_post(&availabilitySem);
}

Consume{
    sem_wait(&availabilitySem);
    pthread_mutex_lock(&mutex);
    queue.pop_front(someObjectReference);
    pthread_mutext_unlock(&mutex);
}