std::vector 使结构排序变慢？ C++

Question

我有一个按成员之一排序的结构列表。我正在使用 std::sort 和我自己的比较函数，那部分很好。但是，当我从以下位置更改结构时，我注意到（非常）大的性能差距：

struct square
{
    float x;
    float y;
    float z;

    float scale;
    float angle;

    GLuint texture;
};

到

struct square
{
    float x;
    float y;
    float z;

    float scale;
    float angle;

    GLuint texture;
    std::vector <float> color;
};

此后我使用了一种完全不同的方法，并且我意识到使用这样的向量是一个坏主意（我知道数组的大小 - rgb），但我想知道为什么会受到性能影响。我正在比较 z 值以进行排序。

这是我的排序函数和结构列表：

std::vector <square> square_list;
//Then add a bunch of squares

bool sort (square a,square b)
{
   return a.z < b.z;
}

//Here is the sort that is slow
std::sort (square_list.begin(),square_list.end(),sort);

我想知道这是否与重新排序结构列表有关，因为在第二种情况下它们的大小明显更大？

感谢您的任何回复。

Answer 1

bool sort (square a,square b)

这每次都会复制结构，包括向量。向量的复制速度比普通数组慢。您应该改用它。

bool sort (const square& a, const square& b)

如果您使用的是 C++11，则可以将向量替换为 std::array，因为大小是恒定的。

Answer 2

除了将参数作为 const ref 之外，您还可以使用仿函数进行比较。这通常更快，因为函子更容易内联。

std::vector <square> square_list;
//Then add a bunch of squares

struct sort
{
  bool operator() (const square& a, const square& b) const {
    return a.z < b.z;
  }
}

std::sort (square_list.begin(),square_list.end(),sort);

Answer 3

sort 每次都复制你的值，然后 std::vector 预分配一堆内存。复制时间量更大

Answer 4

您是否尝试在向量中存储指针而不是整个结构？

std::vector <square*> square_list;
//Then add a bunch of squares

bool sort (square* a,square* b)
{
   return a->z < b->z;
}

//Here is the sort that is slow
std::sort (square_list.begin(),square_list.end(),sort);