如何在多線程中保證結果輸出順序與數據輸入順序一樣？

wlmqgzm

這個問題還是比較有意思的,
我的思路是: 主線程 分配給N個線程和N個shared_ptr作為返回結果,  每個線程將結果存入shared_ptr, 最后 主線程依次讀取并輸出結果, 這樣也就沒有必要做排序了.
用最流行更高大上的說法就是:  主線程做了一次map, 分配多線程執(zhí)行, 執(zhí)行完畢, 主線程reduce結果并輸出.

lxyscls

回復 11# wlmqgzm


        請問“N個shared_ptr”怎么給呢？又怎么讀呢？

wlmqgzm

回復 12# lxyscls

這個問題比較個性化,
每個項目都不一樣, 如果輸入輸出的結構可以確定的話, 那么在主線程統(tǒng)一申請內存比較好, 申請的內存結構以shared_ptr<struct_xxx>方式傳遞給工作線程,  最后主線程在輸出后也負責把內存統(tǒng)一釋放, 各方面都有很好的性能.
如果有些內容是變長的, 就只有在工作線程中申請內存了, 最后主線程在輸出后也負責把內存統(tǒng)一釋放, TCMalloc的性能略差點.

如果輸出結構無法確定, 那么就比較五花八門了, 可能會用類似json這樣的結構,  甚至可能要使用文件方式來傳遞數據. 原則上由主線程給出文件名, 這樣主線程就可以按照自己的文件名隊列依次輸出結果, 就避免了排序.