カスタムキーを使用したC++マップの挿入に失敗しました

Question

マップのキーとしてカスタムクラスがあります。マップにアイテムを挿入しようとすると、プログラムは終了します。キーの作成には問題があります。

class MyKey { 
    char* data; 
    bool operator<(const MyKey& s) const { 
     for(int i = 0; i < (int)(sizeof(data)/sizeof(char)); i++) { 
      if(data[i] > s.data[i]) 
      return false; 
     } 
     return true; 
    } 
} 

map<MyKey, char>* map = new map<MyKey, char>; 
MyKey* key = new MyKey(...); 
map->insert(make_pair(*key, '0')); 

プログラムは、インサートで終了します。

Answer 1

operator<関数のfor-loopで何かしようとしているように、ポインタだけから配列のサイズを決定することはできません。ある時点で、配列のサイズがdataで指し示されているので、配列dataの境界がオーバーフローしないようにします。 dataはポインタなので、sizeof(data)は、指し示す配列のサイズがdataではなく、単にプラットフォーム上のポインタのサイズを返します。

割り当てられた配列を使用するのではなく、コンテナオブジェクトのサイズを直接照会できるSTLコンテナを使用する必要があります。文字列データの場合はstd::string、そうであればstd::vector<unsigned char>バイナリバイトの束。

Answer 2

例のコードから、オペレータ<は呼び出されませんでした。これは、マップに1つの要素しか挿入しないためです。コピーコンストラクタを実装していないと言っています。だから、次のコードは、問題のようになります。

class MyKey { 
public: 
    MyKey() 
    { 
     data = new char[10]; 
    } 
    ~MyKey() 
    { 
     delete data; 
    } 

private: 
    char* data; 
}; 

Answer 3

#include <iostream> 
    #include <map> 
    using namespace std; 

    class Key 
    { 
    public: 
     Key(int x):data(x) {} 
     bool operator<(const Key &k) const { return(data < k.data); } 
    private: 
     int data; 
    }; 

    int main() 
    { 
     Key myKey(10); 
     map<Key, char> m; 
     m.insert(make_pair(myKey, 'A')); 
     map<Key, char>::iterator it = m.find(myKey); 
     if (it != m.end()) 
     { 
      cout << (*it).second << endl; 
     } 
    }