用C语言写出 nxn 对称数组A按行优先压缩成一维数组B的算法代码

在C语言中，你可以使用二维数组的索引来实现将一个nxn的对称数组A按照行优先（即先处理每一行）的方式压缩成一维数组B。这里是一个简单的示例：

#include <stdio.h>

#define N 5 // 可根据需要调整

// 压缩函数，假设数组是对称的
void compress(int A[N][N], int B[], int n) {
    int i, j;
    for (i = 0; i < n; i++) {
        for (j = 0; j <= i; j++) {
            B[2 * i - j + 1] = A[i][j];
        }
    }
}

int main() {
    int A[N][N] = { {1, 2, 3, 4, 5},
                     {2, 4, 6, 8, 10},
                     {3, 6, 9, 12, 15},
                     {4, 8, 12, 16, 20},
                     {5, 10, 15, 20, 25} }; // 示例对称数组

    int B[N * N]; // 存储压缩后的数组
    int n = N;

    compress(A, B, n);

    // 打印压缩后的数组B
    for (int i = 0; i < n * n; i++) {
        printf("%d ", B[i]);
    }

    return 0;
}

在这个例子中，`compress`函数遍历输入数组A，并将对角线元素放入压缩后的数组B中。由于数组是对称的，下半部分的元素会自动包含在上半部分已存储的对应值里。