c++矩阵
这里讲的矩阵有创建矩阵,矩阵加法,矩阵乘法,输出矩阵这些功能。
#include<iostream>
using namespace std;
template<class T>
class matrix //矩阵节点
{
public:
matrix(int theRows = 0, int theColumns = 0);
matrix(const matrix<T>&);
~matrix() { delete[] element; };
int rows()const { return theRows; };
int cols()const { return theColumns; };
T& operator()(int i, int j)const;
matrix<T>& operator=(const matrix<T>&);
matrix<T> operator+()const;
matrix<T> operator+(const matrix<T>&)const;
matrix<T> operator-()const;
matrix<T> operator-(const matrix<T>&)const;
matrix<T> operator*(const matrix<T>&)const;
matrix<T>& operator+=(const T&);
void Input();
void Output();
private:
int theRows;
int theColumns;
T* element; //元素
};
template<class T>
matrix<T>::matrix(int theRows, int theColumns)
{
if (theColumns < 0 || theRows < 0)
{
cout<<"Rows and Cols must be >= 0 ";
}
if ((theColumns == 0 || theRows == 0) && (theColumns != 0 || theRows != 0))
{
cout<<"Either both or neither rows and columns should be zero ";
}
this->theColumns = theColumns;
this->theRows = theRows;
element = new T[theColumns * theRows];
}
template<class T>
matrix<T>::matrix(const matrix<T>& m)
{
theColumns = m.theColumns;
theRows = m.theRows;
size_t number = theColumns * theRows;
element = new T[number];
copy(m.element, m.element + number, element);
}
template<class T>
matrix<T>& matrix<T>::operator=(const matrix<T>& m)
{
if (this != &m)
{
delete[] element;
theColumns = m.theColumns;
theRows = m.theRows;
size_t number = theColumns * theRows;
element = new T[number];
copy(m.element, m.element + number, element);
}
return *this;
}
template<class T>
T& matrix<T>::operator()(int i, int j) const
{
if (i<1 || i>theRows || j<1 || j>theColumns)
{
cout<<"Matrix Index Out Of Bounds ";
}
return element[(i - 1)*theColumns + j - 1];
}
//矩阵相加
template<class T>
matrix<T> matrix<T>::operator+(const matrix<T>& m)const
{
if (theRows != m.theRows || theColumns != m.theColumns)
{
cout<< "Matrix Size is Out of batch ";
}
matrix<T> w(theRows, theColumns);
size_t number = theColumns*theRows;
for (int i = 0; i < number; i++)
{
w.element[i] = element[i] + m.element[i];
}
return w;
}
//矩阵相乘
template<class T>
matrix<T> matrix<T>::operator*(const matrix<T>& m)const
{
if (theColumns != m.theRows || theRows != m.theColumns)
{
cout<<"Matrix Style is Out of batch ";
}
matrix<T> w(theRows, theColumns);
int ct = 0;
int cm = 0;
int cw = 0;
for (int i = 1; i <= theRows; i++)
{
for (int j = 1; j <= theColumns; j++)
{
T sum = element[ct] * m.element[cm];
for (int k = 2; k <= theColumns; k++)
{
ct++;
cm += m.theColumns;
sum += element[ct] * m.element[cm];
}
w.element[cw++] = sum;
ct -= theColumns - 1;
cm = j;
}
ct += theColumns;
cm = 0;
}
return w;
}
//输入矩阵
template<class T>
void matrix<T>::Input()
{
size_t number = theColumns * theRows;
for (int i = 0; i < number; i++)
{
cin >> element[i];
}
cout << "Input fanished" << endl;
return;
}
//输出矩阵
template<class T>
void matrix<T>::Output()
{
size_t number = theColumns * theRows;
for (int i = 0; i < theRows; i++)
{
for (int j = 0; j < theColumns; j++)
{
cout << element[i*theColumns + j] << " ";
}
cout << endl;
}
cout << "Output finished " << endl;
return;
}
int main()
{
matrix<int> a(3, 3);
matrix<int> b(3, 3);
matrix<int> c(3, 3);
matrix<int> d(3, 3);
a.Input();
b.Input();
c= a * b;
d=a+b;
c.Output();
d.Output();
return 0;
}
c++矩阵的更多相关文章
- C语言 · 矩阵乘法 · 算法训练
问题描述 输入两个矩阵,分别是m*s,s*n大小.输出两个矩阵相乘的结果. 输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200). 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j ...
- 获取Canvas当前坐标系矩阵
前言 在我的另一篇博文 Canvas坐标系转换 中,我们知道了所有的平移缩放旋转操作都会影响到画布坐标系.那在我们对画布进行了一系列操作之后,怎么再知道当前矩阵数据状态呢. 具体代码 首先请看下面的一 ...
- CSharpGL(32)矩阵与四元数与角度旋转轴的相互转换
CSharpGL(32)矩阵与四元数与角度旋转轴的相互转换 三维世界里的旋转(rotate),可以用一个3x3的矩阵描述:可以用(旋转角度float+旋转轴vec3)描述.数学家欧拉证明了这两种形式可 ...
- “为什么DirectX里表示三维坐标要建一个4*4的矩阵?”
0x00 前言 首先要说明的是,本文的标题事实上来自于知乎上的一个同名问题:为什么directX里表示三维坐标要建一个4*4的矩阵? - 编程 .因此,正如Milo Yip大神所说的这个标题事实上是存 ...
- js实现蛇形矩阵
参加腾讯前端实习生笔试,真的是被虐了千百遍,除了一条js程序题,其他半点前端都没有,都是考算法,计算机原理,数据结构.下面贴上腾讯笔试最后三大条中的一条,实现一个蛇形矩阵的输出.蛇形矩阵的什么样这里我 ...
- ACM 中 矩阵数据的预处理 && 求子矩阵元素和问题
我们考虑一个$N\times M$的矩阵数据,若要对矩阵中的部分数据进行读取,比如求某个$a\times b$的子矩阵的元素和,通常我们可以想到$O(ab)$的遍历那个子矩阵,对它的各 ...
- PAT 1050. 螺旋矩阵(25)
本题要求将给定的N个正整数按非递增的顺序,填入"螺旋矩阵".所谓"螺旋矩阵",是指从左上角第1个格子开始,按顺时针螺旋方向填充.要求矩阵的规模为m行n列,满足条 ...
- [LeetCode] Kth Smallest Element in a Sorted Matrix 有序矩阵中第K小的元素
Given a n x n matrix where each of the rows and columns are sorted in ascending order, find the kth ...
- [LeetCode] Longest Increasing Path in a Matrix 矩阵中的最长递增路径
Given an integer matrix, find the length of the longest increasing path. From each cell, you can eit ...
- [LeetCode] Smallest Rectangle Enclosing Black Pixels 包含黑像素的最小矩阵
An image is represented by a binary matrix with 0 as a white pixel and 1 as a black pixel. The black ...
随机推荐
- JAVA设计模式初探之适配器模式(转)
1. 概述 将一个类的接口转换成客户希望的另外一个接口.Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以在一起工作. 2. 解决的问题 即Adapter模式使得原本由于接口不兼容而不 ...
- Android(java)学习笔记91:Eclipse中代码提示去掉@override,不然就报错!
1. Eclipse中提示去掉@Override 把项目下载下来后有@Override的注释的方法会报错,如果把@Override去掉就不报错了.经过查阅后发现:@override注释在jdk1.5环 ...
- Android(java)学习笔记82:利用SpannableString设置复合文本
1. SpannableString设置复合文本: TextView通常用来显示普通文本,但是有时候需要对其中某些文本进行样式.事件方面的设置.Android系统通过SpannableString类来 ...
- 【CF799B】T-shirt buying(一道很水的小根堆)
点此看题面 大致题意: 有\(n\)件T恤衫,告诉你每件T恤衫的价格以及它正面和反面的颜色(\(1≤\)颜色的编号\(≤3\)),现在有m个顾客,已知每个人想要的衣服的颜色(一件T恤衫只要有一面的颜色 ...
- 【HDU1542】Atlantis (扫描线的经典运用)
点此看题面 大致题意: 给你\(N\)个矩形,请你求出它们覆盖的面积(重叠的面积只算一次). 扫描线 这道题是一道典型的求矩形面积并问题,是扫描线的一个经典运用.这里就不赘述了. 代码 #includ ...
- sqlldr将txt导入oracle数据库
注意事项: 1.userid 和 control关键字不要缺少: 2.注意数据库格式:test/test@数据库IP:1521/Oracle8,最后一个是tnsnames中的service_name, ...
- PAT (Basic Level) Practise (中文)- 1003. 我要通过!(20)
http://www.patest.cn/contests/pat-b-practise/1003 “答案正确”是自动判题系统给出的最令人欢喜的回复.本题属于PAT的“答案正确”大派送 —— 只要读入 ...
- python-的多线程处理
书到用时方恨少,这句话在软件杯真的深深体会到了.但是对自己对于代码的领会能力还是有自信的,在做项目的时候用到了多线程的处理,开始都不知道该怎么去百度搜索关键词
- Java 窗体的基本操作语句 JFrame
package com.swift; import java.awt.Color; import java.awt.GridLayout; import java.util.Random; impor ...
- JSTree下的模糊查询算法——树结构数据层次遍历和递归分治地深入应用
A表示区域节点,S表示站点结点 问题描述:现有jstree包含左图中的所有结点信息(包含区域结点和站点结点),需要做到输入站点名称模糊查询,显示查询子树结果如右图 解决策略: 1.先模糊查询所得站点所 ...