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/07/10(金) 22:08:00.13

>>511
QZ先生がどのくらいのリスクを前提に言っているのかにもよりますけど、
上限なき malloc については、リスク回避の点で、私はやっぱり問題にしたいですねえ。

おっしゃる通り、malloc が失敗を返した場合は概ね問題ないと思うのですが。
逆に malloc が成功を返した場合はどうです？
共有リソースとしてのメモリを奪いきってしまった結果としての成功であるなら、
OSによっては、他のプロセスのメモリ確保失敗に伴う致命的エラーを誘発するなどして、
広範囲な問題を引き起こすやもしれません。

先人の知恵として、システムコールやAPIの仕様として、インターフェイスにせよ、内部的にせよ、上限を設けてあると思います。
getline の内部は見てないのですが、極端に大きなサイズになりそうなら、malloc を呼び出す前に、
上限値を超えました的なエラーを返すような、慎重なコーディングになっていることを期待したいところです

2020/07/10(金) 23:07:47.23

>>511
実行環境に固有の特殊事情ではあるけど
Linux だとメモリが足りなくても malloc が成功する場合がある。 (オーバーコミット)
malloc の返り値を気にしても無駄。

想定以上の巨大な行の読み込み (メモリ割り当ての失敗) に対して
何か対処する機会なくプロセスごと殺される (OOM Killer) かもしれないので、
想定する上限があるなら設定できて欲しいよ。

2020/07/11(土) 00:41:24.74

ドライバレベルの仕様に詳しい人って、そこそこ不幸だよね😅

2020/07/11(土) 00:58:32.96

誰かが特攻隊に志願しないと行けないからな

2020/07/11(土) 04:47:05.81

>>513
メモリを確保するだけじゃなく中身を詰めて返すから、内部でメモリ量を超える malloc に成功しながら中身を詰めてる過程でメモリ不足で落ちそうだね。
上限設けてないと回避できない深刻な問題になりそう。

2020/07/11(土) 20:25:40.62

mallocはウィザードリィみたいだよな

2020/07/12(日) 11:24:42.19

>>517
どの辺が？

2020/07/12(日) 12:22:43.74

>>518
岩の中にテレポートしそうなあたりじゃないかな

2020/07/12(日) 12:31:19.68

そういえば、初期のosxはオーバーコミットと動的スワップの合わせ技で、ディスクの空き容量が
少ないとよく固まってたな。しかもfinderではまだ空きがあるように見えても実際には最小空き容量に
引っかかるという油断のならない仕様だった。

2020/07/12(日) 14:47:47.78

マクロを使った面白いコードを教えてください

2020/07/12(日) 14:50:59.64

先に面白いの判定基準を出せ

2020/07/12(日) 14:55:11.44

>>522
トリッキーなやつで普段お目にかかれないやつです

2020/07/12(日) 16:14:17.46

>>523
こういうの？
http://www.ioccc.org/2019/ciura/prog.c

2020/07/12(日) 16:26:56.92

>>524
いいですね
これは何をやってるコードですか？

2020/07/12(日) 16:34:02.06

自分で解読しなきゃ
他人に聞いたら意味ないよ

2020/07/12(日) 18:07:11.46

>>524
殺意湧くコードだわ。
信じられないだろうが、こういうの書きたがるやつ沢山居る。

2020/07/12(日) 19:01:50.30

落ち着け、IOCCC知らんのか

2020/07/12(日) 19:40:25.98

昔観た砂嵐のもこんなんだったな
マクロ使ってたかどうかは覚えてないけど
いずれにしても中身に意味があるとは思えない

2020/07/12(日) 19:48:29.22

地上波アナログ？

2020/07/13(月) 09:07:37.15

落ち着け、IOCCC知らんのか

2020/07/13(月) 11:02:55.12

わざと解りにくく書いたコードだぞ
「ちゃんと動くプログラム」という制約のもとで
解りにくさを競っているんだよ

2020/07/13(月) 11:11:26.83

>>525
岩の中にテレポートしそうなあたりじゃないかな

2020/07/13(月) 12:02:49.97

>>527
素人かよ

2020/07/13(月) 12:06:46.27

>>527 本人じゃないけど
成型ツールで戻せば良いとか言うレベルじゃなくて
マジックナンバー使いまくりの手動最適化コードとか
読み難くする以外のメリットなんにも無い時間の無駄
難読化ツールとかの話も関係無い

2020/07/13(月) 12:12:02.64

人間が読む事を想定してないコード
なんていう発想は無いのか

2020/07/13(月) 12:18:07.92

機械語がそうだね

2020/07/13(月) 12:20:50.91

難読ソースコンテストってのがあるって25年前に聞いた。

2020/07/13(月) 12:22:42.17

どんなネタでも餌にして生きていける人って別の意味で浦山

2020/07/13(月) 12:39:50.37

って言うか >>1 でリンク張られてるサイト
C FAQ 日本語訳
http://www.kouno.jp/home/c_faq/
の 20.36 が国際難解Cコードコンテスト(IOCCC) の紹介ですよ。

まぁ知らなくても実用では少しも困らないネタ話だけどね。

**デフォルトの名無しさん** (JP 0H93-4zP6) · 2020/07/13(月) 13:06:29.12

IT掲示板群 ttp://x0000.net/forum.aspx?id=15

学術の巨大掲示板群 - アルファ・ラボ ttp://x0000.net
数学物理学化学生物学天文学地理地学
IT 電子工学言語学国語方言など

simulationライブラリで純粋な関数式プログラミングをする
ttp://x0000.net/topic.aspx?id=3631-0
UIライブラリ (C#, 2D) を作ったよ
ttp://x0000.net/topic.aspx?id=3688-0
連続と離散を統一した！
ttp://x0000.net/topic.aspx?id=3709-0
4Dエンジン（画像有り）
ttp://x0000.net/topic.aspx?id=3677-0
matrixのライブラリ
ttp://x0000.net/topic.aspx?id=3711-0
ある強力なFor関数
ttp://x0000.net/topic.aspx?id=3630-0
SQLライブラリ
ttp://x0000.net/topic.aspx?id=3675-0

☆ VMを書いた(C#) * x86ではない!
ttp://up.x0000.net/files/TSimulang.zip
☆ malloc / free を実装してみた (C#)
ttp://up.x0000.net/files/TMallocTest.zip

2020/07/13(月) 23:11:58.86

>>540
読み方は？

2020/07/15(水) 14:29:54.86

あいおーしーしーしー

2020/07/15(水) 15:00:37.70

催し物やな

2020/07/15(水) 15:52:55.55

市民館みたいなとこでやってるわけじゃないがな

2020/07/15(水) 20:44:36.96

CCCの部分はトリプルCではなく？

2020/07/15(水) 20:50:18.41

うん、トリプルって読み方する人には会ったことがないな

2020/07/15(水) 20:50:51.37

あいとりぷるいーは普通だけど

2020/07/15(水) 21:08:27.18

このクイズ番組の回答者が読み方喋ってる
https://youtu.be/f7WPP-5GG58

2020/07/15(水) 21:53:44.85

>>548
イエーー
が正しい

2020/07/16(木) 00:44:59.58

>>546
カルチュアコンビニエンスクラブ

2020/07/16(木) 04:02:23.42

>>550
イェェェ！！

2020/07/16(木) 09:30:43.69

>>548
イエエエ！

2020/07/16(木) 09:34:53.50

>>548
アイドルぷりぷり

2020/07/16(木) 22:21:03.87

東京が goto キャンペーンから外されて本当に良かった。

◆QZaw55cn4c (NZ 0H42-Hpaz) · 2020/07/16(木) 22:33:48.51

>>555
goto hell キャンペーン？

2020/07/16(木) 23:23:34.12

東京以外は goto を使ったCプログラムで溢れかえるんだろうなあ・・・

2020/07/16(木) 23:59:23.84

すべてのreturnは東京に帰る

2020/07/17(金) 00:08:23.19

exit((int) "TOKYO");

2020/07/17(金) 06:35:08.70

令和のgoto有害説

2020/07/17(金) 08:41:43.61

gotoとラベル

2020/07/17(金) 09:09:08.77

うまいな

2020/07/17(金) 20:54:53.28

くっ。やられた。
私の負けを認めよう。

2020/07/18(土) 12:46:51.82

奥村先生が書いてらっしゃる
「いまさらC言語」
https://scrapbox.io/imasaraC/
って、「初学者がC言語を学ぶ」という目的にはそぐいますか？
偉そうな言い方なんですけど、C言語の基礎を一通りなぞる感じには見えませんでした。
ですが、もしもC言語の基礎をこの記事で勉強できるなら、
奥村先生直筆の日本語文書ですし、ぜひ参考にさせていただきたいのです。

2020/07/18(土) 12:56:27.17

散文っぽくて体系的じゃない感じは受けた
「いまさら」であって「初めての」ではないので文字通り受け取って
既に知ってる人が改めて見直す機会には良いんじゃね

scanf
https://scrapbox.io/imasaraC/scanf()

fgets
https://scrapbox.io/imasaraC/fgets()

2020/07/18(土) 15:06:19.54

>>565
ありがとうございます。
入門書と銘打ってる文書にします。

2020/07/21(火) 00:25:21.83

すっごいポンコツPCでmacでCSV作って作ったの読み込んで計算して表示してって10回ぐらい繰り返したら同じデータ表示されるの？

2020/07/21(火) 00:30:45.40

ポンコツだとたまに計算間違うから無理じゃないかなあ

**蟻人間** ◆T6xkBnTXz7B0 (ｽﾌｯ Sdfa-ch6b) · 2020/07/21(火) 00:32:52.06

>>567
本当にポンコツであれば、主メモリーかHDDが壊れている可能性がある。

2020/07/21(火) 00:34:45.78

>>567
なんかこんな環境でやったらCSVのデータが更新されなくて10回全部同じ計算になってるって事が起きたから
やった人はsleepで遅らせたら変化したって言ってたからそんなことが起きる事があるのかって不思議に思ったわ

2020/07/21(火) 01:27:00.90

メモリは思ったより信用できない (ちょいちょい化ける) という話を
何かのウェブブラウザ関連の文章で読んだことがあるような
気がするんだけど思い出せない。

2020/07/21(火) 01:41:36.17

おじいちゃん

2020/07/21(火) 02:56:31.73

簡単に化けるから誤り検出符号なるものが存在している
HDDはもちろんメモリだって物理的に劣化する

2020/07/21(火) 03:18:48.82

https://ja.wikipedia.org/wiki/ECC%E3%83%A1%E3%83%A2%E3%83%AA

2020/07/21(火) 03:19:15.76

ディスクキャッシュでなかったかな。
毎度syncするようなkernelパラメータか何かを与えないと旧データを読み出すような事象が昔あったような。

2020/07/21(火) 08:19:11.51

>>571
DRAMのメモリセルに宇宙線が当たったりね
でサーバー用のメモリにはECCがついてるし
HDDはRAIDで耐障害性設計もする

2020/07/21(火) 17:26:30.39

Ｃ言語を3ヶ月前から勉強し始めたものです。この間、Ｃ言語３級を受験しました。

Ｃ言語かなり難しいです。

苦労しながらＣ言語学んだ方いますか？

2020/07/21(火) 17:28:45.77

はい
なんでしょう

2020/07/21(火) 17:30:55.73

安心しました
がんばります

2020/07/21(火) 17:30:56.37

苦労せずに学んだやつなんているのか？

元々アセンブラ屋でアドレスやポインタが当たり前だった俺でさえ
それなりに脂汗かきながら憶えたぞ

2020/07/21(火) 18:13:57.71

独学で始めたからリンカの使い方とかよく分からず、C のソースを全部 include してたな。

2020/07/21(火) 19:46:32.95

>>581
nanisore. 面白い。詳しく。

2020/07/21(火) 20:00:00.53

多分分割コンパイルのやり方を知らなかった頃の話だろう

2020/07/21(火) 20:10:11.93

>>583
そそ、そういうこと。
んで複数のソースを include するだけのファイルを作って、それのことを makeファイルと言うんだと思ってた。

2020/07/21(火) 22:42:16.68

依存ファイル集める方がよほど知識が要りそう

2020/07/22(水) 15:51:53.55

このコード最適化の余地ある？-O3でやっても1900msとかかかるんだけど

#include <time.h>
#include <stdio.h>
#include <stdlib.h>

int f(int size, int *data1, int *data2) {
int r = 0;
for (int j = 0; j < 100; j++) {
for (int i = 0; i < size; i++) {
r ^= data1[i] & data2[i];
}
}
return r;
}

2020/07/22(水) 15:52:29.23

int main(int argc, char *argv[]) {
int size = 1000 * 1000 * 100;
int *data1 = (int*) malloc(size * sizeof(int));
int *data2 = (int*) malloc(size * sizeof(int));

//setup test data
srand((int) time(NULL));
for (int i = 0; i < size; i++) {
data1[i] = rand();
data2[i] = rand();
}

int sec, millisec;
struct timeb timebuffer;

//start
ftime(&timebuffer);
sec = timebuffer.time;
millisec = timebuffer.millitm;

2020/07/22(水) 15:52:35.64

// benchmark
int r = f(size, data1, data2);

// end
ftime(&timebuffer);
sec = timebuffer.time - sec;
millisec = timebuffer.millitm - millisec;
millisec += sec * 1000;

printf("%d ms \n %d", millisec, r);

free(data1);
free(data2);
}

**デフォルトの名無しさん** (JP 0H55-ZQKC) · 2020/07/22(水) 16:01:48.88

f()で0返せばいいんじゃね？

2020/07/22(水) 16:06:36.57

たしかにrが0になるが
たぶんsrand, randで値の分布が一様じゃないせいか？
Javaとの性能比較してたんだけど乱数生成法が合わせれないな

2020/07/22(水) 16:07:57.00

あ違うなsizeがでかすぎると0になっちゃうのか

2020/07/22(水) 16:11:34.79

Java(VM)とCという言語の比較をしたいのかこのソースを最適化したいのかrandの仕様を統一したいのか意味不明だわ

2020/07/22(水) 16:21:46.25

JavaとCの性能比較で「Javaは高速だCに負けてない」とか
「JITやGCが動作する時に遅くなるだけだ」とか良く言われてる。
でもこういう単純な配列処理でCの方が3倍くらい速いよな、と思って。
この処理は計測中にヒープ割当が無いからGC関係ない（Javaでオブジェクトを作成するとGCのためのオーバーヘッドがあるらしい）。
JavaでJIT効かせてから計測してもCが4倍弱速かった。
最初1900msもかかるといってたのは勘違い。Cの方が4倍弱速いから予想通りの性能だった。

Javaの性能に関する言説を見渡しても、なぜこういう処理でJavaが遅いのか説明が無い。

大量のデータを処理しつつ特定の値に収束しない良いベンチマークコードがあればいいんだが。
足す引きを交互に繰り返すか。

2020/07/22(水) 16:24:26.21

>>586
data1[i] & data2[i] の計算を100回もやることはないから
int f(int size, int *data1, int *data2) {
int *data3 = (int*) malloc(size * sizeof(int));
for (int i = 0; i < size; i++) {
data3[i] = data1[i] & data2[i];
}
int r = 0;
for (int j = 0; j < 100; j++) {
for (int i = 0; i < size; i++) {
r ^= data3[i];
}
}
free(data3);
return r;
}
ってやると多少速くなるかも
あとは分割してスレッドで並行して実行するとかかな

2020/07/22(水) 16:26:57.20

これで収束しないし毎回ランダムな結果になる。

long f(int size, int *data1, int *data2) {
long r = 0;
for (int j = 0; j < 100; j++) {
for (int i = 0; i < size; i++) {
r += data1[i] - data2[i];//ここ変えた
}
}
return r;
}

**デフォルトの名無しさん** (JP 0H55-ZQKC) · 2020/07/22(水) 16:34:17.16

なんだ、^ の意味わかってなかったのか。
ていうか、コードの最適化を求めるなら、
そのコードの目的のほうが先に存在するはずじゃないのか？
コロコロ変えてさあ最適化しろとかおかしいだろ。

2020/07/22(水) 16:39:25.22

0になってたのは^じゃなくて&が原因だろ

**デフォルトの名無しさん** (JP 0H55-ZQKC) · 2020/07/22(水) 16:42:01.87

^ だよ
最後のやつで + を ^ にしたらどうなる？

2020/07/22(水) 16:44:20.78

あr=0でr^=使ってたからか
演算子の意味じゃなくてr=0で始めてる事との整合性に気付いてなかった
r = rand();
r ^= data1[i] ^ data2[i]
これなら収束しないはず

**デフォルトの名無しさん** (JP 0H55-ZQKC) · 2020/07/22(水) 16:46:16.22

それ、最初の rand の値が返るだけだから。

2020/07/22(水) 16:56:43.54

もしかして残念なベンチ

**デフォルトの名無しさん** (JP 0H55-ZQKC) · 2020/07/22(水) 17:05:53.92

目的の明確でないベンチマーク作っても無駄だよね。
何を調べたいの？

2020/07/22(水) 17:19:08.68

> この処理は計測中にヒープ割当が無い
って書いてあるけどガッツリ malloc してるし本当に何がしたいのか良く分からない

2020/07/22(水) 17:34:24.16

全ての値を偶数回^すれば答えは0になって当然

2020/07/22(水) 17:58:11.98

>>600
なんで代入されないんだ？

>>602
>>593
>こういう単純な配列処理でCの方が3倍くらい速い

>>603
「計測中に」はstartとendの間にという意味。

2020/07/22(水) 17:59:58.58

>>586
大いに改善の余地あり
0になることを仮定せずに真面目に計算するとして

データがメモリがキャッシュに入るとすると
計算の依存関係ありまくりだから
ほぼレイテンシ待ちになる

ループ4周を展開して
rを4個に分けるだけで速くなりそう

SIMD命令が使えるなら
非常に効果がある形なので
使えるなら使う
この場合も演算の依存関係は減らすこと

データがキャッシュに収まらないなら
メモリ速度で決まるからあまり関係ない

2020/07/22(水) 18:03:43.69

代入されないんじゃなくて偶数回^すると元に戻るのか

2020/07/22(水) 18:04:59.81

>>605
> なんで代入されないんだ？

代入はされているが、100が偶数だから >>604 の言うように0に戻ってるだけ。

2020/07/22(水) 18:09:25.81

二重ループにして外側が偶数回だからか。
「同じ乱数列を偶数回XOR走らせたら元に戻る」と。
>>600や>>604が言ってるのはそういうことか

勉強になった

2020/07/22(水) 18:12:28.77

あーじゃあr=0で始めてたことは関係無くて、
単に二重ループの外側が偶数回だと無意味だと。
r=0で始めてもXORならちゃんとビット列変わってたけどXORの性質から元に戻ってたと。
コンパイラがそれ知ってたら最適化して処理消しちゃうから良くないな。
XORのその性質を知らなかった

2020/07/22(水) 18:26:49.94

より正しく述べておこう
・1回でも101回でも同じ結果なのでXOR版では二重ループの外側が無意味
・data1, data2がどんな数列でもXORの性質は同様にある

ID:lGyqioywHとID:YNla03BQMはこれを言ってたんだな