【ISO/ANSI/JIS】 C言語なら俺に聞け! Part 131
at TECH
[前50を表示]
250:デフォルトの名無しさん
07/03/13 20:15:26
>>242
というかクイックソートを念頭に置いて名付けたんだろ。
単にこのスレ的にそう決めつけるのは誤ってるってだけで
>>244
実際の差を返す必要はないでしょ? 必要なのは符号だけで
251:デフォルトの名無しさん
07/03/13 20:17:15
>>250
おまえは何もわかってないな
252:デフォルトの名無しさん
07/03/13 21:22:59
>>250 後段
いちいち言われんと解らんのか。
>>213
253:デフォルトの名無しさん
07/03/13 21:42:38
なんで>>250の後段が>>213に関連してくるのかわからん。
誰か解説してくれ。
254:デフォルトの名無しさん
07/03/13 21:52:19
>>213の意味がわからんて事?
255:デフォルトの名無しさん
07/03/13 22:22:01
>>250 の意味が分かってもらえてないって事だろ。
256:デフォルトの名無しさん
07/03/14 00:21:36
>>213
なんでオーバーフロー起こすか解説きぼん
257:デフォルトの名無しさん
07/03/14 00:25:00
問:負の数が弐の補数の処理系において、
*a=0, *b=INT_MINの場合、どうなるか?
258:デフォルトの名無しさん
07/03/14 00:35:24
>>246
>>236を読め。2値さえ貰えれば十分のはずだから。
259:デフォルトの名無しさん
07/03/14 01:29:02
ダメだこりゃ。
260:デフォルトの名無しさん
07/03/14 01:32:05
>>213なんて分かりきった上で、全然別の次元の話をしているだけなのだが?
261:デフォルトの名無しさん
07/03/14 01:41:12
INT_MINの符号反転はINT_MINのままだから
int a = 0; int b = INT_MIN;のとき
>>210だと
cmp(&a, &b) < 0となってしまうのでダメってことか
で>>220だと
cmp(&a, &b) > 0となり正しいと。
262:デフォルトの名無しさん
07/03/14 01:47:31
>>250=256=260
だと最高なんだがなーw
263:デフォルトの名無しさん
07/03/14 01:58:02
450Kのコードっていったらどれくらいの規模のこと?
45万行ってこと?
264:デフォルトの名無しさん
07/03/14 02:01:41
450KiBかも知れず。
265:デフォルトの名無しさん
07/03/14 02:18:51
>>262
違うよ。いつまでもそんな下らない話題引っ張られても邪魔だから
引っ込んでろといってる。
266:デフォルトの名無しさん
07/03/14 02:21:24
stdc++のstd::sort()もソートアルゴリズムを指定していない点では同じだが
要求しているのは2値のPredicateだ。
何度も繰り返すが、3値のPredicateは要らないんだよ本来は。
整数のオーバーフローとかいう低レベルの下らない話とは全然別問題。
267:デフォルトの名無しさん
07/03/14 03:36:11
>>266
なんでここで全然関係のないstdc++が出てくるのかわからんがな。
規格においてqsortは安定でないことになっているから、
本来は3値も要らず、2値で十分てことだろ。
268:デフォルトの名無しさん
07/03/14 03:46:23
>>267
実際には順序付け集合に対する2値の述語関数があれば、
3値と同等のことは実現できる。だから、仮に3値が必要な場合であっても
2値の述語関数で十分なの。
>>236を読めよ。
269:デフォルトの名無しさん
07/03/14 03:59:52
結論:
比較関数をいっぱい呼びたい奴はC++を使っとけ
270:デフォルトの名無しさん
07/03/14 05:38:34
>>268
まったくだ。ifとwhileだけで構造化は実現できるのにforなんて無駄きわまりないな。
breakやcontinueなんてもっての他だ。gotoやlongjmpに至っては(ry
271:デフォルトの名無しさん
07/03/14 05:47:10
>>270
意味不明。馬鹿じゃないの。
構造化のための構文は*ユーザにとって*便利であり
*ユーザが*見通しの良いプログラムを書くのに役に立つ。
2値の述語関数で十分なのに3値の述語関数を要求するのは
*ユーザにとって*便利でも何でもないし、
それによって効率があがりもしない。
結局3値の比較が*実際に*必要である箇所では、比較が2度必要になるからだ。
しかし、3値の比較を*常に*ユーザ側に求めた場合、実際には必要でない
箇所でも2度の比較を行う羽目になる。
つまり、不便なだけでなく、効率が悪くなるのだ。
それはライブラリ側の怠慢であり手抜きであり仕様の欠陥でしかないよ。
272:デフォルトの名無しさん
07/03/14 05:47:59
>>270
まったくだ。lambdaさえあれば他になにも(ry
273:デフォルトの名無しさん
07/03/14 05:56:40
>>269
アホか。C++のほうがはるかにソートを楽に記述できる。
274:デフォルトの名無しさん
07/03/14 06:00:15
順序集合をソートする場合において、等値かどうかの比較が常に必要とは
限らないんだが、
わざわざそれを常にユーザに強いているのがCのqsort()の仕様。
C++のstd::sort()の場合は、そんな馬鹿なまねはしない。必要な場合は、
そして必要な場合のみに限って、2値のPredicateだけで等値かどうかの
判定をできるからだ。
275:デフォルトの名無しさん
07/03/14 06:59:21
そして、2値を返すなら、compの素直な実装方法による
オーバーフローがどうこうという面倒な話も発生しない。
276:デフォルトの名無しさん
07/03/14 07:34:36
Perlにはsortのために(としか思えない)わざわざ3値比較のための
演算子なんてものが用意されてるよね。
<=> とか cmp とか。これは笑ってしまう。
277:デフォルトの名無しさん
07/03/14 08:02:25
それはここでやる話じゃないだろ。
278:デフォルトの名無しさん
07/03/14 09:12:15
ここまで読んだ
とりあえず論点が完全にズレたまま進行してることはわかった
279:デフォルトの名無しさん
07/03/14 20:42:33
いつまでソートの話してんだよ。
280:デフォルトの名無しさん
07/03/14 21:31:47
例えば以下のような構造体をファイルで宣言した時
初期値として、
hoge.bar == NULL と hoge.foo == NULL は保証されているのでしょうか?
struct {
char *bar;
char **foo;
} hoge;
281:デフォルトの名無しさん
07/03/14 21:33:29
されるわけないでござる
282:デフォルトの名無しさん
07/03/14 21:40:01
え?その定義ならされるだろ。
まさかあれか、全ビット0がNULLとは限らないというあの流派か。
283:デフォルトの名無しさん
07/03/14 21:43:23
自動変数でも?
284:デフォルトの名無しさん
07/03/14 21:56:14
大域変数か静的変数なら初期化される。
ゼロフィルではなく、全てのメンバが0に。
285:デフォルトの名無しさん
07/03/14 22:01:03
ファイルで宣言ってのは、自動変数説を否定している、と俺は見たが。
関数で宣言、なら自動変数かもね。 深読みしすぎといわれればその通り。
286:デフォルトの名無しさん
07/03/14 22:06:00
C言語初心者です。
「C言語プログラミング能力認定試験」って取るメリットありますか?
287:デフォルトの名無しさん
07/03/14 22:09:52
スレ違いだよ
1級ならまだ許せるけど、履歴書に2級とか書かれたら(´,_ゝ`)プッ
288:デフォルトの名無しさん
07/03/14 22:16:35
私はまだ何も分からないのですが
プログラミングをするにあたってまず何をそろえて何をすればいいんでしょうか?
289:デフォルトの名無しさん
07/03/14 22:19:21
>>288
MSのサイトからコンパイラをダウソ。
290:デフォルトの名無しさん
07/03/14 22:21:24
まずはパソコンを買うことから始めます。
291:デフォルトの名無しさん
07/03/14 22:24:13
>>288
ボーランドコンパイラかVisual C++ Express。どっちも無料
インストール後、適当にPATH通せ
292:デフォルトの名無しさん
07/03/14 22:29:36
Knoppixをお勧めしてみるテスト
293:288
07/03/14 22:49:47
Visual C++ Expressのダウンロード及びセットアップ完了しました。
294:デフォルトの名無しさん
07/03/14 23:22:34
>>280
「ファイルで」というのが「関数の外で」宣言されたという意味なら、される。
この初期化は、配列でも構造体でも、全ての要素について「=0」と書いたかのように行われる。
よって不動小数点数は0.0に、ポインタはヌルポインタに正しく初期化される。
>>293
入門書を買って言語仕様を覚えろ。
295:デフォルトの名無しさん
07/03/14 23:27:15
関数内でもstatic付けた静的変数ならやっぱり0初期化される
296:デフォルトの名無しさん
07/03/15 00:19:35
>よって不動小数点数は0.0に、ポインタはヌルポインタに正しく初期化される。
大間違い。
297:デフォルトの名無しさん
07/03/15 00:39:01
>>296
俺は294じゃないけど間違いというならその理由を示してよ。
K&R A8.7初期化 より引用
> 明示的に初期化されない静的オブジェクトは、それ(あるいはそのメンバー)に定数
> 0が代入されたかのように初期化される。明示的に初期化されない自動オブジェク
> トの初期値は、不定である。
298:デフォルトの名無しさん
07/03/15 00:52:49
>>297
根拠を示さず「大間違い」とだけ言うのは小学生だってできる。
無視してかまわんだろう。
299:デフォルトの名無しさん
07/03/15 00:53:35
>>297
知らんがたぶん、>>282 じゃないのかな
300:デフォルトの名無しさん
07/03/15 00:59:15
>>299
違う。
301:デフォルトの名無しさん
07/03/15 01:00:15
>>299
>>297が示している通り、プログラマーが =0 と書いたのと同じように初期化される。
302:デフォルトの名無しさん
07/03/15 01:01:03
>>299
関係ないでしょ。だって
void *p = 0;
と書いてあるように初期化されるんでしょ。
これはpには全ビットが0の値が入るのではなくて、
NULLポインタが入るんだよ。
303:デフォルトの名無しさん
07/03/15 01:01:37
段階を追って詳しい説明になっていくのにワラタw
304:デフォルトの名無しさん
07/03/15 01:02:24
ゼロフィルで済む処理系ならBSSをロードする時に全部ゼロ埋めするだけだが、
それで済まない処理系で規格を満たすためには、初期化専用のコードを
コンパイラが吐き出して、スタートアップルーチンで呼ばれるようにする
んだろね。
なんかC++みたいだなw
305:デフォルトの名無しさん
07/03/15 01:06:45
不動じゃなくて浮動だろと言うつっこみだったんだよ!たぶん
306:デフォルトの名無しさん
07/03/15 01:07:23
>>302
それ実は俺もずっと気になってたんだけど
ポインタに0代入したらそれはNULLポインタと等価なの?
というか全ビット0がNULLとは限らない処理系ってあるの?
307:デフォルトの名無しさん
07/03/15 01:09:10
>306
CFAQには、そういう処理系も実在すると書いてあったよ
308:デフォルトの名無しさん
07/03/15 01:11:14
というか
ヌルポインタの内部表現が未既定なのも
ポインタがくるべき場所に整数定数0を書いたらヌルポインタに変換されるのも
規格がそう定めているからであって、そのような処理系が実在するからではない
309:デフォルトの名無しさん
07/03/15 01:15:45
>>306
> ポインタに0代入したらそれはNULLポインタと等価なの?
Yes.
ポインタの文脈では0はいつでもnull pointer constantとして扱われる。
310:デフォルトの名無しさん
07/03/15 01:16:21
ポインタに「値が0の整数定数式」を代入したり、(暗黙にでも)比較したりしたときは、
コンパイラが整数定数0を正しいヌルポインタの値に変換する。
値が0である整数変数を代入する場合はこれにあてはまらない。
あくまで定数だけである。
311:デフォルトの名無しさん
07/03/15 01:25:21
>>305
なっとく。
312:デフォルトの名無しさん
07/03/15 01:27:00
>>280が変数宣言を書けば、こんなにモメなかったろうにw
ぶっちゃけauto変数以外はリンカーがプログラムに引っ付けて実行形式で出力する。
実行するとローダーがフォーマットに従い元通りに展開してくれる
auto変数で使うスタック領域もローダーがフォーマットに従いサイズ分用意してくれるが、
0クリアする決まりが無いので未初期化として扱うのが決まりになってる。
ROMで実行されるプログラムでない限りは、こんな覚え方でいいような気がする。
313:デフォルトの名無しさん
07/03/15 01:29:48
NULLの定義が
#define NULL 0
#define NULL ((void*)0)
以外の処理系って見たことある?
俺は無いけど。
314:デフォルトの名無しさん
07/03/15 01:32:02
>>312
BSS(未初期化のstatic変数を格納する領域)も実行形式に
埋め込む処理系は少ないのでは。
スペースの無駄だからね。
315:306
07/03/15 01:37:05
物凄い参考になった。皆thx
316:313
07/03/15 01:39:15
ちなみに俺はC++の癖でCでもNULLと書かずに0と書いてしまう。
317:デフォルトの名無しさん
07/03/15 02:15:30
>>313
最近のgccとかは __null とかになってなかった?
318:デフォルトの名無しさん
07/03/15 03:16:08
そうだと困るハードがあるからNULLが0x00000000とは定めてないわけだよねぇ?
319:デフォルトの名無しさん
07/03/15 03:17:01
>>316
構わないと思う。
320:デフォルトの名無しさん
07/03/15 03:27:38
>>318
ハードにかかわらず、NULLを整数値として評価した場合は 0 として評価されるって規格で定められてたと思うけど。
321:デフォルトの名無しさん
07/03/15 03:43:29
>>320
あ、いやNULLの番地がって意味で
322:デフォルトの名無しさん
07/03/15 05:00:16
NULLを使わず0で初期化してる人がいるようだけど
俺したこと無い。
例えば
int *foo = 0;
とか
typedef struct{
int a;
char *p;
}hoge;
hoge *ho = 0;
とかしちゃったりするの?
323:デフォルトの名無しさん
07/03/15 05:01:38
>>322 もちろん。
324:デフォルトの名無しさん
07/03/15 05:06:01
標準ライブラリに含まれてる型名って、ファイルスコープの名前だから
関数ローカルや構造体メンバでその名前使っても問題ないよね?
jmp_buf とか va_list とか、マイナーなやつをうっかり使ってしまうことが
無いとは言えないんで、エディタのキーワードハイライトに全部
突っ込んでおこうかと思ったんだけど、よくよく考えたら
ファイルスコープでやらかさなけりゃ全然問題ないんじゃないかと。
325:デフォルトの名無しさん
07/03/15 08:35:49
>>313
DOSでラージメモリモデルの環境では0Lになっていると思う。
少なくともLSI C-86のヘッダではそうだった。
326:デフォルトの名無しさん
07/03/15 08:38:48
>>324
いや、それらはグローバルなので問題ありまくり。
衝突を避けたければ、ユーザコードの名前に特定のPrefixを付けるといった
規約を考えたほうがよい。
327:デフォルトの名無しさん
07/03/15 09:54:39
>>326
jmp_buf なんて何の規則も無い名前との衝突を避けようと思ったら、
関数ローカルや構造体メンバに int a; とすら書けないと思うんだが、
正気か?
328:デフォルトの名無しさん
07/03/15 10:22:35
>>327
は?
構造体タグ名、変数名、メンバー名は別の名前空間に属するから、
そのような例で同一の名前を用いても問題が生じるわけがないよ。
329:デフォルトの名無しさん
07/03/15 10:22:58
>321
単に「NULL」という言葉を「ヌルポインタ」という意味で使うと誤解を招きかねないのでやめたほうがいい
マクロNULLとヌルポインタは別のものであるから、区別できるように書くべき
330:デフォルトの名無しさん
07/03/15 10:27:24
>>328
元の質問 >324 がそう言って「問題ないよね?」って聞いたのに対して
>326 が「問題ありまくり」と返しているんだが。
331:デフォルトの名無しさん
07/03/15 10:30:11
>>330
同一の名前空間で同じ名前を重複させたら当然問題あるでしょ。
あなたがC言語の仕様に対する無知によって、的外れな例を挙げただけ。
332:デフォルトの名無しさん
07/03/15 10:40:58
>>331
構造体メンバは問題が生じるわけないってことか?
なら残りはローカル変数ってことでいいかい?
ファイルスコープの typedef である jmp_buf の名前空間は
ローカル変数といっしょで変数名だよね?
でもローカル変数ならスコープが重なるだけなんで、ライブラリの
jmp_buf を使うつもりじゃなくてうっかり(知らずに)ローカル変数名として
使っただけなら問題ないんじゃないの?
どうせ内側で宣言されたローカル変数しか参照しないんだから。
333:デフォルトの名無しさん
07/03/15 10:43:47
>>332
ヒント: 他人にものを聞く態度
>>336を読まなかったのかい?
jmp_bufは「ファイルスコープ」の名前ではありません。
334:デフォルトの名無しさん
07/03/15 10:52:50
typedef名と変数名の名前空間も別物です。
だから、
typedef int i;
i i;
のようなコードも合法。良いスタイルではないけどね。
335:デフォルトの名無しさん
07/03/15 11:11:43
>>333
「ファイルスコープ」じゃなくて「グローバルスコープ」って言いたいの?
ISO C99 の最新ドラフトを見てしゃべってるんだが、規格には
「グローバル」なんてスコープは無いよ。
6.2.1 で列挙されてるのは "file scope", "block scope",
"function prototype scope" の3種類だけ。 "global scope" で
検索してもひとつもヒットしない。なので >326 の言ってる
「グローバル」ってのはファイルスコープのことだと思った。
336:333
07/03/15 11:14:40
>>335
あーごめん。嘘ついたかも。
リンケージまで考えるとファイルスコープって一般にstaticなオブジェクトのこと
を指すと思うんだけど、今は名前の話だったな。ごっちゃになってたわ。
337:デフォルトの名無しさん
07/03/15 11:16:45
「C99 の最新ドラフト」はおかしいな。
>>334
で、同じく ISO C の最新ドラフトから、 6.2.3 に列挙されてる
名前空間は、ラベル名、タグ名、メンバ名、その他の4つ。
変数名も typedef 名も最後のその他で同じ名前空間です。
どんなコンパイラがそのコードを受け付けてくれるの?
手元の gcc ではやっぱりエラーになるよ。
:2: error: 'i' redeclared as different kind of symbol
:1: error: previous declaration of 'i' was here
338:334
07/03/15 11:20:54
あー名前空間同じだけど、typedef定義と変数宣言を
スコープ違う形で試したから受け入れられたっぽいな。
こっちもすまん。
339:デフォルトの名無しさん
07/03/15 11:22:19
>>329
確かに。お粗末でした。
340:324
07/03/15 11:57:28
えーと。つまり >324 はやっぱり問題ないってことでおk?
341:デフォルトの名無しさん
07/03/23 00:03:57
>>337
struct a {
int a;
};
typedef struct a a;
a b:
void c()
{
b.a = 0;
goto a;
a: ;
}
ってこと?
342:デフォルトの名無しさん
07/03/23 01:52:18
>>341
何がしたいのかわからん。
343:341
07/03/23 09:26:10
処理自体には意味ない。
ただ名前空間の分類としては、こういうことかな?と
aは全部違う名前空間ということで。
344:デフォルトの名無しさん
07/03/23 10:34:48
>>343
そうだよ。ちゃんとコンパイルできただろ?
345:デフォルトの名無しさん
07/03/30 01:20:19
↓のようなことって技術的に可能ですか?
何分↓スレに専門知識を持った人間がおらず、真偽が分からなかったので
ここで質問させていただきました
558 名前: 麒麟です ◆qJFjoQ6aTk 投稿日: 2007/03/29(木) 22:06:29 ID:ENSP49sq
そうだ
一応書いておくわ
CとかJavaとか言語でわけてる現状がそもそもおかしいから
ソースコード翻訳機作ってやってるよ
おまえも参加しろwww
役に立たない下っ端を使えるようにする秘策だぞwwww
561 名前: 麒麟です ◆qJFjoQ6aTk 投稿日: 2007/03/29(木) 22:12:11 ID:ENSP49sq
意味分からないのか??
コンパイラじゃなく
ソースコードをそれぞれに変換するってことだぞ
意味分からないかな??
564 名前: 麒麟です ◆qJFjoQ6aTk 投稿日: 2007/03/29(木) 22:14:33 ID:ENSP49sq
たとえば
Cで書いたコード100万行を
自動変換で
Javaコードに変換するって奴だwwwwww
分かるかな???
スレリンク(dame板)l50
346:デフォルトの名無しさん
07/03/30 01:27:44
>>345
マルチ氏ね!
347:デフォルトの名無しさん
07/03/30 02:31:56
はいはいわろすわろす
348:デフォルトの名無しさん
07/04/09 14:46:42
ファイルの作成された日時をゲットする方法を教えてくれい!
349:デフォルトの名無しさん
07/04/09 14:50:36
アイコンを右クリックしてプロパティを見る。
350:デフォルトの名無しさん
07/04/09 14:56:45
>349
そんなアホナ。。。
351:デフォルトの名無しさん
07/04/09 15:00:27
ワロタ
stat とか fstat で
352:デフォルトの名無しさん
07/04/09 15:11:31
環境依存
353:デフォルトの名無しさん
07/04/10 12:13:30
program.exe arg1 arg2 arg3 ....
と何個でも、何文字でも無制限にいけるのか?
354:デフォルトの名無しさん
07/04/10 12:27:41
引数の長さには通常制限があるが、環境依存。
ARG_MAXでぐぐれ。
355:デフォルトの名無しさん
07/04/10 12:39:20
制限はあるけどそれはプログラムの方の制限じゃないよ
356:デフォルトの名無しさん
07/04/10 20:30:12
ARG_MAXはPOSIXだと思う
357:デフォルトの名無しさん
07/04/11 00:27:46
うん
358:デフォルトの名無しさん
07/04/11 00:30:27
シェルの制限かと思ってた
359:デフォルトの名無しさん
07/04/12 22:37:03
>>349
できました! ありがとうございます!
360:デフォルトの名無しさん
07/04/13 01:54:24
>359
mjky
361:デフォルトの名無しさん
07/04/13 15:40:58
malloc とか free に一枚皮を被せるって常識なの?
void Free(void *ptr)
{
if (ptr != NULL) free(ptr);
}
こんなようなの、、、
362:デフォルトの名無しさん
07/04/13 15:50:03
少なくとも、free() にNULL渡すのは問題ない仕様だから
それは意味無いな。
363:デフォルトの名無しさん
07/04/13 15:50:40
違った delete に渡すのが問題無いんだった
364:デフォルトの名無しさん
07/04/13 15:51:15
>>361
常識ではないし、標準Cなら
| free 関数は、ptr が指す領域を開放し、その後の割付けに使用できるようにする。
| ptr が空ポインタの場合、何もしない。
ので、まったくの無駄。
もっとも、malloc/free のトレースをしたいという目的で
ラップするのはアリ。
365:デフォルトの名無しさん
07/04/13 16:46:05
メモリリーク検出には役立つかも知れない
366:デフォルトの名無しさん
07/04/13 23:45:45
>>361
ペアであるmalloc/freeのインターフェイスをよりペアらしくできるから、
オレはこんな感じにすることがある。
result_type my_malloc(void **ptr, int size)
{
*ptr = malloc(size);
return (NULL != *ptr) ? result_success: result_faild;
}
result_type my_free(void **ptr)
{
if (NULL == *ptr)
{
free(*ptr);
*ptr = NULL;
}
return result_success;
}
367:デフォルトの名無しさん
07/04/14 00:02:53
void**はないだろ、常識的に考えて…
368:デフォルトの名無しさん
07/04/14 00:04:43
スレタイを100回音読すべきだな
369:デフォルトの名無しさん
07/04/14 00:25:26
>>367
間違えやすいよな.C++なら参照使えばいいけど,
Cならマクロ使った方がいい局面かも.
370:デフォルトの名無しさん
07/04/14 00:42:17
自分用ツールだったら、よくmallocが0を返したら即exit(1)するラッパを使う。
C++を使えるときにはnewを使えばいいんだけど。
371:デフォルトの名無しさん
07/04/14 02:43:50
>>366
my_freeは、渡されてきたポインタがNULLの時にのみ解放してるけど、それでいいの?
というか単純ミスだよなw
372:デフォルトの名無しさん
07/04/14 02:57:19
my_free(NULL);
373:デフォルトの名無しさん
07/04/14 09:31:55
linuxの場合は、malloc()が成功したかどうかは、実際にメモリにアクセスするまで分からないから、
malloc()の戻り値をチェックするのは無駄だって説もあるな。
374:デフォルトの名無しさん
07/04/14 09:45:08
>>373
カーネルの設定換えれば検出できるようになるね。
さもなくば、calloc()で検出できるんじゃないか?
375:デフォルトの名無しさん
07/04/14 10:05:41
そんな環境依存の話を書かれても
376:デフォルトの名無しさん
07/04/14 10:12:33
つまり、このスレ的にはmalloc()の戻り値を検出するためだけのラッパは要らないということで。
377:デフォルトの名無しさん
07/04/14 10:23:45
仕様的にはmallocの時点で割り当て失敗かどうか検出できないのってどうなの?
378:デフォルトの名無しさん
07/04/14 10:31:26
WindowsもたぶんVirtualAlloc使うと、実際にアクセスするまで確保されない
ってこのスレじゃ関係ないね
379:デフォルトの名無しさん
07/04/14 11:49:59
今ググても見つからなかったけど、俺が読んだ文章だと「近代的なOSだと、そういうふうになってる」みたいな言い方だったね。
mallic()で0を返さないって。
380:デフォルトの名無しさん
07/04/14 11:54:59
マリックwwwww
381:デフォルトの名無しさん
07/04/14 15:47:16
>>373
malloc()は、システムコールじゃないよ。libcの関数だよ。
わかってる?
382:デフォルトの名無しさん
07/04/14 15:58:38
>>377
駄目。
malloc()の実装のサンプル(システムコールとの関係)はK&Rにも載ってるから
興味がある人は目を通して理解しておくと良いよ。
知ったかぶりすると恥ずかしいから。
Windowsで言うなら、
VirtualAllocは確保できなくても0以外を返すかもしれない(実際は知らない)けど
HeapAlloc(OSからもらったメモリを必要な分だけに区切って渡す)は
確保出来ないときは0(NULL)を返すということ。
(サイズ情報等を埋め込むから、必ず実際のメモリにアクセスする)
VC++なんかのmallocは、HeapAllocをそのまま呼んでるだけだし。
383:デフォルトの名無しさん
07/04/14 16:11:45
URLリンク(www.linux.or.jp)
> デフォルトでは、Linux は楽観的メモリ配置戦略を用いている。つまり、 malloc() が
> NULL でない値を返しても、そのメモリが実際に利用可能であることが保証されない。
> これは本当にまずいバグである。
なるほど、確かにこれはバグだと言っている
384:デフォルトの名無しさん
07/04/14 16:19:02
ヒント: 管理情報はアプリケーションに返すメモリブロックに隣接している必要はない
malloc()がどう実装されてるかなんてそれこそ環境依存以外の何者でもない
とはいえ利用可能でないのにNULLを返さないのは規格違反だろうな
385:デフォルトの名無しさん
07/04/14 16:23:15
なるほど、
アドレス空間が足りない時等「一般的にmallocがNULLを返す状況」では無く、
システム全体(カーネルと各プロセス最小限使用分)の「物理メモリ」が不足する状況で
プロセスの存在そのものが抹消されるわけね。
それも、自分自身とは限らないプロセスが。
386:デフォルトの名無しさん
07/04/14 16:25:23
とはいえ、どう考えても、これが「近代的なOS」と関係あるとは思えない。
「近代的なOS」が使っているのは、仮想記憶とデマンドページングだろ。
mallocが失敗してもNULLを返さないのとは関係ない。
387:デフォルトの名無しさん
07/04/14 16:26:27
つまり、このスレ的にはLinuxのlibc(におけるmalloc()の実装)は間違いだということですね。
388:デフォルトの名無しさん
07/04/14 16:30:32
Linuxはカーネルだけだから理論的にはまともな実装をしたlibcに置き換えることもできる。
glibcと言っておこう
389:デフォルトの名無しさん
07/04/14 16:31:52
>>384
でも、とりあえず、manでヒープの破壊について触れているくらいだから
今話題のLinuxのglibcの実装に関しては、
確保したブロックの前後に管理ブロックがあると、仮定しても構わないでしょ。
390:デフォルトの名無しさん
07/04/14 16:33:25
じゃあどういう状況でNULLを返さないことがあり得るんだろう。
アプリケーションに返すメモリがたまたまページ境界にまたがったときかな
391:デフォルトの名無しさん
07/04/14 16:38:02
>>390
いや、>>385な状況で、実際に物理メモリが足りないと判明する時でしょ。たぶん。
ページ境界の可能性もあるけど、大きなブロックを確保して真ん中にアクセスした時とかも。
ていうか、この場合、メモリ不足が
「アクセスするまでわからない」じゃなくて「絶対にわからない」だな。
分かった瞬間に検出することも出来ないまま殺されちゃうんだから。
>>373の「NULLチェックが無駄かも」という結論は一緒かもしれないけど。
392:デフォルトの名無しさん
07/04/14 16:38:04
あとページサイズを超える大きなメモリブロックを割り当てた場合
最初のページだけは管理情報の書き込み時点でコミットされるけど
2ページ目以降を踏んだとたん落とされる可能性がある
393:デフォルトの名無しさん
07/04/14 16:38:28
2秒差でかぶったorz
394:デフォルトの名無しさん
07/04/14 21:09:29
ハードウェアの制限で256の倍数でデータを書き出しを行いたいのですが
端数が出た場合の処理はどのように実現するのがスマートなのでしょうか。
データは必ずシーケンシャルに確実に書き込まれる必要があって困っています。
携帯開発辛い...
395:デフォルトの名無しさん
07/04/14 21:14:10
>>394
言語と何ら関係がない質問なので、スレ違い。
まぁ、切り捨てていいなら切り捨てるし切り捨ててはいけないなら補うだけだな。
尤も、補う方法もダミーを詰めるだけでいいのか適当に間引く必要があるのか知らんが。
396:デフォルトの名無しさん
07/04/15 02:13:31
>>394
許されるバッファサイズと
書き込みサイズ > 256
書き込みサイズ ~= 256
書き込みサイズ <<< 256
で, 解が 異なると思うんだが...
397:デフォルトの名無しさん
07/04/15 08:03:22
>>396
馬鹿晒さなくていいから。
398:デフォルトの名無しさん
07/04/15 12:16:27
n: アライメント
書き出しサイズ (data_size + (n-1)) / n * n
n が2の累乗数なら (data_size + (n-1)) & ~(n-1) で代用可能
399:デフォルトの名無しさん
07/04/15 17:27:09
>>382
VirtualAllocがメモリの予約やコミットに失敗した時は
NULLを返すのは保証されてるよ〜
400:デフォルトの名無しさん
07/04/15 19:59:29
完璧にスレ違いだけどな
401:デフォルトの名無しさん
07/04/21 04:35:16
フラッシュの書き込みとかやったなあ、なつかしい
402:デフォルトの名無しさん
07/04/22 23:30:12
ファイルのサイズを取得する方法として
fseek()でSEK_ENDに移動して
ftell()の戻り値を取得する方法を使っていたんですが、
どこかのサイトに
「バイナリモードでファイルをオープンした時はSEEK_ENDの値が保証されない」
みたいな事が書いてありました
理由がよくわからないんですが、なぜなんでしょう
403:デフォルトの名無しさん
07/04/23 00:08:58
その管理者に「日本語でおk」とメールしろ
404:デフォルトの名無しさん
07/04/23 00:10:45
ISO/IEC 9899:1999 7.19.9.2 The fseek function / Para.3
3 For a binary stream, the new position, measured in characters from the beginning of the
file, is obtained by adding offset to the position specified by whence. The specified
position is the beginning of the file if whence is SEEK_SET, the current value of the file
position indicator if SEEK_CUR, or end-of-file if SEEK_END. A binary stream need not
meaningfully support fseek calls with a whence value of SEEK_END.
だそうだ、詳しくは知らない
405:デフォルトの名無しさん
07/04/23 00:11:27
>>402
SEEK_ENDの値が保証されない
でググって最初のやつ
406:デフォルトの名無しさん
07/04/23 00:24:42
>>402
URLリンク(takagi.in)
このページか? 大嘘だから無視していい
The fseek() function sets the file position indicator for the stream
pointed to by stream. The new position, measured in bytes, is obtained
by adding offset bytes to the position specified by whence. If whence is
...
The fgetpos(), fsetpos(), fseek(), ftell(), and rewind() functions con-
form to ISO/IEC 9899:1990 (``ISO C90'').
407:デフォルトの名無しさん
07/04/23 00:31:34
ファイルサイズをバイト単位で管理しないファイルシステムがあった大昔のためだろ。
テキストファイルはファイル終端を表すEOFコードを書き込んでいたが、
バイナリファイルではそうもいかないため終端へのシークができない
(あえてやるとすればブロックなどといったもう少し大きな単位での終端までいってしまう)
ということのはず。
408:デフォルトの名無しさん
07/04/23 05:10:49
>406のページは他にも嘘が……
409:デフォルトの名無しさん
07/04/23 05:26:59
>>407
CP/Mがそんなだったかな。
EDLINEとかDOS用のエディタでテキストファイルを作ると最後に^Zが付くのはその名残。
410:デフォルトの名無しさん
07/04/23 19:21:07
副作用完了点について質問があります。
1) どこだったか忘れてしまったのですが、ネット上の文書で
「カンマ演算子はインクリメント/デクリメントの副作用完了点にならない」
というような記述を読みました。これは正しいのでしょうか?
i++, i++; としてはならないと書いてありました。
2) int *f(int *p) { return p; } という関数があったとして、
以下の例は合法でしょうか?
int i;
*func(&i) = 1;
*func((++i, &i)) = 1;
3) 関数 int g(int); について、式 (++i * g(++i)) の 二つの ++i の評価される順序や、
式 (g/*1*/(i) + g(g/*2*/(i))) で g/*1*/ と g/*2*/ が呼ばれる順序は定義されていますか?
よろしくお願いします。
411:デフォルトの名無しさん
07/04/23 19:54:58
++i と i++ で処理が変わるようなプログラムは
今の時代書くべきじゃない。
412:デフォルトの名無しさん
07/04/23 19:56:19
++i や i++ を何かに突っ込んだプログラムもな。
a[i++] = b; とか。
読みやすいプログラムを書け。
413:デフォルトの名無しさん
07/04/23 19:57:42
>>411,412
なんで乞われてもいないのに語りだすん?
414:デフォルトの名無しさん
07/04/23 20:08:42
引数を列挙する時のコンマは副作用完了点にならないけど、
コンマ演算子は副作用完了点になるはずだと思うんだけど。
415:デフォルトの名無しさん
07/04/23 21:05:46
論理積 (&&)、論理和 (||)、カンマ演算子 (,)、三項演算子 (?:) の評価順は左から。
その他の演算子は不定。なので
1) は「正しくない」
2) は「合法」
3) は「定義されていない」
>>413
>>411-412 は、今何の話をしているかをまったく理解できていないものと思われる。
416:デフォルトの名無しさん
07/04/23 21:27:43
でも、よく下のような使い方は見るよね
int a,b
for(i=0;i<10;i++)
{
*a++ = *b++;
}
417:デフォルトの名無しさん
07/04/23 21:43:38
>>416 それがどうした?
418:デフォルトの名無しさん
07/04/23 21:47:41
>>416
見ないし、見たくない。
419:デフォルトの名無しさん
07/04/23 22:15:36
>>416
以下を、突っ込んで欲しい順に並べてください。
ア・「でも」は何処に掛かってんだ!?
イ・更に話題を発散させるつもりか!?
ウ・aとbはポインタちゃうやろ!!
420:デフォルトの名無しさん
07/04/23 22:20:26
>>419
ウ・aとbはポインタちゃうやろ!!
ア・「でも」は何処に掛かってんだ!?
イ・更に話題を発散させるつもりか!?
421:402
07/04/23 22:26:44
みなさん回答ありがとうございます
> A binary stream need not meaningfully support fseek calls with a whence value of SEEK_END.
という事は厳密には移植性が無いって事でいいんですかね
と思ったんですが
>>406 マジすか?混乱してきました
>>408 後学のためにどこか教えていただけますか?
422:デフォルトの名無しさん
07/04/23 22:44:09
>>421
例えばこの辺。
> Linux などの Unix 系 OS の環境では、テキストモードとバイナリモードの区別がないという表現がよく見受けられますが、
>それはあくまでもナロー文字を扱っている場合のことであり、ワイド文字を扱う場合には当てはまりません。
>また、たとえ Unix 環境でナロー文字しか扱わない場合であっても、移植性の高いコードを書くには、
>テキストモードとバイナリモードを等価なものと考えてはいけません。
ここを見れば判るが、POSIXではそもそもそんなモードがない。
>URLリンク(www.linux.or.jp)
423:デフォルトの名無しさん
07/04/24 00:44:29
カンマ演算子について、
while ((c = getchar()) != EOF) {}
なんて書き方を良く見るが、たまに
while (c = getchar(), c != EOF) {}
の方が分かりやすい人も居るんじゃないかと思ったりする。
(優先順位等が分かっている人には)
ただ、K&R等で上の書き方が使われているし、
一般的に「慣れている方が分かりやすい」という観点からは
やはり上の形なのかな、と思う。
K&Rで上の形式なのは、大昔の非最適化コンパイラの都合もあるだろう。
424:デフォルトの名無しさん
07/04/25 15:10:10
dirent_t構造体のメンバ変数でd_typeというのがあるのですが、
これの示す値がどのように定義されているのかが分かりません。
とりあえず実際に動かして調べてみたところ、
ファイルの場合は8、ディレクトリの場合は4が入ってくるようなのですが、
他にも何か値が入ってくる場合があるのでしょうか?
御教授ください
425:デフォルトの名無しさん
07/04/25 15:14:06
sys/stat.h
426:デフォルトの名無しさん
07/04/25 19:11:37
>>423
確かにカンマ演算子使うのはいいかもな、
ま、俺もどうせ今更だから使わないけど
427:デフォルトの名無しさん
07/04/25 19:31:06
>>423
下の方が分かりやすいとは思うんだけど、
c を2回書かないといけない点は気持ち悪い。
悩ましいところ。
428:デフォルトの名無しさん
07/04/25 22:49:49
すみませんお願いします。
scanfで10桁までの数字を入力し、その10桁の数字を配列に格納するにはどうしたら良いでしょうか?
こんな感じの↓問題なのですが、お願いします。
1.10桁までの任意の数字を入力し、入力した値を配列に格納し、
「何桁目を表示しますか?」を出力し1〜10までの任意の数字を入力後
「○○桁目の数字は○です」と出力されるプログラムを作成せよ
ググってもわからないし、全然できないです…orz
どなたか解いてください。
429:428
07/04/25 22:52:19
あ、使用しないとならない関数はscanf printf switch case になります。
430:デフォルトの名無しさん
07/04/25 22:52:36
宿題スレにいけば教えてくれるよ
431:デフォルトの名無しさん
07/04/26 10:21:10
出題者にswitch case は関数じゃない、とつっこんどけ
432:デフォルトの名無しさん
07/04/28 13:57:29
while (GetChar(&c) != EOF) {}
でええやんw
433:デフォルトの名無しさん
07/04/28 14:03:40
なんですかそれは
434:デフォルトの名無しさん
07/04/28 14:33:14
int pos,list[10];
setNum(&list[], sizeof(list));
pos=getPos("何桁目を表示しますか?", sizeof(list));
printf("%d桁目の数字は%dです\n", pos, list[pos] );
こんな感じでおk
435:デフォルトの名無しさん
07/04/28 15:20:44
setNumとかgetPosって何やねん
436:デフォルトの名無しさん
07/04/28 15:37:00
setNum()
配列サイズの個数の任意の数字を入力し、入力した値を配列に格納
getPos()
メッセージを出力し1〜サイズ以下の任意の数字を入力させ、それを返却
437:デフォルトの名無しさん
07/04/28 16:24:15
標準Cにそんな関数あるのか?
438:デフォルトの名無しさん
07/04/28 16:42:57
無いなら作れ
439:デフォルトの名無しさん
07/04/28 16:46:46
最初から「宿題は自分でやれ」でええやん
440:デフォルトの名無しさん
07/04/28 20:09:57
御教授ください
とありましたが、「御教示ください」と言ふべきです。
441:デフォルトの名無しさん
07/04/28 22:21:30
「あいにくですが教授の知り合いはいません」と答えておけばいい
442:デフォルトの名無しさん
07/04/28 22:25:40
「教えたまえ」でいいじゃん
443:デフォルトの名無しさん
07/04/30 19:09:20
はらいたまえ、きよめたまえ
444:デフォルトの名無しさん
07/05/01 17:07:22
質問です、プログラムAから別のプログラムBを立ち上げて、
Bの出力する標準出力はディスプレイに出さず全てAが受け取り、
Bが行うscanfなどの標準入力要求時には、すべてAから入力を与えるようにするにはどうすればよいでしょうか。
system,popen等の関数を調べたのですが、実現できません。
一見popenで出来るかと思いきや入力か出力のどちらかしかできないようで困ってます。
手順やキーワードだけでも結構ですので教えてもらえませんでしょうか。
445:gost
07/05/01 17:22:26
符号なし 32bit の変数 a と b があります。
>>
unsigned long a;
unsigned long b;
a と b には任意の値が格納済みであるとして、加算するとオーバー
フロー(0xFFFFFFFFを超える)の場合、"Overflow"、オーバーフロー
しない場合、"(a+b) OK" を出力するプログラム 教えてください
条件:
if((a + b) > 0xFFFFFFFF) の判定は使えません。
if((a + b) <= 0xFFFFFFFF) の判定は使えません。
a と b を加算してはなりません。
446:デフォルトの名無しさん
07/05/01 17:32:29
>>444
popenの第2引数に"rw"使えなかったっけ
あとはforkで起動してパイプつなぐとか
447:デフォルトの名無しさん
07/05/01 17:43:29
>>445
宿題臭いな。宿題スレに行けば。
448:gost
07/05/01 17:46:03
thanks
449:デフォルトの名無しさん
07/05/01 17:51:05
昔、if (x || y || z) よりも if ((x | y | z) != 0) の方が
速くなる可能性がある(コメント必須)という話があったが
if (memcmp(p, "924", 3) != 0) より
if (p[0] != '9' || p[1] != '2' || p[2] != '4') より
if ((p[0] ^ '9' | p[1] ^ '2' | p[2] ^ '4') != 0) の方が
速くなる可能性もあるのかな。(コメント絶対必須で)
もちろん、ショートサーキットの起こる率によっても違うだろうが。
まあ、このケースに限れば(バスエラーが起きない状況なら)
if (*(DWORD *)p & *(DWORD *)"\xFF\xFF\xFF" == *(DWORD *)"924")
の右2つを整数定数に変えたものが最速か。
もちろん、このコードは移植性も無いし可読性もない
最悪のコードではあるのだが。
450:デフォルトの名無しさん
07/05/01 17:51:27
stdioのFILE系で読み書きを同時にするのはトラブルの元だって
たしかrubyの人が言ってた気がする。
451:デフォルトの名無しさん
07/05/01 18:00:03
宿題の答えとしては条件に合わない方法
unsinged long c = a + b;
if(c < a) {
puts("Overflow");
} else {
puts("(a+b) OK");
}
∵)
オーバーフローしたとすると、
c = a + b - m (m = 0x100000000)
c >= a だと仮定すると b >= m となるが、b < m なので矛盾する。
従って、オーバーフローした場合は必ず c < a となる。
逆に、オーバーフローしていない場合に
必ず c >= a になるのは自明。
∴ c < a ならばオーバーフローしている。
452:デフォルトの名無しさん
07/05/01 18:06:40
>>449
分岐は基本的にコストが高いから
分岐が少ない方が速くなる可能性はあるけど、
どのくらい速くなるかは
環境と実行条件によるとしか言えない。
だから、よく使われると想定する環境下で実測するしかない。
ただ、よほどじゃないと問題にならない程度の差しかないと思うけどね。今の時代。
数兆周のループの中に入ってるとかでもない限り。
453:デフォルトの名無しさん
07/05/01 18:32:01
a > 0xFFFFFFFF - b
ではいかんか?
454:デフォルトの名無しさん
07/05/01 18:47:24
氏ね
455:デフォルトの名無しさん
07/05/01 19:25:10
>>445
Hacker's Delightの2-12でも読めば?
456:デフォルトの名無しさん
07/05/01 20:51:40
リモートの機器から日、時、分、秒を取得して、
ローカルの日時から、年月を補ってtime_t型通算病
(所謂UNIXタイム)を求めたいのだけど・・
単純にtime, localtime, mktimeで作ると、月替わりタイミングでバグるよね。
スマートなやり方があった気がするが・・思い出せない、おながいします。
※リモートとの時刻誤差は数分以内程度を想定してます。
457:デフォルトの名無しさん
07/05/01 20:55:26
日が違ってる場合に年月の補正をすればいいんじゃない?
458:デフォルトの名無しさん
07/05/01 23:47:23
C言語の問題じゃねー気がするが
日が取得できるのならそれをつき合わせて補正でイナフ
459:デフォルトの名無しさん
07/05/02 00:24:31
年が今年なら、年月日だけあわせて0時の通産を求めて時分秒足したら
460:デフォルトの名無しさん
07/05/02 01:02:14
>>451
このスレ的には加算を禁じる理由は何もないからいいんじゃね
461:デフォルトの名無しさん
07/05/02 01:23:14
>>457-459
サンクス、思い出した。言語は関係ないな、こんなイメージで、ぶちこんどいた。
time_t now = time(0);
struct tm local = *localtime(&now);
time_t adjust = (local.tm_mday - remote->tm_mday) * (24 * 60 * 60);
if (adjust > issenwokoeta) {
throw new AdjustOverflowException();
}
local.tm_mday = remote->tm_mday;
local.tm_hour = remote->tm_hour;
local.tm_min = remote->tm_min;
local.tm_sec = remote->tm_sec;
return mktime(&local) + adjust;
462:444 のものです。
07/05/02 02:04:03
あるプログラムから別のプログラムから立ち上げて、
その標準入出力を掴むプログラムを作っていたものです。
その呼ばれたプログラムのstdin,stdoutを呼び出し元プログラムで制御するまでに一立ったのですが。
仮にsshやftpを立ち上げてみると、ログインパスワード入力時の
「Password:」 の表示が標準出力じゃないみたいで、
呼び出し元プログラムを通さず、画面に出てきてしまいます。
一体何故でしょうか?
463:462訂正
07/05/02 02:04:43
>あるプログラムから別のプログラムから立ち上げて、
あるプログラムから別のプログラムを立ち上げて、
464:デフォルトの名無しさん
07/05/02 02:41:30
>>463
スレ違い。
465:デフォルトの名無しさん
07/05/02 03:03:04
んじゃ別のところで;^^)
466:デフォルトの名無しさん
07/05/02 04:58:46
つ【stderr】
467:デフォルトの名無しさん
07/05/02 09:34:10
パスワード系はエコーバックもあれしてるからなあ
468:デフォルトの名無しさん
07/05/02 11:25:37
つ/dev/tty
469:デフォルトの名無しさん
07/05/03 04:12:22
話ぶった切って悪いんですがILP64環境で4バイト長の整数を使いたいときってどうなるの?
次ページ最新レス表示スレッドの検索類似スレ一覧話題のニュースおまかせリスト▼オプションを表示暇つぶし2ch
5330日前に更新/213 KB
担当:undef