- 1 名前：デフォルトの名無しさん [2009/01/11(日) 11:21:38 ]
- C++に関する質問やら話題やらはこちらへどうぞ。
ただし質問の前にはFAQに一通り目を通してください。
IDE (VC++など)などの使い方の質問はその開発環境のスレに
お願いします。
前スレ
C++相談室 part65
pc11.2ch.net/test/read.cgi/tech/1230341243/
- 301 名前：デフォルトの名無しさん [2009/04/01(水) 00:47:31 ]
- ノード毎にオブジェクト作っていいんじゃないの。
- 302 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 01:19:15 ]
- そういや昔
map<string, map<string, map<string, map<string, string> > > >
みたいなの扱ったことあったなぁ、デバッグしててわけわかんなくなったりしたけどw
これもトライ木と言え・・・ないか。
- 303 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 01:21:12 ]
- >>302
発狂しそうだw
- 304 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 02:59:01 ]
- >>299
利点としては多数のキーが格納されてるときに、
一般的な二分木と比べてキーの探索が速いのと、メモリの無駄が少ない事
ただ、キーが文字列みたいに分解可能であることを要求するから
データの制約は2分木よりあるからトライ木って結構使いどころを選ぶんだよなー
- 305 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 03:10:28 ]
- トライと聞いてスクールウォーズを思い出した。
- 306 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 04:12:12 ]
- >>289
int a = 5;
↑この宣言において、 "initializer" （初期化子）は "= 5" の部分。
あとはわかるよね？
MSDN の "full initialization expression" は規格中に現れる用語では
ないのではっきりしないけど、おそらく上記の宣言における 5 に対応するもの
だろうと考えられる。
- 307 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 04:15:18 ]
- >>289
英語が読めるんなら規格のドラフトを読んだほうがいいかもね。
ただし「シーケンスポイント」というものは次期規格からはなくなってしまうようだ。
スレッド関連を規格化するための影響みたい。
"A finer-grained alternative to sequence points"
www.open-std.org/jtc1/sc22/wg21/docs/papers/2007/n2239.html
- 308 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 08:10:13 ]
- >>306
わかりました。
有難うございます。
>>307
規格書は結構高かった気がするので....
そのうち手に入れます。
- 309 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 08:26:55 ]
- >>308
> 規格書は結構高かった気がするので....
いや、だからダウンロードできるドラフトを読めば、って話なんでしょ。
買うといってるのを止めるわけじゃないけど。
- 310 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 18:42:08 ]
- 規格書いくらだっけ？7万くらいだっけ
昔興味本位で買おうとしたけどあまりにもバカ高くてやめた覚えがある
- 311 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 19:07:36 ]
- つーかJISの規格書って、なんでまたあんなに高価なの？
JISって営利目的の機関なの？
勝手に幻滅する俺がいる。
- 312 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 19:11:04 ]
- 甘い汁をすすってる奴らがいるってことだろう
- 313 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 19:25:05 ]
- 嫌なら買わなくてもいい
- 314 名前：デフォルトの名無しさん [2009/04/01(水) 19:44:34 ]
- Cなどの規格はともかく、全国で数百冊しか売れない本ばかりだから内容もふくめて高いのは当然
- 315 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 21:03:22 ]
- 俺は別にC++で生計立ててるわけじゃないから買わない。
俺も甘い汁をすする側になりたいものだ。
- 316 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 21:04:34 ]
- うんこした後にさ、ティッシュに血が付いてると、
この世の終わりみたいな気分になるよね。
JISの規格書が高いのもそのせい。
- 317 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 21:15:01 ]
- >>316
生々しいな
俺まだ血が付いてたことはないんだけど。。。
- 318 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 21:24:24 ]
- 俺はもう慣れたけどな。
拭く前からわかるんだよね、硬さで。
- 319 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 22:02:25 ]
- いそいで拡張作業または増強作業にもどるんや
- 320 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 22:13:05 ]
- ツリーの圧縮って
どうゆうアルゴリズムあるのLZ法とか
今でも使うの？
- 321 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 22:27:56 ]
- "ツリーの圧縮"の検索結果 12 件中 1 - 12 件目 (0.22 秒)
>>320
流れから細部を省略しているのかもしれないけど
どれのことかわからん
- 322 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 22:42:35 ]
- >>319
それよりはラッパーを噛ませた方がいいぞ
穴が開いてしまうのはプログラマとしては許せんだろうが、これが実にいい
ttp://item.rakuten.co.jp/popcute/sx-md-32901--33001/
- 323 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 22:57:11 ]
- >>322
うちの職場にいる!! そんな感じの使ってる人!!
俺の脳内ではワッシャと呼んでいる。
- 324 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 23:27:35 ]
- 15くらいからケツ拭いたら必ず血がついてるわ
別に普通じゃね？
- 325 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 23:28:05 ]
- おまる？
- 326 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 23:30:14 ]
- いつのまにかG++相談室になってる
- 327 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 23:36:25 ]
- >>326
どういうこと？
(俺が空気読めなくて)意図を察せないんだが。
- 328 名前：317 mailto:sage [2009/04/01(水) 23:42:49 ]
- >>324
俺、今23だけど大丈夫なんだが・・・。
- 329 名前：デフォルトの名無しさん mailto:sage [2009/04/01(水) 23:43:21 ]
- >>327
おまえにはがっかりだ
- 330 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 00:22:44 ]
- マクドの硬い椅子で膝組んだり色々涙ぐましい回避策取ってる女とか
ちょっとかわいそうに思うよ
G
- 331 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 01:04:39 ]
- トイレの水が赤く染まったときはさすがにやばいかもと思った
穴あきクッションって効くのかな？
- 332 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 01:14:48 ]
- >>331
脅すつもりはないが、あまりに量が多いようなら内臓由来の可能性もあるから
一度診てもらったほうがいいぞ。
- 333 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 01:18:06 ]
- >>310
さすがにそんなに高くない
JISは17,000円
ISOは380スイスフラン = 3万円くらい？
一応同じ内容の本をamazonから比較的安く購入することもできる
www.amazon.com/dp/0470846747/
18ドルで買えるPDFがどこかにあった気がするが忘れた
1998年の規格でよければ最終草案をタダで見れる
www.kuzbass.ru/docs/isocpp/
2003年の規格との差分はTC1としてまとめられてる
www.open-std.org/JTC1/sc22/wg21/docs/lwg-status.html
G++な方々はボラギノール塗って整腸剤飲んで水分多めに取ると治りやすい
治らなかったら病院へ
- 334 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 01:27:56 ]
- 甘い汁って、すするものなの？
- 335 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 01:32:35 ]
- www.google.co.jp/search?q=%22%8A%C3%82%A2%8F%60%82%F0%82%B7%82%B7%82%E9%22
www.google.co.jp/search?q=%22%8A%C3%82%A2%8F%60%82%F0%8Bz%82%A4%22
- 336 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 02:17:54 ]
- >>334
慣用表現としてなら吸うものかな
- 337 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 02:37:13 ]
- 下半身から滴る赤いしるをじゅるりスレ
- 338 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 02:38:29 ]
- 案件でJava使ってサイトつくるよって言われて，
JBossとJSPとJava/CGIどれ選べば星界？
- 339 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 02:47:55 ]
- C++/CGIが正解
- 340 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 02:47:56 ]
- >>333
ドラフトなら 1998 年よりあとのやつは全部タダで見れるぜ。
www.open-std.org/JTC1/sc22/wg21/ から .pdf でダウンロードできる。
ちなみに今の最新は n2857 。
- 341 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 03:46:11 ]
- >>287
int i = i; は、値が不定じゃなくて未定義動作。
- 342 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 08:01:00 ]
- >>340
最新のは規格書の代替にならないんじゃ？
- 343 名前：340 mailto:sage [2009/04/02(木) 09:22:07 ]
- >>342
現行規格の代替なら 2003 年の直前のやつをダウンロードすればいい、
と思ったんだけど、あんまり古いのは無いみたいだった。 340 は嘘ね。ごめん。
ダウンロードできるいちばん古いのは 2004 年の N1577 だった。
途中で公開の方針が変わったのかな？
- 344 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 21:21:31 ]
- 私はJISのサイトで2003年の規格の日本語訳が無料で読めるんでそれだけで十分ですが
英語の規格書を読みたい人ばっかなんですよね？
- 345 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 21:31:28 ]
- 日本語でいいです。
- 346 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 21:38:59 ]
- 検索できないし改頁潰れてるしときどき訳間違ってるし脚注抜けてるし
JISなんていりません
- 347 名前：デフォルトの名無しさん [2009/04/02(木) 21:42:18 ]
- 検索できないのは板杉だな
- 348 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 21:43:08 ]
- 私検索できるPDFもってるけど。
- 349 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 21:52:04 ]
- >>348
それってダウンロードすると白く塗りつぶされるんでしょ。
- 350 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 21:58:02 ]
- >>349
うん。
でもクラック済み。
検索も印刷も普通にできるよ。
- 351 名前：デフォルトの名無しさん [2009/04/02(木) 22:20:03 ]
- 昔はクラックなんかせずとも正規購入できたのに
- 352 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 22:25:25 ]
- 今のJISのサイトのは検索できるよ
ただし日本語とアラビア数字に限る。アルファベットは不可。何でこうなったんだろうね…
おれはJISのでもいいと思うけど、URLが決まらないのでこういうところで紹介するには不向きだと思う
テンプレに手順を書いてくれればいいんだけどね
- 353 名前：デフォルトの名無しさん mailto:hage [2009/04/02(木) 22:25:26 ]
- 実際に、ライブラリレベルじゃなくて、アプリＫションレベルのものを書くとき、
mediatorパターンみたいな感じになっちゃって、
mediatorに相当するクラスのヘッダを、他のクラスから必ずincludeするような設計になっちゃったんだけど、
これって間違ってる？
C++の話題とはズレてごめんね＞禿
- 354 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 22:30:52 ]
- 検索できないってどういうこと？
私はLinux用のアクロバットリーダーのバージョン8を使っていますが検索機能付いてます。
JISの文書自体は文字単位で範囲選択できるので検索できない理由がわからないのですが？
- 355 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 22:33:35 ]
- JISのPDFは本文の文字の一部が画像になってる
- 356 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 22:46:44 ]
- どこですか？
- 357 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 22:48:12 ]
- いやいや、少し前のは全ページ画像だった。その代わりダウンロードしても見られたけど。
- 358 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 22:55:06 ]
- どういうこと？ってここで言われてもなぁ…JISに言ってくれよJISに
- 359 名前：デフォルトの名無しさん [2009/04/02(木) 23:00:37 ]
- > ※最新バージョン９の使用は今しばらくお待ちください。
オマエ、ソレハナイダロウ
- 360 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 23:35:07 ]
- >>359
俺もそれ思ったwwww
えええええええ！？！？ってオモタ
- 361 名前：デフォルトの名無しさん mailto:sage [2009/04/02(木) 23:53:54 ]
- 今日は肛門疾患の話はないのか、寂しいな。
- 362 名前：デフォルトの名無しさん mailto:sage [2009/04/03(金) 22:20:49 ]
- 痔には乙痔湯！
喪前らも、服用しる
- 363 名前：デフォルトの名無しさん mailto:sage [2009/04/04(土) 00:41:54 ]
- memchrと
strchrって何が違うの？
長さが既知だとすると性能一緒？
- 364 名前：デフォルトの名無しさん mailto:sage [2009/04/04(土) 00:43:52 ]
- >>363
memchrの方が速いと思われ。
- 365 名前：デフォルトの名無しさん [2009/04/04(土) 00:47:26 ]
- >>285
309 ：動け動けウゴウゴ２ちゃんねる ：09/03/30 23:16 ID:SGwSF7rQ
おねがいします。
【板名】 プログラム技術
【スレ名】C++相談室 part66
【スレのURL】pc12.2ch.net/test/read.cgi/tech/1231640498/
【名前欄】
【メール欄】
【本文】↓
すみませんが、
- 366 名前：デフォルトの名無しさん [2009/04/04(土) 00:54:00 ]
- >>363
NULLで止まらないか止まるか
- 367 名前：デフォルトの名無しさん [2009/04/04(土) 00:54:07 ]
-
286 ：動け動けウゴウゴ２ちゃんねる ：09/03/30 20:26 ID:SGwSF7rQ
おねがいします。
【板名】 プログラム技術
【スレ名】C++相談室 part66
【スレのURL】pc12.2ch.net/test/read.cgi/tech/1231640498/
【名前欄】
【メール欄】
【本文】↓
あと、同じ型で複数の変数を定義する時のコンマは副作用完了点でしょうか？
たとえば、以下のコードは正しく動きますか？
- 368 名前：デフォルトの名無しさん mailto:sage [2009/04/04(土) 00:58:31 ]
- >>366 '\0' と NULL をごっちゃにするな。
- 369 名前：デフォルトの名無しさん [2009/04/04(土) 01:06:43 ]
- ｲﾋﾋ
- 370 名前：デフォルトの名無しさん mailto:sage [2009/04/04(土) 01:11:04 ]
- null character
- 371 名前：デフォルトの名無しさん mailto:sage [2009/04/04(土) 01:16:09 ]
- >>366
速度的にはどうなんですかね？
- 372 名前：デフォルトの名無しさん mailto:sage [2009/04/04(土) 01:29:43 ]
- strchar 一文字単位で文字列終了文字判定
memchar カウンタがアップの判定だけ
どんなコードに落ちるかはCPUのアーキテクチャ次第
- 373 名前：デフォルトの名無しさん mailto:sage [2009/04/04(土) 01:32:54 ]
- >>363
速度は実測が基本。
- 374 名前：デフォルトの名無しさん mailto:sage [2009/04/04(土) 12:00:41 ]
- >>371
全く変わらない。
- 375 名前：デフォルトの名無しさん mailto:sage [2009/04/04(土) 13:33:02 ]
- 少なくともmemchrがstrchrより遅くなることはないから
出来る限りmemchrを使う
基本的にmem○○とstr○○は常にmem○○優先
- 376 名前：デフォルトの名無しさん mailto:sage [2009/04/04(土) 13:39:43 ]
- いいえ。
- 377 名前：デフォルトの名無しさん mailto:sage [2009/04/04(土) 13:48:56 ]
- memchrの方が2倍ぐらい遅いよ
- 378 名前：デフォルトの名無しさん mailto:sage [2009/04/04(土) 14:04:58 ]
- >>377
根拠、或いは計測条件の提示を宜しく。
- 379 名前：デフォルトの名無しさん mailto:sage [2009/04/04(土) 14:27:00 ]
- 二倍なんてもんじゃないよ
- 380 名前：デフォルトの名無しさん mailto:sage [2009/04/04(土) 17:16:31 ]
- FreeBSD 7.1-STABLE、Celeron 700MHz（i386）
で計測したらstrchrよりmemchrのほうが５パーセントほど
遅いという結果になりました。
どちらの関数もアセンブリ言語で書かれてあります。
- 381 名前：デフォルトの名無しさん mailto:sage [2009/04/04(土) 19:10:53 ]
- std::string str="hoge";
const char * const p = str.c_str();
こういう使い方ってして良いの？
このケースではまあ最初からp="hoge"とすれば良いことになるけどもね。
- 382 名前：デフォルトの名無しさん mailto:sage [2009/04/04(土) 19:13:10 ]
- c_strは使ってはいけない
- 383 名前：デフォルトの名無しさん mailto:sage [2009/04/04(土) 19:13:33 ]
- >>382
str.c_str()がだめってこと？
どうして？
- 384 名前：381 mailto:sage [2009/04/04(土) 19:17:19 ]
- std::string str="hoge";
const char * const p = str.c_str();
str="piyopiyo";
const char * const q = str.c_str();
std::cout << reinterpret_cast<unsigned long>(p) << "\n" << reinterpret_cast<unsigned long>(q) << std::endl;
結果：pとqが違う値。
このようにstrが変わった時にpが無効になってる可能性はあるよね。
あるサンプルソースで似たようなコードがあって疑問だった。
- 385 名前：デフォルトの名無しさん mailto:sage [2009/04/04(土) 19:17:31 ]
- >>382はバカ。
- 386 名前：381 mailto:sage [2009/04/04(土) 19:18:31 ]
- >>385
じゃあ気にしないようにするわ。
- 387 名前：デフォルトの名無しさん mailto:sage [2009/04/04(土) 20:39:03 ]
- c_str() や data() が返すポンストコインタは
次に const でないメンバ関数が呼ばれるまでの間のみ有効という「時限式」なので
ポインタは保持しないほうがいいよっていうのが一般的な話。
わかってやるなら >>381 自体は違法じゃない。
- 388 名前：381 mailto:sage [2009/04/04(土) 20:40:56 ]
- >>387
分かりやすい説明ありがとう！
理解した。
- 389 名前：デフォルトの名無しさん mailto:sage [2009/04/05(日) 01:03:50 ]
- std::string str("");
ってやってるヤツがいるんだが
std::stringはデフォルトコンストラクタでは空文字列にしてくれることが仕様上保証されているんだよね？
つまりstr("")は無駄だよね？
- 390 名前：デフォルトの名無しさん [2009/04/05(日) 01:12:17 ]
- >>389
お前のようにデフォルトコンストラクタの仕様を知らないアホにも空文字列で初期化されることがわかるから無駄じゃない。
- 391 名前：デフォルトの名無しさん mailto:sage [2009/04/05(日) 01:14:46 ]
- >>389
動作速度の点では無駄。
- 392 名前：デフォルトの名無しさん mailto:sage [2009/04/05(日) 01:19:08 ]
- >>391
だよね。ありがと。
- 393 名前：デフォルトの名無しさん mailto:sage [2009/04/05(日) 01:19:47 ]
- 速度は実測が基本。
- 394 名前：デフォルトの名無しさん mailto:sage [2009/04/05(日) 01:22:11 ]
- 優秀なコンパイラで強い最適化オプションを指定していると、勝手にそれくらいは修正してくれないだろうか？
- 395 名前：デフォルトの名無しさん mailto:sage [2009/04/05(日) 01:22:33 ]
- そもそも速度を気にするようなところでstd::stringを使うのが間違い。
動作速度でstr("")が無駄と言う奴は馬鹿。
- 396 名前：デフォルトの名無しさん mailto:sage [2009/04/05(日) 01:23:24 ]
- >>395
お前も馬鹿。
- 397 名前：デフォルトの名無しさん mailto:sage [2009/04/05(日) 01:24:10 ]
- コロッとだまされる>>392が一番馬鹿
- 398 名前：デフォルトの名無しさん mailto:sage [2009/04/05(日) 01:26:00 ]
- >>394
優秀じゃなくてもふつうそれくらいするよ。
- 399 名前：デフォルトの名無しさん mailto:sage [2009/04/05(日) 01:30:00 ]
- >>397
何がおかしいの？
具体的に言ってみ、お前の脳で言えるのなら。
- 400 名前：デフォルトの名無しさん mailto:sage [2009/04/05(日) 01:33:20 ]
- >>399
str("")とデフォルトコンストラクタでは速度に差が無いから>>391はウソ。
以上。
|
 |
