ISO C++ forbids comparison between pointer and integer|

[LukeStriker]

Arrays klappen mittlerweile, Listen eig auch ganz ok - es hackt allerdings noch an Zeigerarrays auf Structs

Wieso kann ich in Zeile 12 den Zeiger auf das Struct nicht zurückgeben? Der Fehler mit dem Anitdown zieht sich dann durch bei Zeile 41+43
"return new_o;"

#include <stdlib.h>

struct elementarteilchen {
    double ladung, spin;
};

struct elementarteilchen anti(struct elementarteilchen alt){
    struct elementarteilchen *new_o; //struct Pointer
    new_o = (struct elementarteilchen*)malloc(sizeof(struct elementarteilchen)); //Speicher reservieren für Adresse von Pointer
    new_o -> ladung = (alt.ladung)*(-1);
    new_o -> spin = alt.spin;
    return new_o; //Pointer(und somit Adresse) zurückgeben
}

int ist_boson (struct elementarteilchen *test){
    int x=0,r=0;
    float summe=0,rest=0;
    while(test != NULL){
        summe=summe+test->spin;
        test++;
    }

    while (summe > 1){ //eigene Modulo Funktion für float
        summe = summe -1;
    }

    if(summe < 1 && summe > 0){
        r=1;
    }
    return r;
}

int main(){
struct elementarteilchen elektron = {- 1.0, 0.5};
struct elementarteilchen up = {+ 2.0 / 3.0, 0.5};
struct elementarteilchen down = {- 1.0 / 3.0, 0.5};
struct elementarteilchen photon = {0.0, 1.0};

struct elementarteilchen strange = {-1.0 /3.0,0}; //a
struct elementarteilchen *antidown;
antidown = anti(down); //Zeiger auf das AntidownTeilchen zurück
struct elementarteilchen *proton[] = {&down, &up, &up, NULL};
struct elemenatrteilchen *pion[]={&up,antidown,NULL};
}

Hoffe ich nerve nicht zu arg^^

P.S.: Klappt meine Idee in zeile 23 klappen? Ich muss schauen ob die Zahl eine nachkommastelle besitzt und modulo für float geht ja nicht. Andere Funktionen/Libarys darf ich nicht verwenden.

[DirkB]

Deine Funktion ist so definiert, das sie eine struct zurückgibt. Keinen Pointer.
(Da fehlet ein * in der Definition).

Schon mal daran gedacht, den Vorkommateil in einem int zu speichern?
Für den Nachkommateil musst du dann den int abziehen.

[LukeStriker]

Mal wieder ne Frage die vermutlich standart ist

int main(){
    int Martikel;
    char Name[20];
    while(Martikel != 0){
        printf("Name: ");
        gets(Name);
        printf("Martikelnummer:\n");
        scanf("%d",&Martikel);
        if(Martikel!=0){
            insert_student(Martikel,Name);
            print_student(Martikel);
        }
    }
}

Bei gets ist wohl des Problem (Buffer-Overflow, whatever)... Wie kann ich dieses Problem lösen?
Ich dachte:
gets hört bei \n auf und ersetzt \n durch \0
fgets nimmt \n auf und setzt dahinter \0
Wieso funktioniert dann gets nicht?

do {
scanf("%d",&Martikel);
} while(getchar()!= '\n');
Funktioniert auch nicht..
Ach ja und ich muss gets verwenden und ja ich weiß das fgets "besser" ist

EDIT: Problem scheint eher bei der übergabe/übernahme zu stecken...

[DirkB]

LukeStriker schrieb:

Wieso funktioniert dann gets nicht?

Was funktioniert bei gets nicht?
Wenn der Name länger als 19 Zeichen ist, gibt es Probleme.

Und bei Martikel dachte ich gleich an das große G: "Meinten Sie: matrikel"

Und eigentlich ist das auch kein int.

[DirkB]

Du kannst ja mal den Rückgabewert von scanf auswerten: http://www.cplusplus.com/reference/cstdio/scanf/

int n;
...
n = scanf("%d",&Martikel);  
...
if ( n != 1) ....

Oder gib dei Variable nochmal mit printf.

Am Besten: du nimmst den Debugger.

[LukeStriker]

Sry! Hatte nichts mit dem scanf zu tun... Glaube es ist Zeit für ne Pause, hatte den *list pointer keinen Speicherplatz gegeben weil ich eig nur die Funktionen schreiben muss und ich es vergessen hatte. Stürzt zwar immer noch ab aber ist kompilierbar:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

struct student{
    int MartNo;
    char Name[20];
    struct student *next;
};

struct student *list[10];

void insert_student(int M_No, char *Na){ // ohne 20
    struct student *New;

    int index = (M_No%10);
    struct student *Zeiger;

    Zeiger = list[index];
    while(Zeiger->next != NULL){
        Zeiger = Zeiger->next;
    }
    New = (struct student*)malloc(sizeof(struct student));
    if(New == NULL){
        printf("ACHTUNG KEIN SPEICHER ÜBER\n");
    }
    New->MartNo = M_No;
    strcpy(New->Name,Na);
    New->next = NULL;
    Zeiger -> next = New;
}

void print_student(int M_No){
    int index = (M_No%10);
    struct student *Zeiger = list[index];
    while(Zeiger -> MartNo != M_No){
        Zeiger = Zeiger->next;
    }
    printf("%s",Zeiger->Name);
}

int main(){
    int Martikel;
    char Name[20];

    int i=0;
    while(i<10){
        list[i] = (struct student*)malloc(sizeof(struct student));
list[i]->next = NULL; //EDIT: Und schon gehts!!
        i++;
    }

    while(Martikel != 0){

        printf("Name: ");
        gets(Name); //WENN Name nicht pointer auch scanf("%s",Name); möglich
        printf("Martikelnummer:\n");
        do {                               /
             scanf("%d",&Martikel);
        } while(getchar()!= '\n');

        if(Martikel != 0){
            insert_student(Martikel,Name);
            print_student(Martikel);
        }
    }
}

EDIT: Glaube jetzt reserviere ich den Speicher doppelt^^ ahhhhh
EDIT: doch nicht, while schleife lässt grüßen, blöd wenn man nach NULL pointer sucht den es anfangs nicht gibt ^^

[LukeStriker]

So trotzdem eine Frage an euch Überflieger... Jetzt lege ich ja einmal Speicher umsonst an, den der erste "Speicherplatz" wird ja jetzt nie genutzt.

Wollte des erst mit einem check vermeiden erstec:

while(Zeiger->next != NULL){
        Zeiger = Zeiger->next;
        erstec++;
    }

    if(erstec != 1){
    New = (struct student*)malloc(sizeof(struct student));
    }

Aber das ist natürlich Blödsinn da sonst nie neuer Speicher angelegt wird.

Tipp?

[DirkB]

Du hast jetzt 10 verkettete Listen. Warum?

Der erste Eintrag jeder Liste enthält keine gültigen Daten.
Das liegt an dem malloc in main.
Was passiert wenn der Datenmüll darin gerade eine gültige Nummer ist?

Was passiert in print_student wenn die Nummer nicht existiert?

Und du gibst diese schöne Meldung aus, wenn du keinen Speicher bekommst: "ACHTUNG KEIN SPEICHER ÜBER"
Danach benutzt du diesen Speicher aber trotzdem

[DirkB]

Wenn der Eintrag in list NULL ist, dann brauchst du nicht suchen und das ->next = New musst du auch anders lösen, da es bei list[] kein next gibt.

Dazu brauchst du auch kein erstec , denn du musst das nur machen, wenn list[index] == NULL (Bitte vorher initialisieren)

[LukeStriker]

DirkB schrieb:

Du hast jetzt 10 verkettete Listen. Warum?

Also Aufgabenstellung: Reihungen mit verketteten Listen

Beispiel: jedem Studenten ist eine fünfstellige Matrikelnummer zugeordnet. Um nun alle denkbaren Matr i-kelnummern abzudecken, müßte man eine Zeigerreihung der Länge 100.000 erzeugen, auch wenn in der Praxis nur ein Bruchteil davon wirklich belegt ist. Eine speichereffizientere Alternative ist die sogenannte Hash-Tabelle. Anstatt für jede irgendwann einmal verwendete Matrikelnummer ein eigenes Reihungselement vorzusehen, wird eine deutlich kleinere Reihung
verwendet (mit z.B. nur 10 Elementen). Um zu einer gegebenen Matrikelnummer matnr den Index des Reihungselementes zu finden, unter dem die gesuchte Information gespeichert ist, wird eine sogenannte Hash-Funktion h verwendet, z.B.10 % ) ( matnr matnr  hDiese Hash-Funktion liefert zu jeder Matrikelnummer einen Index, unter dem sich die gesuchte Information
finden lässt. Nun kann es allerdings passieren, dass zwei verschiedene Matrikelnummern auf den gleichen Index abge-bildet werden – es kommt zu einer sogenannten Kollision. Eine Möglichkeit, diese Kollisionen zu beha n-deln, besteht darin, als Element der Zeigerreihung nicht eine einzelne Information, sondern eine Liste von Informationen zu speichern.

Matrikelnr. Name Hash-Index
11296 Meier 6
15407 Müller 7
17864 Schulze 4
17985 Lehmann 5
18126 Kohl 6
18374 Schneider 4
18621 Bauer 1
18737 Strauss 7
18786 Hoffmann 6

Definieren Sie Strukturen für
- einen Studenten (struct student mit Matrikelnummer und Name), die eine Verkettung zulässt
- eine Reihung mit 10 Zeigern auf verkettete Listen vom Typ struct student
b. Schreiben Sie eine Prozedur insert_student, die einen neuen Studenten erzeugt und in die Rei-hung einfügt. Parameter der Prozedur sind die Matrikelnummer und der Name des einzufügenden Stu-denten.
c. Schreiben Sie eine Prozedur print_student, die für eine gegebene Matrikelnummer den Namen
des Studenten ausgibt.
d. Schreiben Sie eine main-Funktion, in der Sie so lange Matrikelnummer und Name von Studenten ein-geben und in die Hash-Tabelle einfügen, bis eine 0 als Matrikelnummer eingegeben wird. Lassen Sie
anschließend Matrikelnummern eingeben, und geben Sie jeweils den zugehörigen Namen aus. Das Pr o-gramm endet, wenn eine 0 als Matrikelnummer eingegeben wird.

DirkB schrieb:

Der erste Eintrag jeder Liste enthält keine gültigen Daten.
Das liegt an dem malloc in main.
Was passiert wenn der Datenmüll darin gerade eine gültige Nummer ist?

Das ist ja genau mein Problem

DirkB schrieb:

Was passiert in print_student wenn die Nummer nicht existiert?

Die existiert weil ich diese ja anlege und die Funktion sonst nicht genutzt wird.

DirkB schrieb:

Und du gibst diese schöne Meldung aus, wenn du keinen Speicher bekommst: "ACHTUNG KEIN SPEICHER ÜBER"
Danach benutzt du diesen Speicher aber trotzdem

exit mag mein Compilier irgendwie nicht...

[LukeStriker]

DirkB schrieb:

Wenn der Eintrag in list NULL ist, dann brauchst du nicht suchen und das ->next = New musst du auch anders lösen, da es bei list[] kein next gibt.

Dazu brauchst du auch kein erstec , denn du musst das nur machen, wenn list[index] == NULL (Bitte vorher initialisieren)

Ne der Eintrag ist ja nie NULL weil ich ja schon überall ein Struct -> damit Adresse in der main anlege.

<- Adresse auf Liste

Zeiger <- Adresse des ersten Listenelements(welches ja next beinhaltet)

Wieso geht das nicht?

[DirkB]

LukeStriker schrieb:

Das ist ja genau mein Problem

Lösung habe ich vorgeschlagen. Dazu brauchst du in insert ein paar Vergleich mehr.
Aber das hast du immer beim ersten Element einer Liste.

LukeStriker schrieb:

Die existiert weil ich diese ja anlege und die Funktion sonst nicht genutzt wird.

Es ist eine Fehlerquelle.

LukeStriker schrieb:

exit mag mein Compilier irgendwie nicht...

Ob das Programm nun ein exit macht oder abstürzt, ist dem User egal. Die Daten sind weg.
Zumindest die Zugriffe kannst du in einen else-Zweig packen und der Funktion einen Rückgabewert spendieren, damit die Ruferfunktion auch etwas davon mitbekommt und darauf reagieren kann.
Denn die Meldung "Geht nicht" hat in der Funktion nichts zu suchen.
Die soll keine Interaktion mit dem User machen.

LukeStriker schrieb:

Ne der Eintrag ist ja nie NULL weil ich ja schon überall ein Struct -> damit Adresse in der main anlege.

Dann lass das malloc in main weg und schreib stattdessen ein NULL dahin.

[LukeStriker]

DirkB schrieb:

LukeStriker schrieb:

Das ist ja genau mein Problem

Lösung habe ich vorgeschlagen. Dazu brauchst du in insert ein paar Vergleich mehr.
Aber das hast du immer beim ersten Element einer Liste.

LukeStriker schrieb:

Die existiert weil ich diese ja anlege und die Funktion sonst nicht genutzt wird.

Es ist eine Fehlerquelle.

LukeStriker schrieb:

exit mag mein Compilier irgendwie nicht...

Ob das Programm nun ein exit macht oder abstürzt, ist dem User egal. Die Daten sind weg.
Zumindest die Zugriffe kannst du in einen else-Zweig packen und der Funktion einen Rückgabewert spendieren, damit die Ruferfunktion auch etwas davon mitbekommt und darauf reagieren kann.
Denn die Meldung "Geht nicht" hat in der Funktion nichts zu suchen.
Die soll keine Interaktion mit dem User machen.

LukeStriker schrieb:

Ne der Eintrag ist ja nie NULL weil ich ja schon überall ein Struct -> damit Adresse in der main anlege.

Dann lass das malloc in main weg und schreib stattdessen ein NULL dahin.

Habs vorhin nicht kapiert gehabt das du den Zeiger des Listenelements NULL setzten willst..Dachte next der liste.. Funktioniert! Danke!

void insert_student(int M_No, char *Na){ // ohne 20
    struct student *New;

    int index = (M_No%10);
    struct student *Zeiger;
    Zeiger = list[index];

    if(Zeiger!=NULL) {
        while(Zeiger->next != NULL){
            Zeiger = Zeiger->next;

        }
    }

    New = (struct student*)malloc(sizeof(struct student));

    if(New == NULL){
        exit(1);
    }
    New->MartNo = M_No;
    strcpy(New->Name,Na);
    New->next = NULL;

    if(Zeiger == NULL){
        Zeiger=New;

    }else{
        Zeiger -> next = New;
    }
    list[index] = Zeiger;

}

Da hast du allgemein Recht aber ich kann in der Prüfung nicht alle Fehlerquellen ausschließen, dafür reicht die Zeit nicht. Fokus liegt auf funktionieren der Funktionen..

[DirkB]

Zeile 30 gehört da nicht hin.

[LukeStriker]

DirkB schrieb:

Zeile 30 gehört da nicht hin.

Stimmt, muss ich mir was anderes überlegen, sonst geht die print funktion nicht...

[DirkB]

Ist schon spät
Die gehört nach Zeile 26
Bzw gleich mit New

list[index] = New;

Du musst den Eintrag in list nur machen, wenn es noch keinen gibt.

[LukeStriker]

So ich bins mal wieder^^ Wieso funktioniert hier tolower nicht? Ich will nicht mit den ASCII zeichen rumwerkeln...

#include <stdio.h>
#include <ctype.h>

void ana(char *t1,char* t2){
    int i=0, j=0,next=0, kill = 0;

    while(t1 && kill == 0){
        j=0;
        t1[i] = tolower(t1[i]);

        while(t2[j] != '\0' && next == 0){

            t2[j] = tolower(t2[j]);

            if(t1[i] == t2[j]){
                next=1;
            }

            j++;
        }
        if(next == 0){
            printf("Hier kann es sich nicht um ein Annagramm handeln \n");
            kill = 1;
        }
        else {
            i++;
            next = 0;
        }
    }

    if(next == 0&&kill==0){printf("Annagramm");}
}

main(){
    char *first;
    char *sec;

    first = "Hallo";
    sec = "ollah";

    ana(first,sec);
}

[DirkB]

Deine Zeiger (first und sec) zeigen auf Stringliterale.
Du die darf man nicht verändern.

Nimm Arrays:

char first[] = "Hallo";  // So eine Initialisierung geht nur bei der Definition
    char sec[] = "ollah";

oder noch besser, nutze das tolower nur beim Vergleich:

if(tolower(t1[i]) == tolower(t2[j])){ // nur hier und nirgends anders in der Funktion

Was soll eigentlich die Zeile 7?
Wann ändert sich in deiner Funktion denn t1?
Gar nicht. Dann brauchst du den Vergleich auch nicht im while.
Willst du da wirklich überprüfen ob die Adresse von dem Zeiger ungleich NULL ist?

[LukeStriker]

Mal wieder was neues

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_BESTELLUNGEN 100
#define MAX_BESTELLPOSITIONEN 10

struct Bestellposition {
    char artikelBezeichnung[50];
    float artikelPreis;
    int anzahlArtikel;
    };
struct Bestellung {
    char kundenname[101];
    struct Bestellposition *positionen[10];
};

struct Bestellung *bestellungsListe[MAX_BESTELLUNGEN];

int neueBestellPosition(int bi, char *p, float pr, int instanz){
    int i = 0;

    struct Bestellung *np;
    np = bestellungsListe[bi];

    while(np->positionen[i]!=NULL){
        i++;
    }
    struct Bestellposition *tmp;
    tmp = (struct Bestellposition*)malloc(sizeof(struct Bestellposition));
    strcpy(tmp -> artikelBezeichnung,p);

    tmp -> artikelPreis = pr;
    tmp -> anzahlArtikel = 1;
    np -> positionen[i++] = tmp;
    np -> positionen[i] = NULL;
}

void printBestellungen(){
    int i =0;
    int j=0;

    while (i <MAX_BESTELLUNGEN && bestellungsListe[i]->kundenname != "EMPTY") {
        printf("Name: %s",bestellungsListe[i]->kundenname);
        while(bestellungsListe[i]->positionen[j] != NULL){
            printf("ABez: %s",bestellungsListe[i]->positionen[j]->artikelBezeichnung); //hier müsste pointter reichen
            printf("APreis: %s",bestellungsListe[i]->positionen[j]->artikelPreis);
            printf("AAnzahl: %s",bestellungsListe[i]->positionen[j]->anzahlArtikel);
        }
        j=0;
    }
}

void initBestellListe(){
    int i = 0;
    for (i=0;i<MAX_BESTELLUNGEN;i++){
        bestellungsListe[i] = (struct Bestellung *) malloc(sizeof(struct Bestellung));
        strcpy(bestellungsListe[i]->kundenname,"EMPTY"); //NULL wäre besser
    }
}

int neueBestellung(char *n){
    struct Bestellung *lp;
    int i=0;
    while (i < MAX_BESTELLUNGEN && bestellungsListe[i]->kundenname != "EMPTY"){
        i++;
        printf("%d. %s\n",i,bestellungsListe[i]->kundenname);
    }

    if(i < MAX_BESTELLUNGEN){
        lp = bestellungsListe[i];
        strcpy(lp->kundenname,n);
        lp->positionen[0] = NULL;
        return i;
    } else {
        printf("ERROR max Bestellungen erreicht");
        return -1;
    }

}

int main(void) {
    int bestellungsID;
    initBestellListe();
    bestellungsID = neueBestellung("Müller");
    neueBestellPosition(bestellungsID, "Milch", 0.99, 1);
    neueBestellPosition(bestellungsID, "Butter", 1.50, 2);
    printBestellungen();
    return 0;
}

Das Problem kenne ich (Vergleich von ganzem String EMPTY), was natürlich schmarn ist aber mir ist nur keine Alternative eingefallen wie ich das sonst machen kann.
1. Ich muss erst das Array initialisieren
2. Den Kundennamen OHNE position
3. die positionen
-> Ich darf Structs, main nicht verändern
Gibts nenn NULL Pointer auf ein StringArray? Wollte erst beim Array initialisieren die positionen auf NULL setzen allerdings würde ich dann beim Namen eintragen alles ins erste Feld schreiben weil da die position auch NULL bleibt

[LukeStriker]

DirkB schrieb:

Deine Zeiger (first und sec) zeigen auf Stringliterale.
Du die darf man nicht verändern.

Danke, das sollte man sich merken...

DirkB schrieb:

Was soll eigentlich die Zeile 7?
Wann ändert sich in deiner Funktion denn t1?
Gar nicht. Dann brauchst du den Vergleich auch nicht im while.
Willst du da wirklich überprüfen ob die Adresse von dem Zeiger ungleich NULL ist?

Da habe ich wohl ein [i] vergessen
Am Anfang habe ich das mit 2 Eingaben gemacht daher die \0, aber das zweimalige einlesen mit gets hat trotz getschar!='\0' nicht funktioniert daher hab ich dies dann hardgecodet bevor mir das Zeit frisst

#include <stdio.h>
#include <ctype.h>

void ana(char *t1,char* t2){
     int i=0, j=0,next=0, kill = 0;

     while(t1[i] && kill == 0){
         j=0;

         while(t2[j] != '\0' && next == 0){

             if(tolower(t1[i]) == tolower(t2[j])){
                 next=1;
             }

             j++;
         }
         if(next == 0){
             printf("Hier kann es sich nicht um ein Annagramm handeln \n");
             kill = 1;
         }
         else {
             i++;
             next = 0;
         }
     }

     if(next == 0&&kill==0){printf("Annagramm");}
}

 main(){
     char first[] = "Hallo";
     char sec[] = "ollah";

    ana(first,sec);
}

so funktioniert er