读书人

两个生产者一个消费者解决办法

发布时间: 2013-08-14 14:27:55 作者: rapoo

两个生产者一个消费者
两个生产者分别生产从0开始的累加数,消费者对它们进行排序后消费,问怎么做效率最高?该选择什么stl容器?list可以吗?是否有algorithm可用?
举个例子,a生产出0, 12, 20, 30,b生产出0,10,25,35,它们生产的快慢不确定。最后消费时需按0,10,12,20,25,30,35顺序
[解决办法]
应该用set
[解决办法]
果断bitmap
[解决办法]
如果是二路归并排序的话,忽略上面的
[解决办法]
又想保证顺序,还想并发,这种事没那么好做,除非不同元素之间处理无彼此依赖,那可以考虑批处理后按序输出结果。

读书人网 >C++

热点推荐