C言語なら俺に聞け 154

2020/01/14(火) 19:32:30.16

!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言語なら俺に聞け 153
https://mevius.5ch.net/test/read.cgi/tech/1566050562/

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

2020/01/17(金) 20:18:08.47

>>48-51
ありがとうございます。参考にさせてもらいます。

2020/01/17(金) 21:01:33.00

POSIXスレッドなら cond wait みたいなの使うのがよさげ

2020/01/17(金) 21:27:33.03

int main()
{
int array[100][10];

array[0][0] = 61;

printf("%d\n", *(int*)array ) ;

}
これなんでIntポインターにキャストしないとだめなん？
arrayでもポインターだから*つければ配列の先頭参照できないとおかしくね？
例えば
char array[] ="unko king";
だとしたら
%s とarrayで文字列表示できるじゃん
*(char*)arrayなんてしないでしょ？

2020/01/17(金) 21:32:02.00

%s とarrayで文字列表示できるじゃん
*(char*)arrayなんてしないでしょ？

じゃなくて(char*)arrayだわ
みすった

**蟻人間** ◆T6xkBnTXz7B0 (ﾜｯﾁｮｲ f901-eWjF) · 2020/01/17(金) 21:33:28.77

配列はポインタではない。

2020/01/17(金) 21:37:01.79

>>56
添字つけない場合は配列の先頭のメモリアドレスを持つポインタなんだがｗ

2020/01/17(金) 21:45:56.20

>>56
例えば
int array[40][40];
array[30][30]=10;
int *p;
p=array;

*(p+(40*30)+30)でarray[30][30]にアクセスできる

**蟻人間** ◆T6xkBnTXz7B0 (ﾜｯﾁｮｲ f901-eWjF) · 2020/01/17(金) 21:51:59.19

型に互換性があることと、型が同じであることは異なる。int[20][20]はint*とは互換性がない。

**蟻人間** ◆T6xkBnTXz7B0 (ﾜｯﾁｮｲ f901-eWjF) · 2020/01/17(金) 22:01:25.25

配列はアドレス値を動かせない。
配列とポインタではsizeofの値が違うことがある。
多重ポインタと多次元配列はメモリレイアウトが異なる。

よって配列はポインタではない。

2020/01/17(金) 22:35:45.81

2次元配列は各行の配列が配置されてるメモリ上のアドレスのリストですか？
その場合、そのリストの要素であるアドレス値はどうやって取り出せますか？
https://i.imgur.com/Ibk3T9G.png

2020/01/17(金) 22:43:50.57

この場合で言う、データの列の10,20,30というようなアドレス値を取り出す方法はありますか？

2020/01/17(金) 22:44:02.60

https://i.imgur.com/Kk16zD9.jpg

**蟻人間** ◆T6xkBnTXz7B0 (ｽﾌｯ Sd22-eWjF) · 2020/01/17(金) 22:44:41.28

１つの配列は連続した１つのメモリブロックになっている。二次元配列も１つのメモリブロック。配列の中身は実体。
配列名のみを指定すると配列の先頭へのポインタと互換になる。

**蟻人間** ◆T6xkBnTXz7B0 (ｽﾌｯ Sd22-eWjF) · 2020/01/17(金) 22:46:16.09

array[1][2]のように要素を指定できる。

2020/01/17(金) 22:57:35.09

int array[10][2]はint[10]が2個あるという意味ですか？

**蟻人間** ◆T6xkBnTXz7B0 (ｽﾌｯ Sd22-eWjF) · 2020/01/17(金) 22:58:16.83

はい。

2020/01/17(金) 23:01:31.63

ではそのint[10]というのを行と呼ぶとした時、なぜこの実行結果では行間のアドレス間隔が行数になるのでしょうか。
https://i.imgur.com/CIV0x2N.png

**蟻人間** ◆T6xkBnTXz7B0 (ﾜｯﾁｮｲ f901-eWjF) · 2020/01/17(金) 23:07:01.46

>>67はウソ。

**蟻人間** ◆T6xkBnTXz7B0 (ﾜｯﾁｮｲ f901-eWjF) · 2020/01/17(金) 23:29:55.57

スミマセン

2020/01/18(土) 04:54:51.45

>>66
それはint[2]が10個だ。

2020/01/18(土) 07:37:38.87

>>54
おまえさんが array[0][0] = 61; と書いているように、
int は array[0][0] だ、ここ大事だぞ
array[0] は int ではないことを絶対に忘れるな

知ってのとおり
printf("%p", array); は
printf("%p", &array[0]); と解釈される
つまり int でないもののアドレスとなる

だから
printf("%d", *array); と実体化すると
printf("%d", *&array[0]); のように int でないものとなる

2020/01/18(土) 09:00:32.29

>>72

おおサンクス！

2020/01/18(土) 12:36:57.02

int three[2][3][4];

これは4の配列が3個で、それが2個ということでおｋ？

2020/01/18(土) 15:14:27.29

そうじゃない
int [3] [4]が二個
って考える
そのあとint[3][4]について考えると
int[4]が３個ってなる

2020/01/18(土) 15:19:38.07

>>74はそう言ってるのでは？

2020/01/18(土) 15:40:38.09

静的に確保された多次元配列の実態はただの1次元配列だから
int array[2][2] = {};
array[1][0] = 2525;
printf(“%d\n”, array[0][2]);
ってやると2525が出力される

2020/01/18(土) 18:10:12.32

再帰むずすぎてハゲそうだわ
これなにやってるかパット見て分かる人いる？

int rec(int num) {
printf("%d\n", num);
if (num == 1)
return 1;
else {

return num * rec(num - 1);
}
}

2020/01/18(土) 18:15:41.86

階乗のように見えるが、違うのか？

2020/01/18(土) 18:16:54.67

再帰の例で一番出てくるヤツ

if の中はゼロとの比較の方が良いと思う

2020/01/18(土) 18:17:52.93

これをfixとかでやるとますますわからなくなる

2020/01/18(土) 18:19:40.64

rec(1) = 1
rec(n) = n * rec(n-1)

漸化式による記述

2020/01/18(土) 18:25:53.64

重要なのはreturnの部分だけだしな

2020/01/18(土) 19:28:24.57

>>78
rec(3) 位にして自分でトレースしてみればわかると思う

2020/01/18(土) 20:39:04.60

再帰のコードを書いていて不思議な気分になるのは
なんで今書いているものを呼び出せるんだろうとか思っちゃうからかな

**蟻人間** ◆T6xkBnTXz7B0 (ｽﾌｯ Sd22-eWjF) · 2020/01/18(土) 20:42:37.39

再帰できるのはスタックフレームのおかげやで

2020/01/18(土) 20:48:04.45

再帰は遅いから実践ではできれば使わずに済ませたい

2020/01/18(土) 21:18:15.56

単純なループですむならその方がいいだろうな。
木構造の探索みたく本質的に再帰で書いた方が自然なものは再帰のがいい。

2020/01/18(土) 21:47:38.11

今どき再帰が遅い？

2020/01/18(土) 21:54:07.90

今時～が遅いと言い放てる環境ならまず今時Cを使う意味がない

2020/01/18(土) 22:37:40.26

再帰は遅さより深さが怖い

2020/01/18(土) 22:44:24.70

再帰でなければ実現できないアルゴリズムがあるとすれば，例えばどんなの？

2020/01/18(土) 23:02:02.15

> でなければ実現できない
という要件が気になる。

2020/01/19(日) 02:29:28.66

迷路のルート検索に再帰で書いた事あるけど10000ぐらいでスタックオーバーするので再帰をループで書き直した思いで

2020/01/19(日) 04:29:07.91

お前ら知ってるか
Pythonの構文解析はgoto文の状態遷移なんだぜ
あれ見てPythonは業が深い言語だと思ったわ
まぁあれが一番早いんだろうけど

2020/01/19(日) 06:30:18.66

ツリー探索なんか待ち行列を使えば非再帰に変形できるからな

2020/01/19(日) 08:03:33.51

C言語で記述可能かどうかって意味なら
どんなものでも非再帰に変形可能

2020/01/19(日) 08:20:31.11

>>95
構文解析とかは大抵そうだよ
最近は使ってないから変わってるかも知れんが昔yacc/lex使った時の出力はgoto使い捲くりだったし

2020/01/19(日) 08:26:41.57

>>85
関数の最初に「返り値と関数名と仮引数リスト」を書くでしょ。
それだけの情報があれば関数を呼び出すには十分なのだ。

…と、構造体名の前方宣言みたいな説明でケムに巻いてみる。

2020/01/19(日) 09:07:49.21

ソースコード上ではあたかも再帰が可能かのように見せかけてるだけでしょ
そういうウソをコンパイラは演出してくれている

2020/01/19(日) 09:13:46.72

>>85
実際に再帰呼び出しが実行されるのはその関数が書き終わったあとなのだから何の不思議もないような気がするが。

2020/01/19(日) 09:52:53.26

そもそもC言語の再帰をコンパイルして出てきたマシーンコードって
スタックに積んでgotoしてるだけのループじゃん

2020/01/19(日) 10:09:42.96

本物の再帰を実現できる無限のメモリーなんて存在しないじゃん
だから現状は擬似再帰、
しかもあと500年くらいは擬似再帰で我慢してもらうしかない

2020/01/19(日) 10:31:33.19

再帰は再帰専用のメモリースペースを使うから限界がすぐくるだけやぞ

2020/01/19(日) 10:42:13.41

今の科学力では本物の数学的な再帰なんて実現出来ない、
だから、擬似再帰に留まってる

あとは実数マシンと整数マシンで、現状は離散的な整数マシン
実数をそのまま扱えるマシンすら存在してない

2020/01/19(日) 10:49:21.60

コンピューターに限界がある
なんてことは誰でも知ってるから
いちいち書かなくても良いよ

2020/01/19(日) 10:56:48.90

だな
>>102が言うからには他の言語ではもっと画期的な方法があるのかと思ってた

2020/01/19(日) 10:57:08.36

そもそも宇宙は巨大な計算機だからすでに存在してる

2020/01/19(日) 11:00:03.37

無限ループこそが再帰の神髄

2020/01/19(日) 11:00:47.42

本物の再帰
とか
疑似再帰
とか

文系かよ

2020/01/19(日) 15:32:55.94

>>105
「アナログコンピュータ」ってのがあって、俺がいじったのは
その都度回路を組んで信号を送って電圧計の針の振れを観察するんだが、
あれは一応、物理の限界の精度で実数をそのまま扱うマシンだね。

このスレッドで扱う対象じゃないけど。

2020/01/19(日) 15:48:32.08

アナログと実数には遠い溝が...

精度はデジタルの方がはるかに上

2020/01/19(日) 16:44:13.95

>>54
そんなキャストはしてはいけない
お前の使い方が間違ってる
敢えて括弧を付けるが正しいのはこの二つだけ
printf("%d\n", *(array[0]));
printf("%d\n", *(*array));

2020/01/19(日) 17:47:28.55

無駄なだけの「正しい」括弧なんかやめれ
printf("%d", (*array)[0]); //少なくともこれの意味がわかるようになるまでは

2020/01/19(日) 19:24:15.02

ポインターがintと同じサイズと思うなよ

2020/01/19(日) 20:11:46.65

エー、エイチ、オー

2020/01/19(日) 20:13:42.23

丸括弧の次に優先順位が高い角括弧ってだけの話じゃん
識別子に最優先くっついてガツンと先に作用するて意味じゃわかりやすい関数等の丸括弧を除いて最強という。

2020/01/19(日) 20:40:31.66

>>117
なんか演算子の優先順位をいい加減に覚えてそう。C言語のBNFでも見てきたら？

2020/01/19(日) 21:31:45.40

+ と << が混ざった演算
( ) を付けないと警告を出すアホコンパイラがあるんだよね

2020/01/22(水) 18:42:43.98

ウィキのバスエラーの所に出ているサンプルをVisual Studioでコンパイルしたんですが
デバッガで見てもゴミ値が入るだけで特に警告もエラーも出さないので
バスエラーになっているかいないか分かりません。バスエラーを体験するにはどうすればいいですか？
コンパイルオプションで対応出来ますか？

https://ja.wikipedia.org/wiki/%E3%83%90%E3%82%B9%E3%82%A8%E3%83%A9%E3%83%BC

2020/01/22(水) 18:48:19.32

x86はアラインメント不整合でも正常に読み書き出来る

AVXレジスタで
アラインメントが整ってないと使えない命令があるから
それを使えば例外発生する

MOVAPS など

**120** (ﾜｯﾁｮｲ 5fda-ET0W) · 2020/01/23(木) 20:01:35.17

ありがとうございました。

2020/01/23(木) 20:11:21.63

int main(void)
{
return *(int *)0;
}
の方が簡単

2020/01/24(金) 17:55:51.18

>>123
それセグメンテーションフォルトでは？バスエラーになるCPUあるの？

2020/01/24(金) 18:05:28.52

リードアクセスだしなあ
0番地が未実装というのは考えにくいね

2020/01/24(金) 19:16:51.65

そもそもバスエラーとかセグメンテーションフォールトは、CPUの例外等をOS側で適当にマッピングして、そう呼ぶOSがあるというだけだからOS依存。

x86/x64のCPUで>>123のような適当なメモリアクセスを行うと、CPUで例外#GPや例外#PFが発生する。UNIXならそれを状況に応じてセグメンテーションフォールト(SIGSEGV)やバスエラー(SIGBUS)として扱い、WindowsだったらEXCEPTION_ACCESS_VIOLATIONとして扱う。

アライメントがずれている時は、発生した例外#ACをバスエラー(SIGBUS)やEXCEPTION_DATATYPE_MISALIGNMENTとして扱う。

2020/01/24(金) 20:23:29.22

ASを出してから一定時間経過してもDTACKが帰ってこないとBERR端子をぶっ叩かれてバスエラー

2020/01/24(金) 20:40:29.99

68K通った人からするとアライメント不整合はアドレスエラーの印象が強い

2020/01/24(金) 21:00:31.06

スパッと例外で死んでくれれば良いんだけど
単にズレるだけってCPUがある

2020/01/25(土) 00:46:35.96

int i;
int *pi = &i;
*((int *) (((char *) pi) ÷ 1)) = 1;

x86はこれがバスエラーにならないね

2020/01/25(土) 01:00:05.76

>>130
÷は+だとして、
eflagsのACビットを立てておくとバスエラーになる

2020/01/25(土) 01:03:11.29

>>131
ゴメン、その通り
加算演算子です

2020/01/25(土) 01:05:26.15

そもそもx86だとバスエラー発生が無理なんではないのか？

2020/01/25(土) 05:21:20.46

>>129
ARMのCPUでアラインメントの整合を怠ったら
偶数番地/奇数番地か、その2倍のアドレス値だったか
データの半分しか書き込まれなくて…って事態を目撃したことがある。

素朴なビットマップグラフィックのプログラムだったので
画面がシマシマになるのが文字通り目で見えた。
同じソースをx86系で実行すると期待通りの結果になるんだよ。

2020/01/25(土) 18:58:17.60

>>130
>>133

// x64 linux

volatile int x[2];

int main () {

asm("pushf");
asm("btsl $18, (%rsp)"); // set AC
asm("popf");

// *(int*)((char*)x+1)=1; // SIGBUS

asm("pushf");
asm("btrl $18, (%rsp)"); // clear AC
asm("popf");

return 0;
}

2020/01/25(土) 23:01:02.31

>>135
130です
130のように書くとバスエラーがなければ ip を破壊する可能性が高いし、最適化でコードが生成されないためのケアもされていて思慮深いコードですね…

しかしGASのオベランドは逆に見えてしまって…

2020/01/25(土) 23:05:55.96

やはりアセンブラの領域にまで踏み込まないと無理なんでしょうね

2020/01/25(土) 23:07:44.29

>>92
再起はループに起こせるよ

2020/01/28(火) 19:15:06.58

起こせるけど再帰の方がシンプルに書ける

2020/01/28(火) 19:58:49.90

バカには（再帰は）無理

◆QZaw55cn4c (ﾜｯﾁｮｲ 5f47-pMYN) · 2020/01/28(火) 21:13:43.62

>>138
本当ですか？
二方向以上への再帰をループに起こせる自信は私にはありません

2020/01/28(火) 21:28:18.02

枝分かれするとき、「今は進まない」方向を待ち行列に並ばせておいて
あとで対応しにくればええやん

2020/01/29(水) 04:36:34.49

複数関数をまたがる再帰
関数コールがたくさんの箇所で行われる

こんなヤツだとループにするのは非常にメンディー

可能ではあるけど

2020/01/29(水) 07:12:24.51

クイックソートの非再帰実装とかあちこちに転がってるから勉強しとけ。
待ち行列じゃなくスタックな。

2020/01/29(水) 07:41:04.40

大きいプログラムだと差は小さい。

2020/01/29(水) 08:52:34.15

>>144
キューでも再帰実装できるし別に良くね？

2020/01/29(水) 09:55:20.60

もっと口を尖らせて

2020/01/29(水) 10:07:23.93

>>146
できる例もあるが一般の再帰では無理

2020/01/29(水) 10:15:28.71

>>148
太い枝から積んで順にやってけばええんやで

**デフォルトの名無しさん** (JP 0Hb5-BGKF) · 2020/01/29(水) 11:54:36.69

>>149
よくわからんからコード出して

2020/01/29(水) 11:56:45.66

金取っていいパターンだな