讲师中心 微信公众号
AI工具推荐 视频效率加速

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

轻浩姑娘_5601

轻浩姑娘_5601

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

|

800人浏览过

|

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

必须确保:

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

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

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

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

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

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

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

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

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

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

运行时报 std::out_of_range 或静默结果错误,90% 出在维度没对齐。不要只看 A.size() == m 和 B.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工具

更多
切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

相关专题

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

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

6224

2023.10.24

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

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

2318

2023.09.20

string转int
string转int

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

6899

2023.08.02

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

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

3305

2024.08.29

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

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

4308

2025.08.29

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

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

2925

2025.08.29

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

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

4308

2025.08.29

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

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

824

2025.10.23

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

60

2026.10.28

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn