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.

Visualizzare i limiti dei tipi primitivi in C++

Può essere interessante, ed a volte anche utile, capire quali sono i limiti dei tipi primitivi in un linguaggio di programmazione.

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.

Formattare il testo in console in C++

Può capitare di avere dei programmi console che producono parecchio testo.

E magari vogliamo formattarlo in modo da renderlo più leggibile.

Oggi vediamo come fare 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).

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!

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.

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.

Settare la precisione nei double in C++

C++ si comporta sempre in maniera molto diversa dai linguaggi di alto livello a cui siamo abituati.

Oggi, ad esempio, vediamo come settare i decimali nei double.

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.