C言語なら俺に聞け 154

■ このスレッドは過去ログ倉庫に格納されています
2020/01/14(火) 19:32:30.16ID:SgRnb4BR0
!extend:checked:vvvvv:1000:512
(新スレ立ての際上記コマンドを2行書き込んでください)
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言語なら俺に聞け 153
https://mevius.5ch.net/test/read.cgi/tech/1566050562/
VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured
2020/01/14(火) 22:05:55.54ID:Ae/uveiQ0
話の前提は、64bitOSで32bitプログラムを動作させる場合ですね。
2020/01/14(火) 22:09:55.66ID:iQtyfXTR0
できるならやり方を具体的に提示してくれよ
罵り合ってる内容が一切質問者に有益な情報じゃない
2020/01/14(火) 22:15:15.91ID:vjAz2zAO0
64bitOSなら32bitアプリで4GiBまで扱える(ように出来る)
これでいくらかは改善するのでは？
2020/01/14(火) 22:16:39.36ID:jSZPoIDP0
>>17 >>20
https://mevius.5ch.net/test/read.cgi/tech/1566050562/986
2020/01/14(火) 22:16:46.27ID:Ae/uveiQ0
>>23
確かにオプション指定でそれが出来ますね。
やっぱりそれが限界でしょうかね。
2020/01/14(火) 22:18:31.70ID:vjAz2zAO0
それでもダメなら
DLLを扱う用の32bitプロセスと
多量のメモリを扱う64bitプロセスに分けて
プロセス間通信でデータをやり取りする
2020/01/14(火) 22:31:10.88ID:m9Mcjsqu0
>>19
80386 に関していえば、その記述「386の時代から仮想アドレス空間は64TB」はわりとデマ的に流布されていることは理解します。手元の本
https://www.あまぞん.co.jp/dp/4756101305/
にも載っていました、確かに紛らわしい記述だとは思います
セグメントレジスタが指す「セレクタ値」は8バイトごとである、という事実から、セレクタ値のアドレスを意味する部分を16-2=14ビットとして、これと一般レジスタ32ビットとの直積から
46ビット＝64T 分のアドレス空間が取れる、という計算だとは思いますが、この記述は不正確であり実情からは程遠いと思います

80386 では、セグメントレジスタが指すセレクタ値にひも付けられているセグメントベースはやはり32ビット空間の中なんです。32ビット空間の外に出ることはありません。
2020/01/14(火) 22:34:42.75ID:vjAz2zAO0
Pentium Pro の時代から64GiB扱えるわけですが
Windows Server系は32bitでも64GiB使える(ものもある)わけですが
問題はフラグメントなのでアドレス空間が広がれば解決するわけですが
2020/01/14(火) 22:36:48.89ID:vjAz2zAO0
コテのくせにド素人だな
2020/01/14(火) 22:55:14.31ID:m9Mcjsqu0
>>29
セグメントレジスタが指すグローバルディスクリプタテーブル(GDT)中の一つ一つのエントリー（セレクタ値）に含まれる情報の配置状況が 80386 から変わっておれば、あなたのおっしゃることは理解できます
pentium を例にそれを示せますか？
2020/01/14(火) 23:11:55.67ID:vjAz2zAO0
>>14
32デフォルトの名無しさん (ﾜｯﾁｮｲ e101-muX5)
垢版 |
2020/01/15(水) 00:13:17.27ID:SlSlX/cQ0
仮想86EMSが使われていた頃
2020/01/15(水) 03:41:15.35ID:7yCfF8ki0
>>6
ググっても出てこないので、正確な技術用語を教えてください
2020/01/15(水) 07:36:38.25ID:6QOzbNpL0
ファイルマッピング
でいいか？
35デフォルトの名無しさん (ﾜｲｰﾜ2 FF4a-otum)
垢版 |
2020/01/15(水) 13:40:12.09ID:eUr1BYr3F
リソースの再利用について
https://www.youtube.com/watch?v=XQdAlM4TnQU
2020/01/15(水) 13:56:26.73ID:+l1Z2xEr0
大きいメモリをできるだけ上位のアドレスで割り当てる
普通のメモリ割り当てなら下位のアドレスになるから
使い分けで断片化の影響を減らせる

VirtualAllocの MEM_TOP_DOWN
2020/01/15(水) 14:03:29.42ID:60b3MtID0
XPで付属のIMEだかuxtheme.dllあたりが中途半端なbaseaddress指定してあって1ブロックとしては700MBくらいまでしか確保できなかった思い出
38デフォルトの名無しさん (ﾜｯﾁｮｲ bd02-otum)
垢版 |
2020/01/16(木) 23:59:28.03ID:n2KajW3z0
2つスレッドがあってサブの方を使わない時は
こんな感じで待機してるんだけどやっぱマヌケかな？ｗ
その都度作った方がやっぱいいの？
while(flag){ Sleep(1000); }
39デフォルトの名無しさん (ﾜｯﾁｮｲ 02ad-nP71)
垢版 |
2020/01/17(金) 00:38:20.87ID:VVaP2eJK0
間抜けというか、完全に寝かせてしまえばいいのでは？
2020/01/17(金) 00:42:06.99ID:Ed4nA3uH0
>>38
環境を書かないと
WindowsならDefWindowProc呼び出すとか
Unixならselectでイベント発生を待っているとか
2020/01/17(金) 01:14:24.13ID:rOjn9SwA0
>>38
それは簡単のように見えて、実は奥深いプログラミングのテーマの１つかもだけど。
問題がないのであれば、そのコードはマヌケでもないし悪くもないので、そのままでいいと思うよ。
2020/01/17(金) 01:18:32.17ID:e4Iv2ZR10
>>39-41
環境はWindowsです。
スレッドは二つだけでサブも結構使ってるので
flagで管理して動かしたい時だけTRUEにしてる感じです。
特に動作に問題はないのでこのままでいいんでしょうかね。
2020/01/17(金) 01:31:08.41ID:uTUiG7kHM
リソースの競合がないんなら好きにすればいいけど、
あるなら、動いているように見えて低い確率で破綻するってのもあるよ
2020/01/17(金) 01:37:20.83ID:rOjn9SwA0
>>42
問題がない以上、NGにする理由もないわけで、このままでいいです。
言い換えると、何か問題があるなら、それに応じた修正や変更の必要ありかもです。
2020/01/17(金) 02:10:16.80ID:e4Iv2ZR10
>>43
一応そのへんは気を付けてるつもりなので今のところは問題ないですね。
>>44
分かりやすくていいので問題ないならこのまま行こうと思います。

ありがとうございました。
46デフォルトの名無しさん (ﾜｯﾁｮｲ b957-otum)
垢版 |
2020/01/17(金) 02:43:46.95ID:gAZZjojh0
呼んでから起きるまでのタイムロスはどうでもいいのか
2020/01/17(金) 03:19:40.62ID:e4Iv2ZR10
>>46
そこはOKです。瞬時に処理してくれなくても問題ない処理なので。
2020/01/17(金) 06:13:31.64ID:KcAYJrW80
>>38
イベント待ちがスマートでは？

サブは WaitForSingleObject でイベント待ち
サブを動かす時は メインスレッドから SetEvent する
2020/01/17(金) 07:22:16.67ID:C1DTJTUYM
>>38
すげーマヌケに見える
スレッド作成する時間も惜しいなら>>48が言うようにイベントとかを使うべきだし、そうでないなら自分で言ってる通りその都度作った方がいい
そもそもサブともうひとつのスレッドとのやり取りはないんか？
2020/01/17(金) 07:26:24.09ID:sP/gsAG30
>>48でFA
2020/01/17(金) 09:59:39.59ID:Bc/tu7Ki0
スレッドプール用のapiあるんだからそっちのが良くない？
2020/01/17(金) 20:18:08.47ID:e4Iv2ZR10
>>48-51
ありがとうございます。参考にさせてもらいます。
53デフォルトの名無しさん (ｱｳｱｳｳｰ Sa05-SNGL)
垢版 |
2020/01/17(金) 21:01:33.00ID:IvE1mrxVa
POSIXスレッドなら cond wait みたいなの使うのがよさげ
2020/01/17(金) 21:27:33.03ID:fcTBGFJ8r
int main()
{
int array[100][10];


array[0][0] = 61;

printf("%d\n", *(int*)array ) ;



}
これなんでIntポインターにキャストしないとだめなん？
arrayでもポインターだから*つければ配列の先頭参照できないとおかしくね？
例えば
char array[] ="unko king";
だとしたら
%s とarrayで文字列表示できるじゃん
*(char*)arrayなんてしないでしょ？
2020/01/17(金) 21:32:02.00ID:fcTBGFJ8r
%s とarrayで文字列表示できるじゃん
*(char*)arrayなんてしないでしょ？

じゃなくて(char*)arrayだわ
みすった
2020/01/17(金) 21:33:28.77ID:90cOo2870
配列はポインタではない。
2020/01/17(金) 21:37:01.79ID:fcTBGFJ8r
>>56
添字つけない場合は配列の先頭のメモリアドレスを持つポインタなんだがｗ
2020/01/17(金) 21:45:56.20ID:fcTBGFJ8r
>>56
例えば
int array[40][40];
array[30][30]=10;
int *p;
p=array;

*(p+(40*30)+30)でarray[30][30]にアクセスできる
2020/01/17(金) 21:51:59.19ID:90cOo2870
型に互換性があることと、型が同じであることは異なる。int[20][20]はint*とは互換性がない。
2020/01/17(金) 22:01:25.25ID:90cOo2870
配列はアドレス値を動かせない。
配列とポインタではsizeofの値が違うことがある。
多重ポインタと多次元配列はメモリレイアウトが異なる。

よって配列はポインタではない。
61デフォルトの名無しさん (ﾜｯﾁｮｲ 4135-TOPI)
垢版 |
2020/01/17(金) 22:35:45.81ID:EE408Bd70
2次元配列は各行の配列が配置されてるメモリ上のアドレスのリストですか？
その場合、そのリストの要素であるアドレス値はどうやって取り出せますか？
https://i.imgur.com/Ibk3T9G.png
62デフォルトの名無しさん (ﾜｯﾁｮｲ 4135-TOPI)
垢版 |
2020/01/17(金) 22:43:50.57ID:EE408Bd70
この場合で言う、データの列の10,20,30というようなアドレス値を取り出す方法はありますか？
63デフォルトの名無しさん (ﾜｯﾁｮｲ 4135-TOPI)
垢版 |
2020/01/17(金) 22:44:02.60ID:EE408Bd70
https://i.imgur.com/Kk16zD9.jpg
2020/01/17(金) 22:44:41.28ID:j19gqc7sd
１つの配列は連続した１つのメモリブロックになっている。二次元配列も１つのメモリブロック。配列の中身は実体。
配列名のみを指定すると配列の先頭へのポインタと互換になる。
2020/01/17(金) 22:46:16.09ID:j19gqc7sd
array[1][2]のように要素を指定できる。
66デフォルトの名無しさん (ﾜｯﾁｮｲ 4135-TOPI)
垢版 |
2020/01/17(金) 22:57:35.09ID:EE408Bd70
int array[10][2]はint[10]が2個あるという意味ですか？
2020/01/17(金) 22:58:16.83ID:j19gqc7sd
はい。
68デフォルトの名無しさん (ﾜｯﾁｮｲ 4135-TOPI)
垢版 |
2020/01/17(金) 23:01:31.63ID:EE408Bd70
ではそのint[10]というのを行と呼ぶとした時、なぜこの実行結果では行間のアドレス間隔が行数になるのでしょうか。
https://i.imgur.com/CIV0x2N.png
2020/01/17(金) 23:07:01.46ID:90cOo2870
>>67はウソ。
2020/01/17(金) 23:29:55.57ID:90cOo2870
スミマセン
71デフォルトの名無しさん (ﾜｯﾁｮｲ 02ad-A78j)
垢版 |
2020/01/18(土) 04:54:51.45ID:GHIm2HIn0
>>66
それはint[2]が10個だ。
2020/01/18(土) 07:37:38.87ID:cLOUBKze0
>>54
おまえさんが array[0][0] = 61; と書いているように、
int は array[0][0] だ、ここ大事だぞ
array[0] は int ではないことを絶対に忘れるな

知ってのとおり
printf("%p", array); は
printf("%p", &array[0]); と解釈される
つまり int でないもののアドレスとなる

だから
printf("%d", *array); と実体化すると
printf("%d", *&array[0]); のように int でないものとなる
2020/01/18(土) 09:00:32.29ID:8VbKHwfkr
>>72

おおサンクス！
2020/01/18(土) 12:36:57.02ID:ADLYtxAZ0
int three[2][3][4];

これは4の配列が3個で、それが2個ということでおｋ？
75デフォルトの名無しさん (ﾜｯﾁｮｲ 42d2-Jw1z)
垢版 |
2020/01/18(土) 15:14:27.29ID:DLgVDe3/0
そうじゃない
int [3] [4]が二個
って考える
そのあとint[3][4]について考えると
int[4]が３個ってなる
76デフォルトの名無しさん (ﾗｸｯﾍﾟ MMe5-pplk)
垢版 |
2020/01/18(土) 15:19:38.07ID:TdnAkHteM
>>74はそう言ってるのでは？
2020/01/18(土) 15:40:38.09ID:/vLKu3q60
静的に確保された多次元配列の実態はただの1次元配列だから
int array[2][2] = {};
array[1][0] = 2525;
printf(“%d\n”, array[0][2]);
ってやると2525が出力される
2020/01/18(土) 18:10:12.32ID:8VbKHwfkr
再帰むずすぎてハゲそうだわ
これなにやってるかパット見て分かる人いる？

int rec(int num) {
printf("%d\n", num);
if (num == 1)
return 1;
else {


return num * rec(num - 1);
}
}
2020/01/18(土) 18:15:41.86ID:cLOUBKze0
階乗のように見えるが、違うのか？
2020/01/18(土) 18:16:54.67ID:/9q/+LXn0
再帰の例で一番出てくるヤツ

if の中はゼロとの比較の方が良いと思う
81デフォルトの名無しさん (ﾜｯﾁｮｲ 42d2-Jw1z)
垢版 |
2020/01/18(土) 18:17:52.93ID:DLgVDe3/0
これをfixとかでやるとますますわからなくなる
2020/01/18(土) 18:19:40.64ID:/9q/+LXn0
rec(1) = 1
rec(n) = n * rec(n-1)

漸化式による記述
83デフォルトの名無しさん (ﾜｯﾁｮｲ 4135-pplk)
垢版 |
2020/01/18(土) 18:25:53.64ID:qr7I8bae0
重要なのはreturnの部分だけだしな
2020/01/18(土) 19:28:24.57ID:34RcyaUW0
>>78
rec(3) 位にして自分でトレースしてみればわかると思う
85デフォルトの名無しさん (ﾜｯﾁｮｲ a9d2-co1w)
垢版 |
2020/01/18(土) 20:39:04.60ID:et7QELfi0
再帰のコードを書いていて不思議な気分になるのは
なんで今書いているものを呼び出せるんだろうとか思っちゃうからかな
2020/01/18(土) 20:42:37.39ID:Q+FQEvxBd
再帰できるのはスタックフレームのおかげやで
2020/01/18(土) 20:48:04.45ID:wrxXpMgf0
再帰は遅いから実践ではできれば使わずに済ませたい
2020/01/18(土) 21:18:15.56ID:Qnj8VWpB0
単純なループですむならその方がいいだろうな。
木構造の探索みたく本質的に再帰で書いた方が自然なものは再帰のがいい。
2020/01/18(土) 21:47:38.11ID:34RcyaUW0
今どき再帰が遅い？
2020/01/18(土) 21:54:07.90ID:wrxXpMgf0
今時〜が遅いと言い放てる環境ならまず今時Cを使う意味がない
2020/01/18(土) 22:37:40.26ID:jIyN1Euld
再帰は遅さより深さが怖い
2020/01/18(土) 22:44:24.70ID:ecN+p+Ar0
再帰でなければ実現できないアルゴリズムがあるとすれば，例えばどんなの？
2020/01/18(土) 23:02:02.15ID:Kwj2OX4/0
> でなければ実現できない
という要件が気になる。
94デフォルトの名無しさん (ｱｳｱｳｸｰ MM91-0c/Z)
垢版 |
2020/01/19(日) 02:29:28.66ID:ec7Q1zSDM
迷路のルート検索に再帰で書いた事あるけど10000ぐらいでスタックオーバーするので再帰をループで書き直した思いで
2020/01/19(日) 04:29:07.91ID:r8dbXOf20
お前ら知ってるか
Pythonの構文解析はgoto文の状態遷移なんだぜ
あれ見てPythonは業が深い言語だと思ったわ
まぁあれが一番早いんだろうけど
2020/01/19(日) 06:30:18.66ID:6oeBvQPN0
ツリー探索なんか待ち行列を使えば非再帰に変形できるからな
2020/01/19(日) 08:03:33.51ID:D5W6f6uHd
C言語で記述可能かどうかって意味なら
どんなものでも非再帰に変形可能
2020/01/19(日) 08:20:31.11ID:UmCLgzkS0
>>95
構文解析とかは大抵そうだよ
最近は使ってないから変わってるかも知れんが昔yacc/lex使った時の出力はgoto使い捲くりだったし
2020/01/19(日) 08:26:41.57ID:bqsJmSpA0
>>85
関数の最初に「返り値と関数名と仮引数リスト」を書くでしょ。
それだけの情報があれば関数を呼び出すには十分なのだ。

…と、構造体名の前方宣言みたいな説明でケムに巻いてみる。
2020/01/19(日) 09:07:49.21ID:IjeRNxme0
ソースコード上ではあたかも再帰が可能かのように見せかけてるだけでしょ
そういうウソをコンパイラは演出してくれている
2020/01/19(日) 09:13:46.72ID:Wel1D6/w0
>>85
実際に再帰呼び出しが実行されるのはその関数が書き終わったあとなのだから何の不思議もないような気がするが。
2020/01/19(日) 09:52:53.26ID:L+cLui7g0
そもそもC言語の再帰をコンパイルして出てきたマシーンコードって
スタックに積んでgotoしてるだけのループじゃん
2020/01/19(日) 10:09:42.96ID:IjeRNxme0
本物の再帰を実現できる無限のメモリーなんて存在しないじゃん
だから現状は擬似再帰、
しかもあと500年くらいは擬似再帰で我慢してもらうしかない
2020/01/19(日) 10:31:33.19ID:L+cLui7g0
再帰は再帰専用のメモリースペースを使うから限界がすぐくるだけやぞ
2020/01/19(日) 10:42:13.41ID:IjeRNxme0
今の科学力では本物の数学的な再帰なんて実現出来ない、
だから、擬似再帰に留まってる

あとは実数マシンと整数マシンで、現状は離散的な整数マシン
実数をそのまま扱えるマシンすら存在してない
2020/01/19(日) 10:49:21.60ID:RfLx+x9Fd
コンピューターに限界がある
なんてことは誰でも知ってるから
いちいち書かなくても良いよ
2020/01/19(日) 10:56:48.90ID:IjeRNxme0
だな
>>102が言うからには他の言語ではもっと画期的な方法があるのかと思ってた
2020/01/19(日) 10:57:08.36ID:L+cLui7g0
そもそも宇宙は巨大な計算機だからすでに存在してる
2020/01/19(日) 11:00:03.37ID:+Juhn6xh0
無限ループこそが再帰の神髄
2020/01/19(日) 11:00:47.42ID:RfLx+x9Fd
本物の再帰
とか
疑似再帰
とか

文系かよ
2020/01/19(日) 15:32:55.94ID:bqsJmSpA0
>>105
「アナログコンピュータ」ってのがあって、俺がいじったのは
その都度回路を組んで信号を送って電圧計の針の振れを観察するんだが、
あれは一応、物理の限界の精度で実数をそのまま扱うマシンだね。

このスレッドで扱う対象じゃないけど。
2020/01/19(日) 15:48:32.08ID:RfLx+x9Fd
アナログと実数には遠い溝が...

精度はデジタルの方がはるかに上
113デフォルトの名無しさん (ｱｳｳｨﾌ FF05-otum)
垢版 |
2020/01/19(日) 16:44:13.95ID:ehZNNwbSF
>>54
そんなキャストはしてはいけない
お前の使い方が間違ってる
敢えて括弧を付けるが正しいのはこの二つだけ
printf("%d\n", *(array[0]));
printf("%d\n", *(*array));
2020/01/19(日) 17:47:28.55ID:6oeBvQPN0
無駄なだけの「正しい」括弧なんかやめれ
printf("%d", (*array)[0]); //少なくともこれの意味がわかるようになるまでは
2020/01/19(日) 19:24:15.02ID:IVwJAfoP0
ポインターがintと同じサイズと思うなよ
2020/01/19(日) 20:11:46.65ID:6oeBvQPN0
エー、エイチ、オー
2020/01/19(日) 20:13:42.23ID:AxsWVwh/M
丸括弧の次に優先順位が高い角括弧ってだけの話じゃん
識別子に最優先くっついてガツンと先に作用するて意味じゃわかりやすい関数等の丸括弧を除いて最強という。
2020/01/19(日) 20:40:31.66ID:Wel1D6/w0
>>117
なんか演算子の優先順位をいい加減に覚えてそう。C言語のBNFでも見てきたら？
2020/01/19(日) 21:31:45.40ID:RfLx+x9Fd
+ と << が混ざった演算
( ) を付けないと警告を出すアホコンパイラがあるんだよね
2020/01/22(水) 18:42:43.98ID:fnLfByOj0
ウィキのバスエラーの所に出ているサンプルをVisual Studioでコンパイルしたんですが
デバッガで見てもゴミ値が入るだけで特に警告もエラーも出さないので
バスエラーになっているかいないか分かりません。バスエラーを体験するにはどうすればいいですか？
コンパイルオプションで対応出来ますか？

https://ja.wikipedia.org/wiki/%E3%83%90%E3%82%B9%E3%82%A8%E3%83%A9%E3%83%BC
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。