std :: map со строковым или структурным ключом - PullRequest
0 голосов
/ 08 февраля 2019

Как мне отобразить в памяти std: карту значения ключа типа struct или string в c ++?Возможно ли это сделать?Сейчас я делаю отображение памяти с картой со значением ключа int, но поскольку максимальный диапазон значений int ограничен, а максимальный размер значения ключа в моей программе составляет около 10 ^ 24, я застрял.поэтому, используя тип ключа как структуру или строку, я могу решить эту проблему?

 int p0, p1, p2;
map<int,int> p0obj, p1obj, p2obj, size_p; int count = 0; 

                    float d0, d1, d2;                      
                    float a0 = a[p0];  
                    float b0 = b[p0]; 
                    float a1 = a[p1]; 
                    float b1 = b[p1];
                    float a2 = a[p2]; 
                    float b2 = b[p2];
                    if(d0>0 && d1>0 && d2>0) {
                        int key = d0+max_d*(d1+max_d*(d2+max_d*(a0+max_c*(b0+max_c*(a1+max_c*(b1+max_c*(a2+max_c*b2)))))));
        //std::string key = std::to_string(k);
                        p0obj[key] = p0; p1obj[key] = p1; p2obj[key] = p2; size_p[key]++;
                        oa << p0obj; oa << p1obj; oa << p2obj; oa << size_p;
                        std::cout<<"key="<<key<<std::endl;
                    }
                } 
            } 

1 Ответ

0 голосов
/ 08 февраля 2019

Кажется, вы хотите использовать связку float s в качестве ключа на карте.

Вы можете сделать это, обернув их как tuple или определитьболее значимый struct тип:

#include <map>

struct MyKey {
    float d0, d1, d2, a0, b0, a1, b1, a2, b2;

    bool operator < (const MyKey& o) const {
        return std::tie(d0, d1, d2, a0, b0, a1, b1, a2, b2) < std::tie(o.d0, o.d1, o.d2, o.a0, o.b0, o.a1, o.b1, o.a2, o.b2);
    }
};

struct MyValue {
    float p0, p1, p2;
};

std::map<MyKey, MyValue> pobj;

Чтобы вставить в эту карту:

    pobj.insert({{d0, d1, d2, a0, b0, a1, b1, a2, b2}, {p0, p1, p2}});

Не уверен, однако, что вы будете делать с такой картой.Поиск по поплавкам, вероятно, не удастся.Но поиск подпространства, например, lower_bound, все еще может быть полезен.

    auto it = pobj.lower_bound({d0, d1, d2, a0, b0, a1, b1, a2, b2});
    if (it != end(pobj)) {
        const MyKey& key = it->first;
        const MyValue& value = it->second;
        std::cout << "found: " << value.p0 << " " << value.p1 << " " << value.p2 << std::endl;
    }
...