- 1 名前:デフォルトの名無しさん [2019/04/02(火) 11:23:37.62 ID:SQXqRaAc0.net]
- !extend:checked:vvvvv:1000:512
C言語の話題のみ取り扱います C++の話題はC++スレへ 質問には最低限の情報(ソース/コンパイラ/OS)を付ける 数行で収まらないソースは以下を適当に使ってURLを晒す https://paiza.io/ https://ideone.com/ codepad.org/ C11 www.open-std.org/jtc1/sc22/WG14/www/docs/n1570.pdf C99 www.open-std.org/jtc1/sc22/WG14/www/docs/n1256.pdf kikakurui.com/x3/X3010-2003-01.html C FAQ 日本語訳 www.kouno.jp/home/c_faq/ JPCERT C コーディングスタンダード https://www.jpcert.or.jp/sc-rules/ VIPQ2_EXTDAT: checked:vvvvv:1000:512:----: EXT was configured
- 357 名前:デフォルトの名無しさん mailto:sage [2019/05/03(金) 20:27:04.09 ID:EWn4tN7a0.net]
- 構造化なんか眼中になかったね
速度こそ純粋で美しい法律だった
- 358 名前:デフォルトの名無しさん mailto:sage [2019/05/03(金) 20:31:26.00 ID:4Ii/FXBd0.net]
- >>340
> 一つ思い出しました、キャリーフラグを活用するアルゴリズムは、そのままでは C でかけずに大変ですね それはアルゴリズムと言うより実装の話かと
- 359 名前:デフォルトの名無しさん mailto:sage [2019/05/03(金) 20:52:43.47 ID:EWn4tN7a0.net]
- PC9801のVRAMを1ドットスクロールさせるのなんか
キャリー使って書いてたのをキャリーなしで書き直させられるのは悲しかった
- 360 名前: mailto:sage [2019/05/03(金) 21:19:31.21 ID:0u/4Gvfl0.net]
- >>345
>アルゴリズムと言うより実装の話 いや、それは不思議な分類だと思います、DES/AES などはローテート・シフトがそのままアルゴリズムになるのでは?
- 361 名前:デフォルトの名無しさん mailto:sage [2019/05/03(金) 22:27:22.12 ID:4Ii/FXBd0.net]
- >>347
そのアルゴリズムにキャリーフラグなんて出てこないでしょ?
- 362 名前:デフォルトの名無しさん mailto:sage [2019/05/03(金) 22:32:04.75 ID:EWn4tN7a0.net]
- アルゴリズムという特定ワードに囚われて用語の定義の話に逸れていくつまらん展開だ
- 363 名前:デフォルトの名無しさん mailto:sage [2019/05/04(土) 04:19:37.51 ID:qzgt3pmZ0.net]
- 文字列入力を受け付けて、それをstrという変数に代入する…というプログラムを書きたいのですが、知りたいことがあって以下のような条件を課させていただきます。
・for文を使い、その中でscanf(“%c”,str[i])により1文字ずつ文字をstrの各配列に格納していくこと ・文字数は最大50文字までとし、たとえば「abcd」などのように4文字であった場合も、abcdと入力→Enterが押された時点で、その文字列をstrに代入して、その4文字を表示して完了とする ・if文を使ってそれを実現すること #include<stdio.h> int main(void){ int i,str[50]; for(i=0;i<50;i++){ //入力処理 scanf(“%c”,str[i]); } for(i=0;i<50;i++){ //出力 printf(“%c”,str[i]); } } このコードだと、「abcd」と入力してEnterを押しただけでは、出力されません。(50文字入力されるまで入力受け付け状態から遷移しない) どのように改良すればよいでしょうか?
- 364 名前:デフォルトの名無しさん mailto:sage [2019/05/04(土) 05:12:15.70 ID:Yh80Q70x0.net]
- 入力される度に文字のチェックしてみれば。
- 365 名前:デフォルトの名無しさん mailto:sage [2019/05/04(土) 05:15:36.04 ID:eVIwB2YR0.net]
- >>350
宿題は自分でやれ
- 366 名前:デフォルトの名無しさん mailto:sage [2019/05/04(土) 05:21:50.50 ID:I31OC90J0.net]
- 何故誰もscanf("%c", str[i])に突っ込まないのか
- 367 名前:デフォルトの名無しさん mailto:sage [2019/05/04(土) 05:39:39.99 ID:RAMEL17i0.net]
- >>350
- 368 名前:「入力処理」のforループで、「50文字入力されたら」を判定してるけど、
もう一方の終了条件「Enterが押されたら」を判定してないからでしょ。 1文字受け取るごとに、Enter '\n' ならループを抜ける、をやらなきゃ。 というわけで >>315 に至る。 >>353 このスレッドの伝統かと。>>299 以下を参照のこと。 あちらはスルーしたのに、こちらでツッコむのは抵抗感がある、みたいな。 [] - [ここ壊れてます]
- 369 名前:354 mailto:sage [2019/05/04(土) 10:20:54.58 ID:RAMEL17i0.net]
- 誤: というわけで >>315 に至る。
正: というわけで >>351 に至る。 315 を確認したところ、まるっきり見当違いでもなかったね。
- 370 名前:デフォルトの名無しさん [2019/05/04(土) 10:47:02.91 ID:lguQ1Ppja.net]
- >>354
>>299は見逃していたなあ。空目だな。
- 371 名前:デフォルトの名無しさん [2019/05/04(土) 11:41:09.49 ID:yT0QTmUja.net]
- >>350
もし宿題が本当に scanf(“%c”,str[i]) と書いてある場合は先生が間違えてるので「 scanf(“%c”, &str[i]) ですよね?」とツッコミを入れてみると良い。 そうすると君はできる学生と思われて成績が上がるるか、または気に入らんやつと思われて成績が下がると思う。
- 372 名前:デフォルトの名無しさん [2019/05/04(土) 13:40:22.89 ID:tOD9kuurM.net]
- そういえば東大では今でも
C言語が必修なのか? まじ時代遅れの馬鹿だと思ってたら、 Cしかできない在日の馬鹿教員が いるのだとか
- 373 名前:デフォルトの名無しさん mailto:sage [2019/05/04(土) 13:51:43.16 ID:k+B84EwL0.net]
- 学歴コンプレックスの人?
- 374 名前:デフォルトの名無しさん mailto:sage [2019/05/04(土) 14:16:41.02 ID:vXlxEQ1E0.net]
- 参照型とか出てくるのにそもそも参照がなにかも理解出来てないにわかオブジェクト指向が増えるよりよっぽどマシよ
なんの言語とは言わないけども C言語なら理解しなければ先に進まないから
- 375 名前: mailto:sage [2019/05/04(土) 14:19:50.76 ID:7fnHNdb20.net]
- >>358
C が分からないようでは話にならないのでは?
- 376 名前:デフォルトの名無しさん [2019/05/04(土) 14:47:16.31 ID:tOD9kuurM.net]
- >>361
トヨタ系の研究所には Cの分かる研究員がもういないのです 研究には全く支障がないです 組込みやってる高卒やFランが Cをやるべきでしょ?
- 377 名前: mailto:sage [2019/05/04(土) 14:55:00.73 ID:7fnHNdb20.net]
- >>362
それは多分ありえない話でしょうね、なぜならば C は計算機言語の基本で、各種書籍ではアルゴリズムの記述に C を使うものが大半ですから 本も読めない人がトヨタの研究者とか、あなたの空想の話なのでは?
- 378 名前:デフォルトの名無しさん mailto:sage [2019/05/04(土) 15:22:49.59 ID:Yh80Q70x0.net]
- アルゴリズムの勉強はpythonがいいよ
- 379 名前: mailto:sage [2019/05/04(土) 15:25:54.07 ID:7fnHNdb20.net]
- >>364
python で二分木の実装とかできますか?
- 380 名前:デフォルトの名無しさん mailto:sage [2019/05/04(土) 16:05:03.07 ID:Yh80Q70x0.net]
- >>365
できますん
- 381 名前:デフォルトの名無しさん [2019/05/04(土) 16:07:19.80 ID:LvYM7SOrM.net]
- >>365
そんなのはFランの仕事でしょ?
- 382 名前:デフォルトの名無しさん mailto:sage [2019/05/04(土) 16:13:20.77 ID:8Q7/PMC20.net]
- 論文の次はFランか、哀れだなw
- 383 名前:デフォルトの名無しさん mailto:sage [2019/05/04(土) 16:49:12.48 ID:vXlxEQ1E0.net]
- やっぱり相当コンプレックスの塊で頭悪いんだろうなぁ
- 384 名前: mailto:sage [2019/05/04(土) 18:28:05.43 ID:7fnHNdb20.net]
- >>366
本当ですか?ポインタがない python では無理なんじゃないですか!?
- 385 名前:デフォルトの名無しさん [2019/05/04(土) 18:39:36.30 ID:yT0QTmUja.net]
- pythonって参照ないの?
- 386 名前:デフォルトの名無しさん mailto:sage [2019/05/04(土) 18:43:01.66 ID:gINSNBZZa.net]
- 真面目に言うとpythonは基本的に全部参照渡しだね。
参照したものを直接いじれるかというとそうでない場合があるけども。
- 387 名前: mailto:sage [2019/05/04(土) 19:05:41.64 ID:7fnHNdb20.net]
- >>372
なるほど、ではユーザー定義の型は自動的に参照扱い、すなわち Java みたいなかんじなんですね であれば苦労すれば二分木を実装できますね、大変失礼いたしました
- 388 名前:はちみつ餃子 mailto:sage [2019/05/04(土) 19:18:51.61 ID:21Of2ELD0.net]
- >>370
Python に限らず動的型の言語の多くは変数に値を入れるんじゃなくて、 オブジェクトと変数の間に束縛 (bind) を作ることで成り立ってる。 辿ることでオブジェクトを参照するんだ。 実質的にポインタだよ。 むしろポインタしかない。 (小さい値 (小さい数値とか文字とか) はアロケーションを抑制するためにそのまま ワードに突っ込むような最適化をする言語 (処理系) もあるけども。)
- 389 名前: mailto:sage [2019/05/04(土) 20:22:17.94 ID:7fnHNdb20.net]
- >>374
Java ならば boxing でヒープにとる値とスタックに取る値とをある程度(意識せずに)変換できますね(そういう C/C++ like な意識が皆無ではない、という意味) ただし、二分木に関してはいいたいことがまだあって、「本物の」二分木は二重ポインタ(ポインタのポインタ)が必要なのではないか?と思っています さすがに Java には二重ポインタはない、そんな用途の言語じゃない Python や ruby にはあるのでしょうか?
- 390 名前:デフォルトの名無しさん mailto:sage [2019/05/04(土) 20:55:58.63 ID:cZ5M6KFWa.net]
- 二重ポインタを何に使う?
Cだと引数でノードのオブジェクトを返す辺りか?
- 391 名前: mailto:sage [2019/05/04(土) 21:01:18.06 ID:7fnHNdb20.net]
- >>376
ノードを追加する関数add の引数を add(&root, Object) ってするでしょ?&root ってことは、struct *node のアドレス、すなわち struct node ** が必要なのではないかと
- 392 名前:デフォルトの名無しさん mailto:sage [2019/05/04(土) 21:43:09.25 ID:cZ5M6KFWa.net]
- >>377
わからんが、Cでも戻り値でポインタを返せばいいんじゃないか?
- 393 名前:はちみつ餃子 mailto:sage [2019/05/04(土) 21:46:08.02 ID:21Of2ELD0.net]
- >>375
参照を持つオブジェクトへの参照を持てるんだから、事実上の二重ポインタとして使えるよ。
- 394 名前:デフォルトの名無しさん mailto:sage [2019/05/04(土) 21:57:52.42 ID:8Q7/PMC20.net]
- 二重までは使うんだよなあ
三重をなぜ使わないか、説明できるか?w
- 395 名前:デフォルトの名無しさん mailto:sage [2019/05/04(土) 22:09:57.55 ID:RtDHzLy60.net]
- ガベージコレクションと裸のポインタって相性が悪いような
- 396 名前:デフォルトの名無しさん mailto:sage [2019/05/04(土) 22:15:35.23 ID:eVIwB2YR0.net]
- >>378
2個返したい時とか、戻り値は成功かどうかのコードを返したいとか
- 397 名前:デフォルトの名無しさん mailto:sage [2019/05/04(土) 23:07:46.23 ID:cZ5M6KFWa.net]
- 道はいろいろあると思うが、せっかくあるんだから構造体使って皆くるんじゃえと思うよ。
- 398 名前:デフォルトの名無しさん [2019/05/05(日) 00:20:41.66 ID:nwgMKC8Ra.net]
- 微妙にスレチのように思うので続きはJava初心者のスレでやった方が良いのではないか?
まあ人に聞かなくても Java を勉強して Java の API のソースを読めばそういうのをどうしているのかは何れわかると思うけどね。
- 399 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 00:21:53.66 ID:tvdtPjB+0.net]
- Ruby での、Jaggy 配列は、
ary = [ ] # 配列の配列 ary.push [ "a" ] ary.push [ 1, 2 ] p ary #=> [["a"], [1, 2]] C/C++ 以外のたいていの言語では、数字などのprimitive 以外は、すべて参照。 (primitiveは参照にするよりも、その場所へ値を埋め込んだ方が速い) 外側の配列は、内側の配列の参照を持っている。 内側の配列は、(primitive以外の)各要素の参照を持っている primitive以外は、コピーしても参照がコピーされるだけで、値はコピーされない。 つまり、同一インスタンスを指す。 別のインスタンスは作られない new されていなければ、インスタンスは作られない。 代入しただけでは、参照がコピーされるだけ これを、shallow copy (浅いコピー)と呼ぶ(同一インスタンス)。 new して、別のインスタンスを作ることを、deep copy (深いコピー)と呼ぶ(別のインスタンス)
- 400 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 00:37:14.86 ID:RPhfdkos0.net]
- >>385
馬鹿は消えろ
- 401 名前: mailto:sage [2019/05/05(日) 08:54:51.63 ID:3EWrT4Pn0.net]
- >>378
それは無駄な代入が発生するでしょう?
- 402 名前: mailto:sage [2019/05/05(日) 09:01:10.92 ID:3EWrT4Pn0.net]
- >>380
余裕で三重ポインタなどほいほいと使いますよ https://mevius.5ch.net/test/read.cgi/tech/1434079972/26 void prep_exe(char *sttp, char **path, char ***argv) char **argv を使うことが理解できるのだったら「argv のアドレスを渡す」みたいな場合に渡された関数側では三重ポインタを使うことになるでしょう
- 403 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 09:04:36.94 ID:hoO1o10+0.net]
- >>388
それcodepadだろ? 使いさえすればいいって話じゃなくて
- 404 名前: mailto:sage [2019/05/05(日) 09:08:14.08 ID:3EWrT4Pn0.net]
- >>389
無論使いさえすればいい、というわけではなく、この例では小さなシェルを実装しており、シェルのパイプ機能を実装するのに三重ポインタを使ったのです
- 405 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 09:21:39.41 ID:2T/oydys0.net]
- >>387
引数を介すと代入が減るってこと?
- 406 名前: mailto:sage [2019/05/05(日) 09:47:47.39 ID:3EWrT4Pn0.net]
- >>391
代入命令が増えるという意味ではなく、「同じ値」なのに代入してしまう、という作業が >>378「戻り値でポインタを返」す方式の書き方だと不可避です
- 407 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 10:05:07.93 ID:bV6goPu10.net]
- 呼び出しの前後で、ptrの値が 同じかもしれない、場合よっては変わるかもしれない関数
ptr = func1(ptr, opt); と func2(&ptr, opt); うーんどっちも使うな…
- 408 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 10:28:11.80 ID:2T/oydys0.net]
- >>392
じゃあ、一時変数に代入しとけば?
- 409 名前: mailto:sage [2019/05/05(日) 10:29:23.05 ID:3EWrT4Pn0.net]
- >>393
前者 >ptr = func1(ptr, opt); は初心者用で、>>392 のいう無駄な代入が含まれています、二重ポインタがわかるのなら後者にするべきです
- 410 名前: mailto:sage [2019/05/05(日) 10:30:14.08 ID:3EWrT4Pn0.net]
- >>394
シンプルな記述ができるのに、わざと複雑な書き方にするのは問題なのでは?
- 411 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 10:32:32.58 ID:2T/oydys0.net]
- >>396
じゃあ、戻り値そのまま使えば? mallocは使うんでしょ?
- 412 名前: mailto:sage [2019/05/05(日) 10:33:46.84 ID:3EWrT4Pn0.net]
- >>397
その場合無駄な代入が発生しますね、>>393 がいい例を示しています
- 413 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 10:35:01.06 ID:bV6goPu10.net]
- エラー伝達に NULL を使う realloc は即代入するとお漏らししちゃうし
あれ、なん引数書き戻しにしなかったんだろう? 素朴な疑問
- 414 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 10:35:57.12 ID:2T/oydys0.net]
- >>398
代入されているのかされていないのか、わからない方が良いってこと?
- 415 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 10:36:08.55 ID:bV6goPu10.net]
- ×あれ、なん引数書き戻しに
○あれ、なんで引数書き戻しに
- 416 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 10:41:29.60 ID:2T/oydys0.net]
- >>399
正直、nullが来た時点で終わってるしなあ…。 まあでも一時変数使うのが筋だと思いますよ。戻り値でも引数でも同じこと。
- 417 名前: mailto:sage [2019/05/05(日) 11:25:51.36 ID:3EWrT4Pn0.net]
- >>400
ちがいます 代入するのか代入しないのかは malloc() したかしなかったかにかかっています。 代入は malloc() したとききだけにすればよく それが >>393 の func2(&ptr, opt); の書き方 一方 >>393 ptr = func1(ptr, opt); は malloc() したかしないかにかかわらず代入を行います、これは無駄な代入を含みます
- 418 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 11:31:24.71 ID:2T/oydys0.net]
- >>403
だから、関数の内部的に何してるのかわからんのが良いってことじゃない?
- 419 名前: mailto:sage [2019/05/05(日) 11:37:36.53 ID:3EWrT4Pn0.net]
- >>404
着目点はそこにはありません。関数による記述で内部を隠蔽するのが目的ではありません 問題は、malloc() したときだけ代入し、malloc() しなかったときには代入しない、という記述を正確にかけるかどうか…@、にかかっており >>393 ptr = func1(ptr, opt); は@を記述できる可能性が皆無、一方 >>393 func2(&ptr, opt); は@を記述できる可能性がある、というわけです
- 420 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 11:38:01.66 ID:orE8GGyod.net]
- >>393
前者の方が好ましい 2重ポインタなんて最適化の妨げになるものは、それしか使えない場面でのみ使うべき
- 421 名前: mailto:sage [2019/05/05(日) 11:44:46.28 ID:3EWrT4Pn0.net]
- >>406
非常に大きな二分木(ノートが1億個)があって、そのはるか先端で malloc() してそこで代入すればいいだけなのに、 その先端から root に戻ってくる途中の3
- 422 名前:0箇所ほどで、軒並み全部のノードで「必要のない無駄な代入」をするのですか?
>それしか使えない場面でのみ使うべき この二分木を実装する、というのがまさしく「それしか使えない場面」なのですよ [] - [ここ壊れてます]
- 423 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 11:45:42.03 ID:2T/oydys0.net]
- >>405
つまり、後者でmallocしてnullが返った時はそれを代入するってことですか?同じじゃん。
- 424 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 11:47:06.67 ID:2T/oydys0.net]
- >>407
二分木のコストってのは比較であって代入じゃないと思いますよ。 まあアルゴリズムの一般論としては。
- 425 名前: mailto:sage [2019/05/05(日) 11:53:15.92 ID:3EWrT4Pn0.net]
- >>408
>>393 func2(&ptr, opt); では malloc() して null が返ってきたときは、例えば何もしない、ということはできますね でも >>393 ptr = func1(ptr, opt); は、malloc() しようがしまいが代入してしまいますね、これは「やる必要のない無駄な代入」が含まれることになり、好ましくないです >>393 ptr = func1(ptr, opt); の記述法は二分木を最初に習うときに、この記述法で理解を促すという意味では有用であっても、 いつまでもこれで書いているようでは進歩していない、もっといえば怠惰である、と考えています
- 426 名前: mailto:sage [2019/05/05(日) 11:55:53.32 ID:3EWrT4Pn0.net]
- >>409
しかし無駄な代入を放置してよいというわけではないでしょうね、削れるところは削るべきです 単純二分木よりさらに改良された平衡二分木(AVL木、赤黒木等)を紹介する書籍では、最初から >>393 func2(&ptr, opt); で記述されていますよ
- 427 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 11:57:28.30 ID:2T/oydys0.net]
- >>410
じゃあ隠蔽しろという話なんじゃないの? 関数の中で成功失敗を判定して外にnullは返すな入力時のままにしとけ、という関数。
- 428 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 11:58:36.27 ID:2T/oydys0.net]
- >>411
代入回数比較してよ。頼むよ。
- 429 名前: mailto:sage [2019/05/05(日) 12:05:45.99 ID:3EWrT4Pn0.net]
- >>412
ちがいますね 問題は、malloc() したときだけ代入し、malloc() しなかったときには代入しない、という記述を正確にかけるかどうか…@、にかかっています。 >>413 >>407 に書いておきました、1億ノードの二分木にて各ノードが最適に配置されているとして、削ることのできる代入は malloc() 一回に対して 30 個の代入になります >>393 ptr = func1(ptr, opt); では 1億ノードの二分木にノードを追加する際、30個の無駄な代入が発生します 代入のコストは大したことがない、にしても、アルゴリズムを正確に記述できないのは問題ですね 洗練された記述とはそういうものではないでしょうか
- 430 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 12:48:51.19 ID:2T/oydys0.net]
- >>414
いや、mallocがnull返した時はいれないんでしょ? 成功か失敗かじゃないの?呼んだかどうかじゃなくて。
- 431 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 12:52:54.83 ID:2T/oydys0.net]
- 仕事では戻り値に成功失敗が入ってオブジェクトのポインタは引数に来るような関数は使うけどさ、
結局どっちもチェックするよ。信じられねえもんな。
- 432 名前: mailto:sage [2019/05/05(日) 13:12:30.38 ID:3EWrT4Pn0.net]
- >>415
malloc() が成功したか失敗したかは、今の話には関係ありません 今関係があるのは、 malloc() したときだけ代入し、malloc() しなかったときには代入しない、という記述を正確にかけるかどうか…@ です
- 433 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 13:42:25.11 ID:2T/oydys0.net]
- >>417
じゃあ、絶対代入するってことだろうよ。 引数に渡したポインタに。ポインタを。
- 434 名前: mailto:sage [2019/05/05(日) 13:51:49.48 ID:3EWrT4Pn0.net]
- >>418
malloc() したときは代入しますよ、でも malloc() しないときは代入なんかせず、そのまま呼び出し元に返るだけです それが>>393 ptr = func1(ptr, opt); 方式と絶対的に違うのです
- 435 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 13:55:35.88 ID:2T/oydys0.net]
- >>419
戻り値はvoidってこと?
- 436 名前: mailto:sage [2019/05/05(日) 14:02:45.71 ID:3EWrT4Pn0.net]
- >>420
>>393 func2(&ptr, opt); 式なら void もありえます
- 437 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 14:08:06.37 ID:2T/oydys0.net]
- >>421
いや、必須なのでは?
- 438 名前: mailto:sage [2019/05/05(日) 14:11:38.90 ID:3EWrT4Pn0.net]
- >>422
いいえ、実際に実装するならば、エラーを伝達する手段として返り値を準備することは大いにありえるでしょうね void が必須ではありません 必要な代入なら使えばいい、でも >>393 ptr = func1(ptr, opt); 方式は不必要な代入があり、単に二重ポインタを使用して記述すればこれは除去できるので、 >>393 ptr = func1(ptr, opt); を書くのは問題だし、これを書く人は頭を使っていない、と判断します
- 439 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 14:33:08.37 ID:bV6goPu10.net]
- 異常は戻りをNULLにするパティーンで
node_t *func3(node_t**, ...) 正常だった場合に ptr = func3(&ptr, opt); と書けるしw (無駄な努力の可能性
- 440 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 14:34:34.27 ID:bV6goPu10.net]
- って書いたけど鼻から悪魔踏みそうな嫌らしさがあるな…
- 441 名前: mailto:sage [2019/05/05(日) 15:03:58.07 ID:3EWrT4Pn0.net]
- >>424
そのパターンでは、異常値 NULL をうっかりノードに登録してしまうと、そのノードより下が浮いてしまい危ないですね、ま、異常系をミスったままリリースしてしまうことも私はよくやりますけど
- 442 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 15:42:24.13 ID:8x8syc+Fa.net]
- >>423
いや、必須でしょ?代入消せるんだから。消さないと。
- 443 名前: mailto:sage [2019/05/05(日) 17:54:28.38 ID:3EWrT4Pn0.net]
- >>427
言葉尻を捕らえて攻めたつもりになっているようですね 「すべての代入を消去できる」なんていってませんよね >>393 ptr = func1(ptr, opt); この代入は不要な代入を含むので、 >>393 ptr = func1(ptr, opt); は不適当な書き方だ、とこれまで首尾一貫して述べているのです
- 444 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 18:13:23.13 ID:bV6goPu10.net]
- 423の文意は
「void が必須なわけではなく 引数と同じ型のポインタを戻すことはせずに、別の目的の何か、たとえばエラーコードとして int を戻す なんてのはアリでしょ?」 ってことだと思うけど
- 445 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 18:42:49.42 ID:dOx23ziba.net]
- returnしちゃだめでしょ
代入が駄目ってくらいだから
- 446 名前:デフォルトの名無しさん mailto:sage [2019/05/05(日) 18:56:43.02 ID:bV6goPu10.net]
- 「代入不要なケースでも代入記述を要求するのはよろしくない」スタイルの延長だと
戻り値評価も破棄可能ならそうすべき って話か
- 447 名前: mailto:sage [2019/05/05(日) 19:00:00.98 ID:3EWrT4Pn0.net]
- >>430
どんな代入もだめだとは主張していませんね… >>393 ptr = func1(ptr, opt); 方式は不必要な代入があり、単に二重ポインタを使用して記述すればこれは除去できるので、 >>393 ptr = func1(ptr, opt); の代入が駄目だとはいってきていますけれども
- 448 名前:はちみつ餃子 mailto:sage [2019/05/05(日) 19:03:30.45 ID:TxpPZKKr0.net]
- >>407
- 449 名前:はちみつ餃子 mailto:sage [2019/05/05(日) 19:13:46.27 ID:TxpPZKKr0.net]
- あ、ごめん、ミスって文章を書く前に投稿してもうた。
>>407 あらためて確認するが、この代入を「無駄」としているのはアルゴリズムの表現の上では不要なことをしているという 意味の上での無駄であって、性能上の無駄という意味ではないんだね? そして、アルゴリズムを正しく表現する上では (ときには二重・三重のも含めて) ポインタが必要だと。
- 450 名前: mailto:sage [2019/05/05(日) 20:16:09.59 ID:3EWrT4Pn0.net]
- >>434
>性能上の無駄という意味ではないんだね? 性能の上で分析するとなると、間接参照にてデータをロード、ストアするコストと値をストアするコストを天秤にかける、ことになりますね なるほど、その点を言いたくて、でも言いたくなくて、しつこく絡んでいたのですか… 私は二重ポインタでの表現の方がトータルでお得だ、とは思ってはいますが、これまで表に出ている私の発言は、あえてそこには踏み込まず(だって性能の話はうかつに断言できませんからね…)、 おっしゃるとおり「アルゴリズムの表現の上では不要なことをしている」に留まっています
- 451 名前:はちみつ餃子 mailto:sage [2019/05/05(日) 20:57:45.43 ID:TxpPZKKr0.net]
- >>435
たとえば数学上の表記なら「A=1 であり B=1 のとき A=B は真である」と「1=1 は真である」には何も差が無い。 途中で名前を付けるのは人間に対する便宜であって、無駄な「操作」は存在しない。 代入が無駄たりうるのは C のパラダイムだからなので、 「C で表現するにはポインタが必要だし、代入では不適当だ」は事実であっても 「ポインタが無い言語では表現できない」というわけではないよ。 C の低級な世界でまともな意味論を表現しようとするのがそもそもの間違いだろう。
- 452 名前: mailto:sage [2019/05/05(日) 21:02:18.49 ID:3EWrT4Pn0.net]
- >>436
>「ポインタが無い言語では表現できない」というわけではないよ。 それは理解しています、なぜなら Java での二分木の実装を検討したことがある(探せば2ch過去ログにあるかもしれません) Java にはポインタはありませんが、実装できるかできないか、といえば「できる」の方に入りますね
- 453 名前:はちみつ餃子 mailto:sage [2019/05/05(日) 21:54:26.85 ID:TxpPZKKr0.net]
- >>437
そこまでわかっているのなら、 「代入しない」と「同じ値を代入しなおす」が意味論的に等しいということがどうしてわからないんだ。
- 454 名前:デフォルトの名無しさん [2019/05/05(日) 23:34:40.25 ID:RXFRr1FQ0.net]
- C言語のプログラム内で確保していいメモリってユーザー空間の仮想メモリ上限いっぱいまで取っていいの?
複数の変数a, b, c, ・・・の値を表示するだけのプログラムを時系列に並べて考えてみるんだけど 0. 実行ファイルを起動する 1. 32bitプロセスが生成される ←たとえば32bit windowsだとユーザー空間とカーネル空間で計4GBの仮想メモリが確保される 2. int a; ←仮想メモリ(1で確保されたユーザー空間)上にaが確保される int b; ←上に類似 int c; ←上に類似 ・・・・・(複数の変数の宣言やprintf関数が続く) こんな感じなんだろうけど 上記の2でユーザー空間いっぱいになるまで変数を宣言してもいいの?
- 455 名前:はちみつ餃子 mailto:sage [2019/05/05(日) 23:38:14.20 ID:TxpPZKKr0.net]
- >>439
いいけど、もっと効率的な方法があるならそれに越したことは無いっていうそれだけの話
- 456 名前:デフォルトの名無しさん [2019/05/05(日) 23:41:29.98 ID:RXFRr1FQ0.net]
- 簡潔に書くと
安全のためにはどこまでメモリを使っていいの? そのメモリの大きさはユーザー空間の上限と同じなの? という室問なのに長くなってしまた
- 457 名前:デフォルトの名無しさん [2019/05/05(日) 23:47:50.76 ID:RXFRr1FQ0.net]
- >>440
ありがとう ただ初心者なので効率性を目指すにはきつい部分が出てくる そうなるとメモリの残量を監視する、つまり残量の値を取得する必要があるわけだけど これは一般的にはwindowsのAPIを使うのが普通なの? (そんなものがあるのかは知らない)
|

|