用C++语言根据三元组的抽象数据类型的定义，使用三元组表实现一个稀疏矩阵。三元组的基本功 能： 1、三元组的建立 2、三元组转置 3、三元组相乘 4、其他：自定义操作 编写测试 main()函数测试三元组的正确性

好的，以下是使用C++语言实现稀疏矩阵的三元组表的示例代码：

#include <iostream>
using namespace std;

class Triplet {
public:
    int row, col, value;
    Triplet() {}
    Triplet(int r, int c, int v) : row(r), col(c), value(v) {}
};

class SparseMatrix {
public:
    int m, n, k;
    Triplet* data;
    SparseMatrix(int mm, int nn, int kk);
    ~SparseMatrix();
    void create();
    void transpose();
    SparseMatrix* multiply(SparseMatrix* mat);
    void display();
};

SparseMatrix::SparseMatrix(int mm, int nn, int kk) : m(mm), n(nn), k(kk) {
    data = new Triplet[k];
}

SparseMatrix::~SparseMatrix() {
    delete[] data;
}

void SparseMatrix::create() {
    for (int i = 0; i < k; i++) {
        cout << "请输入第" << i + 1 << "个非零元素的行号：";
        cin >> data[i].row;
        cout << "请输入第" << i + 1 << "个非零元素的列号：";
        cin >> data[i].col;
        cout << "请输入第" << i + 1 << "个非零元素的值：";
        cin >> data[i].value;
    }
}

void SparseMatrix::transpose() {
    for (int i = 0; i < k; i++) {
        swap(data[i].row, data[i].col);
    }
    swap(m, n);
}

SparseMatrix* SparseMatrix::multiply(SparseMatrix* mat) {
    if (n != mat->m) {
        cout << "Error: 两个矩阵无法相乘！" << endl;
        return NULL;
    }
    else {
        SparseMatrix* result = new SparseMatrix(m, mat->n, 0);
        mat->transpose();
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < mat->m; j++) {
                int dot = 0;
                for (int k = 0; k < k; k++) {
                    if (data[k].row == i + 1 && mat->data[k].row == j + 1) {
                        dot += data[k].value * mat->data[k].value;
                    }
                }
                if (dot != 0) {
                    result->data[result->k++] = Triplet(i + 1, j + 1, dot);
                }
            }
        }
        return result;
    }
}

void SparseMatrix::display() {
    cout << "三元组表：" << endl;
    for (int i = 0; i < k; i++) {
        cout << "(" << data[i].row << ", " << data[i].col << ", " << data[i].value << ")" << endl;
    }
}

int main() {
    int m, n, k;
    cout << "请输入矩阵的行数：";
    cin >> m;
    cout << "请输入矩阵的列数：";
    cin >> n;
    cout << "请输入矩阵的非零元素个数：";
    cin >> k;
    SparseMatrix mat(m, n, k);
    mat.create();
    mat.display();

    mat.transpose();
    mat.display();

    int m2, n2, k2;
    cout << "请输入另一个矩阵的行数：";
    cin >> m2;
    cout << "请输入另一个矩阵的列数：";
    cin >> n2;
    cout << "请输入另一个矩阵的非零元素个数：";
    cin >> k2;
    SparseMatrix mat2(m2, n2, k2);
    mat2.create();
    mat2.display();

    SparseMatrix* result = mat.multiply(&mat2);
    if (result) {
        result->display();
        delete result;
    }

    return 0;
}

以上代码实现了稀疏矩阵的三元组表的建立、转置和相乘操作，并提供了一个测试函数。您可以根据需要自定义其他操作。