C - C++

Mattepuffo's logo
Implementare il merge sort in C++

Implementare il merge sort in C++

Da Wikipedia:

Il merge sort è un algoritmo di ordinamento basato su confronti che utilizza un processo di risoluzione ricorsivo, sfruttando la tecnica del Divide et Impera, che consiste nella suddivisione del problema in sottoproblemi della stessa natura di dimensione via via più piccola. Fu inventato da John von Neumann nel 1945. Una descrizione dettagliata e un'analisi della versione bottom-up dell'algoritmo apparve in un articolo di Goldstine e Neumann già nel 1948.

Ovviamente possiamo implementarlo in tutti i linguaggi che vogliamo.

Mattepuffo's logo
Centrare una finestra in Qt 6

Centrare una finestra in Qt 6

In questo articolo avevamo visto come centrare una finestra, QMainWindow, in Qt.

Ma parlavamo della versione 5; nella 6 QDesktopWidget è deprecato e quindi quel codice non funziona.

Mattepuffo's logo
Trim delle stringhe in C++

Trim delle stringhe in C++

Sono rimasto un pò sorpreso nel constatare che in C++ non esiste una funzione standard per fare il trim delle stringhe.

Ci sono comunque vari metodi; il più semplice secondo me è ricorrere alla libreria boost (soprattutto se hai poca dimestichezza di C++ come me).

Mattepuffo's logo
String append in C++

String append in C++

È da un pò di tempo che non uso C++, ed oggi ho deciso di giocherellarci un pò.

Mi sono accorto che non mi era mai capitato di usare la funzione append delle string!

Mattepuffo's logo
Usare gli stream in C++

Usare gli stream in C++

Nella noia di lanciare procedure e aspettare la loro fine, mi sono documentato su un pò di cose.

Ad esempio sull'uso degli stream in C++.

E vediamo proprio come usare ofstream per creare un file, e ifstream per leggerlo.

Mattepuffo's logo
Aggiungere giorni ad un data in C++

Aggiungere giorni ad un data in C++

Oggi vediamo come aggiungere dei giorni ad una data in C++.

Il tutto richiede veramente poche righe di codice.

I giorni li aggiungeremo a partire dalla data odierna, ed useremo il modulo ctime.

Mattepuffo's logo
Ricerca binaria in C++

Ricerca binaria in C++

La ricerca binaria è un algoritmo che viene usato per trovare gli elementi in un array ordinato; il fatto che sia ordinato è fondamentale e obbligatorio.

Questo algoritmo è più efficiente della ricerca sequenziale, in quanto usa la logica del divide et impera.

In sostanza si procede suddividendo l'array man mano che la ricerca non trova l'elemento, andando a ricercarlo solo in una parte dell'array, che diventa sempre più piccolo.