Comportement indéfini: la valeur de l'élément de tableau change implicitement/illogiquement

Question

Je veux savoir pourquoi mon code donne une valeur modifiée de y [0] quand je ne le change nulle part explicitement. Je vous ai fourni la sortie de la liaison ci-dessous:

Code Output

code:

#include <iostream> 

int main() { 
    std::cout << "Enter total number of values of x/y" << std::endl; 
    int n; 
    std::cin >> n; 

    double x[n]; 
    double y[n]; 
    double df[n - 1][n - 1]; 

    std::cout << "Enter values of x:" << std::endl; 

    for (int i = 0; i < n; i++) { 
     std::cin >> x[i]; 
    } 

    std::cout << "Enter values of y:" << std::endl; 

    for (int i = 0; i < n; i++) { 
     std::cin >> y[i]; 
    } 

    std::cout << std::endl; 

    for (int i = 0; i < n; i++) { 
     df[i][0] = y[i + 1] - y[i]; 
    } 

    std::cout << "value of y[0] before: " << y[0] << std::endl; 

    for (int j = 1; j < n - 1; j++) { 
     for (int i = 0; i < n; i++) { 
      df[i][j] = df[i + 1][j - 1] - df[i][j - 1]; 
     } 
    } 

    std::cout << "value of y[0] after: " << y[0] << std::endl; 
} 

, il donne également une valeur stable de y [0] si j'allouer dynamiquement la mémoire en utilisant:

double* x = new double[n]; 
double* y = new double[n]; 

Je me suis référé à ce lien: Value of array member changes illogically, mais je n'ai pas pu obtenir une réponse claire sur la façon dont est cela arrive car il ne fournit pas de code (comme mentionné dans les commentaires).

Je veux savoir pourquoi cela se passe dans mon code avec des tableaux statiques et pas ceux alloués dynamiquement?

Answer 1

Vous lisez des limites hors limites à de nombreuses reprises appelant ainsi undefined behavior qui peut entraîner la valeur y[0] modifiée. Vous avez défini les limites du tableau avec:

double df[n - 1][n - 1]; 

mais avec les déclarations et expressions suivantes vous accédez à des éléments de tableau hors limites:

df[i][0] = y[i + 1] - y[i]; // everything except the y[i] 
df[i + 1][j - 1] 
df[i][j] 
df[i][j - 1]; 
df[i + 1][j - 1] 
df[i][0] = y[i + 1] - y[i] 
df[i][j] = df[i + 1][j - 1] - df[i][j - 1]; // everything 

Soit modifier les limites du tableau pour être supérieur à n-1 ou assurez-vous les indices sont moins que n-1 et n le cas échéant pour éviter un comportement indéfini. Cela étant dit, les tableaux de longueur variable ne font pas partie de la norme C++.