c++ - 对象C++中多个属性的MinMax元素

Question

我有一个带有浮点属性的C++类，我想为所有这些属性找到最小值和最大值。

class Block {
public:
 Block();

protected:
 float x;
 float y;
 float width;
 float height;
}

如果我需要O(N)行为，则可以使用for循环。

float x_min = __FLT_MAX__, y_min = __FLT_MAX__;
float width_min = __FLT_MAX__, height_min = __FLT_MAX__;
float x_max = __FLT_MIN__, y_max = __FLT_MIN__;
float width_max = __FLT_MIN__, height_max = __FLT_MIN__;

for (const Block& block : m_blocks)  {

    if (block.x < x_min) x_min = block.x;
    else if (block.x > x_max)  x_max = block.x;

    if (block.y < y_min) y_min = block.y;
    else if (block.y > y_max) y_max = block.y;

    if (block.width < width_min) width_min = block.width;
    else if (block.width > width_max) width_max = block.width;

    if (block.height < height_min) height_min = block.height;
    else if (block.height > height_max) height_max = block.height;
}

我以前使用 std::minmax_element作为对的 vector ，对于该用例来说很方便。

std::pair<float, float> positions;
const auto minmax = std::minmax_element(positions.begin(), positions.end());

它似乎只能与成对使用。还有其他优雅的选择吗？
优雅的意思是在保持性能的同时减少了代码大小。我不想重复 std::minmax_element四次。
这个问题只是出于好奇。循环工作正常。

Answer 1

It seems to work only with pairs.

这是不正确的。
std::minmax_element 与任何正向迭代器一起使用。它还需要一个比较器，使您可以定义如何比较元素。您可以这样写:

auto minmax_x = std::minmax_element(blocks.begin(),blocks.end(),
                  [](cosnt Block& a, const Block& b) { return a.x < b.x; });

但是，您将需要多次调用，即多次遍历容器，以获取每个成员的最小值和最大值。
没有可以立即使用的最小和最大成员数算法。您可以将其压缩为一种算法，但是它不可能比循环“更优雅”。
但是请注意，您的代码是错误的:

if (block.x < x_min) x_min = block.x;
else if (block.x > x_max)  x_max = block.x;

考虑一个具有单个元素的容器。然后 x_min和 x_max应该从单个元素中获取值，但是您只会分配 x_min。您需要:

if (block.x < x_min) x_min = block.x;
if (block.x > x_max)  x_max = block.x;

..或将第一个元素中的值用作初始值(但随后您需要对空容器进行额外处理)。
什么是“优雅”取决于品味和见解，尽管我可能会考虑以下方面:

class Block {
public:
 Block();
 void keep_min(const Block& other) {
     if (other.x < x) x = other.x;
     if (other.y < y) y = other.y;
 }
 void keep_max(const Block& other) {
     if (other.x > x) x = other.x;
     if (other.y > y) y = other.y;
 }
protected:
 float x;
 float y;
}

这样循环就变得微不足道了:

if (blocks.size()) {
    Block min = blocks.front();
    Block max = blocks.front();
    for (const auto& block : blocks) {
        min.keep_min(block);
        max.keep_max(block);
    }
}