TBB parallel_while 使用 demo讲解

来源：互联网发布：双色球篮球计算法编辑：程序博客网时间：2024/05/01 03:47

//这个是我代码里面的一部分，利用parallel_while 循环实现的一个框架
class Body {
tbb::parallel_while<Body>& my_while;
public:
Body( tbb::parallel_while<Body>& w ) : my_while(w) {}

//------------------------------------------------------------------------
// Following signatures required by parallel_while
//------------------------------------------------------------------------
typedef long argument_type;
void operator()( long c ) const {
Function(c); // 这个地方的Function，就是需要自己实现的部分，
}
};

class Stream {
id_queue_type& my_queue;
public:
Stream(id_queue_type& _queue ) : my_queue(_queue) {}
bool pop_if_present( long& item ) {
return my_queue.pop_if_present(item);
}
};

void ParallelPreorderTraversal(id_queue_type& _queue ) {
tbb::parallel_while<Body> w;
Stream s(_queue);
w.run(_queue,Body(w));
}

void StartAlgrorithm()
{
tbb::task_scheduler_init init; // 多线程的初始化
ParallelPreorderTraversal(unBidPersonQueue);
}

Body stream ParallelPreorderTraversal，这个三个部分都是while实现的关键，body和stream是在parallel_while的框架里面只是一个虚函数，可以理解为parallel_while只是给我们提供了一个把循环转换成多线程执行的一个框架，但是具体里面的实现，就得我们实现，重载一下；这个地方就是他的精妙之处，呵呵：）