0

0

C++ 怎么实现矩阵乘法 C++ 三重循环计算矩阵积代码【线性代数】

冰火之心

冰火之心

发布时间:2026-01-30 17:22:02

|

760人浏览过

|

来源于php中文网

原创

标准三重循环矩阵乘法必须按i-j-k顺序,确保A(m×n)与B(n×p)相乘得C(m×p),且需严格检查维度对齐与边界,否则易致缓存失效或越界错误。

c++ 怎么实现矩阵乘法 c++ 三重循环计算矩阵积代码【线性代数】

三重循环实现矩阵乘法的正确写法

标准三重循环实现 matrix multiplication 必须满足:左矩阵列数等于右矩阵行数,结果矩阵维度为 m × p(若 A 是 m × n,B 是 n × p)。循环顺序固定为 i-j-k(外层行、中层列、内层求和维度),否则缓存不友好且易出错。

常见错误是把 k 放最外层,导致无法利用 CPU 缓存局部性,性能下降 3–5 倍;或混淆索引,比如写成 C[i][j] += A[i][k] * B[k][j] 却没检查 B 的维度是否支持 B[k][j](即误把 B 当作 k × j 而非 n × p)。

  • i 遍历左矩阵行(0 到 m-1)
  • j 遍历右矩阵列(0 到 p-1)
  • k 遍历公共维度(0 到 n-1),做点积累加
for (int i = 0; i < m; ++i) {
    for (int j = 0; j < p; ++j) {
        C[i][j] = 0;
        for (int k = 0; k < n; ++k) {
            C[i][j] += A[i][k] * B[k][j];
        }
    }
}

用 vector> 实现时的内存布局陷阱

std::vector<:vector>> 不是连续内存,每行单独分配,A[i][k] 访问可能触发多次 cache miss;更严重的是,如果初始化不完整(如漏掉某行 resize),运行时可能崩溃或读到垃圾值。

必须确保:

立即学习C++免费学习笔记(深入)”;

  • 所有 A[i]resize(n),所有 B[k]resize(p)
  • Cresize(m),再对每个 C[i] resize(p)
  • 避免在循环中反复调用 .size()——它不是编译期常量,现代编译器虽常优化,但显式提出来更稳

推荐写法:const int n = A[0].size(); const int p = B[0].size();(前提是你保证输入合法)

知识画家
知识画家

AI交互知识生成引擎,一句话生成知识视频、动画和应用

下载

为什么不能直接用 operator* 重载代替三重循环

标准库没有为 vector> 提供 operator*,自己重载只是语法糖,底层仍是三重循环。有人试图用 std::valarraystd::mdspan(C++23)绕过手写循环,但前者接口生涩、后者尚未广泛支持。

真正值得替换三重循环的场景只有两个:

  • 矩阵很大(>1000×1000)且需高性能 → 改用 BLAS(如 OpenBLAS 的 cblas_dgemm
  • 需要自动微分或符号计算 → 换 xtensorEigen,它们内部做了 loop tiling / SIMD / 多线程优化

硬写三重循环的意义在于理解原理、调试中间状态、或嵌入极简环境(如裸机、竞赛限制库)。

调试时最容易忽略的维度检查点

运行时报 std::out_of_range 或静默结果错误,90% 出在维度没对齐。不要只看 A.size() == mB.size() == n,还要确认:

  • A[0].size() == n(A 每行长度一致)
  • B[0].size() == p(B 每行长度一致)
  • n > 0 && m > 0 && p > 0(空矩阵未定义乘法)
  • 若用指针数组(double** A),更要检查 A[i] 是否非空

建议封装前加断言:assert(!A.empty() && !A[0].empty() && A[0].size() == B.size());

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1502

2023.10.24

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

531

2023.09.20

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

463

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

544

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

113

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

200

2025.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

113

2025.08.29

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

102

2025.10.23

C++ 设计模式与软件架构
C++ 设计模式与软件架构

本专题深入讲解 C++ 中的常见设计模式与架构优化,包括单例模式、工厂模式、观察者模式、策略模式、命令模式等,结合实际案例展示如何在 C++ 项目中应用这些模式提升代码可维护性与扩展性。通过案例分析,帮助开发者掌握 如何运用设计模式构建高质量的软件架构,提升系统的灵活性与可扩展性。

8

2026.01.30

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 7.9万人学习

C 教程
C 教程

共75课时 | 4.3万人学习

C++教程
C++教程

共115课时 | 14.7万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号