c++ - 根据额外参数对 vector 进行排序

Question

我有一个指向对象指针 vector 的指针

vector<object*>* vec;

它恰好保存了当前可能与另一个对象发生碰撞的对象的信息。这很好——但我需要根据与根对象的距离对这个 vector 进行排序，但我不知道这样做的最佳方法。

就目前而言，对象对另一个结构的另一个临时 vector 进行排序

struct tempsort{
int distanceFromObject;
object* obj;
}

像这样的函数:

bool sorter(tempsort* first, tempsort* second){
  return first->distanceFromObject < second->distanceFromObject;
}

实现:

vector<tempsort*> tosort;
for (int a = 0; a < vec->size(); a++){
  tosort.push_back(new tempsort);
  tempsort.distanceFromObject = distanceBetweenObjects(host,(*vec)[a]);
  tempsort.obj=(*vec)[a];
}

sort(tempsort.begin(),tempsort.end(),sorter);

该对象现在可以解决碰撞。

Tempsort 的对象现在被删除。

但是我真的很想对原始 vector 进行排序，而不是创建这个临时 vector 。那可能吗？如果是，怎么办？

Answer 1

尝试带参数的仿函数:

struct sorter
{
    object *host;
    sorter(object *host) : host(host) { }
    bool operator()(object* first, object* second){
      return distanceBetweenObjects (host,first) < distanceBetweenObjects (host,second);
    }
};

sort(tosort.begin(), tosort.end(),sorter(host));