C言語なら俺に聞け 144

2017/12/23(土) 19:33:43.89

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/

前
http://mevius.5ch.net/test/read.cgi/tech/1509107288/

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

2018/02/10(土) 15:42:18.37

あー。別サブルーチンにgotoあったねえ。

6502アセンブラで書かれた Apple ][ のモニタプログラムにもそういうの結構あって当時すげえとか思ったが、無理矢理2KBのROMに押し込むための苦肉の策だったんだよな。
当時はメモリが高価で少ないのが当たり前だったから何でもかんでもトリッキーな方法使って小さくしてた。

2018/02/10(土) 15:45:49.28

long_jump

2018/02/10(土) 15:47:06.49

>>851
試してみ。お前のコンパイラは何か違うかも知れない。
ただし出来た場合、それをC言語と読んで良いのかどうか悩ましいところだ。
それと、一体どのようなコードを作っているのかが気になる所だな。

>>852
変なことに挑戦するなよw
Cだとそれできちゃうんだからw

2018/02/10(土) 16:02:44.60

>>836
> 昔、ダイクストラ大先生が「gotoは有害だ！」
> とのたまわれた
本人が書いたわけじゃないけどな

2018/02/10(土) 16:03:51.94

>>851
むかーし、データ受信専用のホストアプリ作ったときは、setjmp、longjmp使ったな

**850** (ｵｯﾍﾟｹ Srf1-5OAx) · 2018/02/10(土) 19:34:42.47

>>851
ああ、>>850 で書いたのはもちろんC言語のgotoじゃない。
そもそもgotoはよくないという主張が叫ばれたのが1960年代、C言語ができたのは1972年らしいんだから。

2018/02/10(土) 21:42:11.48

ガチの初心者で申し訳ないんやが...。
unsigned char型変数には8ビットしか入らんはずやのに
0〜255の数値が入るのはなんでなんや？
8ビットを二進数変換すると11111111でこれを10進数に変換すると255になるのは分かるんやが
なぜ255の半角が入るのかがわからんのや。

#質問するとこ、ここで合ってるよな？

2018/02/10(土) 21:47:37.77

「255の半角」が何を指してるのかわからにゃい

**デフォルトの名無しさん** · 2018/02/10(土) 21:48:30.15

>>859
うん、”255”の半角を入れるなら終端文字まで含めると4バイト必要だね
‘2’(0x32) ‘5’(0x35) ‘5’(0x35) ‘¥0’(0x00)

2018/02/10(土) 22:03:49.07

>>859
君がどういう勘違いをしているのかよくわからない。

2018/02/10(土) 22:17:10.51

>>861
小人さんがASCIIコードに変換してる

2018/02/10(土) 22:18:39.30

すまん、いま投稿しようと思ったら、クソ規制に弾かれたわ
だから詳細が書けない。

**デフォルトの名無しさん** · 2018/02/10(土) 22:19:04.81

たぶんこんな感じ

2進数で格納すると8文字(11111111)
16進数で格納すると2文字(FF)
10進数で格納すると3文字(255)分の領域が必要なはず

なのになんで10進数の数値255を
1文字分の領域(unsigned char型変数)に格納できるの？？？

2018/02/10(土) 22:23:07.55

>>865
だいたいこんな感じ。

2018/02/10(土) 22:23:46.71

表記と実データは本質的に異なるものだ。

2018/02/10(土) 22:26:25.15

簡単に書くわ

signed char var = 255;

↑これが何故格納できるのかわからない。

2018/02/10(土) 22:31:38.43

>>868
さっきまでunsigned言うてたのに…

2018/02/10(土) 22:40:49.51

ワロタ

**デフォルトの名無しさん** · 2018/02/10(土) 22:44:47.34

>>868
signed charでは-1を意味しているけど
中身は同じ8bit(2進数で表すと11111111)だから格納はできる

2018/02/10(土) 23:11:03.86

>>869
ごめん、「un」を書き忘れてた。

2018/02/10(土) 23:18:49.98

何が分からないのか、それがよく分からない
1ビットなら、0,1
2ビットなら、0,1,2,3
3ビットなら、0,1,2,3,4,5,6,7
・
・
・
・
8ビットなら、0,1,2,3,4,5,6,7.....253,254,255

指折るなりしてちょっと考えてみよう

◆QZaw55cn4c (ﾜｯﾁｮｲ 2260-nHV3) · 2018/02/11(日) 00:16:49.68

>>861
それは255という数値を "255" という文字列に変換しているね
0～255 の「数値」は 8 ビット = 1 バイトで表現できますよ

2018/02/11(日) 00:27:54.48

＞856

Edgar Dijkstra: Go To Statement Condidered Harmful

Communications of the ACM 11, 3(March 1968) 147-148

というように、ダイクストラ大先生が権威ある
Communications of the ACM
にお書きになっていますが。

この論文は検索すれ読めますよ。

2018/02/11(日) 00:43:28.76

>>868
数値としての255だからだよ。コンパイラが"255"の文字の並びを見て数値の255として扱って8bitのvarを初期化するコードを作ってくれるの。

**恥人!id:ignore** (ﾜｯﾁｮｲ e175-80pK) · 2018/02/11(日) 00:43:51.30

コンディダードってなんだよ

2018/02/11(日) 00:45:40.11

知らない

2018/02/11(日) 07:01:25.77

>>877 そんなのネットですぐ分かるだろ、と「コンディダード」を検索したら
5ちゃんねるの「C言語なら俺に聞け 144」て掲示板の投稿877番がトップに出た。

最新のネット用語で言うところの「モルゲッソヨ」みたいな感じね。

2018/02/11(日) 08:37:08.13

>>875
だからその
> Go To Statement Condidered Harmful
って言うタイトルはダイクストラじゃなくてニクラウス・ヴィルト（Pascal作った人）が付けたって話な
ちなみに本人がつけたタイトルは A Case Against the Goto Statement
そもそも論文の中身を読めばgoto有害一辺倒でないこともわかる
読んでない知ったかさんがタイトルだけで騒ぎすぎ w

2018/02/11(日) 11:51:21.08

>>876
なるほど、数値だから格納できるのか。
仕組みに関しては初心者が触れたら戻ってこれなさそうだから
「そういう物」って感じに覚えておくよ。

2018/02/11(日) 12:32:41.79

>>881
> 「そういう物」って感じに覚えておくよ。
まずはそれでいい
そのうち、あ～そういうことね、ってわかる日が来るから

2018/02/11(日) 12:57:51.12

test

2018/02/11(日) 16:12:35.10

>>882
テストすんな

2018/02/11(日) 16:45:51.58

CとC++、C#の違いすら把握していない初心者だけど
構造体っていうのはC++にのみあってCにはない概念なの？
ポインタはCにもあるよね？

2018/02/11(日) 17:06:15.27

>>832
これはヒドい

2018/02/11(日) 17:27:21.28

>>885
あるね

2018/02/11(日) 17:36:36.57

>>1
>>1 > C言語の話題のみ取り扱います
どうぞお帰りください

**デフォルトの名無しさん** · 2018/02/11(日) 17:58:53.20

>>886
そうかな？
MISRA-Cの一つの出口の原則を守りつつ、ネストもあまり深くならない。
問題と言えば、一瞥して「これはヒドい」と思う人がいるのと、retの評価コストと、retの使い方に一貫性を持たせないとバグを生むリスクくらいじゃないかな？

2018/02/11(日) 22:36:44.98

簡単なSTGが作れるようになったが次は何を勉強したらいいんだ？
まだまだわからないことだらけだ
指定子だとかポイントだとかアロー演算子だとかまだまだ

2018/02/12(月) 03:18:10.68

>>890
自分が作りたいものがないんならやる意味ないよ

2018/02/12(月) 08:59:15.07

この問題なんですが、2次元累積和の実装部分がわかりません
ご教授おねがいします><

https://i.imgur.com/8X6E27O.jpg
https://i.imgur.com/ZFk0cal.jpg
https://i.imgur.com/kPW9vdi.jpg
https://i.imgur.com/v3ZSJpm.jpg

2018/02/12(月) 09:15:03.65

>>892
ゲームボーイのQビリオンの動画を見ると
実装方法が自ずと思い付く

2018/02/12(月) 10:57:03.46

>>891
そんな意味なんて人それぞれやん…
バカじゃねえの

2018/02/12(月) 12:16:05.58

>>890
time_t とか struct time とか使って書いたことある？

2018/02/12(月) 12:21:54.34

>>890
時間制限付きの算数ドリルなんてどうや？

2018/02/12(月) 13:17:05.73

>>892
プログラミング・コンテストの問題だろ

2018/02/12(月) 13:23:04.80

宿題もたいがいだけど、その上をいくな
（既に〆てる奴なら上位の回答見れないのけ？）

2018/02/12(月) 13:31:31.53

プログラムはある程度かけるけどそういうコンテストみたいなのってからっきしダメなんだよなあ
将来これでやってけるのか不安

2018/02/12(月) 13:35:50.98

まず問題が意味不明なんだが...

2018/02/12(月) 14:07:42.60

>>892
中身はあまり見てないけど C言語(GCC 5.4.1)での解答例
https://abc086.contest.atcoder.jp/submissions/all?task_screen_name=arc089_b&;language_screen_name=gcc_5.3.0

2018/02/12(月) 14:35:15.10

プログラミング・コンテスト・チャレンジブック、第2版、2012

1年掛けて、この本の問題をやれば？

2018/02/12(月) 14:38:07.49

誰か問題の意味おしえてくれ

2018/02/12(月) 14:53:57.93

マジでわからんのか？
小学生？

2018/02/12(月) 14:55:09.61

大学生

2018/02/12(月) 15:56:28.34

まず問題の読む気がしないんだが・・÷

2018/02/12(月) 16:06:46.43

2次元累積和
https://ei1333.github.io/algorithm/cumulative-sum2d.html

2018/02/12(月) 16:24:33.69

>>906
やる気がないなら帰れ！

2018/02/12(月) 17:13:21.80

>>892
問題の意味がわからない。

2018/02/12(月) 17:22:37.79

与えられた希望一覧の中の希望を1番多く叶えられるようなチェック柄の位置に対する叶えられる与えられた希望の数を求めるらしい(´･ω･`)

2018/02/12(月) 17:23:25.54

複数の条件 (xi,yi,ci) ci =白か黒と市松模様の大きさ K

KxK の市松模様を任意の位相でプロットし（＝（周期2Kの中で）位相を適当に振ったとき）
与えられた条件をできる限り満たしたい。変数は位相
解で要求されているのは満たした条件数

2018/02/12(月) 17:44:17.61

希望ってなに？

2018/02/12(月) 17:48:08.77

シカくんが塗りたいマスの一覧
シカくんは出来るだけ多くのマスを塗りたいらしい。

2018/02/12(月) 17:49:33.05

出来るだけ多くのマスを塗りたい（希望一覧の中のマスの中で）

**デフォルトの名無しさん** · 2018/02/12(月) 17:52:57.98

どうやるの？
パターンを全種類生成してから条件に合わないものを弾いていくの？
数学苦手だから分からない＞＜

2018/02/12(月) 17:54:49.90

だいたいそんな感じらしい。

2018/02/12(月) 17:55:21.96

あー。なんとなくわかってきたぞ。白か黒かに塗りたいのはその指定された座標の1マスだけということか。
その希望を実現するためのマス目を求めるってこと？
でもその出力例ってなんなの？数字一つしか出力されてないけど。なんの値が出力されてるの？マス目の一辺の長さ？

2018/02/12(月) 18:00:52.49

希望を出来るだけ多く満たせるようなチェック柄の位置に対する満たせる希望の数を出力するらしい

2018/02/12(月) 18:06:23.28

わからんw

しかし、わかる必要性もないような気がしてきたw

わからない事はわからないままにしておこう。
きっと今はその時ではないのだ。

2018/02/12(月) 18:09:02.94

シカくんが塗りたいマスで実際に塗れるのは何個か求めるんだよ(>_<)

**デフォルトの名無しさん** · 2018/02/12(月) 18:25:06.20

N=100000、K=1000の場合、考え得る模様のパターン数は幾つになるのかな？
全部計算するのに何分かかる？
生成パターンを保存するためのメモリ容量は何MB必要？

2018/02/12(月) 18:28:36.70

模様のパターンは 2K × 2K 通りで時間はO(N×K^2)

2018/02/12(月) 18:29:27.69

パターンの保存は要らない

2018/02/12(月) 18:31:53.32

>>920
もうよい。昔の事は忘れようではないか。w

ていうかここでこの話続けるのもスレチな感じがしてきた。C言語かどうかの問題じゃないし。

2018/02/12(月) 19:25:10.56

確かにパズルの解き方の部分と、Cによる実現は別々に考えた方が良さそう。

それにしても問題文が酷いね。
たぶん元は外国語で、サイエンティフィック・アメリカン誌の
読者への問題コーナーみたいなノリの文章だったんだろうけど、
日本人向けにはまるまる再構成すべきだわ。

2018/02/13(火) 19:02:29.17

解き方のイメージとしては↓こんな感じ？
x = (x[i] /K) & 1;
y = (y[i] /K) & 1;
c = x^y;
if (c1==c) count++;

2018/02/14(水) 03:52:55.01

ニキ質問！
頑張ってくるCといかいうサイト終わりそうなんだけど、2冊めってか次やるなら何がいいっすか？

2018/02/14(水) 03:53:46.66

ちなここ最初以外はわかりにくかったンゴ…

2018/02/14(水) 07:54:39.17

>>927
そのサイトは知らないけど、解説読んだり課題解くだけじゃ大して進歩しないから、とにかく自分でコード書いて悩んで調べて考えて乗り越えるのを繰り返してみたら。やってるうちに自分が理解していないのはどこか、自分がやりたいことに必要な物が何か分かると思う。
あと、こういうことやりたいのにこんなめんどくさい方法しかないの？って思うようなことは既に上手いやり方が確立してたりするから、そういうのも一度自分で経験してから身につけると理解が深まると思うよ。

2018/02/14(水) 10:40:30.59

>>927

　　　　　　　　　　　　　　「C実践プログラミング」でCの文法、make、gdbなど、基礎を習得

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　↓

　　　　　「C言語ポインタ完全制覇」 or 「秘伝C言語問答ポインタ編」でポインタに関して完全理解する

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　↓

「エキスパートCプログラミング―知られざるCの深層」でスタック、ヒープ、リンカ、ローダなど周辺知識を習得

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　↓

　　　　　　「C言語によるオブジェクト指向プログラミング入門」で大規模プログラムの作り方を学ぶ

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　↓

　　　　　　　　　　「Ｃ言語デバッグ完全解説」でバグに強いプログラムの記述法をマスター

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　↓

　　　　　　　　「Code Complete(上)(下)」でより良いＣ言語プログラムとは何かを各人で考察する

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　↓

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　神の誕生

2018/02/14(水) 11:26:21.33

神だってお
どんだけレベル低いんだよ

まあレベルの問題でもないんだが
なにがしか発明をしてやっと神界の入り口だぞ

2018/02/14(水) 11:50:09.98

青色LEDとかflashメモリーとか発明して初めて神の領域

2018/02/14(水) 12:04:47.68

己の創りたもうた世界に住人がいなきゃ
どんなにレベルだけ高くても神と呼んでくれる人がいない

2018/02/14(水) 12:06:43.64

ハードなんかいくら発明したって、神になれる訳ないよ

2018/02/14(水) 12:09:50.36

>>933
その場合は呼んでくれる人が居なくても最初から神に確定してるのでどうでもよい。

まあしかし夢の中では夢の世界を作ったのは自分なのに、その夢の中の登場人物は特に崇めてくれないのと同様に、本物の神は普通は崇められていない。

2018/02/14(水) 12:12:31.56

ん、俺はあくまで喩え話をしていたんだが
ガチの宗教論になってきたのか？

2018/02/14(水) 12:51:21.42

>>927
柴田望洋、林晴比古

2018/02/14(水) 13:22:52.07

宗教論なら、gotoは悪とかreturnは関数末にひとつだけ論とかやろうぜ？

2018/02/14(水) 13:24:38.15

質問。
1/3を3回、6回、9回足し合わせる計算を単精度と倍精度でそれぞれ行うプログラムを作ったんだけど、
6回足したときの結果が単と倍で逆転しているような気がする
これってプログラムがおかしい？それともこうなるようになってる？
プログラム
https://imgur.com/ncjlu.jpg
実行結果
https://imgur.com/QpRfO.jpg

2018/02/14(水) 13:26:29.23

ごめんこっちだ
https://imgur.com/a/ncjlu
https://imgur.com/a/QpRfO

2018/02/14(水) 13:43:36.53

>>940
10進数に直した時に小数点以下20桁ないからそうなるだけでは？
どちらも本当はだめなんだけどビット数の都合でうまいこと10進で丸まる事があるだけだと思うが。

2018/02/14(水) 13:46:59.31

>>940
これと同じなら10進数では小数点以下は15桁だ。
http://www.cc.kyoto-su.ac.jp/~yamada/programming/float.html

2018/02/14(水) 14:26:54.68

分数を実数で扱うからこうなる。
分数なら分数のまま、分子と分母が扱える型を使って計算しろ。

2018/02/14(水) 16:52:06.55

分数なら、Ruby の、Rational とか

浮動小数点は、常に誤差があるから、
正確な値は表せないから、== で比較もできない

また、式の順番を入れ替えたり、コンパイル時・実行時で、
同じ式でも値が異なるとか、とにかく実装依存

2018/02/14(水) 17:21:41.09

C使いにオヌヌメするならC++だろ
分数クラスはないが、標準にgcd関数があるから
小学校の算数ができる人ならすぐ自作できるし、
ratioなら翻訳時評価までできる

2018/02/14(水) 17:41:23.35

>>930
紹介してる本は良いものだと思うけど、入手性はどう?
今でも新本で買えるのかな。
…いや、俺の経験じゃ古本屋ではついぞ見かけなくてね。

2018/02/14(水) 17:53:44.10

cでｶｰﾈﾙとか書いたことないからアレなんだけどmalllcとかfopenとかどうやって書いてるのかしりたい

2018/02/14(水) 17:55:57.41

OSとかCPUによって違う

2018/02/14(水) 18:02:48.86

>>947
ターゲットのOS、CPU、コンパイラーのC実行時ライブラリー(C runtime; CRT)のソースを探せ。

2018/02/14(水) 20:07:04.81

>>947
俺はLinuxしか知らんが

mallocなら
https://youtu.be/0-vWT-t0UHg

システムコールなら
http://softwaretechnique.jp/Linux/SystemCall/index.html

2018/02/14(水) 20:13:10.91

malloc() の原理というか基礎的な実装方法は
『プログラミング言語C』で1章割いてた記憶がある。
まるまる1章じゃなかったかも知れんけど。

あとは「標準ライブラリのmalloc()は遅くて使い物にならん」と言って
でかいメモリブロックをひとつだけシステムから借り受けた後、
小分け部分は自前で管理する実装がネットのあちこちで紹介されてる。
TLSF とかいうアルゴリズム。

2018/02/14(水) 20:35:17.71

みてみます