How-to's: CPP

algorismes de dividir i vencer

Merge-sort i Quick-sort en un vector d'enters (úsa classe vector estàndard). Cost dels algorismes = n log n

C++ con Clase

Cursos de C++, POO... És una referència per qui comença a programar amb c++.

cerca dicotomica

Implementacio propia. Coneguda cerca binaria. Segueix el codi de les altres ordenacions i cerques.

cerca ternaria

Implementacio propia. Seguint els codis anterior els completa amb funcions per fer cerques ternaries.

A la secció de disseny (de software) dels how-to's ja hi han dues entrades sobre el patró Singleton, en una de les quals hi ha un .pdf explicatiu sobre la seva utilització i l'altre sobre com implementar-ho en Java. Avui doncs, mirarem com fer-ho en C++. Abans d'entrar en tema, recordar que aquest patró de disseny ens permet forçar que un tipus d'objecte pugui ser instanciat un (i només un) cop.

Generar nombres aleatoris

Per a la generació de nombres pseudo-aleatoris en c++ (i Linux), la millor manera és utilitzant com a llavor el temps de la nostra màquina, de manera que mai tindrem la mateixa, i així mateix mai hi obtindrem la mateixa seqüència de nombres aleatoris. Per fer-ho només cal inicialitzar la llavor abans de cridar el mètode rand().