卡卡網(wǎng)

在本文中，我們將做一個(gè)實(shí)驗(yàn)，目的是證明在C#中使用內(nèi)存局部預(yù)取，是可以以獲得更好的性能，即是執(zhí)行速度更快。

我們將看兩個(gè)例子，我們?cè)诰仃嚿系?，并?jì)算有多少元素大于零。為簡(jiǎn)單起見(jiàn)，假設(shè)我們有一個(gè)數(shù)組數(shù)組，大小為 5000×5000。

代碼 1：

for (int i = 0; i < matrix.Length; i++)
{
    for (int j = 0; j < matrix.Length; j++)
    {
        if (matrix[i][j] > 0) //行先
        {
            result++;
        }
    }
}

代碼 2：

for (int i = 0; i < matrix.Length; i++)
{
    for (int j = 0; j < matrix.Length; j++)
    {
        if (matrix[j][i] > 0) //列先
        {
            result++;
        }
    }
}

你認(rèn)為哪種算法會(huì)執(zhí)行得更快？

如果你猜到了第一個(gè)，那你是對(duì)的。以下是我們機(jī)器上的基準(zhǔn)測(cè)試結(jié)果：

但是，我們應(yīng)該明白為什么會(huì)這樣。

數(shù)組和矩陣（數(shù)組的數(shù)組）按順序存儲(chǔ)在內(nèi)存中，矩陣實(shí)際上是按行優(yōu)先存儲(chǔ)的，這意味著當(dāng)我們逐行訪問(wèn)矩陣數(shù)據(jù)時(shí)，我們將訪問(wèn)后續(xù)的內(nèi)存位置，這就是我們?nèi)绾螐膬?nèi)存局部性原則中受益，并獲得改進(jìn)的性能。

相關(guān)文章

• [C#技巧]C#返回空集合的正確方法是使用Array.Empty而不是null
• [C#技巧]C#異常when過(guò)濾器捕捉異常使用多個(gè)catch的示例代碼
• [C#技巧]C#重新拋出異常的正確方法，注意不是throw e！
• [C#技巧]從C#到C# 8、C# 9，簡(jiǎn)化switch語(yǔ)句越來(lái)越驚艷
• [C#技巧]使用using塊比沒(méi)有using塊語(yǔ)句消耗更少的內(nèi)存
• [C#技巧]使用StringBuilder比String消耗內(nèi)存少
• [C#技巧]new運(yùn)算符使代碼執(zhí)行速度慢了5倍
• [C#技巧]在for循環(huán)外比在for循環(huán)內(nèi)使用try-catch速度快
• 11個(gè)提高C#代碼性能的技巧
• OutputCache緩存優(yōu)化asp.net代碼 提高網(wǎng)頁(yè)性能

標(biāo)簽: asp.net  CSharp  for  代碼性能  優(yōu)化