C Vorbei array von unbekannter Größe auf eine Funktion in einer einzigen Variablen

In C, muss ich übergeben Sie ein array an eine Funktion in einer einzigen Variablen, und ohne zu wissen, wie groß das array sein wird, bevor das Programm ausgeführt wird. Die auf-Papier-Lösung ist ein zusätzliches element in das array, wo man speichern der array-Größe (ich denke, dies wird als "sentinel-Wert"). Ok, aber ich habe Probleme bei der Umsetzung dieser.

Vorbei array[] als Funktion argument scheint nicht zu funktionieren. Ich nehme an, dass ich senden können Sie einen Zeiger auf das erste element, aber wie bekomme ich dann Zugriff auf den rest des Arrays?

  • Was ist das problem mit dem übergeben von Arrays als argument?
InformationsquelleAutor user3558488 | 2014-04-22
  1. 1

    In C ein array zerfällt zu einem Zeiger auf sein erstes element in den meisten Kontexten:

    6.3.2.1 Lvalues, arrays und Funktion-Bezeichnungen

    [...] Außer, wenn es ist der operand der sizeof Betreiber, die _Alignof Betreiber, oder die
    unäre & Betreiber, oder ein string-literal verwendet, um ein array zu initialisieren, ein Ausdruck, der hat
    geben Sie "array von Typ" konvertiert, um einen Ausdruck vom Typ "Zeiger auf Typ", die Punkte
    dem ersten element des array-Objekts und ist nicht ein lvalue. Wenn das array-Objekt hat
    register-Speicher-Klasse, ist das Verhalten undefiniert.

    Nützlich ist, weil die Indizierung von Arrays a[i], ist definiert mit Hilfe der Zeiger-Arithmetik: *(a+i).

    So können Sie die gleichen Operationen auf den Zeiger auf das array.

    Trotzdem gibt es einen Nachteil dieser Konsistenz: Sie können nicht übergeben Sie ein array als Wert ohne wickelte Sie in ein struct.

    Nächsten, ein sentinel ist ein Ungültiger Wert für den element-Typ als Anschlag verwendet marker, wie für strings, die 0 und für Zeiger meist NULL.

    Was Sie eigentlich beschrieben war ein gezählten array, mit der Länge vorangestellt, bei index ((size_t*)a)[-1] oder so.

    • Können Sie bitte erklären, suggerieren oder einen link über die Ausnahmen wie sizeof? Danke.
    • C-standard (ISO/IEC 9899:2011) deckt die Ausnahmen in §6.5.3.4 Die sizeof und _Alignof Operatoren: Wenn der, angewandt auf einen Operanden, der hat array-Typ, das Ergebnis [ sizeof ] ist die Gesamtzahl von bytes im array.103) und Fußnote 103 sagt: , Wenn Sie angewendet werden, um einen parameter deklariert zu haben-array oder eine Funktion geben, den sizeof-operator liefert die Größe des bereinigten (Zeiger) Typ (siehe 6.9.1). Genauso, es sagt: Bei Anwendung auf ein array-Typ, das Ergebnis [ _Alignof ] die Ausrichtung Voraussetzung für den Typ des Elements.
    InformationsquelleAutor Deduplicator
  2. 1

    Die Wahl der sentinel-Wert hängt von der Art der Daten, die das array speichert. Für alles was mit einem Mauszeiger, verwenden Sie NULL, und NaN für schwebende Punkte, z.B.:

    char *strings[] = {"foo", "bar", "baz", NULL};
double *doubles[] = {1.0, 2.4, 6.5, NaN};

    Überprüft jetzt, wo das array endet Beträge zu Fuß auf dem array, bis Sie das sentinel:

    size_t get_length(char **strings) {
    size_t cnt = 0;
    while (*strings++)
        cnt++;
    return cnt;
}

size_t get_length2(double **doubles) {
    ...
    while (!isnan(*doubles++))
    ...
}

    Suche nach einem sentinel ist schwieriger, für einige Datentypen (z.B. int), aber Sie können dann wählen Sie einen üblichen Wert.

    • Die Doppel-Beispiel hat eine zusätzliche Dereferenzierungsebene, dass es nicht
    • Vielen Dank für das Konstruktive feedback.
    InformationsquelleAutor michaelmeyer
  3. -1

    Ihnen Iteration über das array, dessen Adresse übergeben als ersten parameter, und aktivieren Sie die Palette, indem Sie die array-Länge übergeben wird, die als der zweite parameter.

    //Or, void f(int *a, int size) as the array decays
//to a pointer when passed into this function
void f(int a[], int size)
{
   //It's your own responsibility to make sure you
   //don't access the out-of-range elements.
   for (int i = 0; i < size; ++i)
   {
      printf ("%d\n", a[i]);
   }
}

//use of f()
int a[10];
//or f(&a[0], sizeof(a) /sizeof(a[0]))
f(a, sizeof(a) / sizeof(a[0]));
    InformationsquelleAutor Eric Z
Schreibe einen Kommentar