Incompatible pointer type

Habe ich die Funktion mit folgender Signatur:

void box_sort(int**, int, int)

und Variablen der folgenden Art:

int boxes[MAX_BOXES][MAX_DIMENSIONALITY+1]

Wenn ich den Aufruf der Funktion

box_sort(boxes, a, b)

GCC gibt mir zwei Warnungen:

103.c:79: warning: passing argument 1 of ‘box_sort’ from incompatible pointer type (string where i am calling the function)
103.c:42: note: expected ‘int **’ but argument is of type ‘int (*)[11] (string where the function is defined)

Die Frage ist warum? Ob int x[][] und int** x (und eigentlich int* x[]) sind nicht die gleichen Typen in C?

  • Was sind MAX_BOXES und MAX_DIMENSIONALITY? Sind Sie Makros, Konstanten, ... ?
InformationsquelleAutor Boffin | 2010-03-29
  1. 13

    Ich weiß, es war eine Frage fast genau so vor ein paar Tagen... kann ihn nicht finden, jetzt aber.

    Die Antwort ist, dass int[size][] (siehe Hinweis unten) und int** sind definitiv nicht das gleiche geben. Sie können int[] und int* austauschbar in vielen Fällen, insbesondere in Fällen wie diesem, da das array zerfällt zu einem Zeiger auf das erste element, wenn Sie an eine Funktion zu übergeben. Aber für ein zwei-dimensionales array, das sind sehr unterschiedliche Methoden zum speichern.

    Hier ist, was Sie Aussehen würde wie in der Erinnerung für eine 2x2-array:

    int a[2][2]:

__a[0][0]__|__a[0][1]__|__a[1][0]__|__a[1][1]__
  (int)       (int)       (int)       (int)

int **a (e.g. dynamically allocated with nested mallocs)

__a__
(int**)
  |
  v
__a[0]__|__a[1]__
  (int*)  (int*)
    |        |
    |        |
    v        ------------------>
__a[0][0]__|__a[0][1]__        __a[1][0]__|__a[1][1]__
  (int)       (int)              (int)       (int)

    Könnte man konstruieren, der zweite wie diese:

    int **a = malloc(2 * sizeof(int*));
a[0] = malloc(2 * sizeof(int));
a[1] = malloc(2 * sizeof(int));

    Hinweis: Wie andere haben darauf hingewiesen, int[][] ist nicht ein echter Typ, von denen nur eine die Größen nicht angegeben. Aber der Kern der Frage ist hier, ob ein zwei-dimensionales array und ein double-Zeiger sind die gleiche Sache.

    • Coole ASCII-art, aber ich glaube, Sie haben den ersten index falsch für die Boxen zeigte der Pfeil.
    • Danke, einfach nur ein copy paste Fehler, das ist ganz klar.
    • Ich mag die visuelle Erklärung. Ich Frage mich aber, wenn Sie haben es möglich gemacht * und [], um die Arbeit interchangebly warum nicht für *{n} und []{n}? War es einfach zu schwierig?
    • NomeN: Es ist, weil es einfach nicht sinnvoll ist, können Sie vernünftig konvertieren eines Arrays in einen Zeiger auf sein erstes element, denn ein array ist nur eine Abfolge von zusammenhängenden Elementen; aber Sie nicht vernünftig konvertiert ein array-of-arrays in einen Zeiger an einen Zeiger, ein Zeiger-auf-ein-Zeiger hat, zeigt unter Zeiger(s), und es gibt keine tatsächlichen Zeiger dort für Sie auf. Ähem.
    • Vielen Dank für die Decke,. Ich sah NomeN Kommentar und dachte, warte, nicht die visuelle Erklärung demonstrieren, warum Sie nicht arbeiten können austauschbar? Worte sind auch gut, aber!
    • wenn Sie wirklich haben wollte, die Funktion in eine Sprache konnten Sie nicht tun, eine deep Umwandlung? d.h. Umwandlung von einem 2d-array zu einem Zeiger auf ein array von Zeigern auf die subarrays. Es erfordert ein zusätzliches array oder zumindest etwas, das Durchlaufen werden können, aber es sollte funktionieren, richtig? Oder übersehe ich etwas grundlegendes?

    InformationsquelleAutor Cascabel
  2. 1

    Du niemals konstruiert ein array von Zeigern, da die Unterschrift benötigt.

    Gibt es zwei Wege, um 2D-arrays in C. In einem Fall, Sie einfach nur eine Menge von etwas, und der compiler wird gesagt, was sind die Abmessungen. Es berechnet den Anfang der Zeile durch Multiplikation der Zeilen-index durch die Anzahl der Spalten und dann fügt er die Spalte index zu finden das element in dieser Zeile.

    Die andere Möglichkeit ist, mit einem Vektor von Zeigern, wo der compiler einfach dereferenziert den Vektor zu finden, der Anfang der Zeile, aber der compiler nicht machen diese für Sie automatisch, Sie müssen es selbst tun.

    Ihre tatsächliche Objekt ist ein Objekt der ersten Art, aber Ihre Funktion Prototyp ist gefragt für die zweite Art.

    So sollten Sie entweder ändern Sie den Prototyp zu entsprechen, das Objekt oder konstruieren Sie einen Vektor, der die Zeile Zeiger an die Funktion zu übergebende.

    InformationsquelleAutor DigitalRoss
  3. 1

    Gibt es keine solche geben, die in C als int[][] nur der erste Teil eines mehrdimensionalen Arrays nicht spezifiziert. So int[][5] ist okay.

    Zusätzlich zu den anderen Antworten hier gepostet, wenn du C99 verwenden, können Sie Variablen-arrays zu erreichen, was Sie wollen:

    void box_sort(int N, int M, int x[M][N]);

    Dies funktioniert auf den meisten Plattformen außer Microsoft Visual C++.

    InformationsquelleAutor Dietrich Epp
  4. 0

    Wenn ein array-Ausdruck erscheint in den meisten Kontexten, sein Typ ist implizit vom "N-element-array von T" zu "Zeiger auf T", und dessen Wert auf die Adresse des ersten Elements im array. Die Ausnahmen zu dieser Regel sind, wenn der array-Ausdruck ist operand des sizeof oder Adresse von (&) Betreiber, oder, wenn das array-Ausdruck ist ein string-literal verwendet wird, zu initialisieren ein array in einer Erklärung.

    Was bedeutet dies im Kontext des Codes ist, dass Sie in Ihrem Aufruf box_sort, der Typ des Ausdrucks boxes implizit umgewandelt von M-element array of N-element array of int zu pointer to N-element array of int oder int (*)[MAX_DIMENSIONALITY+1], so dass deine Funktion erwartet parameter-Typen wie:

    void box_sort(int (*arr)[MAX_DIMENSIONALITY+1], int x, int y)
{
   ...
}

    Seit int *a und int a[] sind Synonym in einer Funktion parameter-Deklaration folgt, dass int (*a)[N] ist gleichbedeutend mit int a[][N], so könnten Sie schreiben, die oben als

    void box_sort(int arr[][MAX_DIMENSIONALITY+1], int x, int y)
{
}

    obwohl ich persönlich bevorzuge die Zeiger-notation, wie es genauer reflektiert, was Los ist. Beachten Sie, dass in Ihrer Funktion, Sie würde Tiefgestellt arr normal:

    arr[x][y] = ...;

    da die expression arr[x] entspricht *(arr + x), der pointer wird implizit dereferenziert.

    Wenn Sie möchten, box_sort arbeiten auf beliebig dimensionierte arrays (d.h., arrays, wo die zweite dimension ist nicht unbedingt MAX_DIMENSIONALITY+1), dann ein Ansatz ist Folgendes zu tun:

    int boxes[X][Y];
...
box_sort (&boxes[0], X, Y, x, y);
...
void box_sort(int *arr, size_t rows, size_t cols, int x, int y)
{
  ...
  arr[x*cols + y] = ...;
}

    Im Grunde hast du die Behandlung boxes als 1-d array von int und der Berechnung der offsets manuell.

    InformationsquelleAutor John Bode
Schreibe einen Kommentar