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

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sd22-EXIO) · 2017/11/16(木) 17:45:35.36

FreeDOS、Linux、ReactOSなどのオープンソースなOSは、ソースが見られるから参考にするといい。
例えば、OSで並列処理をしたい場合は実際のCPUの知識が必要になるし、OSをCD-ROMからインストールしたい場合は、CD-ROMのファイルシステムの知識が必要になる。
OSを便利にしたいなら、それなりの知識が必要になるのさ。

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sd22-EXIO) · 2017/11/16(木) 17:50:48.01

モダンなOSは巨大化・複雑化しているから、一人ですべてを把握するのは難しい。
必要な機能を分割統治して、ライブラリなどによってブラックボックスとして実装するのが一般的。

2017/11/16(木) 18:09:46.26

>>336
OS自作入門とかいうそのものズバリな本があるよ
勉強目的なら割りとオススメ

2017/11/16(木) 18:10:16.42

モダンでなくても、C単体ではシステムコールとCPUステータスに
関わる部分が書けないので、100%は不可能。
asm文とか使うなら別だけど。

2017/11/16(木) 18:10:19.85

なお、OSで商売したいなら、著作権のトラブルをクリアしないといけない。
マイクロソフトやグーグルのようにOSを売るのは至難の技だ。

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sd22-EXIO) · 2017/11/16(木) 18:29:05.66

パソコン向けじゃなければ、日本企業でもOSを開発しているところはある。
どんなOSを開発したい？

2017/11/16(木) 18:42:10.01

OS劇場っぽいやつ

2017/11/16(木) 20:19:28.30

あとメモリ上に読み込んだバイナリデータをwchar_tの文字列に変換することは可能でしょうか？

2017/11/16(木) 20:33:55.78

ただC言語の本にアセンブリ言語またC言語でもOS作成可能ってあったから気になっただけ
他の言語もコンパイルして機械語にするからC言語も間接的な言語しかないのかなって疑問に思っただけ

2017/11/16(木) 21:44:00.25

>>317

2017/11/16(木) 22:16:50.50

嘘ついてるかもだけど、wchar_tのたぐいって、使うとはまる奴じゃなかった？
文字列はcharオンリーな今日この頃。

cpu限定すれば、変換はいけるんじゃない？

2017/11/16(木) 22:50:06.96

ワイド文字だと場合によってはエンディアンを気にする必要があるのと
結局>>334は避けられないあたりを忘れなければハマることはないかと

2017/11/16(木) 23:02:19.01

OSのコードを書くのってC言語のインラインアセンブリが使われてるんじゃないの？

2017/11/17(金) 03:13:34.00

インラインなんかほとんど使わない
アセンブラが必要なところはガチのアセンブラを使う
量にして全体の数%ってとこ

割 ◆c9Xyadm.dk (ﾜｯﾁｮｲ 259d-RuWE) · 2017/11/17(金) 08:21:02.54

フリーのOS作るため勉強するよ

2017/11/17(金) 08:39:11.50

>>339
あれかなり良いけどフロッピー使うし作るOSもかなり独特だからモダンな感じでもう一冊くらい書いて欲しい

2017/11/17(金) 23:24:01.69

>>330
UTF-8 とは何か？
そして wchar_t 型とはなにか？

まずはこの2つについて徹底的に調べると君の頭は少し良くなると思う。

2017/11/17(金) 23:32:51.13

>>336
OS作れるどころかOSを書くために作られたような言語がCだよ。UNIXな。

2017/11/17(金) 23:36:03.75

>>342
超漢字はPCで・・・

2017/11/18(土) 01:14:51.20

mallocとかcallocでNULLが帰ってくる原因が分からない

メモリも十分あいてるしfree忘れもないのに

2017/11/18(土) 01:20:58.17

要求している大きさが 0 とか？

2017/11/18(土) 01:23:12.16

>>357
流石に0ってことはないと思うわ

2017/11/18(土) 01:40:38.42

どこかでバッファオーバーランしてるのかなあ

2017/11/18(土) 01:54:02.41

0 allocでもnullは返さないはず

2017/11/18(土) 02:00:44.06

perrorくらいしてから書け

2017/11/18(土) 03:52:04.95

おれの昔使ってたシステムでは、free忘れじゃなくて、mallocしたアドレスを2度freeしたり、もしくはmallocとは全然関係無いアドレスをfreeすると、
その後のmallocでおかしな動作をすることがあった

2017/11/18(土) 06:02:16.21

>>358
本当か?

2017/11/18(土) 06:22:35.45

>>362
おそらく、そういう系だろうな
どこかで未定義の動作をやらかしてる

2017/11/18(土) 07:00:43.85

>>361
それ関係ないやろ

2017/11/18(土) 09:37:24.12

>>362
windowsなんだけど可能性あるの

2017/11/18(土) 09:47:18.69

ゲイツOSかどうかには関係ねえぞ
malloc/freeが空き領域をどのように管理しているかの実装の問題だ

2017/11/18(土) 11:15:25.02

Winなら2重freeで死ぬんじゃね

2017/11/18(土) 11:27:25.57

２重freeだとその時点でエラーはかないの

2017/11/18(土) 11:56:53.68

>>368-369
>>367

2017/11/18(土) 12:20:10.83

解決した
不定のポインタに対して代入

変なとこ書き換えたせいでmalloccallocに失敗したみたい

2017/11/18(土) 16:45:23.67

よかったな鼻から鼻毛が出る程度で

2017/11/18(土) 20:07:48.43

また別の問題が･･･
メモリ上にある時は問題ないのにwprintfで表示するときに文字化けする

2017/11/18(土) 20:09:57.58

>>373
「問題ない」とは？何で確認した？

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sd22-EXIO) · 2017/11/18(土) 20:10:41.39

setlocaleした？

2017/11/18(土) 20:37:46.90

>>374
visualstudioのメモリの中覗く奴
>>375
main関数でやってる

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sd22-EXIO) · 2017/11/18(土) 20:39:12.15

ideoneに貼ってよ。

2017/11/18(土) 20:49:06.97

コンソールのロケールは？

2017/11/18(土) 20:54:11.61

>>378
chcp 65001をsystem関数で実行してる

2017/11/18(土) 21:10:22.92

setlocaleの引数は？

**片山博文MZ** ◆T6xkBnTXz7B0 (ｽﾌｯ Sd22-EXIO) · 2017/11/18(土) 21:47:57.26

system関数で出来る子プロセスは、別プロセスだから、現在の画面出力には影響しないと思う。

2017/11/18(土) 21:48:38.17

解決した
関数の中で宣言したwchar_t の配列buff[20]のポインタを返してそれを表示してたんだけどそれがまずかったみたい

スコープから抜けた瞬間に解放されちゃうみたい

無知だったわ申し訳ない

2017/11/18(土) 21:49:45.49

buffの中身をmallocで確保した所にコピーしたのを返すことにしました

2017/11/18(土) 23:02:18.25

>>382
GC言語使ってた奴がよくやるパターンだ。ドンマイ。

>>383
それだと後でいちいちfreeするのが面倒だろ。
普通は呼び出し元で buff[20] 確保してポインタを渡し、子関数内でそこに書き込む。
なおどうしても値返しで組みたければ、structならreturnで値返しできるからくるめばいい。（はず）

2017/11/19(日) 03:54:32.58

char* hoge(){
　　char buff[20];
　　strcpy(&buff[0], "何らかの処理");
　　return &buff[0];
}

int main(int argc, char* argv[]){
　　char* str = hoge();
　　printf("%s\n", str);
　　return 0;
}

多分、こうなってたんじゃないか？
配列は、自分で管理すべきだよねー。

void hoge(char* const str){
　　strcpy(&str[0], "何らかの処理");
　　return 0;
}

int main(int argc, char* argv[]){
/* 　char str[20]; */
　　char* ptr = nul;
/* 　ptr = &str[0]; */
　　ptr = (char*)malloc(sizeof(char) * 20);
　　hoge(ptr);
　　printf("%s\n", str);
　　return 0;
}

2017/11/19(日) 04:46:36.12

意味は同じだし最適化されるからどうでもいいことではあるが、
そこの &str[0] は単に str と書くだけでいいんじゃないの?
見やすさの点からも受け取る部分が char *str ならそのまんま
str って書いておいた方が分かり易いと思うんだけど。

2017/11/19(日) 05:47:08.77

c言語でこういう処理はやめておけ?

2017/11/19(日) 09:57:18.82

初心者はこれだけ守ってれば良いかと

処理対象のメモリは呼び出し元で確保、alloc-freeで処理をはさむ
処理の戻り値は基本intでエラーコードを返す
ローカル変数は16k未満、可変長配列は使わない

>>387
そんなことはない

2017/11/19(日) 10:16:36.97

> 処理の戻り値は基本intでエラーコードを返す

malloc先生やprintf先生を見習ったら違反だな

> ローカル変数は16k未満、可変長配列は使わない

何だそのマジックナンバーは？？

2017/11/19(日) 10:34:41.84

malloc に限らんけど、ポインタを返す関数は
失敗の場合にNULLを返すってのはまぁ基本だね。
線形リストの探索、見つからなければNULL、みたいに。

printf の返り値はintだから一応は >>388 の方針通りじゃろ。
成功なら非負の値、失敗したら -(エラーコード) が返る、
と決めておけば何かと使いやすいわね。

2017/11/19(日) 10:42:05.59

>>390
ちょｗ
printfの仕様を知らんのか

2017/11/19(日) 10:59:03.36

mmapはNULL返さねーけどな

2017/11/19(日) 11:41:24.76

エラーはnullとか-1とかの正常時には戻らない値
エラーコードは errno 見ろよ
って言うのが以前のお約束だった気がするけど

2017/11/19(日) 12:18:44.42

printf("%d",printf("1*2*3="));

2017/11/19(日) 13:05:21.82

printf() の man page 見てもエラーの時は負の値を返すとしか書いてなくて errno に何か入るとは書いてない。
まあ、実際には中で putchar() と同等な事をするだろうからその中で使われる write() で何か書かれるとは
思うがその辺は保証されていないので使えない。(書き込み時のエラーではないかも知れないしな)。
GNU の asprintf() もエラー時は -1 を返すのみで errno については何も書いてない。

それと snprintf() のような結果を書き込むバッファの大きさを指定できるやつはバッファを使い切った場合の
エラーの返し方が違う。

2017/11/19(日) 16:13:09.94

条件が
文字列の長さ
文字列比較
でソートしたくて２回forで回してます

流石にこれでは件数が増えたときにとてつもなく遅くなるので１回のforだけでやる方法を教えてください

2017/11/19(日) 16:19:33.08

>>396
普通にソートすれば、長い方が後に来るんじゃね？

2017/11/19(日) 16:32:59.11

条件を変えて2回まわしたら１回目のソートは（ほぼ）意味がないんじゃない？
（順位を保つソート法なら　多少意味が出てくる： qsort はその保障はない）

qsort の srot_cmp の記述で
比較すべきそれぞれの要素 c1 と c2 を多重に比較すればいい

・「文字列長さ」で比較し　違うなら大小関係を返す→
　↓
・（上の比較が等しいので）「文字列」比較し　違うなら大小関係を返す→
　↓
　：
　↓
・（上の比較が等しいので）等しいと返す

これならソートは１回だけ

2017/11/19(日) 18:57:37.27

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

この2.の(2)の総ステップ数って
f=1で1回、for文内でn回で、T(n)=n+1
であってる？
なんか授業でやったときは3n+4だったか4n+3だったかそんな数字だったと思うんだが求め方がよく分からん

2017/11/19(日) 19:18:57.18

>>399
f=f*i の部分は四則演算1回と代入1回だから2ステップなのでは?

2017/11/19(日) 19:34:22.94

f=1 代入1回
for(i=1;i<=n;i++) -> for(i=1;i<=n;i=i+1) 代入1回；　条件判断n+1回；　四則演算n回、代入n 回
f=f*i; 四則演算n回、代入n回

なので合計　5n+3 ステップかな、i++ を1ステップとする処理系なら 4n+3 とか。よくわからんけど

2017/11/20(月) 14:16:42.45

>>401
いまどきオプティマイザあるからどっちも同じアセンブルコードになる悪寒

2017/11/20(月) 14:28:22.74

i++ を1ステップ勘定するか 2ステップ勘定するかは悩ましいけど
分解して四則演算の1 + 代入の1 計2ステップの見積もりするのが妥当なんかな
題中にインクリメント演算についてのステップ数は明示されてないし

2017/11/20(月) 17:25:41.15

i++みたいにハード的にありえない（メモリは加算機能を持たない）ことは
マイクロコードで実現しているわけで、１ステップなわけがない

2017/11/20(月) 17:45:57.87

狙いは記述の簡潔化

2017/11/20(月) 17:54:00.78

単体のi++は無駄だから++iにしろってばっちゃが言ってた

**デフォルトの名無しさん** (JP 0H29-axvV) · 2017/11/20(月) 18:09:22.43

じっちゃんはそんな差は最適化で消え失せるって言ってたよ

2017/11/20(月) 19:51:59.87

i += 1;に統一しろや

2017/11/20(月) 20:13:15.58

つまりC++死ねと言う事で

2017/11/20(月) 20:44:27.03

暗号の話で面白いネタありませんか？

2017/11/20(月) 23:46:50.09

https://i.imgur.com/DnscbT9.jpg
>>399だけど、これが一応正解らしい

2017/11/20(月) 23:56:46.22

おまえ自身は何も言わないわけか

2017/11/21(火) 00:13:10.99

++は対象がレジスタに乗ってるときに1命令だろ
とくにアドレスレジスタの場合に *p++ をポストインクリメントレジスタ間接アクセス命令にそのまま置き換えられるから、
オプティマイズがまだ発達してなかったころに重宝したはず

2017/11/21(火) 06:23:40.67

そのバヤイは0.5命令だね
* と ++ を同時並列でやるわけで

2017/11/21(火) 06:30:17.80

>>411 実際のマシンとは関係のない、問題のための問題だから
問題を作った人の答えが正解というルールは仕方ないとして…。

i++ が1ステップなのか2ステップなのか、という疑問が出るスレッドで、
f = f*i はまとめて1ステップです、という解説が現れるのは予想外だったわ。
f*i が四則演算で1ステップ、fへの代入でもう1ステップ、と思うよね。

2017/11/21(火) 07:23:37.68

単純に行数で示す場合もあるし
いろいろだよ

重要なのは計算オーダーと実測値
ステップ数は計算オーダーを見積もる為の道具で
定数倍はわりとどうでも良い

計算量をもっと正確な値を知りたい時は
加減算○回、乗算○回、除算○回
など、より具体的な値とする

2017/11/21(火) 09:57:32.04

末尾に/が入っていたとき全て削除したいのだけどどうすれば簡単に実装できるだろうか
データはcharの配列に入っている

ex
aaa.txt
aaa.txt/→aaa.txt
aaa.txt/////→aaa.txt

2017/11/21(火) 10:04:28.94

あとsystem関数の戻り値の判定に悩んでます
https://linuxjm.osdn.jp/html/LDP_man-pages/man3/system.3.html

上記参考にしたら四つのケースに別れていて
下二つはwexitなどのマクロで取得可能
上二つの内ひとつはnullチェックで弾くこと可能
残りは子プロセス作成失敗の-1で網羅できてると考えているのだけど間違ってるのかな？

やりたいことは
system関数のコマンドライン実行したアプリのステータスコードを取得したい。そのためにマクロ使ってる

ただ子プロセスの取得云々の前にsystemの結果判定必要なんでは？と指摘を受けて修正してるのだけどsystemの返す値がさっぱりわからなくて困ってます

2017/11/21(火) 10:38:25.75

>>417
自分ならstrtok関数を使う

2017/11/21(火) 10:49:16.27

>>419
ごめん略してたけどもフォルダもあるんだ
/xxxx/yyyy/aaa.txt
みたいな
その関数だとこのパターンは処理できない？できる？

2017/11/21(火) 10:54:29.00

俺様専用脳内マシンは１ステップ命令に変換するんだから１ステップなんだ！！

アホらし。

2017/11/21(火) 10:58:18.95

>>420
末尾の/を取り除きたいのか、頭のファイルパスを取り除きたいのか、よく分からないけど、/を区切り文字として文字列を分割さえしてしまえばどうにでも出来る

2017/11/21(火) 11:41:02.99

gcc -lライブラリ名 hoge.c

stdio.hと同じフォルダに自分が使いたいヘッダーファイルが存在してるのに
いちいち-lライブラリ名ってしないと参照できないんです
どうしてstdio.hは-lstdioって書かなくても使えるのに自分がインストールしたヘッダーファイルはいちいち-lで指定しないと使えないんでしょうか？
すか？

2017/11/21(火) 12:27:08.32

>>417
if(配列[strlen(配列)-1]=='/') 同=0;

をループで回せ。

2017/11/21(火) 13:06:11.86

>>424
うわっ
最悪のアルゴリズム

2017/11/21(火) 13:13:57.97

null-endと仮定するなら普通にこれで良い

int i;
for (i = strlen(配列) - 1; i >= 0; i--)
if (配列[i] != '/') break;
配列[i+1] = '\0';

2017/11/21(火) 13:34:45.06

http://codepad.org/0hrLI4aL

2017/11/21(火) 14:23:21.10

>>417
regex.hを使ってはどうかな？
https://sourceforge.net/projects/gnuwin32/files/regex/2.7/

2017/11/21(火) 14:47:42.58

>>423
スクリプトかバッチを作ればいい
たとえばmycc.batというファイル名で
gcc -lライブラリ名 %*
と書き込んでおいて
mycc hoge.c
とやる

2017/11/21(火) 19:27:53.90

>>423
標準ライブラリオブジェクトはスタートアップファイル(crt0)に組み込まれていて自動的にリンクされる
標準以外のライブラリオブジェクトは明示的にリンクしないと使えない

2017/11/21(火) 20:38:46.08

>>415
> f*i が四則演算で1ステップ、fへの代入でもう1ステップ、と思うよね。
f と i がレジスタなら大抵のプロセッサで１ステップだと思う

2017/11/21(火) 21:45:59.93

まあ、先の問題については、ステップの厳密な定義が読み取れないし。
回答者の説明に矛盾がなければ○でいいと思うわ。
それでも誤答とされてしまったら、出題者がウンコだと思って忘れるレベル。

2017/11/21(火) 22:17:44.53

>>428
やはり正規表現か

2017/11/21(火) 22:26:46.51

スクリプトとかならまだしも
Cで末尾の/削るためだけに正規表現とか持ち出すのは馬鹿だと思う

2017/11/21(火) 22:38:13.64

replace("/$","");//うろおぼえ
なんでよ簡潔にかけて最高じゃないか
正規表現は心の友
すぐ忘れるけど

2017/11/21(火) 22:48:24.18

>>435
末尾に連続する'/'が有ったら、消さないと