LinearSearch_imena.cpp

#include <iostream> //treba nam za ispis podataka na ekran (cout)
#include <fstream> //treba nam za ucitavanje podataka iz datoteka (ifstream, ifstream.close())

//koristimo imena iz prostora "std", ovo stavljamo da ne moramo pisati "std::cout", nego samo "cout"
using namespace std;

//glavni dio programa
int main()
{
    //definiramo pristup datotekama iz kojih cemo citati imena i prezimena
    ifstream fileNames("names.txt");
    ifstream fileSurnames("surnames.txt");

    //definiramo polja koja ce sadrzavati imena i njihovu duljinu
    const int countPeople = 100;
    string names[countPeople];
    string surnames[countPeople];

    //definiramo koje prezime trazimo i brojac kojim cemo brojati koliko smo ih nasli
    string searchSurame = "Smith";
    int counterSearchPeople = 0;

    //definiramo polja koje sadrzi imena ljudi koje imaju trazeno prezime te njihov indeks u listi
    //(nulti po redu, prvi po redu, drugi po redu)
    string searchNames[countPeople];
    int searchSurnamesIndex[countPeople];

    for (int i = 0; i < countPeople; i++)
    {
        //ucitavamo imena i prezimena iz datoteka u polja
        getline(fileNames, names[i]);
        getline(fileSurnames, surnames[i]);

        //provjeravamo je li ucitano prezime ono koje trazimo
        if (surnames[i] == searchSurame)
        {
            //ako je to trazeno prezime:
            searchNames[counterSearchPeople] = names[i];    //dodajemo ga u polje sa imenima
            searchSurnamesIndex[counterSearchPeople] = i;   //dodajemo njegov indeks u polje
            counterSearchPeople++; //povecavamo brojac koji broji koliko smo ljudi nasli
        }
    }

    //zatvaramo datoteke jer smo vec ucitali sva imena i prezimena
    //(ako ih ne zatvorimo dok program radi, drugi programi ih nece moci mijenjati)
    fileNames.close();
    fileSurnames.close();

    //ispisujemo rezultate:
        //koliko ima ljudi sa tim prezimenom te trazeno prezime
        //listu tih imena, prezimena sa njihovim rednim brojem u listi
        //(redni broj = indeks + 1, tako da je prvi na listi prvi, a ne nulti)
    cout << "There are " << counterSearchPeople << " " << searchSurame << "s:" << endl;
    cout << "_____________________" << endl;
    for (int i = 0; i < counterSearchPeople; i++)
    {
        cout << searchSurnamesIndex[i] + 1 << ".\t" << searchNames[i] << " " << searchSurame << endl;
    }

    //izlazimo iz programa
    return 0;
}