回答編集履歴

3

update

2019/03/19 16:00

投稿

yohhoy
yohhoy

スコア6189

test CHANGED
@@ -47,3 +47,39 @@
47
47
 
48
48
 
49
49
  スレッド間をまたいで値(このケースではイテレータオブジェクト)を受け渡す場合、単に値を“コピー”するか、オブジェクトの有効範囲を注意深く制御した上で参照渡しを行なってください。
50
+
51
+
52
+
53
+ ----
54
+
55
+ > 現在は以下のように順番に各要素に処理を行っていますが、1つの処理の計算量が重く、独立して行える処理のため、マルチスレッドで行いたいと思いました。
56
+
57
+
58
+
59
+ C++17標準ライブラリ範囲内であれば、[並列アルゴリズム](https://en.cppreference.com/w/cpp/algorithm/for_each)が提供されます。ただし、ご利用中の各コンパイラ/ライブラリが対応済みかは別途ご確認ください。
60
+
61
+
62
+
63
+ ```c++
64
+
65
+ #include <algorithm>
66
+
67
+ #include <execution>
68
+
69
+
70
+
71
+ std::for_each(
72
+
73
+ std::execution::par, // スレッド並列処理を指示
74
+
75
+ std::begin(vec), std::begin(end), [&](auto&& e) {
76
+
77
+ // 1要素に対する処理
78
+
79
+ });
80
+
81
+ ```
82
+
83
+
84
+
85
+ 外部OSSライブラリの利用でもよければ、[Intel TBB](https://www.threadingbuildingblocks.org/)もオススメです。ライセンスもPermissiveです。

2

refinement

2019/03/19 16:00

投稿

yohhoy
yohhoy

スコア6189

test CHANGED
@@ -2,7 +2,7 @@
2
2
 
3
3
 
4
4
 
5
- はい。`std::vector<T>`の異なる要素に対して別々スレッドからの変更操作の安全性は、C++標準ライブラリ仕様で保証されます。記事「[スレッドセーフという幻想と現実](https://yohhoy.hatenablog.jp/entry/2013/12/15/204116)」もご参考にください。
5
+ はい。`std::vector<T>`の異なる要素に対する別々スレッドからの変更操作の安全性は、C++標準ライブラリ仕様で保証されます。記事「[スレッドセーフという幻想と現実](https://yohhoy.hatenablog.jp/entry/2013/12/15/204116)」もご参考にください。
6
6
 
7
7
 
8
8
 
@@ -20,7 +20,7 @@
20
20
 
21
21
  ----
22
22
 
23
- 質問中のコード実装では、★箇所でダングリング参照による並行動作バグを引き起こします。イテレータ変数`begin`, `end`は「1回のforループイテーション中でのみ有効」すが、★では“参照”として別スレッド渡しています。つまり新しいスレッド処理を行うタイミングでは、既に該当イテレータオブジェクトが破棄されている **可能性** があり、意図しない不定動作やメモリ破壊などの不具合を引き起こします。
23
+ 質問中のコード実装では、★箇所でダングリング参照による並行動作バグを引き起こします。変数`begin`, `end`は「forループの各反復処理中でのみ有効なイテレータオブジェクトを指しますが、★では“参照”として別スレッドへと渡しています。つまり新しいスレッド処理を始めるタイミングでは、既に該当イテレータオブジェクトが破棄されている **可能性** があり、意図しない不定動作やメモリ破壊などの不具合を引き起こします。
24
24
 
25
25
 
26
26
 
@@ -46,4 +46,4 @@
46
46
 
47
47
 
48
48
 
49
- スレッド間をまたいで値(このケースではイテレータ)を受け渡す場合、単に値を“コピー”するか、オブジェクトの有効範囲を注意深く制御した上で参照渡しを行なってください。
49
+ スレッド間をまたいで値(このケースではイテレータオブジェクト)を受け渡す場合、単に値を“コピー”するか、オブジェクトの有効範囲を注意深く制御した上で参照渡しを行なってください。

1

update

2019/03/19 15:53

投稿

yohhoy
yohhoy

スコア6189

test CHANGED
@@ -2,7 +2,7 @@
2
2
 
3
3
 
4
4
 
5
- はい。`std::vector<T>`の異なる要素に対して別々スレッドからの変更操作の安全性は、C++標準ライブラリ仕様で保証されます。
5
+ はい。`std::vector<T>`の異なる要素に対して別々スレッドからの変更操作の安全性は、C++標準ライブラリ仕様で保証されます。記事「[スレッドセーフという幻想と現実](https://yohhoy.hatenablog.jp/entry/2013/12/15/204116)」もご参考にください。
6
6
 
7
7
 
8
8