Question

大家好我是c ++的新手。编译完这个程序后，我收到一条错误信息。

assign3_3.cpp:120:9: error: could not convert 'sPair' from 'std::set<pairT, clas
scomp>' to 'std::set<pairT>'

这是我的代码。

#include <set>
#include <string>
#include <iostream>
using namespace std;


struct pairT
{
  string first, second;
};

struct classcomp
{
bool operator() (const pairT &lhs, const pairT &rhs) const
{
    if (lhs.first == rhs.first && lhs.second == rhs.second)
    {
        return 0;
    }
    else if (lhs.first < rhs.first)
    {
        return -1;
    }
    else if (lhs.first == rhs.first && lhs.second < rhs.second)
    {
        return -1;
    }
    else
    {
        return 1;
    }
  }
};

set<pairT> CartesianProduct(set<string> & one, set<string> & two);

int main()
{

   string A = "ABC";
   string B = "XY";
   set<string> sA, sB;
   sA.insert(&A[0]);
   sA.insert(&A[1]);
   sA.insert(&A[2]);
   sA.insert(&B[0]);
   sA.insert(&B[1]);
   set<pairT> pT = CartesianProduct(sA, sB);
   //for (set<pairT>::iterator it = pT.begin(); it != pT.end(); it++)
   //   cout << pT.find(it).first << pT.find(it).second << endl;

   return 0;
}


set<pairT> CartesianProduct(set<string> &one, set<string> &two)
{
   set<string>::iterator itA, itB;
   pairT pT;
   set<pairT, classcomp> sPair;

for (itA = one.begin(); itA != one.end(); itA++)
{
    //cout << *itA << endl;
    for(itB = two.begin(); itB != two.end(); itB++)
    {
        pT.first = *itA;
        pT.second = *itB;
        sPair.insert(pT);
    }
}
return sPair;
}

首先，我不了解为pairT制作比较功能。如果是这种情况，请解释。我在使用集装箱时遇到麻烦请帮助谢谢，祝圣诞快乐！

Answer 1

比较器是类型的一部分。你必须到处说set<pairT, classcomp>。最好使用typedef。

Answer 2

除了Kerrek SB所说的，您的比较功能也不正确。

std::set<std::pair>所需的比较器需要遵循以下逻辑：

if (lhs.first < rhs.first)
    return true;
else if (lhs.first == rhs.first && lhs.second < rhs.second)
    return true;
else
    return false;

这可以更紧凑地表达为：

return lhs.first < rhs.first ||
     !(rhs.first < lhs.first) && lhs.second < rhs.second;

幸运的是，这就是标准库中std::pair::operator<的定义方式。创建std::set<std::pair>时，默认情况下将使用此运算符，因此您无需提供自己的运算符。

使用c ++ set container时出错

2 个答案: