C言語なら俺に聞け 160

2022/12/28(水) 10:40:30.02

!extend:checked:vvvvv:1000:512
(新スレ立ての際上記コマンドを2行書き込んでください)
C言語の話題のみ取り扱います C++の話題はC++スレへ
質問には最低限の情報(ソース/コンパイラ/OS)を付ける
数行で収まらないソースは以下を適当に使ってURLを晒す
https://paiza.io/
https://ideone.com/
http://codepad.org/

C17
http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2017/n4713.pdf

C11
http://www.open-std.org/jtc1/sc22/WG14/www/docs/n1570.pdf

C23 最新ドラフト
https://www.open-std.org/jtc1/sc22/wg14/www/docs/n3047.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言語なら俺に聞け 159
https://mevius.5ch.net/test/read.cgi/tech/1659623547/

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

2023/03/31(金) 05:41:00.80

そんな仕様ってあったっけ？

2023/03/31(金) 07:47:26.16

もしかしたらULTRIXの独自仕様かな？

2023/03/31(金) 07:53:00.14

昔FreeBSDかなんかで入力ミスでファイル名が空白入りだか通常ファイル名に使用できないはずの文字が使われて消すのに難儀した記憶があるなぁ。
"で囲って解決できたけど、UNIX歴1年（+大学のFortran 講義4年)の若造にはすぐに思いつかんかった。

2023/03/31(金) 09:44:55.95

remove()を使うって発想もなかったん？

2023/03/31(金) 10:06:11.78

以前の職場、頭に”-”付いたファイルがよく放置されてたな

2023/03/31(金) 12:22:34.54

getopt()の仕様がわかってないと削除できないやつね

2023/03/31(金) 16:04:12.84

-rfという名前のファイル置いときますね

2023/03/31(金) 16:20:13.87

*で全部消える

2023/04/01(土) 04:36:47.77

>>813
ttyに「大文字だけの端末」みたいのをサポートするモードがあったはず
今でもsttyにolcucとかオプションがある

2023/04/01(土) 08:01:57.89

>>786
手順が2⁶⁴-1回なだけで2⁶⁴段スタックがたまるわけじゃないぞ？

**デフォルトの名無しさん** · 2023/04/01(土) 08:28:02.36

その手順ごとに自身が呼ばれるから64回の再帰ってことじゃないの？

2023/04/02(日) 05:17:00.30

>>823
実際にスタックに積まれる段数の最大値は最後の1枚分を除いた直前のすべての移動枚数分
要するに一番下の円盤の移動の直前にそれまでの移動分がすべてスタックに積まれる

2023/04/02(日) 05:25:52.58

この手のスタックに積まれるのが最大になるタイミングって実装依存になるような気がするが

俺の場合だと1番上に置いてある最初の1枚を動かすタイミングでスタックに64段積まれる

2023/04/02(日) 09:45:46.28

>>786
2^64回ではなくて64!回じゃないのか？

2023/04/02(日) 10:09:18.45

>>827
正確には、最短で(2^64-1)回

1枚 1回
2枚 3回
3枚 7回
4枚 15回
･･･
n枚 (2^n-1)回

考え方としては、1回前までの円盤を一時的に順に積み上げて最後の1枚を目標に移動し
その後その円盤の上に全く同じ手順で直前までの手順を復元する

要するに、n枚の時の回数をA(n)回とすると、(n+1)枚の時の回数はA(n+1)=A(n)*2+1
この漸化式の一般解を求めると上の回数になる

その結果、繰返し回数の見積りは
O(n)=2^n
となる

2023/04/02(日) 10:39:38.37

いや一枚動かすごとに再帰呼び出す必要ない
ｎ枚動かすならパラメータをｎ-1枚にして自分自身を再帰呼び出し
そうしてｎ=1になればもう呼び出す必要はない
結果的にスタックはｎ段で足りる
再帰呼び出しの利点はまさにそれだから

2023/04/02(日) 10:39:44.95

俺の頭は3枚のスタックで溢れる

2023/04/03(月) 07:29:00.64

難しいﾆﾀﾞ

2023/04/03(月) 10:36:24.87

リカーシブル禁止な

2023/04/03(月) 10:54:13.61

https://ideone.com/BGn4Ew
ChatGPT が示したコード
最初は n 段積まれるけど　途中で積足しがおきてるね
前の再起と後ろの再起

2023/04/03(月) 11:17:01.50

すまね　n == 1 でデクリメントしてないがな

2023/04/03(月) 11:20:49.83

https://ideone.com/FKX7i6
なおしたし
nやし

2023/04/03(月) 19:50:55.17

（いつまでこの話題続けるんだろう・・・）

2023/04/03(月) 20:00:28.42

ただいま32個目のスタックに到達

2023/04/08(土) 20:36:00.74

なんか、
for(size_t i=0...
と書く人いません？
for(int i=0ではなくsize_tを使う意味はなんでしょうか？

2023/04/08(土) 20:53:31.67

strlen()やsizeofはsize_tなんだわこれが

**蟻人間** ◆T6xkBnTXz7B0 (ｽﾌｯ Sd22-6PIS) · 2023/04/08(土) 20:55:09.41

size_tはintよりサイズが大きいかも知れないし、符号なし整数なんだよね。

2023/04/08(土) 21:16:04.49

そのiを主にsize_tとして使う用があるから
もし質問がsize_tとして使う用がないのにiをsize_tにするのか？ということなら、そう書いて

2023/04/08(土) 21:21:03.16

>>838
Cにおいて自然数で表されるべきものには全てsize_tを使うべきだと信じてる人達が一定数いる
大きさ、長さ、個数、順番、回数なんかが該当し、そこにはループカウンタも含まれる
意味の問題ではなく教義や主義の問題なんで、自分の考えと違うコードを見かけてもそういうもんだで済ますのがいい

2023/04/08(土) 21:22:33.45

ほとんどの場合はどっちでもいいかと

2023/04/08(土) 21:37:43.61

size_t と off_t ぐらいは使えよ

2023/04/08(土) 21:42:59.63

終端ヌル文字列の長さが符号ビット分まであったらそれは異常ではなかろうか
オンメモリで処理できるデータじゃないから見直すべき

2023/04/08(土) 22:47:03.50

>>845
んなこたーない
巨大なファイルを扱う時にはそういうこともあり得る

2023/04/09(日) 01:33:51.48

2.2GBのテキストファイル

2023/04/09(日) 09:21:07.72

>>846
そんなもんstrlenで処理するなw
いちいち数えてるのアホらしい
長さを別に持つべき

2023/04/09(日) 10:02:17.83

>>848
100Bだろうが4GBだろうが、テキストファイルをロードする時にはゼロ終端文字列にするだろ
それをstrlenするかどうかは俺の知ったことではない
4GBのゼロ終端文字列が異常ではないというだけだ

2023/04/09(日) 10:03:11.35

ファイルから読むこんで文字列処理する場合とかINT_MAXサイズ以上になる可能性もあるけどINT_MAXの範囲までしか処理しちゃいけないの?

2023/04/09(日) 10:23:33.31

シークしなよ

2023/04/09(日) 10:29:43.09

一方向のみに進むだけならシークでいいけど、対応する値を探したりするには場所情報もいるから

2023/04/09(日) 10:55:25.78

>>849
なんで？
サイズわかってるのに終端つける意味がないわ

>>852
場所を自分で保持してればいいだけだろ

2023/04/09(日) 11:20:12.19

その場所情報を残すためにintじゃ足りないから大きな型を使ったりするけど
シークじゃ戻って対象の文字列の間の処理を再起やってまた進んでってのが面倒くさい

2023/04/09(日) 11:36:10.69

面倒くさがる人はプログラムに向いていません

2023/04/09(日) 11:49:17.45

やりやすい方法があるのに複雑にして分かりにくくするのがプログラマーならプログラマーじゃなくていいや

2023/04/09(日) 12:08:18.91

あるならそれを使えば良いだろ
相談するまでもない

2023/04/09(日) 12:24:20.87

>>853
LoadTextFile()っていう関数を作ったら戻り値は何だ？
const char*だろ
ゼロ終端文字列が返ると思うだろ
もちろん追加でサイズも引数経由で返しても良い
悔しいからって屁理屈をこねるな

2023/04/09(日) 12:31:45.31

>>853
mainは第1引数がサイズで、第2引数の指す先はNULL終端されてるね

2023/04/09(日) 13:05:09.35

>>858
例えば
終端に移動するとき
サイズと比較して超えていたらエラーか終端に切り詰める
データを追加する場合
終端まで移動
こういった普通の作業するのにいちいちstrlenを呼び出すとかありえないからサイズはどこかに保持する必要がある
よって終端記号はムダだよ

2023/04/09(日) 13:39:50.90

>>858
すげー、なんでそんなの決められるの？
サイズ最適なロードしたデバイス名とか途中で割り込まれた回数とかカウントしないんだ、、、

2023/04/09(日) 14:32:05.77

>>860
strlenを使うかどうかは関知しないと言ってるだろ
それでもゼロ終端文字列を返すんだよ
それがC言語のプロトコルだ
1byteケチって何がしたいんだよw
だから屁理屈をこねるなと言ってる

2023/04/09(日) 14:42:47.16

>>862
そんなプロトコルはないよ
例えばread() は読み込んだバイト数を返す
妄想プログラムは程々にな

2023/04/09(日) 14:44:30.71

>>859
mainの第一引数はargvの個数であってサイズじゃないよ

**デフォルトの名無しさん** · 2023/04/09(日) 15:09:35.01

＞こういった普通の作業するのにいちいちstrlenを呼び出すとかありえないからサイズはどこかに保持する必要がある
“こういった普通の作業”をしない場合はstrlenで良いってことだろ？

なんでもかんでもstrlenを使うって話じゃないし
なんでもかんでもサイズはどこかに保持する必要があるわけじゃなくて
用途に合わせて使い分けるのがプログラマーじゃないの？

2023/04/09(日) 15:13:43.40

小生はゴミを分別できるプログラマーになりたい

**デフォルトの名無しさん** · 2023/04/09(日) 15:20:34.92

いちいちstrlenを呼び出す、と言っているけど
ゼロ終端文字列を返す関数はあるしゼロ終端文字列からサイズを得るためstrlenは呼び出すよね？
その後は処理を高速にするためにそのサイズを維持しつつというのはあると思うよ
けどその後呼び出す文字列処理関数があるとして、その関数が削除した文字数や追加した文字数を返してくれるとは限らないわけで
その場合、その都度strlenを呼び出さなきゃいけない場合もあり得るよね？

それぞれが想定する状況がかみ合っていないだけとも思うんだけどね
結局自分が想定する状況なら自分の意見が良い言っているだけで、じゃあ相手の言う状況でも自分の言っているのが正しいかということ自体を否定しているわけではないでしょ？

**デフォルトの名無しさん** · 2023/04/09(日) 15:21:53.57

最後変だわ

×結局自分が想定する状況なら自分の意見が良い言っているだけで、じゃあ相手の言う状況でも自分の言っているのが正しいかということ自体を否定しているわけではないでしょ？

〇結局自分が想定する状況なら自分の意見が良い言っているだけで、じゃあ相手の言う状況でも自分の言っているのが正しいと言いたいわけではないでしょ？

2023/04/09(日) 16:50:03.25

小生だって燃えないゴミを燃えるゴミと言いたいわけじゃないさ

2023/04/09(日) 18:08:42.61

環境商法は嘘でも乗っからないと文句言われるからつれーよな

2023/04/09(日) 18:17:37.00

同じプラスティックを、燃えるゴミ、燃えないゴミ、分別込み、どれで出してもOKらしい
あれはやってますアピールなんだとか

2023/04/09(日) 18:24:47.66

分別よりも、粗大ゴミ、家電ゴミなどの有料ゴミは厳格に扱われる
迂闊に持ち帰ると大目玉食らうらしい

**デフォルトの名無しさん** · 2023/04/09(日) 18:45:27.28

問題があるからそうしているわけじゃなくて限りある資源をリサイクルだからそうしている
「どれで出してもOKらしい」と言うのは論点が間違ってる

あと指定された場所にあるゴミは所有権の放棄じゃなくて自治体への譲渡みたいなモノだから持ち帰りは窃盗になる

2023/04/09(日) 18:45:49.74

条例と法令の違い

2023/04/09(日) 18:49:28.88

いや実際そうだぞ
汚れているプラスティックを分別ゴミに混ぜられると迷惑なんだそうだ
洗剤でゴシゴシ洗って綺麗にしてから出せだとさ

2023/04/09(日) 18:51:41.97

実際PETボトルは回収しても資源として再利用するのに手間が掛かる
だから、飲料メーカーもPETからアルミ容器に切り替えている
アルミはリサイクルが簡単なんだそうだ

2023/04/09(日) 19:02:34.53

迂闊に持ち帰ると大目玉、はゴミ収集業者の話な

2023/04/09(日) 19:07:33.05

基本リサイクルはコスト的にデメリットしかない
一部ではやってますよアピールをしつつ、大半は分別したのをわざわざまとめて燃やしたり他所に押し付けるのが現実
環境商法は理想アピールとかけ離れた現実が弱みになって反社が入り込みやすいジャンルになってるから関わると危険だよ

2023/04/09(日) 19:12:09.18

>>863
お前の大好きなstrlenがそれだろw
支離滅裂過ぎてもはや自分が何言ってるか分かってなさそうw
お大事に…

2023/04/09(日) 19:15:10.49

文字列とストリームの区別が付いてないアホに付き合わないといけないとはな…
そういう奴のコードはバグだらけだろうなw

2023/04/09(日) 19:22:58.30

ま、Cの文字列はバグり易いのは間違いないがな
特にmmapを使うと悲劇が起こりやすい
なのでテキストファイルの読み込みには、LoadTextFileの様な明確な名前を付けて専用に用意するのが常套手段
もちろんゼロ終端文字列を返す

2023/04/09(日) 19:27:24.15

strlenとか使う馬鹿がいるのか
ラベル低すぎ

2023/04/09(日) 20:52:59.04

Linux Kernelでも使われてるけど、ラベル低すぎとは知らなかったw

2023/04/09(日) 23:27:25.54

strlen strcpy strcatのストラ三兄弟は使うな
普通はマクロ定義でスピードアップ

2023/04/10(月) 00:09:17.40

どんなマクロなんだい

2023/04/10(月) 05:24:42.66

>>864
データサイズの話じゃなかったのかよ？
なんで配列のサイズかどうかになるんだ

2023/04/11(火) 00:17:24.82

>>883
なんかこの人おかしくないか？ラベル…？
>>884も変だけど…ストラ３兄弟って…ギャグか？ｗ
最終的に関数名をちゃんとすればどうにかなるみたいだし
そんな話誰が信じるんだよｗ

>>886
859に言ってくれ
明らかな誤りが含まれていたので訂正した

2023/04/11(火) 02:28:47.80

>>887
>>882に言えよ

2023/04/11(火) 06:49:02.21

>>887
訂正ってどこ？　具体的なレス番ｐｌｚ

2023/04/11(火) 07:47:26.88

Cを捨ててCStringを使うC++へ行けってことだろ。

2023/04/11(火) 08:08:42.83

std::stringではなくCStringな変人きたな

2023/04/11(火) 08:55:39.31

>>889
訂正は>>864だが>>859を読んですぐおかしいと思わなかったなら理解できないと思う

2023/04/11(火) 09:23:43.71

>>859 の言ってるのは argv[argc] == NULL となる規定のことでしょ。
それ自体は正しいので訂正することも無い。

2023/04/11(火) 09:41:53.28

MFCに帰ろう

2023/04/11(火) 09:52:04.87

>>893
文字列サイズの話をしているのに文字列配列の要素数の話で「サイズ」と言うのは不自然
859はargvについて誤解してると思う

2023/04/11(火) 15:56:45.30

>>895
残念ながら俺は文字列サイズとかいう造語の話はしてない
853曰く
> サイズわかってるのに終端つける意味がないわ
に対してあえて冗長な設計にする場合があると指摘したまで

>>864もそうだがどうもおまえさんサイズという語の意味を都合良く変動させているようだな

2023/04/11(火) 19:04:39.28

小生は文字列の長さを表すとき、strlenに習ってlengthという語を用いますん

2023/04/11(火) 19:20:48.37

文字列サイズなんて聞くと、配列要素数かと受け取ってしまう

2023/04/11(火) 19:50:55.63

>>896
くだらない言い訳だ
文字列をロードしたサイズの話をしているのにコマンドラインの引数の個数の話にするのは不自然だと感じた

どうでもいいが文字列の終端までの長さをなんと呼ぶのかね

**デフォルトの名無しさん** · 2023/04/11(火) 20:01:03.76

文字列長
文字の長さ
文字列の長さ
長さ

2023/04/11(火) 20:41:17.09

あと、文字数というのも入れてあげて

2023/04/12(水) 02:49:44.30

文字の長さ 3m
重さ 5kg

2023/04/12(水) 02:52:08.54

https://www.shinjuku-i-land.jp/assets/img/art/img_art-list_3.jpg

2023/04/12(水) 02:53:14.30

とても長くて太くて大きくて重そう

2023/04/12(水) 06:48:43.44

>>899
それってあなたの感想ですよね

2023/04/12(水) 08:59:58.23

もうそれ秋田

2023/04/12(水) 11:42:14.25

0終端の良い所は可変長でどんなに長い文字列でもメモリが許す限り文字列を続けられる
もちろんデメリットは長さがすぐに判らない
逆に長さを持って struct {size_t len; char hoge[0]} Str; みたいな構成にするのもありだが
例えば Str *s = (Str *)malloc(len + sizeof(Str)); で確保して使う
後者のデメリットは size_t len の最大値までしか文字を格納出来ないこと
struct {short len; char hoge[0]} Str; みたいな実装もたまに観るからあなどれない

2023/04/12(水) 11:51:49.32

>>838
C++だと
vector の size() が size_t を還して
for(int i = 0; i < v.size(); ++i)
って描くと警告出るので
for(int i = 0; i < (int)v.size(); ++i)
にするとさらに警告出て鬱陶しいから
for(size_t i = 0; i < v.size(); ++i)
にするアホな例はよく観るってどっかのサイトに描いてあった

2023/04/12(水) 12:32:16.29

C++ならイテレーター使えよ…

2023/04/12(水) 12:42:43.03

vectorはランダムアクセスがウリだからイテレータ使わないこともよくあるね

2023/04/12(水) 13:01:34.03

>>899
「文字列の終端までの長さ」ですが何か？

2023/04/12(水) 13:23:26.32

(文字列の)文字数

2023/04/12(水) 13:42:24.69

>>909
コードによってはインデックスでアクセスしたいこともあるから...