STABLE_PARTITION问题:没有匹配的函数可以调用“交换”

时间:2019-02-11 10:58:10

标签: c++ iterator bidirectional

我不能在

上使用stable_partition算法
vector<pair<Class, string>>. 

我可以重新组织代码以获得所需的内容,但是对我来说(因为我是C ++的新手),这更多是“为什么”而不是“如何”的问题。如果您能澄清这种行为,我们将非常高兴:

首先,对Date类(您可以忽略它,稍后再看):

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <set>
#include <vector>

using namespace std;

class Date {
public:
    Date(int new_year, int new_month, int new_day) {
        year = new_year;    month = new_month;      day = new_day;
      }

    int GetYear() const {return year;}
    int GetMonth() const {return month;}
    int GetDay() const {return day;}

private:
  int year, month, day;
};

bool operator<(const Date& lhs, const Date& rhs) {
  return vector<int>{lhs.GetYear(), lhs.GetMonth(), lhs.GetDay()} <
      vector<int>{rhs.GetYear(), rhs.GetMonth(), rhs.GetDay()};
}

bool operator==(const Date& lhs, const Date& rhs) {
  return vector<int>{lhs.GetYear(), lhs.GetMonth(), lhs.GetDay()} ==
      vector<int>{rhs.GetYear(), rhs.GetMonth(), rhs.GetDay()};
}

这是有问题的课程:

class Database {
public:
    void Add(const Date& date, const string event){
            storage.push_back(make_pair(date, event));
            set_dates.insert(date);

    }


    void Print(ostream& s) const{

        for(const auto& date : set_dates) {
// TROUBLE IS HERE:
            auto it = stable_partition(begin(storage), end(storage),
                [date](const pair<Date, string> p){
                return p.first == date;
            });

        };

}

private:
      vector<pair<Date, string>> storage;
      set<Date> set_dates;

};

编译时,它会返回很多同类问题: enter image description here

我已经在vector<pair<int, string>>上尝试了相同的代码(使用带有lambda的stable_partition {return p.first == _int;}并成功了。

非常感谢您的帮助

2 个答案:

答案 0 :(得分:3)

应该使用std::stable_partition函数来修改向量。但是,您是在const成员函数中调用它的,因此storageconst那里。这行不通。

解决方案:不要使Print成为常量,也不要在std::stable_partition的副本上使用storage。都不是一个好的解决方案,因此您可能应该重新考虑您的设计。

答案 1 :(得分:1)

您还需要为Date类定义重载operator =。如果您这样做的话,它将起作用。

class Date {
public:
Date(int new_year, int new_month, int new_day) {
    year = new_year;    month = new_month;      day = new_day;
  }

// Need to define overloading operator=
Date& operator=(const Date& rhs)
{

}

int GetYear() const {return year;}
int GetMonth() const {return month;}
int GetDay() const {return day;}

private:
  int year, month, day;
};