0

我的设置有问题。我不知道我做错了什么。也许你们中的某个人可以帮助我。所以让我们开始吧，我的程序的输出应该是：

Iksinski Adam, Kowalski Jan, Nowak Adam, Nowak Jan,

所以它按第一个字符串排序。

这是我的程序：

#include <set>
#include <iterator>
#include <algorithm>
#include <string>
#include <iostream>
using namespace std;
class Person{
public:
Person(){}
Person(string v , string v1):nazw(v),imie(v1){}
bool operator<(const Person & K) const
{
    return ((this->getN()>K.getN())?0:1);
    //return ((this->getN()<K.getN())?1:0);
}
string getN()const
{
    return nazw;
}
/*
bool operator()(Person & K, Person & K1)
{
    return ((K->getN()<K1.getN())?1:0);
}
*/
friend ostream& operator<<(ostream & o , const Person&K)
{
    o << K.nazw << " " << K.imie;
    return o;
}
private:
string nazw,imie;
};
struct cmp
{
    bool operator()(const Person &K , const Person &K1)
    {
        return ((K.getN()<K.getN())?1:0);
    }
};
int main()
{
//typedef set<Person> kontener_typ;
typedef set<Person,cmp> kontener_typ;
kontener_typ c;
c.insert(Person("Nowak","Jan"));
c.insert(Person("Nowak","Adam"));
c.insert(Person("Kowalski","Jan"));
c.insert(Person("Nowak","Adam"));
c.insert(Person("Iksinski","Adam"));
std::copy (c.begin(), c.end(), ostream_iterator<Person>(cout, " ,"));
std::cout << std::endl;
}

好的，所以在 main 我只能编辑 typdef 和复制功能（但我需要用它来输出集合）。就像你看到的那样，我试图在 Person 中重载 operator<（因为将 Person 设置为 Person），但它不起作用。我也尝试使用仿函数，但它的输出看起来像

Iksinski Adam ,Nowak Adam ,Kowalski Jan ,Nowak Adam ,Nowak Jan ,

所以第二个字符串应该被删除。

祝你好运 ：）。

4

2 回答 2

3

您的代码正在使用您的比较器cmp函子对象。它有一个错误：

struct cmp
{
    bool operator()(const Person &K , const Person &K1)
    {
        // one of these _should_ be K1
        return ((K.getN()<K.getN())?1:0);
    }
};

我喜欢以一种可以清楚地比较它们的方式来命名我的变量，例如：

struct cmp
{
    bool operator()(const Person &left , const Person &right)
    {
        return left.getN() < right.getN();
    }
};

这澄清了（至少对我而言）运营商正在像这样进行比较： left < right.

但是，您还需要按“名字”作为次要条件进行排序，这将使函数看起来像这样：

struct cmp
{
    bool operator()(const Person &left , const Person &right)
    {
        if(left.getN() < right.getN())
           return true;
        else if(left.getN() > right.getN())
           return false;
        // assuming the getI() function returns the first name,
        // just as the getN() function returns the last name
        else if(left.getI() < right.getI())  
           return true;
        else
           return false;
    }
};
于 2013-02-14T16:16:01.270 回答
0

您必须同时按姓氏和名字进行比较：

bool operator<(const Person & other) const
{
    if ( getN() < other.getN() )
      return true;
    if ( other.getN() < getN() )
      return false;
    if ( imie < other.imie() )
      return true;
    return false;
}

或者，如果您想使用struct cmp：

struct cmp
{
    bool operator()(const Person &K , const Person &K1)
    {
      if (K.getN() < K1.getN())
        return true;
      if(K1.getN() < K.getN())
        return false;
      if(K.imie < K1.imie) // will need a friend declaration or a getter() func
        return true;
      return false;
    }
}

如果你有 C++'s std::tie，那么任何一个函数的内容都会变得更简单：

return std::tie(nazw, imie) < std::tie(other.nazw, other.imie);
return std::tie(K.nazw, K.imie) < std::tie(K1.nazw, K1.imie);
于 2013-02-14T16:36:01.993 回答