我读过重复的书,但确实没有帮助我。

我正在尝试达到下一个行为。
由对{Thing, set < Thing >}组成的向量
我想要的最终结果是{Thing, newSetOfThing < Thing >}
其中“ newSetOfThing”是彼此之间应用的差异
设置矢量,但自己设置。差异意味着具有所有值,但包含在其他集合上。我正在使用std::set_difference

用数字给出一个更接近的例子。

vector = {[1, {3,4,5,7}], [2,{1,3,9}], [3, {1,2,12}]};


==>

vectorResult = {[1, {4,5,7}], [2, {9}], [3, {2,12} }


然后我的代码如下所示:

class Thing {
public:
    Thing () {
    };
    ~Thing () {};
    int position; //id
    bool operator<(const Thing &Other) const;
};
bool Thing::operator<(const Thing &Thing) const
{
  return(Other.position<position);
}

//The original vector
vector<pair<Thing, set<Thing>>> pairWithSet;

// I fill vector here [...]

// variable I define to store partial results
set<Thing> differenceResult;
// Vector I want to fill for results
vector<pair<Thing, set<Thing>>> newPairWithSet;

// Operation
for (pair<Thing, set<Thing>> currentPair : pairWithSet){
    Thing currentThing= currentPair.first;
    differenceResult = currentPair.second;
    for (int i=0; i<pairWithSet.size();i++) {
       if (pairWithSet[i].first.position != currentThing.position) {
    set_difference(differenceResult.begin(),
                   differenceResult.end(),
                   pairWithSet[i].second.begin(),
                   pairWithSet[i].second.end(),
                   differenceResult.begin());
}
         newPairWithSet.push_back(pair<Thing, set<Thing>>(currentThing, differenceResult));
}


我向目标解释了我的目标,但最后我认为问题更多与我使用set_difference操作有多错误以及我不能直接分配“事物”有关。因此,set_difference无法检查它们是否相同。因为错误是


  二进制'=':未找到采用左侧操作数类型的运算符
  'const Thing'(或没有可接受的转换


我说是因为可能还有其他错误要达到,因为在解决操作员问题之前我仍然无法调试。

我的问题是是否需要声明“ =”操作以及操作方式。或者,如果我错过了某件事,并且需要用另一种方式表演。

我可以确定问题是当我使用set_difference时,如果我评论这部分,则编译器会执行以下任务:

 set_difference(differenceResult.begin(),
                       differenceResult.end(),
                       pairWithSet[i].second.begin(),
                       pairWithSet[i].second.end(),
                       differenceResult.begin());


我认为是因为最后它试图执行对const的赋值(因为std::pair声明?),因为它表示错误(然后显然编译器不知道如何操作)。所以我不清楚如何执行递归set_difference。

最佳答案

set_difference将结果写入第5个参数所指向的位置。您传递的是differenceResult.begin()错了,因为beginset总是返回const迭代器。您不能在目标是const迭代器指向的对象的情况下执行写操作。

如果要通过Thing算法将set对象存储到set_difference中,则可以使用std::inserter

        set<Thing> res;  // CREATE EMPTY SET
        set_difference(differenceResult.begin(),
          differenceResult.end(),
          pairWithSet[i].second.begin(),
          pairWithSet[i].second.end(),
          std::inserter(res,res.begin())); // CREATE INSERT_ITERATOR WHICH INSERTS THINGS INTO RES


然后您可以将res复制到newPairWithSet

07-28 05:13
查看更多