wlmqgzm 发表于 2016-08-23 09:50

本帖最后由 wlmqgzm 于 2016-08-23 09:53 编辑

这个问题还是比较有意思的,
我的思路是: 主线程 分配给N个线程和N个shared_ptr作为返回结果,每个线程将结果存入shared_ptr, 最后 主线程依次读取并输出结果, 这样也就没有必要做排序了.
用最流行更高大上的说法就是:主线程做了一次map, 分配多线程执行, 执行完毕, 主线程reduce结果并输出.

lxyscls 发表于 2016-08-24 09:09

回复 11# wlmqgzm


        请问“N个shared_ptr”怎么给呢?又怎么读呢?

wlmqgzm 发表于 2016-08-24 10:13

本帖最后由 wlmqgzm 于 2016-08-24 10:32 编辑

回复 12# lxyscls

这个问题比较个性化,
每个项目都不一样, 如果输入输出的结构可以确定的话, 那么在主线程统一申请内存比较好, 申请的内存结构以shared_ptr<struct_xxx>方式传递给工作线程,最后主线程在输出后也负责把内存统一释放, 各方面都有很好的性能.
如果有些内容是变长的, 就只有在工作线程中申请内存了, 最后主线程在输出后也负责把内存统一释放, TCMalloc的性能略差点.

如果输出结构无法确定, 那么就比较五花八门了, 可能会用类似json这样的结构,甚至可能要使用文件方式来传递数据. 原则上由主线程给出文件名, 这样主线程就可以按照自己的文件名队列依次输出结果, 就避免了排序.


页: 1 [2]
查看完整版本: 如何在多线程中保证结果输出顺序与数据输入顺序一样?