数据结构七：矩阵

最新推荐文章于 2024-08-02 11:17:36 发布

wshaowvip

最新推荐文章于 2024-08-02 11:17:36 发布

阅读量1.4k

点赞数 1

分类专栏：数据结构文章标签：数据结构矩阵

本文链接：https://blog.csdn.net/wuye999/article/details/79618550

版权

本文介绍了矩阵的概念，包括矩阵的定义和实现，特别是聚焦于特殊矩阵如三对角矩阵和三角矩阵。矩阵的实现采用行优先映射，而特殊矩阵如三对角矩阵和三角矩阵有特定的元素分布规则。三对角矩阵由三条对角线构成，存储时可以有多种映射方式。

摘要由CSDN通过智能技术生成

1. 矩阵的定义

矩阵可以描述为一个二元数组，矩阵的下标通常从1开始。下面是利用上节提到的行优先映射的方法来对矩阵进行实现。

1.1 矩阵的实现

#pragma once

#include <iostream>
//矩阵类
template<typename elemType>
class Matirx
{
protected:
    //矩阵的数据成员
    elemType* elems;//存储矩阵元素
    int rows, cols;//矩阵的行和列
private:
    //抽象数据类型及重载编译系统的默认方法声明
    Matirx(int rs, int cs);//构造函数
    ~Matirx();//析构函数
    int getRows() const;//返回矩阵的行数
    int getCols() const;//返回矩阵的列数

    elemType& operator()(int i, int j);
    Matirx(const Matirx<elemType> & copy);
    Matirx<elemType>& operator=(const Matirx<elemType> & copy);
};


template<typename elemType>
Matirx<elemType>::Matirx(int rs, int cs)
{
    if ( rs > 0 && cs > 0)
    {
        elems = new elemType[rs * cs];
        rows = rs;
        cols = cs;
    }
    else
    {
        std::cout << "行数或列数无效！" << std::endl;
    }
}

template<typename elemType>
Matirx<elemType>::~Matirx()
{
    if (elems != NULL) delete []elems;
}


template<typename elemType>
int Matirx<elemType>::getRows() const
{
    return rows;
}

template<typename elemType>
int  Matirx<elemType>::getCols() const
{
    return cols;
}


template<typename elemType>
elemType&  Matirx<elemType>::operator()(int i, int j)
{
    if (i < 1 || i > rows || j < 1 || j > cols)
    {
        std::cout << "下标越界！" << std::endl;
    }
    else
    {
        return elems[(i-1)*cols + j - 1]
    }
}

template<typename elemType>
Matirx<elemType>::Matirx(const Matirx<elemType> & copy)
{
    rows = copy.rows;
    cols = copy.cols;
    elems = new elemType[rows * cols];
    for (int i = 0; i < rows*cols; i++)
    {
        elems[i] = copy.elems[i];
    }
}


template<typename elemType>
Matirx<elemType>& Matirx<elemType>::operator=(const Matirx<elemType> & copy)
{
    if (&copy != this)
    {
        if (elems != NULL) delete[]elems;

        rows = copy.rows;
        cols = copy.cols;
        elems = new elemType[rows * cols];
        for (int i = 0; i < rows*cols; i++)
        {
            elems[i] = copy.elems[i];
        }
    }
}