Wie Zugriff mit Rekursion auf ein Element einer Struktur

Question

Ich würde eine Funktion schreiben, die eine Struktur ausarbeitet und die Länge eines Array von Zeichen zurückgibt, das in derselben Struktur rekursiv definiert ist. Die struct ist:

typedef struct BinSeq { 
char* data;    
int dimension;   
}BinSeq 

Daten, das Feld von Zeichen, nur zwei Arten von Charakter hat: ‚0‘ und ‚1‘, während die Dimension die Länge des Arrays, aber nicht mit der Sequenz von ‚0 ' und 1'. Also versuche ich, diese Funktion zu schreiben:

int length(BinSeq* bin_seq) { 
    int i; 
    if(bin_seq->data[i] == '0' || bin_seq->data[i] == '1') 
    { 
     i++; 
     return 1 + length(bin_seq->data[i]); 
    }else 
      return 0; 
} 

aber ich habe may Zweifel. Zuerst durch den Compiler verursacht, der sagt:

warning: passing argument 1 of ‘length’ makes pointer from integer without a cast [enabled by default] 
       return 1 + length(bin_seq->data[i]); 
      ^
recursion.c:13:6: note: expected ‘struct BinSeq *’ but argument is of type ‘char’ 
    int length(BinSeq* bin_seq) { 

Wie kann ich auf den Daten arbeiten, wenn ich musste meine Funktion * bin_seq die Binseq passieren? Ich weiß, dass mein Code dafür falsch ist, aber wenn ich das Gewicht berechnen möchte, musste ich die Variable i erhöhen, aber das wird nicht, denke ich, zunehmen. Wie kann ich daran arbeiten?

Answer 1

wie folgt aus:

#include <stdio.h> 

typedef struct BinSeq { 
    char *data; 
    int dimension; 
} BinSeq; 

int length(BinSeq* bin_seq) { 
    if(*bin_seq->data == '0' || *bin_seq->data == '1') 
     return 1 + length(&(BinSeq){bin_seq->data + 1, bin_seq->dimension}); 

    return 0; 
} 

int main(int argc, char** argv) { 
    BinSeq binary; 

    binary.data = "0000110111"; 
    binary.dimension = 2014; 

    int dimension_of_array = length(&binary); 

    printf("%d\n", dimension_of_array); 

    return 0; 
} 

---

durch die Hilfs-rekursive Funktion

int aux_length(const char *data){ 
    if(*data == '0' || *data == '1') 
     return 1 + aux_length(data + 1); 

    return 0; 
} 

int length(BinSeq* bin_seq) { 
    return aux_length(bin_seq->data); 
} 

Answer 2

Wenn interpretiert ich diesen Code sollte richtig, tun, was Sie wollen:

int length(BinSeq* bin_seq, int i) { 
    if(bin_seq->data[i] == '0' || bin_seq->data[i] == '1') 
    { 
     return 1 + length(bin_seq->data, ++i); 
    } else { 
     return 0; 
    } 
} 

Obwohl es effizientere Möglichkeiten, dies zu codieren: Sie können einfach Zeigerarithmetik zu Schleife über die char Array in der Praxis, bis Sie verwenden finde alles außer 0 oder 1. Du hast auch nicht gezeigt, wie du die Sequenz initialisierst; man würde annehmen, dass dies mit einem bekannten Terminatorzeichen (z. B. \0) korrekt durchgeführt wird.

Answer 3

Ich musste eine Funktion int Länge (BinSeq * bin_seq) schreiben, die rekursiv die Länge der Binärsequenz bin_seq berechnet. Die Struktur ist:

typedef struct BinSeq { 
char* data;    
int dimension;   
}BinSeq 

und die wichtigsten ist:

int main(int argc, char** argv) { 
     Binseq* binary; 
     binary.data = "0000110111"; 
     binary.dimension = 2014; 
     int dimension_of_array = length(BinSeq* bin_seq); 
    } 

Wie kann ich die Länge der Daten berechnen, ob ich bin_seq passieren musste funktionieren?