C++相談室 part156

[表示 : 全て最新50 1-99 101- 201- 301- 401- 501- 601- 701- 801- 901- 1001- 2ch.scのread.cgiへ]
Update time : 02/27 06:59 / Filesize : 309 KB / Number-of Response : 1020
[このスレッドの書き込みを削除する]
[＋板最近立ったスレ＆熱いスレ一覧 : ＋板最近立ったスレ／記者別一覧] [類似スレッド一覧]


↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました

C++相談室 part156

1 名前：デフォルトの名無しさん [2021/05/19(水) 10:55:13.24 ID:LZZifCH2.net]: 前スレ
C++相談室 part155
https://mevius.5ch.net/test/read.cgi/tech/1616555235/
592 名前：デフォルトの名無しさん mailto:sage [2021/06/29(火) 10:54:24.87 ID:c9Dh6S0q.net]: 実の無い話はすぐ切り上げるのが大事だぞ
お互いの時間を無駄にしあってはいけない
593 名前：デフォルトの名無しさん mailto:sage [2021/06/29(火) 12:00:43.57 ID:gO51uzZW.net]: 他人に構ってもらわなければ生きて行けないかまってちゃん人種は救いようがない
594 名前：デフォルトの名無しさん mailto:sage [2021/06/29(火) 13:20:29.38 ID:IWxlvq96.net]: >>560
Perlでバイナリを扱うのは物凄く大変だった。
さまざまな自動変換がかかってしまうので、結局どうなるのかが分からない事が
多かったから。
例えば、数値なのか、文字なのかの区別が曖昧な感じで、たままた数値が入った
文字が、勝手に数値になって、'0' + 1 が、0x30 + 1 のつもりが、0 + 1に
なってしまったり、物凄く難しかった。
ASCIIコードの数値番号を取得したいと思っても、結果が数値の入った文字列に
なったりとか、よく分からない事が多かった。
何を何に変換しているのか、めちゃくちゃ難しかった。
それがRubyになって、素直な感じになった。
595 名前：デフォルトの名無しさん mailto:sage [2021/06/29(火) 13:23:14.00 ID:IWxlvq96.net]: >>584
16進数も複雑だった。
単に表示したいために16進数の文字列に直したら、どこかで勝手に数値として
解釈されていつの間にか思いもよらぬ「もの」に変化したりとか。
それで、バイナリや文字を細かく扱い際には、如何にCが楽であるかを思い知った。
596 名前：デフォルトの名無しさん mailto:sage [2021/06/29(火) 14:44:15.68 ID:UyxOx+sC.net]: Cというか、それは最早動的型付けか静的型付けかとかの話では
597 名前：デフォルトの名無しさん mailto:sage [2021/06/29(火) 15:11:46.24 ID:IWxlvq96.net]: >>586
JSやRubyは、動的型付けだけど、Perlのように文字と数値の相互変換が勝手に
起きたりはしない。
598 名前：デフォルトの名無しさん mailto:sage [2021/06/29(火) 15:25:41.01 ID:MxyOwUyS.net]: pack/unpack使えばそんな変なことにはならんぞ。
perlでバイナリ扱うなら常識。
599 名前：デフォルトの名無しさん mailto:sage [2021/06/29(火) 15:37:31.39 ID:IWxlvq96.net]: >>588
それ自体はそうでも、その後いろいろなことが起きてややこしかったな。
600 名前：デフォルトの名無しさん mailto:sage [2021/06/29(火) 18:21:23.30 ID:7i3kfcoq.net]: 強気なこと書き込む人はだいたい経験浅い
601 名前：デフォルトの名無しさん mailto:sage [2021/06/29(火) 18:35:19.68 ID:tM55IFN7.net]: ボカァもうOOPは捨てた！ｗ
602 名前： mailto:sage [2021/06/29(火) 18:54:36.80 ID:qfvhyFdx.net]: >>578
あなたはちょっと残念な人ですね

実際には C/C++ ならば、処理系が LE/BE どちらに依存かにもかかわらず処理系に独立して LE なら LE用, BE なら BE用に書きわけることができる‥‥①
①の証拠は >>548
ことほど左様に、処理系に独立して LE/BE を書き分けることができるのなら「～するべき」とかいう「べき論」は無意味でしょう
多分、はちみつ氏は①を失念していたのでしょう、べき論なんて振り回しても無駄なのに、あいかわらずべき論に拘泥するところなどは「ダメリカ様が守ってくださる！」的な馬鹿左翼並の振る舞いですから、そろそろあきらめるべきでしょうね
603 名前：デフォルトの名無しさん mailto:sage [2021/06/29(火) 21:05:01.01 ID:MxyOwUyS.net]: >>592
？
なにか別の話とごっちゃにしてないか？べき論って？？？

>実際には C/C++ ならば、処理系が LE/BE どちらに依存かにもかかわらず処理系に独立して LE なら LE用, BE なら BE用に書きわけることができる‥‥①

C/C++じゃなくてもPerlやPythonだってLE/BE書き分けられる手段は用意されているって話をしていただけなんだがな。
604 名前：デフォルトの名無しさん mailto:sage [2021/06/29(火) 21:08:28.05 ID:MxyOwUyS.net]: >>589
pack/unpackの後の話ならバイナリファイルとか関係なくて、ようは「Perlがややこしかった」というだけだろ。

>例えば、数値なのか、文字なのかの区別が曖昧な感じで、たままた数値が入った
>文字が、勝手に数値になって、'0' + 1 が、0x30 + 1 のつもりが、0 + 1に
>なってしまったり、物凄く難しかった。

これなんかまさにそうだな。
605 名前：デフォルトの名無しさん mailto:sage [2021/06/29(火) 23:39:33.94 ID:uMLxaJ5z.net]: この話のゴールどこ？
606 名前：デフォルトの名無しさん mailto:sage [2021/06/29(火) 23:59:54.04 ID:yAVMK7JX.net]: pack/unpack使え
607 名前：デフォルトの名無しさん mailto:sage [2021/06/30(水) 00:03:10.10 ID:6riO4yVW.net]: use strict
use warnings;;
use Carp;
use utf8;
#use Encode; # ウィンドーズのパスを使う場合必須
our $os_enc = 'cp932';
binmode STDIN, ":encoding($os_enc)";
binmode STDOUT, "encoding(%os_enc)";

でエラーかどうかは
(エラー出ない条件) or croak "*** ERR ***"; 　# 改行は付けない

にしてpack/unpackを使ったら何も起きない
608 名前：デフォルトの名無しさん mailto:sage [2021/06/30(水) 00:07:43.06 ID:d2kdzRUr.net]: Encodeは日本語入りのパスとか$ARGV[]とかをutf8にしたり戻したりするのに使う
コマンドプロンプトの文字をutf8にしたら実はEncode要らんかもしれんがそこまでは知らん
609 名前：デフォルトの名無しさん mailto:sage [2021/06/30(水) 00:40:50.04 ID:uW/S3RKL.net]: Perlの特定の某なんか出されても知らんがな……
610 名前：デフォルトの名無しさん mailto:sage [2021/06/30(水) 03:10:15.08 ID:vkj6zKzF.net]: Perl Python PHP Java C# EcmaScript TypeScript Javaくらいは流石に教養だろうさ。
611 名前：デフォルトの名無しさん mailto:sage [2021/06/30(水) 07:38:15.64 ID:F9CAzHJ+.net]: func の返り値を変数 hoge に受けるときって
auto hoge = func();
auto& hoge = func();
auto&& hoge = func();
のいずれにおいてもオブジェクトの再構築 (コピー) は行われないって思って良いんですよね？
612 名前：デフォルトの名無しさん [2021/06/30(水) 10:58:31.75 ID:x9tVpfG6.net]: no
613 名前：デフォルトの名無しさん mailto:sage [2021/06/30(水) 11:13:43.85 ID:EDSlPJC8.net]: >>601
c++17：値のコピー省略を保証、て奴かね。

戻り値が右辺値かどうかで変わるんじゃない？
614 名前：デフォルトの名無しさん mailto:sage [2021/06/30(水) 12:11:32.93 ID:2LaR0NZ5.net]: 関数の戻り値は必ず右辺値のはずだが。
615 名前：デフォルトの名無しさん mailto:sage [2021/06/30(水) 12:19:35.40 ID:8KWEqHlz.net]: んなこたーない
616 名前：デフォルトの名無しさん mailto:sage [2021/06/30(水) 12:29:48.99 ID:sL9lkuh+.net]: 参照返し……と思ったけど、
参照て右辺値だっけ？左辺値だっけ？
617 名前：デフォルトの名無しさん mailto:sage [2021/06/30(水) 13:29:54.24 ID:2LaR0NZ5.net]: 関数の戻り値は、戻り値の型が左辺値参照で有る場合だけは左辺値で、
それ以外は右辺値らしい。
618 名前：デフォルトの名無しさん mailto:sage [2021/06/30(水) 13:34:03.56 ID:2LaR0NZ5.net]: >>606
戻り値の型が右辺値参照の場合、関数呼び出しの結果は、xvalueだが、分類上は、右辺値でもあり、glvalueでもある。
戻り値の型が左辺値参照の場合、関数呼び出しの結果は、左辺値。
戻り値の型が参照型でない場合、関数呼び出しの結果は、prvalueで、右辺値。

prvalue = 純粋右辺値。
glvalue = 一般化左辺値。
xvalue = 消えかかっている値。謎の値とも言われる。
619 名前：デフォルトの名無しさん mailto:sage [2021/06/30(水) 13:39:20.73 ID:2LaR0NZ5.net]: >>601
一番上の書き方だと、少なくとも move になる。
下の二つは、moveもcopyも行われないで、アドレスだけが参照型変数に
入るのだと思う。
620 名前：デフォルトの名無しさん mailto:sage [2021/06/30(水) 14:18:47.26 ID:DhAhW4Ik.net]: >>609
funcの戻り値型が左辺値参照の場合moveにはならんのでは？
621 名前：デフォルトの名無しさん mailto:sage [2021/06/30(水) 14:56:49.27 ID:2LaR0NZ5.net]: >>610
その通りで、コピーコンストラクタが呼び出される気がする。
「少なくとも」と書いたのは、効率面で最低でも move が生じる
という意味で書いたつもりだった。
622 名前：デフォルトの名無しさん [2021/07/03(土) 19:40:59.20 ID:Ju/axMXt.net]: くっそ素朴な疑問だけど
「operator>>」
って声に出して読むときどうしてる？

独学/個人開発なので他の人から聞く機会がない
623 名前：デフォルトの名無しさん mailto:sage [2021/07/03(土) 19:42:38.50 ID:dunp4iC4.net]: 右シフト記号？
624 名前：デフォルトの名無しさん mailto:sage [2021/07/03(土) 20:04:04.63 ID:ApVtA7Dx.net]: 入力オーバーライドとか？　うーん・・・ダブルGT！
625 名前：デフォルトの名無しさん mailto:sage [2021/07/03(土) 20:04:56.30 ID:Y97o1UBK.net]: 個人的には「おぺれーたーだいなりだいなり」だな
他人には言ったことないけど
626 名前：デフォルトの名無しさん [2021/07/03(土) 20:18:12.60 ID:Ju/axMXt.net]: 自分のレス読んで気づいたけど他の人に声出し読むう機会も無いからどうでもいいな
627 名前：デフォルトの名無しさん mailto:sage [2021/07/03(土) 20:23:06.99 ID:A2f3M294.net]: おぺれーたーぐれぐれ
628 名前：デフォルトの名無しさん [2021/07/03(土) 21:03:34.16 ID:WO4lFPcp.net]: オペレータ・イン

<<は当然オペレータ・アウト
629 名前：デフォルトの名無しさん [2021/07/03(土) 21:05:23.40 ID:WO4lFPcp.net]: 朗読問題は根深くて、古くは漢文の読み下しからあり、
座右の書たるC言語を256倍使うための本にもちゃんと発音方法が載ってる
630 名前：デフォルトの名無しさん mailto:sage [2021/07/03(土) 21:29:09.42 ID:iUoBj2xP.net]: >> みぎみぎ
<< ひだりひだり
631 名前：デフォルトの名無しさん mailto:sage [2021/07/03( ]: [ここ壊れてます]
632 名前：土) 21:41:24.77 ID:iArH0hMS.net mailto: >>603-611
ありがとうございます
func の返り値が左辺値参照である場合を除けば、コピーは起こらないでFAですね

で、func の返り値は左辺値参照でない限りは右辺値だとすると、auto& じゃ受けれないから auto&& で受けるべきということですね []: [ここ壊れてます]
633 名前：デフォルトの名無しさん mailto:sage [2021/07/03(土) 22:59:31.74 ID:5pcVeoYl.net]: オペレーター、クィっ、クィっ
634 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 03:21:06.85 ID:WJcubPcO.net]: auto hoge = func()
は場合によってはコピーが起きる
という印象、

なぜなら戻り値をスタックのどこに積むかをfunc()の側で指定できないから
hogeの実体ドンピシャにfunc()内で構築できる保証が無い
コピーが省略され得るのは
　auto hoge = func();
　bar(hoge);
みたいな呼び出し元がhogeの用の一時的領域を次の関数呼び出しの引数としてやりくりできる場合だけなんじゃないの
635 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 07:20:46.94 ID:kv3QS/1l.net]: ISO/IEC 14882に準じて
おぺれーたーらいとしふと
636 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 08:34:51.74 ID:mLloSLib.net]: >>623
？？？
最適化されて bar(func()) になるときだけオブジェクトの構築が省略されるって言いたいの？
アホか全然レイヤの違う話だよ
右辺値左辺値の概念全く理解しとらんのか (何十年前のプログラマだ)
「印象」でものを語るな
637 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 10:01:09.26 ID:mLloSLib.net]: それはそうと、こんなスレでも右辺値と左辺値よくわかってない (概念としてはわかっててもある場合のある値がどっちか判然としない) 人が多いのは、C++のムーブセマンティクスが洗練されてる証拠かもな
つまり、プログラマの預かり知らぬところで自動でコピーとムーブが仕分けされているという
638 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 10:11:22.75 ID:dMFRzHLQ.net]: >>623
https://wandbox.org/permlink/FOkFiS1EumCHBr0F
そんなことないよな？と思いつつやってみた
まあ、そんなことないよな

ただ実験してて一個だけ気になったのが
take_S(S());
ってやった場合、default→moveじゃなくて単にmoveとしか表示されなかった
C++11/14でも-fno-elide-constructorsを付けない限りmoveだけ
これってなんで？
639 名前：デフォルトの名無しさん [2021/07/04(日) 10:44:02.96 ID:pili1Lz/.net]: >>619
万葉集は読み下しですらないからな
640 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 11:45:10.82 ID:WJcubPcO.net]: >>627
解説ｷﾎﾞﾃｨｰﾇ
"copy"と表示されているわけだが
641 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 11:56:43.39 ID:WJcubPcO.net]: つかそれを除けば>>623の通りなんじゃないの

>take_S(S());
>ってやった場合、default→moveじゃなくて単にmoveとしか表示されなかった
これは呼び出し元がS()の戻り値の実体をtake_S()の引数の実体と合一（スタック上の同一アドレス）にできた例
defaultコンが呼ばれなかったのはstruct Sがメンバを持たないから最適化でデフォルトコンストラが削除された例

通常の関数呼び出しでcoutする処理が削除されたらそればバグだが、
コンストラクタの呼び出し削減の最適化はコンストラクタ内で副作用のある処理を行っている可能性を
無視して行われることが規格のどっかで認められているはず……
642 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 12:12:47.00 ID:WJcubPcO.net]: >最適化されて bar(func()) になるときだけオブジェクトの構築が省略されるって言いたいの？
微妙にちげう　func()がオブジェクトをコピー返しする関数である以上、その場合だけムーブにする余地があると言って�
643 名前：薰� 実際は auto hoge = func() bar(hoge) （この後hogeを使う人は居ない） と分けて書いたら"move"になりそうなケースなのに"copy"になったらしいが（>>627のリンク先 >アホか全然レイヤの違う話だよ ムーブにできるのは参照の付け替えとみなせるケースなので上の話（コピーをムーブと読み替え得る条件）が別レイヤの話とは認められない []: [ここ壊れてます]
644 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 12:32:59.30 ID:dMFRzHLQ.net]: >>629
表示されたってことは省略されてないよね？
645 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 12:34:44.04 ID:dMFRzHLQ.net]: 実験の部分を同時に話題にするべきではなかったな
646 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 12:54:00.52 ID:WJcubPcO.net]: >>632
"move"にならずに"copy"になったのは謎だと>>631に書いてある

とわいえ、>>623の主張を整理すると、
　(1) func()が定義上オブジェクトをコピー返しする関数である場合、auto hoge = func() がムーブになるとは限らず、場合によってはコピーが起きる
　(2) ただし、bar(func()) というケースでは、func()の戻り値をbar()に渡す際に、コピーではなくムーブが選択される余地がある
というものであって、bar(func())に類似のケース（>>627のリンク先）でムーブにならずコピーになったからといって>>623が否定されたことにはならない
（∵ムーブが選択される「余地がある」と言っただけであってムーブにする義務があると言ったわけではない
647 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 13:00:30.08 ID:WJcubPcO.net]: ここで「func()が定義上オブジェクトをコピー返しする関数である」のに何でコピーが削除されてムーブに成り得るのか？
という疑問を抱く向きもあるかもしれないが、
これについては構造体やオブジェクトをコピー返しするような関数func()が実際には
return valueの置き場所にデフォルト構築するだけのコードに落ちることがあるのを見たらﾜｶﾙ
648 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 13:13:36.22 ID:dMFRzHLQ.net]: >>634
もしかして、コピーの代わりにムーブでオブジェクトが構築されることを「コピー省略」だと思ってる？だとしたら違うよ

ていうか実験の部分は自己解決しました
C++17で必須になったっていうだけで、それまでも（C++98ですらも）省略されることが許されるというのは明記されていたんですね
649 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 13:25:14.33 ID:bouvqZmG.net]: 「コピー返し」ってなんぞ？
650 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 13:29:00.70 ID:WJcubPcO.net]: >>636
>もしかして、コピーの代わりにムーブでオブジェクトが構築されることを「コピー省略」だと思ってる？だとしたら違うよ
別に

言っているのは
1. オブジェクトの構築はfunc()内のどこかしらで行われる
2. 1の方法によっては、func()がreturn valueをreturnする際のコピーは省略される（func()がそういうコードになる
3. func()がスタック上に返したreturn valueを呼び出し元が自動変数hogeのエリアにコピーする代わりにbar()の引数エリアにmoveする
　ことがある（>>601が言うように常にmoveになる、というわけではない
と言う簡単な主張
651 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 13:49:07.73 ID:dMFRzHLQ.net]: >>638
じゃあ結局>>623のこの部分は間違いってことでいいの？

> コピーが省略され得るのは
> 　auto hoge = func();
> 　bar(hoge);
> みたいな呼び出し元がhogeの用の一時的領域を次の関数呼び出しの引数としてやりくりできる場合だけなんじゃないの
652 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 14:05:29.04 ID:bouvqZmG.net]: 意味ワカンネ

1. func が内部でオブジェクトを構築する話
2. func の返り値を変数 hoge に束縛する話
3. func の返り値を後で他の関数に渡す話

全部切り分けて考えろよとしか思えんのだが

そして 2 について言えば>>621に尽きるだろとしか思えんのだが
653 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 14:15:48.87 ID:WJcubPcO.net]: >>640
いやすまん2は確かに間違いでauto hoge = func()はhogeへのmoveで済む

>>639
いやすまん「～できる場合だけ」という限定は間違いやった

ついでに言うとbar(func())でたまたまfunc()がスタック上に作ったreturn valueのアドレスも変えずにそのままbar()に渡せるとき
moveが起きるという主張も間違いだったかも……（アドレスも変わらないのなら何の構築も不要
654 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 14:27:18.68 ID:bouvqZmG.net]: 何もかもおかしいよお前
「コピー返し」って結局なんやねん
独特の語法でわけのわからんことを主張するな
「印象」「かもしれない」で物事を主張するな
何がわかってて何がわかってないか知れ
質問と主張をごちゃまぜにするな
本格的に社会に居場所なくなるぞ

「全部取り下げます」とだけ言って去れ
で一から勉強しろ
655 名前：デフォルトの名無しさん [2021/07/04(日) 14:32:24.17 ID:2p3tbjy0.net]: RPGでアイテムを移動させた時に間違ってコピーされてアイテムが増殖する
ムーブしないといけない
アイテムは一個だけ
656 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 14:37:46.88 ID:HHbHqtlq.net]: >>642
面倒見よくて草
昔はこの板にもアンタみたいな厳しい先輩いっぱい居たのにな
今はニワカと趣味グラマが何周送れかわからんポエム呟きあってるだけだし
昔からいる人らは完全スルーしてるはず
657 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 14:52:36.20 ID:WJcubPcO.net]: >>642
Callerが（スタック上に）確保したメモリに対してcalleeが構造体を返すという返し方の意味
これについては統一した用語が無いようなのでむしろ知りたいっすね……

>>643
>>623のコードでSにムーブコンが定義されていなかったら増殖を意図しないケースでも
コピコンが呼ばれるのだから>>643はたとえとしてはｲﾏｲﾁ
658 名前：はちみつ餃子 mailto:sage [2021/07/04(日) 15:12:00.11 ID:7/Zaj2J4.net]: >>645
要件を満たすとき (返却値が prvalue のとき) は変数の場所に直接にオブジェクトが構築される.。
コピーやムーブを省略できるというのはそういう意味で、
特に C++17 以降ではコピー省略が許されるときにはコピーコンストラクタもムーブコンストラクタも存在しなくてもいい。

https://wandbox.org/permlink/FOndP8P7Ecv5v5sB
659 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 15:50:43.27 ID:WJcubPcO.net]: >>646のコードをVS2019でビルドしたら
>error C2280: 'foo::foo(foo &&)': 削除された関数を参照しようとしています
と言われるorz

ていうか「prvalueならば必ず変数の場所に直接にオブジェクトが構築される」（例外なくそうなる）のだとしたら
これはcallerがcalleeに構築すべき変数のアドレスを渡さねば実現できない芸当だけど
ABIにそんな隠れた第n引数を設けることまでC++の規格で決めちゃって委員会、
とそこはかとなく疑問が……
（funcがメンバ変数だった場合、隠れた第1引数でthisを渡すことになっているのにこれにさらに追加？
660 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 15:56:31.25 ID:xLbwwiyt.net]: いいからお前はRVOでぐぐって来い
話はそれからだ
661 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 16:02:57.96 ID:WJcubPcO.net]: >>648
これか
https://blog.kmc.gr.jp/entry/2014/12/20/231430
>まるでメンバ関数における暗黙のthisポインタのように、関数の引数に戻り値を格納する先の変数へのアドレスを渡します。
>そしてそのアドレスの先の上にオブジェクトを構築することで、関数内部での一時オブジェクト
>生成を呼び出し元のオブジェクト生成とみなすことができます。このようにしてRVOは実現されています。

>まるでメンバ関数における暗黙のthisポインタのように、関数の引数に戻り値を格納する先の変数へのアドレスを渡します。
ｍｊｋ、
662 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 16:18:10.24 ID:2qJME2iB.net]: >>649
RVO は、最適化の一種なので、実現方法は色々。
とにかく、コンパイラが、関数の戻り値から左辺へのコピーやムーブを
なるべく減らして、いきなりダイレクトに左辺に書き込むような方法を探し出して
コード化する。
それをどやってやるかは、関数呼び出しの ABI 依存。
663 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 16:52:18.97 ID:VOtERW9V.net]: >>647
エラーになるのは、VS2019のデフォルトがC++14だから。
プロジェクトのプロパティ→構成プロパティ→C/C++→言語の
「C++言語標準」を「ISO C++17標準(/std:c++17)」に変更すれば通る。
664 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 18:28:13.63 ID:WJcubPcO.net]: >>651
確かに「C++言語標準」を「ISO C++17標準(/std:c++17)」に変更したら通った

>>651
>（RVOを）どやってやるかは、関数呼び出しの ABI 依存。
そういうものだと今の今まで思っていたが、
C++17で>>646のコード（コピコンもムーブコンも明示的に削除）がビルドが通るようになるということは、
第2の隠れた引数でcallerがcalleeに構築すべき変数のアドレスを渡すことが
C++17では義務化されるとしか解釈できないのでは……
665 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 20:21:13.81 ID:WJcubPcO.net]: 第2の隠れた引数でcallerがcalleeに構築すべき変数のアドレスを渡しているのだとすると
>>627のコードが"default"の次に"copy"になるのはある程度説明がつく
　1. return_S()関数でS構築 --- ここでS:S()が呼ばれ、"default"表示
　2. auto hoge = return_S()では何も起きない（∵1で&hogeにSが構築済み）
　3. take_S(hoge)で呼び出しの引数としてhogeをコピー
　　　--- &hogeにあるSが、スタックの上の方に引数としてコピーされる結果"copy"表示

しかしhogeはその後使っていないのだから、コンパイラ的には3はmoveになる余地があるはず

なお>>641までの漏れのレスは第2の隠れた引数は仮定せず、return_S()（callee）がスタックのトップに
return valueとしてS()を構築して、
それが呼び出し元（caller）が&hogeにcopy（ムーブコンがあればmove）する穏当なモデルを考えていた
実際n3337.pdf（古いが）を読む限りRVOのやり方は全く規定されてないからアリのはず……
何で>>642が怒り狂うのかわからん……
666 名前：デフォルトの名無しさん mailto:sage [2021/07/04(日) 22:02:15.33 ID:dMFRzHLQ.net]: >>652
別に実装として「隠れた引数」を使えとは規格上決まっていないよ
処理系は適当な専用のグローバル変数を使うようなコードを出力しても構わない

>>653
なんで>>642が怒り狂うのか？
>>642を読んで分からない分からない？
あなたの一連のレスはあなた自身以外の誰のためにもなっていないんだよね
>>642でするな、って言われていることは、そういう自分のためにしかならないことでスレを私物化する行為に等しいよってことだ
667 名前：デフォルトの名無しさん mailto:sage [2021/07/05(月) 08:27:16.47 ID:4kBMhQOc.net]: >>653
>>603は調べたんかいな。cpprefjp な。
RVOを含めて調べれば、>>646だということは分かるだろ。
c++標準の扱いはcpprefjpの参照リンクにもある「値のコピー省略の保証について」が良くまとまっている。

検索・調査能力が低いのは今どきのプログラマーとして致命的欠陥だから、日頃から訓練したほうがいい。
668 名前：デフォルトの名無しさん mailto:sage [2021/07/05(月) 08:31:59.73 ID:4kBMhQOc.net]: 補足。
>>653の2はNRVOだからRVOとは別物な。
NRVOは最適化可能だけどコピー省略は保証されていない。
669 名前：デフォルトの名無しさん mailto:sage [2021/07/05(月) 08:44:01.31 ID:4kBMhQOc.net]: >>656
あ、間違えた。NRVOとは関係ないや。

ついでに。
＞しかしhogeはその後使っていないのだから、コンパイラ的には3はmoveになる余地があるはず

副作用のあるコピーコンストラクタがあったら最適化はやばいんじゃない？
規格上許されていたっけ？
670 名前：デフォルトの名無しさん mailto:sage [2021/07/05(月) 11:05:56.38 ID:w3Zb0u1p.net]: ライフタイムを推論してcopy/moveの振り分けは理論上可能かもしれないが、現行の規格はそんなことは要求しない
lvalueからならcopy、rvalueからならmove
lvalueからmoveしてほしいならstd::moveしなさい
lvalueを渡しているのに勝手にrvalue referenceとして解釈されてぶっ壊されてたまるかよ
671 名前：デフォルトの名無しさん mailto:sage [2021/07/05(月) 12:24:14.81 ID:M+MHtMKE.net]: template<class T>
class A {
public:
A()=default;
A(T&&);
};
この場合、T==Aになるとmoveとcopyを兼ねる？
672 名前：デフォルトの名無しさん mailto:sage [2021/07/05(月) 13:59:53.08 ID:MxHqaq3M.net]: C++が出来るとは規格書がちゃんと読めることを言うんだね
673 名前：デフォルトの名無しさん mailto:sage [2021/07/05(月) 15:27:44.85 ID:NDiogwds.net]: Macのclang++でコンパイルしています。
cstdlibをインクルードしなくてもrand()が使えてしまうのですが、これはなぜでしょうか？
674 名前：デフォルトの名無しさん mailto:sage [2021/07/05(月) 15:36:50.05 ID:M+MHtMKE.net]: 規格票には規格書なんて書いてない
俺はちゃんと読めるんだなんて
イキッてるやつはブーメランだな
675 名前：デフォルトの名無しさん mailto:sage [2021/07/06(火) 00:27:03.56 ID:86XKd96p.net]: >>657
許されてるよ
その状況でコピコンやムーコンが呼ばれるかどうかは未規定（呼んでも呼ばなくてもいい）
というかこの「呼ばなくてもいい」っていう規定こそが正に規格がNRVOを認めてる部分そのもの
676 名前：デフォルトの名無しさん mailto:sage [2021/07/06(火) 03:32:03.53 ID:PiE4/OQH.net]: 実際、「move さえ省略してほしい」って思惑で
auto hoge = func();
と書くところを
auto&& hoge = func();
と書いてる人なんているの？
677 名前：デフォルトの名無しさん mailto:sage [2021/07/06(火) 07:29:15.81 ID:6WiwYssU.net]: いるよ。
678 名前：デフォルトの名無しさん mailto:sage [2021/07/06(火) 07:45:25.63 ID:FcxtUR1g.net]: >>657
エピステーメーも同じようなこと言ってたけどね
まぁコピーコンストラクタとかにコピー以外の副作用入れる方が悪い、ってことだろ
実際変な副作用など無いことを前提にしなきゃ出来ない最適化他にもあるやろ
679 名前：デフォルトの名無しさん mailto:sage [2021/07/06(火) 10:03:46.67 ID:t2+Z62DR.net]: >>661
stdlib.hにも定義されているが、他のヘッダをincludeすると、
その中から別のヘッダをincludeしている場合も有り、その中からさらに
別のヘッダをincludeしている場合も有る。
また、標準ではstdlib.hやcstdlibで定義されているとされていても、
その他のヘッダで定義されていないとも限らない。
680 名前： mailto:sage [2021/07/06(火) 20:25:19.80 ID:/lKUoH39.net]: >>666
＞コピーコンストラクタとかにコピー以外の副作用入れる方が悪い
規格票のどこに？
681 名前：デフォルトの名無しさん mailto:sage [2021/07/06(火) 23:17:37.91 ID:2d1Iatqp.net]: >>668
規格票持ってるんですか？
682 名前：デフォルトの名無しさん mailto:sage [2021/07/07(水) 00:20:29.64 ID:ACi5C/C8.net]: >>668
コイツたまにトリップ外すの忘れて荒らしみたいなことしてんの最高に滑稽
683 名前：はちみつ餃子 mailto:sage [2021/07/07(水) 05:18:00.78 ID:BiM5c4gH.net]: >>668
副作用がある場合でも省略されるというのは明記されている。

https://timsong-cpp.github.io/cppwp/n3337/class.copy#31
> even if the copy/move constructor and/or destructor for the object have side effects
684 名前：デフォルトの名無しさん mailto:sage [2021/07/10(土) 14:04:49.30 ID:yQTcABkI.net]: >>658
3がmoveになったところで何も壊れるものは無くね？
というのと、take_S()に渡される方がぶっ壊されることにはならないので
3がmoveになってもlvalueとして渡されることには変わりは無い
685 名前：デフォルトの名無しさん mailto:sage [2021/07/11(日) 00:07:46.98 ID:5nx6GB9W.net]: >>672
https://cpplover.blogspot.com/2009/11/rvalue-reference_23.html
とりあえずこれとか読んでからお願いします
全体的に何が言いたいかよく分からないですがmoveならrvalueとして渡されるのでそこは理解してください
686 名前：デフォルトの名無しさん mailto:sage [2021/07/11(日) 00:24:04.38 ID:YJk6tGcw.net]: >全体的に何が言いたいかよく分からないですが
ﾋｴｯ……このスレは荒れる……
687 名前：デフォルトの名無しさん mailto:sage [2021/07/11(日) 00:27:13.08 ID:YJk6tGcw.net]: >moveならrvalueとして渡されるのでそこは理解してください
rvalueになるのは移動の右辺であり3のケースでは（3がmoveになったとして）移動元のhogeの実体だが
take_S()に渡るのはmoveされた後のhogeなのでtake_S()の中では問題無くlvalue扱い
688 名前：デフォルトの名無しさん mailto:sage [2021/07/11(日) 00:28:49.03 ID:YJk6tGcw.net]: しつれい、
誤： take_S()に渡るのはmoveされた後のhoge
正： take_S()に渡るのは&hogeからmoveされてきたhogeの「複製」
689 名前：デフォルトの名無しさん mailto:sage [2021/07/11(日) 00:51:20.33 ID:5nx6GB9W.net]: リンク先読んだ？
690 名前：デフォルトの名無しさん mailto:sage [2021/07/11(日) 00:53:43.57 ID:YJk6tGcw.net]: もとから読んでるっつーの；；；
>>677はムーブコンストラクタで構築されたオブジェクトがlvalueでないと思っちゃうタイプ？
691 名前：デフォルトの名無しさん mailto:sage [2021/07/11(日) 00:54:17.11 ID:5nx6GB9W.net]: 3.でmoveは発生しません
詳細はさっきのブログ記事に書いてあります
以上
692 名前：デフォルトの名無しさん mailto:sage [2021/07/11(日) 00:55:29.24 ID:YJk6tGcw.net]: >>679
どこか指摘できずに逃亡；；；
693 名前：デフォルトの名無しさん mailto:sage [2021/07/11(日) 00:57:15.79 ID:5nx6GB9W.net]: lvalueをmoveせよ

さて、2. はどうしたらいいだろう。moveコンストラクタを実装したものの、コンパイラは2. の場合には、moveコンストラクタを呼び出してくれない。なぜなら、コンパイラは、プログラマの脳内仕様を読んではくれないからだ。tmpが、その後に使われていないかどうかは、コンパイラは静的に決定できないのである。

そこで、プログラマが意図を伝えてやらなければならない。

X b( static_cast<X &&>(tmp) ) ;

この様に、rvalueにキャストしてやれば、moveコンストラクタを呼び出すことが出来る。
694 名前：デフォルトの名無しさん mailto:sage [2021/07/11(日) 01:01:18.54 ID:YJk6tGcw.net]: >>679はSのインスタンスhogeを関数void take_S(S) （※void take_S(S&)ではない！）に渡す際に、
take_S()の呼び出し元（この場合main()）が
hogeと同じ値を持つインスタンスをtake_S()の引数用領域に構築する必要がある、というあたりからして理解していないのではないか；；；
で、問題にしているコードはリンク先の
>tmpが、その後に使われていないかどうかは、コンパイラは静的に決定できないのである。
には該当しない
695 名前：デフォルトの名無しさん mailto:sage [2021/07/11(日) 01:04:39.70 ID:YJk6tGcw.net]: なぜなら、今回のケースはコードを見たらﾜｶﾙからじゃわ；；；
コンパイラは静的に決定できない、と言っているのは停止性問題を解く万能のアルゴリズムが無いことから来ているが、
特殊なケースでは停止性問題は機械的に解ける
今こそその時、

、というあたりからして>>679はちんぷんかんぷんなのではないか……
696 名前：デフォルトの名無しさん mailto:sage [2021/07/11(日) 01:11:23.21 ID:5nx6GB9W.net]: あーそこがわかってなかったのね
take_Sの仮引数を実引数で初期化する時に同じことが起こるだけですよ？
実引数をrvalue参照とみなしてオーバーロード解決できればmoveで仮引数が初期化される
できなければ（かつlvalue参照として解決できれば）copyで仮引数が初期化される
697 名前：デフォルトの名無しさん mailto:sage [2021/07/11(日) 01:24:29.28 ID:YJk6tGcw.net]: >>684
藻前の頭が固いだけなんとちゃうか；；；

>実引数をrvalue参照とみなしてオーバーロード解決できればmoveで仮引数が初期化される
この場合（すなわち実引数hogeをtake_S()の仮引数としてコピーした後呼び出し元が実引数hoge()を使わない（ことをコンパイラが機械的に判定できる）ケース）
において、実引数hogeのアドレスをrvalue参照とみなしてはいけないという根拠は？
論理的にはソースコードの意味を変えることなく整合するんだけどそういう最適化はいけないことなの？
698 名前：デフォルトの名無しさん mailto:sage [2021/07/11(日) 02:58:15.91 ID:YJk6tGcw.net]: んまーとは言ったものの、
【実験1】 >>627のコードをループにしてやって最適化「-O2」にしても"move"にならなんだorz
https://wandbox.org/permlink/2kwbZ4cxyfMDe9VC
結果:
default
--------
copy
0, 1
default
--------
copy
1, 2
...

※ ループにした他、コピコンとムーブコンをそれぞれ「それらしく」実装もしてゐる、
699 名前：デフォルトの名無しさん mailto:sage [2021/07/11(日) 02:59:10.66 ID:YJk6tGcw.net]: 【実験2】もちろんstd::move(hoge)したらmoveになる
（上記リンク先のコードのDO_MOVE定義のコメントアウトを外してを有効化）
結果:
default
--------
move
0, 1
default
--------
move
1, 2
...

【実験3】また、中間変数hogeを使わずtake_S(return_S())するとcopyもmoveも起きない
（上記リンク先のコードのUSE_ITM_VARの定義をコメントアウトして無効化）
結果:
default
0, 1
default
1, 2
...
700 名前：デフォルトの名無しさん mailto:sage [2021/07/11(日) 03:09:25.47 ID:YJk6tGcw.net]: （言い訳1）
実験3のような最適化が許されるのだから、copyをmoveに読み替える最適化も許されるべきだ
規格に照らしてどうなのかはC++規格の専門家の反応待ち

（言い訳2）
今回のケースでGCC様がcopyをmoveにする最適化を拒むのは、単にhogeの使用箇所の分析をサボっているか
（データフロー解析の一環として論理的には十分take_S()呼び出し後の未使用を機械的判定をやれるはずなのに…
、デストラクタのdefault[] のコストでも気にしている可能性が微ﾚ存

（言い訳3）
>>627のコードでmoveになる、と最初に言い出したのは>>609であって漏れではない
むしろ漏れは「場合によってはcopyが起きる」（>>623）と述べてたのでcopy派である
（C++17のRVOが要請するABIについて誤解していた感じなのでであんま大きな声では言えないが
701 名前：デフォルトの名無しさん mailto:sage [2021/07/11(日) 13:04:35.11 ID:G2C/uXds.net]: >>685
> 論理的にはソースコードの意味を変えることなく整合するんだけどそういう最適化はいけないことなの？

コピーコンストラクタとムーブコンストラクタのどっちが呼ばれたかわかるようにログ出力とかしてたら動作が変わる。
そういう副作用を含めてコンパイラが動作を変えていいケースは >>671 で挙げられたように明示的に規定されていて、
あなたの言うケースはそうではない。
702 名前：はちみつ餃子 mailto:sage [2021/07/11(日) 18:47:32.64 ID:8K44AFaV.net]: >>688
Copy になるべき場合と Move になるべき場合は条件がはっきりしている。
どちらでもいい場合は無い。

表層上の動作が仕様通りであればどうコンパイルしても良いのが C/C++ なので、
あえて、あくまでもあえてレアケースを挙げるとすれば
(見かけ上の) 動作が Copy でも Move でも同じだとコンパイラが見ぬくことが出来る場合が
あったなら Copy の場面で Move 相当の機械語が生成されることが絶対にないとは言いきれないけども、
Copy でも Move でも同じだと確信できる場合に限られるので動作からはどうせ観測できない。

意味を変える最適化をしていいという唯一のルールがコピー (またはムーブ) の省略で、
その一部が C++17 では必須化されたわけだね。
703 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 07:46:00.62 ID:5HFqt1x5.net]: ある整数がある整数の n 乗であることの判定ってどうするのが良いでしょうか
(n も整数とします)

今までは
x == (int)pow((int)pow(x, 1.0/n), n)
で判定してたんですが、今の自分の環境で x = 4096、n = 6 を渡したら誤判定しました

(int) を round に変えるのを思いつきましたが、コーナーケースがあったら嫌なので、他の良い方法があったら教えてください
704 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 08:17:32.01 ID:K0Wntvol.net]: >>691
諦めてboostの多倍長整数を使う。
705 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 08:25:49.14 ID:Vv9VoiuP.net]: >>691
double y = pow(x,1.0/n);
int iy = (int)y;
iy==y
このほうが多少マシにはなると思うが根本的な解決になってないので
double epsilon = 0.00000001;
y-iy < epsilon;
にするとか
706 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 09:45:03.47 ID:Q0n0f8DA.net]: >>691
どこまで高速化したいのかわからんけど頑張ってn乗計算するとか
https://qiita.com/b1ueskydragon/items/0b8e0c382d782423c6d3
707 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 10:01:12.57 ID:5HFqt1x5.net]: >>692
多倍長整数でどうやるんでしょうか？

>>693
確かに、改めて n 乗する意味なかったですね

>>694
後出しですみませんが、遅くて良いから短くて誤判定のないのが望ましいです
708 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 10:11:36.07 ID:5HFqt1x5.net]: >>693
y の小数部分が 0.9999999998 とかだと失敗しますよね？
iy = round(y) として abs(y - iy) < 1e-12 で判定しようかなと思います
709 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 10:22:44.45 ID:D0qCNAQT.net]: >>690
最後だけ認識おかしい、唯一ではない
710 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 12:24:08.89 ID:uJpO0uZ2.net]: >>697 他に何かあるなら教えて。
711 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 12:35:12.60 ID:4jaglyfV.net]: >>695
boost 多倍長整数冪乗で検索。
書くのは色々と面倒だから、解説ページ読め。boost はpowも対応している。
712 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 17:41:28.01 ID:D0qCNAQT.net]: >>698
わかりやすいとこで言えばStrict Aliasing Rulesとか
型が違おうが何だろうが、本来一度書いたものが、次別のポインタ（or参照）を読む時
713 名前：同じ場所だったら、さっき書いた値になってなければならない ・・・んだが、そんなこと守ってたら最適化なんかほとんど出来ないだろ 他にC++の仕様に規定されてなくとも各コンパイラは色々やってる 大抵は問題ないが、ごくまれに意図した挙動になってくれなくて困ることはあるぞ []: [ここ壊れてます]
714 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 18:26:33.31 ID:3yd7dMb1.net]: >>691
>>692
アホな文系の質問にアホな文系が答えるスレ？

どの値が与えられて、その値の条件（範囲、符号、...）は何か
環境は仮定していいのか、(C++の規格範囲内の)すべての環境で正しく動作する必要があるのか
コードに求めるものは何か？（可読性、速度、...）
をはじめからすべて書きなさい
715 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 18:32:42.82 ID:3yd7dMb1.net]: ごく一般的なPC環境で、与えられた整数がintの範囲であれば、
(ある程度の判別を行ったあと)普通に四捨五入で良い

n乗根の候補を求めたあと整数領域でn乗してもいいし
元の数を（割り切れる判別をしながら）候補で割っていってもいいし
与えられた整数が32bitの範囲であれば、2分検索やリニア検索してもいい

アホな文系が理解できる範囲で自分の頭で考えて自分の責任でコードを書きなさい
716 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 19:47:47.34 ID:F4g5ptiT.net]: >>701
そういった諸々の細かい調整を諦めて多倍長整数を使う、ということだよ。
そもそもの要件（n乗判定）でpowを使う乱暴さを考慮すれば、面倒な部分を処理してくれるライブラリを使用するのは有力な選択肢。それを無視して「アホな文系」とは言ってくれる。

ご高説を宣ってくれた後にどんな素晴らしい解説を>>702でしてくれるのかと思ったら、n乗判定にわざわざ割り算を持ち込んだり、対数にも触れずに検索にフッ飛ぶ滅裂ぶり。>>601が混乱するのを笑うために書き込んでいるとしか思えん。

文系､文系と馬鹿にする人間は、人間と会話のできない発達障害が多いのかね？
717 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 20:05:16.58 ID:3yd7dMb1.net]: ヒント
多倍長整数を使っても何も解決しない
718 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 20:29:50.05 ID:4jaglyfV.net]: >>704
なんで解決しないのか解説してもらいたいねぇ。
719 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 20:34:24.53 ID:rFlF3L7g.net]: 累乗根は浮動小数点の演算だからだよ
720 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 20:52:49.79 ID:xS7m7lUb.net]: いや累乗して整数同士で比較すりゃええやん
721 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 21:00:52.19 ID:+DCDGa5F.net]: n乗数判定は明らかに整数論の問題なんですがそれは

なお一番簡単な平方数判定でもNPなんで（一発でポンと答えが出る楽な方法は多分）ないです
722 名前：デフォルトの名無しさん [2021/07/12(月) 21:13:08.21 ID:q3a62lD+.net]: 因数分解してハッシュで数えて全部6の倍数なら何かの6乗なんじゃないの

4096=2^12

h{2}→12個

12は6の倍数なので何かの6乗

3*7*3*7*3*7*3*7*3*7*3*7 = 85766121　だと

h{3}→6個
h{7}→6個

両方6だから何かの6乗
723 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 21:14:32.03 ID:M5TNNHP+.net]: 累乗根の演算で引数の逆数をどうやって整数で表現するの？
>>691の例で言えば、n=6なら6乗根(=1/6乗)の計算を行なっている
724 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 21:21:35.61 ID:uJpO0uZ2.net]: >>700
未定義動作となる場合はそもそも「意味」が定まらないので「意味を変える最適化」とかいう話にならないよ。
725 名前：デフォルトの名無しさん [2021/07/12(月) 22:14:22.14 ID:vW8lyXRJ.net]: ひさしぶりにみると
すごく
カオスなスレッド
726 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 22:33:30.20 ID:j4Yh95VG.net]: >>709
>>702 が言ってるのがそれじゃ無い？
> 元の数を（割り切れる判別をしながら）候補で割っていってもいいし
2で割り切れなくなるまで割り、割った回数がnの倍数で無ければNG
3で割り切れなくなるまで割り、割った回数がnの倍数で無ければNG
を繰り返すって事かと（多分）
727 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 22:51:10.50 ID:MoTlox7M.net]: 数値計算としては>>693,696がもっとも正統派の方法だよ
素直に累乗根を求めて誤差を評価して判定する
わざわざトリッキーな手段を採る必要性は無い
728 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 23:38:51.54 ID:PjBVtdER.net]: >710
「累乗の判定」と「累乗根の演算」をごっちゃにしている？

「累乗根の演算」はあくまで「累乗の判定」の候補となる整数を
見つける手段の一つで、必ずしも必要ではない。
極端な話、候補となる整数を2から順番に数えて判定しても良い。
まあ、「できるだけコードを簡単に」という話なら素直に累乗根を
使ったほうが良いけど、その時でも(累乗/累乗根計算の誤差の問題から)
「累乗の判定」を行う必要がある。

>693 >714
よくよく>691を見たら、本質的にはintによる切り捨ての問題だな。
0.5を足して実質的に四捨五入になるようにすりゃいい。

>691の計算を下敷きにするなら
int y = pow(x, 1.0/n)+0.5;//<-これ重要
int z = pow(y, n)+0.5;//<-これも重要だと思う
として、
x == z
を判定すりゃいいんじゃね？試してないけど。
729 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 23:48:10.49 ID:3yd7dMb1.net]: 長々と書いてやっと質問者と同レベルに追いついた
アホな回答者

全部>>702に書いてるし
730 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 23:51:52.50 ID:3yd7dMb1.net]: ある整数やnがマイナスの場合に言及してるのは>>701だけ
質問者も他の回答者もそこまで頭がまわらない
731 名前：デフォルトの名無しさん mailto:sage [2021/07/12(月) 23:57:47.66 ID:xS7m7lUb.net]: そっかあ
あたまがいいんだね
732 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 00:17:32.29 ID:u8F7J+OY.net]: >>699
いや、
整数 x、y、n が与えられたときに x が y の n 乗であるかどうか判定する
ではなく、
整数 x、n が与えられたときに x が y の n 乗となるような整数 y があるかどうか判定する
ですよ？

多倍長整数なんて出る幕ないでしょう
もしかして y を全ての自然数について全探索するのを想定してる？
高卒？
733 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 00:31:12.29 ID:u8F7J+OY.net]: >>701
質問者自身が int にキャストとか round とか言ってるんだからどう見ても自然数の話でしょ
バカ

>>702
> n乗根の候補を求めたあと整数領域でn乗してもいいし
> 元の数を（割り切れる判別をしながら）候補で割っていってもいいし
なんで今更質問者(>>696)より筋の悪い方法を提案するの？笑

> 与えられた整数が32bitの範囲であれば、2分検索やリニア検索してもいい
これしきの問題で何を探索することがあるんだよバァ～～～カ
つーかわざわざ二分探索とかするならそれこそ桁数めっちゃ多いときの方が有効だろ
なぜ32bitに限った？
734 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 00:34:18.46 ID:u8F7J+OY.net]: >>707
えっっっっ
やっぱり根を探索するつもりだったんだ
ヤベーなお前
735 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 00:38:55.05 ID:u8F7J+OY.net]: >>708
何と勘違いしてんのか知らんが、ここで与えられてる問題は桁数 n に対して明らかに O(n) で解けるだろ
アホ
736 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 00:45:05.26 ID:u8F7J+OY.net]: >>715
質問者より数歩後ろを歩いてるのにすごく堂々としていてかっこいいです
737 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 00:54:56.07 ID:lAJ4enjR.net]: 構ってほしいなら昨日のID教えてよ
738 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 01:00:26.91 ID:2F1zpnof.net]: ウーン、質問者！ｗ
739 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 01:00:52.89 ID:MEdkoaBM.net]: >>711
アホだろお前
740 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 01:02:39.35 ID:+UxqO86S.net]: そうでもないよ。
741 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 01:28:13.49 ID:bx8BDdOP.net]: >716
あれ？もしかして>702？
>702は回答としてもヒントとしても全然駄目じゃない？

>695の問題の本質はstd::powの誤差の発生の仕方（プラスマイナス両方出る）と
double -> int キャスト時の誤差切り捨て（0に近づく方に切り捨て）の
ミスマッチなのに、>702ではそんなこと何も言及していないよね。

もしこれで「書いている」と感じるようなら、もっと人間に説明する方法を
勉強したほうが良いと思うよ。
742 名前：728 mailto:sage [2021/07/13(火) 01:31:47.96 ID:bx8BDdOP.net]: 自己フォロー
>695の問題の本質はstd::powの誤差の発生の仕方
1.0/nでも誤差発生しているか。std::powとどっちの誤差がデカイかね？
743 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 01:38:26.00 ID:2F1zpnof.net]: もしかしてっつーかモロID一緒じゃん
あとみんな分かってることを周回遅れで「本質」として宣言すんなって
あと安価間違いし過ぎ

ホント迷惑だからもうやめとけ
744 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 01:39:24.44 ID:u8F7J+OY.net]: boost多倍長整数クン顔真っ赤でワロ
745 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 02:08:48.23 ID:FVC0BsAk.net]: この中のどれがQZがコテ外して書き込みしているのか想像したら(*´艸｀*)
746 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 02:10:33.69 ID:RS3RIqhF.net]: >>668
これとか完全に荒らしのやり口だもんな
747 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 02:30:29.04 ID:bx8BDdOP.net]: >730
誤差の発生の仕方と誤差切り捨てのミスマッチが問題ということが分かっているなら、
なんで>691への回答でそれを指摘しないの？
この話で重要な「切り捨て」という単語すらスレで３回しか出てきてないし。
それにdoubleに0.5足して/引いてからintにキャストとかCで誤差を扱うときの
定石だろうに、0.5ｂﾆいう数字自体ｂﾙとんど出てこｂﾈい。

結局>691に助言したいんじゃなくてマウントしたいだけだから当然か。
分かってて余計な説明しかしないんだから、なんとまぁ不親切なやつなんだろうかね。

さて、書きたいこと書いたので風呂入って寝るかね。
748 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 02:42:44.22 ID:2F1zpnof.net]: >>734
round という語が出た回数とその場所も調べたまえ
指摘するまでもなく質問者は>>691,696にして早々それに気付いている
749 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 03:09:56.56 ID:itar1i0e.net]: そもそも>>696の処理であれば切り捨て誤差は発生しない
round() と abs() の2段構えで対策はされてるよ
0.5 を加算するよりずっとスマートな記述だな
750 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 03:11:08.93 ID:itar1i0e.net]: 被った
すまん
751 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 07:55:39.92 ID:Fq8PEpca.net]: >>728
四捨五入ってわかるかな？
質問者が分かってることがわかるからそれだけ書けば十分
分かってないのはお前だけ

>>720
小数の誤差を見積もれない、見積もるのが面倒
というなら整数領域だけで答えを導く方法もある
頭の悪い文系にはそういう発想は出てこないかな？

intも整数もマイナスの数を含むんだよね定義的には
範囲を確認するのは当然
質問者も含め勝手な思い込みはバグの元
752 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 09:33:54.05 ID:53YTa3I7.net]: Pow(x, n) ... n乗
Pow(x, 1.0/n) ... n乗根
Pow(x, -n) ... n乗の逆数
Pow(x, -1.0/n) ... n乗根の逆数
753 名前：デフォルトの名無しさん [2021/07/13(火) 12:07:43.02 ID:WUJYnH4r.net]: >>712
どんなときでも共通するのは声が大きい香具師が勝つ
その場の空気を支配した香具師が勝つ
そしてマスゴミによって印象操作された世界の完成
754 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 12:13:28.49 ID:2uidM73f.net]: >>740
その発想は朝鮮人の考え方
最終的には真実が勝つ
755 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 12:25:14.06 ID:o0P+1kd0.net]: 整数の問題なら実数近似せず
y=x^n で(n=1,2,3,4,5....)を比較してくのが基本だろ

高速化するなら多少のテクニックはあるけどたかだか32～64bitの範囲
どうってことない
756 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 12:33:54.00 ID:Sa7UmWqZ.net]: >>742
癪だが>>719が問題を一番正確に表現できているからもう一回よく読め
757 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 12:34:17.81 ID:u8F7J+OY.net]: 規格には拘りがあるが数値計算やアルゴリズムの知識はまるでない基地外の狂宴
758 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 12:49:36.15 ID:o0P+1kd0.net]: >>743
えーなんだこれ
つまり
x,nが与えられたときx^1/nが整数かどうか？を示すってことか

y^n=xに変換すればなんにせよ整数の探索問題
実数にする必要もない
759 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 13:03:24.24 ID:u8F7J+OY.net]: >>745
それ、キミの言ってる32～64bitの範囲だと尚更>>696と比べたときにメリットないよね？？？笑笑笑
760 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 13:07:00.03 ID:u8F7J+OY.net]: 上にも「32bitくらいなら探索すれば～」とか言ってるアホいたが、なぜ多倍長でもない限り探索するメリットなんてないってわからないんだキミたちは(泣)
761 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 13:25:56.92 ID:Ag1Q4SdR.net]: >>741
朝鮮人に詳しいんですね！！
感動しました！！！
762 名前：デフォルトの名無しさん [2021/07/13(火) 14:47:47.54 ID:OYlFgj5O.net]: つまりそれってint型の整数の範囲でn乗がなんであってもεは1E-12で充分だと保証してから使うの？
要するにεは絶対にそれでいいのか？
763 名前：デフォルトの名無しさん [2021/07/13(火) 15:54:31.17 ID:WUJYnH4r.net]: >>744
QZか？MZか？片山か？
764 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 18:43:03.58 ID:Fq8PEpca.net]: >>747
整数ドメインで行うメリットはいろいろとある

・アホな文系でも理解できる (誤差の見積もりが不要)
・整数演算の方が圧倒的に速い環境 (ARM-M3など)
・浮動小数点演算ライブラリによるコードサイズ増加を防ぐ (チープなマイコン対応)
・doubleが32bitな環境への対応
・64bit整数への対応

選択肢は多いほど良い
765 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 18:48:11.59 ID:Fq8PEpca.net]: > ごく一般的なPC環境で、与えられた整数がintの範囲であれば、
> (ある程度の判別を行ったあと)普通に四捨五入で良い

ごく普通の環境、ごく普通の頭ならこれで終わり
766 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 19:39:45.09 ID:gA5oZqd8.net]: 昔"文系"にいじめられてた可愛そうな子なんです
767 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 19:58:16.23 ID:xjdnjcKm.net]: 整数演算の最大のメリットがリストに挙がってないのは何でかな
768 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 20:18:44.42 ID:Fq8PEpca.net]: >>753
「アホな文系」≠「文系」

>>754
ぜんぜん最大のメリットじゃないからだな
769 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 20:20:09.92 ID:Fq8PEpca.net]: >>750
団子のことも忘れないでください
770 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 20:25:35.22 ID:xjdnjcKm.net]: >>755
あー・・・何のことか分からねえで言ってるな
771 名前：デフォルトの名無しさん [2021/07/13(火) 20:29:09.24 ID:OYlFgj5O.net]: 最大のメリットって何だ？
772 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 20:35:59.66 ID:xjdnjcKm.net]: からかいたくなったから焦らすぜ
アホかどうかは関係ないことさ
773 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 22:54:45.19 ID:hgVyntNx.net]: >>755
アホな文系に虐められてたんだね…😢
774 名前：デフォルトの名無しさん mailto:sage [2021/07/13(火) 23:05:28.90 ID:u8F7J+OY.net]: >>752
それは質問者が質問時に自分で言ってることなので……(苦笑)
775 名前：デフォルトの名無しさん mailto:sage [2021/07/14(水) 05:08:53.51 ID:T6a5Tff4.net]: hoge がビルドされてて hoge.h があるシステムでは hoge を呼び出し、そうでなければ何もしない関数 call() ってどう書くべきてすかね？

これまでは
#if __has_include(<hoge.h>)
#endif
で分岐してたんですが、これだと if に該当しなくてもコンパイラは #if #endif で囲まれてる部分を読み込むし、そこに hoge(); という文があれば「hoge() なんてないよ」というエラーが出ます
該当しない場合は if の中を読み飛ばすとかできますかね？
776 名前：デフォルトの名無しさん mailto:sage [2021/07/14(水) 07:18:49.74 ID:l4qXoRve.net]: __has_includeはインクルードされたかどうかじゃなくて、
そのファイルが存在するかどうかを判定するやつだからね

hoge.hの中で
#define HOGE_LOADED
して、呼び出し側で
#if defined(HOGE_LOADED)
call();
#endif
って感じかな
777 名前：デフォルトの名無しさん [2021/07/14(水) 07:40:27.18 ID:l4qXoRve.net]: hoge.hの中を編集できないなら、

読み込み：
#if __has_include(<hoge.h>)
#include <hoge.h>
#define HOGE_LOADED
#endif

呼び出し：
#if defined(HOGE_LOADED)
call();
#endif
778 名前：デフォルトの名無しさん mailto:sage [2021/07/14(水) 08:03:52.87 ID:wXBQSN5l.net]: >>761
だったらコーナーケースが無いこととその理由を解説したら？
779 名前：デフォルトの名無しさん mailto:sage [2021/07/14(水) 11:41:16.26 ID:b1WA6GgP.net]: >>765
お前QZだろ
コテ外すな
780 名前：デフォルトの名無しさん mailto:sage [2021/07/15(木) 00:20:47.29 ID:Fm/xoZyi.net]: >>763
ありがとうございます。

hogeがそのシステムでビルドされてるかどうかの判定は、外部ツールか自分の目に頼らないと無理ですよね？
781 名前：デフォルトの名無しさん mailto:sage [2021/07/15(木) 00:40:53.25 ID:y+mqrw+D.net]: 自作自演ｗ
782 名前：デフォルトの名無しさん mailto:sage [2021/07/15(木) 05:48:49.27 ID:GxcfqrJG.net]: >>767
> hogeがそのシステムでビルドされてるかどうか
hoge.lib, hoge.dllとかが存在するかどうかを調べればいいだけだとすると
見つかったかどうかをコンパイル時にフラグ(-DHOGE_LIB_FOUND)として渡せれば
C++内で#if defined(HOGE_LIB_FOUND)みたいにして使える。
（これはコンパイル時のことだからC++だけでは普通無理だとおもう）
783 名前：デフォルトの名無しさん mailto:sage [2021/07/15(木) 06:31:17.96 ID:CtTYgJ1T.net]: C++よりcmakeとかビルドツールのお仕事だと思う
784 名前：デフォルトの名無しさん mailto:sage [2021/07/15(木) 09:10:44.89 ID:Fm/xoZyi.net]: >>769-770
あざす！
785 名前：デフォルトの名無しさん mailto:sage [2021/07/15(木) 18:30:18.77 ID:HJCZYZ96.net]: Unifyde Call Syntax FOREVER!!!!!!!
786 名前：ハノン mailto:sage [2021/07/15(木) 20:57:38.68 ID:kDBlsdNK.net]: >>695
多倍長なら是非是非、こちらを参照あれ、一応 C++ で完結している多倍長演算ライブラリです！
https://mevius.5ch.net/test/read.cgi/tech/1434079972/37
787 名前：ハノン mailto:sage [2021/07/15(木) 20:58:44.86 ID:kDBlsdNK.net]: >>712
なに、いつものことですよ‥‥
788 名前：ハノン mailto:sage [2021/07/15(木) 21:00:08.01 ID:kDBlsdNK.net]: >>732
残念ながらハズレ
789 名前：ハノン mailto:sage [2021/07/15(木) 21:02:01.21 ID:kDBlsdNK.net]: >>756
私は忘れていませんよ
790 名前：ハノン mailto:sage [2021/07/15(木) 21:02:27.40 ID:kDBlsdNK.net]: >>766
ちがうよね‥
791 名前：デフォルトの名無しさん mailto:sage [2021/07/15(木) 22:53:15.98 ID:2Mj48wOt.net]: QZ現る
792 名前：デフォルトの名無しさん mailto:sage [2021/07/16(金) 00:17:25.62 ID:37KQZYs3.net]: >>773
積の実装はどのアルゴリズムで？
793 名前：ハノン mailto:sage [2021/07/16(金) 04:05:20.77 ID:6W3ohAQ3.net]: >>779
筆算法‥‥1 bit × 1 bit を筆算するやりかた、非乗数をシフトしながら乗数のビットが1 のときアーキュムレータに足す、というO(n^2) のものです、「乗法を加法の繰り返しにする」よりはましかと
課題はカラツバ法に直すことですが、まだ出来ていません
794 名前：デフォルトの名無しさん mailto:sage [2021/07/16(金) 04:11:57.42 ID:37KQZYs3.net]: >>780
では、話になりませんのでそんなもの勧めないでいただけますか
795 名前：ハノン mailto:sage [2021/07/16(金) 04:43:48.91 ID:6W3ohAQ3.net]: >>781
他の方が優れたソースコードを提示していただければ、私のは引っ込めますけれどもね
796 名前：デフォルトの名無しさん mailto:sage [2021/07/16(金) 04:57:11.80 ID:N9xjQvrw.net]: 多倍長整数ならそれこそboostで良いでしょ
高速な畳み込み演算がしたいなら整数環上でFFTします
つーか精度の観点から言っても速さの観点から言っても一択でしょ（なんでカラツバ？）

そもそも、話の流れからして多倍長整数勧めるのもおかしいし
話わかってないなら出張るなよ

せっかく隔離用の個人スレ (本来ならこれも甚だ迷惑な存在だが) があるんだから、そこで永久に一人でやっててよ
797 名前：デフォルトの名無しさん mailto:sage [2021/07/16(金) 05:01:00.91 ID:teDb7k99.net]: >>782
https://www.google.com/search?q=%E5%A4%9A%E5%80%8D%E9%95%B7%E6%95%B4%E6%95%B0+FFT
798 名前：デフォルトの名無しさん mailto:sage [2021/07/16(金) 05:06:07.44 ID:+GJR5l7e.net]: カラツバ法はやばい
せめてフーリエだ　
すでにあるmpirとかいうやつでいいだろ
799 名前：ハノン mailto:sage [2021/07/16(金) 05:16:00.53 ID:6W3ohAQ3.net]: >>784
ちゃんとコンパイルできるコードはどれですか？
800 名前：デフォルトの名無しさん mailto:sage [2021/07/16(金) 05:18:43.72 ID:37KQZYs3.net]: ワロチ
既知の事柄のサーベイ能力も低いときた
801 名前：ハノン mailto:sage [2021/07/16(金) 05:36:01.54 ID:6W3ohAQ3.net]: >>787
サーベイ能力が低いのは認めます、お願いですから、そのままコンパイルすれば動くコードを教えてください
802 名前：デフォルトの名無しさん mailto:sage [2021/07/16(金) 05:58:14.27 ID:N9xjQvrw.net]: >>783は読めねーのかよ気狂い
803 名前：デフォルトの名無しさん mailto:sage [2021/07/16(金) 06:18:07.75 ID:qtVJ0qYe.net]: こんなスレまで来てC++の話してるくせにboost知らないってマジかよ…
804 名前：デフォルトの名無しさん mailto:sage [2021/07/16(金) 09:21:02.78 ID:s4+8hxkm.net]: QZというコテは叩かれやすいからカノンにしたのか
805 名前：デフォルトの名無しさん mailto:sage [2021/07/16(金) 09:57:20.84 ID:KEhhoM0/.net]: 略してQアノン
806 名前：デフォルトの名無しさん mailto:sage [2021/07/16(金) 11:50:57.63 ID:/EXEczMl.net]: コテを変えても頭の悪さは相変わらずなんだな
まあ中の人が同じなんだから当然だけど
807 名前：デフォルトの名無しさん mailto:sage [2021/07/16(金) 12:07:04.82 ID:EpGpWKJL.net]: 頭悪いのは別にいいんだが、マナー違反が深刻に多いんだよ
・質問に頓珍漢なレスをつける (そもそも回答側に立つのがおこがましいし)
・話題に関係なく自分の創作物を押し付ける
・個人用としてしか機能していないスレを保守し続ける
・都合悪いレスは当然無視
・>>668

人間性が劣悪なのが透けて見えるから本当にキツい
808 名前：デフォルトの名無しさん mailto:sage [2021/07/16(金) 12:09:38.94 ID:EpGpWKJL.net]: 全然関係ないが>>259,789が一ヶ月のときを経て同じIDなのって偶然？
それともID被りってプログラム的にもっともらしい理由付けあるんだっけ？
809 名前：デフォルトの名無しさん [2021/07/16(金) 13:36:58.69 ID:tbXedaSH.net]: フリーランスに立ちはだかる「常駐」の壁。慣例を打ち壊し、
“テレワーク”案件3割→8割へと成長を遂げた「クラウドテック」の軌跡
https://prtimes.jp/story/detail/DBnPOktyljr
テレワークの一般化により、11月にはテレワーク可能案件83.7%へと増加。
2021年、フリーランスのトレンドは「移住＆テレワーク」と予測
https://prtimes.jp/main/html/rd/p/000000045.000050142.html
リモートワーク求人専門サイト「プロリモート」がリニューアルオープン、業務委託契約の求職者と企業をマッチング
https://www.value-press.com/pressrelease/262778
1/3以上が採用につながる高マッチング率、リモートワーク×エンジニア・デザイナー専門の
人材紹介サービス「ReworkerAgent」正式リリース場所からも時間からも自由な働き方を実現！
https://www.nishinippon.co.jp/item/o/713384/
新潟県、移住してきたテレワーカー／フリーランスに最大50万円を支給
https://internet.watch.impress.co.jp/docs/news/1287094.html
茨城県日立市、県外からの「テレワーク移住者」に最大151万円の助成金
https://internet.watch.impress.co.jp/docs/news/1281120.html
長野市、市内に移転・事業所設置し、移住することで最大550万円の支援金を支給
https://internet.watch.impress.co.jp/docs/news/1274735.html
フリーランスが活用できる「最大1,000～3,000万円・補助率50%～75%」の
『ものづくり・商業・サービス補助金』とは？概要や条件を解説
https://freenance.net/media/money/4255/
『ReWorks（リワークス）』リモートワーク特化型転職サイトとして 3月5日リニューアル
https://prtimes.jp/main/html/rd/p/000000051.000010457.html
810 名前：デフォルトの名無しさん [2021/07/16(金) 16:34:47.56 ID:6/LQ7Fle.net]: >>795
ID被りはわりとまじでたまにある
811 名前：デフォルトの名無しさん mailto:sage [2021/07/16(金) 18:25:58.33 ID:X0WexOAj.net]: キャッシュの衝突みたいなもんだろ
812 名前：デフォルトの名無しさん mailto:sage [2021/07/16(金) 18:26:37.20 ID:X0WexOAj.net]: ハッシュなw
813 名前：ハノン mailto:sage [2021/07/16(金) 19:28:22.91 ID:6W3ohAQ3.net]: >>794
＞・質問に頓珍漢なレスをつける (そもそも回答側に立つのがおこがましいし)
いいんです、話題を拡散させるのがねらいだし

＞・話題に関係なく自分の創作物を押し付ける
たしかに見たら馬鹿になるかもしれませんから、各自お気を付け遊ばせ

＞・個人用としてしか機能していないスレを保守し続ける
いつでも本来の用途に使えるのですよ、有償で問題を片付けるスレ、としてよろしく

＞・都合悪いレスは当然無視
無視することによるデメリットを引き受けるのなら当然でしょ？

＞・>>668
まあこういうのはやめるようにします、ごめんなさい
814 名前：ハノン mailto:sage [2021/07/16(金) 19:32:12.26 ID:6W3ohAQ3.net]: >>783
それって裏で　GMP を読んでいるだけでは？
そして GMP はアーキテクチャー依存ですよね？
815 名前：ハノン mailto:sage [2021/07/16(金) 19:32:52.60 ID:6W3ohAQ3.net]: >>789
>>901
816 名前：ハノン mailto:sage [2021/07/16(金) 19:38:06.89 ID:6W3ohAQ3.net]: >>801
ああ、GMP だけではないようですね MPFR, MPIR MPC とか、でも、どれもアーキ依存にみえますけれども、実際どうなんでしょうね‥‥
817 名前：ハノン mailto:sage [2021/07/16(金) 19:41:03.47 ID:6W3ohAQ3.net]: >>791
選ブラのデフォを他分野のコテにしたのです、そっちでもキチガイピアニスト扱いですが、まあ、いいか‥‥
818 名前：デフォルトの名無しさん mailto:sage [2021/07/16(金) 19:49:34.02 ID:+QzOnEF5.net]: ピアノも弾けないのにピアニストとはこれいかに？
819 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 00:31:45.93 ID:uZE7YjUc.net]: >>800
全部開き直りじゃねーか
迷惑だなあ
820 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 00:37 ]: [ここ壊れてます]
821 名前：:22.71 ID:i16o/xCs.net mailto: >>795,797-799
ただのIDなら良いんですが、これ両方とも自分のなんですよね……
2ch側で同じ人間の書き込みを紐付ける仕組みがあったとしたら怖くないですか？
しかもその人が RONIN 利用者だったりしたら……
2013年8月の「2ちゃんねる個人情報流出事件」を彷彿とさせますね []: [ここ壊れてます]
822 名前：はちみつ餃子 mailto:sage [2021/07/17(土) 03:16:29.97 ID:GNWgh0W+.net]: >>807
ID 生成アルゴリズムについて出ている情報はかなり前のものなんで
今でも同じかどうかはわからんけど、わかっている範囲では偶然としか言いようがない。
何度もあれば話は別だが一回あっただけでは偶然ではないと考える人はいないよ。

ただ、 2003 年頃から生のIPアドレスを記録することは明言されているので、
プロバイダの協力があればどのデバイスから書き込んだのかは特定できる。

今では 2ch はいわゆるプロバイダ責任制限法が言うところの
特定電気通信役務提供者に該当するはずなので
必要なときに個人情報を提供できる体制は事実上の義務なんだよ。

書き込み内容に権利侵害があったときに個人情報を提供することで掲示板運営者は
責任を制限されるという法律なので 2ch の側で責任をかぶる覚悟がない限り
書き込み元の情報を残さないという態度は取れない。
823 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 03:26:32.94 ID:+M7J9sQi.net]: 別スレでも同じ現象を見た
6/3と7/16はどういうわけか同じIDとなっていたようだ
824 名前：はちみつ餃子 mailto:sage [2021/07/17(土) 03:56:04.37 ID:GNWgh0W+.net]: >>809
ID の生成元は

・ IPアドレス (のハッシュから一部のバイトを取り出したもの)
・毎日更新されるランダム値
・板名

をくっつけてハッシュをとったものとされている。
IPアドレスとランダム値が同じであれば ID も同じになる。

たまたまその日が同じランダム値だったのかもね。
825 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 05:58:32.38 ID:OBAxlXTB.net]: 範囲for文ってompで並列化できるの？
自作コンテナを走査したいとしたら、なんか満たすべき条件ある？
826 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 06:23:13.20 ID:l7v2uVky.net]: やってみりゃいいじゃん
827 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 13:21:42.77 ID:0jiuXQpQ.net]: chrono で測ったn並列プログラムの実行時間が実世界で経過した時間のn倍になってる気がして、これが正しいかどうか調べたいんですが、ストップウォッチで測って比較するしかないですか

ちなみに並列化はopenmpでやってます
828 名前：デフォルトの名無しさん [2021/07/17(土) 16:14:23.13 ID:eTC1af8g.net]: バカノンノン
829 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 16:18:43.54 ID:DE+0Jqb8.net]: >>813
https://letmegooglethat.com/?q=%E6%99%82%E9%96%93%E8%A8%88%E6%B8%AC+c%2B%2B
830 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 17:58:37.00 ID:z0Sx2PLf.net]: え、chronoなり何なりで測った時間がおかしい、って話じゃないの？
そら検証したけりゃ別スレッドやプロセスで測るなりストップウォッチなりだろう、と思ってたんだが

ただまぁ経過時間の加算とかでおかしなことになってるのを真っ先に疑うべきだね
831 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 19:11:08.33 ID:cBM+BeK7.net]: 時間測定クラスはシングルトン使ってるよね？
どうせ複数の箇所で測定したのを加算してるってオチでは
マルチスレッドならmutexか何かでnewの所をロックしないとおかしくなるし
832 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 19:36:36.54 ID:txbUHFZy.net]: 実行時間といってるのがCPU時間のことならｎ並列でｎ倍になるからね
メインスレッドのCPU時間だけを見るべき
かんたんなんだしストップウォッチで測ればいいじゃん
833 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 22:27:23.07 ID:gI+aCVlx.net]: スレッド毎にcronoした結果をnスレッド分足したらn倍になりそう……
834 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 22:30:43.79 ID:gI+aCVlx.net]: WindowsならGetTickCount()でも使うところだけど
（実質15.6 ms（PCによっては10 ms？）を超える分解能にならないのはおくとして）
C++標準でms単位のカウンタってあるます
835 名前：？ []: [ここ壊れてます]
836 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 22:44:14.11 ID:z0Sx2PLf.net]: chronoで分解能決めれるやんけ
837 名前：ハノン mailto:sage [2021/07/18(日) 00:41:49.86 ID:9YAoR/6C.net]: >>691
私も試してみましたが、結局 >>694 の言うとおり実際に n 乗して験算するしかないかなぁ‥‥と思いました

私の環境でも、x == (int)pow((int)pow(x, 1.0/n), n) では散々 https://ideone.com/AXH87Q
次のようにすると、わりといい感じです https://ideone.com/NM2btt

せっかく多倍長演算の話が出たので、もしも暇とやる気があったら boost::multipricise と GMPの c++ 記述と、例の自作のやつとに載っけて試してみます
838 名前：デフォルトの名無しさん mailto:sage [2021/07/18(日) 02:35:57.32 ID:pNZOhAQw.net]: >>818
これ

たとえばmain()の最初と最後のchrono::system_clock::now()の差で時間を計測してると仮定して、その間でnスレッド走らせてそれぞれt秒かかったとしたら結果はnt秒になる
839 名前：デフォルトの名無しさん mailto:sage [2021/07/18(日) 10:01:58.21 ID:WbmfjGIN.net]: >>823
>その間でnスレッド走らせてそれぞれt秒かかったとしたら結果はnt秒になる
なんで？
chrono::system_clock::now()は現在時刻を返すと書いてある
仮に消費したCPU時間だとしても、スレッドの本数分ではなく高々論理コア数倍までで収まりそうに思ーう
840 名前：デフォルトの名無しさん mailto:sage [2021/07/18(日) 11:33:46.95 ID:/c4qfmiI.net]: まあCPU時間と勘違いしてるんだろうね
841 名前：デフォルトの名無しさん mailto:sage [2021/07/19(月) 13:10:18.03 ID:whuO5wb3.net]: g++で、-static オプションを付けたときにリンクされるライブラリのパスってどうやって指定するんですかね？

システムにインストールされてる glibc が不具合を抱えてるので、$HOME/local に別バージョンの glibc をインストールしました
動的リンクの場合は -Wl,--dynamic-linker=$HOME/local/lib/ld-linux-x86-64.so.2 を渡すことで問題なくコンパイル・実行できたのですが、静的リンクを使用する場合どうしたら良いのかわかりません
842 名前：デフォルトの名無しさん mailto:sage [2021/07/19(月) 17:28:07.02 ID:ddBZ8vH3.net]: >>609
一番上はコピーだぞ
843 名前：デフォルトの名無しさん mailto:sage [2021/07/20(火) 07:03:16.39 ID:ouQfIwtX.net]: >>826
これLinux板のくだ質とかで聞いた方が良いですかね？
スレチでしたら移動します
844 名前：デフォルトの名無しさん mailto:sage [2021/07/24(土) 08:11:39.12 ID:jjSVv9BX.net]: >>811
普通にできるよ
> 範囲for文のOMP並列化

ランダムアクセス不可能な自作クラスは常識的に考えて無理だろうけど
詳しい人いたら教えてくんろ
845 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 16:30:34.85 ID:m1WCNOY9.net]: 全員死んだの？
846 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 17:00:04.04 ID:DW9TtY2c.net]: g++ があんまり本気じゃなくて萎えるんだよね
並列化のとこ
847 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 17:20:27.49 ID:Wj/gwJho.net]: 誰がメンテしてるかわからんがリナスも当時g++の出来の悪さにぶちギレて依頼、C++はクソの一辺倒を貫いてる
848 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 17:26:02.39 ID:Wj/gwJho.net]: firefoxとかもそうだけど、有志がサポートするソフトってそれをメンテしている人間が無能の働き者だと最悪ゼロから作り直さないと逝けなくなるところが怖いところやな
849 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 17:31:37.94 ID:DW9TtY2c.net]: 元々はハッカーが「気合い入れる」祭りみたいなもんだったのに
いつしか過去バージョンとの互換性がどうたらで硬直化していった
そういうところはマイクロソフトやIBMに任しときゃいいのに
リスクを承知で面白みという�
850 名前：＜潟bトを捨てちまいやがって []: [ここ壊れてます]
851 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 17:34:19.95 ID:Kn/tUAQv.net]: > メンテしている人間が無能の働き者

怖がらなくて良いぞ
彼らはお前より有能だから

そして世間を怖がらせてるのは
自分の実力も知らず
相手の実力も知らない
そんなお前なんだよ
852 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 17:44:55.94 ID:Wj/gwJho.net]: >>835
元開発者な方ですか？
効いてるw効いてるw
853 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 20:29:47.07 ID:f5YSZ9Lg.net]: >>831
gccにはC++に並列ライブラリが入る前からParallel Modeがあって、
今はそこをIntel TBBに丸投げしてるだけだしな
誰かが本格的にテコ入れするまではこのままだろうね
854 名前：デフォルトの名無しさん mailto:sage [2021/07/26(月) 18:54:55.35 ID:poXtKo35.net]: GCCはモノリシックにこだわってグチャグチャだし
かと思えばHurdはマイクロカーネルにこだわって死産だし
あいつらアホなんじゃないかと思うことはある
855 名前：はちみつ餃子 mailto:sage [2021/07/26(月) 20:56:05.01 ID:afAoM3cN.net]: GCC はコードの構成が悪いことは百も承知で長期的にソフトウェアの自由を守るために必要だという戦略なんだよ。
当初からの目的通りに活動しているだけ。
まあその戦略で目的をはたせるかどうかは結果を見ないとわからんけどな。
856 名前：デフォルトの名無しさん mailto:sage [2021/07/27(火) 15:50:56.07 ID:P6e91jkT.net]: なんで急に書き込み減った？
みんなバカンスとってんのか？
857 名前：デフォルトの名無しさん mailto:sage [2021/07/27(火) 16:56:16.02 ID:GsN3P1i6.net]: ヒント：
じつはこのスレ、大勢いるようで3人ぐらいしかいない
858 名前：デフォルトの名無しさん mailto:sage [2021/07/27(火) 16:59:12.02 ID:/kLodUqV.net]: ハノンの書き込みは頭悪いからすぐわかるしな
859 名前：ハノン mailto:sage [2021/07/27(火) 20:34:35.25 ID:RHl6eLWp.net]: でも gcc が c での記述を止め、c++ で記述されることになったのには失望しました‥‥
860 名前：ハノン mailto:sage [2021/07/27(火) 20:36:17.62 ID:RHl6eLWp.net]: >>842
その「ハノン」という呼び方は本意ではないとピアノスレでも散々力説したのだけれども、とうとう自らハノンと名乗るまでに落ちぶれてしまいまとさ、めでたしめでたし‥‥‥
861 名前：デフォルトの名無しさん mailto:sage [2021/07/27(火) 20:50:38.01 ID:P6e91jkT.net]: 同じ奴がたくさん質問してる感じはあるが、回答者はバラバラだと思ってたけどなあ
862 名前：デフォルトの名無しさん mailto:sage [2021/07/27(火) 23:56:35.56 ID:Ke8m4iQ/.net]: >>843
コンパイラを走らせる環境はリッチだから問題ない
863 名前：デフォルトの名無しさん mailto:sage [2021/07/28(水) 10:58:41.57 ID:37rNIz61.net]: 翻訳環境の怪物化はすごいね
864 名前：デフォルトの名無しさん [2021/07/28(水) 14:40:45.53 ID:JLxqMRcd.net]: 組み込み機器も性能があがっているのだから、理屈のうえではC++の導入コストはさがっているとはいえ
不具合が起きた時に全部自分で対応しなければならない苦行から解放されるわけではないから
組み込み系の低レベル開発者がC++を忌避するのは理解できる
865 名前：デフォルトの名無しさん mailto:sage [2021/07/28(水) 15:10:15.29 ID:5zPBGnUX.net]: >>841
5ch全体でも5人くらいしか居ないよ。
866 名前：デフォルトの名無しさん mailto:sage [2021/07/28(水) 19:18:33.88 ID:NVIQ8eLn.net]: せっかくC++使っているのにイベントバインディングやデリゲートは止めて欲しいな。
クリーンアーキ風から言えばコンストラクターでのディペンデンシーインジェクションにして欲しい。
Cならセルフイベント関数ポインターとコールバックイベント関数ポインターでOKだが、C++ではウザイ。
組込みに生きている身として、最近、富に思う。
867 名前：デフォルトの名無しさん mailto:sage [2021/07/28(水) 20:28:41.06 ID:NVIQ8eLn.net]: 連投でスマソ
まぁ　Ted Faison風のEvent-BasedはC++では終わったという事だわな。
Cでは有効だが、インターフェースの機能があるC++ではレポジトリーの概念が大事という事。
868 名前：デフォルトの名無しさん mailto:sage [2021/07/29(木) 19:38:48.60 ID:N9xjQvrw.net]: >>829
返信遅れましたありがとうございます

1. メンバ関数としてbegin()、end()を持つ
2. begin()、end()が間接参照演算子、インクリメント演算子、不等価演算子を持つクラスか構造体を返す
という条件を満たすクラスか構造体の範囲for文による走査をopenmpで並列化できたらと思うのですが、何かテクニックないでしょうか
869 名前：ハノン mailto:sage [2021/07/29(木) 20:14:33.88 ID:6W3ohAQ3.net]: >>850
組み込みの人が DI を語っておられるとは‥‥
870 名前：デフォルトの名無しさん mailto:sage [2021/07/29(木) 21:38:43.31 ID:teDb7k99.net]: またID被ってる
871 名前：デフォルトの名無しさん mailto:sage [2021/07/30(金) 09:02:20.45 ID:7heefpFa.net]: ハッシュの衝突くらいで騒ぐかよ
872 名前：デフォルトの名無しさん [2021/07/30(金) 11:20:47.05 ID:+rE3rJXm.net]: IPアドレスと日付から算出されるらしいけど結構、衝突するじゃん
体感的にはかなり偏ってて正常なハッシュアルゴリズムとは思えない
873 名前：はちみつ餃子 mailto:sage [2021/07/30(金) 15:01:08.41 ID:qMgk6unv.net]: >>856
ハッシュの分散はこの場合は関係ない。乱数に異常な偏りがある。

これはただの想像だけど、仮想環境の構築にミスがあるんじゃないだろうか。
Docker のスナップショットを作るときに乱数生成器の状態をキャプチャしてしまって
再起動が入ると乱数列も最初から……みたいな。
874 名前：デフォルトの名無しさん mailto:sage [2021/07/30(金) 18:09:27.82 ID:+rE3rJXm.net]: >>857
乱数ではないと思うよ
なまじ乱数だと、その乱数値を覚えておく保存領域がサーバー上に必要になって手間が増える
875 名前：デフォルトの名無しさん mailto:sage [2021/07/30(金) 19:39:15.89 ID:ftRMaVHk.net]: >>856
正常なハッシュアルゴリズムって何？
正常と異常の境界があるの？　SHA1は異常なのか？
876 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 05:54:28.89 ID:cWLU96cE.net]: 偏りがあったら異常やんけ；；；
例えば0～LONG_MAXを1バイトにするハッシュ関数が0x1Fを全く出力しないとか、
0～LONG_MAX/2が全て0x11になるとかだったら>>854でなくともさすがに違和感をおぼえるであろう、
877 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 07:49:26.34 ID:cWLU96cE.net]: ミシュラン２つ星の実力派レストラン「シングルスレッド（Single Thread）」
https://www.foodee.jp/report/restaurant/fusion-cuisine/new-american-cuisine/3338/
878 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 08:09:20.77 ID:t9HNV453.net]: >>860
ハッシュと一様乱数を混同してるか？
879 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 10:32:59.95 ID:XdxgF0zQ.net]: 結果よりも速度を求められたり、頻出値だけより広く分布させたい場合もあるだろうから要件次第ではあるけども、
一般的には、期待される入力に対して一様に分布していたほうが、衝突確率が下がるのでより望ましい結果と言えるんじゃないの？
880 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 10:52:18.34 ID:o9ang7qv.net]: 望ましい、というのは、正常と異常の境ではないな
881 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 11:19:08.67 ID:N/3vvIjJ.net]: 最大1000レスまでしか書き込めない同一スレッド上で別人同士がID衝突する確率は宝くじ1等に当たる確率よりも低いと期待できるが、現実はそうなってない
882 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 12:14:03.01 ID:cWLU96cE.net]: つくづくボンクラな>>862、、、
衝突は極力避けたいんだろ？
>一様性
>良いハッシュ関数は、考えられる入力範囲が出力範囲全体になるべく一様に分布するようにマッピングを行う。
883 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 12:18:58.07 ID:xfGVog4d.net]: 本当にIPアドレスが衝突してる可能性もある
同じマンションとかいう話だけでなくIPoEだと共有してるとかあったはず
技術力なさそうだから5ch側の作りが悪いんだろうけど
884 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 12:23:58.11 ID:t9HNV453.net]: >>866
良いとか望ましいなんておまえさんの個人的な主観が聞きたいんじゃねえ
ハッシュにおける正常と異常の境界を聞いている
知らないんなら答え（たふりをす）るな
885 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 12:30:10.08 ID:cWLU96cE.net]: >>868って、角度を定規とコンパスで3等分しようとするタイプ？
886 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 12:42:38.84 ID:t9HNV453.net]: ここはC++スレだ
人格攻撃は余所でやれ
887 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 12:49:39.86 ID:i9NDIoMF.net]: >>868
そんなの設計仕様次第だろ。

SHA1は当初の仕様を満足できない脆弱性を抱えているから、（仕様に対して）異常ということができる。
888 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 13:04:48.82 ID:t9HNV453.net]: 弱衝突耐性を破る方法が見つかったか否かが境界というのはおかしいだろ
未発見であることと存在しないと証明されていることは違う
889 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 13:10:19.44 ID:mrismh1j.net]: >>872
なんでおかしいのかちゃんと反論しろよ。

SHA1が当初仕様を満足できていないのは間違いなく、仕様を満足できていない以上「（仕様に対して）異常」だろ。
890 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 13:17:04.19 ID:t9HNV453.net]: なんでおかしいのか２行目に書いたんだが
話にならない人なのか
891 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:14:47.38 ID:N/3vvIjJ.net]: >>868
> ハッシュにおける正常と異常の境界を聞いている

お金を出す人が境界を決めるだけのこと
技術論の出る幕なし
892 名前：デフォルトの名無しさん [2021/07/31(土) 14:36:13.48 ID:t9HNV453.net]: おまえさんが技術論できないのはわかった
こちらもこれ以上は追求しない
893 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:38:40.17 ID:cWLU96cE.net]: >>870
人格攻撃とみなす前に、
入力範囲と出力範囲が同じハッシュ関数において
一様性を満足しないものの衝突耐性が
一様性を満足するものの衝突耐性に勝るケースを一つでも挙げてみたらいかがですかね……

入力の発生頻度に偏りがありハッシュ関数をそれにチューニングする場合はあり得るが、
入力の発生頻度を限定する話はここまでで出ていないから無いものとして
894 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:45:30.93 ID:t9HNV453.net]: >>877
ハッシュの正常と異常の境界には関係ない話だな
895 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:46:37.30 ID:cWLU96cE.net]: >>878
無関係かどうかを論ずるには「正常と異常」の定義を
主観非依存な形で明らかにしていただけませんと、
896 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:49:27.72 ID:t9HNV453.net]: >>879
それは>>856に俺が聞いていることだ
897 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:52:41.19 ID:cWLU96cE.net]: >>856とかまさにハッシュの一様性の問題でしかないのでは……
898 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:57:10.54 ID:t9HNV453.net]: 衝突耐性と一様性は関係ない
・・・て、これハッシュの初歩の初歩だぞ
899 名前：はちみつ餃子 mailto:sage [2021/07/31(土) 15:09:12.92 ID:zwQwPVDS.net]: >>858
前提として、 ID 生成のおおまかな手順は >>810 のようなものになってる。
使われているハッシュアルゴリズムは古い資料では MD5 ということになっているから、
変更されているとしても MD5 よりは良い性質のものが選ばれていると思う。

ハッシュの衝突が頻繁に起こると考えるよりは生成元のバイト列が同じだったと考えるほうが自然。
900 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 15:14:21.76 ID:wqQpURd2.net]: 同一人物の確率が高いですね（・∀・）ﾆﾔﾆﾔ
901 名前：デフォルトの名無しさん [2021/07/31(土) 16:43:06.11 ID:LRA0vGhm.net]: 最近は濃度濃いからな
902 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 17:18:39.66 ID:egUJWjj5.net]: 左辺値からmove君今日もイキイキしてんな
903 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 17:34:47.35 ID:t9HNV453.net]: 匿名掲示板で同一人物かどうとかってアホかお前ら
904 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 00:17:38.34 ID:fSdDKS6o.net]: >>882
衝突耐性ってのは衝突しても耐えられる性能ってこと？
一様であれば普通は衝突確率自体低くなりそうな気がするけど
905 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 05:57:41.62 ID:4Ph4Dvnc.net]: ハッシュの衝突を故意に起こす攻撃への耐性
強衝突耐性と弱衝突耐性がある
906 名前：デフォルトの名無しさん [2021/08/01(日) 11:47:47.11 ID:boMMlR1G.net]: >>867
たまたま近所に住んでて出入りしてる店のWiFiが同じとかな
907 名前：デフォルトの名無しさん [2021/08/01(日) 11:50:13.10 ID:boMMlR1G.net]: >>877
>入力範囲と出力範囲が同じハッシュ関数

5ch/2ch とは関係無い話をなぜするんだ？
908 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 13:05:26.18 ID:RrS7g+U3.net]: >>867
>>890
野良ProxyやNordVPNの様なサービス経由か
909 名前：まあ俺が言うのもなんだがw mailto:sage [2021/08/01(日) 15:28:14.61 ID:BgB9X1kX.net]: >>867
クライアントのIP被りと5chサーバーの作りになんの関係が？
技術力ないなら黙ってた方がいいかと
910 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 15:29:14.00 ID:pw89eIDb.net]: >>886
レス番で言うと誰が誰？
911 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:18:44.88 ID:ebmqBspL.net]: >>882
その主張は>>877の例を挙げられないのなら偽ですなあ～～
どんな教科書をどういう読み方してるのか知らんが
912 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:20:28.87 ID:ebmqBspL.net]: >>888
強衝突耐性 = （>>877で言うところの）入力範囲
（ハッシュの元になるやつ。5chのハッシュの例でいうと>>810のデータの集合）
からいっぱい集めねば同じハッシュ値（5chの例で言うとID）にならないという特性
（衝突を起こすための仮定が多い（強い条件）から「強」衝突耐性と言うのだと思われ、

弱衝突耐性 = 出力範囲（5chの例で言うとID）から任意に選んだ1つ
から入力範囲を再現しにくいという特性
（衝突を起こすための仮定が少ない（弱い条件）から「弱」衝突耐性と言うのだと思われ、

弱衝突耐性が>>856の問題提起（ID被り）に直接対応する
913 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:21:50.37 ID:ebmqBspL.net]: ごめ訂正orz
正：強衝突耐性が>>856の問題提起（ID被り）に直接対応する

で、ハッシュに偏りがあったら、強弱どっちの耐性も一般に低下する
>>860の例でハッシュ関数が0x1Fを出力しなかったら、0～LONG_MAXからN個ランダムに選んで
ハッシュ化したら同じハッシュになる確率が256/(LONG_MAX+1)から255/(LONG_MAX+1)に低下する（弱衝突耐性の劣化
等、

>>886
単発レス君は何か言いたいことがあれば言っても良いのだぞ？匿名掲示板やし……
914 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:23:06.81 ID:4Ph4Dvnc.net]: >>895
「関係ない」という主張への反駁は
関係あることを示すだけの簡単なことなのに
915 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:28:09.09 ID:ebmqBspL.net]: >>898
>>897
といっても確率計算をまつがえたのでそこは訂正汁orz、
>>860の例でハッシュ関数が0x1Fを出力しなかったら、0～LONG_MAXからN個ランダムに選んで
ハッシュ化したら同じハッシュになる確率が
　1 - (1-256/(LONG_MAX+1)^N
から
　1 - (1-255/(LONG_MAX+1)^N
に低下し、弱衝突耐性が劣化
916 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:51:30.09 ID:4Ph4Dvnc.net]: 何で弱衝突耐性に確率が出てくるんだよ
917 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:52:27.09 ID:bBrAMy8u.net]: ハッシュ関数への入力の時点で衝突してるんだから、MD5だのSHA1だのは関係無い

>>810の時点で指摘されているんだが、いつまでこの無意味な話を続けるつもり？
918 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 18:01:11.28 ID:ebmqBspL.net]: >>900
入力範囲のサイズ＞＞出力範囲のサイズである以上、
全部の入力を考えたら必ず衝突する＆入力範囲（一般に天文学的サイズ）の総当たりは一般遂行不能なので
確率評価するしかないからじゃゃわ；；

もちろん、特定の論理的操作で弱点をピンポイントで突けることがわかった場合は
ハッシュの衝突耐性の見積もりが確率ではなく論理的に下方修正されるが、そうなった時はそのハッシュが寿命を終えたとき、、、

ｶﾞﾁで基本がわかってない>>900、、、大丈夫なのか、、、
919 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 18:05:17.08 ID:4Ph4Dvnc.net]: > ｶﾞﾁで基本がわかってない

弱衝突耐性とは何かがわかっておらず
正解を書いていながら正解として使えてないやつに
言われたかねえなｗ
920 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 20:28:45.05 ID:c9gBXIbe.net]: >>895
入力バイト列の先頭64バイトを返す「ハッシュ関数」は一様だが衝突耐性は無い
入力バイト列のSHA-256にパディング32バイトを加えて返す「ハッシュ関数」は一様ではないがSHA-256と同レベルの衝突耐性を持つ
921 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 20:57:55.63 ID:jK0t+VIo.net]: >>872 >>874
どう考えたら
> ハッシュにおける正常と異常の境界を聞いている
に対する回答
> そんなの設計仕様次第だろ。SHA1は仕様を満足できないから異常
への反論が
> 弱衝突耐性を破る方法が見つかったか否かが境界というのはおかしいだろ
> 未発見であることと存在しないと証明されていることは違う
になるんだよ。
『設計仕様を正常と異常の境界とすること』と『異常（脆弱性）の不存在証明の有無』は全く関係ない。
SHA1の例でいうと、衝突攻撃の研究によってSHA1の正常・異常の状態が『正常かどうか不明』→『異常』に変化しただけの話で、『境界』と『不存在証明の有無』は矛盾しない。
議論するなら『設計仕様を正常と異常の境界とすること』に対する問題点や矛盾を示せよ。論点ずらしなんかしないで。

あと、>>872は弱衝突耐性(原像計算困難性)云々言っているが、なんで弱衝突耐性？大本の議論（ID被り）からすりゃ強衝突耐性のほうが重要だし、SHA1で問題になっているのも衝突攻撃に対する脆弱性だろ。SHA1に対する原像攻撃って成功していたっけ？
もしかして>>872は弱衝突耐性と強衝突耐性の違いも知らないでハッシュを語っているのかね？ Wikipediaにすら解説が載っているのに。
922 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 21:29:10.73 ID:4Ph4Dvnc.net]: ウィキを３時間読んできたのね、ご苦労さん
もっと簡単化した文章が書けるように消化してから書いてね
俺、ここでウィキとやりあうつもりはないから

# ちな、俺はウィキのとある記事の中の人
923 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 22:09:15.95 ID:DfQPo4se.net]: 　　　　　ｶﾀｶﾀ
　　||￣ Λ＿Λ
　　||＿（Д`；　）　「なに？このスレ・・・」
　　＼⊂´　　　）
　　　　（　　┳'
924 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 22:29:39.30 ID:jK0t+VIo.net]: >906
三時間……？なんのこと？　なんか幻が見えていない？
>905に反応するなんて、もしかして>906は>872 >874だったりするのかね。
弱衝突耐性を理解できていないアホとハッシュの話をしても仕方がないが……

> ちな、俺はウィキのとある記事の中の人
Wikipediaの記事を書いているなら『ウィキ』とかアホな言い方するなよ。
それとも文脈無視して本来の意味の『ウィキ』で使っているのかね。

用語をいい加減に使うヤツは議論や情報共有の邪魔になるゴミ。
Wikipediaで『ウィキ』ぐらい調べてから使えよ。

>907
いつもの楽しい5chのスレです。
925 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 08:57:10.51 ID:59KH06XU.net]: 聞きかじったことをリピートしてるだけで
自分なりに熟れてないの見え見えだからｗ

くだらん言葉尻でもいいからと
あら探しに必死な姿は恥の上塗りなだけだぜ
926 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 11:14:55.63 ID:6pXxEptq.net]: 君もしかして天に唾するクンか？
927 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 11:23:38.63 ID:59KH06XU.net]: 弱衝突耐性という用語を使いだしたのは俺だが
「SHA1は仕様を満足できない」と言い出したのはおまえさんだぜ

俺はただ正常と異常の境界は何かと聞いただけ
そこへ弱衝突耐性を意味する話をしだしたのがおまえさんだ
ここからそもそも頓珍漢なんだがｗ
928 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 11:38:15.60 ID:zqXMuOMM.net]: >911 >872 >874
どう考えたら
> ハッシュにおける正常と異常の境界を聞いている
に対する回答
> そんなの設計仕様次第だろ。SHA1は仕様を満足できないから異常
への反論
> 弱衝突耐性を破る方法が見つかったか否かが境界というのはおかしいだろ

の流れで

＞そこへ弱衝突耐性を意味する話をしだしたのがおまえさんだ

という話になるんですかねぇ。
弱衝突耐性の話を出してきた>872は俺じゃないよ。
929 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 12:23:45.40 ID:59KH06XU.net]: いーや弱衝突耐性の出してきたのは>>871だ
奴は弱衝突耐性という用語を知らなかったようだが
間違いなくその話をしている
930 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 12:25:06.19 ID:pbh5hStk.net]: ハノンがコテ隠して発言してて草
931 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 12:42:51.63 ID:pSyuAavC.net]: >>913
歴史改竄するなよ。
なんでSHA1の脆弱性の話をしているのに弱衝突耐性の話になるんだよ。

もしかしてSHA1の脆弱性が弱衝突耐性に関するものだと勘違いしている？
それなら一連の発言の辻褄が合ってくるけど、まさかね。
932 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 12:45:20.48 ID:59KH06XU.net]: >>915
ほうほうｗ
ではSHA1の脆弱性が何だと思ってるんだ、おまえさんは？
933 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 12:56:24.24 ID:pSyuAavC.net]: >>916
お前は>>906でいちゃもんつけている>>905を読むという誠実さすら無いのか。

バカな上に傲慢とは救いようが無いな。
934 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 13:05:07.60 ID:6pXxEptq.net]: 何スレやねん
move論争の方がまだマシだったな
935 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 13:28:50.14 ID:59KH06XU.net]: >>917
やーい答えらんねえｗ
ブラフまで幼稚とはどこまでも無能なやつだな
936 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 14:17:15.73 ID:knlOee4h.net]: 　　＿＿＿＿＿＿＿_
　　|　＿＿＿＿＿_ ／￣￣￣￣￣￣＼
　　| |　　　　　　　／ ⌒　　ー､　 :::::::::::U:＼
　　| |　　　　　　 /（ ○）}liil{（ ○）　 ::::::::::::::| 　　なにこのスレ・・・
　　| |　　　　　　.|U⌒（__人__） ⌒　　 ::::::U::::|
　　| |　　　　　　 |　　　|r┬-|　U...:::::::::::::::::::/
　　| |＿＿＿＿　ヽ　　｀⌒´.....:::::::::::::::::::::::<
　 └＿＿＿／￣￣　　　　　　:::::::::::::::::::::::::|
　　|＼　　　 |
937 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 15:45:48.15 ID:59KH06XU.net]: ケンカ成分入れたのはこいつ
>>866
938 名前：デフォルトの名無しさん [2021/08/02(月) 16:50:20.92 ID:ENgx1DZA.net]: 最初にSHA1の話を始めた >>859 が荒れた原因だよ
独りよがりで読解力がないことがたった二行で伝わってくる
939 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 17:03:35.19 ID:ENgx1DZA.net]: ダイジェスト長約48bit相当しかない5chのIDをなぜかダイジェスト長160bitのSHA1に関連付けて語りだしたアホがすべての原因
940 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 17:07:16.03 ID:ENgx1DZA.net]: 宝くじ一等当選確率を1千万分の1とすると、log(10000000)/log(2) = 23.253496664... つまりダイジェスト長は約23bitに相当する
941 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 18:28:05.17 ID:J7wQxpF0.net]: >>919
あらら、幼児退行したか。
議論もレスバも意味ないな。相手にするだけ無駄か。
ロクに調べずに、SHA1の脆弱性の話で弱衝突耐性とか言い始める無能だからなぁ。

とりあえず>>919はコテハン付けとけ。NG設定するから。
942 名前：デフォルトの名無しさん [2021/08/02(月) 18:57:52.80 ID:gLOyL8sZ.net]: あわしろ氏は、そうは言ってなかったな。
943 名前：ハノン mailto:sage [2021/08/02(月) 19:53:00.83 ID:cVX0s0Vd.net]: >>914
わたしじゃないですよ！あとハノン呼ばわりは本意じゃないから止めて！
944 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 21:26:49.50 ID:flJzbmIi.net]: 名乗っておいて呼ぶなとは一体…
945 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 00:20:17.34 ID:oJ5wTgbl.net]: 質問です
クラス型の変数を関数内で宣言してreturnする関数があって、別の関数からクラス型の変数の宣言と同時にその関数呼び出したときに、moveコンストラクタをdeleteしてるとコンパイルエラーになるのでmoveしてると思いますが、moveコンストラクタを自前で作ってprintfしてても何も出力されないのはどうゆうことですか？
946 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 00:45:04.37 ID:WMUswgP6.net]: それは近年話題沸騰中のNRVO・ムーヴ省略でございます
947 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 00:47:12.42 ID:9z5WCbe9.net]
948 名前：move constructorをdeleteすると自動的にcopy constructorも deleteされるからコンパイルエラーになるのでは []: [ここ壊れてます]
949 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 07:24:04.62 ID:wbx4PwZT.net]: >>922
SHA1とは言ったが脆弱性とは言ってない
まんまと思う壺にハマって地団駄踏んでももう遅いんだよｗ
950 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 08:13:23.67 ID:51l84/HQ.net]: >>932
コテハン付けろよ。
951 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 08:19:20.45 ID:wbx4PwZT.net]: やだね
匿名掲示板をらしく使うのさ
952 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 08:21:29.28 ID:oNdzKEkg.net]: お、おう
953 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 11:04:05.90 ID:VqTXxKXQ.net]: >>930
ムーヴ省略ではないでしょ
954 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 11:10:04.38 ID:WMUswgP6.net]: >>936
寝ぼけてましたすんません
>>937が正しいですね
955 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 11:10:55.96 ID:WMUswgP6.net]: >>937→>>931
もうだめだ
956 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 12:43:15.32 ID:oNdzKEkg.net]: >>938
オキロ
957 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 13:37:49.45 ID:gDGs5ymT.net]: >>931
初めて知りました。ありがとうございます
その線で試してみます
958 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 22:48:49.67 ID:OOW3UK0A.net]: >>929 の者です
何もしてないときはNRVO、
move constructorをdeleteしたときはcopy constructorが暗黙定義されずコンパイルエラー、
move constructorを自分で書いたときはcopy constructorが暗黙定義され呼ばれる
となっていたようです
NRVOという機能があることも知らず勉強になりました
ありがとうございました
959 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 23:08:06.61 ID:OOW3UK0A.net]: >>941
すみません、もう一回ちゃんと見てみたらcopy constructorは全く関係なかったです
move constructorがあればRVO/NRVOが働き、deleteすれば削除された関数を参照しようとしていますとなってコンパイルエラーでした
960 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 00:25:17.82 ID:+cdzf+J+.net]: begin と end ってどう実装すりゃ良いのか分からんのだが
イテレータの方で「beginイテレータ」と「endイテレータ」みたいなものを実装しておいて begin と end はそれを呼ぶだけにするのってアリ？

あるいは、イテレータの初期値が begin 相当の場所を指すようにしておいて、イテレータの方で + 演算子を実装しておいて、
begin は初期化されたイテレータを、end は初期化されたイテレータ+Nを返すようにするもの？
ただし N はそのクラスのサイズみたいなものとする
961 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 03:50:58.62 ID:ZVqKoTKv.net]: >>943 具体的な懸念が無いなら好きに試してみろとしか言えないかな。
962 名前：デフォルトの名無しさん [2021/08/06(金) 07:46:08.96 ID:QuhZpDl4.net]: >>943
特に詳しく無いんだけど（レベル低い話してたらごめんなさい）。

自分書いた時は、自分でこさえたコンテナクラス内にclass my_iterator を定義して、
必要な typedef (difference_typeなど)を行って（これやらんとアルゴリズムによっ
てはあれが無いとか文句言いよる）、あとは、いくつかの演算子を定義した。
イテレータの演算子は * ++ != あたりは定義したかな？足りなかったら追加の方向。

begin() end() は、my_iterator構築時にをポインタやインデックスなどの情報食わ
せて、そのオブジェクトを返す。
auto p = myobj.begin(), e = myobj.end();
while(p != e) { *p = ...; ++p; }

const に対応したり、後ろから反対向きにすすむ iterator とか、個別に定義して
いくとなんかかったるい。頑張って定義しても１回しかつかってねーよ的な。

自分は組み込みで書くことが多いんで、移植性の問題で標準ライブラリの利用も
ごく限定的なんで、劣化再発明でなんとかしないといけないことが多いから、
たまに必要になるんだけど。
963 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 08:00:58.65 ID:QgUKHcUo.net]: 逆進反復子はstd::reverse_iteratorで合成できるやん
964 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 11:23:00.02 ID:ejThTeu5.net]: 演算子や反復子のオーバーロードはその性質上、オーバーロード箇所を見つけにくくなる副作用が大きくて使うの避けてるわ
ラムダ式は、たとえメモ帳で開いた場合でも視認性は落ちないからこの種の副作用はない
965 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 11:28:33.23 ID:QgUKHcUo.net]: 反復子は仮引数を持たないから多重定義できない
966 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 12:40:53.32 ID:K8ga5O1Z.net]: >>945
レベル低いっつーか聞かれてもない当たり前のことを長く言っている
967 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 13:39:39.31 ID:ACcOU+tV.net]: operator* != ++(前置)を持ってるオレオレイテレータとそれを返すbegin()とend()が揃ってれば
拡張for文で使えるから大抵はそれで十分
968 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 13:45:20.78 ID:61Kw3Trn.net]: iterator_traitsも使わんのか
最近の小わっぱどもわ
969 名前：はちみつ餃子 mailto:sage [2021/08/06(金) 14:06:55.11 ID:hvfblY74.net]: イテレータのカテゴリ (ランダムアクセス、双方向、片方向) によるが、
イテレータとして求められる要件は (C++11 だと) 24.2 にまとめられている。
https://timsong-cpp.github.io/cppwp/n3337/iterator.requirements

requirements はあくまでも標準においてはこういう前提を置いているという話なんで、
標準ライブラリとの組み合わせを考えなくていいなら厳密に従う必要はない。
組み込み系とかではどうせ標準ライブラリのフルセットなんか提供されないってことも多いだろうし。
970 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 14:25:41.28 ID:UG3EYJ5j.net]: >>943
上のやり方と下のやり方でどっちが良いか決めるなら、当然下のやり方だろう
971 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 15:02:59.98 ID:UG3EYJ5j.net]: >>943,953
補足
前者はそもそも意味がよーわからん
972 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 20:55:48.69 ID:51YKCZf/.net]: だれかSOLID原則わかりやすく教えて
973 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 21:09:37.01 ID:2iK9+WXa.net]: Dは重要
974 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 21:15:50.18 ID:51YKCZf/.net]: 依存性逆転…
メンヘラに逆に依存しろってこと？
975 名前：デフォルトの名無しさん mailto:sage [2021/08/07(土) 21:57:40.18 ID:fhvRgHLH.net]: OSAL（Operating system abstraction layer）について教えてくだちい
正しいAPI仕様はどこ見たら良いの？
ぶっちゃけスレッドの生成とJOIN、クリティカルセクション、イベント通知手段、セマフォ、遅延（Sleep）
が使えれば良いぐらいのミニマルな要求なので自力実装しても良いが方言を増やしても仕方が無いし、
976 名前：デフォルトの名無しさん mailto:sage [2021/08/07(土) 22:19:39.31 ID:htSYk34i.net]: std::threadつかうかpthread使えば。
977 名前：デフォルトの名無しさん mailto:sage [2021/08/07(土) 22:28:21.15 ID:P3NgS3ss.net]: これじゃないの？知らんけど
ttps://github.com/nasa/cFS/blob/gh-pages/OSAL_Users_Guide.pdf
978 名前：デフォルトの名無しさん [2021/08/07(土) 22:38:16.24 ID:dRA6eDJQ.net]: お猿って読むのかな？
979 名前：デフォルトの名無しさん mailto:sage [2021/08/07(土) 23:51:20.36 ID:fhvRgHLH.net]: >pthread
質問しておいてｱﾚですが確かにOSの抽象化はPOSIXじゃいかんのか、とは思いました
ただpthread関連は使いにくいすぐる……
Win32APIでpthreadの互換品を作る事態になったら何のために生きているのかわからなくなりそう……
980 名前：デフォルトの名無しさん mailto:sage [2021/08/07(土) 23:59:07.20 ID:tg14s6ns.net]: 使いにくいって
学習しろよバカが
981 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 03:38:56.69 ID:o6Sz00kX.net]: RTOS向けのAPIらしいねOSAL
そういう用途で重要な要件を満たせるような仕様になってるのだろう知らんけど
982 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 05:12:10.85 ID:b7/SG9Fy.net]: どちらかというとコードの動きが詠めずにコンパイルエラーに頼りまくるバカの方が大問題な気がする
983 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 09:36:28.23 ID:FX9juWvg.net]: コードの動きを、詠む
風流だな
984 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 09:54:35.44 ID:X9nZYb13.net]: std::threadを使わない理由を説明してもらわんとアドバイスのしようがないね
985 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 11:10:29.77 ID:p8p3x866.net]: コードはアートだぞ?
986 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 11:17:36.30 ID:qvupnXSA.net]: コードアートオンライン
987 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 13:32:41.01 ID:GYDyEW6S.net]: プラットフォームごとにスレッド関数がまちまちなことは大した問題じゃないんだが、スレッド同期を考えればstd名前空間のクラスを使うのが今後の最適解になるでしょ
988 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 14:23:53.13 ID:tnUFWQWl.net]: コンパイラや標準ライブラリの製作者よりも俺の方が詳しいと確信できる時以外は素直にstdに甘えるべき
989 名前：デフォルトの名無しさん [2021/08/08(日) 15:36:10.77 ID:Hwfa9w/d.net]: int a[3] = {1, 2, 3};
for(auto&& b : a) { std::cout << b; }

この範囲for文の「&&」って何者なの？
参照？
autoもautoで、autoはC++11で廃止になったって聞いてたんだけど・・・
990 名前：はちみつ餃子 mailto:sage [2021/08/08(日) 15:50:15.52 ID:3b5W4SC5.net]: >>972
auto は C から引き継いで C++ にも以前からあったキーワードだけれど、
誰も使ってなかったから元の意味を廃止してあらたな意味で使われるようになった。
廃止されたのは auto の以前の使い方であってキーワード自体は廃止されてない。
991 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 16:04:41.80 ID:b7/SG9Fy.net]: 値の参照値変数を伴ない値参照とでもいうべきか
992 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 16:06:14.93 ID:tnUFWQWl.net]: 釣りじゃないなら、とりあえず右辺値参照でググって一通り読んでこい
ここで全部説明してると長すぎる
993 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 16:07:11.93 ID:b7/SG9Fy.net]: forループとかココらへんはコンパイラの最適化によっては&参照とあんま変わらんよな
994 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 16:15:05.55 ID:o6Sz00kX.net]: auto && に関しては右辺値参照とは限らないというのもまたややこしい
995 名前：はちみつ餃子 mailto:sage [2021/08/08(日) 16:16:14.37 ID:3b5W4SC5.net]: >>972
&& は普通は右辺値参照を意味するが、一部の状況では万能参照になる。
(言語仕様上は万能参照とは呼ばれないが通例としてそう呼ぶことが多い。)
初期化子によって左辺値参照か右辺値参照かを自動的に選択するので、
よく理解できてないなら範囲for文をつかうときは && にしておけと入門者に勧める解説はよく見る。
実際、その状況では auto& と書いても結果は変わらない。
996 名前：デフォルトの名無しさん [2021/08/08(日) 16:53:04.10 ID:Hwfa9w/d.net]: >>973
>>978
ありがとう・・・！
メモっとく
997 名前：はちみつ餃子 mailto:sage [2021/08/08(日) 17:22:47.83 ID:3b5W4SC5.net]: >>979
言葉の様子からは昔の C++ (C++03 以前) は使ってたのかな？
と推察するけど、 C++03 と C++11 の間では大きな飛躍があって、
その後も変更は色々あるのでちょっとしたことをいちいち質問するのは効率悪いと思う。

ドキュメントを網羅的にわかりやすく整理しているとてもありがたいサイトがいくつかあって
仕様改定がどういうものだったのかもまとまっているので参考にするといいよ。

https://cpprefjp.github.io/lang/cpp11.html
https://ja.cppreference.com/w/cpp/11
998 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 19:31:37.38 ID:R0ImpkBa.net]: std::threadってなぜかスレッドが実行中かどうかを調べるだけの関数がないんだよね
絶対にあった方が良いと思うんだけどなんか理由があるのかな
999 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 19:40:44.42 ID:Cdmlpdjr.net]: joinableだけじゃ足りん？
1000 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 19:45:39.50 ID:8fWNQyKy.net]: pthreadsにそういうAPIが無いからなぁ
1001 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 19:55:15.31 ID:GYDyEW6S.net]: pthread_timedjoin_np()使えばいいじゃない
1002 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 20:02:19.74 ID:8fWNQyKy.net]: none portableじゃないですかやーだー (でも使う)

標準としては難しそう
1003 名前：蟻人間 mailto:sage [2021/08/08(日) 20:27:26.52 ID:7BKdY7dG.net]: native handleをgetしてWaitForSingleObject使うとか
1004 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 20:52:17.07 ID:GYDyEW6S.net]: >>985
nandemo portable の略だから大丈夫
1005 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 21:39:14.34 ID:yBkpHZYz.net]: 普通にミューテックスで排他して状態管理せよ……
だいたいスレッドが動いているかどうかという1 bitだけを外部が欲しがるという用途は（join操作そのものを除き）あんま無く、
キュー的なﾌﾞﾂに対するデータの排他的な出し入れが普通伴うはず……
1006 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 21:44:02.93 ID:yBkpHZYz.net]: ミューテックスで数千クロックサイクル浪費するのが嫌という向きは知らん
スピンロックとかdouble-checking lockみたいな対策になるかと思うが絶対安全かつポータブルな
方法というものは無くなる希ガス
1007 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 22:18:09.18 ID:GYDyEW6S.net]: >>988
速度重視でmap/unordered_mapでコンテナ作ってみたけどやっぱり仕様変更に耐えられるvector/listコンテナ最強的なオチに似たものある
1008 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 22:43:58.32 ID:8fWNQyKy.net]: キューへの投入と取り出しがそれぞれ1スレッドだけならミューテックスを使わなくてもアトミック変数だけで排他出来る(OSに仲裁してもらわなくていい)
1009 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 23:27:24.23 ID:yBkpHZYz.net]: OSの助けなしにどうやって待ち（と起床）を実現するつもりなんじゃ……
1010 名前：デフォルトの名無しさん [2021/08/08(日) 23:43:25.11 ID:2XV4yDHI.net]: スレッドが実行中か確認したいってどんなときなのかな？
確認したところで次の瞬間には終了してる可能性あるわけじゃん
終了を待機したいならjoinすればいいし実行中をなんのために確認したいのかよくわからん
1011 名前：デフォルトの名無しさん mailto:sage [2021/08/09(月) 00:16:27.81 ID:bkD+cive.net]: Linuxのpthread_mutexの実装で使われているfutexも競合しないタイミングならユーザランドだけで処理が完結する (OSが仲裁する必要があるのは競合する場合だけ)

> Futex operation occurs entirely in user space for the
> noncontended case. The kernel is involved only to arbitrate the
> contended case. As any sane design will strive for
> noncontention, futexes are also optimized for this situation.
>
> https://man7.org/linux/man-pages/man7/futex.7.html

キューが固定長, 投入スレッド1つ, 取り出しスレッド1つという条件でならアトミック変数2つ(読み出し位置, 書き込み位置)で「競合しない」ように出来るので, OSの仲裁が必要じゃなくなる
1012 名前：デフォルトの名無しさん mailto:sage [2021/08/09(月) 00:22:59.44 ID:bkD+cive.net]: あと(pthread_mutexのようなネイティブの)mutexはそういう理由で大抵の場合は最速のロック機構になっているので, 自分で作るなら普通にmutex使った方がいいというのは同意
素人(俺とか)の考えたロックフリーデータ構造とか大抵設計か実装かその両方でバグが入る
1013 名前：デフォルトの名無しさん mailto:sage [2021/08/09(月) 07:54:40.07 ID:eF2Q2UUf.net]: >>989
mutexが遅くてイヤならatomicじゃね？
1014 名前：デフォルトの名無しさん mailto:sage [2021/08/09(月) 09:47:15.53 ID:TRAo/ccI.net]: >スレッドが実行中か確認したいってどんなときなのかな？
排他制御付きのキューを自力実装するときまれによくある……
キューがあふれそうになったときpushする側（producer）を待たせる作りにした場合、
popする側（consumer）はデータをpop後、producerが待っていたらその待ちを解除、
待っていなかったら何もしないという判断が居るのでこのためのフラグ
（producer側にpushを継続する意思があるかどうか、またはpush待ち中かどうかを表すフラグ）が居る

producerよりconsumerがいつも速い見込みでキューがあふれない前提（キューが必要に応じていくらでも大きくなる）
だったりその他（待ち解除が条件変数ではなくキューイングされるイベントだったり）だと無くてもよいから
ぜってー必要か、というとﾋﾞﾐｮｰだがあった方がすっきり効率的なコードとして書ける
1015 名前：デフォルトの名無しさん mailto:sage [2021/08/09(月) 09:51:30.16 ID:TRAo/ccI.net]: >>996
インターロックドインクリメントはまれによく使う
インクリメントに性交したら排他的操作権を獲得できた証、
1016 名前：デフォルトの名無しさん mailto:sage [2021/08/09(月) 09:55:16.95 ID:TRAo/ccI.net]: となるようにインクリメントするカウンタの意味を仕向ける
1017 名前：デフォルトの名無しさん mailto:sage [2021/08/09(月) 09:55:21.66 ID:eF2Q2UUf.net]: >>998
アンカーミスってねい？
1018 名前：1001 [Over 1000 Thread.net]: このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 81日 23時間 0分 8秒
1019 名前：過去ログ ★ [[過去ログ]]: ■ このスレッドは過去ログ倉庫に格納されています

[ 新着レスの取得/表示 (agate) ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef