Comment puis-je simuler efficacement des tableaux 2D déclarés statiquement en tant que membres de classe en C ?

Tableaux 2D déclarés statiquement en tant que données membres de classe en C

Dans la programmation orientée objet, les développeurs rencontrent souvent le besoin de créer des tableaux en tant que données de membre de classe. En C , un défi courant se pose lorsqu'on tente de déclarer statiquement de tels tableaux, en particulier lorsqu'on cherche à éviter les inconvénients potentiels de l'allocation dynamique de mémoire.

Pour relever ce défi, certains développeurs préfèrent utiliser l'allocation de mémoire contiguë pour minimiser le cache. manque. Bien qu'il ne soit pas explicitement possible de déclarer statiquement un tableau 2D en tant que membre de classe, une technique utilisant un vecteur d'entiers et une surcharge d'opérateurs peut émuler cette fonctionnalité. Cette approche exploite la contiguïté du vecteur et fournit un moyen d'indexer les éléments comme s'ils étaient dans un tableau 2D.

Un exemple de cette technique est fourni ci-dessous :

class Array2D {
public:
    vector<int> v;
    int nc;
    Array2D(int NR, int NC) : v(NR * NC), nc(NC) {}
    int *operator[](int r) { return &v[r * nc]; }
};

int main() {
    Array2D array2d(2, 3);
    array2d[0][0] = 1;
    array2d[1][2] = 6;
}

Dans ce code, le vecteur v fait office de stockage sous-jacent pour le tableau 2D. Le constructeur de classe initialise le vecteur avec le nombre spécifié de lignes et de colonnes. La fonction Operator[] fournit un moyen pratique d'accéder et de modifier des éléments à l'aide d'index de lignes et de colonnes.

Cette technique imite efficacement le comportement d'un tableau 2D déclaré statiquement tout en conservant les avantages de l'allocation de mémoire contiguë. Il s'agit d'une solution viable pour les situations où les considérations de performances, telles que les échecs de cache, doivent être prioritaires.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!