Ist ein Overflow möglich - C?

#include <stdio.h>
#include <limits.h>

int overflowDetect(int x, int y){
    int imax = INT_MAX;

// Bei negativen Eingaben

    if((x < 0) && (y < 0)){
        if((x+y) > 0) return(-01);
    }

// Bei Positiven Eingaben
    
    if((x > 0) && (y > 0)){
        if((x+y) < 0) return(-01);
    }

    return(x+y);


}

int main(){
    printf("%d\n",overflowDetect(-1,INT_MIN));
    return 0;
}

Die Aufgabe war "Schreiben Sie ein C Programm, das den Überlauf von Additionen von zwei int Werten erkennt und bei Überlauf mit Fehler beendet und andernfalls die Operation ausführt und das Ergebnis ausgibt."

Findet jemand noch eine Möglichkeit die ich nicht gefunden habe, einen Überlauf zu verursachen?

2 Antworten

Kwalliteht

09.10.2024, 21:43

(signed) int umfasst den Bereich von 0 bis -32768 bis 32767. Solange nicht ausdrücklich in den Compilereinstellungen anders festgelegt ist int ein signed int.

Zuerst testest Du, ob die eingegebenen Zahlen im Bereich liegen.

Ein Überlauf bei der Addition von int-Werten ergibt sich, wenn die Summe größer als 32767 oder kleiner als -32768 ist. Deklariere einfach eine Variable als long und weise ihr das Ergebnis der Addition zu. Dann überprüfst Du, ob der Wert dieser Variablen größer als 32767 oder kleiner als -32768 ist. Wenn ja, dann ist das der gesuchte Überlauf. Wenn nein, dann lass die Funktion das Ergebnis zurückgeben.

Bein unsigned int ist der Bereich von 0 bis 65535.

Du kannst die Addition also einfach mit einem long als Ergebnistyp durchführen und erst danach überprüfen, ob das Ergebnis im zulässigen Bereich liegt.

carolinzzz

09.10.2024, 21:28

Heyy

Dein Ansatz zur Überlaufserkennung in C sieht schon gut aus, aber es gibt noch ein paar Dinge, die du verbessern könntest, um wirklich alle Fälle abzudecken.

Dein Code prüft nur auf Überläufe bei rein positiven oder rein negativen Zahlen. Es fehlen aber Fälle, bei denen ein Wert nahe INT_MAX oder INT_MIN liegt, zum Beispiel bei -1 und INT_MIN. Da kann es ebenfalls zu einem Überlauf kommen.

Hab den Code mal verbessert:

#include <stdio.h>
#include <limits.h>

int overflowDetect(int x, int y) {
    // Überlaufprüfung bei positiven Werten
    if (x > 0 && y > 0 && (x > INT_MAX - y)) {
        return -1; // Überlauf erkannt
    }
    
    // Überlaufprüfung bei negativen Werten
    if (x < 0 && y < 0 && (x < INT_MIN - y)) {
        return -1; // Überlauf erkannt
    }

    // Wenn kein Überlauf, gib die Summe zurück
    return x + y;
}

int main() {
    int result = overflowDetect(-1, INT_MIN);
    
    if (result == -1) {
        printf("Überlauf erkannt!\n");
    } else {
        printf("Ergebnis: %d\n", result);
    }
    
    return 0;
}

Woher ich das weiß:Hobby

PsySkill

Beitragsersteller

09.10.2024, 21:36

Genau das gleiche gibt mir ChatGPT zurück. Nun ist es so, dass overflowDetect(-1,MIN_INT); erkannt wird. Daher gehe ich mal davon aus, dass du die Antwort lediglich von ChatGPT kopiert hast.

carolinzzz

09.10.2024, 22:13

@PsySkill

Nein tatsächlich blackbox.ai

carolinzzz

09.10.2024, 22:14

@PsySkill

Und eigentlich hat das bisher immer bei mir einwandfrei funktioniert

carolinzzz

09.10.2024, 22:14

@PsySkill

Wollte dir bloß damit helfen

PsySkill

Beitragsersteller

09.10.2024, 22:43

@carolinzzz

Ja klar, allerdings kann ich auch gut selber einen Chatbot nutzen. Ich habe mich aber ganz klar dagegen entscheiden, weil KI viel weiß aber schlecht in entsprechenden Denkstrukturen ist, welche für die Beantwortung dieser Frage benötigt werden.

Ähnliche Beiträge

zeiger in c?

ich verstehe zeiger einfach net hier in dem code z.b

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

struct student{
    int *name;
    char geschlecht;
    

};

int main() {
    struct student *student1 =malloc(sizeof (struct student));
    if (student1 ==0){
        printf("Kein Speicher ");
        return -1;

    }
    student1->name= malloc(sizeof(char)*50);
    if(student1->name==0){
        printf("Kein Speciher");
        return -1;
    }

    strcpy(student1->name,"Pal");
    student1->geschlecht = 'w';
    

    printf("Name :%s\n",student1->name);
    printf("Gechlecht:%c\n",student1->geschlecht);
   
    return 0;
}

welchen sinn hat welcher zeiger ?


    struct student *student1

bezieht sich der zeiger auf struct student oder auf student1 ?Warum muss der überhaut dort hin

...zum Beitrag

a parameter list without types is only allowed in a function definition? int fib(n);?

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

int fib(n);

int main(void)
{
int n;
int result;
printf("Geben sie bitte eine Natürliche Zahl ein für die die Fibonacci Zahl berechnet werden soll\n");
fflush(stdout);
scanf("%d", &amp;n);
result = fib(n);
printf("fib(%d)= %d",n,result);
}
int fib (int n)
{
    if(n==0)
    {
    return 0;
    }
        if(n==1)
        {
        return 1;
        }
            if(n&gt;1)
            {
            return fib(n-1)+fib(n-2);
            }
}

Wieso sagt der mi: a parameter list without types is only allowed in a function definition? int fib(n);?

...zum Beitrag

C: Wieso gibt das Programm bei Eingabe eines Buchstaben oder etwas Unsinnigem den Schleifenkörper und dessen printf aus?

Hey, ich habe hier ein Problem, das ich überhaupt nicht verstehe.

Ich möchte mit einer while-Schleife eine Zahl des Benutzers abfragen und zwar so lange, bis er die richtige Zahl eingibt. Kriterium: Die Zahl soll größer 1 sein. So weit so gut.

Das Problem, was ich dabei habe ist folgendes: Wenn ich Buchstaben oder etwas völlig Unsinniges eingebe, was ein scanf als nicht vollständige Eingabe registriert, dann gibt das Programm auch den Schleifenköper und dessen printf aus.

Sobald ich jedoch eine Zahl kleiner 1 eingebe, wird erst bei jeder zweiten Falscheingabe die printf-Anweisung ausgegeben.

Ich verstehe einfach nicht, wo der Fehler liegt. Alle Variablen sind initialisiert, keine Sorge. Hier die Schleife:

while ((scanf("%d%c", &input, &c) != 2 || c != '\n' || input < 1)) {
  printf("Fehler! Bitte geben Sie eine positive ganze Zahl ein: ");
  while ((b = getchar()) != '\n' && b != EOF);
}

...zum Beitrag

Wie kann man in C ohne die string.h-Bibliothek prüfen, ob die Eingabe einem Palindrom entspricht?

Hey,

wie kann man in C ohne die string.h-Bibliothek prüfen, ob die Eingabe einem Palindrom entspricht?

Hier der Code:

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

#define LAENGE 80

void laenge(char , int , int);

int palindrom();

int main()
{
  char string[LAENGE] = { 1 };
  int count = 0, kleinb = 90, palindrom = 0;

  printf("Vor dem Dienstag kommt der Montag.\n");
  printf("Gebe deinen Text bitte ein : \n");
  gets(string);
  laenge(string, &count, kleinb);

  printf("Buchstaben in gross: %s\n", string);
  printf("Die Stringlaenge: %d\n", count);

  return 0;
}

void laenge(char string [], int count, int kleinb)
{
  for (int i = 0; i < LAENGE; i++) {
    if (string[i] != 0) {
      (count)++;
    }

    if (string[i] > kleinb) {
      string[i] = string[i] - 32;
    }
  }
}

int palindrom()
{
}

...zum Beitrag

In C: Celsius in Fahrenheit?

Moin,

ich habe ein Programm geschrieben, welches Celsius in Fahrenheit umrechnet. Jedoch bekomme ich nicht die richtigen Ergebnisse, da ich ja rein theoretisch die Ergebnisse der Rechnung (Formel für Umrechnung: Temp(in Celsius) * 9/5 + 32 in einer float-Variable speichern müsste, oder?

Hier meine Header:

#ifndef TEMPERATURE
#define TEMPERATURE

#define MAX_LENGTH 10

#define converter(c)((c * (9 / 5)) + 32)

double output_temperatures(double temp[]);
int string_length(double temp[]);
double widening(double temp2[]);
/* double appendix(double temp3[], temp4[]); */

#endif

Hier meine Funktionen:

#include "aufgabe2930b.h"
#include <stdio.h>

double output_temperatures(double temp[])
{
  int i;
  printf("Temperaturen in Fahrenheit: ");

  for (i = 0; i < string_length(temp); ++i) {
    if (temp[i] <= 100 && temp[i] >= -273.15) {
      printf("%f  ", converter(temp[i]));
    }
    else {
      printf("Falsche Eingabe! ");
      break;
    }
  }

  printf("\n");
  return 0;
}

int string_length(double temp[])
{
  int i = 0;
  int length = 0;

  while (temp[i] != '\0') {
    ++length;
    ++i;
  }

  return length;
}

double widening(double temp[])
{
  int i = 0;

  while (i < MAX_LENGTH - 1) {
    if (temp[i] == '\0') {
      printf("Bitte anzuhängende Temperatur eingeben: ");
      scanf("%lf", &temp[i]);
      temp[i + 1] = '\0';
      break;
    }
    else {
      ++i;
    }
  }

  for (i = 0 ; i < string_length(temp); ++i) {
    if (temp[i] <= 100 && temp[i] >= -273.15) {
      printf("%f  ", converter(temp[i]));
    }
    else {
      printf("Falsche Eingabe! ");
      break;
    }
  }

  return 0;
}

Hier meine main:

#include <stdio.h>
#include "aufgabe2930b.h"

int main(void)
{
  double temp[MAX_LENGTH] = { 1, 2 };
  output_temperatures(temp);
  widening(temp);

  return 0;
}

...zum Beitrag

Pointer in C?

In diesem Code:

Wird ein Pointer gesetzt und dann wird NUR der Name verwendet um diesem Pointer auf eine Adresse zu setzten.

In diesem Code jedoch:

wird eine Adresse an einen Pointer übergeben, der in einer neuen Funktion(aendern) deklariert wird.

Dann wird in dieser neuen Funktion dem Namen des Pointers MIT dem * ein neuer Wert zugeteilt.

Warum wird in diesem Code nicht ebenfalls nur der Name des Pointers verwendet?

Hier die beiden Codes:

#include <stdio.h>

void aendern(int *eingabe)

{

*eingabe = 1;

}

void ausgabe(int *eingabe)

{

printf("%d ", *eingabe);

}

int main()

{

int eingabe = 0;

aendern(&eingabe);

ausgabe(&eingabe);

return 0;

}

#include <stdio.h>

int main(){

int a = 20;

int *p;

p = &a;

printf("%x\n", p);

printf("%x\n", &a);

return 0;

}

...zum Beitrag

C programm vorheriges Datum mit aktuellen Datum vergleichen?

Hallo, ich lese eine Datei in C ein und möchte das Datum von der aktuellen Zeile mit der vorherigen Zeile vergleichen. Wenn dies der Fall ist möchte ich die aktuelle Zeile komplett löschen (aktuell werden diese Zeilen nur gezählt mit der Variable count). Ich verwende memcpy um das Aktuelle Datum in die Variable datumAlt, em Ende der while Schleife, zu speichern. Nur ist es so sobald die Schleife von vorne beginnt steht in datumAlt auch wieder das aktuelle Datum. Habe dies mit dem Debugger festgestellt. Weiß jemand warum dies so ist, bzw. wie kann ich diesen Fehler beheben? Danke für einen Tipp.

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

#define MAX_LINE_LENGTH 1000      // maximum length of a line in the input file

char lines[MAX_LINE_LENGTH];

const char trennzeichen[] = ";";

int main()
{
    // Open the input file
    FILE *fp = fopen("alles_perfekt.txt", "r");
    if (fp == NULL)
    {
        printf("Failed to open the file.\n");
        return 1;
    }


    int count =0;
    char ticker[50], datumAktuell[50], datumAlt[50];
    char line[MAX_LINE_LENGTH];

    while ( (fgets(line, sizeof(line), fp) != NULL))
    {

        sscanf(line,"%[^;];%[^;];\n",ticker, datumAktuell);

        if(datumAktuell==datumAlt)
        {
            count++;
            printf("%d\n",count);
        }


        memcpy(datumAlt, datumAktuell, sizeof(datumAktuell));

    }


    // Close the input and output file
    fclose(fp);

    return 0;
}

...zum Beitrag

C++: Wie kann ich eine Abfrage für die Wiederholung meines Programms einbauen?

Ich habe einen C++-Programmcode geschrieben, welcher zwei Zahlen addiert oder subtrahiert.

Nach der Ausgabe habe ich eine Abfrage eingebaut, welche abfragt, ob man noch eine weitere Addition/Subtraktion durchführen oder das Programm beenden möchte.

Leider funktioniert das nicht, obwohl es dies eigentlich tun sollte.

Ich komme nicht mehr weiter. Vielleicht kann jemand von euch mir helfen.

Hier der C++-Code:

#include <iostream>

using namespace std;

int entscheidung() {
  cout << "Hallo" << endl;
  cout << "1 zum addieren zweier Zahlen" << endl;
  cout << "2 zum subtrahieren zweier Zahlen" << endl;
  cout << "" << endl;

  int a;
  cin >> a;
  cout << "" << endl;
  cout << "" << endl;

  return a;
}

int rechner(int a) {
  if (a == 1) {
    cout << "Eingabe zweier Zahlen" << endl;
    cout << "Diese werden addiert" << endl;
    cout << "" << endl;

    int zahl1, zahl2;
    cin >> zahl1;
    cin >> zahl2;

    int zwischenergebnis = zahl1 + zahl2;
    cout << "" << endl;
    cout << zahl1 << " + " << zahl2 << " = ";

    return zwischenergebnis;
  }
  else if (a == 2) {
    cout << "Eingabe zweier Zahlen" << endl;
    cout << "Diese werden addiert" << endl;
    cout << "" << endl;

    int zahl1, zahl2;
    cin >> zahl1;
    cin >> zahl2;

    int zwischenergebnis2 = zahl1 - zahl2;
    cout << "" << endl;
    cout << zahl1 << " - " << zahl2 << " = ";

    return zwischenergebnis2;
  }
  else {
    cout << "---FEHLER---" << endl;
  }
}

int main() {
  int zahl = entscheidung();
  int a = rechner(zahl);
  cout << a << endl;
  cout << "" << endl;
  cout << "Moechten Sie weiter machen?" << endl;
  cout << "Geben Sie die Zahl 1 ein zum --FORTSETZEN-- !" << endl;
  cout << "Gebens Sie die Zahl 0 ein zum --STOPPEN--  !" << endl;

  int b;
  cin >> b;

  if (b == 1) {
    cout << "" << endl;
    return entscheidung();
  }
  else {
    cout << "ENDE" << endl;
    return 0;
  }
}

...zum Beitrag

c programm bricht prötzlich ab?

Hallo, ich habe ein kleines Problem. bei einem kleinen Programm für die Schule bricht mein Programm nach dem ersten scanf einfach ab, obwohl es eigentlich weitergehen müsste. ich programmiere in c in visual studio 2017.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main() {
char name[1000];
char geschlecht[1];
float monatslohn = 0;
int alter = 0;
int groesse = 0;

printf("Eingabe Name XXXXXXXX: ");
fflush(stdin);
scanf("%c", &amp;name);

//hier bricht das programm ab


printf("Eingabe Geschlecht (m/w): ");
fflush(stdin);
scanf("%c", &amp;geschlecht);

printf("Eingabe Monatslohn XXX.XX: ");
fflush(stdin);
scanf("%d", &amp;monatslohn);

printf("Eingabe Alter XX: ");
fflush(stdin);
scanf("%d", &amp;alter);

printf("Eingabe Groesse in cm XXX: ");
fflush(stdin);
scanf("%d", &amp;groesse);


printf("%c; %c; %d; %d; %d", &amp;name, &amp;geschlecht, &amp;monatslohn, &amp;alter, &amp;groesse);

fflush(stdin);
getchar();
return 0;

}

...zum Beitrag

Wie verbiete ich Buchstaben einfach und simpel in C?

Ich habe vor ein paar tagen mit dem Programmieren angefangen und arbeite gerade and einem Taschenrechner. Da wo die Zahlen eingegeben werden können soll kurz und simpel ein Code stehen der Buchstaben und Sonderzeichen verbietet.

Bis jetzt funktioniert alles.

Der Code sieht gerade so aus:

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    float a,b;
    char l;
    printf("Tippe Y um zuzustimmen das sie keine ungefragten angaben verwenden werden und tippen sie L um dem nicht zu zustimmen!:");
    scanf("%c",&l);
    switch(l){
    case 'Y': printf("Vielen Dank das sie Kooperation!\n");
    break;
    case 'L': printf ("Keine Gnade!\n");
    exit(0);
    break;
    default: printf ("\n");
    exit(0);
    break;
    }
   printf("Erste Zahl eingeben:");
   scanf("%f",&a);
   printf("Zweite Zahl eingeben:");
   scanf("%f",&b);
float erga,ergs,ergd,ergm;
 /*
 Ein Kommentar
 */
  char r;
  printf("Gebe eine Rechenart an +,-,/,%,*:");
  scanf("\n%c",&r);
  switch(r) {
  case '+':
    erga = a + b;
  printf("Ergebnis Addition: %f + %f = %f\n", a,b,erga);
   break;
  case '-':
    ergs = a - b;
  printf("Ergebnis Subtraktion: %f - %f = %f\n",a,b, ergs);
   break;
  case '/':
    if (b==0){
    printf("Division durch 0 ist nicht definiert!\n");
   break;}
   else {
    ergd = a / b;
  printf("Ergebnis Division: %f / %f = %f\n",a,b, ergd);
   break;}
  case '*':
    ergm = a * b;
  printf("Ergebnis Multiplikation: %f * %f = %f\n",a,b, ergm);
   break;
  default: printf("Ihre Angabe ist keine der erlaubten Rechenarten, erlaubt sind +,-,%,/,* \n versuchen sie es erneut:\n");
  exit(0);
   break;
  }
int ss;
  printf("Um abzubrechen tippen sie die 1 um den vorgang zu wiederholen tippen sie die 2:");
    scanf("\n%d",&ss);
   switch(ss){
    case 1: printf("Auch wiedersehen!");
break;
case 2: return main();
break;
default: printf("Angabe nicht definiert, automatischer Abbruch");
break;
   }
return 0;
}

...zum Beitrag

C Programmierung: Scanf-befehl funktioniert nicht nach If- Anweisung

Guten Tag habe da ein Problem bei einem Programm an dem ich gerade arbeite: Ich soll mit Kommandos (list, pop, push und exit) einen Stack mit zeichen füllen, das letzte zeichen löschen, eine Liste des Stacks ausgeben oder das Programm verlassen. Momentan funktioniert nur das verleassen des Programms, da der Scanf-befehl hinter der if-Anweisung nach dem Kompilieren nicht ausgeführt wird, um ein Zeichen einzulesen. (fgetc() hat auch nicht funktioniert).

Vielleicht kann mir ja jemand erklären woran es liegt.

Quelltext:

include include include define NSTACK 15

int main(){ //Anfang Main

//Variablendeklaration char eingabe[6]; char stack[NSTACK]; char item; char z; //zwischenspeicher für zeichen int sp=0; //Ende Variablendeklaration

printf("\nStack auffüllen (bis 15 Zeichen)\n");
printf("Liste der Befehle:\n\n");
printf("list = Liste des Stacks anzeigen\n");
printf("push = Zeichen auf den Stack legen\n");
printf("pop = Zeichen vom Stapel nehmen\n");
printf("exit = Programm beenden\n\n");

 while(eingabe){    //Eingabeschleife

  printf("\nBitte geben Sie ihren Befehl ein: ");
  scanf("%s", &eingabe);
  printf("eingegebener Befehl: %s\n", eingabe);

  
  if (strcmp(eingabe,"exit") == 0){             //exit
printf("\n!!Das Programm wird beendet!!\n");
exit(1);
  } //ende exit
  
  else if (strcmp(eingabe,"push") == 0){            //push
scanf("%c", &z);
printf("Zeichen wird auf Stack gelegt\n");
  } //ende push
  else if (strcmp(eingabe,"pop") == 0){         //pop
printf("Das obertste Zeichen wird entfernt\n");
  } //ende pop
  else if (strcmp(eingabe,"list") == 0){            //liste ausgeben
printf("Die Liste des Stacks wird ausgegeben\n");
printf("%s\n", &stack);
  } //ende list
  
 }  //Ende eingabeschleife
 


printf("\ntest");

printf("\n\n"); return 0; } //Ende Main

...zum Beitrag

Wie findet ihr diesen Programmier Stil in C?

In der Schule müssen wir in diesem Stil programmieren:

#include <stdio.h>

int main(void)
{
      printf("Hello, World!");
      return 0;
} // end main

Wir findet ihr das?

Ich finde man sollte selbst entscheiden welchen Programmierstil man verwendet, solange der Code lesbar und verständlich ist.

...zum Beitrag

Chudnovsky Algorithmus in C?

Ich versuche gerade den Chudnovsky Algorithmus in C zu implementieren um die nachkommastellen von Pi zu rechnen. Jedoch sind die häufigsten Ergebnisse immer nan, -nan, inf oder was wie 3.827783e-647. Ich hab auch verschiene print formate verwendet um das ergebnis auszugeben, aber da kam entweder 0.0000 oder inf raus.

Wie bekomm ich es hin das eine 'normale' Zahl rauskommt, quasi 3.14159...... usw.

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

long double fact(long double n) {
  long double fac = 1.00;
  for (int i = 1; i<=n; i++) {
    if (i) {
      fac = fac * i;
    }
  }
  return fac;
}


int main(int argc, char* argv[]) {

  long double n, i;
  long double sum, pi, term;
  sum = 0.00;
  pi = 0.00;

  n = (atoi(argv[1]));

  for (i=0; i < n; i++) {
    term = (powl((-1.00), n) * fact(6.00*n) * (545140134.00*n + 13591409)) / (fact(3.00*n) * powl(fact(n), 3.00) * powl(640320.00, 3*n+3/2));

    sum += term;
  }
  sum = sum * 12;

  pi = 1 / sum;


  printf("PI: %Lf\n", pi);
  

  return 0;
}

...zum Beitrag

Ist dieser Taschenrechnercode richtig (in C)?

Er ist einfach gehalten, ich habe es das erste Mal versucht. Natürlich mit ein bisschen Hilfe. Ich fange gerade erst an:

#include <stdio.h>

int main()
{
  double zahl1;
  double zahl2;
  char operator;

  printf(“zahlenwert1: “);
  scanf(“%lf“, zahl1);

  printf(“\nzahlenwert2: “);
  scanf(“%lf“, zahl2);

  printf(“Operator: “);
  scanf(“%c“, operator);

  printf(“\n\n“);

  if (operator == ‘+‘) {
    printf(“%lf + %lf =%lf“, zahl1, zahl2, zahl1 + zahl2)
  }

  return 0:
}

Ich musste alles am Handy neu schreiben, da ich es nicht kopieren kann. Deshalb könnten ein paar Klammern, vor allem die einzelnen unten, nicht in richtiger Position sein.

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen