C2676: бинарный '<': 'const _Ty' не определяет этот оператор или преобразование в тип, приемлемый для предопределенного оператора - PullRequest
Новая
       91

C2676: бинарный '<': 'const _Ty' не определяет этот оператор или преобразование в тип, приемлемый для предопределенного оператора

1 голос
/ 27 апреля 2020

Я получаю эту ошибку для кода ниже.

После прочтения этого я полагал, что моей ошибкой будет it++ в моем для l oop, которую я пытался заменить на next(it, 1), но это не решило мою проблему .

Мой вопрос: итератор дает мне проблему здесь? 

#include <iostream>
#include <vector>
#include <stack>
#include <set>
using namespace std;

struct Node
{
    char vertex;
    set<char> adjacent;
};


class Graph
{
public:
    Graph() {};
    ~Graph() {};

    void addEdge(char a, char b)
    {
        Node newV;
        set<char> temp;
        set<Node>::iterator n;

        if (inGraph(a) && !inGraph(b)) {
            for (it = nodes.begin(); it != nodes.end(); it++)
            {
                if (it->vertex == a)
                {
                    temp = it->adjacent;
                    temp.insert(b);
                    newV.vertex = b;
                    nodes.insert(newV);
                    n = nodes.find(newV);
                    temp = n->adjacent;
                    temp.insert(a);
                }
            }
        }
    };

    bool inGraph(char a) { return false; };
    bool existingEdge(char a, char b) { return false; };

private:
    set<Node> nodes;
    set<Node>::iterator it;
    set<char>::iterator it2;
};

int main()
{
    return 0;
}

1 Ответ

2 голосов
/ 27 апреля 2020

Является ли итератор тем, кто вызывает у меня проблему?

Нет, скорее, проблема заключается в отсутствии специального компаратора для std::set<Node>. Это означает, что компилятор должен знать, как сортировать std::set из Node s. Предоставив подходящий operator<, вы можете это исправить. См. демо здесь 

struct Node {
   char vertex;
   set<char> adjacent;

   bool operator<(const Node& rhs) const noexcept
   {
      // logic here
      return this->vertex < rhs.vertex; // for example
   }
};

Или предоставьте пользовательский функтор сравнения 

struct Compare final
{
   bool operator()(const Node& lhs, const Node& rhs) const noexcept
   {
      return lhs.vertex < rhs.vertex; // comparision logic
   }
};
// convenience type
using MyNodeSet = std::set<Node, Compare>;

// types
MyNodeSet nodes;
MyNodeSet::iterator it;
...