用c语言形成一个稀疏二维数组并压缩，且求鞍点

在C语言中，我们可以使用结构体来表示稀疏矩阵，并通过哈希表或位图等数据结构来存储非零元素，以便节省空间。这里是一个简单的示例，首先定义稀疏矩阵的结构：

#include <stdio.h>
#include <stdlib.h>

typedef struct {
    int row;
    int col;
    double value;
} SparseElement;

typedef struct {
    SparseElement** data; // 存储稀疏矩阵的数据
    int numRows;
    int numCols;
    size_t nnz; // 非零元素的数量
} SparseMatrix;

// 创建稀疏矩阵
SparseMatrix* createSparseMatrix(int rows, int cols) {
    SparseMatrix* sm = (SparseMatrix*) malloc(sizeof(SparseMatrix));
    sm->data = malloc(rows * sizeof(SparseElement*));
    for (int i = 0; i < rows; i++) {
        sm->data[i] = malloc(cols * sizeof(SparseElement));
    }
    sm->numRows = rows;
    sm->numCols = cols;
    sm->nnz = 0;
    return sm;
}

// 添加元素到矩阵
void addsparse(SparseMatrix* sm, int row, int col, double val) {
    if (row >= 0 && row < sm->numRows && col >= 0 && col < sm->numCols) {
        sm->data[row][col].value = val;
        sm->nnz++;
    }
}

// 检查并压缩稀疏矩阵
void compress(SparseMatrix* sm) {
    // 对于实际情况，可以根据需要设计一个哈希表或位图压缩机制
    // 这里仅作演示，假设简单地按顺序排列
    if (sm->nnz > 0) {
        for (int i = 0; i < sm->numRows * sm->numCols; i++) {
            if (sm->data[i] != NULL) {
                sm->data[sm->nnz - 1] = sm->data[i];
                sm->nnz--;
            } else {
                break;
            }
        }
    }
}

// 查找矩阵的鞍点
void findHillValleyPoint(SparseMatrix* sm, int (*compare)(double, double)) {
    for (int i = 0; i < sm->nnz; i++) {
        int max_row = -1, min_row = -1;
        double max_val = -INFINITY, min_val = INFINITY;

        // 寻找最大值和最小值所在的行
        for (int j = 0; j < sm->numCols; j++) {
            if (sm->data[i].row == j) {
                max_val = compare(max_val, sm->data[i].value);
                min_val = compare(min_val, sm->data[i].value);

                if (max_val > 0) {
                    max_row = j;
                }
                if (min_val < 0) {
                    min_row = j;
                }
            }
        }

        // 如果找到最大和最小值不在同一列，则找到了鞍点
        if (max_row != min_row) {
            printf("鞍点坐标: (%d, %d), 值: %lf\n", max_row, min_row, max_val);
            break;
        }
    }
}

int main() {
    SparseMatrix* sm = createSparseMatrix(5, 6);
    // 添加元素...
    compress(sm);
    findHillValleyPoint(sm, std::greater<double>()); // 使用大于运算符寻找最小值
    free(sm->data);
    free(sm);
    return 0;
}