C++: la taille de la ligne d'un tableau multidimensionnel passés à une fonction

Vous pouvez accomplir cela, à un certain degré, en utilisant basées sur des modèles de fonctions. Les mises en garde sont:

• Vous aurez besoin d'inclure la définition de la fonction (et pas seulement de la déclaration) partout où il est utilisé
• Il ne fonctionne que lorsque la taille du tableau est fixe au moment de la compilation
• Vous allez générer une fonction distincte pour chaque appel de la fonction, résultant en une augmentation du code

Je suis de travail forme le code sur ce blog par Kevin Heifner.

template <typename T>
struct array_info
{
};

template <typename T, size_t N, size_t M>
struct array_info<T[N][M]>
{
  typedef T type;
  enum { size1 = N, size2 = M };
};

template <typename A1>
void printArrays(A1 array1, A1 array2) {
    size_t A1_i = array_info<A1>::size1;
    size_t A1_j = array_info<A1>::size2;
    for (size_t i = 0; i < A1_i; i++) {
        for (size_t j = 0; j < A1_j; j++) {
            cout << "\narray1[" << i << "][" << j << "] = "
                 << setfill('0') << setw(2) << array1[i][j]
                 << "\tarray2[" << i << "][" << j << "] = "
                 << setfill('0') << setw(2) << array2[i][j];
        }
    }
}

OriginalL'auteur Conspicuous Compiler

La taille est de 8 à l'extérieur de la fonction, car vous êtes un déréférencement le premier tableau, qui vous donne la taille de la colonne (2) fois la taille d'un int (4). Si vous vouliez 24, vous feriez sizeof(array) (en dehors de la fonction). La réponse est 4 à l'intérieur de la fonction, car il traite les array comme un pointeur, dont la taille est de 4 octets.

Cependant, fiable pour obtenir la taille des tableaux qui ont été transférés à des fonctions, soit vous devez passer la taille ou utiliser quelque chose comme vector.

OriginalL'auteur Seth Carnegie

Simplement une meilleure utilisation des tableaux!

Ce que je veux dire par là c'est que vous pouvez faire votre propre tableau de la classe qui encapsule un tableau, ou utiliser des bibliothèques communes avec de tels cours (p. ex. coup de pouce). C'est beaucoup plus fiable, et est probablement plus facile de raisonner sur que straight-up C++ tableaux.

Une raison pour cela est si vous écrivez la fonction

void foo( int a[][2] )
{
    //etc.
}

vous n'avez pas autant de garanties sur le tableau que vous pourriez le penser. Par exemple, il est pas garanti que la seconde dimension de la matrice est de deux éléments de large (j'ai peut-être tort sur ce point, que je n'ai pas les références sous la main, mais je suis plutôt confiant à ce sujet). C'est parce que la réalité de la signature de la fonction est

void foo( int ** );

C'est parce que les tableaux de dégénérer à des pointeurs lorsque utilisé dans les déclarations de fonction (qui est pourquoi vous êtes sizeof(array) renvoie 4, depuis le 4 octets est de la taille d'un pointeur de type de votre machine). Aussi, vous clairement n'avons aucune garantie sur la taille de la première dimension, donc en supposant qu'il va être 3 est dangereux, et peut-être le résultat de la confusion des bugs dans l'avenir.

C'est là une coutume array classe serait génial, surtout si elle était basée sur des modèles. Par exemple, un tableau à deux dimensions de la classe peut être déclarée comme

template<typename T, int length1, int length2>
class Array2D
{
    //Array2D's gutsy stuff to make it act kind of like T[length1][length2]
};

En utilisant une telle approche permet de maintenir tous les informations sur le tableau dans tout situation, par exemple en

void foo( Array2D<int, 3, 2> &array ) {}

Maintenant, vous pouvez décider de la taille de chaque dimension dans le tableau.

Un avantage supplémentaire est que vous pouvez ajouter de la vérification de limites à votre Array2D classe en C++ tableau ne sont pas. E. g. dans une 3x2 tableau, vous êtes en mesure d'accéder à la quatrième élément de la première ligne, même si elle n'est pas sur le plan conceptuel valide. Telle une source commune de bugs peuvent facilement être éliminé par l'utilisation d'un tableau de classe comme Array2D.

Il y a quelques inconvénients, ce qui est normal lors de l'utilisation de modèles. Le grand est que, en raison de la façon dont les modèles sont instanciés, vous devez définir toutes basées sur des modèles de classes dans des fichiers d'en-tête, pas dans les fichiers sources distincts (techniquement, vous pouvez utiliser le bouton "exporter" mot clé pour faire diviser la classe comme à la normale, mais cela a un support limité sur les principaux compilateurs).

Comme une dernière remarque (si vous êtes intéressés, comme je le suis), la situation devient encore mieux dans C++0x (bientôt!) avec l'avènement de variadic templates:

template<typenameT, int... lengths>
class Array
{
    //etc...
};

Maintenant tous les types de tableau peut être défini par un seul modèle de classe. Jamais été aussi facile.

OriginalL'auteur Ken Wayne VanderLinde