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!