Question

我有一个指向对象的指针向量，并且在某些时候，使用该向量的子元素创建第二个向量。现在，对原始向量进行排序会更改第二个向量中的元素（排序后其中的元素完全不同）。

这是预期的行为吗？它与make_indirect_iterator有关吗？有没有更好的解决方案（假设我想保留一个指针向量）？

std::vector<std::shared_ptr<MyObj>> vecAll;
std::vector<std::shared_ptr<MyObj>> vecSub;

// fill vecAll with something...

for(auto obj : vecAll) {
    if( obj->x >=0 ) {
        vecSub.push_back(obj);
    }
}

// 3 objects in 'vecSub'

std::sort(boost::make_indirect_iterator(vecAll.begin()), boost::make_indirect_iterator(vecAll.end()), std::greater<MyObj>());

// now there are 3 DIFFERENT objects in 'vecSub'

Answer 1

是的，它与make_indirect_iterator有关。这会导致交换对象值，而不仅仅是重新排序指针。

您可以改为使用普通迭代器并在比较步骤中执行取消引用。 Lambdas让这更容易：

typedef decltype(vecAll.front()) iter;
std::sort(vecAll.begin(),
          vecAll.end(),
          [](iter a, iter b) { return *a > *b; });

带有可重用仿函数的版本（感谢MooingDuck的建议）：

struct indirect_greater
{
    template<typename iter>
    bool operator()(iter a, iter b) const { return *a > *b; }
};

std::sort(vecAll.begin(), vecAll.end(), indirect_greater());

C ++ 14增加了多态lambda，它可以让你编写一个简短的lambda [](a, b)(*a > *b)，其行为类似于第二个（仿函数）解决方案。无需命名迭代器类型（例如使用decltype）。

在指针向量上排序更改向量副本中的数据？

1 个答案: