40

STL のペアをマップのキーとして使用したい。

#include <iostream>
#include <map>

using namespace std;

int main() {

typedef pair<char*, int> Key;
typedef map< Key , char*> Mapa;

Key p1 ("Apple", 45);
Key p2 ("Berry", 20);

Mapa mapa;

mapa.insert(p1, "Manzana");
mapa.insert(p2, "Arandano");

return 0;

}

しかし、コンパイラは判読できない情報を大量にスローします。私は C と C++ を初めて使用します。

ペアをマップのキーとして使用するにはどうすればよいですか? そして一般的に、どのような種類の構造 (オブジェクト、構造体など) をマップのキーとして使用するにはどうすればよいですか?

ありがとう！

4

6 に答える 6

35

std::map::insertキーと値のペアという単一の引数を取るため、次を使用する必要があります。

mapa.insert(std::make_pair(p1, "Manzana"));

std::string型では C 文字列の代わりに使用する必要があります。現在のところ、マップ内の値の検索は文字列の比較ではなくポインターの比較によって行われるため、期待した結果が得られない可能性があります。

本当に C 文字列を使用したい場合 (繰り返しますが、使用すべきではありません)、型const char*の代わりに使用する必要がありchar*ます。

そして一般的に、どのような種類の構造 (オブジェクト、構造体など) をマップのキーとして使用するにはどうすればよいですか?

キー タイプをオーバーロードoperator<するか、カスタム コンパレータを使用する必要があります。

于 2010-07-18T20:44:52.430 に答える
7

問題のコードを実際に書き直したものを次に示します。

#include <map>
#include <string>

class Key
{
  public: 
    Key(std::string s, int i)
    {
      this->s = s;
      this->i = i;
    }
    std::string s;
    int i;
    bool operator<(const Key& k) const
    {
      int s_cmp = this->s.compare(k.s);
      if(s_cmp == 0)
      {
        return this->i < k.i;
      }
      return s_cmp < 0;
    }
};

int main()
{


  Key p1 ("Apple", 45);
  Key p2 ("Berry", 20);

  std::map<Key,std::string> mapa;

  mapa[p1] = "Manzana";
  mapa[p2] = "Arandano";

  printf("mapa[%s,%d] --> %s\n",
    p1.s.c_str(),p1.i,mapa.begin()->second.c_str());
  printf("mapa[%s,%d] --> %s\n",
    p2.s.c_str(),p2.i,(++mapa.begin())->second.c_str());

  return 0;
}
于 2011-01-11T14:40:24.130 に答える
1

これは、やりたいことと似たバージョンです。データ型を変更するだけです。それだけです。また、c で使用する文字列ではなく、c++ 文字列を使用します。

#include<bits/stdc++.h>
using namespace std;
#define  ll long long int
typedef pair<ll,ll> my_key_type;
typedef map<my_key_type,ll> my_map_type;
int  main()
{
    my_map_type m;
    m.insert(make_pair(my_key_type(30,40),6));
}
于 2019-04-08T21:51:12.467 に答える