déterminer la taille de la table si elle est transmise à la fonction

Est-il possible de déterminer la taille d'un tableau si il était passé à une autre fonction (la taille n'est pas passé)? Le tableau est initialisé comme int tableau[] = { XXX } ..

Je comprends qu'il n'est pas possible de faire sizeof puisqu'il sera de retour de la taille du pointeur de la souris .. Pourquoi je demande, c'est parce que j'ai besoin d'exécuter une boucle for à l'intérieur de la fonction, où le tableau est transmis. J'ai essayé quelque chose comme:

for( int i = 0; array[i] != NULL; i++) {
........
}

Mais j'ai remarqué qu'à la fin proche de la matrice, tableau[i] contient parfois des ordures des valeurs comme 758433 qui n'est pas une valeur spécifiée dans l'initialisation de la matrice..

InformationsquelleAutor Charles Khunt | 2009-06-09
  1. 48

    Autres réponses donnent sur une fonction de c++. Vous pouvez passer des tableaux par référence, et utiliser des modèles de:

    template <typename T, int N>
void func(T (&a) [N]) {
    for (int i = 0; i < N; ++i) a[i] = T(); //reset all elements
}

    ensuite, vous pouvez faire ceci:

    int x[10];
func(x);

    mais attention, cela ne fonctionne que pour tableaux, pas de pointeurs.

    Cependant, comme d'autres réponses ont noté, en utilisant std::vector est un meilleur choix.

    • +1 C'est un peu de la solution, mais va créer un autre func() symbole différent pour chaque taille de la matrice. C'est, dans des lieux différents le tableau transmis a des tailles différentes, la fonction va être instancié plusieurs fois. Cela pourrait être utile à bien insérer la taille de la matrice dans un appel à une autre fonction qui est de la mise en œuvre réelle et reçoit la taille, probablement le marquant comme inline (pas que le compilateur doit suivre la règle...) template<typename T, size_t N> inline void wrapper( T (&a)[N] ) { return func( a, N ); } -- avec la touche func() étant la fonction réelle.
    • bien sûr, l'objectif serait de rendre la fonction qui fonctionne assez petit qu'il est susceptible d'être insérée. J'aime aussi ton wrapper idée.
    • Sauf que je suis en train de faire quelque chose de mal, cette solution échoue. Après avoir défini une fonction template <int N> int max_(int (&arr)[N]);, lors de l'appel de cette fonction avec un tableau (comme dans int foo [2] = {1, 2}; max_(foo);), le compilateur dit qu'il ne peut pas en déduire le modèle argument, car variable-sized array type 'long int' is not a valid template argument
    InformationsquelleAutor Evan Teran
  2. 13

    Si c'est à l'intérieur de votre contrôle, l'utilisation d'un conteneur STL comme un vecteur ou deque au lieu d'un tableau.

    • D'accord. Si vous ne savez pas à propos de vecteur, maintenant il est grand temps d'apprendre! Cela rendra votre vie beaucoup plus facile.
    InformationsquelleAutor Fred Larson
  3. 9

    Non, c'est pas possible.

    Une solution: placer une valeur spéciale à la dernière valeur de la matrice de sorte que vous pouvez le reconnaître.

    • ... et préparez-vous à déboguer le cas lorsque quelqu'un met que la valeur particulière dans le milieu du tableau. En d'autres termes: ne pas le faire. Comme d'autres ont dit: wither utilisation bien définie contenants (p. ex. STL) ou de passer la taille du tableau de pair avec elle que les autres paramètres de la fonction
    • Il y a seulement une bonne raison d'utiliser des valeurs spéciales à la fin de la table: longueur variable des paramètres dans les fonctions. Mais même dans ce cas, spécifier la taille du tableau d'entrée privilégiées.
    • Si l'on envisager de sauver la longueur à l'intérieur du tableau, j'aimerais passer cette valeur spéciale (longueur du tableau) à l'avant du tableau et je voudrais incrémenter le pointeur de façon à ce que le pointeur de[-1] est toujours de cette valeur de la longueur. Ce concept est utilisé en interne par Microsoft Windows BSTR autant que je sache (voir SysAllocString). Si vous travaillez avec le tableau de chaînes de caractères, il y a une autre solution possible. Fin de tableau est déterminé avec le double caractère NUL à la fin du tableau.
    InformationsquelleAutor tekBlues
  4. 6

    Une solution évidente consiste à utiliser la STL. Si ce n'est pas une possibilité, c'est mieux de passer de la matrice de longueur de manière explicite.
    Je suis sceptique sur l'utilisation de la sentinelle de la valeur astuce, pour ce cas particulier. Il fonctionne
    mieux avec des tableaux de pointeurs, car la valeur NULL est une bonne valeur pour les sentinelles. Avec
    tableau d'entiers, il n'est pas facile - vous devez avoir
    une "magie" sentinelles de la valeur, qui est
    pas bonne.

    Côté remarque: Si votre tableau est défini et initalized comme

     int array[] = { X, Y, Z };

    dans le même champ d'application que votre boucle, puis

    sizeof(tableau) renvoie la taille en octets, et non pas la taille du pointeur. Vous pouvez obtenir la longueur du tableau comme

    sizeof(array) / sizeof(array[0])

    Toutefois, dans le cas général, si vous obtenez tableau comme un pointeur, vous ne pouvez pas utiliser cette astuce.

    InformationsquelleAutor Igor Krivokon
  5. 4

    Vous pouvez ajouter un indicateur de fin de votre tableau int puis suivez les étapes du tableau manuellement pour découvrir la taille à l'intérieur de la méthode.

    #include<iostream>
using namespace std;

int howBigIsBareArray(int arr[]){
    int counter = 0;
    while (arr[counter] != NULL){
        counter++;
    }
    return counter;
}
int main(){
    int a1[6] = {1,2,3,4,5,'
    #include<iostream>
using namespace std;
int howBigIsBareArray(int arr[]){
int counter = 0;
while (arr[counter] != NULL){
counter++;
}
return counter;
}
int main(){
int a1[6] = {1,2,3,4,5,'\0'};
cout << "SizeOfMyArray: " << howBigIsBareArray(a1);
}
    '    };
    cout << "SizeOfMyArray: " << howBigIsBareArray(a1);
}

    Ce programme imprime:

    SizeOfMyArray: 5

    C'est un O(n) le temps de la complexité de l'opération qui est mauvais. Vous ne devriez jamais marcher à travers un tableau juste de découvrir sa taille.

    • Je suis d'accord avec @Eric Leschinski, mais maintenant, tous les jours de codage concours vous demandons d'écrire le prototype de fonction de cette manière seulement. Depuis d'autres langages comme Java , C#, a une façon de trouver la taille. Je pense que Ali réponse est parfait. Par exemple, codeyourwayin.topcoder.com/arena Ils ont mentionné le prototype de langues différentes, afin d'être même.
    • Vous avez juste à vous assurer qu'il n'y a pas de zéros dans la matrice car le terminator donne la même chose que zéro
    • -1 pour l'extrapolation abusive: "Vous ne devriez jamais marcher à travers un tableau juste de découvrir sa taille." Jamais? Comment pensez-vous strlen œuvres?
    InformationsquelleAutor Ali
  6. 3

    Si vous ne pouvez pas passer la taille, vous avez besoin de distinguer sentinelle valeur à la fin (et vous avez besoin de le mettre là-même -- comme vous l'avez trouvé, vous ne pouvez pas faire confiance C++ pour le faire automatiquement pour vous!). Il n'y a pas moyen d'avoir de la fonction appelée par magie divine de la taille, si ce n'est pas passé et il n'est pas explicite, fiable sentinelle en cours d'utilisation.

    InformationsquelleAutor Alex Martelli
  7. 1

    Pouvez-vous essayer d'ajouter un caractère null \0 vers le tableau et ensuite l'envoyer? De cette façon, vous pouvez vérifier pour le \0 dans la boucle.

    InformationsquelleAutor Alan Haggai Alavi
  8. 0

    Fait Mandrins liste des

    for( int i = 0; tableau[i] != NULL; i++) {
    ........
    }

    Un sizeof avant chaque appel, c'est du gaspillage et il est nécessaire de savoir ce que vous obtenez.

    Fonctionne très bien si vous mettez une valeur NULL à la fin des tableaux.

    Pourquoi?? Avec des conceptions intégrées passage d'un sizeof dans chaque routine chaque appel très grande par rapport à une valeur NULLE à chaque tableau. J'ai un 2K PIC16F684 puce et il faut jusqu'à 10 pour cent de la puce avec 12 appels à l'aide d'un passé sizeof ainsi que le tableau. Avec juste le tableau et les Mandrins de code avec des valeurs NULL om, chaque tableau... je reçois 4 pour cent nécessaire.

    Un vrai cas.. merci chuck bon appel.

    • sizeof par lui-même les déchets ni le temps ni l'espace, elle est évaluée au moment de la compilation. Le passant comme un paramètre supplémentaire permet de faire un appel de fonction de plus de un ou deux instructions, qui, oui, n'importe quand vous avez seulement 2 ko de mémoire. Vous réalisez que c'est... atypique?
    InformationsquelleAutor Saturn5tony