c++ - 获取最大、平均值和最小值

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 8 年前。

Improve this question

为了简化我的问题，我将使用像素作为模板。

<小时/>

计算像素的最高值、中值和最低值的最快方法是什么？例如:

unsigned char pixel[] = {128, 255, 64};
unsigned char highest, median, lowest;

get_pixel_values_priority(pixel, &highest, &median, &lowest);
printf("Highest %u\nMedian %u\nLowest %u", highest, median, lowest);

应该结果:

Highest 255
Median 128
Lowest 64

Answer 1

要计算 N 个值的min、max 或平均值/中值，您需要检查每个值。如果您不这样做，那么您不检查的值之一可能是真实的 min/max/average/median，如果只有你检查过它。

因此，最快的方法是 O(N)，例如使用循环。

std::vector<Pixel> pixels = ...
Pixel min = max = pixels[0];
for (auto item: pixels)
{
  if (item < min)
    min = item;
  if (item > max)
    max = item;
  // etc.
}