ホームページ > バックエンド開発 > C++ > C の std::map で `char*` をキーとして効果的に使用するにはどうすればよいですか?

C の std::map で `char*` をキーとして効果的に使用するにはどうすればよいですか?

Patricia Arquette
リリース: 2024-12-23 17:52:14
オリジナル
383 人が閲覧しました

How Can I Use `char*` Effectively as Keys in a C   `std::map`?

char* を std::map キーとして効果的に使用する

C では、 std::map のキーとして char* を使用すると、次のようになります。課題。未使用のプレイヤー名を検索しようとする次のコード スニペットを考えてみましょう:

std::map<char*, int> g_PlayerNames;

int PlayerManager::CreateFakePlayer()
{
    // ...
    for(std::map<char*, int>::iterator it = g_PlayerNames.begin(); it != g_PlayerNames.end(); ++it)
    {
        // ...
    }
    // ...
}
ログイン後にコピー

std::map 内の char* のデフォルトの比較では、実際のポインターではなくポインター自体が比較されるため、このコードは意図したとおりに機能しない可能性があります。

解決策

この問題に対処するには、次のようにします。マップに比較関数を提供する必要があります。このファンクターは、char* キーが指す文字列を比較する必要があります。以下に例を示します。

struct cmp_str
{
   bool operator()(char const *a, char const *b) const
   {
      return std::strcmp(a, b) < 0;
   }
};

map<char *, int, cmp_str> g_PlayerNames;
ログイン後にコピー

cmp_str ファンクターを組み込むことにより、マップは実際の文字列を比較し、意図したロジックが正しく動作できるようになります。

この手法は、次のようなあらゆるシナリオに適用できることを覚えておいてください。 std::map でポインタをキーとして使用するつもりです。比較ファンクターを提供することで、ポインターで表される実際の値を比較して、マップが期待どおりに動作することを保証します。

以上がC の std::map で `char*` をキーとして効果的に使用するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート