.NET(C#):警惕PLINQ結果的無序性
阿新 • • 發佈:2018-01-02
inf wrap title tle arch c# 定性 並發執行 分割
.NET(C#):警惕PLINQ結果的無序性
2012年08月10日 ⁄ 綜合 ⁄ 共 620字 ⁄ 字號 小 中 大 ⁄ 評論關閉PLINQ的運行結果是無序的,也就是不保持原來集合的順序來操作(當然除了一些專門的排序操作)。原因則是線程的並發執行本來就充滿了不確定性,把原來一個任務分割成好幾個部分同時進行返回的結果會打亂原來的順序,如果要強制保留順序,肯定要浪費一些性能,PLINQ是可以這樣的,但默認不這樣。
先看一個LINQ示例:
var arr = new int[] { 1, 2, 3, 4, 5 };
var res = arr.Where(i => i != 3);
結果是:
1, 2, 4, 5
順序是保持的。而PLINQ:
var res = arr.AsParallel().Where(i => i != 3);
結果順序變了:
1, 4, 5, 2
使用PLINQ的AsOrdered和AsUnordered可以命令PLINQ執行保留原集合順序或者不保留。
把上面的PLINQ改成:
var res = arr.AsParallel().AsOrdered().Where(i => i != 3);
結果就是:1, 2, 4, 5了。
不過如果對PLINQ集合進行了排序那麽後續操作會自動保持順序,就像調用了AsOrdered。
var res = arr.AsParallel().OrderBy(i => i).Where(i => i != 3);
結果也是:1, 2, 4, 5了。
註意某些PLINQ方法如果沒有保持順序執行意義不大,比如Reverse方法:
var res = arr.AsParallel().Reverse();
結果會是:
5, 3, 2, 1, 4
.NET(C#):警惕PLINQ結果的無序性