[過去ログ] C言語なら俺に聞け 160 (1002レス)
1-

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
749: デフォルトの名無しさん [sage] 2023/03/18(土) 07:24:33.20 ID:pLAb7CSJ0(2/3) AAS
void __fastcall PrintBuffer(va_list *ap)
{
int i;
char *buf = (char*)ap;
int len=sizeof(va_list);
for(i=0;i<len;i++) printf("%02X ", buf[i] & 0xFF);
printf("[0x%08X] " , *(int*)ap);

}
/* fmt内容 → i:int値表示 d:double値表示 s:文字列表示 */
void unidisp(char *fmt, ...)
{
va_list ap; // 構造体オブジェクトを確保
va_start(ap,fmt); // 最終引数を指定してapを設定
while (*fmt) {
PrintBuffer(&ap);
if (*fmt == 'i') printf("%d sizeof(int) = %d\n", va_arg(ap, int) , sizeof(int)); // int値表示
if (*fmt == 'd') printf("%f sizeof(double) = %d\n", va_arg(ap, double) , sizeof(double)); // double値表示
if (*fmt == 's') printf("%s sizeof(char *) = %d\n", va_arg(ap, char *) , sizeof(char *)); // 文字列表示

++fmt;
}
va_end(ap); // 後処理
}

int main(void)
{
unidisp("iii",100, 200, 300); printf("\r\n"); // 3つのデータ表示
unidisp("idsids", 11, 22.22, "aaaa", 33, 44.44, "bbbbb"); // 6つのデータ表示
return 0;
}
750: デフォルトの名無しさん [sage] 2023/03/18(土) 07:25:30.63 ID:pLAb7CSJ0(3/3) AAS
あ、__fastcall は見なかったことにして
いつもの癖で……
751
(1): デフォルトの名無しさん (アウアウエー Sa23-lF85) [] 2023/03/18(土) 13:17:28.44 ID:fSPMk7mFa(1/2) AAS
ap++ とか ++ap してないのに
どうやって進むのか興味あるわ
752: デフォルトの名無しさん (ワッチョイ 1379-1FFK) [sage] 2023/03/18(土) 13:55:06.64 ID:RZJZ36we0(1) AAS
va_argの出番って書式出力持たないMsgBoxとかにprintf書式を渡したい時ぐらいだからfmt側の解析なんてやった覚えないな
言語処理系なんかを作る時にCのコンテキスト上で可変引数を渡したい場合にfmt部分を個数にするような特殊なケースは考えられるが
753
(1): デフォルトの名無しさん (スッププ Sd33-aGM/) [sage] 2023/03/18(土) 15:27:28.06 ID:utkGGsyod(1) AAS
>>751
apは構造体の実体だぞ
多分ポインタはその中にあってマクロva_argでインクリメントされてる
754
(1): デフォルトの名無しさん (アウアウエー Sa23-lF85) [] 2023/03/18(土) 15:46:47.90 ID:fSPMk7mFa(2/2) AAS
>>753
>>748 観ての感想を描いただけ
>printf("[0x%08X] " , *(int*)ap); でapの中身が va_argで指定した型のサイズ分だけ移動しているのが分かると思う
755: デフォルトの名無しさん (ワッチョイ e15f-XP14) [sage] 2023/03/18(土) 16:47:24.17 ID:F6WTPPiM0(1) AAS
スタックに積まれたfmtのアドレスをベースになぞっていってるだけじゃないの?
756: デフォルトの名無しさん (スッププ Sd33-aGM/) [sage] 2023/03/18(土) 18:29:38.46 ID:a5YJoFt5d(1) AAS
>>754
じゃあどうやって進むのかもうわかってるんじゃん
構造体やマクロ使ってるのはその中身は考えなくてもよくするため
別の言い方すればライブラリのほうが実装を変えてもソースは変更なしでコンパイルするだけで済ますため
もう実装変えることもないだろうけど…
757
(1): デフォルトの名無しさん (ワッチョイ 13ad-F0re) [] 2023/03/18(土) 19:31:55.62 ID:YIU3ErvV0(1) AAS
>>741
cmd.exe の場合は MS-DOS の頃の command.com との互換性を持たせたかったためか、何故か引数のファイル名展開はやらない。
command.com がやらなかった理由は CP/M の CPP (コンソールコマンドプロセッサ) を拡張した仕様で作ったからだと思う。
それと当時はメモリ少なかったしディスクも遅いしあまり複雑な事をさせたくなかったんだろうと思う。
758: デフォルトの名無しさん (ワッチョイ eb63-F0re) [sage] 2023/03/18(土) 22:34:01.09 ID:mRvYwteE0(1) AAS
C言語の話題に戻していくと、
VCの場合は、setargv.objをリンクしないと、
コマンドラインで指定されたワイルドカードを
ファイルに展開できなかったと思う
759: デフォルトの名無しさん (ワッチョイ 53fb-Q4VH) [] 2023/03/18(土) 23:08:40.43 ID:VxZ5Gdt+0(1) AAS
ワイルドカード展開の話をするにはC言語だけじゃ済まないでしょ

Windowsの場合、シェル(cmd.exe)は
1. ワイルドカードを展開をせずにCreateProcessでプログラムにコマンドラインを1本の文字列として渡す
2. setargvがリンクされてるならワイルドカードをファイル名展開する
3. コンパイラが暗黙のうちに生成したコード部が1本の文字列をargvに渡せるようにchar**に分割する

プログラムに渡された文字列自体はタスクマネージャーからコマンドラインの項目から確認できる
760
(1): デフォルトの名無しさん (アウアウエー Sa23-lF85) [] 2023/03/19(日) 10:06:46.77 ID:fPDrKYk/a(1) AAS
>>757
PHP (言語じゃない方の) 0x80 から始まるやつか
761: はちみつ餃子◆8X2XSCHEME (ワッチョイ 993e-7LVk) [sage] 2023/03/19(日) 10:39:51.37 ID:6gmOWdI+0(1) AAS
>>760
ワイが持っとる資料やと PSP (Program Segment Prefix) と書いてあるんやが PHP という用語もあるんか?
実際のところ用語の混乱はかなりあるのでどれが公式なんかようわからん……。
762: デフォルトの名無しさん (スフッ Sd33-usS/) [] 2023/03/19(日) 14:19:25.25 ID:j+ABECd6d(1) AAS
>>481
https://youtu.be/a999bvLqcik

763: デフォルトの名無しさん (ワッチョイ 13ad-F0re) [] 2023/03/20(月) 14:09:31.85 ID:uf3XtkTY0(1) AAS
やがて「ハノイの塔解いて」と一声AIに言えばAI自身が自分でハノイの塔をやって解いてしまうようになり一々プログラミング言語で出力する必要がなくなる。そして何でもやっといてとAIに頼むとAIがやってしまうようになり、ロボットのコントロールもできるので人間の代わりは何でもできるようになり全ての人間は不要になる。1万年後、AIによって飼育されていた最後の人間が死亡して人類は絶滅。その時銀河系全体を支配しているのはAI。


764
(2): デフォルトの名無しさん (ワッチョイ eb63-F0re) [sage] 2023/03/20(月) 14:37:20.82 ID:ZfW6Hudb0(1/2) AAS
ハノイの塔解くと、その瞬間に世界は消滅する
1万年も待つ必要は無い
765: デフォルトの名無しさん (ラクッペペ MM8b-xJOq) [sage] 2023/03/20(月) 14:42:36.37 ID:2uty+vYkM(1) AAS
量子コンピュータが実用化されるまでは脅威にはならないだろ
766: デフォルトの名無しさん (アウアウウー Sa95-usS/) [sage] 2023/03/20(月) 18:27:48.49 ID:GQGgQXaMa(1) AAS
PHP
PSP
PNP
PIP
P2P
PAP^-1
767: デフォルトの名無しさん (スッププ Sd33-aGM/) [sage] 2023/03/20(月) 21:42:59.73 ID:E+Gjka8id(1) AAS
>>764
時空が不安定になると塔が4本に増えたりするからその時どんどん進むんだよ
768: デフォルトの名無しさん (ワッチョイ eb63-F0re) [sage] 2023/03/20(月) 21:58:40.01 ID:ZfW6Hudb0(2/2) AAS
>インドのガンジス河の畔のヴァラナシ(ベナレス)に、世界の中心を表すという巨大な寺院がある。
>そこには青銅の板の上に、長さ1キュビット、太さが蜂の体ほどの3本のダイヤモンドの針が立て
>られている。そのうちの1本には、天地創造のときに神が64枚の純金の円盤を大きい円盤から順
>に重ねて置いた。これが「ブラフマーの塔」である。司祭たちはそこで、昼夜を通して円盤を別の
>柱に移し替えている(移し変えのルールが後述)。そして、全ての円盤の移し替えが終わったとき
>に、世界は崩壊し終焉を迎える。

たった64枚のハノイの塔で世界の寿命が決まる。長いのか、短いのか、微妙。
769: デフォルトの名無しさん (ラクッペペ MM8b-xJOq) [sage] 2023/03/20(月) 22:09:26.36 ID:jcm8mWW1M(1) AAS
アルゴリズム自体は既に確立しているので解決できることは証明されてる
問題は非現実的な途方もない回数を繰返す時間が障害となること
少なくとも現在のコンピュータでは現実的な時間で解くことは出来ない
件の64枚の円盤でも反復回数は2の64乗回で約1844京を超える
770: デフォルトの名無しさん (ワッチョイ a110-F0re) [sage] 2023/03/21(火) 12:00:15.67 ID:IwTPG7510(1) AAS
関係ないけど

>件の64枚の円盤でも反復回数は2の64乗回で約1844京を超える

桁数多い計算はアラビア数字じゃなく、漢字で表示する電卓があってもいいんじゃないかって思えた。
771
(1): デフォルトの名無しさん (ワッチョイ a963-4ZMk) [sage] 2023/03/21(火) 12:25:10.48 ID:UyD8IPHr0(1/2) AAS
8888無量大数8888不可思8888議那由他8888阿僧祇8888恒河沙8888極8888載8888正8888澗8888溝8888穣8888??8888垓8888京8888兆8888億8888万8888

こういう7セグ液晶があればってこと?
772: デフォルトの名無しさん (ワッチョイ ebcf-BQ3C) [sage] 2023/03/21(火) 12:37:14.08 ID:AYNSF4vg0(1) AAS
位取りのゼロを省けるってことが言いたいんだろう
1,000,000,000,004と一兆四みたいな
773: デフォルトの名無しさん (ワッチョイ d910-BQ3C) [sage] 2023/03/21(火) 13:02:27.49 ID:1LNxuhQm0(1) AAS
KとかMとかでもいいんじゃね
774: デフォルトの名無しさん (アウアウウー Sa95-lF85) [] 2023/03/21(火) 15:14:15.74 ID:icU0z8mba(1) AAS
議那由他
775: デフォルトの名無しさん (アウアウウー Sa95-3wGb) [] 2023/03/21(火) 18:19:21.45 ID:5/U/DT+Ta(1) AAS
そもそも3桁毎にカンマを入れるから分かりづらくなる。4桁にしなさい。
776: デフォルトの名無しさん (ワッチョイ c902-4ISk) [sage] 2023/03/21(火) 19:53:44.07 ID:rSG8VZ2l0(1) AAS
電卓で一兆四みたいな表示だとキー入力と表示が一致しないのが問題
1 0000 0000 0004と併記ならよいかな
777: デフォルトの名無しさん (ワッチョイ cba4-aGM/) [sage] 2023/03/21(火) 20:37:03.57 ID:AlGpjgGZ0(1) AAS
電卓でそんな計算するな
パソコンでやれ
778: デフォルトの名無しさん (ワッチョイ a963-4ZMk) [sage] 2023/03/21(火) 20:47:39.08 ID:UyD8IPHr0(2/2) AAS
excelにはsi接頭辞サポートすらないという呆れ果てた状況
779: デフォルトの名無しさん (ワッチョイ eb63-F0re) [sage] 2023/03/21(火) 20:55:06.42 ID:P4ncG2CK0(1) AAS
C言語でプログラム組んでみてください

結果が1844京... になることを示してください
780: デフォルトの名無しさん (ワッチョイ 1302-BQ3C) [sage] 2023/03/21(火) 21:08:27.55 ID:SAsicGRC0(1) AAS
1TBとか兆が出てくるから
電卓でやりたいという気持ちはわかる
781: デフォルトの名無しさん (ワッチョイ 5336-F0re) [sage] 2023/03/21(火) 21:11:11.69 ID:dGZfvl2z0(1) AAS
>771
https://i.imgur.com/WG6470C.jpeg

こんなかんじでゆるしたるわ。
782: 蟻人間◆T6xkBnTXz7B0 (スフッ Sd33-byLE) [sage] 2023/03/21(火) 23:01:15.49 ID:J5OkhG96d(1) AAS
https://katahiromz.fc2.page/calc-h/
ひらがな電卓
783: デフォルトの名無しさん (ワッチョイ 934b-Z/XC) [sage] 2023/03/21(火) 23:52:32.18 ID:VH9D4S5b0(1) AAS
チャットGPTに書かせてみた
https://ideone.com/n5FOpB
784: デフォルトの名無しさん (アウアウウー Sa95-lF85) [sage] 2023/03/23(木) 12:13:56.39 ID:AQHpwrnPa(1) AAS
PじゃなくてEだけで良くね?への回答
https://www.youtube.com/watch?v=G9sQJKWtIyY

https://pc.watch.impress.co.jp/docs/news/1467839.html
785
(1): デフォルトの名無しさん (ワッチョイ a1b3-ny0K) [sage] 2023/03/23(木) 17:44:43.43 ID:jkM8aKTm0(1) AAS
チャットGPTに聞けばこのスレイランな
786
(3): デフォルトの名無しさん (ラクッペペ MM8b-xJOq) [sage] 2023/03/23(木) 17:59:55.15 ID:iGp/2pYiM(1) AAS
C言語でハノイの塔を解く方法をAIに尋ねると単純な再帰を利用したコードが回答で示された
64枚だと2^64回関数呼出しされるのでスタックが溢れてエラーになると思うけど…
787: デフォルトの名無しさん (アウアウウー Sa95-Z/XC) [sage] 2023/03/23(木) 18:52:56.54 ID:idQN1Zf4a(1) AAS
>>786
再帰を使うなと指示すると?
788: デフォルトの名無しさん (スッププ Sd33-aGM/) [sage] 2023/03/23(木) 20:11:19.63 ID:SbTLzylyd(1) AAS
>>785
使い方わからないのバレバレだぞ
789
(1): デフォルトの名無しさん (ワッチョイ 934b-Z/XC) [sage] 2023/03/23(木) 20:15:11.71 ID:zF57gPzV0(1) AAS
>>723を聞いたらこうなった

Makefileの変数展開は、シェルの変数展開とは異なり、特殊文字の処理を行います。したがって、$(shell find $(SRC_DIRS) -name .c)の.cは、Makefileの展開により、現在のディレクトリにある*.cとして解釈されてしまいます。

そのため、正しいファイルを検索するためには、*.cをクォートする必要があります。具体的には、以下のようにしてください。

TEST := $(shell find $(SRC_DIRS) -name '*.c')

また、echo $(TEST)は、Makefileのルールではありません。Makefileルールにするには、次のようにしてください。

test:
echo $(TEST)

これで、make testコマンドを実行すると、$(SRC_DIRS)ディレクトリ以下のすべての.cファイルが出力されるはずです。
790: デフォルトの名無しさん (ワッチョイ eb46-O+fO) [] 2023/03/23(木) 23:34:17.83 ID:bSG3NjS70(1) AAS
>>789
「*.c」を勝手に「.c」と解釈してはいけない。
testターゲットのくだりは何を言いたいのかわからない。
791: デフォルトの名無しさん (ワッチョイ e15f-7LVk) [sage] 2023/03/24(金) 01:40:52.79 ID:fdUS3d7o0(1) AAS
どうせコピペミスでタブが消えたりしてるんだろう。
792: デフォルトの名無しさん (ワッチョイ c902-4ISk) [sage] 2023/03/24(金) 01:47:36.96 ID:+5hIDmAP0(1) AAS
ChatGPTに聞いたことそのままを得意げにレスする無能はこの世から退場してほしいよマジで
793: デフォルトの名無しさん (アウアウウー Sa95-preR) [] 2023/03/24(金) 02:25:05.15 ID:OLNVz4ZMa(1) AAS
という事らしいけどこのコマンドだとワイルドカードの展開後にスペースが入るとダメになるのか?
https://i.imgur.com/q27hlri.jpg

794
(1): デフォルトの名無しさん (ワッチョイ d12d-a1qf) [sage] 2023/03/24(金) 07:44:01.08 ID:3nCdLXbn0(1) AAS
>>764
奥村先生のアルゴリズム事典読んでないのか

(前略)
完成したときには塔は崩れ、世界の終わりが来る。
以上はEdouard Lucasによる作り話である。
Recreations mathematiques, four volumes,
795: デフォルトの名無しさん (ラクッペペ MM8b-xJOq) [sage] 2023/03/24(金) 08:07:45.16 ID:H5Ma0rS5M(1) AAS
単純計算で5000億年以上未来の話
ちなみに宇宙の歴史は現在約137億年
796: デフォルトの名無しさん (ワッチョイ 53fb-Q4VH) [] 2023/03/24(金) 08:12:52.05 ID:5/LG9PJA0(1) AAS
Windowsでのfindといえば「指定ディレクトリ以下のファイルを列挙する」じゃなくて「標準入力から検索パターンにマッチした行を出力する(grepみたいな感じ)」だぞ

shellはpowershell.exeだし(shではない)、
gnuコマンドはわざわざ入れないと使えない。
同名のDOSコマンドがあるから紛らわしい。

gnu-makeを1つ持ってきただけでlinuxと同じように使えると思うなよ
797: デフォルトの名無しさん (スッププ Sd33-aGM/) [sage] 2023/03/24(金) 08:58:21.29 ID:BXtHk51Qd(1) AAS
だからmakeの組み込み関数使えって
unix系とDOS系で外部コマンドの仕様も挙動も違うので呼び出しに失敗する可能性が高いから

もっともmakeの関数も微妙に違うけどなw
798: デフォルトの名無しさん (スッププ Sd33-1u7h) [sage] 2023/03/24(金) 12:34:44.06 ID:Z+lkBBvAd(1) AAS
>>794
なんだ嘘だったのかー
俺の時間を返せよー
799: デフォルトの名無しさん (ワッチョイ eb63-F0re) [sage] 2023/03/24(金) 16:39:40.70 ID:jOUoDADO0(1) AAS
君の人生は三枚分くらいだ
800: デフォルトの名無しさん (スッップ Sd62-gKT6) [sage] 2023/03/25(土) 13:09:54.16 ID:LtI+pZf0d(1) AAS
DOS用にリメイクしたのがNMAKE
801: デフォルトの名無しさん (アウアウウー Saa5-tUaT) [] 2023/03/28(火) 17:18:26.98 ID:hvNFNzxEa(1) AAS
NMAKEとnmakeは別物
CMAKEとcmakeも別物
802
(1): デフォルトの名無しさん (ワッチョイ e510-uluY) [sage] 2023/03/28(火) 21:32:09.46 ID:b9xJHTM00(1) AAS
NMAKEとnmakeって区別つくのか?
803: デフォルトの名無しさん (ワッチョイ 792c-48Tb) [sage] 2023/03/29(水) 01:50:54.12 ID:SUmt67gz0(1) AAS
言われてみればひつまぶしとひまつぶしとか区別難しいよね。
804: デフォルトの名無しさん (ワッチョイ 869a-Uw/N) [sage] 2023/03/29(水) 06:33:27.98 ID:/YP4UcCE0(1) AAS
なおざりとおざなりとか
805: デフォルトの名無しさん (ワッチョイ 2e46-4NaH) [] 2023/03/29(水) 07:35:43.16 ID:aVGT5NH20(1) AAS
K&RとK&K缶つまは区別が難しい。
806: デフォルトの名無しさん (ワッチョイ 4d63-QuRV) [sage] 2023/03/29(水) 08:00:28.55 ID:KlLOEDO70(1/2) AAS
ビットAND
807: デフォルトの名無しさん (スッププ Sdd6-wCIk) [sage] 2023/03/29(水) 10:38:44.75 ID:i2Cmbqbld(1) AAS
>>802
UNIXのファイル名は大文字小文字を区別する
808: デフォルトの名無しさん (スッップ Sd62-gKT6) [sage] 2023/03/29(水) 10:52:21.31 ID:G1cQpJHKd(1) AAS
UNIX版のNMAKEってあるの?
809: デフォルトの名無しさん (スッップ Sd62-hP/J) [sage] 2023/03/29(水) 19:37:12.44 ID:UTBm5KT2d(1) AAS
コンパイルすること
ウニツクスにできないことは「出来ましえーん」と言う言葉
810: デフォルトの名無しさん (スッップ Sd62-gKT6) [sage] 2023/03/29(水) 19:37:56.22 ID:A5Sld2vWd(1) AAS
ユニクズ
811: デフォルトの名無しさん (スッププ Sdd6-wCIk) [sage] 2023/03/29(水) 21:42:59.38 ID:lgv9dsNdd(1) AAS
UNIXがクズというならC言語使うなよw
812: デフォルトの名無しさん (ワッチョイ 4d63-QuRV) [sage] 2023/03/29(水) 21:45:20.51 ID:KlLOEDO70(2/2) AAS
Multics -> Unics -> UNIX
813
(1): デフォルトの名無しさん (ワッチョイ 2e63-3uzD) [sage] 2023/03/29(水) 21:53:54.36 ID:IqGKKWkZ0(1) AAS
昔リモートでろ具インする際に、迂闊にもユーザー名を大文字で入力してしまったことがあったが
そのまま通してくれたが、その端末の入力文字が全て大文字で扱われてしまったw
814: デフォルトの名無しさん (ワッチョイ 5902-hP/J) [sage] 2023/03/31(金) 05:41:00.80 ID:oqvq/yKq0(1) AAS
そんな仕様ってあったっけ?
815: デフォルトの名無しさん (ワッチョイ e510-uluY) [sage] 2023/03/31(金) 07:47:26.16 ID:qPx00nGL0(1) AAS
もしかしたらULTRIXの独自仕様かな?
816: デフォルトの名無しさん (ワッチョイ 4910-3uzD) [sage] 2023/03/31(金) 07:53:00.14 ID:FWT7xs5+0(1) AAS
昔FreeBSDかなんかで入力ミスでファイル名が空白入りだか通常ファイル名に使用できないはずの文字が使われて消すのに難儀した記憶があるなぁ。
"で囲って解決できたけど、UNIX歴1年(+大学のFortran 講義4年)の若造にはすぐに思いつかんかった。
817: デフォルトの名無しさん (ワッチョイ 4d63-QuRV) [sage] 2023/03/31(金) 09:44:55.95 ID:RwPszGx50(1) AAS
remove()を使うって発想もなかったん?
818: デフォルトの名無しさん (ワッチョイ 2e63-3uzD) [sage] 2023/03/31(金) 10:06:11.78 ID:ZGSDW47D0(1) AAS
以前の職場、頭に”-”付いたファイルがよく放置されてたな
819: デフォルトの名無しさん (アウアウウー Saa5-3uzD) [sage] 2023/03/31(金) 12:22:34.54 ID:EpaLX3NUa(1) AAS
getopt()の仕様がわかってないと削除できないやつね
820: デフォルトの名無しさん (スップ Sdc2-BuZC) [] 2023/03/31(金) 16:04:12.84 ID:VmvJgfTvd(1) AAS
-rfという名前のファイル置いときますね
821: デフォルトの名無しさん (スッププ Sdd6-wCIk) [sage] 2023/03/31(金) 16:20:13.87 ID:N/uv7Ri4d(1) AAS
*で全部消える
822: デフォルトの名無しさん (ワッチョイ ff9a-Pd8U) [sage] 2023/04/01(土) 04:36:47.77 ID:TiOY9/eM0(1) AAS
>>813
ttyに「大文字だけの端末」みたいのをサポートするモードがあったはず
今でもsttyにolcucとかオプションがある
823
(1): デフォルトの名無しさん (ワッチョイ 5fda-DgoB) [sage] 2023/04/01(土) 08:01:57.89 ID:JdkGmPlI0(1) AAS
>>786
手順が2⁶⁴-1回なだけで2⁶⁴段スタックがたまるわけじゃないぞ?
824: デフォルトの名無しさん [sage] 2023/04/01(土) 08:28:02.36 ID:RFr3BRPJ0(1) AAS
その手順ごとに自身が呼ばれるから64回の再帰ってことじゃないの?
825: デフォルトの名無しさん (ワッチョイ ffda-no2l) [sage] 2023/04/02(日) 05:17:00.30 ID:raeheLh20(1) AAS
>>823
実際にスタックに積まれる段数の最大値は最後の1枚分を除いた直前のすべての移動枚数分
要するに一番下の円盤の移動の直前にそれまでの移動分がすべてスタックに積まれる
826: デフォルトの名無しさん (ワッチョイ 7ffb-Z8D1) [] 2023/04/02(日) 05:25:52.58 ID:t6gv1L3z0(1) AAS
この手のスタックに積まれるのが最大になるタイミングって実装依存になるような気がするが

俺の場合だと1番上に置いてある最初の1枚を動かすタイミングでスタックに64段積まれる
827
(1): デフォルトの名無しさん (スッププ Sd8f-Yz/h) [sage] 2023/04/02(日) 09:45:46.28 ID:NRuCP2qfd(1/2) AAS
>>786
2^64回ではなくて64!回じゃないのか?
828: デフォルトの名無しさん (ラクッペペ MM4f-+zBY) [sage] 2023/04/02(日) 10:09:18.45 ID:tfS01X/KM(1) AAS
>>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
となる
829: デフォルトの名無しさん (スッププ Sd8f-Yz/h) [sage] 2023/04/02(日) 10:39:38.37 ID:NRuCP2qfd(2/2) AAS
いや一枚動かすごとに再帰呼び出す必要ない
n枚動かすならパラメータをn-1枚にして自分自身を再帰呼び出し
そうしてn=1になればもう呼び出す必要はない
結果的にスタックはn段で足りる
再帰呼び出しの利点はまさにそれだから
830: デフォルトの名無しさん (ワッチョイ ff63-kVuH) [sage] 2023/04/02(日) 10:39:44.95 ID:vuecyBii0(1) AAS
俺の頭は3枚のスタックで溢れる
831: デフォルトの名無しさん (スッップ Sd9f-V10A) [sage] 2023/04/03(月) 07:29:00.64 ID:LcmFFSdCd(1) AAS
難しいニダ
832: デフォルトの名無しさん (ササクッテロロ Sp33-W4em) [sage] 2023/04/03(月) 10:36:24.87 ID:rxZSmkg/p(1) AAS
リカーシブル禁止な
833: デフォルトの名無しさん (ワッチョイ dfc9-Cn9/) [sage] 2023/04/03(月) 10:54:13.61 ID:amgtJnTb0(1/3) AAS
https://ideone.com/BGn4Ew
ChatGPT が示したコード
最初は n 段積まれるけど 途中で積足しがおきてるね
前の再起と後ろの再起
834: デフォルトの名無しさん (ワッチョイ dfc9-Cn9/) [sage] 2023/04/03(月) 11:17:01.50 ID:amgtJnTb0(2/3) AAS
すまね n == 1 でデクリメントしてないがな
835: デフォルトの名無しさん (ワッチョイ dfc9-Cn9/) [sage] 2023/04/03(月) 11:20:49.83 ID:amgtJnTb0(3/3) AAS
https://ideone.com/FKX7i6
なおしたし
nやし
836: デフォルトの名無しさん (ワッチョイ 7f79-u6c4) [sage] 2023/04/03(月) 19:50:55.17 ID:FTaZkaBO0(1) AAS
(いつまでこの話題続けるんだろう・・・)
837: デフォルトの名無しさん (ワッチョイ ff63-kVuH) [sage] 2023/04/03(月) 20:00:28.42 ID:GTpIFgvQ0(1) AAS
ただいま32個目のスタックに到達
838
(2): デフォルトの名無しさん (ワッチョイ a9b3-udcE) [sage] 2023/04/08(土) 20:36:00.74 ID:SFpZqjEH0(1) AAS
なんか、
for(size_t i=0...
と書く人いません?
for(int i=0ではなくsize_tを使う意味はなんでしょうか?
839: デフォルトの名無しさん (ワッチョイ a169-/aea) [sage] 2023/04/08(土) 20:53:31.67 ID:wgIhukY00(1) AAS
strlen()やsizeofはsize_tなんだわこれが
840: 蟻人間◆T6xkBnTXz7B0 (スフッ Sd22-6PIS) [sage] 2023/04/08(土) 20:55:09.41 ID:3OtdrBzyd(1) AAS
size_tはintよりサイズが大きいかも知れないし、符号なし整数なんだよね。
841: デフォルトの名無しさん (ワッチョイ bd02-oFYy) [sage] 2023/04/08(土) 21:16:04.49 ID:rjC7aYJI0(1) AAS
そのiを主にsize_tとして使う用があるから
もし質問がsize_tとして使う用がないのにiをsize_tにするのか?ということなら、そう書いて
842: デフォルトの名無しさん (ワッチョイ 6ecf-Rzwh) [sage] 2023/04/08(土) 21:21:03.16 ID:tM+hyW0O0(1) AAS
>>838
Cにおいて自然数で表されるべきものには全てsize_tを使うべきだと信じてる人達が一定数いる
大きさ、長さ、個数、順番、回数なんかが該当し、そこにはループカウンタも含まれる
意味の問題ではなく教義や主義の問題なんで、自分の考えと違うコードを見かけてもそういうもんだで済ますのがいい
843: デフォルトの名無しさん (ワッチョイ 495f-MO2j) [sage] 2023/04/08(土) 21:22:33.45 ID:9tIz9OW00(1) AAS
ほとんどの場合はどっちでもいいかと
844: デフォルトの名無しさん (アウアウウー Sa05-Ay2p) [sage] 2023/04/08(土) 21:37:43.61 ID:vkc2i7uPa(1) AAS
size_t と off_t ぐらいは使えよ
845
(1): デフォルトの名無しさん (ワッチョイ 0279-90pI) [sage] 2023/04/08(土) 21:42:59.63 ID:ymsLMaB30(1) AAS
終端ヌル文字列の長さが符号ビット分まであったらそれは異常ではなかろうか
オンメモリで処理できるデータじゃないから見直すべき
846
(1): デフォルトの名無しさん (テテンテンテン MM66-xOzU) [sage] 2023/04/08(土) 22:47:03.50 ID:iv8dl0Z8M(1) AAS
>>845
んなこたーない
巨大なファイルを扱う時にはそういうこともあり得る
847: デフォルトの名無しさん (ワッチョイ 424b-jq58) [sage] 2023/04/09(日) 01:33:51.48 ID:hSdkmotY0(1) AAS
2.2GBのテキストファイル
848
(1): デフォルトの名無しさん (スッププ Sd22-QGEt) [sage] 2023/04/09(日) 09:21:07.72 ID:J2NWn1GHd(1) AAS
>>846
そんなもんstrlenで処理するなw
いちいち数えてるのアホらしい
長さを別に持つべき
1-
あと 154 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.064s