C言語なら俺に聞け 155

2020/05/10(日) 23:20:27.99

!extend:checked:vvvvv:1000:512
(新スレ立ての際上記コマンドを2行書き込んでください)
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言語なら俺に聞け 154
https://mevius.5ch.net/test/read.cgi/tech/1578997950/

VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured

2020/06/06(土) 10:14:23.16

これまで常識だと思っていたことをあっさり否定されてしまうから？

2020/06/06(土) 11:47:23.01

>>191
そういう特殊な環境だとむしろアセンブラを使いたいな。
Cじゃ活用できないアーキテクチャになってそう。

2020/06/06(土) 12:02:30.70

組み込みだと4bitマイコンあたりはまだ現役で使われてそうだな
C言語処理系があるかどうかは知らんけど

2020/06/06(土) 12:06:28.77

ちょっとググったら何か見つかったｗ
https://www.renesas.com/jp/ja/products/microcontrollers-microprocessors/720.html

2020/06/06(土) 14:08:17.65

>>194
Cがあったとしても char の最少サイズは 8bit が保証されてるから、Cを使うとかえって面倒そう。

2020/06/06(土) 14:13:59.16

>>192
0xffが255、0x1ffが-1になる
これだけで充分パニック

2020/06/06(土) 14:32:33.46

0377=255、0777=-1 じゃない？

2020/06/06(土) 14:38:42.25

DEC PDP-7は18bitマシンだったから

2020/06/06(土) 16:36:30.29

アセンブラで別のＣＰＵ勉強し直すと変に前のＣＰＵの知識が足引っ張って戸惑う。

Z80 → x86
セグメント？概念は理解できた。記述方法よくわからん。
repって何？
byte prt ? word ptr? あ、データサイズ指定必要なんだ。

→とあるスパコンＣＰＵ
え？オペランド3つ？　
あ、0レジスタは聞いたことある。　
スタックレジタ無し？汎用レジスタで代用？

2020/06/06(土) 17:08:16.80

こんなまとめ記事のようなものを発見した。

1バイトが8bitに定まったのは2008年 - Qiita
https://qiita.com/yaju/items/c5da6df2221d5c3611e0

2020/06/06(土) 20:08:01.18

ソフト的に1バイトは8ビットかも知れないが、回路的には奇数アドレスは存在しないから、1バイトは16ビットなり32ビットで扱われているんだよな

2020/06/06(土) 20:16:06.02

>>189
ダウト

2020/06/06(土) 20:21:12.72

>>200
MIPSか？

2020/06/06(土) 20:23:53.57

> 回路的には奇数アドレスは存在しない

そんなものはマイコンのアドレスバスの接続方法による
小容量の内蔵RAMしか利用できないマイコンだと16bit単位とか効率悪すぎるだろ

2020/06/06(土) 21:05:24.00

>>205
データバスが16ビットのデバイスはA0が存在しないから、奇数アドレスがないんだよ
ハードウェア的には8ビットは扱えない
上位はコンパイラーが無視してるんだろ
昔の6800系のgccは奇数アドレスが使えなかった

2020/06/06(土) 22:04:47.08

8ビットバスとかダイナミックバスサイジングとか無視して何言ってんの。

2020/06/07(日) 04:50:34.91

8ビットが扱えるやつのint型もエンディアンがビックかリトルかで、ややこしくなる場合がある

2020/06/07(日) 09:49:33.48

カメラ屋がどうした

2020/06/07(日) 10:16:23.75

>>189
> N進数自体は論理的にはNがどんな正の正数でも可能だけど
N = 1 でやってみ

2020/06/07(日) 10:27:42.17

10進の1が00になって2が000とかかな。

2020/06/07(日) 10:50:04.35

ON/OFFはどう区別するんだ？

2020/06/07(日) 10:51:10.58

インド人もびっくり

2020/06/07(日) 11:32:40.14

e進数

2020/06/07(日) 12:36:00.73

1進法
https://ja.m.wikipedia.org/wiki/%E4%B8%80%E9%80%B2%E6%B3%95

2020/06/07(日) 13:19:03.64

>>211
1倍すると桁が増えないといけないからいろいろ破綻しそうだな

2020/06/07(日) 13:21:54.14

1倍では桁は増えんだろ
2倍で桁数が2倍になる

2020/06/07(日) 13:33:17.03

1進数は存在しない
って話だろ

2020/06/07(日) 13:38:00.69

>>218
>>215

2020/06/07(日) 13:39:30.13

ハフマン法のパーツ

2020/06/07(日) 13:45:05.25

>>219
その1進法に対応する2進法はこんな感じ
つまり違うもの

0
1
00
01
10
11
000
001
010
011
100
101
110
111
0000

2020/06/07(日) 13:49:56.72

https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q10103845725

洒落です

2020/06/07(日) 13:50:06.08

>>221
なるほど
勉強になった

2020/06/07(日) 16:38:34.23

>>221 上手い書き換えだな。
何やら見覚えのある「位取り」というか「桁上がり」法だと思ったら、
「連番を(数字でなく)英文字を使って表現する」やり方がこれだ。

1番 a
2番 b
...
26番 z
27番 aa (位取り/桁上がりの 0 に相当する記号が存在しないため)
28番 ab
...

『Cの宝箱』(工学社)って本で数値からの変換プログラムを含めて初めて見た。
ANSI以前の古い本だけど、扱ってるネタは今でもなかなか面白い。

2020/06/07(日) 17:17:01.17

1進数のかけ算

111 × 11 = 111111
1111 × 11111 = 11111111111111111111

2020/06/07(日) 17:27:43.06

>>224
excelのカラム名だな

2020/06/07(日) 17:53:13.82

>>215, >>219
それ桁数でカウントしてるだけでN進数と言うのは無理あるだろ

2020/06/07(日) 17:56:40.04

定義上は間違ってない
0の桁上がりが00で次が000なら成立してる

2020/06/07(日) 18:51:19.67

まあお前の定義ならそうなんだろうな

**224** (ﾜｯﾁｮｲ 2d7b-W1iy) · 2020/06/07(日) 18:58:57.43

>>226 確かに「Excelのカラム」がこれだね。
範囲指定の時にマウスポインタを暴走させるとちょくちょく目にする。
身近な実例なのに思いつかなかった。

それにしてもワッチョイの英数部分(何て呼ぶんだろ?)が FF11 とは。

2020/06/08(月) 15:49:07.32

2020/06/10(水) 18:58:49.17

今このスレ見返してたんですが
gcc -W -Wall
って意味あるんですか? -Wallオプションだけと何か違うの?

◆QZaw55cn4c (ﾜｯﾁｮｲ 5398-nFpw) · 2020/06/10(水) 21:32:32.29

>>232
私も gcc/clang でそのオプションを好んでいます、理由はしりません…

2020/06/10(水) 22:37:56.41

>>232
俺も気になって調べてみたら出てきた
https://at-aka.blogspot.com/2006/11/gcc-wall-w.html

2020/06/10(水) 23:10:40.06

>>234
なるほど
https://linuxjm.osdn.jp/html/GNU_gcc/man1/gcc.1.html
このページを見た限り-Wは-Wallに含まれてるのかなと解釈してました
どうもです

2020/06/11(木) 06:19:27.46

man gcc を見ると -Wextra のところに This option used to be called -W.
と出てるね。日本語だと「かつては -W と呼ばれていた」で合ってるだろうか。

-W を指定することと -Wextra を指定することは同じ効果かな。

2020/06/18(木) 12:45:08.73

clやgccのassertって生真面目にabortしてうざいね
イベント1001なんか記録してくれなくていいのに

2020/06/24(水) 12:01:11.31

元気があればなんでもできる。
Cさえ出来ればなんでもできる。

2020/06/25(木) 07:45:23.79

正しライブラリーは付属しません。

2020/06/25(木) 08:00:17.88

C書いてる人ってみんな可変長配列とかリストとか木構造とかグラフとか自前で書けるよな？

2020/06/25(木) 08:01:55.58

木構造⊂グラフ

2020/06/25(木) 08:03:09.05

最近勉強して書けるようになったから嬉しいの？

2020/06/25(木) 08:06:39.00

2020/06/25(木) 11:19:49.85

>>240
自己参照構造体とか普通に使う

2020/06/25(木) 11:30:04.55

>>240
プロのミュージシャンは「蛙の歌」くらい自分で弾けるよな？　くらいのシュールな質問だ

2020/06/25(木) 12:01:03.23

最近覚えた言葉を使ってみました

2020/06/25(木) 12:24:56.81

職業画家ならピカソのイタズラガキぐらい描けるよな?

2020/06/25(木) 12:37:09.65

2020/06/25(木) 12:50:41.05

単なるそういう構造でも感心するような実装ができたらすごいけどな。
メモリ管理は奥が深いよ。

2020/06/25(木) 13:27:45.77

名前が付いてるようなのは既存のを使えば良い
付いてないような複雑な構成、特殊な構成のものがさらっと作れるようになって一人前

名前が付いてる構造をただ列挙して喜んでるようなのは初心者

2020/06/25(木) 13:32:44.25

>>240
API使うから見たこともない。

2020/06/25(木) 17:18:14.56

カーニハンが引用して有名になったフレーズだったと思うけど
「職業プログラマーでも二分探索を正しく実装できる者は意外なほど少ない」
ってのと似てる感じね。
出典はベントリーさんの記事だったかな。

で、ベントリーさんが出してる二分探索ルーチンの例が
(細かいこと言えば)誤ってるというお見事なオチ。

**252** (ﾜｯﾁｮｲ 0f7b-Yzg9) · 2020/06/25(木) 17:22:50.60

いかん、カーニハンさんに「さん」付けるの忘れた。
カーニハンに「さん」を付けるとなんか座りが悪い気がするんだよ。
べつに「ハン」は関西弁の「～はん」じゃないのだけど。

2020/06/25(木) 17:28:33.47

アカデミックな文章のなかでは敬称略はデフォやん

2020/06/25(木) 17:53:32.70

インブリードチェックとかねー
掘り掘りの打ち切り確認とか
可変配列で返せると効率的なのに記述や関数使用方法がCでは面倒くさいという
web上のサラブレッド血統表のインブリードどこも結構いい加減な自動抽出だし

2020/06/25(木) 17:55:14.95

飴ちゃんみたい、蟹はん。

**252** (ﾜｯﾁｮｲ 0f7b-Yzg9) · 2020/06/25(木) 17:58:50.94

>>254
そこは俺の投稿はアカデミックじゃなくて井戸端の噂話くらいなモンってことで。
何なら便所の壁に描かれた傘差したネズミの落書きでもいいのだが。

2020/06/25(木) 21:13:44.78

>>252
正しく実装ってのが何を指してるのかよく分からないけど、その解説ってどこかにある？

2020/06/25(木) 23:23:06.88

2ch (5ch) ではカーニハンは蟹飯とか呼ばれたりするのも普通だからなー。
さんを付けた方がすわりが良いと思うなら付けてもいいが、
ここでは雑に言っても文句は出ないよ。

敬称を付けなきゃ敬意がないってわけでもないし。

2020/06/25(木) 23:35:03.55

蟹めしとしか読めない。

**252** (ﾜｯﾁｮｲ 0f7b-Yzg9) · 2020/06/26(金) 07:00:11.04

>>258 の人に質問されたのでちょこっと書庫をひっくり返してみた。
書籍資料しか示せないし、古い本だから見つけるのは大変かも知れんけど。
今回は「さん」無しで書かせてもらう。人名が多くてやかましくなるでな。

カーニハンによる言及は『プログラミング作法』(ASCII)の第2章。
見直して気づいたけどベントリーからの直接の引用ではなかった。
あと、この本はカーニハンとパイクの共著だったので訂正させてもらう。

ベントリーによる2分探索法は『プログラム設計の着想』(近代科学社)の第4章。
ここに「ベル研とIBMで試したら2時間かけて正しく書けたのは10%」と出てる。
この章をまるまる使って、二分探索ルーチンを題材に、正しいプログラムを書く
手順を説明してるが、使用言語は擬似コードとBASICの方言。

補足としてネット情報 Wikipedia 「二分探索」ページ
特に「実装上の間違い」の部分が興味深いかと。

2020/06/26(金) 07:30:17.89

>>261
丁寧にありがとう。
確かにやらかしてたわw

2020/06/26(金) 07:30:54.43

見てみたけど...

アルゴリズムの問題じゃなくて
ただのインデックスのオーバーフローか

インデックスが計算途中でオーバーフローする心配をするなら
要素数自体がintの範囲を越える心配やメモリ不足の心配もしないと

2020/06/26(金) 07:33:24.14

intじゃ足りないかもしれないから
size_tじゃないとバグとか言い出すのか
くだらん

2020/06/26(金) 07:37:26.08

斜辺を求めるコードも
sqrt(a*a+b*b)
なんて書いたらバグだと言われちゃうね

2020/06/26(金) 07:53:21.24

まあ、ビット数の少ないCPUを使ってた頃はオーバーフローで実際にバグの挙動を示していたこともあったのかもね。
64bitになって、今しばらくはインデックスの足し算をいい加減な順番で行ってもオーバーフローになるほど実メモリが積めなそうだけども。

2020/06/26(金) 08:08:32.76

>>265
aとbがintなのにキャストしないタコいたら許さん

2020/06/26(金) 08:22:33.07

>>263
だからアルゴリズムじゃなくて実装の問題だって話なんだろ。
そして型が int だとか size_t だとかの問題でもない。
どんな型であろうと計算の途中でその型をオーバーフローする可能性がある式だというのが問題であり、扱ってるデータではオーバーフローしないことを意識した上でそういう式を選んでるのかたまたまそういう条件になってるのかは大違いってこと。
最近は64bitだからいちいちそんなこと考える必要もないというなら、それは違うだろと(検索対象がメモリで64bitに及ばないメモリ量の環境でしか使わないコードだという考慮くらいは必要)。
特にライブラリなんかでは、インデックスの許容範囲がその型の許容範囲より狭いならば明記しなければならない。

2020/06/26(金) 08:51:08.83

>>268
>>265もバグという主張だね？

>>267
a, b はdoubleとする

2020/06/26(金) 08:55:01.02

単純な数値計算も簡単じゃなくなるね
大変だ

>>268
底辺a, 高さbの三角形の面積を返す関数を書いてみて

2020/06/26(金) 09:27:28.43

>>269
扱う値の範囲をなんの考慮もせずに書いたコードがたまたま動いてるならバグと言うかはともかく考慮漏れだわな。
巨大な空間で距離を計算する話だったら、とりあえず式が double で足りるかくらい考えるだろ？

>>270
オーバーフロー回避を意識する必要があるなら a / 2 * b とか？
整数型なら a / 2 * b + a & 1 かな？
扱う値によって型なり式なりを選べってことだよ。

2020/06/26(金) 09:39:45.10

>>271
a & 1 にカッコ忘れてるのは多目に見て

2020/06/26(金) 10:09:23.28

>>271
三角形の整数の計算式は全然ダメね。
書き直す気も無いけど、値の範囲に適用する式と型の考慮が必要ってのが言いたいことね。

2020/06/26(金) 10:12:30.36

ビットand の & の優先順位が低いのがすげー気になるマン

2020/06/26(金) 10:24:55.68

>>271
aが小さいとダメだからバグです

2020/06/26(金) 11:51:33.67

確かに、掛け算並みに優先度高くても良い気がする

2020/06/26(金) 12:06:06.43

比較より低いのは仕様バグだな

2020/06/26(金) 12:54:54.87

a,bがdoubleでsqrt(a*a+b*b)以外にどう書けと

2020/06/26(金) 13:34:59.23

>>278
もし double でも計算途中でオーバーフローする可能性があるなら、最初に適当な係数の平方で a b を割って計算してから係数を掛けるとか？
あるいは long double が使えるなら単純にそれで計算するとか。
逆に言えば、オーバーフローする可能性があるならなんとかしないといけないわけだから、なんの変形もせずオーバーフローするに任せたらそれこそバグでしょうよ。

2020/06/26(金) 13:41:41.84

>>279
また嘘言った
後で a b 共に2乗するんだから係数の平方じゃなくて係数そのもので割るんだね。
すまん

2020/06/26(金) 14:27:07.38

doubleでオーバーフローって、10の何乗を想定してる？

2020/06/26(金) 15:19:41.24

aとbの差が大きいときでしょ

2020/06/26(金) 15:43:00.88

それオーバーフローじゃないし、
情報落ちのことだとすればsqrt(a*a+b*b)をどう工夫して防げと？

2020/06/26(金) 16:10:21.31

>>281
1.79769e+308
まさか、これを知らねえんじゃねえよな

2020/06/26(金) 16:42:15.29

で、宇宙の観測可能な距離をヨクトメートル単位で表したら？

2020/06/26(金) 16:44:50.44

デカルト距離は物理的な空間でしか使われないわけじゃないしなあ(屁理屈

2020/06/26(金) 17:02:33.96

64bitあれば大きいほうはエクサ、小さい方はアトまで扱える
今飲んでるコーヒーの液面からカップの底までが１アトパーセクくらい

2020/06/26(金) 17:41:45.88

>>282
aに対してbがはるかに小さいとして
sqrt(a*a+b*b)がaになってもあまり困らない

2020/06/26(金) 17:47:26.42

double で何やったらオーバーフローするのかってことじゃなく、必要な対象を計算するのに必要な型や計算手順は何かってことだろ。
掛け算や指数を扱うならオーバーフローについては普通に考慮するもんだと思うけど、そうじゃないのか？
今扱おうとしてる対象について考慮してるから double なら大丈夫だと考えてるんだろ。
で二分木については足し算がオーバーフローする可能性が盲点ってことで、なるほどと思うべき所だろ。
アルゴリズム上も計算途中に最初に与えた imax を超える値が現れるようには見えないんだから。
今時 double も 64bit整数も当たり前だったとしても、SIMD使いたいからデータ長を抑えたいなんてこともあるでしょ。

2020/06/26(金) 17:54:06.22

一般論で答えても叩かれる
質問内容に特化して答えても叩かれる
どうしろと

2020/06/26(金) 17:56:45.81

俺くらいになればケッセルランを12パーセクで飛ぶくらい余裕