/*------------------------------------
Lab 2, manipulation de vector et héritage
par Martin Robinson
but : "apprendre" à utiliser les vecteurs
      et l'heritage
______________________________________
preprocesseur
_____________________________________*/

#include <iostream>
#include "vecteurEntier.hpp"

using namespace std;



/*_____________________________________
programe principal*/

int main()
{
    //var
    int entier,
        qty1,
        qty2,
        index;
    vecteurEntier vecteur;

    //premiere saisie
    cout << "Entrer combien de nombres vous voulez saisir: ";
    cin >> qty1;
    vecteur.resize(qty1);   //initialiser la taille
    cout << endl;

    //saisir X nombres
    cout << "Entrer " << qty1 <<  "nombres:\n";
    for (int i=0;i<qty1;i++)
    {
        cin >> entier;
        vecteur[i] = entier;
    }
    cout << endl;

    //deuxieme saisie
    cout << "Entrer combien de nombres vous voulez ajouter:";
    cin >> qty2;
    cout << endl;

    //saisir Y nombre
    cout << "Entrer " << qty2 <<  "autres nombres:\n";
    for (int i=0;i<qty2;i++)
    {
        cin >> entier;
        vecteur.push_back(entier);
    }
    cout << endl;

    //afficher le vecteur
    cout << "Voici le contenu du vecteur:\n";
    cout << vecteur;
    cout << endl << endl;

    //trier le vecteur
    cout << "Voici le contenu du vecteur trie en ordre croissant:\n";
    vecteur.trie();
    cout << vecteur;

    //rechercher dans le vecteur
    cout << "Entrer le nombre recherche:";
    cin >> entier;
    index = vecteur.cherche(entier);
    if (index != -1)
        cout << "Le nombre " << entier
             << " fut trouve a la position " << index
             << " du vecteur trie\n";
    else
        cout << "Le nombre " << entier
             << " n'a pas été trouvé\n";

    return 0;
}