稀疏矩阵求转置三元组表c++不使用标准库示例

以下是一个C++示例代码，用于将稀疏矩阵转置为三元组表，不使用任何标准库。

#include <iostream>

using namespace std;

const int MAX_SIZE = 100;

struct Triplet {
    int row, col, val;
};

void transpose(int m, int n, int len, Triplet a[], Triplet b[]) {
    int num[MAX_SIZE] = {0};
    int cpot[MAX_SIZE] = {0};
    for (int i = 0; i < len; i++) {
        num[a[i].col]++;
    }
    cpot[0] = 0;
    for (int i = 1; i < n; i++) {
        cpot[i] = cpot[i-1] + num[i-1];
    }
    for (int i = 0; i < len; i++) {
        int pos = cpot[a[i].col]++;
        b[pos].row = a[i].col;
        b[pos].col = a[i].row;
        b[pos].val = a[i].val;
    }
}

int main() {
    int m = 3, n = 4;
    Triplet a[] = {{0, 0, 1}, {0, 3, 2}, {1, 1, 3}, {2, 0, 4}, {2, 3, 5}};
    int len = sizeof(a) / sizeof(a[0]);
    Triplet b[len];
    transpose(m, n, len, a, b);
    cout << "转置后的三元组表：" << endl;
    for (int i = 0; i < len; i++) {
        cout << b[i].row << " " << b[i].col << " " << b[i].val << endl;
    }
    return 0;
}

该示例代码中，`Triplet` 结构体表示三元组，包含行、列和值。`transpose` 函数将稀疏矩阵 `a` 转置为三元组表 `b`，其中 `m` 和 `n` 分别表示稀疏矩阵的行数和列数，`len` 表示稀疏矩阵的非零元素个数。在函数内部，首先使用 `num` 数组统计每一列的非零元素个数，然后使用 `cpot` 数组计算每一列在转置后的三元组表中的起始位置。最后将稀疏矩阵 `a` 中的每一个非零元素转置到 `b` 中的对应位置。

在示例代码中，我们使用了一个简单的稀疏矩阵作为示例，该稀疏矩阵的三元组表为：

0 0 1
0 3 2
1 1 3
2 0 4
2 3 5

转置后的三元组表为：

0 0 1
1 0 4
1 2 5
3 0 2

这个示例代码可以在没有标准库的情况下进行编译和运行。