Agendador

Neste arquivo foram feitas as logicas centrais dos agendamentos de filmes.

class Scheduler

Abaixo temos o arquivo scheduler.hpp que contem a classe Scheduler.

#pragma once
#include "utils.hpp"
#include <bitset>
#include <memory>
class Scheduler
{
protected:
int *maxMoviesPerCat;
Movie **moviesList;
Movie **acceptedMovies;
std::bitset<24> *agendaBitset;
std::bitset<24> *movieScheduleBitset;
int *movies;
int *categories;
int *acceptedMoviesCount;
public:
Scheduler();
~Scheduler();
void readMoviesCatalog();
void showVars();
bool movieIsValid(Movie *movie);
void addMovieToAgenda(Movie *movie);
void showAcceptedMovies();
};

Este arquivo conta com as funções-membro:

  • Scheduler(): Construtor da classe.
  • ~Scheduler(): Destrutor da classe.
  • readMoviesCatalog(): Função que lê o catálogo de filmes do input fornecido.
  • showVars(): Função que mostra o catálogo recebido.
  • movieIsValid(Movie *movie): Função que verifica se o filme é válido.
  • addMovieToAgenda(Movie *movie): Função que adiciona o filme a agenda.
  • showAcceptedMovies(): Função que mostra os filmes aceitos.

A função addMovieToAgenda(Movie *movie) é a mais importante, pois é ela que adiciona o filme a agenda. Para isso, ela utiliza o bitset movieScheduleBitset que é um bitset que representa o horário do filme. Por exemplo, se o filme começar as 10:00 e terminar as 12:00, o bitset movieScheduleBitset terá os bits 10, 11 e 12 setados. Depois, ela verifica se o bitset movieScheduleBitset e o bitset agendaBitset não tem nenhum bit em comum. Se não tiver, significa que o filme não tem nenhum horário em comum com os filmes já aceitos. Depois, ela verifica se o filme não ultrapassa o limite de filmes por categoria. Se não ultrapassar, ela adiciona o filme a agenda e decrementa o limite de filmes por categoria.

👀

Confira o código completo abaixo:

#include "scheduler.hpp"
#include <algorithm>
#include <iostream>
Scheduler::Scheduler()
{
this->movies = new int;
this->categories = new int;
this->acceptedMovies = new Movie *[24];
this->acceptedMoviesCount = new int(-1);
this->agendaBitset = new std::bitset<24>;
this->movieScheduleBitset = new std::bitset<24>;
this->moviesList = nullptr;
this->maxMoviesPerCat = nullptr;
}
Scheduler::~Scheduler()
{
for (int i = 0; i < *this->movies; i++)
delete this->moviesList[i];
delete[] this->moviesList;
delete this->movies;
delete this->categories;
delete[] this->maxMoviesPerCat;
delete[] this->acceptedMovies;
delete this->acceptedMoviesCount;
delete this->agendaBitset;
delete this->movieScheduleBitset;
}
void Scheduler::readMoviesCatalog()
{
std::cin >> *this->movies >> *this->categories;
this->maxMoviesPerCat = new int[*this->categories];
this->moviesList = new Movie *[*this->movies];
int i = -1;
while (++i < *this->categories)
std::cin >> this->maxMoviesPerCat[i];
i = -1;
int cat;
short int startTime, endTime;
while (++i < *this->movies)
{
std::cin >> startTime >> endTime >> cat;
this->moviesList[i] = new Movie;
this->moviesList[i]->category = cat;
this->moviesList[i]->startTime = startTime;
this->moviesList[i]->endTime = endTime;
}
std::sort(this->moviesList, this->moviesList + *this->movies, [](Movie *a, Movie *b) {
if (a->endTime == b->endTime)
return a->startTime < b->startTime;
return a->endTime < b->endTime;
});
}
void Scheduler::showVars()
{
std::cout << "Movies: " << *this->movies << '\n';
std::cout << "Categories: " << *this->categories << '\n';
std::cout << "Max Movies Per Category: " << '\n';
for (int i = 0; i < *this->categories; i++)
std::cout << this->maxMoviesPerCat[i] << ' ';
std::cout << '\n';
std::cout << "Movies List: " << '\n';
for (int i = 0; i < *this->movies; i++)
std::cout << this->moviesList[i]->startTime << ' ' << this->moviesList[i]->endTime << ' ' << this->moviesList[i]->category << '\n';
}
bool Scheduler::movieIsValid(Movie *movie)
{
this->movieScheduleBitset->reset();
for (short j = movie->startTime; j < movie->endTime; j++)
this->movieScheduleBitset->set(j);
if ((!(*this->movieScheduleBitset & *this->agendaBitset).any() &&
this->maxMoviesPerCat[movie->category - 1] > 0) &&
(movie->startTime < movie->endTime && movie->startTime >= 0 && movie->endTime < 24))
return 1;
return 0;
}
void Scheduler::addMovieToAgenda(Movie *movie)
{
if (!(*this->movieScheduleBitset & *this->agendaBitset).any() &&
this->maxMoviesPerCat[movie->category - 1] > 0)
{
*this->agendaBitset |= *this->movieScheduleBitset;
this->acceptedMovies[++*this->acceptedMoviesCount] = movie;
--this->maxMoviesPerCat[movie->category - 1];
}
}
void Scheduler::showAcceptedMovies()
{
std::sort(this->acceptedMovies, this->acceptedMovies + *this->acceptedMoviesCount, [](Movie *a, Movie *b) {
if (a->endTime == b->endTime)
return a->startTime < b->startTime;
return a->endTime < b->endTime;
});
for (int i = 0; i <= *this->acceptedMoviesCount; i++)
std::cout << this->acceptedMovies[i]->startTime << ' ' << this->acceptedMovies[i]->endTime << ' ' << this->acceptedMovies[i]->category << '\n';
}