Tipi primitivi
int |
Intero (Es: -1, 1, 2, 3..) |
long |
Intero "grande" |
float |
Numero con la virgola "piccolo" |
double |
Numero con la virgola "grande" |
bool |
Vero o Falso |
char |
Carattere (Es: 'a', 'b', ...) |
Tipi di dato utilizzabili per le variabili
Input / Output
|
Necessario per i/o |
|
Evita di specificare std:: |
|
Inserire a schermo un valore |
|
Stampa a schermo il contenuto di una variabile |
|
Mostra a schermo una frase |
|
Consente di andare a capo |
|
Un altro modo per andare a capo |
Comandi di base per gestire la stampa e l'inserimento a schermo.
Commenti
// commento su singola riga
|
/* commento multipla riga */
|
I commenti sono righe di codice utili per lasciare informazioni e rendere il codice più leggibile
For
for (int i = 0; i < n; i++){
// ...
// istruzioni eseguite n volte
// ...
}
|
While
while(condizione == true) {
// ...
// istruzioni eseguite fino a quando
// la condizione è soddisfatta
// ...
}
|
Struttura del ciclo while
Vettori (Array)
|
crea un vettore di nome "v" di tipo "tipo" con "dim" elementi |
tipo v[] = {el1, el2, ... }; |
Inizializza un vettore con gli elementi el1, el2 ecc ... |
|
Inserisce "valore" dentro in posizione "indice" |
- I vettori cominciano ad indice 0
- Es assegnare in terza posizione: v[2] = 10;
Gestione file
|
Importa la libreria file |
|
Crea un lettore di file |
|
Crea uno scrittore di file |
file.open("nome", [mode]);
|
Apre i file in un determinata modalità |
|
Funzione che restituisce se un file è aperto |
|
Legge una linea da un file |
|
"Finchè un file non termina" |
|
Chiude un file |
Costanti per le modalità
ios::in // Apre il file in lettura
ios::out // Apre il file in scrittura
ios::app // Aggiunge al contenuto del file
ios::trunc // Elimina il contenuto precedente
Condizioni
A == B |
Se A è uguale a B, restituisce vero. |
A != B |
Se A è diverso da B, restituisce vero. |
A < B |
Se A è minore di B, restituisce vero. |
A > B |
Se A è maggiore di B, restituisce vero. |
A <= B |
Se A è minore o uguale di B, restituisce vero. |
A >= B |
Se A è maggiore o uguale di B, restituisce vero. |
A ! B |
A not B |
A && B |
A and B, vero se entrambe le condizioni sono vere. |
A || B |
A or B, vero se almeno una condizione è vera. |
Le espressioni booleane sono valutate da sinistra a destra!
|
|
Random
|
Include la libreria "time" |
|
Permette la generazione di numeri casualli |
|
Trova un numero casuale tra max e min |
Comandi per la generazione di numeri casuali
Errori comuni
Non si può mettere spazi nel nome delle variabili |
Quando si vuole mostrare a schermo un testo bisogna inserire " " |
if singola condizione, while "fino a quando" la condizione è soddisfatta |
for quando si conosce il numero di iterazioni, while "fino a quando" la condizione è soddisfatta |
Selection Sort
void seleSort(int vet[], int dim){
int tmp, imin;
for (int i = 0; i < dim - 1; i++){
imin = i;
for (int j = i+1; j < dim; j++){
if(vet[j] < vet[imin])
imin = j;
}
if (i != imin){
tmp = vet[imin];
vet[imin] = vet[i];
vet[i] = tmp;
}
}
}
|
Algoritmo di ordinamento per selezione
Insert Sort
void insertSort(int vet[], int dim, int corrente){
int dove=0;
while((vet[dove] < corrente) && (dove < dim)) {
dove++;
}
shiftR(vet, dove, dim);
vet[dove] = corrente;
}
// funzione di spostamento
void shiftR(int vet[], int buco, int fine){
int x;
for (x = fine - 1; x >= buco; x--)
vet[x + 1] = vet[x];
}
|
Algoritmo di ordinamento per inserimento
Bubble Sort
void bubbleSort(int vet[], int tanti){
int x, y, min;
int temp;
bool scambia;
for (x = 0; x < tanti-1; x++) {
scambia=false;
for (y = 0; y < tanti-1-x; y++) {
if (vet[y] > vet[y+1]) {
temp = vet[y];
vet[y] = vet[y+1];
vet[y+1] = temp;
scambia=true;
}
}
if(scambia==false){
break;
}
}
}
|
Algoritmo di ordinamento bubble sort
Quick Sort
void quick_sort ( int vett[], int estremo_sx, int estremo_dx )
{
int sx, dx;
int q ;
if ( estremo_sx < estremo_dx ) {
visualizza ( vett, estremo_sx, estremo_dx );
q = partiziona ( vett, estremo_sx, estremo_dx );
quick_sort ( vett, estremo_sx, q-1 );
quick_sort ( vett, q+1, estremo_dx );
}
}
int partiziona (int vett[], int sx, int dx){
int pivot, ipivot;
ipivot = sx;
pivot = vett[ipivot];
while(sx < dx) {
while(( vett[sx] <= pivot ) && ( sx < dx )) {
sx++;
}
while( vett[dx] > pivot ){
dx--;
}
if( sx < dx ){
scambia ( vett, sx, dx) ;
}
}
scambia ( vett, ipivot, dx ) ;
return dx;
}
void scambia (int vet[], long x, long y){
int tmp = vet[x];
vet[x] = vet[y];
vet[y] = tmp;
}
|
Algoritmo di ordinamento quick sort
|
Created By
Metadata
Comments
No comments yet. Add yours below!
Add a Comment
Related Cheat Sheets
More Cheat Sheets by Gray00