Question

如何对浮点数或双精度数的绝对最大值或最小值进行硬编码？我想通过简单地迭代并捕获最大的数据来搜索数组的最大值/最小值。

对于花车还有正负无穷大，我应该使用它们吗？如果是这样，我如何在我的代码中表示？

Answer 1

您可以使用<limits>中定义的std::numeric_limits来查找类型的最小值或最大值（只要该类型存在特殊化）。您也可以使用它来检索无穷大（并在前面放置-以获得负无穷大）。

#include <limits>

//...

std::numeric_limits<float>::max();
std::numeric_limits<float>::min();
std::numeric_limits<float>::infinity();

如评论中所述，min()返回可能的最低正值。换句话说，可以表示最接近0的正值。可能的最低值是最大可能值的负值。

当然，std::max_element和min_element函数（在<algorithm>中定义）可能是查找数组中最大值或最小值的更好选择。

Answer 2

您可以使用-FLT_MAX（或-DBL_MAX）表示最大幅度负数，FLT_MAX（或DBL_MAX表示正数。这为您提供了可能的浮点（或双精度）值的范围。

您可能不想使用FLT_MIN;它对应于可以用浮点数表示的最小幅度正数，而不是用浮点数表示的最负值。

FLT_MIN和FLT_MAX对应std::numeric_limits<float>::min()和std::numeric_limits<float>::max()。

Answer 3

没有必要初始化到最小/最大可能找到数组中的最小/最大：

double largest = smallest = array[0];
for (int i=1; i<array_size; i++) {
    if (array[i] < smallest)
        smallest = array[i];
    if (array[i] > largest0
        largest= array[i];
}

或者，如果你不止一次这样做：

#include <utility>

template <class iter>
std::pair<typename iter::value_type, typename iter::value_type> find_extrema(iter begin, iter end) {
    std::pair<typename iter::value_type, typename iter::value_type> ret;
    ret.first = ret.second = *begin;
    while (++begin != end) {
        if (*begin < ret.first)
           ret.first = *begin;
        if (*begin > ret.second)
           ret.second = *begin;
   }
   return ret;
}

提供示例代码的缺点 - 我看到其他人已经提出了同样的想法。

请注意，虽然标准具有min_element和max_element，但使用这些将需要扫描数据两次，如果数组很大，则可能会出现问题。最近的标准通过添加std::minmax_element来解决这个问题，它与上面的find_extrema相同（在一次传递中找到集合中的最小和最大元素）。

编辑：解决在无符号数组中找到最小非零值的问题：观察无符号值到达极值时“环绕”。为了找到最小的非零值，我们可以从每个值中减去一个用于比较。任何零值都将“环绕”到该类型的最大可能值，但其他值之间的关系将被保留。在我们完成之后，我们显然会添加一个回到我们找到的值。

unsigned int min_nonzero(std::vector<unsigned int> const &values) { 
    if (vector.size() == 0)
        return 0;
    unsigned int temp = values[0]-1;
    for (int i=1; i<values.size(); i++)
        if (values[i]-1 < temp)
            temp = values[i]-1;
    return temp+1;
}

请注意，这仍然使用第一个元素作为初始值，但我们仍然不需要任何“特殊情况”代码 - 因为它将回绕到最大可能值，任何非零值都将比较为小。结果将是最小的非零值，或者当且仅当向量不包含非零值时才为0.

Answer 4

要手动查找数组的最小值，您不需要知道float的最小值：

float myFloats[];
...
float minimum = myFloats[0];
for (int i = 0; i < myFloatsSize; ++i)
{
  if (myFloats[i] < minimum)
  {
    minimum = myFloats[i];
  }
}

和最大值的类似代码。

Answer 5

我可以建议您将“最大和最小到目前为止”的变量初始化为非无穷大，而不是数组中的第一个数字吗？

如何将浮点数初始化为最大/最小值？

5 个答案: