5

我有这个简单的课程：

class MyClass {
public:
    int id;
    string name;

};

我想要一个带有指向此类对象的指针的向量，该对象按引用的MyClass id. 我认为使用lower_bound会很容易，我以前用对象向量（不是指针）做过。有了对象，我就这样重载operator<了：

bool operator<(MyClass left, int right) {
    return (left.id < right);
}

然后我习惯lower_bound将新MyClass对象插入到排序的向量中。

vector<MyClass>::iterator low;
low = lower_bound(vectorname.begin(),vectorname.end(),id);
prP = idContainer.begin();
prP = idContainer.insert(low, newobject);

我迷失了如何对MyClass指针向量做同样的事情。谁能帮我实现这一目标？

4

1 回答 1

6

有两个重载std::lower_bound：

template< class ForwardIt, class T >
ForwardIt lower_bound( ForwardIt first, ForwardIt last, const T& value );

template< class ForwardIt, class T, class Compare >
ForwardIt lower_bound( ForwardIt first, ForwardIt last, const T& value, Compare comp );

第一个是您用于 的vector<MyClass>那个，它operator<默认使用。第二个允许自定义比较函数，该函数将容器中的元素作为第一个参数，将值作为第二个参数。这就是您要用于您的vector<MyClass*>：

std::vector<MyClass*> pvec;
auto low = std::lower_bound(pvec.begin(), pvec.end(), id,
    [](const MyClass* c, const MyClass& id) {
        return *c < id;
    });

比较需要两个不同类型的参数有点奇怪，但事实就是这样。

注意：您的 currentoperator<采用value参数。这会产生不必要的副本。您需要更改它以通过引用来获取它们const。

于 2016-04-10T16:25:16.910 回答