C++: Как использовать set_intersection для двух векторов, содержащих пользовательские структуры?

Question

У меня есть два вектора полных структур, которые очень просто:

typedef struct{ 
    //three vertex ids 
    uint a,b,c; 

} Face; 

Я в настоящее время пытается запустить set_intersection так:

set_intersection(listOfFaces1.begin(),listOfFaces1.end(),listOfFaces2.begin(),listOfFaces2.end(), back_inserter(facesToDelete)); 

Я предполагаю, что мне нужно, чтобы перезаписать некоторые компаратор как-то ? Но я не уверен, как определить определение между двумя объектами Face ...

Любая помощь будет очень признательна.

Answer 1

Прежде всего, когда вы программируете на C++, вы можете просто использовать:

struct Face { 
    uint a,b,c; 
}; 

Вот простая стратегия для реализации operator<, которая работает для алгоритмов и контейнеров в стандартной библиотеке.

struct Face { 
    uint a,b,c; 

    bool operator<(Face const& rhs) const 
    { 
     if (a != rhs.a) 
     { 
      return (a < rhs.a); 
     } 
     if (b != rhs.b) 
     { 
      return (b < rhs.b); 
     } 
     return (c < rhs.c); 
    } 
}; 

или, как это было предложено @Praetorian,

struct Face { 
    uint a,b,c; 

    bool operator<(Face const& rhs) const 
    { 
     return std::tie(a, b, c) < std::tie(rhs.a, rhs.b, rhs.c); 
    } 
};