Блог

Допустим, у меня есть следующий код для обратной замены.

 for (int i = n - 1; i >= 0; i--) {
    double temp = b[i];
    if (i != n - 1) {
        for (int j = i   1; j < n; j  ) 
            temp -= A[i][j] * b[j];
    }
    b[i] = temp/A[i][i];
}
  

Но для меня, как новичка в программировании, следующее кажется более простым:

 for (int i = n - 1; i >= 0; i--) {
    if (i != n - 1) {
        for (int j = i   1; j < n; j  ) 
            b[i] -= A[i][j] * b[j];
    }
    b[i] /= A[i][i];
}
  

который требует индексации b[i] каждый раз, когда он выполняет итерацию от j = i 1 к j = n - 1 . Но это b[i] фиксированная величина , поскольку эта итерация не зависит от значения i .

Но я не уверен, какой из них больше нравится исполнителю. Какая-нибудь помощь?

Определение double temp = b[i]; побуждает компилятор вести подсчет temp в одном из регистров процессора.В вашем другом коде компилятор может оставить подсчет в основной памяти, поскольку регистры не подходят для хранения массивов.

Массив, вероятно, хранился бы в кэше, если бы он не был очень большим, поэтому он все равно был бы довольно быстрым; но регистры работают быстрее.