15 Giugno 2018 - Turno 3

/** DOMANDA 1.

    Scrivete una funzione RICORSIVA
                 void stampa(vector<int> v, int i)
    che, dati un vector<int> v e un int i, stampi tutti 
    gli elementi pari di v a partire dalla posizione i. Si assuma
    che 0 <= i < v.length, ovvero non e` richiesto controllare nella
    funzione che i sia una posizione legale.

    DOMANDA 2.

    Definite la struttura 
              struct Temperatura {string luogo, mese; int temp;}; 
    Quindi definite una funzione 
              boolean compresi(vector<Temperatura> loc, int temp1, int temp2) 
    che restituisce true se tutte le temperature di tutte le localita` sono
    comprese tra 'temp1' e 'temp2', false altrimenti.

    DOMANDA 3.

    Scrivere una funzione
                vector <int> vettDiversiDaZero(vector<int> v)
    che, dato un vector<int> v e un int el, restituisca un vector<int>
    di tutti gli elementi diversi da zero. Il vettore restituito
    deve avere dimensione adeguata, cioe` pari al numero degli elementi
    che soddisfano la condizione.


    DOMANDA 4.
    
    Scrivete una funzione
              boolean prefisso(string s, string r)
    che restituisca true se s e` prefisso di r,
    false altrimenti.
 
 */

#include <math.h>
#include <iostream>
#include <stdlib.h>
#include <string>
#include <vector>
using namespace std;

struct Temperatura {string luogo, mese; int temp;};

// DOMANDA 1: completare
void stampa(vector<int> v, int i) {
  if (i >= v.size())
    cout << "fine";
  else
    if (v[i]%2 == 0) {
      cout << v[i] <<  " ";
      stampa(v, i+1);
    }
    else stampa(v, i+1);
}

//DOMANDA 2: completare
bool compresi(vector<Temperatura> loc, int temp1, int temp2) {
  int i;
  for (i = 0; i < loc.size(); i++) {
    if (loc[i].temp < temp1 || loc[i].temp > temp2 ) return false;
  }
  return true;
}

// DOMANDA 3: completare
vector <int> vettDiversiDaZero(vector<int> v){
  int i;
  vector<int> r(0);
  for (i = 0; i < v.size(); i++)
    if (v[i] != 0)
      r.push_back(v[i]);
  return r;
}

// DOMANDA 4: completare
bool prefisso(string s, string r){
  int i;
  if (s.length() > r.length())
      return false;
  for (i = 0; i < s.length(); i++)
    if (s[i] != r[i])
      return false;
  return true;
}

void printVett(vector<int> v){
  int i;
  for (i = 0; i < v.size(); i++)
    cout << v[i] << " ";
  cout << endl << endl;
}


int main() {
  
  cout << "ATTENZIONE: " << "gli esempi inclusi possono non bastare a controllare se gli esercizi sono corretti!" << endl << endl;

  // PROVA DOMANDA 1
  cout << "PROVA DOMANDA 1" << endl << endl;
  vector<int> vett(6);
  vett[0]=5; vett[1]=2; vett[2]=4; vett[3]=0; vett[4]=2; vett[5]=7;
  cout << "stampa(vett): "; stampa(vett, 0); cout  << endl << endl;
  vector<int> mioV(0);
  cout << "stampa(mioV): "; stampa(mioV, 0); cout  << endl << endl;
  

  // PROVA DOMANDA 2
  cout << "PROVA DOMANDA 2" << endl << endl;

   vector<Temperatura> V(5);
   V[0].luogo="TO"; V[0].mese="giu"; V[0].temp=27;
   V[1].luogo="MI"; V[1].mese="set"; V[1].temp=18;
   V[2].luogo="RM"; V[2].mese="gen"; V[2].temp=24;
   V[3].luogo="FI"; V[3].mese="giu"; V[3].temp=28;
   V[4].luogo="CA"; V[4].mese="ott"; V[4].temp=25;

   cout << compresi(V,10,30) << endl << endl;
   cout << compresi(V,10,15) << endl << endl;

  // PROVA DOMANDA 3
  cout << "PROVA DOMANDA 3" << endl << endl;
  printVett(vettDiversiDaZero(vett));
 

  // PROVA DOMANDA 4
  cout << "PROVA DOMANDA 4" << endl << endl;
  // ab e` prefisso di abcd
  cout << prefisso("ab", "abcd") << endl << endl;
  // ac non e` prefisso di abcd
  cout << prefisso("ac", "abcd") << endl << endl;

  system("pause");
 }