Utilizzo della memoria heap in C++

Liceo G.B. Brocchi

Classi terze Scientifico – opzione scienze applicate
Bassano del Grappa, Gennaio 2022
Prof. Giovanni Mazzocchin

29/01/2023 New e delete in C++ 1

La scomodità di malloc, calloc, realloc e
free
• Le funzioni della libreria standard C malloc, calloc, realloc e
free permettono di gestire la memoria heap
• Avete sicuramente notato che la loro interfaccia non è
particolarmente comoda per il programmatore
• Il C++ mette a disposizione 2 operatori integrati nel linguaggio che
permettono di fare sostanzialmente la stessa cosa, ma con un
interfaccia più semplice:
• new
• delete
• New e delete sono operatori integrati nel linguaggio C++, quindi
non serve includere niente di particolare
29/01/2023 New e delete in C++ 2
L’operatore new

int *q = new int; //allocates 1 int on the free store

double *alloc_double_array(unsigned int n, int val) {

double *array = new double[n];
//allocated an array of n doubles on the free store
for (int i = 0; i < n; i++) {
array[i] = val;
}
return array;
}
Ovviamente, sotto il tappeto, molto probabilmente, ci sono malloc e
calloc. Ma l’interfaccia è più chiara e tipizzata. All’operatore new
potete chiedere direttamente di allocare un certo numero di elementi
del tipo che volete.

29/01/2023 New e delete in C++ 3

L’operatore new

int *q = new int; //memory could be uninitialized

sizeof(int) celle sull’heap

double *arr = new double[4];

arr

4 * sizeof(double) celle sull’heap

29/01/2023 New e delete in C++ 4
Attenti ai tipi
#include <iostream>
#include <cstdio>
using namespace std;
type_errs.cpp: In function ‘int main()’:
type_errs.cpp:11:31: error: cannot convert
‘double*’ to ‘char*’ in initialization
11 | char *p1 = new double(3.1415);
|

int main() {
//correct typing
double *p = new double(3.1415);
printf("%6.4f\n", *p);

//wrong typing: the compiler doesn't allow that

char *p1 = new double(3.1415);
}

29/01/2023 New e delete in C++ 5

Ma se proprio volessi fare conversioni strane…
#include <iostream>
type_errs.cpp: In function ‘int main()’:
#include <cstdio> type_errs.cpp:11:31: error: cannot convert
using namespace std; ‘double*’ to ‘char*’ in initialization
11 | char *p1 = new double(3.1415);
|
int main() {
//correct typing
double *p = new double(3.1415);
printf("%6.4f\n", *p);

//wrong typing: the compiler doesn't allow that

char *p1 = new double(3.1415);
}

29/01/2023 New e delete in C++ 6

Ma se proprio volessi fare conversioni strane…

Con un typecast sto dicendo al compilatore: voglio assolutamente fare

questa conversione, quindi non disturbarmi

//right typing
float *f_ptr = new float(3.1415);

//forcing the conversion with a typecast, written in C style

void *v_ptr1 = (void*) f_ptr;

//forcing the conversion with a typecast, written in C++ style

void *v_ptr2 = static_cast<void*>(f_ptr);

29/01/2023 New e delete in C++ 7

Ma se proprio volessi fare conversioni strane…

Con un typecast sto dicendo al compilatore: voglio assolutamente fare

questa conversione, quindi non disturbarmi

//right typing
float *f_ptr = new float(3.1415);

//forcing the conversion with a typecast, written in C style

void *v_ptr1 = (void*) f_ptr;

//forcing the conversion with a typecast, written in C++ style

void *v_ptr2 = static_cast<void*>(f_ptr);

29/01/2023 New e delete in C++ 8

Ma se proprio volessi fare conversioni strane…
Grazie al casting da float* a void*, posso accedere ai singoli byte utilizzati
per rappresentare 3.1415 sulla macchina. Sul mio computer, sizeof(float) è 4
byte

f_ptr

29/01/2023 New e delete in C++ 9

Ma se proprio volessi fare conversioni strane…
printf("%p\t%p\n", f_ptr, f_ptr + 1);
printf("%p\t%p\n", v_ptr1, v_ptr1 + 1);
printf("%p\t%p\n", v_ptr2, v_ptr2 + 1);
printf("%6.4f\n", *f_ptr);
printf("0x%02x\t0x%02x\t0x%02x\t0x%02x\n", *(char*)v_ptr1, *(char*)(v_ptr1 + 1),
*(char*)(v_ptr1 + 2), *(char*)(v_ptr1 + 3));
printf("0x%02x\t0x%02x\t0x%02x\t0x%02x\n", *(char*)(v_ptr2), *(char*)(v_ptr2 + 1),
*(char*)(v_ptr2 + 2), *(char*)(v_ptr2 + 3));

0x557886df3eb0 0x557886df3eb4
0x557886df3eb0 0x557886df3eb1
0x557886df3eb0 0x557886df3eb1
3.1415
0x56 0x0e 0x49 0x40
0x56 0x0e 0x49 0x40

29/01/2023 New e delete in C++ 10

L’operatore delete
delete p; /*frees the memory for an object pointed to by p,
allocated with the new operator
*/
delete[] p1; /*frees the memory for an array of objects of type T
allocated by new T[]
*/

29/01/2023 New e delete in C++ 11

L’operatore delete

int *f(int val) {

int *p = new int(val); //allocates one int object with value val
return p;
}

int main() {
int *p = f(14);
cout << "value of int object on the heap is: " << *p << endl;
delete p;
}

La memoria viene gestita

correttamente? Cosa viene
stampato su stdout?

29/01/2023 New e delete in C++ 12

L’operatore delete
int *f_dangling(int val) {
int var = val;
int *p = &var;
return p; //returns pointer to local object ("dangling pointer")
}
int main() {
int *p_dangling = f_dangling(14);
cout << "content of memory pointed to by dangling pointer: " << *p_dangling << endl;
delete p_dangling;
}

Qui ci sono 2 errori di programmazione molto gravi e

pericolosi. Quali sono?

29/01/2023 New e delete in C++ 13

L’operatore delete

int *f(int val) {

int *p = new int(val); //allocates one int object with value val
return p;
}

int main() {
int *p = f(14);
cout << "value of int value on the heap is: " << *p << endl;
delete[] p;
}

Dov’è l’errore?

29/01/2023 New e delete in C++ 14

Calcolo del numero di Eulero
• La costante di Eulero (e) può essere calcolata tramite la somma
1 1 1
della seguente serie infinita: 1 + + + +⋯
1! 2! 3!

• Scriviamo una funzione che calcola l’approssimazione del numero

di Eulero fino all’iterazione n e memorizza le approssimazioni
ottenute in un array allocato sul free store

• Di che tipo sarà l’array?

• Quando bisognerà deallocarlo?

29/01/2023 New e delete in C++ 15

Calcolo del numero di Eulero
long double *euler_series(unsigned int n_iters) {
long double *results = new long double[n_iters];
long int denominator = 1;

for (unsigned int i = 0; i < n_iters; i++) {

if (i == 0) {
results[i] = 1;
}
else {
results[i] = results[i - 1] + 1.0f / denominator;
denominator = denominator * (i + 1);
}
}

return results;
}

29/01/2023 New e delete in C++ 16