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/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

みてみます

2018/02/14(水) 20:46:48.95

>>947
その辺は glibc とかがソース公開してるんじゃないかな。

でもそんなに難しくないよ。
ある程度わかってくると自作もできる筈。
既にあるので作る意味ないけどな。

2018/02/14(水) 21:10:16.24

>>951
その小分けの階層構造に愕然とはしなかったのか

2018/02/14(水) 22:35:16.23

若者はinetdのソースを是非読んで欲しい。
貧乏くさくて涙ちょちょぎれるぞ。

2018/02/15(木) 07:35:08.14

>>947
ネタで
https://www.amazon.co.jp/dp/4839919844

2018/02/17(土) 20:16:03.04

最近組み込みやデバイスドライバでもC++使われるのが増えてきたけど、Cの未来ってあるのかな？

2018/02/17(土) 20:42:14.56

縮小傾向はあるのでは？しかし、UNIX系OSが根強いから中々なくならんだろうけどね。
特に Linux が組み込み関係や Android で物凄く広まってほぼ定着してしまったからな。

2018/02/17(土) 20:50:55.90

組み込みLinuxやAndroidではC言語ってそんなに使われてないと思うが

**デフォルトの名無しさん** · 2018/02/17(土) 23:27:11.62

C以外見たことない

2018/02/17(土) 23:43:15.75

例えば組み込みLinuxとして有名なRaspbianではPython、またAndroidではJavaが主流
直接カーネルでも弄るような特殊な事例を除けば、C言語でのアプリ開発なんか殆ど誰も行なわないだろ

2018/02/17(土) 23:43:40.47

C++ はひどい言語だ。これは、多くの平均以下のプログラマーが使ってるために
さらに輪をかけてゲロゲロになっていて、どうしようもないゴミが
簡単に生産されるようになってる。正直いって、C を選ぶ理由が C++ プログラマーを
追っぱらうため *だけ* だったとしても、それ自体、C を使う強力な理由になりうる。

つまりこういうことだ: C を選ぶのは、唯一のまともな選択だ。
ぼくは C よりも C++ をプロジェクトに使いたがるようなプログラマーは、みな
*本当に* ムカつかせておきたいようなプログラマーだという結論に達した。

C++ はトンでもなく悪い設計の元になりうる。どうせこの言語ではいつも STL やら
Boost やら、その他ゲロゲロベロベロの「素敵な」ライブラリの機能を使って、
それがあんたのプログラムに「役立つ」んだろうが、以下のことが起きる:

- うまく動かないときにもたらされる際限のない苦痛

- 非効率な抽象プログラミングモデルで、2年たった後にこれらが実はそんなに
効率的じゃなかったことに気づくケース。

言いかえれば、唯一まともで、効率がよくて、システムレベルで使えて、移植性がある
C++ ってのは、基本的に C で使える機能だけに限ったときなんだ。そして C だけに
限定するってことは、他の人がそれをめちゃくちゃにしないってことで、
ついでに沢山のプログラマが実際に低水準の問題を理解することができて、アホらしい
「オブジェクト・モデル」のたわごとを持ちこまないってことだ。

2018/02/18(日) 00:49:33.48

ん？組込みは今でもCが主流なんだけど…

2018/02/18(日) 02:27:02.10

>>962
FILE* は優秀
time_t とか struct tm は糞

2018/02/18(日) 07:51:17.74

>>963
そういった分野ではOS自体が必要無いしな
ファイルシステムやコンソール入出力が存在しない場合も多い
メモリと入出力ポートさえ直接制御出来さえすればいい
アセンブラに比べればC言語の方が主流ではある

2018/02/18(日) 07:55:15.82

「組み込み」て言葉を、プアなハードウェア環境をギリギリ限界まで使う、と
寸法は小さくても目的には十分以上の能力を持ったコンピュータ、と
両様の意味で使ってて議論がちぐはぐになってるように感じる。

2018/02/18(日) 08:25:09.12

組み込みが小さいとは限らない

2018/02/18(日) 11:19:58.12

実行の高速性を狙うならC以外選択肢がない。

2018/02/18(日) 11:31:05.49

選択肢がないと言うのは語弊がある
とことんまで高速性を追求するならアセンブラということになる

2018/02/18(日) 13:34:14.26

>>959
OSそのものがCで書かれている。

2018/02/18(日) 13:35:54.27

>>961
ああ。アプリ開発ではCはほとんど使われてないだろうな。

2018/02/18(日) 13:37:07.35

OSそのものがCで書かれているからと言って応用アプリもCで書くのか？

2018/02/18(日) 13:46:35.49

>>962
Linusと書いてなくても、元の英語のままでなくても内容からしてLinusが書いたとわかってしまうなw

2018/02/18(日) 13:49:23.41

とことん高速求めるなら、FPGAでワイヤーロジック組めよ。

2018/02/18(日) 14:03:17.66

>>972
それはOSとは関係ないがLinuxの場合組み込み用のボードでよく使われている関係上使われる率は今のところ高いんじゃないかな。
Cだと最終的に作られる実行形式のバイナリが小さいというのもあるしね。

2018/02/18(日) 14:13:45.48

>>972
書くだろ
アプリと言うから違和感あるけど、制御プログラムなら今でもCは普通に使われてる

2018/02/18(日) 14:17:13.11

まあしかしソースが公開されていて誰でも開発に参加できるOSがCで書かれているとなるとそのOSが使われ続ける限り最低でもそこでCが使われ続けるということだからCは消えないだろう。

俺の予想では別の言語をベースにして作った互換性のあるOSが爆発的に流行してLinuxやUNIX系OSを誰も使わなくなった時にCが完全に廃れると思う。なので100年以上先なのではないかな。
(途中time()の都合で改造が入るだろうが、それが元でOSごと全部廃れることはないと思う)。