C言語なら俺に聞け 147

■ このスレッドは過去ログ倉庫に格納されています
1デフォルトの名無しさん
垢版 |
2018/08/16(木) 23:36:02.22ID:fOCSKLtw
C言語の話題のみ取り扱います C++の話題はC++スレへ
質問には最低限の情報(ソース/コンパイラ/OS)を付ける
数行で収まらないソースは以下を適当に使ってURLを晒す
https://paiza.io/
https://ideone.com/
http://codepad.org/

C11
http://www.open-std.org/jtc1/sc22/WG14/www/docs/n1570.pdf

C99
http://www.open-std.org/jtc1/sc22/WG14/www/docs/n1256.pdf
http://kikakurui.com/x3/X3010-2003-01.html

C FAQ 日本語訳
http://www.kouno.jp/home/c_faq/

JPCERT C コーディングスタンダード
https://www.jpcert.or.jp/sc-rules/

前
C言語なら俺に聞け 146
https://mevius.5ch.net/test/read.cgi/tech/1525031257/
2018/08/23(木) 23:01:58.95ID:wCnARv+4
ﾜｯﾁｮｲないのに結局レスするんか
2018/08/23(木) 23:03:30.31ID:NMfUyUL+
>>230
＞FizzBuzzはイテレートするクラス、判定クラス、表示クラスに分割され、イテレータがインタフェースとして活用される、というのが件の悪ノリだった
どんなコードになるのでしょうか？一度みてみたいものです…

fizzbuzz はこんなコードを書いたことがあります
https://mevius.5ch.net/test/read.cgi/tech/1434079972/25
https://ideone.com/i8wMea
2018/08/23(木) 23:18:47.64ID:y9Wx8uZn
>>226
具体例あるか？
それ以前に「成功するまでリトライ」自体がよろしくないが。


>>236
do-whileに対して何か特殊な最適化がかかるという話なら、
俺は知らんから突っ込めない。
が、そうだとしても、それでコードを汚すこと自体が間違いだが。


>>241
そう思うんならそれでいい。
平行線だし、議論しても結果は出ない。
君のコードを見て他の人がどう思うかはそれぞれの自由だ。

俺はこの場合関数に括り出す方を選択する。
同様の連中もここにいるだろ。それだけの話さ。

ただそれ以前に、アトミックなんて最初から関数に括り出されていると思うが。
インラインアセンブラを使う気でなければそもそも無理だし。例えば、以下。
https://msdn.microsoft.com/ja-jp/library/dd78zt0c(v=vs.110).aspx


>>245
あー、8は俺だ。
ワッチョイありで立て直してくれればそっち行くわ。
（俺が立て直してもいいが)
2018/08/23(木) 23:43:58.22ID:y9Wx8uZn
>>246
俺の記憶では、「FizzBuzz Implementation in Java」みたいなタイトルでGitHubに在ったはず。(だが出てこない)
★も2000位ついていたと思った。
クレームついて取り下げるとも思えないから、検索順位下げられたんじゃね？

そんなに見たければ自分で探せよ。多分まだそのまま公開してると思うぜ。
2018/08/23(木) 23:45:37.65ID:Ml8TmHvL
1000行書けるお題を教えてください
2018/08/23(木) 23:49:35.97ID:HinwMmX/
宿題で出されているの？
2018/08/23(木) 23:52:07.74ID:NMfUyUL+
>>248
キーワードありがとうございます
これですね
https://github.com/EnterpriseQualityCoding/FizzBuzzEnterpriseEdition
2018/08/23(木) 23:55:52.97ID:0/a4zf/K
>>249
RPGゲーム
これは26万行

ttps://github.com/naota/hengband/tree/master/src
2018/08/23(木) 23:59:12.07ID:y9Wx8uZn
>>251
それだ。
(俺のキーワードが役に立ったようには見えないが…まあ辿り着けたようだしよしとしよう）
2018/08/24(金) 00:05:09.13ID:iMeaBiRp
>>247
> ただそれ以前に、アトミックなんて最初から関数に括り出されていると思うが。
そうだな。すでに atomic 実装されていたら俺も使うわ。

関わっているプロジェクトや文化にも依存するから、絶対はない。
例えば Kernel とかだと大半は関数化していない。俺は見た記憶がない。
まあそれだけの話。
2018/08/24(金) 00:16:45.53ID:O3WQJa8X
>>254
> 例えば Kernel とかだと大半は関数化していない。俺は見た記憶がない。
それソース出せるか？さすがに嘘だと思うぜ。

> C 言語ではアトミック操作を保証できないことから、Linux は基礎となるアーキテクチャーに依存してアトミック操作を提供します。
> https://www.ibm.com/developerworks/jp/linux/library/l-linux-synchronization.html
いちいちインラインアセンブラでは設計効率が悪すぎる。
APIにも当然用意されてるし、普通の人ならそれを使うし、Linusも当然そうだと思うけど。

根本的に「ロック」自体を勘違いしている気がするが。
2018/08/24(金) 00:18:45.88ID:iMeaBiRp
>>255
俺は見たことがないだけ。気になったら探してくれ。
2018/08/24(金) 00:34:08.73ID:O3WQJa8X
>>256
grepすれば出てきそうだが探す気はない。

linux kernel内でひたすらインラインされているとしたら、
おそらくスタック容量(1スレ当たり256バイトだったか？）の為だろう。
「関数化」はされていなくても「マクロ化」されていて、
ソースコード的には意味が同じという落ちじゃないか？
それなら君の噛みつき方は悪質だと思うがね。（意図的に議論を空回りさせててる）
2018/08/24(金) 00:37:30.88ID:iMeaBiRp
>>257
わざわざ自前で関数化していない、という話だぞ。
2018/08/24(金) 00:43:06.32ID:O3WQJa8X
>>258
それが論点のすり替えなんだよ。
分かってないようだからそれでいいが。

というわけでこの件は終わりだ。
2018/08/24(金) 00:44:16.19ID:iMeaBiRp
>>259
>>113 が自前で関数化する意図でしか読み取れないからな。
あれが自前実装でないというのであれば、それまでだ。
2018/08/24(金) 00:49:47.27ID:VJLc5wt0
ソースを示して、突っ込んだ話になることを期待ｗ
2018/08/24(金) 00:53:41.22ID:ljcg8c0k
wktk
2018/08/24(金) 00:53:57.99ID:TjDOkMEc
そしてまた質問者が置き去りになるのであった
2018/08/24(金) 01:26:32.42ID:VJLc5wt0
C言語なら俺に聞け（答えるとは言っていない）ですか？
2018/08/24(金) 01:28:36.02ID:A5L5xSI8
>>253
「github にある」が重要なヒントとなりました
2018/08/24(金) 05:28:07.79ID:Nyovr5Qp
>>242
> do while を使わない(使えない)人っているよね
このスレでも>>161とかな
while(){}に比べたら使用頻度は低いけど使用する機会があるから多くの言語で使えるようになってるのになぜかdo〜while使わない俺かっけーとか思ってそうw
ただ今どきパフォーマンスがいいからdo〜whileにすると言うのはナンセンス
2018/08/24(金) 05:50:10.13ID:Nyovr5Qp
>>247
> 俺は知らんから突っ込めない。
知らないなら突っ込むなよ…
> do while は初回のチェックが入らない分速い。(逆に言えば、その分だけしか速くない)
とか馬鹿丸出しだぞ
2018/08/24(金) 05:54:34.00ID:Nyovr5Qp
>>255
あんたの言ってるアトミック操作が>>107のLOCK/UNLOCKに相当する
わざとなのか理解してないのかは知らんけどレイヤーの違うものを混ぜて語られてもそりゃ噛み合わんよw
2018/08/24(金) 07:43:07.97ID:ZkSPfVdV
>>247
コードを汚す？
do whileに慣れてないと
無限ループでdo whileを使うのがコードを汚す
になるのか？
2018/08/24(金) 07:52:13.74ID:ZkSPfVdV
>>266
> ただ今どきパフォーマンスがいいからdo〜whileにすると言うのはナンセンス

forやwhileを選ぶ理由がある所でも
パフォーマンスを気にしてdo whileを選ぶべき
なんて話はしていない

どれを選んでも良いときに
forを選ぶ人、whileを選ぶ人、do whileを選ぶ人がいると言うだけ
2018/08/24(金) 07:57:40.75ID:ZkSPfVdV
わざわざCを使うってことは
8bitのチープなマイコン、チープなコンパイラだったり
OSやドライバの開発だったり

アセンブラも混ぜて使うこともありそうな
一番低級な高級言語

他の言語よりも記述方法によるパフォーマンスの差
が語られても良いと思う
2018/08/24(金) 07:58:09.19ID:KrjEv78J
自己防衛のためだけのレスになってきたな
そろそろこの話題も終わりかな
2018/08/24(金) 08:00:01.51ID:Hnd+Ihtp
ソース見て do {...} while (1); で無限ループになってたら
さすがに「なんで for (;;) や while (1) にせんの?」と尋ねるわ。

…でも「ループ先頭の(決して成立しない)終了判定が入らないから速いんだ」
と言われたら受け入れるかも。分かってやってるんだな、という意味で。
実際のところ for (;;) は無論のこと while (1) でも判定しないと思うけど。
2018/08/24(金) 08:06:02.46ID:ZkSPfVdV
>>273
3個とも超基本構文だと思うけど

そのレベルだと
「なんでfor(;;)なの？」って聞く人もいそうだな
275デフォルトの名無しさん
垢版 |
2018/08/24(金) 08:10:04.46ID:29l6jjMs
そういやループの話でgoto使うってレスないな
ネストが浅くなるし好んで使う人は・・・さすがに居ないか
2018/08/24(金) 08:12:56.91ID:LUWnMn3S
無限ループって怖くね？
2018/08/24(金) 08:14:01.23ID:LUWnMn3S
>>274
K&R以来の伝統のCのイディオムだから？
2018/08/24(金) 08:16:04.10ID:ZkSPfVdV
goto label2

label1:
処理

label2:
条件判断
if (偽) goto label 1;

----
コンパイル結果的にはforやwhileはこんな感じ
条件が無かったとしても goto label2が入る
最適化しない場合やチープなコンパイラだと
このまま最適化されないかもしれない

goto label2
が不要な時にこれを除いたのがdo while
これのほうがバイナリはシンプル
2018/08/24(金) 08:18:32.35ID:ZkSPfVdV
>>175
多重ループから抜ける時
関数の終了処理
ガシガシに最適化をする時

使いどころはこんな感じ
2018/08/24(金) 08:18:56.33ID:ZkSPfVdV
アンカーミス
>>275
でした
2018/08/24(金) 08:30:42.38ID:ZkSPfVdV
gotoを使わない(使えない)人だと
多重ループから抜ける為だけにフラグを使ったり
多重ループから抜ける目的の為だけの理由で
関連する複数のループを分けたりする

double data[4][4];

例えばこんな構造のデータのある統計情報を返す関数
ただし、データに非有限値が入っていたらNaNを返す
デバッグ用に計算結果を出力するコードが入っている
どういうコードにする？
2018/08/24(金) 08:42:44.31ID:srP6ovAZ
>>270
> どれを選んでも良いときに
無限ループ以外にそんなケースあるか？
かつそれでdo〜whileの方が効率的になるケース示してみ
2018/08/24(金) 09:30:50.97ID:L5DguHRe
マウント取りたくて必死ｗ
2018/08/24(金) 10:27:50.33ID:tx++RsbT
do…whileの方が初回の判定がないから速いとしてもループ回数が多いと誤差レベルだし無限ループならコンパイラで最適化されて差がなくなると思う
2018/08/24(金) 10:54:27.69ID:ZlD+iWMs
4.3BSDのccを-Oなしで使った場合の話をまだしてるやついるのか
2018/08/24(金) 11:04:28.35ID:Cl8BSI3h
いろいろ誤解が多いので口出ししておく。

アセンブリ言語に手で変換してみるとすぐわかるんだが、
whileは先頭付近に条件分岐が必要な他に、末尾に必ず無条件のジャンプが必要。
対してdo-whileは末尾の条件分岐だけでいい。
このおかげでループ1回あたり命令実行が一つ減る。

しかしコンパイラはwhile文をif文とdo-while文相当に置き換えて最適化するから、差は出ない。
ヘボコンパイラなら最適化しないかもしれないが、
その場合は他の部分も最適化されるはずもないので、速度云々いうだけ無駄。
2018/08/24(金) 11:18:54.46ID:ZlD+iWMs
そんな誤解しかねないやつ
いるとしたらおまえだけ
2018/08/24(金) 11:36:54.26ID:/2nrSUYs
do whileは最後に条件を書くのが気に入らないので使わないです
2018/08/24(金) 11:38:27.58ID:C22mUEBr
環境に依る 以上
2018/08/24(金) 11:40:55.91ID:7MrYBE0R
使いどころを知らない自慢

forはwhileの上位互換だからwhileを使わない
ていうならまだわかる
2018/08/24(金) 11:44:59.31ID:7MrYBE0R
>>282
1回目が必ず条件TRUEになることがわかっているwhileループ全て

話題は無限ループだけど
2018/08/24(金) 12:22:55.87ID:srP6ovAZ
>>286
> しかしコンパイラはwhile文をif文とdo-while文相当に置き換えて最適化するから、差は出ない。
if文？
do 〜whileに置き換えて単に最後の条件文に飛ぶジャンプ命令入れるだけだぞ
2018/08/24(金) 12:29:41.83ID:9+ua1c/R
アセンブラのジャンプ命令や条件分岐の使い方が分かってない様子だね
ループ全体で命令が1回増えるだけなのにループ1回当たりの命令実行回数が増えるとか言ってるし
2018/08/24(金) 12:30:27.52ID:7MrYBE0R
----gotoの使用例----

for (y = 0; y < 9; y++){
. . for (x = 0; x < 9; x++){
. . . . if (判定) goto break_loop;
. . . . 処理
. . }
}
break_loop:


----do whileの使用例----

if (FindFirst()){
. . do {
. . . . 処理
. . } while (FindNext());
}
2018/08/24(金) 12:31:56.80ID:srP6ovAZ
>>291
> 1回目が必ず条件TRUEになることがわかっているwhileループ全て
それ1回目は必ず実行してその結果で2回目以降を実行するかどうかを決めるってことだよね？
典型的なdo〜whileパターン w
むしろそのパターンでwhile(){}使ってるなら単なるアホとしか思えない
2018/08/24(金) 12:34:47.80ID:7MrYBE0R
>>295
>>294の上のようなループを書くことない？
この場合はforだけど
2018/08/24(金) 12:35:02.93ID:srP6ovAZ
>>293
昔の話をしてるなら>>286の前半読め
今の話をしてるならそんなことみんなわかってるからいちいちドヤるな
2018/08/24(金) 12:38:53.07ID:srP6ovAZ
>>296
それは実行結果でループ制御してるわけじゃないだろ
x, y の値はループに入る時には条件満たしているべきだからdo〜whileなんて使っちゃダメ
2018/08/24(金) 12:39:50.18ID:TJU8554I
do whileってそんな語ることあるの？良くも悪くも単なる構文だと思うけど

ダラダラと長いループだと継続条件が下方に隠れるので嫌ってのはある
それ以外は正直どうでも良い
2018/08/24(金) 12:40:30.21ID:7MrYBE0R
>>297
今とか昔とかじゃなくて...

PCのプログラムしかしたことが無い人は分からないだろうけど
組み込みのチープなマイコンのコンパイラは
いまだに糞なのはたくさんあるよ

あと、
様々な事情により最適化をOFFにして出荷する事もある
2018/08/24(金) 12:40:57.41ID:7MrYBE0R
>>298
その条件、何か関係ある？
2018/08/24(金) 12:42:26.92ID:7MrYBE0R
>>299
単なる構文を無条件で悪とする人がいるって話
2018/08/24(金) 12:53:42.33ID:90B7//Ue
みんな議論に夢中で楽しそう w
2018/08/24(金) 13:07:51.92ID:sQPXKPEp
>>299
gotoも単なる構文だしね
あるものは便利に使っていこう
305デフォルトの名無しさん
垢版 |
2018/08/24(金) 13:32:55.56ID:Dz3bxc41
https://twitter.com/kondo_orange/status/1032690721822633985


俺は毒舌だから〜、ズバッと切れ味鋭いことも言っちゃうよ〜w、みたいな人、その意見が的を射ていない場合マジでイタイ奴だから気をつけろよ。

勘違いしてる奴けっこういるぞ。

斜に構えて逆張りするならそれなりに思考深めて来ないと。

田端さんとか意見が的外れだったらただのイヤな人だ(笑)
https://twitter.com/5chan_nel (5ch newer account)
2018/08/24(金) 13:41:35.51ID:B0ktSP35
構造体はメモリのスタックとヒープのどちらに格納されるのでしょうか？
307デフォルトの名無しさん
垢版 |
2018/08/24(金) 13:53:06.07ID:MEArwTdw
>>306
書き方次第でどちらにもなりうる。
ポインタ変数作って自分で malloc() 等で初期化すればヒープになる。
関数の中で stastc 付けたり関数外で宣言すると data や bss 領域になると思う。
関数内で static 付けずに自動変数として宣言すれば多分スタックになる。

しかし、必ずそのようなコードを作るコンパイラにしなければならないという決まりはない。
2018/08/24(金) 16:55:09.53ID:MmiOMKcQ
「C言語」の名前の由来はＢ言語の後継だからというのは有名だけど、Ｂ言語って何でＢ言語？Ａ言語はないのに。
2018/08/24(金) 17:04:10.98ID:YufcJqyf
BCPLが元だからB
2018/08/24(金) 17:05:27.92ID:MmiOMKcQ
>>309
BCPLってどんなん？
PL/Iなら知ってるけど。
2018/08/24(金) 17:15:25.56ID:ZlD+iWMs
>>310
世話のやける子やなあ
https://ja.wikipedia.org/wiki/BCPL
2018/08/24(金) 17:15:27.99ID:sQPXKPEp
>>310
CPLの簡単版
2018/08/24(金) 17:15:41.51ID:C/3CctmU
BCPLの元となったのはCPL
経緯は、CPL→BCPL→B言語→C言語

https://ja.wikipedia.org/wiki/CPL_(%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E8%A8%80%E8%AA%9E)
2018/08/24(金) 17:31:50.43ID:MmiOMKcQ
へー、BLCLってぱっと見Fortranぽいね。
時代を感じるわ。
Ｃ言語みたいにnotationが基本lowercaseになったのって画期的だったのかもね
2018/08/24(金) 17:41:34.02ID:C/3CctmU
つ EBCDIC
2018/08/24(金) 17:51:17.23ID:srP6ovAZ
>>300
だからそういう話なら
> 昔の話をしてるなら>>286の前半読め
って書いてあるだろ
応用力ないのかよ w
2018/08/24(金) 17:51:17.53ID:MmiOMKcQ
うちの会社って、まだHungarian notationを強制しようとする人がいるんだけど、make excessiveせずに説得するにはどうしたら良いでしょうか？
2018/08/24(金) 17:53:50.92ID:srP6ovAZ
>>301
あんたにはないのかもね
別に全てに人に同意してもらおうとは思ってない
色々おかしい人はいくらでもいるし
2018/08/24(金) 18:14:41.54ID:ZkSPfVdV
>>316
昔話じゃないって言ってるの
そもそも>>286が間違ってる
2018/08/24(金) 18:40:16.19ID:1mvArulW
>>319
どこが？
2018/08/24(金) 19:11:10.10ID:s18ZTF9u
>>317
なんだよその不自然な英語混じり文は
なんか変わり者っぽいな
2018/08/24(金) 19:16:16.69ID:C/3CctmU
>>320
これだろ
>whileは先頭付近に条件分岐が必要な他に、末尾に必ず無条件のジャンプが必要。

whileの処理構造ならループ開始直後に条件判定の個所に(1度だけ)無条件ジャンプしてしまえば、あとは条件分岐を繰り返すだけで無条件ジャンプを再び使うことはない
ぶっちゃけ条件判定が先頭付近にあろうが末尾にあろうが何処でもいい
(do-whileの構造だと必ず一度は処理を実行する必要があるのでそんなことは出来ないけど)
2018/08/24(金) 19:23:07.44ID:YufcJqyf
先頭のほうがええやろ
2018/08/24(金) 19:28:22.47ID:MmiOMKcQ
>>321
日本人なんだけど日本育ちじゃないのでニュアンスをどう伝えたら良いのか分からないのですみません
2018/08/24(金) 19:30:09.95ID:1mvArulW
>>322
それがdo-while構造に最適化してるってことでは？
2018/08/24(金) 19:37:04.31ID:C/3CctmU
>>323
C言語のソースと直接対応させるならそのほうがその方が素直といえば素直だけどね
条件分岐命令はジャンプ範囲に制限があることがある(-128〜+127byte程度)ので下手すれば多段ジャンプを強いられることがある
アセンブラレベルでギリギリの調整をするときはループ構造が制約されることもあるよ
327デフォルトの名無しさん
垢版 |
2018/08/24(金) 19:50:21.18ID:rXR3rzpw
条件分岐で飛び先を相対で1バイトで指定しなければならないがそれ以上飛ばしたいなら逆の条件で無条件ジャンプによるループを抜けるようにすれば良いだけでは？
2018/08/24(金) 19:52:23.26ID:s18ZTF9u
>>324
マジかよ
2018/08/24(金) 19:59:34.12ID:ZkSPfVdV
>>320
>>278

わざわざ普通のコンパイラの結果を書いてあげてるのに
2018/08/24(金) 19:59:55.12ID:C/3CctmU
>>327
その方が適切な場合であればそうする
結局のところコンパイラの吐き出したバイナリをアセンブラでチューニングするような状況だと少しでも所要クロックが少なく命令バイト長が短くなるようにロジックを弄るんだよ
2018/08/24(金) 20:05:00.35ID:s18ZTF9u
ぼくのコードを評価してください
https://ideone.com/YEOWVY
2018/08/24(金) 20:11:20.96ID:ZkSPfVdV
>>331
趣味の押し付け合いを望んでる？
2018/08/24(金) 20:11:35.07ID:s18ZTF9u
>>332
はい
2018/08/24(金) 20:13:15.06ID:YufcJqyf
いや、後ろにあると見づらいだろ
2018/08/24(金) 20:13:19.64ID:ZkSPfVdV
弱すぎて話にならん
2018/08/24(金) 20:15:18.17ID:dK+ILFnq
>>331
関数にコメント書いてない
0点
2018/08/24(金) 20:18:15.07ID:s18ZTF9u
>>336
なるほど
2018/08/24(金) 20:18:52.05ID:s18ZTF9u
>>335
コーディングを評価してください
2018/08/24(金) 20:21:05.45ID:ZlD+iWMs
コメントする必要がないのが100点満点なんだが
340デフォルトの名無しさん
垢版 |
2018/08/24(金) 20:27:27.38ID:rXR3rzpw
これはダメだ。もう何を言っても無駄だろう。
と思わせれば100点である、と。
2018/08/24(金) 20:30:03.18ID:QHdFlAyZ
>>331
ネスト不快
2018/08/24(金) 20:33:17.73ID:s18ZTF9u
>>341
なるほど
2018/08/24(金) 21:19:21.07ID:ZkSPfVdV
関数分け
いまいち

STATE *state
const でいいところもconstが無い

COL/ROW
名前がサイズじゃなくて位置っぽい

board[x][y]
board[y][x]の方が良いことあるかも

key
ifの羅列よりもswitch case

ways
static constをつけよう

directions
return で8個orしてるのがいやだ

名前
規模のわりに名前が長い

srand
なんで何回もよぶ？
2018/08/24(金) 21:21:50.11ID:s18ZTF9u
>>343
ありがとうございます
2018/08/24(金) 21:27:17.08ID:ZkSPfVdV
ROW *2 + 7
同じ式を何度も書かない

state
色の持ち方が変
黒 : user or com
白 : user or com
じゃないの？

directions
意味的にBOOLだよね？
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。