PHP - 根据范围查找数组数据（高和低）中的转折点答案

【问题标题】：PHP - Find turning points in array data (high and low) based on rangePHP - 根据范围查找数组数据（高和低）中的转折点
【发布时间】：2017-07-14 13:13:57
【问题描述】：

$data = array(5,0,15,20,22,14,13,15,12,22,40,25);

嗨，我想遍历上面的数据点并根据范围找到转折点。

到目前为止，我处理它的方式只是采用 $array[$i] - $array[$i-1] ，如果绝对差大于范围 - 我将其视为转折点。但是 - 逻辑是有缺陷的，好像它稍微向上移动然后又向下移动 - 它打破了循环。

3 个向下的值应该足以使 X 成为向下的转折点，但是因为它们单独不符合范围 - 它们被丢弃了。

有什么解决办法吗？

if($diff >= 0)
{
  $diff_up = $diff_up + $diff;
}
else
{
  $diff_down = $diff_down + abs($diff);
}


if((($diff_up-$diff_down) >=$range) && ($pivot_type != "UP"))
{
  echo "Pivot UP at : ".$current;
  break;
}
else if((($diff_down-$diff_up) >$range) && ($pivot_type != "DOWN"))
{
  echo "Pivot DOWN at : ".$current;
  break;
}

【问题讨论】：

您能否更清楚地说明“转折点”的标准？为此，您很可能需要一个稍微复杂的算法。
数组中，转折点在哪里？向我们展示一个预期的输出数组
@Kylon Tyner - 基本上是图表开始向上或向下移动的点，给定一个范围，例如：20
@Andreas - [5,0,22,13,40]
不应该是[5,0,22,12,40]？

标签： php arrays analysis

【解决方案1】：

您正在寻找的是所有局部最小值和最大值，This is a good article。

我做了这个（灵感来自： get extremes from list of numbers):

<?php
$data = array(5,0,15,20,22,14,13,15,12,22,40,25);

function minima_and_maxima(array $array){
  $maxima = [];
  $minima = [];

  $maxima[] = $array[0];
  for($i = 1; $i < count($array) - 1; $i++){
    $more_than_last = $array[$i] > $array[$i-1];
    $more_than_next = $array[$i] > $array[$i+1];

    $next_is_equal = $array[$i] == $array[$i+1];

    if($next_is_equal) {
      continue;
    }

    if ($i == 0) {
      if ($more_than_next) {
        $maxima[] = $array[$i];
      } else {
        $minima[] = $array[$i];
      }
    } elseif ($i == count($array)-1) {
      if ($more_than_last) {
        $maxima[] = $array[$i];
      } else {
        $minima[] = $array[$i];
      }
    } else {
      if ($more_than_last && $more_than_next) {
        $maxima[] = $array[$i];
      } elseif (!$more_than_last && !$more_than_next) {
        $minima[] = $array[$i];
      }
    }
  }

  for ($i = 0; $i < count($maxima); $i++) {
    $current_maxima = $maxima[$i];
    $next_maxima    = $maxima[$i+1];

    if ($current_maxima > $next_maxima) {
      unset($maxima[$i+1]);
    }
  }

  for ($i = 0; $i < count($minima); $i++) {
    $current_minima = $minima[$i];
    $next_minima    = $minima[$i+1];

    if ($next_minima < $current_minima) {
      unset($minima[$i]);
    }
  }

  return [
    'maxima' => array_values($maxima),
    'minima' => array_values($minima),
  ];
}

function get_turning_points($data)
{
  $mins_and_maxs = minima_and_maxima($data);

  $turning_points = [];
  for ($i = 0; $i < count($mins_and_maxs['maxima']) - 1; $i++) {
    $turning_points[] = $mins_and_maxs['maxima'][$i];
    $turning_points[] = $mins_and_maxs['minima'][$i];
  }
  $turning_points[] = $mins_and_maxs['maxima'][count($mins_and_maxs['maxima'])-1];

  return $turning_points;
}

print_r(get_turning_points($data));

这给了你：

Array
(
    [0] => 5
    [1] => 0
    [2] => 22
    [3] => 12
    [4] => 40
)

演示：https://eval.in/832708

希望这会有所帮助:)

【讨论】：