Classe Lista generalizzata - Alessandro Barazzuol

Classe Lista generalizzata

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

/* 
 * File:   classe lista dinamica
 * Author: alessandrobarazzuol
 *
 * Created on 26 gennaio 2020, 16.53
 */

#include <cstdlib>
#include<iostream>
#include<ctime>
#include<string.h>
using namespace std;


template <class T>


class object
{
    public:
    object(){}
        
    /*caratteristica dell'oggetto*/    
    T val;
    object *next;
    
    /*ritorna la caratteristica dell'oggetto*/
    virtual T get_val()
    {
        return val;
    };
    
    
};

/*crea la classe lista*/
template <class T>
class lista
{
    public:
        
   int lunghezza;
    object<T> *o;
    
    lista()
    {
        o=nullptr;
        lunghezza=0;
        
    }
    
    void push(object<T> *obj)
    {
         
         lunghezza++;
         obj->next=nullptr;
         
         if(o==nullptr)
         {
            o=obj;
           
         }
         else
         {
            object<T> *temp=o;
            o=obj;
            obj->next=temp;
         }
    }
    
    void ordina()
    {
        
        int css=1;
        object<T> *temp=nullptr;
        object<T> *aux=nullptr;
        object<T> *app=new object<T>;
       
        while(css)
        {
            css=0;
            aux=o;
            temp=o->next;
            while(temp!=nullptr)
            {
                if(aux->get_val()>temp->get_val())
                {
                    
                    app->val=aux->val;
                    aux->val=temp->val;
                    temp->val=app->val;
                    css=1;
                }
                aux=temp;
                temp=temp->next;
            }
            
        }
        
      
    }
    
    
    void print()
    {
        cout<<endl;
        object<T> *temp=o;
        while(temp!=nullptr)
        {
            cout<<" "<<temp->get_val();
            temp=temp->next;
            
        }
        cout<<endl;
        
    }
    
};



class rettangolo:public object<int>
{
public:
    rettangolo(int a,int b)
    {
        
        val=a*b;
    }
    
    
    int get_val()
    {
        return val;
    }
    
};

class interi:public object<int>
{
public:
    interi(int a)
    {
        val=a;
    }
    
    int get_val()
    {
        
        return val;
    }
    
};

class carattere:public object<char>
{
public:
    carattere(char a)
    {
        val=a;
    }
    
    char get_val()
    {
        
        return val;
    }
    
};

int main(int argc, char** argv) {

    srand(time(0));
    /*oggetto generalizzato dal quale derivano tutti gli oggetti che andrò a creare*/
    object<int> *o=nullptr;
   
    
    /*creo una lista di rettangoli*/
    lista<int> *li=new lista<int>;
    
    for(int i=0;i<5;i++)
    {
        int a=rand()%10;
        int b=rand()%20;
        o=new rettangolo(a,b);
        li->push(o);
    }
    li->print();
    li->ordina();
    li->print();
    
   
    
    
    delete o,li;
    
    /*rinizializzo o*/
    o=nullptr;
    
    /*creo una lista di interi*/
    li=new lista<int>;
    
    for(int i=0;i<5;i++)
    {
        int a=rand()%10;
        
        o=new interi(a);
        li->push(o);
    }
    li->print();
    li->ordina();
    li->print();
    
    
    
    
     delete o,li;
    
    /*rinizializzo o*/
    o=nullptr;
    li=nullptr;
    
    
    
    /*creo una lista di caratteri*/
    lista<char> *lic=new lista<char>;
    object<char> *ob=nullptr;
  
  
    for(int i=0;i<5;i++)
    {
       
        char b=(char)(rand()%26+65);
        ob=new carattere(b);
        lic->push(ob);
    }
    lic->print();
    lic->ordina();
    lic->print();
    
    
    
    return 0;
}

//out
 48 66 35 105 2

 2 35 48 66 105

 3 4 7 7 2

 2 3 4 7 7

 M O T Z Z

 M O T Z Z