コード例 #1
0
ファイル: test2012.cpp プロジェクト: jerome-lechampion/cpp
Vecteur_Creux Vecteur_Creux::operator+(const Vecteur_Creux& v2) const
{
    // pour stocker les indices utiles et les valeurs utiles du vecteur résultat
    int* ixres = new int[nbu + v2.nbu];
    int* utres = new int[nbu + v2.nbu];
    // pour calculer le nb de valeurs utiles du vecteur résultat
    int nbures = 0;

    // on parcourt en parallèle les indices utiles du vecteur 1 (l'objet courant)
    // et du vecteur 2 (v2)
      
    int i1 = 0, i2 = 0; // indices de parcours des vecteurs des indices utiles
    bool finVect1 = false, finVect2 = false;

    while (!finVect1 || !finVect2) {

        int ind_utile1, ind_utile2;
        if (!finVect1)
            ind_utile1 = vix.get_val(i1);
        if (!finVect2)
            ind_utile2 = v2.vix.get_val(i2);

        if ((ind_utile1 < ind_utile2 && !finVect1) || finVect2) {
            ixres[nbures] = ind_utile1;
            utres[nbures] = vut.get_val(i1);
            i1++;
        }
        else if (ind_utile1 == ind_utile2 && !finVect1 && !finVect2) {
            ixres[nbures] = ind_utile1;
            utres[nbures] = vut.get_val(i1) + v2.vut.get_val(i2);
            i1++; i2++;
        }
        else if ((ind_utile2 < ind_utile1 && !finVect2) || finVect1) {
            ixres[nbures] = ind_utile2;
            utres[nbures] = v2.vut.get_val(i2);
            i2++;
        }
        nbures++;
        if (i1 == nbu)
            finVect1 = true;
        if (i2 == v2.nbu)
            finVect2 = true;
    }

    // nb de valeurs réelles du vecteur résultat : max des 2 nb de valeurs réelles
    int nbrres = (nbr > v2.nbr)? nbr : v2.nbr;

    Vecteur vutres(utres, nbures);
    Vecteur vixres(ixres, nbures);
    Vecteur_Creux vres(vutres, vixres, nbrres);

    delete [] ixres;
    delete [] utres;

    return vres;
}
コード例 #2
0
ファイル: test2012.cpp プロジェクト: jerome-lechampion/cpp
Vecteur_Creux Vecteur_Creux::Sous_Vecteur(int d) const
{
    // pour stocker les indices utiles et les valeurs utiles du sous-vecteur
    int* ixSousVect = new int[nbu];
    int* utSousVect = new int[nbu];

    // parcours des indices utiles du vecteur pour ne garder que ceux < d
    int i = 0;
    while (vix.get_val(i) < d) {
        ixSousVect[i] = vix.get_val(i);
        utSousVect[i] = vut.get_val(i);
        i++;
    }
    int nbuSousVect = i;

    Vecteur vutSousVect(utSousVect, nbuSousVect);
    Vecteur vixSousVect(ixSousVect, nbuSousVect);
    Vecteur_Creux sousVect(vutSousVect, vixSousVect, d);

    delete [] ixSousVect;
    delete [] utSousVect;

    return sousVect;
}