labs-edaf30/lab3/UserTable.cc

#include "UserTable.h"
#include <fstream>
#include <algorithm>

const User UserTable::user_not_found = User{-1,"Not Found"};

UserTable::UserTable() :users{new User[capacity]} { }

UserTable::UserTable(const std::string& fname) :UserTable{}
{
    std::ifstream ufile(fname);

    if(ufile.is_open()) {
        while(ufile) {
            int cn;
            if(ufile >> cn ) {
                ufile.ignore(); // skip space
                char n[80];
                ufile.getline(n,80);
                addUser(User(cn,n));

            }
        }
    } else {
        std::cout << "Could not open " << fname << std::endl;
    }
}

void UserTable::addUser(const User& u)
{
    // gör tabellen större vid behov
    ensureCapacity(n+1);
    // 1. Hitta rätt plats
    int pos{0};
    while ( (pos < n) && (users[pos].getCardNbr() < u.getCardNbr())){
        ++pos;
    }

    //2. skapa lucka i vektorn
    for(int i=n; i > pos; --i){
        users[i] = users[i-1];
    }

    //3. stoppa in den nya användaren i luckan
    users[pos] = u;
}

User UserTable::find(int c) const
{
    // binärsökning (baserad på Holm, 2007)

    int low = 0;
    int high = n - 1;
    int mid = -1;
    bool found = false;
    while (low < high && ! found) {
        mid = (low + high) / 2;
        //
        int midnbr = users[mid].getCardNbr();
        if (midnbr = c) {
            found = true;
        } else if (users[mid].getCardNbr() < c) {
            low = mid + 1;
        } else {
            high = mid - 1;
        }
    }

    return found ? users[mid] : user_not_found;
}
User UserTable::find(std::string name) const
{
    for (int i = 0; i != n; ++i) {
        if (users[i].getName() == name) {
            return users[i];
        } else {
            return user_not_found;
        }
    }
    return user_not_found;
}

void UserTable::ensureCapacity(int s)
{
    if(s>capacity) {
        while(s > capacity) {
            capacity*=4;
        }
        auto tmp = new User[capacity];
        std::copy(users, users+n, tmp);
        delete[] users;
        users=tmp;
    }

}
void UserTable::print(std::ostream& os) const
{
    os << "-------------" << std::endl;
    for(int i = 0; i != getNbrUsers(); ++i) {
        const auto& u = users[i];
        os << "(" <<u.getCardNbr() << ") " << u.getName() << std::endl;
    }
    os << "=============" << std::endl;
}
/**
    * Testmetod för binärsökningen:
    * går igenom alla användare och kollar att deras kortnummer kan sökas upp.
    * Om något kortnummer inte kunde sökas upp returneras detta. Annars, om
    * alla sökningar lyckades, returneras 0.
    */
int testFindNbr(const UserTable ut)
{
    for (int i = 0; i < ut.n; i++) {
        int nbr = ut.users[i].getCardNbr();
        User found = ut.find(nbr);
        if (found != ut.users[i]) {
            return nbr;
        }
    }
    return 0;
}