C++相談室 part157

**デフォルトの名無しさん** · 2021/08/09(月) 10:57:31.60

前スレ
C++相談室 part156
https://mevius.5ch.net/test/read.cgi/tech/1621389313/

**デフォルトの名無しさん** · 2021/08/09(月) 11:24:40.26

前スレの >>997
キューが溢れないようにするのなら
スレッドが実行中かどうかを確認するのではなく
キューサイズを見るほうが確実じゃないですか？

**デフォルトの名無しさん** · 2021/08/09(月) 11:43:30.76

>スレッドが実行中か確認したいってどんなときなのかな？
たとえばゲームでセーブするとき、
メインの処理はブロックしたくないので別スレッドで実行しつつ「セーブ中です」みたいな表示を出し、終了したら消す
みたいな時かな

**デフォルトの名無しさん** · 2021/08/09(月) 11:48:24.98

>>3
それはセーブするスレッドのほうが開始と終了を通知すればよくない？
そうデザインするもんじゃないの？

できないときもあるのかもしれんが。

**デフォルトの名無しさん** · 2021/08/09(月) 11:56:53.44

>>4
もちろん方法ならいくらでもあると思うけど、別スレッドのインスタンス1つで全部済むなら、そっちの方がすっきりするし楽でしょ

**デフォルトの名無しさん** · 2021/08/09(月) 12:12:57.14

>>4,5
あぁ、いやそうじゃないか
ゲームのあらゆる部分をスレッドセーフで設計すれば良いのかもしれないけど、
ゲームのメインの状態遷移なんてわざわざマルチスレッド化するような重い処理でもないので、
その辺の表示とかはシングルスレッド前提で書いてるわけよ、もちろんそのほうが楽だからw

**デフォルトの名無しさん** · 2021/08/09(月) 12:17:21.54

この「実行中」が実際にタイムスライスが割り当てられている状態を意味しているんであれば
OSにもよるが実装が大変な割に実際に役立つシーンは限られるような。
>>4であればjoinableで十分だろうし。

**デフォルトの名無しさん** · 2021/08/09(月) 12:25:08.93

別スレッド処理の進捗を他スレッドから閲覧するためのパラメータを使っってる時点で、お察し

**デフォルトの名無しさん** · 2021/08/09(月) 12:40:21.77

前スレ997は色々勘違いしてそうな気がする
普通pushしようとしてキューが満杯なら何らかの同期メカニズムで自分を待ち状態にする
pop側はpopしたらその同期メカニズムに対して待ちを解除するだけだからスレッド自体が実行中かどうかなんて見る必要がない

**デフォルトの名無しさん** · 2021/08/09(月) 13:35:16.98

std::condition_variable

**ハノン** ◆QZaw55cn4c · 2021/08/09(月) 13:52:46.20

正直いって pthread の条件変数は私には理解が難しく、私は安易に win32api のクリティカルセッション&シグナルを多用してしまうのです
ただし、スタベーションに陥ることが多々あり、どうもクリティカルセクション・シグナルでは駄目なパターンがあるかもしれない、とヒヤヒヤしています‥‥

**デフォルトの名無しさん** · 2021/08/09(月) 14:01:28.39

>>2
別に
Producer（pushする側）がこれからpushするのを待っている場合、
Consumer（popする側）はキューサイズ（キューの中の要素数）を見ても
Producerが待っているのかどうかの情報を得られない
なぜなら、まだpushしていないからな

**デフォルトの名無しさん** · 2021/08/09(月) 14:14:45.62

>>9
>pop側はpopしたらその同期メカニズムに対して待ちを解除するだけ
そういう実現方法も（pop側が行った待ち解除がキューイングされれば）成立する鴨、と>>997にちゃんと書いているもーん

**デフォルトの名無しさん** · 2021/08/09(月) 14:32:36.91

>>5
>>4って新規スレッド1個で全部済むと思うんだけど……

**デフォルトの名無しさん** · 2021/08/09(月) 14:33:19.09

>>13
いや、スレッドの実行状態なんて見てもしゃーないって話
pop後にpush側が実行中だとしてもそのチェック直後にpushするかも知れん
要するにスレッドの実行状態の変化は排他制御できないから意味がないって話
pop前にいちいちスレッドをsuspendしてチェックしてからresumeするとかするならできるかもしれないけどw

**デフォルトの名無しさん** · 2021/08/09(月) 14:34:07.65

std::vectorの部分ベクトルの切り出しって絶対O(要素数)の計算量かかりますよね？

**デフォルトの名無しさん** · 2021/08/09(月) 14:40:14.51

「部分ベクトルの切り出し」とは何かを定義せよ。

**デフォルトの名無しさん** · 2021/08/09(月) 14:47:54.30

こういうの？
std::vector<int> a{ 4, 6, 4, 9 };
std::vector<int> b(a.begin() + 1, a.begin() + 2);

**デフォルトの名無しさん** · 2021/08/09(月) 15:11:52.58

参照できればいいのか、コピーがいるのか、切り出し位置はわかってるのか、検索を伴うのか、
その辺の条件もなしに計算量の議論なんて出来んわ