Question

说我有

class newVector: public std::vector<T> {
    public:
        bool operator< (const newVector& v) { 
            //..
        }
};

并且

a std::set<newVector>;

我无法正确使用a.find（...），我不知道要放入（...）以便使用newVector :: operator＆lt;。当我只是把a.find（元素）它使用std :: less。我应该以某种方式更改std :: less吗？

Answer 1

暂时忽略从std::vector派生出来是一个坏主意，我可以考虑以下方法来解决这个问题：

为operator<的对象定义newVector。

class newVector: public std::vector<T> {
    public:
        bool operator< (const newVector& v) const { 
            //..
        }

和

std::set<newVector> a;
a.find(...);

定义一个具有适当operator()功能的仿函数，并使用它来创建std::set。

template <typename T>
struct NewVectorLess
{
   bool operator()(newVector<T> const& lhs, newVector<T> const& rhs)
   {
     // ...
   }
};

和

std::set<newVector<int>, NewVectorLess<int>> a;
a.find(...);

Answer 2

您不需要重载向量，也不需要更改std :: less，而是单独定义自己的std::less compatible function object。

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

    struct OppositeVectorComp
    {
        template< class T, class Alloc >
        bool operator()( const std::vector<T,Alloc>& lhs,const std::vector<T,Alloc>& rhs )
        {           
           return   !(lhs < rhs);
        }
    };

int main() {
    std::vector<int> a , b;

    std::set<std::vector<int>> defaultset;
    std::set<std::vector<int>, OppositeVectorComp> myset;

    a.push_back(1);
    b.push_back(2);

    myset.insert(a);
    myset.insert(b);

    defaultset.insert(a);
    defaultset.insert(b);

    std::cout << (*myset.begin())[0] << std::endl; // output 2
    std::cout << (*defaultset.begin())[0] << std::endl; // output 1

    return 0;
}

此处OppositeVectorComp在矢量

上定义新订单

OppositeVectorComp(a,b) true iff a <b is false

通过使用类型std::set<std::vector<int>, OppositeVectorComp>，我们定义了一个使用自定义std :: less的集合。

如何使用std :: find与＆lt;运算符不是std :: less

2 个答案: