配列内のすべてのペアワイズ連続要素の絶対差（C ++）？

この問題では、配列内の要素の各ペアの要素間の絶対差を取得する方法を確認します。 n個の要素がある場合、結果の配列にはn-1個の要素が含まれます。要素が{8、5、4、3}であると仮定します。結果は|8-5|になります=3、次に| 5-4 | =1、| 4-3 |=1。

アルゴリズム

pairDiff（arr、n）

begin
   res := an array to hold results
   for i in range 0 to n-2, do
      res[i] := |res[i] – res[i+1]|
   done
end

例

#include<iostream>
#include<cmath>
using namespace std;
void pairDiff(int arr[], int res[], int n) {
   for (int i = 0; i < n-1; i++) {
      res[i] = abs(arr[i] - arr[i+1]);
   }
}
main() {
   int arr[] = {14, 20, 25, 15, 16};
   int n = sizeof(arr) / sizeof(arr[0]);
   int res[n-1];
   pairDiff(arr, res, n);
   cout << "The differences array: ";
   for(int i = 0; i<n-1; i++) {
      cout << res[i] << " ";
   }
}

出力

The differences array: 6 5 10 1