C#二维数组按列写入速度缓慢的原因探究及性能测试

这事儿核心原因其实是内存布局和CPU缓存的工作机制，咱们一步步拆解：

1. C#二维数组的内存存储是「行优先」的 #

C#里的多维数组（比如int[,]）是按**行优先顺序（Row-Major Order）**在内存中连续存储的。简单说：

• 先把第一行的所有元素a[0,0], a[0,1], a[0,2], ..., a[0,n-1]连续存在内存里
• 接着是第二行a[1,0], a[1,1], ..., a[1,n-1]，以此类推

所以当你按行写入时（a[i,j]），每次访问的内存地址都是连续或紧邻的；但按列写入时（a[j,i]），每次访问的地址都会跳过一整行的长度（比如你的测试里是20000个int，也就是80000字节），完全不连续。

2. CPU缓存的「命中率」直接决定了访问速度 #

现代CPU为了弥补主内存和运算速度的巨大差距，会用**缓存（Cache）**存储最近访问过的内存数据——缓存的读写速度比主内存快几十到上百倍。而且CPU加载数据是按「缓存行（Cache Line）」来的，通常一次加载64字节左右的连续内存块。

• 按行写入时：第一次访问a[i,0]会把它所在的缓存行加载到CPU缓存里，接下来访问a[i,1]、a[i,2]...都在同一个缓存行里，直接从缓存读写，这就是缓存命中（Cache Hit），速度极快。
• 按列写入时：每次访问a[j,i]，这个地址和上一次访问的地址差了一整行，完全不在当前缓存行里，CPU不得不重新从主内存加载新的缓存行，这就是缓存未命中（Cache Miss）。每一次缓存未命中都要等待主内存的响应，累积起来就导致总耗时暴增——你看到的性能差距，本质就是无数次缓存未命中的代价。

3. 结合你的测试代码来看 #

你的测试里，按行循环是外层遍历行、内层遍历列，完全贴合内存的连续存储顺序，缓存命中率拉满；而按列循环是外层遍历列、内层遍历行，每一步都在跳着访问内存，缓存几乎每次都命中不了，自然慢得离谱。

如果非要优化按列访问的性能，你可以考虑：

• 转置操作：先按行写入数据，再把数组转置成列优先的结构（但转置本身也有开销，得看具体场景）
• 自定义列优先存储结构：手动把数据按列连续存储，适配你的访问模式

内容的提问来源于stack exchange，提问作者Muhammad Faizan Khan