数组中所有成对连续元素的绝对差(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