AP1 2017-11-29 Ordenació de vectors d'estructures

p1.cc

// Gestor d'àlbums de cançons en un reproductor MP3.
// Com el de la classe anterior, però ordenant les cançons
// usant diferents criteris.

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;


struct CancoMP3 {
    string artista;
    string titol;
    int estrelletes;    // de 0 a 5
    int duracio;        // segons
};


bool comparador1(const CancoMP3& c1, const CancoMP3& c2) {
    // diu si c1 < c2 segons el nostre criteri:
    // primer, per artista, després per títol, i finalment, per estrelletes (de + a -)

    if (c1.artista != c2.artista) return c1.artista < c2.artista;
    if (c1.titol != c2.titol) return c1.titol < c2.titol;
    return c1.estrelletes > c2.estrelletes;
}

bool comparador2(const CancoMP3& c1, const CancoMP3& c2) {
    // diu si c1 < c2 segons el nostre criteri:
    // primer, per títol, després per artista, i finalment, per estrelletes (de + a -)

    if (c1.titol != c2.titol) return c1.titol < c2.titol;
    if (c1.artista != c2.artista) return c1.artista < c2.artista;
    return c1.estrelletes > c2.estrelletes;
}


void escruire_canco(const CancoMP3& c) {
    cout << "   " << c.titol << endl;
    cout << "   " << c.artista << endl;
    cout << "   ";
    for (int i = 0; i < c.estrelletes; ++i) cout << "*";
    cout << endl;
    cout << "   " << c.duracio << endl;
    cout << endl;
}


struct Disc {
    string titol;
    double preu;
    vector<CancoMP3> cancons;
};


double estrelletes_mitjana(const Disc& d) {
    double s = 0;
    for (auto c : d.cancons) {
        s += c.estrelletes;
    }
    return s / d.cancons.size();
}


void escruire_disc(const Disc& d) {
    cout << "titol:   " << d.titol << endl;
    cout << "preu:    " << d.preu  << endl;
    cout << "mitjana: " << estrelletes_mitjana(d) << endl;
    cout << endl;
    for (const CancoMP3& c : d.cancons) {
        escruire_canco(c);
    }
    cout << endl;
}


int main() {
    Disc disc;
    disc.titol = "Exitos de los 90";
    disc.preu = 2.99;

    // afegir una cançó
    CancoMP3 c0;
    c0.artista = "Los Morancos";
    c0.titol = "Ella";
    c0.estrelletes = 3;
    c0.duracio = 421;
    disc.cancons.push_back(c0);

    // afegir una altra cançó
    CancoMP3 c1 = {
        "Alaska", 
        "A quien le importa", 
        0, 
        345
    };
    disc.cancons.push_back(c1);

    // afegir una darrera  cançó
    disc.cancons.push_back({"REM", "The king is dead", 4, 345});
    
    // ordenar le cancons del disc
    sort(disc.cancons.begin(), disc.cancons.end(), comparador2);

    escruire_disc(disc);
}

p2.cc

// Programa que llegeix un text i escriu la freqüència
// de cada lletra, en ordre alfabètic.

#include <cctype>
#include <iostream>
#include <vector>
using namespace std;


int main() {
    vector<int> compt('z' - 'a' + 1, 0);

    int n = 0;
    char c;
    while (cin >> c) {
        if (isalpha(c)) {
            ++n;
            c = tolower(c);
            ++compt[c - 'a'];
        }
    }

    for (char c = 'a'; c <= 'z'; ++c) {
        cout << c << " " << compt[c - 'a'] * 100.0 / n << endl;
    }    
}

p3.cc

// Programa que llegeix un text i escriu la freqüència
// de cada lletra, ordenada de més a menys freqüent.

#include <cctype>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;


struct Freq {
    char c;
    double f;
};


bool comp(const Freq& f1, const Freq& f2) {
    if (f1.f != f2.f) return f1.f > f2.f;
    return f1.c < f2.c;
}


int main() {
    vector<int> compt('z' - 'a' + 1, 0);

    int n = 0;
    char c;
    while (cin >> c) {
        if (isalpha(c)) {
            ++n;
            c = tolower(c);
            ++compt[c - 'a'];
        }
    }

    vector<Freq> freqs;
    for (char c = 'a'; c <= 'z'; ++c) {
        freqs.push_back({c, compt[c-'a']*100.0/n});
    }

    sort(freqs.begin(), freqs.end(), comp);

    for (Freq f : freqs) {
        cout << f.c << " " << f.f << endl;
    }
}

Si voleu comptar freqüències en diferents idiomes, teniu el fitxer de Moby Dick a https://gist.github.com/StevenClontz/4445774 i el de Tirant lo Blanc a http://www.cervantesvirtual.com/portales/joanot_martorell_i_el_tirant_lo_blanc/obra-visor/tirant-lo-blanc/html/