用C语言帮我写一个三元组矩阵快速转置的代码

在C语言中，由于直接使用数组或指针存储稀疏矩阵三元组，并不需要特殊的库支持，可以手动创建一个函数来实现快速转置。这里是一个基本的示例，假设我们已经有了一个结构体来表示三元组，如`sparse_entry`：

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

typedef struct sparse_entry {
    int row;
    int col;
    float value;
} SparseEntry;

// 定义一个函数来进行稀疏矩阵转置
SparseEntry** transpose(SparseEntry **matrix, int rows, int cols) {
    // 检查输入是否合法
    if (!matrix || !rows || !cols) return NULL;

    SparseEntry **transpose_matrix = malloc(cols * sizeof(SparseEntry*));
    for (int i = 0; i < cols; ++i) {
        transpose_matrix[i] = malloc(rows * sizeof(SparseEntry));
    }

    // 转置操作
    for (int i = 0; i < rows; ++i) {
        for (int j = 0; j < cols; ++j) {
            SparseEntry entry = matrix[j][i]; // 假设原矩阵是按照列优先的顺序排列
            transpose_matrix[j][i].row = entry.col;
            transpose_matrix[j][i].col = entry.row;
            transpose_matrix[j][i].value = entry.value;
        }
    }

    return transpose_matrix;
}

// 使用示例
void print_sparse_matrix(SparseEntry **matrix, int rows, int cols) {
    for (int i = 0; i < rows; ++i) {
        for (int j = 0; j < cols; ++j) {
            printf("(%d,%d,%.2f) ", matrix[i][j].row, matrix[i][j].col, matrix[i][j].value);
        }
        printf("\n");
    }
}

int main() {
    int rows = 5, cols = 3;
    SparseEntry **matrix = /* 填充你的原始矩阵三元组 */;
    SparseEntry **transposed = transpose(matrix, rows, cols);

    if (transposed) {
        printf("Original Matrix:\n");
        print_sparse_matrix(matrix, rows, cols);
        printf("Transposed Matrix:\n");
        print_sparse_matrix(transposed, cols, rows);
        free(transposed); // 释放内存
    } else {
        printf("Invalid input or memory allocation failed.\n");
    }

    return 0;
}

这只是一个基础的实现，实际应用中可能需要处理更多的边界条件和错误检查。注意，在C语言中，你需要负责手动管理内存分配和释放，以避免内存泄漏。同时，这个例子假设你的原始矩阵三元组已经按列排序了，如果不是，你需要先进行一次预处理。