如何在多线程中保证结果输出顺序与数据输入顺序一样？

wlmqgzm

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

lxyscls

回复 11# wlmqgzm


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

wlmqgzm

回复 12# lxyscls

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

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