Question

$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;
}

Answer 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

希望这会有所帮助：）

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

1 个答案: