PB161 Jazyk C++ - 4. cvicení

Výber lidí narozených v daném roce

Zadání:

Vytvorte program, který bude z príkazové rádky volán vzdy s jedním parametrem. Tímto parametrem bude císlo predstavující letopocet, pro který se má ze seznamu lidí predaného na standardním vstupu vytvorit setrídený seznam tech, kterí se v tomto roce narodili. Jednotlivé záznamy vstupního seznamu mají následující tri atributy práve v tomto poradí: jméno, príjmení a rok narození.

Pozadavky:

• Pro úcely selekce a setrídení seznamu vytvorte funkci select_people a jeji definici umístete do oddeleného modulu narozeni.C. Funkce musí mít tento prototyp:   vector<string> select_people(multimap<string, int> &people, int rok);
  Parametr people je odkaz (reference) na indexovaný kontejner (asociované pole), které asociuje retez ve tvaru "príjmení jméno" typu string s rokem narození typu int daného cloveka. Parametr rok urcuje letopocet, podle kterého bude proveden vlastní výber odpovídajících záznamu z pole people.
  Funkce tedy vrací vektor typu string, který obsahuje abecedne setrídený seznam podle príjmení.
• Program skoncí doctením vstupního souboru do konce (v Unixu pri ctení z klávesnice tento stav zpusobíte klávesovou kombinací Ctrl D).
• Hlavní modul zajistí nactení jednotlivých záznamu do potrebného asociovaného pole, které bude po ukoncení vstupu predáno výse popsané funkci. Její výstup pak následne vypíse. Uvedomte si v jakém poradí mají být nacteny jednotlivé atributy záznamu a jak je potreba budovat asociované pole.
• Nezapomente osetrit prípady chybného zadání argumentu programu. Program také overí, zdali je argument roku narození skutecne císelným parametrem.
• Jednotlivé moduly programu nazvete: narozeni.C -- modul obsahující definici funkce select_people, narozenimain.C -- hlavní modul. Samozrejme nezapomente správne pojmenovat hlavickový soubor popisující rozhraní k modulu narozeni.C.

Poznámky:

• Ke kontrole, zdali je argumentem skutecne císlo, lze vyuzít funkce strtol deklarované v hlavickovém souboru cstdlib. Muzete samozrejme také zvázit pouzití makra isdigit a funkce atoi. Uvedomte si vsak, ze funkce atoi nedetekuje chyby!
• Predpokládejte, ze nacítané záznamy obsahují vsechny tri atributy. Není tedy nutné osetrovat prípady, kdy napr. chybí udání roku narození.
• Pro setrídení výstupního vektoru muzete smele vyuzít funkce sort deklarované v hlavickovém souboru algorithm. Presvedcete se, jak jsou jednotlivé asociované záznamy v kontejneru multimap usporádány a je-li vubec potreba seznam trídit ;-).
• Pro vkládání záznamu do kontejneru multimap je mozné vyuzít funkci insert(pair<string, int>(string, int)).
• Iterátor kontejneru map a multimap pouzitý jako ukazatel ukazuje na strukturu slozenou z klíce first a asociované hodnoty second. Je-li it iterátor, lze proto psát napr. it->first
• Autorem této úlohy je Milan Matlák.


• Program skompilujte prikazom g++ -ansi -Wall -pedantic -o narozeni narozeni.C narozenimain.C

Riešenie:

#include<iostream>
#include<cstdlib>
#include<map>
#include<vector>
using namespace std;

vector<string> select_people(multimap<string, int> &people, int rok);

#include "narozeni.h"

vector<string> select_people(multimap<string, int> &people, int rok)
 {
    vector<string> vystup;
    vector<string>::iterator t;
    multimap<string, int> zoznam;
    multimap<string, int>::iterator p;

  t=vystup.begin();
  for (p=people.begin(); p!=people.end(); ++p)
     if (p->second == rok) vystup.insert(vystup.end(), p->first);

  return vystup;
 }

#include "narozeni.h"

//==========================MAIN================================================
int main(int argc,char *argv[])
{
 int rok_nar;
 string meno,priezvisko;
 long rok;
 multimap<string, int> zoznam;
 multimap<string, int>::iterator p;
 vector<string> vystup; 
 vector<string>::iterator t;  

 if(argc==2) // bol zadany 1 parameter   // ========testovanie argumentu========
    {
    for(int i=0; argv[1][i]!='\0'; i++)
     if (!isdigit(argv[1][i]))
     {
       cout << '\'' << argv[1] << '\'' << " nie je platny datum narodenia!!!\n";
       return 1;
     }
    }
  else
    {
    cout<<"Zadaj spravne parameter: <nazov programu> <rok>!"<<endl;
    return 2;
    };
rok=strtol(argv[1],NULL,10);

//========================nacitanie vstupu======================================
 while(cin >>meno >> priezvisko >> rok_nar) 
   {zoznam.insert(make_pair(priezvisko+" "+meno,rok_nar));}
//==========================VYSTUP==============================================
 vystup=select_people(zoznam,rok);  
              //vystup netreba triedit pretoze ho multimap+iterator uz utriedil 

 cout<<endl;
 if (vystup.size()==0)
    cout << "V roku "<<rok<<" sa nenarodil nikto"<<endl;
 else
    {cout<<"V roku "<<rok <<" boli narodeny:"<<endl;
     for (t=vystup.begin(); t!=vystup.end(); ++t)
       cout << *t <<endl;
    }

 return 0;
}