【C++】STL（Standard Template Library）相談室 9

【C++】STL（Standard ..

511:デフォルトの名無しさん
08/05/10 11:21:32
>>482
>ほとんどの台は左第一停止で引き込み100%だったっしょ。（チェリーバーは順押しで引き込み100%）
いや、だから「すげー細かい」ってことだったんで・・・
スーパーヘビーメタルについては「リプor緑/リプ/リプ」がJacInなんで引き込み100%かと・・・
URLﾘﾝｸ(www.pachinko-club.com)
ミラクルUFOに関してはわからず・・・

>初BET枚数の異なる2種類ボーナス △ デビルメイクライ3 ロデオ 4種類REGの内、1つが1枚、他は2枚
リオパラダイスがBIG/REGでBET枚数違ったような・・・（リオが3月でDMCが6月）

512:デフォルトの名無しさん
08/05/10 12:34:56
業界初ｽﾚか。珍しい誤爆だなあ。

513:デフォルトの名無しさん
08/05/10 15:50:42
ごめんなさいorz

514:デフォルトの名無しさん
08/05/10 19:18:19
やっべ何言ってるかさっぱり分からんｗ
うちらも外から見たら同じなんだろうけど

515:デフォルトの名無しさん
08/05/10 22:31:28
>>514
> うちらも外から見たら同じなんだろうけど
むかしガイドライン板に「一度も行ったことない板に行ってみるスレ」ってのがあって、
この板を覗いた奴の感想は「わけわからん。半分ぐらい日本語じゃない」だったなｗ

516:デフォルトの名無しさん
08/05/10 23:07:22
マジでまったくわからんなｗ
まぁ、俺はこの板の内容も半分以上わからんが

517:デフォルトの名無しさん
08/05/11 02:54:05
そういわれるといかにも初心者丸出しな質問でさえ高度に見えてくるぜ

518:デフォルトの名無しさん
08/05/13 01:01:43
す、すいません・・・
STLをかじり始めの者なのですが、質問があります。
std::ofstreamだのstd::wofstreamだのをいじってみたのですが、
どうしてもユニコードでファイル出力ができません。
std::setlocale("japanese")とやってみると、どうやらshift-jisの
テキストが出力されてしまうみたいなんですが・・・。
STLを利用してユニコードのテキストファイルを出力するには
どうすればいいのでしょうか？よろしくお願いします。
ちなみにVC9を使用しております。

519:デフォルトの名無しさん
08/05/13 01:28:34
>>518
ストリームをテキストモードで開いているとUnicodeからANSIへの変換が暗黙のうちに行われます。
バイナリモードで開くとこの変換は行われません。

520:デフォルトの名無しさん
08/05/13 02:03:53
wchar_tはUTF-16だったりUTF-32だったり処理系定義だということに注意。

521:デフォルトの名無しさん
08/05/13 02:08:04
>>518
VC限定ならpubsetbufで大丈夫なはず。
URLﾘﾝｸ(msdn.microsoft.com)
ただしVCのバージョンによっても挙動が違ったはず。
binaryでも大丈夫になったのかな？

最終手段としてはwchar_t*をchar*に無理やりキャストして書き込むとか。

522:518
08/05/13 03:33:12
>>519
>>520
>>521
のみなさん、返答ありがとうございました。バイナリで書き込まない
といけなかったのですね・・・。>>521さんの貼り付けてくれたサンプル
コードでなんとか分かりました。やっとUTF-16のテキストファイルを
作成することができました。ありがとうございました。

523:デフォルトの名無しさん
08/05/13 08:40:07
C#とかの.NET系なら、UTF-16,UTF-8,UTF-32,Shift_JIS,ISO-8859-x,Windows-xxxやら、
システムがサポートする文字コード全て、パラメータ指定するだけで出力出来るんだけどね。

524:デフォルトの名無しさん
08/05/13 08:57:05
つlibiconv

525:デフォルトの名無しさん
08/05/13 15:10:11
つICU

526:デフォルトの名無しさん
08/05/13 15:18:48
つmlang

527:523
08/05/13 18:58:21
C#とかの.NETなら、標準ライブラリのみで、普段入出力に使用しているクラスに
パラメータとして文字コードを追加していするだけでいいんだけどね。

528:デフォルトの名無しさん
08/05/13 19:13:27
それだけの理由でC#を使えるようならとっくに使っているわ。

529:518
08/05/15 21:06:15
す、すいません・・・
その後、いろいろと読み漁ってみた結果、上記のままの理解では、
このスレを読んでいる、同じ疑問を持った人に、無用な誤解を与える
恐れがあるかも知れないので、分かったことを書いておきます。

std::fstreamなどのストリームの文字コードの自動変換は
std::localeクラスの中にあるファセット(文字セット間の変換、通貨、日付と時刻
などの地域化を司るクラス)と呼ばれる部分で行っているらしいです。
で、文字コード変換を司るファセットはcodecvtと呼ばれており、自分の望んだ
文字コードに変換したい場合は、codecvtの派生クラスを作成するのが、
本来のやり方のようです。で、こんなもんを自分で書くのがよいのか、それとも
既に誰かが書いていて、それを利用できるようになっているのか、というところ
までは、まだよく分かっていません。

URLﾘﾝｸ(imt.uni-paderborn.de)
URLﾘﾝｸ(d.hatena.ne.jp)
URLﾘﾝｸ(docs.sun.com)

大変お騒がせしました。これにて失礼します・・・。

530:デフォルトの名無しさん
08/05/15 23:15:51
Boost.IostreamsがUTF-8のcodecvtを持っていたはず。
一般のライブラリでの実装と言えばそれくらいしか知らないけど。

531:デフォルトの名無しさん
08/05/21 21:31:09
唐突で申し訳ありませんが、以下、２点質問させてください。
ご意見で結構なので、よろしくお願いします。

①eraseで、listから登録しているクラスのポインタを削除した場合に、
→リストから削除したクラスのデストラクタはコールされる？
　リストから要素のみ削除されると理解していたのですが、
　VC6.0のSTLのドキュメントを読んだところ、
　N回のeraseでN回のデストラクタが呼ばれると書いてあったため困惑中。

②マルチスレッドアプリでコンテナなどを用いるのは危険？(VC6.0を想定)
→MSDNにて、eraseを複数のスレッドから同時に実行するとデッドロックする　
　という記載等があったため、少なくともVC6.0のSTLは
　マルチスレッドアプリを作る上で適当でないと思い始めている段階。
　実際、beginなどの引数なし関数コール時にアプリが落ちた経緯あり

532:デフォルトの名無しさん
08/05/21 21:37:54
「listから登録しているクラスのポインタを削除」の意味がワカラン
こういう日本語もワカル人がいるので不思議
そういう人を待て

533:デフォルトの名無しさん
08/05/21 21:41:21
std::list<T>なら、eraseしたときに該当するオブジェクトのデストラクタが呼ばれる。

std::list<T*>なら、該当するオブジェクトとはlistの要素たるT*のオブジェクトであり、
T自体のデストラクタは呼ばれない。
Tオブジェクトのデストラクタが呼ばれるようにしたければ、
boost::shared_ptrでも使えというのがC++の現状。

534:デフォルトの名無しさん
08/05/21 21:42:41
>>531
1. について
ポインタ要素を erase してもデストラクタは呼ばれません。
実体を格納している場合には erase でデストラクタが呼ばれます。

2. について
読み取り専用なら安全です。更新があるなら、明示的に排他制御
しましょう。

535:デフォルトの名無しさん
08/05/22 00:29:50
>>533 534
回答ありがとうございます。
概ね、当方の理解と一致しており、胸を撫で下ろしました。

質問事項②のマルチスレッドでの使用に関しては、
別スレッドでswap/uniqeなどで
iterator iの参照先の内容が変わることを考慮すると、
begin等も容易には使えないですね。

ちなみに、今、他人のソースをレビュー中でして、
人のソースを見ていると、自分の理解が正しいのかどうか
ちょっと不安になってきたりと・・・oTL

536:デフォルトの名無しさん
08/05/22 01:10:30
>>535
unique後はそもそもイテレータが無効になるから、マルチスレッド以前の問題だね。

537:デフォルトの名無しさん
08/05/22 01:33:51
>>535
スレッド安全性については規格では何も規定していないから、実装ごとにドキュメントを
読む必要がある。ドキュメントに記載がなければ、同時アクセスは一切できないものと
考えたほうがいい。そういう実装もあるので、最大限の移植性が必要なら同時アクセスは
一切できないものと考えるべき。

538:デフォルトの名無しさん
08/05/22 12:03:22
Intel謹製のスレッドセーフSTLがあったような・・・

あとポインタ格納しつつeraseしてもデストラクトする実装ならboost::ptr_listってのがある

539:デフォルトの名無しさん
08/05/22 20:39:50
>>537
自分もそうおもふ

540:デフォルトの名無しさん
08/05/22 21:56:49
VC 7.1以降だと文書化されている。
URLﾘﾝｸ(msdn.microsoft.com)

あるオブジェクトについて、同時読取り可、単一スレッドの書込み可。
同時書込みや読み書き同時は不可。
スレッドごとに別のオブジェクトを読み書きするのは問題ない。
例外的にストリーム出力は同時書込み可。

541:デフォルトの名無しさん
08/05/22 22:19:18
テンプレートライブラリはクラスのマクロみたいなもんですよね？
コンパイル時に全部展開されるので多用する場合はメモリを無駄に消費しそうなんですが、
比較的大規模なアプリを作るときは、やはりコンパイル済みのライブラリを使うべきなんでしょうか？
例えばMFCとSTLはどのように使い分けるのが賢いんでしょうか。

542:デフォルトの名無しさん
08/05/22 22:48:06
同じテンプレートを同じ型で別の場所でインスタンス化した場合はリンカが重複を除去する場合が多い
なので、規模が大きくなるほどテンプレートのオーバーヘッドの割合は減少すると思う

MFCとSTLでは重複するのはコンテナくらい
コンテナはSTLの方が大分出来が良いので、基本的にコンテナはSTLのを使えば良いと思う
MFCにべったり近い処理をするときなどは専用のコンテナが使いやすいこともあるかもしれない

結局はケースバイケースかな

543:デフォルトの名無しさん
08/05/22 23:08:54
＞リンカが重複を除去する場合が多い
重複除去は仕様。必ず行われる。

544:デフォルトの名無しさん
08/05/22 23:22:41
重複除去しないとstatic変数のユニーク性が保証されなくなる。

545:デフォルトの名無しさん
08/05/23 06:04:20
>>541
例えば CODE セグメントとか .text セクションが 10 倍になって困るのか？
一割り増しでも困るなら、使うのをやめというたほうがいいだろう。

なんというか、なんでもいいから毎月雑誌読もう。二年もするとだいぶ変わる。

546:デフォルトの名無しさん
08/05/23 07:27:13
コピペ思い出した

547:デフォルトの名無しさん
08/05/23 12:17:37
boostで重いやつ（regex、spiritなど）を多用するとメモリ不足になる（VC++なら/Zm指定要求してくる）
さらに酷いとコンパイラやリンカが落ちる。
STLレベルならそこまでのことにはならないが、テンプレートの副作用だな。

548:デフォルトの名無しさん
08/05/23 12:21:04
lambdaなんか使うとtypoが原因でコンパイラが落ちるからなｗ

549:デフォルトの名無しさん
08/05/23 23:25:01
それはメモリ不足とは別。

550:デフォルトの名無しさん
08/05/24 09:26:13
vectorって単なる動的配列として使ってもOKですか？
たとえば、こんな風にバッファとして直接vectorに値を書き込むのはvectorの使い方として適切？
std::vector<char> TestV;
TestV.resize(MAX_PATH);
::GetCurrentDirectory(TestV.size(),&(TestV[0]));
std::cout<<&(TestV[0])<<"\n";

551:デフォルトの名無しさん
08/05/24 09:27:32
なぜstringを使わない？

552:デフォルトの名無しさん
08/05/24 09:43:05
>>550
vectorの内部バッファの連続性は規格で保証されているのでok
>>551
現時点ではstringの内部バッファの連続性は保証されてなかった気がする。

553:デフォルトの名無しさん
08/05/24 09:44:54
別に連続性云々じゃなくて……
まあいいや。

554:デフォルトの名無しさん
08/05/24 09:54:28
文字配列でない配列にstringを使う方が頭おかしいだろ
そんなコードさわりたくねえ

555:デフォルトの名無しさん
08/05/24 09:57:50
vector<char>って書いて有るじゃん

556:デフォルトの名無しさん
08/05/24 10:24:53
std::string str=string(&(TestV[0]));
std::cout<<str<<std::endl;
とでも書かないと満足できない人なんだよ、きっと。

557:デフォルトの名無しさん
08/05/24 17:11:20
>>553
「まぁいい」って、>>551を書いた根拠がまさにそれで、
立場が無くなって言葉濁してるだけでしょ？ｗ

558:デフォルトの名無しさん
08/05/24 18:17:31
も前らおちつくんだ

559:デフォルトの名無しさん
08/05/24 18:31:26
&(TestV[0])でポインタ得るのはどうよ

560:デフォルトの名無しさん
08/05/24 18:39:25
&TestV[0]

561:デフォルトの名無しさん
08/05/24 20:31:27
&*TestV.begin() ならマジックナンバーが現れなくていい

とか言いたいのかな

562:デフォルトの名無しさん
08/05/24 21:31:08
vector::data()はまだ規格に入ってないんだっけ?

563:デフォルトの名無しさん
08/05/24 22:13:29
>>562
C++0x

564:デフォルトの名無しさん
08/05/25 23:33:58
自分用のライブラリで、
2箇所でSTLを取り入れただけで、.libのファイルサイズが3倍になったんだけど
テンプレート導入でサイズ急膨張って常識なんすか？

565:デフォルトの名無しさん
08/05/26 00:08:32
:テンプレートは結局、自動的にコードを生成する機能といえるのでうまく使わないと予想外にコードが大きくなる。

566:デフォルトの名無しさん
08/05/26 00:27:48
STLを使うとコードが10倍に？

567:デフォルトの名無しさん
08/05/26 00:28:44
>>564
デバッグ情報じゃねーの？

568:デフォルトの名無しさん
08/05/26 02:42:07
元のライブラリが10KByteで30KByteになったとかだったら驚かない。
3MByteが9MByteになったとかだったら、なにやったんだよと思う。

569:デフォルトの名無しさん
08/05/26 02:46:15
シンボル情報削れば大したことにならんと思うが

570:デフォルトの名無しさん
08/05/26 10:31:54
OSもコンパイラもそれらのバージョンも言わずに３倍とな！？

571:デフォルトの名無しさん
08/05/26 12:38:03
コンパイラはg++です

572:デフォルトの名無しさん
08/05/26 12:50:12
VC++でexpressive入れた途端に未最適化コードとmapファイルが1MB増えた覚えはある

573:デフォルトの名無しさん
08/05/27 21:44:52
>>561
そこは &TestV.front() だろ・・・常考。

574:デフォルトの名無しさん
08/05/28 02:04:01
STLスレだけにテンプレ通りの話をしてるのですね

575:デフォルトの名無しさん
08/05/28 22:48:49
template<class T>
class ListEx
{
list<T> m_list;
list<T>::iterator m_itr;
};

iterator の行でエラーになります。
何がいけないのでしょうか？

576:デフォルトの名無しさん
08/05/28 22:52:47
typename list<T>::iterator m_iter;

577:デフォルトの名無しさん
08/05/28 22:57:16
>>576
ありがとうございます
エラーは出なくなりました。

でも、 typename がなぜ必要なのかわかりません。
どこを調べたらいいのでしょうか？

578:デフォルトの名無しさん
08/05/28 23:14:34
>>577
一度、Effective STLを読んでおいた方がいいんじゃないか？

579:デフォルトの名無しさん
08/05/28 23:20:22
>>577
URLﾘﾝｸ(www.google.com)

580:デフォルトの名無しさん
08/05/28 23:22:34
型なのかメンバ変数なのかハッキリしろコラァ！
とコンパイラが怒るから

581:デフォルトの名無しさん
08/05/29 10:23:16
この文脈では list<T>::iterator のTは型に決まってるだろ、と小1時間ほど問い詰めてやりたい

582:デフォルトの名無しさん
08/05/29 10:31:12
Tじゃなくて、iteratorが型かどうかわからない。

583:デフォルトの名無しさん
08/05/29 11:24:32
template<typename T> struct list{ enum{ iterator = 0 }; };
だったらlist<T>::iteratorをする時にはtypenameの代わりに何が必要なのか

584:デフォルトの名無しさん
08/05/29 12:45:15
>>583
何もいらない。
typenameがないときは、暗黙のうちに値として扱われるよ。例外もあるけど。

585:デフォルトの名無しさん
08/05/29 12:50:33
>>581
実際VC++だとtypename無くても通るっぽい？
賢いというよりテンプレート宣言を読むときは「あーはいはい」って感じで
実際に型当てはめてからチェック開始してるのかね

586:デフォルトの名無しさん
08/05/29 19:36:19
>>582
なるほど、
typename list<T>::iterator m_iter;
は list<T>::iterator がタイプ名だとコンパイラに教えているのか
やっと納得できた

587:デフォルトの名無しさん
08/05/30 01:04:10
C++続けるつもりなら読むべきものをまず読んどけ

588:デフォルトの名無しさん
08/05/30 02:06:07
SICPですね、わかります

589:デフォルトの名無しさん
08/05/30 02:43:43
SICPとはまた時代遅れの物を

590:デフォルトの名無しさん
08/05/30 22:33:28
TR1のお勧め参考書おしえてくれ

591:デフォルトの名無しさん
08/05/30 22:40:10
>>590
つTechnical Report 1

592:デフォルトの名無しさん
08/05/31 01:30:22
ちょっと質問です。

ＳＴＬ辺りに「テーブルクラス」なんてありますか？
イメージとしては、データベースのテーブルをオブジェクトとして扱うクラスです。

result = DBDATA.summary(var1) ;
こんな感じです。

593:デフォルトの名無しさん
08/05/31 02:36:59
>>590
EffectiveC++の第三版はtr1にちょっと触れてる

594:デフォルトの名無しさん
08/05/31 07:56:28
>>592
イメージとしては、データベースのテーブルをオブジェクトとして扱う
クラスはない感じです。

595:デフォルトの名無しさん
08/05/31 12:12:08
>>592
STLだけでやるなら、連想系コンテナとアルゴリズムを組み合わせる感じかね。

596:デフォルトの名無しさん
08/05/31 12:19:01
>>590
とりあえずboost本買ってみるのは

597:デフォルトの名無しさん
08/05/31 14:49:33
>>592
where句が限定されているならmapでいいんじゃないの？
っていうかDB的に使うなら普通にsqliteでも使った方が無難だよ。

598:デフォルトの名無しさん
08/05/31 15:20:14
O/Rマッパーが欲しいんじゃね
DataSetとか

599:デフォルトの名無しさん
08/06/03 22:37:03
mapは、要素の追加または削除を行ってもそれ以外の要素の参照は保たれたままな事が保証されていますか？

600:デフォルトの名無しさん
08/06/03 22:38:01
追記です。要素への参照の他に、キーのについても同じ事が言えますか？

601:デフォルトの名無しさん
08/06/03 22:40:26
自己解決しました。ありがとうございました。

602:デフォルトの名無しさん
08/06/03 23:09:11
死ね

603:デフォルトの名無しさん
08/06/03 23:43:37
死ねっていう奴と
死ねって言われた奴は
死ねばいいのに

604:デフォルトの名無しさん
08/06/03 23:59:17
そして伝説へ･･･

605:デフォルトの名無しさん
08/06/04 00:06:56
死んでもそれ以外の人の参照は保たれたままな事が保証されていますか？

606:デフォルトの名無しさん
08/06/04 01:00:47
死して屍拾う者なし、ってメモリリークのことですか？

607:デフォルトの名無しさん
08/06/04 08:44:19
GC「骨くらいは拾っておいてやるよ」

608:デフォルトの名無しさん
08/06/04 08:45:30
デストラクタ「生ける者の為の卒塔婆」

609:デフォルトの名無しさん
08/06/04 13:11:39
std::mapのイテレータに順ずるものから、木構造の右部分木、左部分木をそれぞれ取得して
木を追跡したいんですが、そういうことは可能でしょうか？

610:デフォルトの名無しさん
08/06/04 13:13:10
赤黒木使ってたら左部分木と右部分木だけとは限らないよ
アルゴリズムの本読んでみ

611:デフォルトの名無しさん
08/06/04 13:17:24
>>609
std::map が木で実装されているとは限らないので、そういう操作は無い。

木の追跡（？）自体がやりたいわけじゃないと思うんだけど、結局のところ何がしたいの？

612:デフォルトの名無しさん
08/06/04 13:26:33
>>611
upper/lower_boundで解決しました。

613:デフォルトの名無しさん
08/06/04 13:36:39
やっぱり解決しませんでした。もういいです諦めます。STL死ね。

614:デフォルトの名無しさん
08/06/04 13:41:17
お前が死ね

615:デフォルトの名無しさん
08/06/04 14:21:17
すぐファビョる所を見ると朝鮮人か

616:デフォルトの名無しさん
08/06/04 14:23:03
私が死ぬのであなた達は死ななくてもよいのです

617:デフォルトの名無しさん
08/06/04 15:05:12
STLは生き物ではないので死ぬことはできません

618:デフォルトの名無しさん
08/06/04 15:18:03
私のお墓の前で泣かないでください

619:デフォルトの名無しさん
08/06/04 15:46:50
STLの考え方に頭が付いていかない所を見ると
頭が悪いかジジイかのどちらかだろう

620:デフォルトの名無しさん
08/06/04 16:07:29
お尋ねします。
vector<vector<bool>> TempA;
vector<vector<bool>>::iterator itr1;
vector<vector<bool>>::iterator itr2;
と宣言したとします。
itr1 = TempA.begin();
itr2 = TempA.begin();
としたのち、
TempAのたとえば2行目と3行目の中身すべてを比較したいとき、
itr1++;itr2 += 2;としてiteratorを進めて、
*itr1 == *itr2の比較を一度行えばいいのでしょうか？
それとも、各行でiteratorを作成して、
各行ベクトルの列座標に対応したiteratorを回す必要がありますか？

p.s.この動作のあと、一致している行を、
itr2=Temp.erase(itr2);
みたいに削除したいのです。

621:デフォルトの名無しさん
08/06/04 16:34:38
>>620
要するに二つのvectorを==で比較できるかってことだよな
できるよ

622:デフォルトの名無しさん
08/06/04 16:46:22
>>621
ありがとうございます。
行に対応するvectorの各要素の比較という認識で大丈夫でしょうか。

623:デフォルトの名無しさん
08/06/04 18:17:13
そう。要素ごとに==で比較してる

624:デフォルトの名無しさん
08/06/04 18:19:40
>>622
23.1 Container requirements に
a == b は a.size() == b.size() && equal(a.begin(), a.end(), b.begin())
と等価と書いてある。

625:デフォルトの名無しさん
08/06/04 22:12:31
>613
map使わずにソート済vector使えばいいんじゃね？

626:620
08/06/05 10:43:24
>>623
亀レス申し訳ない。
ありがとうございました。

そういう情報ってどのヘッダーを見ればいいんでしょうか？
vector.hを眺めていてもさっぱりです…。

627:デフォルトの名無しさん
08/06/05 11:34:56
>>626
ヘッダーには書いてないだろう･･･
お使いのコンパイラのリファレンスマニュアル等を読め
VCならこのへん↓
URLﾘﾝｸ(msdn.microsoft.com)(VS.80).aspx

628:デフォルトの名無しさん
08/06/05 13:25:16
>>626
C++の規格書一回読んでみるのもいい。

629:デフォルトの名無しさん
08/06/05 20:20:37
vectorかその内部でincludeしてるファイルに書いてあるんじゃね。実装が。

630:デフォルトの名無しさん
08/06/06 10:17:16
イテレータを返すbegin, endが、どうして戻り値の型が違うだけで（iterator, const_iterator）オーバーロードされた関数を特定できるのかが分かりません。
自分で同じ様な事をしようとしてもSTLとは違いコンパイラが関数を特定できずに失敗します。

631:デフォルトの名無しさん
08/06/06 10:22:06
>>630
戻り値の型じゃなくて、引数リストの後ろの const の有無が違う。

632:デフォルトの名無しさん
08/06/06 10:36:05
>>631
それは実装側のbegin, endの定義ですよね？
自分で作ったものもconst_iteratorを返すものは引数リストの後にconstをつけているんですが、
これは利用する側が呼び出すときには特に関係ない様です。
まさか container_type::const_iterator it = ((container_type::const_iterator (container_type::*)()const)container.begin)();
なんてしなきゃいけないんですか？

633:デフォルトの名無しさん
08/06/06 11:24:47
iteratorからconst_iteratorへの変換はできるようになってる?

634:デフォルトの名無しさん
08/06/06 11:27:59
変換できるようにしたら const_iterator begin() const の必要性なくならないか？

635:デフォルトの名無しさん
08/06/06 11:31:44
なんで?
constなインスタンスに対してイテレータ取得できなくなっちゃうじゃん

636:デフォルトの名無しさん
08/06/06 12:59:04
VC7

template<class _Ty,class _Alloc>
class _Vector_iterator : public _Vector_const_iterator<_Ty, _Alloc>

637:デフォルトの名無しさん
08/06/06 19:44:07
>>636
補足しとくと、iteratorは基底クラスであるconst_iteratorに変換できるといいたいだけ。
constなしbegin()の戻り値はiteratorだからconst_iteratorにも変換されうる。

begin()の戻り値を渡す先がconst_iteratorかiteratorかで、
begin()の種類（後ろにconst付きか否か）が選択されているわけじゃない。

638:デフォルトの名無しさん
08/06/06 22:14:29
>>632
MyContainer c = ...
MyContainer const& cc = ...
MyContainer::const_iterator = c.begin();
MyContainer::const_iterator = cc.begin();

これをトレースするといいよ。

639:デフォルトの名無しさん
08/06/07 00:30:21
なるほど、constなメンバ関数はオブジェクトがconstな時に使用されるんですね。

640:デフォルトの名無しさん
08/06/07 13:26:16
constメンバ関数と非constメンバ関数が両方ともある場合はそうなる。
非constメンバ関数がない場合は非constオブジェクトからもconstメンバ関数が呼ばれる。

641:デフォルトの名無しさん
08/06/13 20:31:07
\n　とか　\r\n とかが入った文字列を　SetDlgItemTextすると
char　のときはちゃんと改行してるのに string　だと改行されずに何も表示されないわけですが
string　って　\n　とかとは別に改行とかタブコードがあるんでしょうか？

642:デフォルトの名無しさん
08/06/13 20:40:55
実際のコード貼ってみれ

643:641
08/06/13 21:37:36
あははははは！！！！！
エディットコントロールのマルチラインがFalseなだけだった
俺市ねｗ

644:デフォルトの名無しさん
08/06/13 22:13:13
641は死んだの？

645:デフォルトの名無しさん
08/06/13 22:49:25
>>644
今日までの641は氏に、また一歩成長したプログラマーとして生まれ変わるのです。

646:デフォルトの名無しさん
08/06/14 12:34:34
>>645が良い事言った

647:デフォルトの名無しさん
08/06/14 15:25:44
フェニックスシングルトンなわけですね。

648:デフォルトの名無しさん
08/06/14 15:30:12
シングルトンを真面目に考えるとややこしい事限りないなあ。

649:デフォルトの名無しさん
08/06/14 15:31:25
非常に優秀なデザインパターンの1つだと思うな

650:デフォルトの名無しさん
08/06/14 15:36:29
インスタンスの数が1個に限定される分、むしろ単純にならないか？

651:デフォルトの名無しさん
08/06/14 15:39:16
Modern C++ Design を読むと
シングルトンのややこしさがよく分かる。
Scala みたいに言語的にサポートしてくれればいいんだが。

652:デフォルトの名無しさん
08/06/14 15:48:11
作るのはいいけど削除のタイミングが面倒くさいんだよね。

653:デフォルトの名無しさん
08/06/14 15:53:21
いつでもnewdelete出来るように改良した、って自慢げに変なシングルトン使いまくる奴ならいたな

654:デフォルトの名無しさん
08/06/14 15:58:26
deleteしたら自動的に新しいインスタンスが作られて、
newしたら自動的に今あるインスタンスが削除されるシングルトン

655:デフォルトの名無しさん
08/06/14 16:51:25
>言語的にサポート
使う人間のスキルへの依存度が高いC++に期待してはいけないものだよ。

656:デフォルトの名無しさん
08/06/14 16:59:25
シングルトンて心太に似てるよね

657:デフォルトの名無しさん
08/06/14 18:36:28
STLを軽く弄るためにこのスレを覗きにくるC++ビギナーはフェニックスシングルトンとModernC++Designをどうやって関連付けて考えるだろうか。

658:デフォルトの名無しさん
08/06/14 18:37:22
「スレ違い」と関連づけて考える事だろう

659:デフォルトの名無しさん
08/06/14 19:42:54
mapはどうやってfindなどで入力されたキーが木にあるキーと同じかどうかを見るんでしょうか？
比較関数ならstd::less<T>がデフォルトで入っていてこいつを使えば良いと分かるんですか、
これと同じ様に一致関数をテンプレート引数で指定できませんか？

660:デフォルトの名無しさん
08/06/14 19:45:23
比較関数をltとすると、
!lt(x, y) && !lt(y, x)
で一致判定してる

661:デフォルトの名無しさん
08/06/14 19:46:43
マップのキーは、その比較関数を使って一致を判断する
!(a　<　b)　&&　!(b　<　a)　なら　a　と　b　は一致していることになる

662:デフォルトの名無しさん
08/06/14 20:12:24
そして等価と等値の話が始まる。

663:デフォルトの名無しさん
08/06/14 22:07:44
重要な概念だしな

664:デフォルトの名無しさん
08/06/15 09:53:59
そしてEffective STL が売れる

665:デフォルトの名無しさん
08/06/15 10:08:08
そして日本語版Modern C++ Designが叩かれる。

666:デフォルトの名無しさん
08/06/15 15:05:30
ListとかVectorってスレッドセーフですか？
複数のスレッドからイテレータ取得してアクセスしたりするなら
シグナルやミューテクスでロックしてからアクセスするべきですか？

667:デフォルトの名無しさん
08/06/15 15:10:46
そうですね。

668:デフォルトの名無しさん
08/06/15 15:16:56
>>666
実装次第。
各処理系のマニュアルを読むよう。

669:デフォルトの名無しさん
08/06/15 15:29:14
STLportでぐぐらない方が良い。

670:デフォルトの名無しさん
08/06/17 20:02:10
スレッドセーフなのか？という問いに答える者はいなかったといふ

671:デフォルトの名無しさん
08/06/17 20:04:49
実装次第だし。

672:デフォルトの名無しさん
08/06/17 20:09:48
スレッドセーフではない　と一律で答えておいたほうが面倒がない

673:デフォルトの名無しさん
08/06/17 21:24:55
Camelなリストやベクタはスレチ。

674:デフォルトの名無しさん
08/06/17 21:43:27
というか、「スレッド」の概念が標準C++にあるんだっけ？

675:デフォルトの名無しさん
08/06/17 21:54:49
ございません

676:デフォルトの名無しさん
08/06/17 22:07:35
スレッドの概念が無いから「スレッドセーフでない」という概念も無い。

677:デフォルトの名無しさん
08/06/17 22:15:17
C++0xにご期待下さい

678:デフォルトの名無しさん
08/06/18 02:26:33
>>670 >>531-540

679:デフォルトの名無しさん
08/06/18 22:08:47
コンテナの範囲外にイテレータがインクメントされてしまってもコンテナを自動で拡張し、
あたかも未だに範囲内を指している様に振舞うイテレータってのがあると思うんですけど
実際はなくてただの思い過ごしだったりしますか？しなかった場合はそれが何なのか教えてください。

680:デフォルトの名無しさん
08/06/18 22:22:49
insert_iteratorのことを言ってるのかな。

681:デフォルトの名無しさん
08/06/18 22:35:13
自己解決もしたし意味不明な書き込みなんてみんな無視してくれるだろうと思っていたら教えてくれている人が居た。
ありがとう。

682:デフォルトの名無しさん
08/06/20 15:05:13
std::vector<std::string> v1;

みたいなインスタンスをシリアライズ化したいんですけど、単純に

FILE *fp = fopen("vec.bin", "wb");
fwrite(&v1, sizeof(v1), 1, fp);
fclose(fp);

みたいに書き込めば良いんですかね？
そして戻すときは、逆に

std::vector<std::string> v1;
char* buf = (char*)&v1;
FILE *fp = fopen("vec.bin", "rb");
while(fread(buf++, 1, 1, fp) > 0);
fclose(fp);

みたいな感じでいいんですかね？
STLのインスタンスのシリアライズ化で、もっと適切な方法があったら教えてください。

683:デフォルトの名無しさん
08/06/20 15:33:55
vectorの内部にはポインタも含まれるから
オブジェクトの性質を考えてPOD型のデータまで落としこまないとダメだろう

684:デフォルトの名無しさん
08/06/20 15:38:38
vectorの扱う型ががフリーストアを使ってないという保証があればあるいは

685:デフォルトの名無しさん
08/06/20 15:46:36
boost::serialization使うって手も　＜あまり使いやすくは無い

686:デフォルトの名無しさん
08/06/20 16:45:27
VS2005では一応下のコードは正常に動きました。
とりあえずこれが動けば十分です。

std::vector<std::string> v1;
v1.clear();
v1.push_back("要素1");
v1.push_back("要素2");
v1.push_back("要素3");
FILE *fp;
fopen_s(&fp, "vec.bin", "wb");
fwrite(&v1, sizeof(v1), 1, fp);
fclose(fp);

std::vector<std::string> v2;
char* buf = (char*)&v2;
fopen_s(&fp, "vec.bin", "rb");
while(fread(buf++, 1, 1, fp) > 0);
fclose(fp);

687:デフォルトの名無しさん
08/06/20 16:53:25
>>686
まてまて、それv1の確保したメモリアドレスをv2が指しているだけだろ。
終了時に2重解放でエラーになってないか？

688:デフォルトの名無しさん
08/06/20 16:54:48
と思ったら、デストラクタで怒られました。
何がいけないんだろう・・・

689:デフォルトの名無しさん
08/06/20 16:58:00
上の人も書いてるけどvectorは内部にポインタを持ってるんだってば。
(ついでにstringもな)
fwriteでv1を直書きすると、ポインタのアドレスが保存されるだけで、
ポイント先は保存されないんだよ。

690:デフォルトの名無しさん
08/06/20 17:00:54
>>687,689
どうすればいいでしょうか。

やりたいことは、カンマ区切りで並んでいる大量の文字列データがあって、
それをカンマの区切りを探しつつ読み込むと非常に時間がかかるので、
初回だけカンマ区切りを解釈したら、その後はインスタンスをバイナリで一気に保存、一気に復元したいのです。

691:デフォルトの名無しさん
08/06/20 17:04:45
vector使わずに配列を使えばいいんでしょうが、vectorのデータをシリアライズ化するということは
ニーズとしてあるはずなので、そういう手法があれば教えていただきたいのです。
ただシリアライズのためにboostという別ライブラリを使用するのは、ちょっと大げさすぎかなと。。
そこまでするなら配列でやります。

692:デフォルトの名無しさん
08/06/20 17:10:08
自分の力量・理解度に応じた実装をするべし

693:デフォルトの名無しさん
08/06/20 17:11:11
最低限のデータを保存したい場合はこうじゃない？

std::vector<std::string> v1;
v1.clear();
v1.push_back("要素1");
v1.push_back("要素2");
v1.push_back("要素3");
FILE *fp;
fopen_s(&fp, "vec.bin", "wb");
const char *pstr;
fwrite(&v1.size(), sizeof(size_t), 1, fp); //読み込むときの利便を考えて要素数を保存
for(size_t c=0, e=v1.size(); c < e; c++) {
　pstr = v1[c].c_str();
　fwrite(pstr, strlen(pstr), 1, fp);
}
fclose(fp);

694:デフォルトの名無しさん
08/06/20 17:21:42
stringのサイズ保存してなかったので訂正
書き込み

std::vector<std::string> v1;
v1.clear();
v1.push_back("要素1");
v1.push_back("要素2");
v1.push_back("要素3");
FILE *fp;
fopen_s(&fp, "vec.bin", "wb");
fwrite(&v1.size(), sizeof(size_t), 1, fp); //読み込むときの利便を考えて要素数を保存
size_t size;
for(size_t c=0, e=v1.size(); c < e; c++) {
　size = v1[c].size();
　fwite(&size, sizeof(size), 1, fp);
　fwrite(v1[c].c_str(), size, 1, fp);
}
fclose(fp);

695:デフォルトの名無しさん
08/06/20 17:28:10
読み込み

std::vector<std::string> v2;
FILE *fp;
fopen_s(&fp, "vec.bin", "rb");
size_t size;
fread(&size, sizeof(size), 1, fp);
v2.resize(size);
for(size_t c=0, e=size; c < e; c++) {
　fread(&size, sizeof(size), 1, fp);
　v2[c].resize(size);
　fread(&v2[c][0], size, 1, fp);
　//stringの確保するメモリが連続してない環境なら、一度vectorなりに読み込む必要が
　//あるが、vcなら問題ないので省略
}
fclose(fp);

696:デフォルトの名無しさん
08/06/20 17:33:26
最初にもちらっと書いたが、serialization使うとこれですむ

//保存
{
vector<string> data;
data.push_back("Hello");
data.push_back("World");

ofstream file("save.dat");
boost::archive::text_oarchive oa(file);
oa << (const vector<string>&) data;
}

// 復元
{
vector<string> data;

ifstream file("save.dat");
boost::archive::text_iarchive ia(file);
ia >> data;
}

下準備がちょっと面倒だけどな。
興味あったら下記を参照してください。
URLﾘﾝｸ(www.kmonos.net)

697:デフォルトの名無しさん
08/06/20 17:48:04
>>694,695
やっぱり要素ごとにサイズと一緒に保存という形しかないんでしょうか。
私のイメージではシリアライズというと、メモリ上にあるオブジェクトの塊を
そのままバイナリで一気に書き込むという感じで、だからこそ高速化に役立つと思うのです。
要素ごとに書き込んでいると、カンマ区切りのケースとそれほど時間の差が出ないような・・・

MFCのCObjectを継承したクラスはシリアライズができますが、それはおそらく、
オブジェクトのデータやステートをメモリ空間上で一塊になるようにしている配置しているからこそ
できるんじゃないかと思います。

STLではどうもそういう仕組みはないようなので、保存や復元に時間がかかるのは無理ないんでしょうかね。。。

>>696
boostの場合はどうなんでしょうか。
保存と復元を高速化できるかどうかがキモなんです。

698:デフォルトの名無しさん
08/06/20 17:55:59
>>690
カンマ区切りの文字列の読み込みに、そんなに時間がかかるとは思えんが。
時間がかかっているのはパースよりもvectorの伸張だろう。

先にカンマの数をカウントしてvector.reserve()するとか、vectorではなくて
dequeにするとかの方が速くなるかと。

699:デフォルトの名無しさん
08/06/20 18:06:48
>>697
MFCのシリアライズは、各メンバをひとつずつCArchiveに書き込んでたと思うよ
CObjectを継承すれば自動的にサポートされるものでもなく、メンバをひとつずつ書き込むコードを各クラスに個別に実装する必要があった
シリアライズに対するそのイメージは誤りかと

700:デフォルトの名無しさん
08/06/20 18:31:32
データ個数にもよるが保存と読み込み時間を短縮したいなら
まずデータ構造自体から見直すべきだろ。
というか、そこがネックになってる時点で何かが間違ってる。

701:デフォルトの名無しさん
08/06/20 18:44:43
>>699,700
そうなんですか。
可変長データ配列のオブジェクトの保存と復元を高速化するためには、
各自が工夫して実装するしかないんですかね。
なんか車輪の再発明のような気が・・・

配列要素の変更・追加・削除は頻繁にはやらないので、そちらの時間コストは多少増えてもいいんです。
とにかくソフトの起動をコンマ１秒でも速くするために、ドカンと一気に読み込めるようにしたいんですよね。
BYTE型配列１本と、ポインタ・サイズを格納した配列の計２本で、
そういったことをやれそうなイメージはあります。

702:デフォルトの名無しさん
08/06/20 18:45:42
vector<string>が固定長なデータじゃないので、要素ごとにアクセス
しなければならないのは仕方が無い。
また、上の例でも1文字ずつカンマをチェックしながらアクセスするよりは、
単純に数倍は速いよ。
ディスクアクセスが気になってるのなら、あらかじめメモリ上に
直列化して、総サイズも一緒に書き込むとか工夫しなさい。
(もともとfread、writeがバッファリングしてるので、あまり効果は無いだろうけど)

あとboostのも1要素ごとの読み書きです。
入れ子になってるコンテナの巡回探査がデフォで出来るってだけ。

703:デフォルトの名無しさん
08/06/20 20:42:53
ほんとに直列の読み書きがしたければAPI叩くしかないんじゃないかなあ

704:デフォルトの名無しさん
08/06/20 20:59:26
>>701
まぁ今回の件に限らず、「コンマ1秒でも速くする」というような目標を持っている場合、
車輪の再発明は避けられないことが多いよね（そうでない場合も勿論あるけど）。

705:デフォルトの名無しさん
08/06/20 21:01:24
本当に速くしたいなら MMX とか SIMD とか使うと

706:デフォルトの名無しさん
08/06/20 21:54:44
ＤＡＮＧＯさんの出番だな

707:デフォルトの名無しさん
08/06/20 22:09:39
: premature optimization is
(省略されました。続きを読むにはワッフルワッフルと書き込んでください)

708:デフォルトの名無しさん
08/06/21 01:24:43
ポインタのない言語なら>>686みたいなことは当たり前にできるんだけどな。
ポインタのある言語では、一気に話が複雑になるな。

709:デフォルトの名無しさん
08/06/21 06:23:29
データの入出力なんて元々複雑で時間の掛かる処理なんだから
横着するつもりなら効率の劣化には目を瞑るべき。
大体そんな困るほど遅くなることなんぞ滅多に無いし。

710:デフォルトの名無しさん
08/06/21 12:47:42
だいたい直列化してないデータを直列させるからシリアライズと
いうのに、最初からメモリ上に直列に並んでると考えるのはどうなのよｗ

711:デフォルトの名無しさん
08/06/21 12:51:19
>>708
ポインタの無いJAVAみたいな言語だって、>686みたいな記述はできても、
要素の実際の読み書きは1つずつだろ？

712:デフォルトの名無しさん
08/06/21 14:46:07
>>686
これは素晴らしい！！！
すこぶる高速ですね

713:デフォルトの名無しさん
08/06/21 14:49:44
>>686
これstringの実装によってはやばくないのかな

714:デフォルトの名無しさん
08/06/21 15:00:33
>>686
こんな気持ち悪いコード見たことない

715:デフォルトの名無しさん
08/06/21 15:01:03
>>713
そのコードがダメなのははっきりしてるから。
続きも読め

716:デフォルトの名無しさん
08/06/21 15:01:06
それ以前の問題。

717:デフォルトの名無しさん
08/06/21 15:42:55
ポインタ保存してポインタ復帰してるだけだからな。

718:デフォルトの名無しさん
08/06/21 16:59:18
>>709
いや、プログラムの起動を可能な限り速くしたいというニーズはどこにでもある。
３秒で起動するブラウザと１秒で起動するブラウザ、どっちを使いたいかといえば速い方がいいに決まってる。

そういう場合のクラスデータのシリアライズは、１分かかるのを３０秒にしたいとかいうオーダーの話ではなくて、
0.3秒かかるのを0.05秒に縮めたいとかいうオーダーなんだよ。
起動時にデシリアライズするオブジェクトの数は１つじゃないしな。

トータルで１秒以内で起動させたいとか、そういうレベルのことをやりたいとなると、
バイト配列の中に直列化したデータ（多少隙間があってもいい）をあらかじめ揃えておいて
一気にシリアライズするという考えも、アリだと思う。

719:デフォルトの名無しさん
08/06/21 17:02:02
ファイル読み書きのオーバーヘッドなんてI/O待ちが大半なんだから、
よっぽどアホな処理でもしてない限り大差ないだろ

720:デフォルトの名無しさん
08/06/21 17:09:11
>>718
さっきドラゴンボール全巻買ってきた　までは読んだ

：そこ、高速化したいなら横着せず書かないといけないって書いてんじゃん

721:デフォルトの名無しさん
08/06/21 17:38:07
その手のオーバーヘッドで一番時間食うのはstatだったりするんだよな

722:デフォルトの名無しさん
08/06/21 17:46:02
>>718
将来まで不変のデータ構造ならいいけど、
少しでも変えると過去のバージョンで直列化したデータが読めなくなるよね。
（すべてのバージョンに対するコンバータを付けるのもどうかと思うし）
痛し痒しだなぁ。

723:デフォルトの名無しさん
08/06/21 18:12:43
ちゅーか目的が高速化なのに質問者が面倒がって
既存の実装使おうと食い下がってるだけだじゃん。

724:デフォルトの名無しさん
08/06/21 18:28:07
既存の実装で高速化できないってことは既存の実装がクソだということですよね

725:デフォルトの名無しさん
08/06/21 18:35:28
F-1を公道に持っていったら全く使い物にならないのと同じ。
普通車なら速くはないが大体どこでも走れる

726:デフォルトの名無しさん
08/06/21 19:27:12
>>724
べっ別にあんたのために実装したんじゃないんだからね。

すべてに効果のある実装は存在しない。自分の目的に合う実装がなければ自分で作る。

727:デフォルトの名無しさん
08/06/21 19:39:42
暇だから素のテキストと長さ情報付きのバイナリで試してみた。

入力データはwindows.hおよびそこからincludeされているファイルから抽出した
全て大文字の先頭以外にアンダーバー入りの定数マクロ(WM_hoge等)18364個。
文字列の平均の長さは20.8文字。
手抜きのために、カンマ区切りではなく改行区切りで保存。

テキスト(ifstream.getline()で読み込み)
vector<string> 23ms
deque<string> 21ms
list<sting> 21ms

バイナリ(ifstream.read()で読み込み)
vector<string> 14ms
deque<string> 12ms
list<sting> 12ms

ちなみに、VC++2008Stdでコンパイル、E8400のPCで実行。
全て複数回実行した中で一番速かった結果。

728:デフォルトの名無しさん
08/06/21 19:54:00
freadに変えればさらに速くなるぜ

729:デフォルトの名無しさん
08/06/21 23:43:18
ifstreamをやめて、fopen,fgets,freadにしてみた

テキスト(fgets()で読み込み+改行コード除去)
vector<string> 14ms

バイナリ(fread()で読み込み)
vector<string> 14ms

CreateFile,ReadFileも試してみた

テキスト(2048バイトずつ読み込み)
vector<string> 11ms

バイナリ(必要なサイズだけ読み込み)
vector<string> 100ms

730:デフォルトの名無しさん
08/06/21 23:47:59
つーかstringって時点でバッファに直読みできねーよな
CString::GetBuffer()使ってみ

731:729
08/06/21 23:51:07
結局、ifstream.getline()が遅いだけで、読み込み部分を最適化したら
テキスト形式でもバイナリ形式でも差がない感じ。

ちなみにテキスト形式でファイル一気読みでは、稀に10msが出る程度。

あと、バイナリ形式でReadFile()でチマチマ読むのは何故か遅かった。
fread()は速いのにね。

732:デフォルトの名無しさん
08/06/21 23:51:41
それはスレ違い。

733:デフォルトの名無しさん
08/06/21 23:56:05
>>731
それは「何故か」でも何でもなく明らかなことだ
fread()はチマチマじゃなくて「一気に」バッファに読み込んで
読み込んだ分だけユーザに渡してるから速いんだよ

734:デフォルトの名無しさん
08/06/21 23:57:47
>>732
スレ違いかもしれないが重要なことだろ。
stringに高速にデータを読み込む方法は存在しない。
必ずコピーが発生するのだから。

カーネルバッファ→stdioバッファ→ユーザバッファ（典型的にはchar[]）→string
こんな感じ

ほらみろ、効率悪い

735:デフォルトの名無しさん
08/06/21 23:59:58
stringの実装を知っていれば環境依存の方法で…
ってもうSTL作者になる以外ないな

736:デフォルトの名無しさん
08/06/22 00:00:38
>>730
この場合だと、GetBuffer使うメリットねーと思う。

737:デフォルトの名無しさん
08/06/22 00:01:56
>>736
いーやある。
fread()ではstringに直接読み込めないので一時的にchar[]に読み込んでコピー
するしかないが、
CString::GetBuffer()ならfreadで直接読み込める
つまり、一段コピーを減らせる

738:736
08/06/22 00:03:33
>>737
理由は>>733が書いてる。GetBufferつかったら、それ以上に読み込み遅くなるだろ。

739:デフォルトの名無しさん
08/06/22 00:05:30
>>738
は？何言ってんの。
CStringで適当なサイズをリザーブしといて、
GetBuffer()で取ったchar*のポインタにfread()しろっつってんだぞ？

間違いなくchar[]に読み込んでからstd::stringにコピーするより
速いよ。

次ページ