[cppll_novice:0769] MAP構造の保存

　こんにちは@頭を痛めている電柱です。

　std::map を便利に使っているのですが、他のプラットフォーム(C++が
使えない環境)で使えるようにするため、map 構造を保存できないかと考
えています。

　C++ の環境でデータ構造を作成し、それをファイルに保存し、別の環
境でそれを読み込んで木構造を活用したいのです。

　iterator ですと、最初と最後の場所しかわかりませんので、困ってお
ります。

　何か有効な方法をご存じの方いらっしゃいませんでしょうか？

--
電柱一家
mailto:cppll@...
http://denchu.jp/

▼ スレッド

769: std::map を便利に使っているのですが、他のプラットフォーム(C++が使えない環境)で使えるよう DENCHU
└770: iteratorでぐるぐる舐めると昇順に列挙されるわけだから、その列からバランスした二進木をこ FUKUDA, Fumiki
　├771: mapでこさえた集合に追加/削除を行わないのであれば、そのまんま昇順にずらーっと並べておい FUKUDA, Fumiki
　│└773: ん。一つのデータが不定サイズなんですよ。だから、昇順に並べてバイナリサーチはちとめん DENCHU
　│　└774: キーの長さを固定できるなら、ファイルを一回舐めて struct item { char key[KEYLEN]; // キー long pos; // FUKUDA, Fumiki
　│　　└775: 残念ながらキーの長さも不定なんですよ。 DENCHU
　│　　　└776: ぢゃ、 struct item { char* key; // malloc/freeしる! long pos; }; FUKUDA, Fumiki
　│　　　　└777: それも一つの方法なんですよね〜 [cppll_novice:0770]の方法と比べて、ちょっと考えております。 DENCHU
　└772: なるほど。データがソートされているのだから、読み込むときに処理すればいいわけですね。 DENCHU

Maintener: Tietew <www.tietew.jp>
Powered by Ruby on Rails, Mongrel, PostgreSQL, and Hyper Estraier.