2

当我尝试在此地图中插入时：

std::map<std::unordered_set<int >, std::pair<float, std::pair<float, float >> >

我收到了这个错误

错误 C2784: 'bool std::operator <(const std::_Tree<_Traits> &,const std::_Tree<_Traits> &)' : 无法推导出 'const std::_Tree<_Traits> &' 的模板参数从 'const std::unordered_set,std::equal_to<_Kty>,std::allocator<_Kty>>'

我的数据定义如下：

    struct Trans {
    int Item;
    float Prob;
    float W;
};
bool operator<(const Trans &a, const Trans &b)
    {
        return a.Item < b.Item;
    }
    bool operator==( Trans c,  Trans d) { return c.Item == d.Item; }


    struct MyHash {
        size_t operator()(const Trans& x) const { return std::hash<int>()(x.Item);  }
    };


std::vector<std::vector<Trans>> data;
std::map<std::unordered_set<int>, float> S1;
std::map<std::unordered_set<int >, std::pair<float, std::pair<float, float >> > S2;
std::map<std::unordered_set<int >, std::pair<float, std::pair<float, float >> > S3;

有问题的部分：

    do
        {

std::unordered_set<Trans, MyHash> KS(data[i].begin(), data[i].begin() + k);
std::unordered_set<int > elem;

float esupp = 1;
float Weight = 0;
float Wesupp = 1;
    for (auto const &iter : KS)
        {
          elem.insert(iter.Item);
           esupp *= iter.Prob;
          Weight += iter.W;
        }
        Weight = Weight / k;


        /*
        some code, and until here I didn't get any problem
        */

            **// This the area that has the problem** 

    S1[elem] = std::move(S1[elem] + esupp);
    Wesupp = Weight * S1[elem];
    S2[elem].first = std::move(S2[elem].first + esupp);
    S2[elem].second = std::make_pair(elem, Wesupp);
  } while (next_combination(data[i].begin(), data[i].begin() + k, data[i].end()));
4

2 回答 2

1

除非提供了比较器，否则Astd::map期望其键实现 operator 。<

您的密钥类型std::unordered_set不实现“小于”。

正如@TC 提到的，您可以使用std::set而不是std::unordered_set.

于 2014-06-16T23:05:29.007 回答
1

正如 Drew Dormann 指出的那样，您当前的错误是由于std::unordered_set缺少operator <.

std::set但是，确实有一个重载的operator <，所以你可以使用它。

但是，您的代码的问题比这更深。例如：

S1[elem] = std::move(S1[elem] + esupp);

您正在分配一个float. 使用 绝对没有意义std::move，尤其S1[elem] + esupp是已经是右值。写这一行的通常方式是S1[elem] += esupp;

S2[elem].first = std::move(S2[elem].first + esupp);

同样的问题。

S2[elem].second = std::make_pair(elem, Wesupp);

作业的 LHS 是std::pair<float, float>; RHS 创建一个std::pair<std::unordered_set<int>, float>.

正如我在评论中提到的，std::pair<float, std::pair<float, float>>这只是糟糕的设计。它至少应该是std::tuple一个std::array<float, 3>甚至更好的一个简单结构，它可以清楚地说明三个浮点数中的每一个的实际含义。

此外，set<int>在地图中使用（无序或无序）作为键是一种相当奇怪的设计。您是否只想维护一个可以迭代的set<int>-3xfloat配对列表，或者您真的希望能够有效地使用 a 进行索引set<int>？如果您不需要有效的索引，只需使用成对的向量而不是地图。

于 2014-06-17T01:01:11.503 回答