- 1 名前：デフォルトの名無しさん [2021/05/19(水) 10:55:13.24 ID:LZZifCH2.net]
- 前スレ
C++相談室 part155
https://mevius.5ch.net/test/read.cgi/tech/1616555235/
- 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]
- お猿って読むのかな？
|
 |
