私は C# で辞書を検索してきましたが、非常に便利なようで、C++ で辞書を検索しようとしたため、C++ でそれらを使用できるかどうか疑問に思っていましたが、同等のものはないようです。見つけることができます。ダウンロードしてプロジェクトに含めることができるある種のライブラリはありますか、それとも同じことを別の名前で行う機能がありますか。
26311 次
4 に答える
17
STL には と呼ばれる対応する型がありstd::mapます。
基本的な機能は .NET ディクショナリと同じですが、実装はまったく異なります。std::map内部的には赤黒木データ構造に基づいていますが、Dictionary内部的にはハッシュ テーブルを使用しています。
同じ動作をするものを探しているだけなら十分ですがstd::map、大量のデータがある場合は、異なるパフォーマンス特性に注意する必要があります。
于 2013-05-07T11:07:18.017 に答える
8
対数アクセス時間 (通常はツリー実装にstd::map基づく) とstd::unordered_map(C++11 以降) 予想される一定の最悪の場合の線形アクセス時間 (通常はハッシュ実装に基づく) があります。
于 2013-05-07T11:14:18.057 に答える
6
std::mapはDictionary.
于 2013-05-07T11:07:07.497 に答える