問題タブ [stl]

テンプレート化されたオブジェクトのキャッシュの実装を知っている人はいますか?

• キーを使用してオブジェクトを検索します (std::map<> と同じ)。
• 同時にキャッシュに入れることができるオブジェクトの最大数を指定します
• キャッシュにないオブジェクトを作成する機能があります
• オブジェクトがキャッシュからいつ破棄されるかを知るための機能があります

例えば ​​：

LRU または MRU キャッシュのように単純なものにすることができます。

どんな提案も大歓迎です！

ニック

std :: mapのようなものが必要ですが、アイテムが存在するかどうかだけを確認したいので、実際にはキーと値は必要ありません。何を使うべきですか？

STL コンテナーの一般的なパターンは次のとおりです。

したがって、テンプレート パラメーターの宣言を記述することを避けるために、次の場所でこれを行うことができます。

しかし、このマップが単一の関数または単一の反復でのみ使用される場合、これは厄介なオーバーヘッドです。

この typedef を回避する方法はありますか?

有向グラフを格納するためのデータ構造を C++ で実装したいとします。アークは、STL コンテナーのおかげでノードに格納されます。STL のような方法で、ユーザーがノードのアークを反復処理できるようにしたいと考えています。

私が抱えている問題は、具体的なクラスで実際に使用する STL コンテナーを Node クラス (実際には抽象基本クラスになる) で公開したくないということです。したがって、メソッドが std::list::iterator または std::vector::iterator を返すようにしたくありません...

私はこれを試しました：

しかし、vector::const_iterator を使用して ArcIterator を作成することはできないため、これは正しくありません。では、この ArcIterator は何でしょうか?

STL のカスタム イテレータに関するこの論文を見つけましたが、役に立ちませんでした。今日はちょっと重いかな…;)

次の 2 行のコードを見てください。

この：

2番目の方法が好ましいと言われています。これはなぜですか？

私の C++ メソッドが奇妙なことに遭遇し、回復できない場合に、例外をスローしたいと考えています。std::stringポインタを投げても大丈夫ですか？

私が楽しみにしていたことは次のとおりです。

ここでの質問と回答では、for_each()、transform() などよりも多くの「for」ループが反復子に見られるようです。Scott Meyers は、stl アルゴリズムが推奨されていることを示唆しているか、少なくとも 2001 年にはそうしていました。もちろん、それらを使用することは、多くの場合、ループ本体を関数または関数オブジェクトに移動することを意味します。これは容認できない合併症だと感じる人もいれば、問題をよりうまく解決できると考える人もいます.

それで...手巻きループよりもSTLアルゴリズムを優先する必要がありますか?

これは、私が使用しなければならない一般的なコードパターンです。

ただし、(for ループ内で) マップが処理される順序は、ビルド構成がリリースかデバッグかによって異なる場合があることがわかりました。リリース ビルドで発生するコンパイラの最適化がこの順序に影響しているようです。

begin()上記のループで使用し、各メソッド呼び出しの後に反復子をインクリメントすることで、初期化順にマップを処理すると考えました。ただし、マップはハッシュ テーブルとして実装され、順序が保証されないことも読んだことを覚えています。

ほとんどの単体テストはデバッグ ビルドで実行され、多くの場合、外部の QA チームがテストを開始するまで (リリース ビルドを使用しているため)、奇妙な順序依存関係のバグが検出されないため、これは特に厄介です。

誰かがこの奇妙な振る舞いを説明できますか?

静的マップを初期化する正しい方法は何ですか? それを初期化する静的関数が必要ですか?

std::map各値を反復処理するループを使用せずに、aのすべての値を同じ値に設定するにはどうすればよいですか？