c++ - 从另一个 C++ 订购数组

Question

我正在尝试用另一个数组来排序，但我不知道该怎么做，我知道 std::sort存在，但我不知道如何将它与另一个数组一起使用。

说明:

我有一个包含多个 vector 的结构:

struct Data
{
   std::vector<float> zPosition;
   std::vector<float> alpha;
   std::vector<int>   life;
   std::vector<Color> colors; // rgba (unsigned char)
   …
}

我想对 zPosition 数组进行排序(从远到近)，但出于性能原因我不能交换每个数组。

所以我的想法是使用另一个数组std::vector<int> IDArray .目标是用 zPosition 对这个数组进行排序数据(后来的目标是将 life = 0 的元素放在数组的末尾)

在渲染过程中，我可以做类似的事情:

for( int i = 0; i < Data.elementCount; i++ )
{
   int ID = IDArray[i];

   float zPosition = Data.zPosition[ID];
   float alpha     = Data.alpha[ID];
   // ...
}

我想使用 std::sort 但此方法将对 zPosition 进行排序数组，而不是 ID 数组。

我该怎么做？

谢谢!

Answer 1

如果您有一个包含所有 int 索引的容器 IDArray，您可以执行以下操作:

std::sort(IDArray.begin(), IDArray.end(), [&data](int index1, int index2) {
  return data.zPosition[index1] < data.zPosition[index2];
});