c++ valarray 实现矩阵与向量相乘
#include <iostream>
#include <valarray>
template<class T> class Slice_iter {
std::valarray<T>* v;
std::slice s;
size_t curr;
T& ref(size_t i) const {
return (*v)[s.start()+i*s.stride()];
}
public:
Slice_iter(std::valarray<T> *vv, std::slice ss):v(vv),s(ss),curr(0) {}
Slice_iter end() {
Slice_iter t=*this;
t.curr=s.size();
return t;
}
Slice_iter& operator++() {curr++; return *this;}
Slice_iter operator++(int) {Slice_iter t=*this; curr++; return t;}
T& operator[] (size_t i) {return ref(curr=i);}
T& operator* () {return ref(curr);}
size_t size() const {return s.size();}
template<class U>
friend bool operator==(const Slice_iter<U>&, const Slice_iter<U>&);
template<class U>
friend bool operator!=(const Slice_iter<U>&, const Slice_iter<U>&);
template<class U>
friend bool operator<(const Slice_iter<U>&, const Slice_iter<U>&);
};
template<class T> bool operator==(const Slice_iter<T>& p, const Slice_iter<T>& q) {
return p.curr==q.curr && p.s.stride()==q.s.stride() && p.s.start()==q.s.start();
}
template<class T> bool operator!=(const Slice_iter<T>& p, const Slice_iter<T>& q) {
return !(p==q);
}
template<class T> bool operator<(const Slice_iter<T>& p, const Slice_iter<T>& q) {
return p.curr<q.curr && p.s.stride()==q.s.stride() && p.s.start()==q.s.start();
}
class Matrix {
std::valarray<double>* v;
size_t d1, d2;
public:
Matrix(size_t x, size_t y);
Matrix(const Matrix&);
Matrix& operator=(const Matrix&);
~Matrix() {
if(!v)
delete v;
}
size_t size() const {return d1*d2;}
size_t dim1() const {return d1;}
size_t dim2() const {return d2;}
Slice_iter<double> row(size_t i);
Slice_iter<double> column(size_t i);
Slice_iter<double> operator[] (size_t i) {return row(i);}
Matrix& operator*=(double);
std::valarray<double>& array() {return *v;}
};
inline Slice_iter<double> Matrix::row(size_t i) {
return Slice_iter<double>(v, std::slice(i*d2,d2,1));
}
inline Slice_iter<double> Matrix::column(size_t i) {
return Slice_iter<double>(v, std::slice(i, d1, d2));
}
Matrix::Matrix(size_t x, size_t y) {
d1=x;
d2=y;
v=new std::valarray<double> (x*y);
}
double mul(Slice_iter<double> v1, const std::valarray<double>& v2) {
double res=0;
for(int i=0; i<v1.size(); ++i)
res+=v1[i]*v2[i];
return res;
}
std::valarray<double> operator*(Matrix& m, const std::valarray<double>& v) {
std::valarray<double> res(m.dim1());
for(int i=0;i<m.dim1();++i)
res[i]=mul(m.row(i), v);
return res;
}
Matrix& Matrix::operator*=(double d) {
(*v) *= d;
return *this;
}
size_t slice_index(const std::slice& s, size_t i) {
return s.start()+i*s.stride();
}
void print_seq(const std::slice& s) {
for(int i=0;i<s.size(); ++i)
std::cout<<slice_index(s,i)<<" ";
}
int main() {
const double vd[] = {1,2,3,4,5,6,7,8};
std::valarray<double> v(vd, sizeof(vd)/sizeof(vd[0]));
Matrix MyMat(2, 4);
MyMat.array()=v;
std::cout<<"dim1 = "<<MyMat.dim1()<<" ";
std::cout<<"dim2 = "<<MyMat.dim2()<<"\n";
for(size_t i=0;i<MyMat.dim1();++i) {
for(size_t j=0;j<MyMat.dim2();++j) {
std::cout<<MyMat.row(i)[j]<<" ";
}
std::cout<<"\n";
}
std::slice seg(0, 4, 1);
std::valarray<double> bar=v[seg];
for(size_t i=0; i<bar.size(); ++i) {
std::cout<<bar[i]<<" ";
}
std::cout<<"\n";
std::cout<<"The product of MyMat and bar is: \n";
std::valarray<double> res=MyMat*bar;
for(size_t i=0;i<res.size();++i) {
std::cout<<res[i]<<" ";
}
std::cout<<"\n";
return 0;
}
c++ valarray 实现矩阵与向量相乘的更多相关文章
- 学习笔记DL004:标量、向量、矩阵、张量,矩阵、向量相乘,单位矩阵、逆矩阵
线性代数,面向连续数学,非离散数学.<The Matrix Cookbook>,Petersen and Pedersen,2006.Shilov(1977). 标量.向量.矩阵.张量. ...
- Python 矩阵与矩阵以及矩阵与向量的乘法
import numpy as np numpy模块的array相乘时,有两种方式:一是矩阵形式,二是挨个相乘. 需要用矩阵形式相乘时,则要用np.dot()函数. #矩阵与矩阵相乘a = np.ar ...
- Eigen中的矩阵及向量运算
Eigen中的矩阵及向量运算 ,[+,+=,-,-=] ,[\*,\*=] ,[.transpose()] ,[.dot(),.cross(),.adjoint()] ,针对矩阵元素进行的操作[.su ...
- 学习笔记DL005:线性相关、生成子空间,范数,特殊类型矩阵、向量
线性相关.生成子空间. 逆矩阵A⁽-1⁾存在,Ax=b 每个向量b恰好存在一个解.方程组,向量b某些值,可能不存在解,或者存在无限多个解.x.y是方程组的解,z=αx+(1-α),α取任意实数. A列 ...
- Spark机器学习中ml和mllib中矩阵、向量
1:Spark ML与Spark MLLIB区别? Spark MLlib是面向RDD数据抽象的编程工具类库,现在已经逐渐不再被Spark团队支持,逐渐转向Spark ML库,Spark ML是面向D ...
- MathType输入矩阵或者向量的注意事项
如图A区域是换行搞得,BC是插入矩阵,AC明显看着不一样,就是说行间不要使用换行,列间隔不要用空格(ctrl+shift+space),直接插入矩阵,向量就是矩阵的行或者列数目是1. 还有就是需要注意 ...
- 两矩阵各向量余弦相似度计算操作向量化.md
余弦相似度计算: \cos(\bf{v_1}, \bf{v_2}) = \frac{\left( v_1 \times v_2 \right)}{||v_1|| * ||v_2|| } \cos(\b ...
- matlab求矩阵、向量的模
求矩阵的模: function count = juZhenDeMo(a,b) [r,c] = size(a);%求a的行列 [r1,c1] = size(b);%求b的行列 count = 0; f ...
- 掌握Spark机器学习库-05-spark中矩阵与向量的使用
1)介绍 矩阵: Matrix,看做二维表,基本运算(+,-,*,T) 向量: Vectors,方向和大小,基本运算,范数 2)spark中向量的使用(主要使用breeze.linalg) 3)spa ...
随机推荐
- 【译】x86程序员手册15-5.2页转换
5.2 Page Translation 页转换 In the second phase of address transformation, the 80386 transforms a linea ...
- POJ_3279_(dfs)(状态)
---恢复内容开始--- Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8219 Accepted: ...
- 数据库操作(二)SOQL
1.SOQL SOQL是对象查询语言.它可以在单个sObject中在给定标准上搜索记录. 2.SELECT语句 [格式]SELECT 列名称 FROM 表名称 [示例] 3.SELECT...WHER ...
- swift-UINavigationController纯代码自定义导航控制器及底部工具栏的使用
step1:自定义一个类 NTViewController,该类继承UITabBarController: // // NTViewController.swift // Housekeeper / ...
- Matplotlib基本使用简介
目录 Matplotlib基本使用简介 1. Matplotlib简介 2. Matplotlib操作简介 Matplotlib基本使用简介 1. Matplotlib简介 Matplotlib是 ...
- js 保留几位小数位数
定义和用法 toFixed() 方法可把 Number 四舍五入为指定小数位数的数字.
- Huawei-R&S-网络工程师实验笔记20190524-VRP的系统、接口视图下基本操作
>Huawei-R&S-网络工程师实验笔记20190524-VRP的系统.接口视图下基本操作(重命名.配置IP.VLAN接口.双工模式.console口) >>实验开始,先上 ...
- [HEOI 2016] sort
[HEOI 2016] sort 解题报告 码线段树快调废我了= = 其实这题貌似暴力分很足,直接$STL$的$SORT$就能$80$ 正解: 我们可以二分答案来做这道题 假设我们二分的答案为$a$, ...
- 洛谷P3375【模板】KMP字符串匹配
题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置. 为了减少骗分的情况,接下来还要输出子串的前缀数组next. (如果你不知道这是什么意思也不要问,去百度 ...
- Cash Machine POJ 1276 多重背包
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 35387 Accepted: 12816 Description A B ...