唯一指针向量：通过指针查找元素并将其旋转到向量的前面

Question

假设我有一个 std::vector 指向一个对象的唯一指针。

#include <memory>

struct MyObject {

};

std::vector<std::unique_ptr<MyObject> myObjects;

现在假设向量填充了一些对象，我想将特定指针旋转到前面。我尝试使用像这样的find_if 函数来找到一个支点：

#include <algorithm>

void rotate_to_front(MyObject * myobject){
     auto pivot = std::find_if(std::begin(myObjects), std::end(myObjects), [myObject](const MyObject & memberObject){
          return myObject == memberObject;
     });
}

但是clang 抛出deduced conflicting types for parameter 'Element'。

找到我的支点后，我想使用std::rotate 将其移到前面。

std::rotate(std::begin(myObjects), pivot, pivot + 1);

注意事项：

1. 有没有办法用std::find 而不是std::find_if 做到这一点？我也无法让它工作。

Answer 1

要编译std::find_if()，lambda的参数必须匹配std::vector中的对象类型，即std::unique_ptr<MyObject>而不是MyObject，或者可以隐式转换为参数类型，这是不可能的这个案例。所以，正确的方法是：

 auto pivot = std::find_if(std::begin(myObjects), std::end(myObjects), 
      [myObject](const std::unique_ptr<MyObject> & memberObject){
           return myObject == memberObject.get();
      });

有没有办法用 std::find 而不是 std::find_if 做到这一点？

为此，std::unique_ptr 必须提供一个 operator== 来比较原始指针，但事实并非如此，所以不，您必须自己提供一个谓词。