0からの、超初心者C++相談室

1 名前：デフォルトの名無しさん [2018/11/12(月) 14:55:13.35 ID:Tf74ZWQr.net] 何にも知らない0からの出発、超初心者のためのC++相談室 199 名前：デフォルトの名無しさん [2020/12/12(土) 18:31:18.09 ID:KTyXxWQ0.net] 今日は国会図書館に行ってきたわ。 200 名前：デフォルトの名無しさん [2020/12/12(土) 18:34:21.54 ID:KTyXxWQ0.net] 国会図書館は国会議事堂内に分室があって資料を取り寄せて閲覧できるんですよ。 でも、ほとんど利用実績が無いらしいんですね。 201 名前：デフォルトの名無しさん [2020/12/12(土) 19:52:44.57 ID:KTyXxWQ0.net] 国会図書館は若い女性と、男性は老人が多かったです。 土曜日だからかもしれません。 資料のコピーは長蛇の列が出来ていました。 あの列で感染するんでしょうね。 女性のメガネ率は8割超えてました。 おそらくドクター持ちでしょうね。 202 名前：デフォルトの名無しさん [2021/01/05(火) 14:54:55.04 ID:zOsm6XDhK] 自由な働き方を求め10代〜20代の登録が拡大。フリーランス登録者約3.4倍に増加。 https://prtimes.jp/main/html/rd/p/000000348.000010591.html フリーランス向け報酬即日払いサービス『先払い』申込件数5,000件突破 https://prtimes.jp/main/html/rd/p/000000048.000047439.html ITフリーランスの独立支援サービス『テックビズ』＆定額制全国住み放題『ADDress』提携開始 https://prtimes.jp/main/html/rd/p/000000035.000047639.html リース、フリーランスのためのお部屋探しアプリ「smeta」の正式版をリリース、提携賃貸管理戸数が6万戸を突破 https://prtimes.jp/main/html/rd/p/000000032.000042693.html 家族50万円・単身30万円を支給、新潟県が「テレワーク・フリーランス移住」で応援金 https://www.bcnretail.com/market/detail/20201225_205952.html ワーケーション会社員増加中、定額制宿泊サービス「HafH」を実体験 https://finance.yahoo.co.jp/news/detail/20201231-00257105-diamond-column 「フリーランススタート」の掲載案件数、累計16万件を突破 https://codezine.jp/article/detail/13393 フリーランスエンジニア専門の案件一括検索サイト「フリーランススタート」、 掲載案件数1ヶ月で10,000件増加し、累計掲載案件数16万件突破！さらにリモートワークの掲載案件数5,000件突破！ https://prtimes.jp/main/html/rd/p/000000012.000038976.html フリーランス向けの求人は「テレワーク可能」が主流に　2021年は労働者の地方への移住が進む？ https://nlab.itmedia.co.jp/nl/articles/2012/25/news118.html 203 名前：デフォルトの名無しさん [2021/02/08(月) 19:09:45.85 ID:UEWD7mIf.net] m1 macbookでc言語始めるのには何が必要ですか？ c言語を始めるパッケージとかって売ってるんですか？ それともフリーソフトでダウンロード出来るんですか？ 学校ではコマンドを打つところから始めたので、導入に関しては全く解りません。 204 名前：デフォルトの名無しさん mailto:sage [2021/02/08(月) 19:14:35.93 ID:XD2vlsgg.net] 0からのって感じ 良いねえ 205 名前：蟻人間 mailto:sage [2021/02/08(月) 19:31:11.55 ID:ifT1d8uh.net] >>203 clang、gccなどのCコンパイラのインストールが必要。 206 名前：デフォルトの名無しさん [2021/02/08(月) 20:13:50.11 ID:UEWD7mIf.net] >>205 レスどうもです gccほかググってみました �@エディタで入力 �Aコンパイラで2進数へ変換(ここでgcc使用) �Bコマンドプロンプトで実行 これで合ってますか？ 合ってるとすれば、エディタは何がいいんでしょうか？ 207 名前：蟻人間 mailto:age [2021/02/08(月) 20:21:45.01 ID:ifT1d8uh.net] >>206 Macは異端児だし、自由陣営じゃないから、テキストエディタは自分で選んでね。検索するときは、必ずキーワード「Mac」を付けてね。 コマンドプロンプトはWindowsの場合なんだよな。 208 名前：デフォルトの名無しさん mailto:sage [2021/02/08(月) 20:44:41.11 ID:0fSH6U0R.net] Linux なら、build-essential で、Ruby のRake でコンパイルする。 VSCode も使える mruby の本も出た Webで使えるmrubyシステムプログラミング入門、近藤宇智朗、2020/11 宇宙開発などの組み込み用、MicroPython, Lua, Squirrel の代替になる。 Ubuntu 18.04, C99 対応 人工衛星イザナギ・イザナミで、使っている 209 名前：デフォルトの名無しさん mailto:sage [2021/02/08(月) 21:24:52.07 ID:mOpGK7eJ.net] MacでもVSCode、gcc、terminalでええやんけ 210 名前：デフォルトの名無しさん [2021/02/08(月) 22:16:35.01 ID:UEWD7mIf.net] >>209 ありがとー 211 名前：デフォルトの名無しさん [2021/02/08(月) 22:35:42.15 ID:UEWD7mIf.net] 色々教えてもらってありがとう でもなんかrubyから始める方が良さそうなのでそうします 212 名前：デフォルトの名無しさん mailto:sage [2021/02/08(月) 22:48:15.05 ID:0fSH6U0R.net] Mac で、Cをやる人なんているのか？ たいてい、Linux だろ Macの機械語をもらっても、誰も動かせないw 213 名前：デフォルトの名無しさん mailto:sage [2021/02/08(月) 22:48:56.13 ID:YmxwiogA.net] 一応Visual Studio Community for Mac 何てものもあるけどね MacユーザーじゃないのでWindowsと同じように使えるのかどうかは知らんけどｗ 214 名前：デフォルトの名無しさん [2021/02/08(月) 22:52:50.26 ID:ObgPii2R.net] m1ではxcodeはだめなのかなあ 215 名前：デフォルトの名無しさん mailto:sage [2021/02/08(月) 23:04:19.24 ID:WYlwG+td.net] 大昔のmacbookの話だがxcodeなる10GBくらいの開発環境を入れないとほとんど何も弄れなかった記憶 今のストレージ容量ならmacbookでも行けそう 216 名前：デフォルトの名無しさん mailto:sage [2021/02/08(月) 23:11:34.64 ID:WYlwG+td.net] winは仮想環境も充実してるし色々コンパイラ試せるからいいよね ネイティブサポートもintel mklやVCで結局一番手厚いし 217 名前：デフォルトの名無しさん [2021/02/08(月) 23:18:46.61 ID:nKLqWVxG.net] >>208 F-15はAda、F-35はC++で書かれてる。 218 名前：デフォルトの名無しさん mailto:sage [2021/02/08(月) 23:37:09.64 ID:0fSH6U0R.net] Linux には、strace という神ツールもある 219 名前：デフォルトの名無しさん mailto:sage [2021/02/09(火) 00:44:38.89 ID:OoGqnNNo.net] >>216 それでもApple環境だけはきついのよなぁ 噂通りiPadにxcode載せてくれれば、俺的に余計な出費なしに楽しめたのに （もちろんiPad自体で開発する気はない） 220 名前：デフォルトの名無しさん mailto:sage [2021/02/09(火) 09:28:59.64 ID:aKFUc8iT.net] >>214 普通に使えるはず VSとか勧めるくらいなら(IDE勧めるなら)macにはxcodeのが正しい 221 名前：デフォルトの名無しさん mailto:sage [2021/02/09(火) 12:16:11.15 ID:To5JxTyF.net] macを選ぶこと自体が正しく無い 222 名前：デフォルトの名無しさん [2021/02/18(木) 19:54:34.90 ID:clnw43k0.net] M1 macbook買ってruby でうっほっほーしてますわ 223 名前：デフォルトの名無しさん mailto:sage [2021/02/18(木) 21:38:45.66 ID:sRdwF113.net] 最近コード読まなきゃならん機会増えてきて教養として読めるようにはなりたい 規格に沿ってなくても勉強にいい感じのインタプリタってないかな？ 224 名前：デフォルトの名無しさん mailto:sage [2021/02/18(木) 21:59:26.94 ID:UlBwu06v.net] プロになりたい香具師は、YouTube で有名な雑食系エンジニア・KENTA のサロンに入って、 16〜32GB メモリのMac で、Ruby on Rails でポートフォリオを作る もっと、すごい人は、Windows 10, WSL2, Docker, Ubuntu, mruby で、 C99/Ruby 併用で、人工衛星など宇宙開発してるw mrubyの本も出たし 225 名前：デフォルトの名無しさん [2021/02/19(金) 15:37:54.68 ID:LoU7pdW5.net] 猛烈にNG率高いレス 226 名前：デフォルトの名無しさん [2021/02/20(土) 03:42:06.46 ID:1WE5qKPk.net] みんなRubyとかCでなにしてるの 227 名前：デフォルトの名無しさん [2021/05/17(月) 11:52:26.06 ID:094+MbId.net] srand((unsigned)time(0UL)); int r=rand()%100-1; ってコードがあるのですが返ってくる値がランダムじゃなくて規則性があってモヤモヤしてます 参考書によるとsrandの文が起動時に別の値に毎回変えるための文らしいんだけど 返される値が8,18,28,28,38,48.......と10ずつ繰り上がっていってランダムになってません 何を追加すれば規則性が消えるでしょうか？ 228 名前：デフォルトの名無しさん mailto:sage [2021/05/17(月) 12:50:25.63 ID:ZeUb3kXE.net] >>227 0 以上 99 以下 の乱数を取得したいなら、 int r = (int) ( ((double)rand()) / ((double)RAND_MAX + 1.0)) * 100.0 ); 0 以上 98 以下 の乱数を取得したいなら、 int r = (int) ( ((double)rand()) / ((double)RAND_MAX + 1.0)) * 99.0 ); 229 名前：デフォルトの名無しさん mailto:sage [2021/05/17(月) 13:21:28.15 ID:giSQx4b2.net] www.math.sci.hiroshima-u.ac.jp/m-mat/TEACH/ichimura-sho-koen.pdf www.math.sci.hiroshima-u.ac.jp/m-mat/MT/mt.html https://qiita.com/seekworser/items/54e2b4596e72e8b9f9ea 230 名前：デフォルトの名無しさん mailto:sage [2021/05/17(月) 19:09:43.71 ID:lfAH/Fki.net] >>227 これ使うのはダメ？ https://cpprefjp.github.io/reference/random/mt19937.html 231 名前：デフォルトの名無しさん mailto:sage [2021/05/18(火) 02:31:27.98 ID:+SAIeHDc.net] >>227 疑似乱数は一定の規則に従って生成されるんだから規則的なのは当たり前。 それがどのくらいわかり難いのかという程度問題に過ぎないし、 どういった系を選ぶのが適切なのかは用途次第。 そしてよくある失敗だがランダムシードに時刻を使うなら時刻から予測できる可能性がある。 rand がどういうアルゴリズムで乱数生成するのかは言語仕様では規定していないけれど、 (乱数がとりうる範囲や、同じシードからは同じ乱数列が得られるという性質は規定している。) 伝統的に線形合同法で実装されることが多くて、 パラメータの選定や用途によっては露骨に規則的に見えることもある。 C++ では >>230 の言う通りメルセンヌツイスタが標準ライブラリとして提供されているのだから それを使うのは妥当な解決方法である可能性は高い。 とはいえメルセンヌツイスタは簡単な物理シミュレーションなどにはおおよそ十分であるにしても 暗号用途には使い物にならないし速度はやや遅いので乱数が大量に必要な場合には 適切とは言えない。 かといって本物の乱数 (環境ノイズなどから生成される乱数) は再現性がないし、 これもまた遅すぎるので大量の乱数が必要な場合には向かない。 繰り返すけが乱数は用途に適しているかどうかであってあらゆる場面で万能な方法はない。 用途次第、状況次第。 232 名前：デフォルトの名無しさん mailto:sage [2021/05/18(火) 08:10:11.28 ID:ysWtxNVs.net] 229にこれも組み合わせ https://cpprefjp.github.io/reference/random/uniform_int_distribution.html 233 名前：226 mailto:sage [2021/05/18(火) 22:58:17.77 ID:wt3ZqlEf.net] 今C言語を学習してるのですがC++じゃないと完全ランダムは無理なのですね…。 RAND_MAXは関数なのでしょうか？Cだと使えなかったです。 教えてくださってありがとうございました。 234 名前：230 mailto:sage [2021/05/19(水) 00:18:20.95 ID:ONEwpJm5.net] >>233 「完全なランダム」とは何か定義して。 235 名前：デフォルトの名無しさん mailto:sage [2021/05/19(水) 00:55:55.90 ID:g9DnnU6R.net] せっかくなのでC++を勉強してみては？ 236 名前：デフォルトの名無しさん mailto:sage [2021/05/19(水) 01:16:05.73 ID:OYngDuIu.net] 何をやりたい目的があるから、何々を勉強するだと、速いですよ。 237 名前：はちみつ餃子 mailto:sage [2021/05/19(水) 01:17:09.90 ID:ONEwpJm5.net] このスレは C++ スレだからな。 C++ は C との互換性のために残している機能はあるが C++ 的にあまり好ましくない場合もあるし、 完全な互換性が維持されているわけでもない。 238 名前：デフォルトの名無しさん mailto:sage [2021/05/19(水) 01:36:10.61 ID:OYngDuIu.net] スレ建てといただす。 0からの、超初心者C言語相談室 https://mevius.5ch.net/test/read.cgi/tech/1621355654/ 239 名前：デフォルトの名無しさん mailto:sage [2021/05/19(水) 01:52:35.92 ID:yT7tFlzp.net] >>233 RAND_MAXは、古くから有るマクロ定数で、stdlib.h で例えば次のように定義されている: #define RAND_MAX 32767 説明によれば： 「rand関数が返す最大値。処理系によって異なるが、最低でも 32767以上である。」 rand()は偏りが強いには強いが、それでも 227 のように書けば 226 のように 下一桁がいつも8になるようなほどではない。 240 名前：デフォルトの名無しさん mailto:sage [2021/05/19(水) 01:54:51.13 ID:yT7tFlzp.net] 少なくともrand() は、>>228 のように書けば、メルセデスツイストなどの 乱数を使わなくとも普通に使える。>>227 のように書くとダメなだけ。 241 名前：デフォルトの名無しさん mailto:sage [2021/05/19(水) 10:58:56.45 ID:G7N6xM6g.net] 0から7の整数が均等確率で出る乱数をrとした場合、 x = r % 3; とすると、xは0〜2までの整数が出るが、均等確率ではない。 それはすべてのパターンを書いてみると分かる:(r,x)を書いてみると、 (0,0) (1,1) (2,2) (3,0) (4,1) (5,2) (6,0) (7,1) x= 0 となっているのは、3回。 x= 1 となっているのは、3回。 x= 2 となっているのは、2回。 なので、 P(x=0)=3/8 P(x=1)=3/8 P(x=2)=2/8=1/4 となり、x=2が出る確率だけが小さくなってしまう。 これと同様に、rが0〜32767を均等確率で出す乱数の場合、x=r % 100の値は0〜99までだが xが0〜99になる確率は均等ではない。 242 名前：デフォルトの名無しさん mailto:sage [2021/05/19(水) 12:10:26.94 ID:G7N6xM6g.net] なので、もし、とても偏りの少ない乱数を用いたとしても >>227 では均等に 出現しない。 それを解決するには>>228のようにすればよい。というか227が標準的なrand()の 使い方。 227 だともしrand()が均等確率で出ているならば、結果も均等に出現する。 243 名前：デフォルトの名無しさん mailto:sage [2021/05/19(水) 13:29:25.47 ID:G7N6xM6g.net] ちなみに、rand()は、出力範囲内の整数を全て出力し終わってから元の値に 戻る様になっているので周期も RAND_MAX + 1 に等しく、出力値は 均等確率で生じる。 >>227だと10で割った時の余りが必ず8になっておりそれは、出力が 10n + 8 になっているということ。これだと、今言った法則に当てはまって ないので矛盾し、何かがおかしい。 244 名前：デフォルトの名無しさん [2021/05/19(水) 15:03:30.63 ID:SQApMI36.net] C言語でのサーバー構築のやり方わかる方いますか？ 245 名前：デフォルトの名無しさん mailto:sage [2021/05/19(水) 15:05:53.17 ID:G7N6xM6g.net] >>244 HTTP サーバーのことかな？ 246 名前： mailto:sage [2021/05/19(水) 19:58:38.12 ID:Y2/6iGxL.net] >>244 バークレーソケットをオープンしてリスンして、接続してきたのなら　fork() だのスレッドで処理だの、というのを昔したことがありますが、すっかりわすれてしまいました… どんなサーバーが欲しいのですか？簡単なサーバーならご要望に応えてテキトーに書く準備はありますよ 247 名前：はちみつ餃子 mailto:sage [2021/05/19(水) 23:06:46.13 ID:ONEwpJm5.net] >>242 それはよくある勘違い。 >>228 の方式では均等にならない。 櫛状にばらける。 0〜32767 の乱数から 0〜99 の乱数を得るには 32700 以上の値が出たときにそれを捨てて そうでない値のときに 100 の余りをとればいい。 少なくとも私の手元の環境にある std::uniform_int_distribution はそのように実装されている。 248 名前：デフォルトの名無しさん mailto:sage [2021/05/19(水) 23:56:26.10 ID:l+JWTKLH.net] >>242はアホと思ったけど、 こんな勘違いをするアホがよくいるって？ そんなアホな 249 名前：デフォルトの名無しさん mailto:sage [2021/05/20(木) 00:27:22.67 ID:qlUu+R49.net] >>247 uniform_real_distributionの時は？ 250 名前：デフォルトの名無しさん mailto:sage [2021/05/20(木) 02:25:38.74 ID:Dz+v3/+O.net] >>227 の結果は予想と外れていると思う。 rand()は均等確率のはずなのに、100で割って下一桁に9ばかり出るはずはない。 251 名前：デフォルトの名無しさん mailto:sage [2021/05/20(木) 02:28:22.34 ID:UJvm/t/I.net] >>247 なるほど。言われてみればそうだわ。 32767はもともと100で割り切れないから、一部を捨ててやらないと 均等にはならないな。 252 名前：デフォルトの名無しさん mailto:sage [2021/05/20(木) 02:52:09.51 ID:onv6EMq1.net] しかし、昔実験してみた限り、rand()の周期は、通常、RAND_MAX + 1 であり、rand()自体は均等確率のはずだ。 それはべつに、>>247ではちみつが言っていることと矛盾するわけではない。 RAND_MAXが32767のように100で割り切れない値だから、>>228 のようにすると、端数の様な部分でわずかに均等確率からずれてしまう。 ただし、ずれる範囲は、32767/100 = 327.67 なので、確率にして 0.67/327 程度以下の小さなずれではあるが。 253 名前： mailto:sage [2021/05/20(木) 22:00:26.21 ID:+zMkmbAL.net] >>247 剰余を取って特定範囲の乱数を生成することができるのは、元の乱数が MT 並に性質がよいときだけかと、つまり >>247 はちみつ氏のやりかたは、元の乱数が優れたものだからできる方法 MT が発明されるまでは、最悪の方法「線形合同法」でもなんとか我慢できる部分範囲の乱酔生成法しか推奨されなかった C FAQ をみてもそれがわかりますね www.kouno.jp/home/c_faq/c13.html#16 13.16: A:ある範囲の整数からなる乱数はどうやったら生成することができるか。 Q:すぐに思い付く、 rand() % N (これは0からN-1までの数を返そうとする)は乱数の質が低い。なぜな ら乱数発生器の多くで下位のビットは悲惨なほどランダムでない。よりよい方法は以下のようなものである。 (int)((double)rand() / ((double)RAND_MAX + 1) * N) 254 名前：はちみつ餃子 mailto:sage [2021/05/20(木) 23:50:59.51 ID:qkpZwp6c.net] >>253 乱数ソースの性質の悪い部分を分布関数で修正するのはレイヤの分離がきちんと出来ていない感じがして嫌だな。 下位ビットを捨てるなら捨てるでそれが明示的であるほうが好ましいと思う。 255 名前：デフォルトの名無しさん mailto:sage [2021/05/21(金) 00:17:02.51 ID:Q+lecBxK.net] QZからはキムチの匂いがする 256 名前：デフォルトの名無しさん mailto:sage [2021/05/21(金) 10:19:44.69 ID:pMLUvwAV.net] いずれにせよ >>227 は、まともな標準ライブラリで試すと 226 のような結果に はならないはず。理由： 226では、rand()%100の下一桁が常に9だが、それだとrand()は常に奇数という ことになるが、実際のrand()は全て奇数ということはないから。 現象的には、偶数と奇数が交互に来るという不具合が知られていたりするが、 全部奇数ということはない。 257 名前：デフォルトの名無しさん mailto:sage [2021/05/21(金) 10:27:54.72 ID:b4MjZLXj.net] 超初心者スレであることを考えると >>227 の srand() がプログラム起動時一度だけとも限らないのでは。 258 名前：はちみつ餃子 mailto:sage [2021/05/21(金) 13:18:40.70 ID:JT5uzYpW.net] Windows の (msvcrt の) rand は線形合同法だが下位バイトを豪快に捨ててる。 そのせいか (下位バイトを捨てない線形合同法よりは) 乱数としての質は多少良いが 初期値の違いに鈍感で、初期値が似ていれば最初の乱数も近いということが起こる。 >>257 の指摘は妥当かもしれない。 259 名前：デフォルトの名無しさん mailto:sage [2021/05/21(金) 17:16:26.14 ID:qriMwFf7.net] >>257 つまり、rand()だけを繰り返しているのではなく、srand()とrand()の組を ひっくるめて繰り返しているようなことなのかな。 なるほど、それなら問題の焦点はsrand()と時刻の関係性になるので >>227のような結果になったとしてもおかしくはないな。 260 名前：デフォルトの名無しさん mailto:sage [2021/05/21(金) 17:24:43.18 ID:qriMwFf7.net] なるほど。 質問者は、だから>>228でも快い返事をしてくれなかったのか。 彼は例えば、以下の様に書いていたようだね： (1) for ( int i = 0; i < 20; i++ ) { 　srand((unsigned)time(0UL)); 　int r=rand()%100-1; 　printf( "r=%d, ", r ); } 本来は、こう書くか、 (2) srand((unsigned)time(0UL)); for ( int i = 0; i < 20; i++ ) { 　int r=rand()%100-1; 　printf( "r=%d, ", r ); } こう書く: (3) srand((unsigned)time(0UL)); for ( int i = 0; i < 20; i++ ) { 　　int r = (int) ( ((double)rand()) / ((double)RAND_MAX + 1.0)) * 100.0 ); 　　printf( "r=%d, ", r ); } この中で(1)はダメ。(2)も余り良くない。(3)はplain Cでの簡単な書き方では 標準。しかし、わずかに均等確率からはズれる。 261 名前：デフォルトの名無しさん mailto:sage [2021/05/21(金) 18:35:20.74 ID:ojw3YA/u.net] >>256 >>227を見れば乱数になってないことは一目でわかると思うのだけど >>256の時点で毎回srandを呼んでるのかとも思ったけど、 それにしても値が綺麗すぎる。 262 名前：デフォルトの名無しさん mailto:sage [2021/05/21(金) 19:25:04.91 ID:UZ6lwfzX.net] Cはよくわからんのだけど(3)のやつわざわざdoubleにキャストする必要あるの？ 263 名前：デフォルトの名無しさん mailto:sage [2021/05/21(金) 20:07:22.28 ID:ojw3YA/u.net] RAND_MAX + 1 でオーバーフローするとか 264 名前：デフォルトの名無しさん mailto:sage [2021/05/21(金) 20:19:47.95 ID:UZ6lwfzX.net] 最低でも32767以上だからINT_MAXのときもあるのか… ありがとうございます。 265 名前：デフォルトの名無しさん mailto:sage [2021/05/21(金) 20:22:18.98 ID:UZ6lwfzX.net] と思ったけどRAND_MAX+1.0した時点でdoubleになるんじゃ？ 266 名前：デフォルトの名無しさん mailto:sage [2021/05/21(金) 20:30:15.34 ID:ojw3YA/u.net] >>265 なるけど 書かなくても動作が同じであれば書かない主義？ カッコとかコメントとか 1.0 も 1. で良いんだよ まあそれ以前に (3) はカッコの対応がおかしいな 267 名前： mailto:sage [2021/05/21(金) 20:40:21.60 ID:XRGlJQOp.net] >>254 確かに今となっては MT が開発されてしまったので、その感覚は理解できます しかし、我々は MT がなかった頃の好き古き時代についても考慮するべきでしょう、過去の方法を評価するのに、その当時の技術的制約を考慮せずに「今の価値観」で裁断するのはフェアではない、と私はつくづく考えているのです 268 名前： mailto:sage [2021/05/21(金) 20:47:24.81 ID:XRGlJQOp.net] >>257-258 なるほど、従って　>>227 に対する適切なアドバイスは次のとおりだと私は提案します >>227 MT = メルセンヌ・ツイスタを使いなさい srand() とか rand() は忘れなさい、これらは化石時代の乱数生成法だから、今となっては srand() とか rand() をあえて使う合理的理由は存在しません MT の導入方法や使い方は、次の私のソースを参考にしてください https://ideone.com/M2SRcE https://mevius.5ch.net/test/read.cgi/tech/1434079972/60 269 名前：デフォルトの名無しさん mailto:sage [2021/05/21(金) 21:29:08.32 ID:ojw3YA/u.net] どう見ても乱数生成法の質の問題じゃない 使い方が間違ってる 乱数の質を求めるならハードウェアの乱数生成命令を使うのが一番だが >>227はそういうレベルじゃない 270 名前：デフォルトの名無しさん mailto:sage [2021/05/21(金) 21:33:53.10 ID:ojw3YA/u.net] Visual Studioで以下をやったら>>227みたいな値になった 3秒ごとにsrand/rand をコールしてるんでしょう for (int i = 0; i < 100; i++) { srand(i*3); printf("%d\n", rand() % 100); } 271 名前： mailto:sage [2021/05/21(金) 23:18:48.19 ID:XRGlJQOp.net] え？ >>227 って srand() を複数回呼んでいるんですか？確かにそれは間違っていますね… srand() は普通、アプリ起動直後に一回だけ呼べば十分ですよ… 272 名前：デフォルトの名無しさん mailto:sage [2021/05/22(土) 02:03:33.66 ID:8I9NK3Yz.net] >>270 洞察すれば、こんな風だろうか？ （端末で確認しながら三秒間隔でEnterキーを押している） : for ( int i = 0; i < 20; i++ ) { 　srand((unsigned)time(0UL)); 　int r=rand()%100; 　printf( "r=%d\n", r ); 　getche();　// 3 秒間隔で人間が Enter キーを押す。 } 273 名前：デフォルトの名無しさん mailto:sage [2021/05/22(土) 02:04:35.75 ID:MF6mf+kw.net] >>270 洞察すれば、こんな風だろうか？ （端末で確認しながら三秒間隔でEnterキーを押している） : for ( int i = 0; i < 20; i++ ) { 　srand((unsigned)time(0UL)); 　int r=rand()%100; 　printf( "r=%d\n", r ); 　getche();　// 3 秒間隔で人間が Enter キーを押す。 } 274 名前：デフォルトの名無しさん mailto:age [2021/06/02(水) 11:54:46.08 ID:QfG+Xq1u.net] 書籍の意味が分からないので教えてほしいのですが それ以外のって部分から何を言ってるのか全く分かりません ”signed char a;である時は、aには−128〜127の数値しか入れられません。それ以外の数値を入れようとすると、普通は一番下の１バイト、つまり２進数での下８桁だけになり、上の方の桁は全て切り捨てられてしまいます。 最大値より大きい値になった時をオーバーフロー…略” 275 名前：デフォルトの名無しさん mailto:sage [2021/06/02(水) 12:23:21.09 ID:A2GTbdiP.net] 何を教えてほしいのかわからない。 276 名前：デフォルトの名無しさん [2021/06/02(水) 12:37:39.80 ID:QfG+Xq1u.net] >>275 ロベールの107ページの ”signed char a;である時は、aには−128〜127の数値しか入れられません。それ以外の数値を入れようとすると、普通は一番下の１バイト、つまり２進数での下８桁だけになり、上の方の桁は全て切り捨てられてしまいます。” ↑この文が意味不明なので簡単に教えてほしいです ”signed char a;である時は、aには−128〜127の数値しか入れられません”　ここまではなんとなく理解できたのですが… 277 名前：蟻人間 mailto:sage [2021/06/02(水) 12:45:51.56 ID:1WJ2HfQ7.net] >>276 そもそもビットとかバイトとかわかるの？ わからないなら、基本情報から勉強しないといけない。 278 名前：デフォルトの名無しさん mailto:age [2021/06/02(水) 12:56:19.74 ID:QfG+Xq1u.net] >>277 この前のページに2進数　1ビット　1バイトなどの単位と各型のバイト数について触れられてるので そこは何となく理解できてるのですが 279 名前：蟻人間 mailto:sage [2021/06/02(水) 13:18:03.17 ID:1WJ2HfQ7.net] >>278 1ビットは、2進数一桁で、ゼロかイチ。 2ビットは、2進数二桁で、00、01、10、11の2**2==4通り。これらは10進数で表すと0、1、2、3となる。 3ビットは、2進数3桁で、000、001、010、011、100、101、110、111の2**3==8通り。これらは10進数では、0、1、2、3、4、5、6、7となる。 …… 8ビットは、2進数8桁で2**8==256通り。10進では0〜255となる。現代では8ビットは1バイトに相当する。1バイトは16進二桁で表せる(2**8==16**2)。 以上は符号なしの場合。 符号付きの場合は最上位ビットがマイナス符号の有無を表し、正の場合は符号なしと同じで、負の場合は2の補数表現になる。 280 名前：蟻人間 mailto:sage [2021/06/02(水) 13:32:39.22 ID:1WJ2HfQ7.net] 2の補数表現というのがくせ者だが、まあ、Wikipediaの説明を見てもらいたい。 https://ja.m.wikipedia.org/wiki/2%E3%81%AE%E8%A3%9C%E6%95%B0 符号付き8ビットの場合はx+y==2**8となるyがxの2の補数となる。補数を使えば足し算で引き算を表せる。 まあ、例えば10進数4桁1234の10の補数表現は8766となる。1234+8766==10000となるが有効4桁からオーバーフロー(桁あふれ)してゼロになる。8767の場合は1234+8767==10001、 オーバーフローしてイチになる。このようにオーバーフローを前提とすれば、大きな数で引き算を表せる。 281 名前：デフォルトの名無しさん mailto:sage [2021/06/02(水) 14:31:54.50 ID:CzhBAh+2.net] お、優しい先生が現れたぞ。嘘ばかりの5ちゃんの中で珍しい。 282 名前：デフォルトの名無しさん mailto:age [2021/06/02(水) 14:44:42.56 ID:QfG+Xq1u.net] >>280 すいません詳しくありがとうございます 補数って概念全く理解してなかったので、それが原因だと分かりました。 コンピュータは足し算しかできないのですね… そこら辺知識固めてからもう一度読み直してみようと思います。 283 名前：蟻人間 mailto:sage [2021/06/02(水) 16:48:03.08 ID:1WJ2HfQ7.net] 10進4桁の場合、9999に1を足すと10000、オーバーフローしてゼロになる。よって、このオーバーフローするシステムの場合、9999はマイナスイチを表していると考えることができる。 同様に9998は-2であり、9997は-3である。 284 名前：蟻人間 mailto:sage [2021/06/02(水) 16:54:31.73 ID:1WJ2HfQ7.net] 符号付き8ビットの場合、2進数11111111、つまり16進でFFがマイナスイチを表す。同様に11111110(FE)はマイナス2であり、11111101(FD)がマイナス3である。 規則性が分かると思うけど、ビットを反転して、符号なし整数と見なしてイチを足すとマイナス符号の追加と同じ効果がある。証明略。 285 名前：はちみつ餃子 mailto:sage [2021/06/02(水) 17:04:16.45 ID:Bcy6nIKX.net] 一応補足しておくけど負の数の表現が二の補数であることは C/C++ の言語仕様としては保証してないし、 (C++20 からは二の補数であることが保証されるようになった) 1バイトが8ビットであることも保証してない。 signed char に型変換したときに上位ビットを切り捨てることも保証されない。 (変換後の型が unsigned のときには実質的に保証される。) 言語仕様として保証しないからといって間違っているというわけではなくて、 一般的なコンピュータのアーキテクチャではおおよそそうなってるのが普通というのも事実。 C++ の言語仕様の一部は機械の都合 (どのような機械語を生成するのが効率的か) でいくつかの選択肢 をとれるように言語仕様の側では意図的に決めてない部分がある。 「C++ の説明」として見たら >>276 で引用されている説明はちょっと微妙かもしれん。 あまり踏み込んで説明するのがめんどいから「普通は」という言葉でごまかしているんだと思う。 286 名前：デフォルトの名無しさん [2021/06/02(水) 23:13:21.37 ID:ZuDsQZsq.net] float/doubleは 287 名前：デフォルトの名無しさん mailto:sage [2021/06/03(木) 02:59:14.77 ID:Ers5yK+g.net] char は環境依存なので使わないようにする。 unsigned・signed のどちらなのか、分からないため unsigned char は、0〜256 signed char は、-128〜127 0〜127、7ビットの範囲では、この2つは共通している signed charは、先頭ビットが1なら、負数となる。 2の補数を調べて 1111_1111・0xFF なら、256か、-1 288 名前：286 mailto:sage [2021/06/03(木) 03:03:09.44 ID:Ers5yK+g.net] >>287 修正 256 ではなく、255 です unsigned char は、0〜255 1111_1111・0xFF なら、255か、-1 だから、環境依存のchar 型を使っていると、 エラーに、-1を使っていたが、他の環境では255と表示されたりする 289 名前：デフォルトの名無しさん [2021/06/03(木) 10:13:20.76 ID:oKNqyVQK.net] むしろ int を期待してる引数に char 渡す時が危険 290 名前：はちみつ餃子 mailto:sage [2021/06/03(木) 13:38:18.86 ID:ivgy5ZU8.net] char 同士なら符号の有無が違ってもビットパターンは維持された ままで型を読み替えることが期待できる (言語仕様として保証しているわけではない) けど、大きな型に変換するときは符号拡張が起こることがあるからだね。 291 名前：デフォルトの名無しさん mailto:sage [2021/06/05(土) 22:29:47.19 ID:UR0LV/yo.net] ハーバートシルト『STL標準講座』翔泳社, 1999, p.156-157 のサンプルプログラムで、そのままだとコンパイルが通らないものがあるのですが、 適当にconstをつけていたらコンパイルできるようになりました しかし、理由がわかりません どなたかご教示いただけませんか？ https://ideone.com/LGnjXo 292 名前：デフォルトの名無しさん mailto:sage [2021/06/06(日) 01:24:02.19 ID:Lz5dZs8J.net] operator <<のとこでoがconst参照だから、そのoからはconstなメンバ関数しか呼べない。のでそれで合ってる 元のソースが間違ってるか何かだと思う、この仕様は最初からのはずなので 293 名前： mailto:sage [2021/06/06(日) 01:44:38.27 ID:xlnMgrm3.net] >>291 set<>::iterator は　const をつけていなくても set<>::const_iterator と同じくイテレータ≒ポインタに const 属性がつきます。 だから　set<>::iterator p; …�@、と宣言した場合の p には「終生」 const 属性がつきまとうことになります。 例えば�@の p にポインタ演算子 * を適用して出来た表現「*p」が参照に読み替えることがあれば、その参照は const 参照でなければなりません。 もともと const 属性はポインタにつけて、const 属性のついたポインタに -> 演算子を使って出来たメンバ変数の値を変更しないようにコンパイル時に厳密にチェックする縛りです c++ における参照は「機械的にポインタを使った書き方に書き直すこと」が可能（…�A※）ですから、const なイテレータ（≒ポインタ）から生成した参照は const な参照にならざるを得ないのです ※�Aは私の持論で、今回のお題でも参照をポインタに全部書き換えてやろうと試行錯誤していましたが、さすがに iostream や set で先に参照として宣言されているものを後からポインタにするのは不可能でした 頑張ってみたけれども、かえって意味不明な https://ideone.com/Yc0YvT　ぐらいにしかならなかった、持論は修正しなくてはいけないなあ… set は重複要素を許さない二分木構造です。二分木構造 set に要素を挿入するときに、要素の大小関係にしたがって二分木の形をくみ上げていきます。 だからすでに二分木に組み込まれてしまった要素が、後からほいほいと要素の内容を変えられてしまっては二分木構造に矛盾をきたし、役に立たなくなってしまう… だから set にすでに組み込まれている要素をイテレータで走査するときは、そのイテレータ≒ポインタは、メンバの書き換えが不可能なイテレータとするしかないか、と私は考えます 提示していただいたソースを、上に述べた原則にしたがって、この原則に関係ない余分な部分を削り落として書く（あと、ちょっと簡略化もしています）と次のような感じでしょうか。 https://ideone.com/Zr1qIH friend 略　operator<<(略 C const &obj) { ... } にならなくてはならないのは set<C>::iterator は set<C>::const_iterator と同じだからです friend bool operator<(C const &a, C const &b) は set への要素の挿入のときに使う比較関数ですが、比較作業以外に要素のメンバを変えるとか余計なことをさせないために、最初から const 参照で宣言するべきでしょうし、そうなっているみたいですね しかし、この const 属性はプログラミング 3 年生くらいまでは、かなり分かりにくい縛りであることは、私の経験からもとても理解できます。 ポインタや参照をしっかり理解しないことには、わざわざ自分を縛る const のありがたみもよく理解できないだろうと、私も同情するのです。そういうときは、const_iterator p から作った表現 *p が展開された先の実際の表現を、「*p のコピー・オブジェクトのコピー」にするのがいいでしょう 上記のお題をこの方針で書くとこうなります。 https://ideone.com/G42gUs いろいろ書きすぎたかもしれませんが、上に示した三つのソースコードを研究してみてください 294 名前： mailto:sage [2021/06/06(日) 01:58:54.60 ID:xlnMgrm3.net] >>291 >>293 https://mevius.5ch.net/test/read.cgi/tech/1594615908/593 593 名前：◆QZaw55cn4c [] 投稿日：2021/03/14(日) 20:13:24.03 ID:uaeFGveg [3/6] >>590 ＞C++は未だ*や&、&&、で頭の中がグルグル回ってしまう これらの「記号」は習得に順序があります。 まず * をしっかり理解します。C/C++ はなんといってもポインタが基本です。 次に参照 & を理解します。参照& を使う場面が出てきたら、これを * を使った書き方に書き直す、という機械的な訓練がいい練習になるでしょう 参照 で返す、という場面でも、�@参照返しが出来る場合と、�A参照返しはできずせいぜい RVO に期待するしかない場合、の�@�A二つの違いを明確に即答できるようになるべきでしょう（最近まで私はそれができなかった……）参照& の表現は新しい表現( ranged-for とか） でよく目にしますし、�@�Aは結構重要だと思います && は多分最後でしょうね、私も && は良く分かっておらず、というか、分からないから使わないという態度に留まっていますが、まあそれでもなんとかなる気がします 295 名前： mailto:sage [2021/06/06(日) 02:07:24.75 ID:xlnMgrm3.net] >>292 operator<<() のストリームじゃないほうの引数は、const 参照ではなくてもいいと思います 今回のは const 参照が要求されたのは、 set のイテレータだから https://ideone.com/j6CV0s 296 名前： mailto:sage [2021/06/06(日) 02:32:48.87 ID:xlnMgrm3.net] >>293 ソースを貼り付けた一行目がミスっていましたね、修正します。 ＞しかし、この const 属性はプログラミング 3 年生くらいまでは、かなり分かりにくい縛りであることは、私の経験からもとても理解できます。 ＞ポインタや参照をしっかり理解しないことには、わざわざ自分を縛る const のありがたみもよく理解できないだろうと、私も同情するのです。 ＞そういうときは、const_iterator p から作った表現 *p が展開された先の実際の表現を、「*p のコピー・オブジェクトのコピー」にするのがいいでしょう ＞上記のお題をこの方針で書くとこうなります。 https://ideone.com/Ivx0JY 297 名前：デフォルトの名無しさん mailto:sage [2021/06/06(日) 02:41:34.70 ID:Lz5dZs8J.net] ああ、operator <<のconstも最初付いてなかったのか それならsetの仕様変更のせいだね というか昔のままの非constの方が良かったんだけどなぁ 比較演算子自分で書いてるような構造体だと順序変わらない場合もあるんだし・・正直押し付けがましい 298 名前： mailto:sage [2021/06/06(日) 03:22:16.34 ID:xlnMgrm3.net] >>297 自分で一から書く分には const に一貫性を持たせて、結果、const が有用に働くように書いていけるかもしれない、とか思うのですが、 他の人の分を取り込むときは、最悪 const_cast を >>291 の言うように「適当にconst_cast をつけていたらコンパイルできるようになりました」とか私も言っているわけでして、私は >>291 を笑うことができません…… 299 名前：デフォルトの名無しさん mailto:sage [2021/06/06(日) 08:29:50.46 ID:KyPgEn9X.net] 一から書いている私ですが、 全てのフォルダ・ファイル・プログラムに一貫して *と何か名前を付けてプログラミングをしています。

---

---

[ 続きを読む ] / [ 携帯版 ]

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