C言語なら俺に聞け 143

2017/10/27(金) 21:28:08.20

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言語なら俺に聞け 142
http://mevius.2ch.net/test/read.cgi/tech/1502364083/

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

2017/11/02(木) 19:43:50.32

>>108
nCm (※整数)
=n/m*n-1Cm-1
= (A/B)*(n-1Cm-1)
= A*(n-1Cm-1/B)
・左辺が整数なので右辺も整数です
・A/BはAとBが互いに素(※最大公約数が1)なのでこれ以上約分できない分数です

ということは右辺が整数になるときn-1Cm-1/Bが整数です
B=m/gなのでつまり(n-1)Ｃ(m-1)/(m/g)は整数ではないでしょうか

2017/11/02(木) 19:55:21.08

nCmが整数なので、A*((n-1)C(m-1)/B)も整数であろう。
しかし、((n-1)C(m-1)/B)が整数と判断するのは論理の飛躍だ。

n=2, m=2, g=1と仮定すると、A=n/g＝2/1=1, B=m/g=2/1=2.
すると、((n-1)C(m-1)/B)＝(1Ｃ1)/2となって整数ではない。

2017/11/02(木) 19:59:15.85

>>110
この漸化式は0<m<nという条件のもとなのでn=mの可能性はないです

◆QZaw55cn4c (ﾜｯﾁｮｲ 2260-xBM6) · 2017/11/02(木) 20:01:17.09

>>110
nCm が整数かどうかは別の漸化式
(n+1)C(k+1) = nC(k+1) + nCk
を使って帰納的に証明する

2017/11/02(木) 20:10:31.31

>>111
ならば、大きな整数で桁あふれ（overflow）が起きているのかもしれない。
long longを使うか、多倍長整数を使うとよい。

2017/11/02(木) 20:17:29.03

>>113
うーんやっぱりそうですか
ありがとうございます

2017/11/02(木) 20:22:30.92

(n*n-1Cm-1)/m
と計算せず
(n/g)*(n-1Cm-1/(m/g))
と遠回りして計算したのは掛け算より前に割り算をして桁あふれを防止するためだったのですが、これだけではまだ読みが甘いみたいですね

2017/11/02(木) 20:33:31.27

k>nのときnCkはゼロになるはずだ。間違えている。

**片山博文MZ** (ﾜｯﾁｮｲ 99b3-iQJQ) · 2017/11/02(木) 20:40:49.25

https://ideone.com/ZSry4P
http://keisan.casio.jp/exec/system/1161228812

2017/11/02(木) 20:44:22.04

>>115
100!が何桁になるかわかっているか？

2017/11/02(木) 20:52:14.20

組み込みの整数使うより　多倍長整数使うような話だな

2017/11/02(木) 21:33:15.98

πの計算みたいに配列でやればいいんだよ。

2017/11/03(金) 00:48:44.74

π (*´ｪ｀*)

2017/11/03(金) 01:01:25.37

πの配列ｗ
二つ並ぶのがいいな

2017/11/03(金) 01:17:45.54

(πoπ)

2017/11/03(金) 01:25:33.04

配列の四則計算かw
とりま、１桁辺り１バイトからやって行くと良い。
アルゴリズムは手計算方式で。

2017/11/03(金) 07:02:00.94

cでutf-8文字列の扱い方がよくわからないのですがどうすればいいのでしょう

2017/11/03(金) 07:17:35.22

https://www.youtube.com/watch?v=oDeFb4Jc2VA

2017/11/03(金) 08:10:28.98

>>125
ソース中にリテラルで書く書式?
それともテキストファイルを読み込んでの文字列操作かな。
もしかしてWindowsでの扱い等の環境依存の話だろうか。

2017/11/03(金) 11:50:36.80

そーゆーのって、C言語じゃなくて、ライブラリの仕様なんで、環境わからないと誰も答えられないよな。

2017/11/03(金) 12:27:14.54

プログラム中で扱う時はiconv()で変換しちゃうと楽だな。Windowsは知らんがOSが変換やってくれなかったっけ？忘れた。

2017/11/03(金) 16:53:04.29

#include <stdio.h>

int main(void)
{
int x, y, z;
scanf("%d", &x);
y = x;
for (x = x - 1;x > 1;x--) {
z = y % x;
if (z = 0) {
x = 0;
}
}
if (x = 0)
{
printf("入力値は素数ではありません\n");
}
else
{
printf("入力値は素数です\n");
}
fflush(stdin);
getchar();

return 0;

}

素数判定用のやつ作ったんだが動かない
問題点教えてください

2017/11/03(金) 16:58:25.19

さすがにネタだよな？

2017/11/03(金) 17:06:46.06

fflush(stdin)は無意味
あとイコールが足りない

2017/11/03(金) 17:09:14.02

等しいかを比較するのは ==
if () の中であっても = は代入操作

× if (z = 0)
○ if (z == 0)

× if (x = 0)
○ if (x == 0)

2017/11/03(金) 17:11:50.30

すいませんマジで==忘れてましたw
あとはif文でxの値に代入する数字を1にしたら直りました
やっぱ自分だけで考えてると基本なことにも忘れてしまいますねw

2017/11/03(金) 23:33:54.94

ネタじゃ無かったんかいw

2017/11/04(土) 00:31:06.07

宿題かな？

2017/11/04(土) 03:05:14.26

おまえらバカにすることしか頭に無いのか
初心者ならこういうこともあるだろうに

2017/11/04(土) 03:41:42.37

警告オプションが必要だな

2017/11/04(土) 07:34:51.98

嫌、「直しておきました」メッセージが必要だな

2017/11/04(土) 10:16:02.36

古代においては、(1 == y)としておけば、間違って(1 = y)とした時にコンパイルエラーで発覚する、という言い伝えが有った。
>
>#include <stdio.h>
>
>int main(void) {
> int x, y;
> scanf("%d", &x);
> y = x;
> while (x % (y -= 1))
> ;
> if (1 == y) {
> printf("入力値は素数です¥n");
> } else {
> printf("入力値は素数ではありません¥n");
> }
>
> return 0;
>}
>

2017/11/04(土) 13:31:32.96

>>140
あーそうだな。今でもたまにそう書いてあるソースを見かける。
いつも自分ではやってないので違和感があるw
まあでもCみたいな言語だと本当はそう書いておいた方が良いんだろうけどね。

そう言えばこの頃のコンパイラはifで代入だけしてるようなのは見つけて警告出してくれるな。

2017/11/04(土) 13:39:20.69

>>140の書き方はしないでしょ。
間違って(y=1)とすることが有り得ないから。

などと偉そうに言えるようなレベルじゃないけど、そう思う。

2017/11/04(土) 13:39:48.38

printfの、パラメータに置換される文字列の呼び名は何ですか？
%dや%cの総称です

2017/11/04(土) 13:55:14.14

英語だとformat specifier
日本語だと書式指定子とかそんな感じ

2017/11/04(土) 14:06:40.76

>>144
ありがとうございます

2017/11/04(土) 14:50:01.01

>>142
一昔前はどの本でも推奨してたんやで

2017/11/04(土) 15:27:20.00

リテラルには代入できないから、リテラルを左側へ書いておく

今は、MISRA-C で、100項目をチェックする事が義務化されているから、
違反は必ず報告される

でも、トヨタのように、5/100 しか取れない企業もある。
95も違反してるw

2017/11/04(土) 16:10:54.87

>>140 の話は >>1 の参考サイトにも出てる話だね。
C FAQ 日本語訳 ttp://www.kouno.jp/home/c_faq/
17.4 に載ってる。

定数と変数の比較なら役に立つけど、変数同士の比較に使えないから
特に良くも悪くもない、という評価。

コンパイラがオプションを備えてるなら警告を出させるのが良いわな。

2017/11/04(土) 20:24:04.67

>>147
トヨタの例を見て分かるようにMISRA-Cは役に立たないという話か

2017/11/04(土) 20:33:34.59

トヨタ社員乙

2017/11/04(土) 21:34:25.67

MISRAは有効だけど盲信してるやつはバカ

2017/11/05(日) 16:44:19.44

全員が同じレベルで言語の仕様や処理系の実装を理解しているわけじゃないからなあ。
最底辺のレベルを合わせる為にMISRAのような約束事が有用であろう事は想像できるんだが…

俺、車業界のソフト屋じゃなくて良かったと思うわ。
いや、むしろ、いっその事、強制された方が楽か？

2017/11/05(日) 16:52:45.91

底辺用のサブセットだからね

2017/11/05(日) 20:23:18.52

COBOLの二の舞

2017/11/05(日) 20:37:42.87

初心者です。
C言語には標準出力関数がいくつかあって気になったのですが、

puts("文字列");
puts("文字列");
puts("文字列");

などと書くのと、

printf(
　　"文字列\n"
　　"文字列\n"
　　"文字列\n
);
のように書くので結果は同じようになると思うのですが、速度やリソースの消費に違いはあるのでしょうか？
どちらが速いとかメモリ消費が少ないとかあれば教えていただきたいです。

2017/11/05(日) 20:40:29.69

後者は%を探すぶん遅そう

2017/11/05(日) 20:54:32.17

前者はシステムコールが3回呼ばれそうだから遅そう

2017/11/05(日) 21:09:58.63

putsだと自動的に改行されんのか

◆QZaw55cn4c (ﾜｯﾁｮｲ 2260-xBM6) · 2017/11/05(日) 21:14:56.81

>>155
printf() は重い。puts() の方が軽いしコード量も少ない

2017/11/05(日) 21:19:49.85

>>157
stdoutがline bufferedなら、どっちもwriteが3回呼ばれる

言語規格的には解析処理のあるprintfのほうが遅そうだけど
これぐらい単純なprintfだと、gcc/clang辺りでコンパイルするとputsに最適化される
副作用諸々でputs自体の呼び出し回数を減らすことはないから、puts1回の呼び出しで済むprintfのほうが早い

2017/11/05(日) 21:26:10.62

すっげー
物知りだなぁ

◆QZaw55cn4c (ﾜｯﾁｮｲ 2260-xBM6) · 2017/11/05(日) 21:29:46.85

>>160
それはさすがになさそうだ…
printf()/vfprint() のCのコードを#include しているわけではなく、単にリンカがランタイムのコードをリンクしているだけなのでは？
いいかえると、printf() がCで書かれており、printf() もコンパイルするのなら最適化がかかるだろうが、さすがにそうじゃないだろう？

2017/11/05(日) 21:31:03.45

もうさぁ実測でいいよね

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sd62-y/PZ) · 2017/11/05(日) 21:34:36.83

>>162
はい、時代遅れ発見。LLVMとGCCはお互いに競争する形で最適化の技術を進化させているんだよ。

2017/11/05(日) 21:41:12.14

gccはビルトイン関数のprintfを持ってるのに、ライブラリをリンクとか何言ってんだコイツ

2017/11/05(日) 21:43:19.65

ランタイムのコードをリンクか、どっちにしろアホ晒してるのは変わらんか

◆QZaw55cn4c (ﾜｯﾁｮｲ 2260-xBM6) · 2017/11/05(日) 21:46:57.66

へえ、gcc4 からですか…
http://blog.kmckk.com/archives/926992.html

thanks

2017/11/06(月) 01:36:37.31

いやいや勉強になるわ

2017/11/06(月) 06:37:53.91

>>167 のリンク先を読んだのだが…
printfで色々条件、最後が改行だったらputsに置き換え、は分かったけど
最後が改行でない場合はfputs( , stdout)に置き換えるわけにいかんのじゃろか？

2017/11/06(月) 08:19:42.45

stdoutがフラッシュされるタイミングが改行だから拙いんじゃね

2017/11/06(月) 09:46:39.21

PC で組むなら、たいした問題にならないリソースの心配よりも、
統一して見やすいように気を使うべきだろうね。

2017/11/06(月) 15:24:45.69

>>167
詳しい解説サンクス！

2017/11/06(月) 16:24:18.19

fputs(
"文字列1\n"
"文字列2\n"
"文字列3\n"
, stdout
);

2017/11/06(月) 17:25:31.98

みなさんありがとうございます。
末尾の改行程度しかないprintfはputsに置き換えられるんですね。
ググってみたりもしたんですが、最近のPCであれば速度にほとんど違いが出ない様なことも書いてありました。
171さんの言う通り速度やリソースよりも見やすさや読みやすさの方が大事になりそうですね。
勉強になりました。

2017/11/07(火) 05:32:04.97

塵も積もれば何とやらで
すぐ砂時計だの輪っかだのになるのが
M$の作風

2017/11/07(火) 18:15:10.39

入力が入れる前に厳密にされてないとprintfは怖くて使いたくないなエラーになるし
プログラミング問題とかなら入るの制限されてるから使う時もあるけど

2017/11/08(水) 00:52:24.03

自動で実行ファイルが作成されてその実行ファイルが新しく実行ファイルを作ってその実行ファイルが…
みたいな無限増殖するウイルス的なやつって理論上作れるの？
作る気はないがファイル名を自動で生成して上書きするようしていったら全ファイルが空ファイルになるってのも可能なのか？

2017/11/08(水) 00:53:30.71

可能

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sd62-y/PZ) · 2017/11/08(水) 00:55:32.02

>>177
GetModulePathName+CopyFileで誰でも作れる。違法。

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sd62-y/PZ) · 2017/11/08(水) 02:35:25.82

>>177
全ファイルが空になるというのは、イカタコウイルス。可能だが違法。

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sd62-y/PZ) · 2017/11/08(水) 02:50:08.78

やり方は直接は教えられないから、Win32APIスレで個別の処理のやり方を細かく質問するといい。

2017/11/08(水) 10:05:36.22

なにこのスレ怖い

2017/11/09(木) 00:14:51.16

プログラミング全体に言えることだがreturnがよくわからない
戻り値とかはなんとなくわかる
戻り値を表示するわけだからprintf要らずなわけ？

2017/11/09(木) 00:20:42.43

日本語でok

2017/11/09(木) 01:05:19.54

>>177
fork() してプロセス作るの繰り返すだけでいいのでは？ファイル作る必要あるか？
作ったとしてもそのファイルの内容は元のやつと同じなんだろ？

Windows の場合はどうするか知らない。fork() と同じような動きをするAPIがあるなら
それ使えばいい。(cygwinのライブラリ使えばいいか)

2017/11/09(木) 01:06:21.38

>>183
君は return を何か別のものと勘違いしてはいないか?

2017/11/09(木) 01:15:30.78

>>183
何か関数のコードをここに書いて、自分なりに説明してみ？
優しいお兄さんたちが説明のアラを指摘してくれるよ

2017/11/09(木) 01:31:12.69

>>187
じゃホント適当なの

int main(void)｛
int a,b;
scanf("%d %d",&a,&b);
a=a+b;
return a;
｝
適当に
基本自分はa=a+bの後の行にprintf("%d",a);って入れるけど戻り値を表示するだけならreturnで十分なの？って聞きたい

2017/11/09(木) 01:44:44.36

>>188
main関数のreturnの値は0固定だろ。
正常に終了したかどうかを示す数値を返さないとダメなんだし

2017/11/09(木) 01:52:12.46

>>188
それどこにも何も出力してないよ。一応 main() での return はプログラムを実行した側に
ステータスとして返されたりするがその辺はOSやmain()を呼ぶ側のコード依存だ。

で、それはプログラムの実行中で起きたエラーを伝えるためによく使われている。
0ならエラーなしで1ならエラーみたいに。つまり普通は計算結果を返すためには使わない。

2017/11/09(木) 01:52:57.21

>>189
0固定なの？
苦Cでmainじゃない関数で使ってたけど
よく分かんないな

2017/11/09(木) 02:31:24.91

>>191
固定と言うか、昔からの慣習で普通は0返すように書くんだよ。UNIXでの慣習ね。Linuxでも同じ。
UNIXではシェルスクリプトで動かした時にエラーかどうかを判定するのに使うことがある。
(シェルの if 文等で直接使える。Windows のコマンドプロンプトでもほぼ同じ)。
0が返されたら正常終了で0以外がエラーね。

まあとにかく歴史的な問題でそうなっていると思って良い。そういう意味では main() からの
return だけは特殊なものだと思っていい。

2017/11/09(木) 06:59:07.81

>>188
return a; と書いても基本的にはaの値は表示されないよ。
returnは関数内で計算した結果を呼び出し側に返すだけ。
値を見たければprintf等を使って表示する必要がある。
呼ばれた関数内で(途中経過として)表示するか、
呼び出した側で(関数の結果として)表示するか、は目的次第だが。

main() はOS(WindowsとかLinuxとか)からコマンドとして呼び出される関数、
と考えると分かりやすいかも。
main() 関数のreturnの値はOSに返される。
返された値をどう扱うかはOS側の問題だわね。

2017/11/09(木) 07:02:59.09

return は表示装置に値を戻す(表示する)機能ではない

2017/11/09(木) 07:18:13.98

>>191
「自作関数を作る」あたりのページで出てくるsum関数でしょ？
あれってただ単に今までmain関数で return 0 しかしていないから、例として同じように書いているだけだと思うよ。

「関数から数値を返す」のページまで行けば return num してるsum関数が出てくるよ。

2017/11/09(木) 13:19:13.30

print関数だけで表示するだけの関数とかならreturn０するけど衝突判定とかならbool型返したりするからな

2017/11/10(金) 15:35:52.06

何ができれば、c使えるって言っていい？

2017/11/10(金) 15:40:07.94

mallocの実装

2017/11/10(金) 15:43:10.76

自分が使っているPCなんかで、
処理を自動で行いたいなと思った時に、
それをC言語を使って実現出来るなら

**デフォルトの名無しさん** (JP 0H53-15/i) · 2017/11/10(金) 15:58:26.05

>>199
それ、OS固有のAPIの知識だらけで、Cがきちんと使える能力は測れない

2017/11/10(金) 16:06:39.20

実装は知識だけでは出来ないからね

2017/11/10(金) 16:34:50.57

>>197
数年かけてLinuxカーネルを読破できたら

2017/11/10(金) 16:50:46.00

コールバック関数の型宣言とか、
関数ポインタの扱いを難無く出来るか？
とかかな？

2017/11/10(金) 18:00:36.54

Cの限界を感じたら習得したといえる

2017/11/10(金) 18:32:02.73

p = p() で駆動するようなステートマシンで
自分のポインタを返す関数　と　それを保持するポインタの宣言とか

2017/11/10(金) 19:29:46.79

Cコンパイラをインストールしまくる。

2017/11/10(金) 19:31:16.24

LISPかforthを作る

2017/11/10(金) 20:07:11.53

use the force luke