C++程序打印形成AP的排序数组中的所有三元组

本篇文章介绍了如何用C++编写程序，打印形成AP（等差数列）的排序数组中的所有三元组。

程序思路

为了打印出形成AP的排序数组中的所有三元组，我们需要遍历数组，对于每个元素，我们可以假设它是等差数列中的中间项，然后在数组中找到它前面和后面的两个元素是否满足等差关系，如果满足，则可以为其打印出一个三元组。

为了避免重复打印三元组，我们需要在打印时设置一些条件，比如保证第一个元素小于第二个元素，等等。

代码实现

下面是C++代码实现的示例：

#include<iostream>
using namespace std;

void findTriplets(int arr[], int n)
{
    bool found = false;

    for (int i=1; i<n-1; i++)
    {
        int j = i-1;
        int k = i+1;

        while (j >= 0 && k <= n-1)
        {
            if (arr[j] + arr[k] == 2*arr[i])
            {
                found = true;
                cout << "(" << arr[j]
                     << ", " << arr[i]
                     << ", " << arr[k] << "), ";
                k++;
                j--;
            }

            else if (arr[j] + arr[k] < 2*arr[i])
                k++;

            else
                j--;
        }
    }

    if (found == false)
        cout << "No triplets found";
}

int main()
{
    int arr[] = {1, 2, 3, 5, 6, 7, 8, 9, 11, 13};
    int n = sizeof(arr)/sizeof(arr[0]);
    findTriplets(arr, n);
    return 0;
}

代码解释

上面的代码主要有以下几个部分：

• findTriplets函数：遍历数组，找到并打印出数组中的所有满足条件的三元组。
• main函数：定义一个输入数组，并调用findTriplets函数打印出所有满足条件的三元组。
• if-else语句块：用于判断是否找到了符合条件的三元组及如何移动j和k指针。

需要注意的是，在代码中，我们假设数组中已经排好序，并且数组中的元素都是不同的。

结论

在本篇文章中，我们介绍了如何用C++编写程序打印形成AP的排序数组中的所有三元组。可以根据本文提供的代码，逐步了解程序实现思路，并根据自身的需求进行相应的修改和优化。