Алгоритмы Clock и Aging - C/C++ - Ответ 16703461

#include <string>
#include <bitset>
#include <iostream>
#include <deque>
#include <vector>
#include <algorithm>
 
#include "lab4.h"
 
using namespace std;
 
static const size_t PageNumbers = 10;
 
struct PAGES
{
    int virt;
};
 
struct List
{
    PAGES data;
    List* next;
};
 
 
struct List *init(struct List* last, PAGES data)
{  
   struct List *temp = new List;
   temp -> data = data;
   last = temp;
   last->next = last;
   return last;
}
 
struct List *AddElem(struct List *last, PAGES data)
{  
   struct List *temp = new List;
   temp -> data = data;
   temp -> next = last -> next;
   last -> next = temp;
   last = temp;
   return last;
}
 
struct List *AddElemFirst(struct List *last, PAGES data)
{
   struct List *temp = new List;
 
   temp -> data = data;
   temp -> next = last -> next;
   last -> next = temp;
  
   return last;
}
 
bool FindElem(List* begin, int virt)
{
    List* p = begin;
    do{
       if (p->data.virt == virt)
           {
               return false;
           }
        p = p->next;
    }while (p->next != begin);
    return true;
}
 
int Size_of(List* begin)
{
    int i=0;
    List* p = begin;
    while (p->next != begin)
    {
    i++;
        p = p->next;
    }
    return i;
}
 
void DelElem(List** begin, List* ptrCur)
{
    List* p;
    if (ptrCur == *begin)
    {
        *begin = (*begin)->next;
    }
    else
    {
        p = *begin;
        while (p->next != ptrCur)
            p = p->next;
        p->next = ptrCur->next;
    }
    delete ptrCur;
}
 
void ShowList(List* begin)
{
struct List *p;
p = begin -> next; 
do {
      cout << p -> data.virt << " ";
      p = p -> next;
      } while(p != begin->next);
   cout<<endl;
}
    
void meth_clock()
{
List* head = NULL;
List* cur = NULL;
List* fin = NULL;
PAGES page;
bool start=true;
    for (string line; getline(cin, line);) {
        int virt = stoi(line.substr(2));
        page.virt = virt;
        if(start){head = init(head, page);start=false;}
        else{
        bool new_page = true;
        //check virtual number
        new_page=FindElem(head,virt);
        if (new_page) {
            //add to end if table empty
            if (Size_of(head) < PageNumbers-1) {
                page.virt = virt;
                head = AddElem(head, page);
                cur=head;
            }
            //if table full
            else {
                cur->next=head;
                DelElem(&head,cur);
                head= AddElem(head, page);
              }
           }
           
        }
        //create table
        ShowList(head);
    }
}
 
void aging()
{
    vector<PAGES> pages;
    int counter = 0;
    //count lines
    for (string line; getline(cin, line);) {
        counter++;
        
        int operation = stoi(line.substr(0, 1));
        int virt = stoi(line.substr(2));
        int page_index = -1;
        
        //get pages index
        for (int i = 0; i < pages.size(); i++)
        {
            if (virt == pages[i].virt) {
                page_index = i;
                break;
            }
        }
        //if index =-1
        if (page_index != -1) {
            pages[page_index].read = true;
            pages[page_index].modify = (pages[page_index].modify || (operation == 1));
        }
        else {
        
            //add to end if table empty
            if (pages.size() < PageNumbers) {
                pages.emplace_back(pages.size(), virt, 0, true,(operation == 1));
            }
            ///if table full
            else {
                vector<PAGES> tmp;
                int min_bit = pages[0].bit;
                
                //PAGES elements with the min bit to temp table
                for (auto& p : pages) {
                    if (min_bit > p.bit) {
                        min_bit = p.bit;
                        tmp.clear();
                        tmp.push_back(p);
                    }
                    else if (min_bit == p.bit) {
                        tmp.push_back(p);
                    }
                }
                PAGES replaced_page;
                //if elements more 1, delete random
                if (tmp.size() > 1) {
                    replaced_page = tmp[uniform_rnd(0, static_cast<int>(tmp.size() - 1))];
                }
                else {
                    replaced_page = tmp[0];
                }
                pages[replaced_page.phys] = PAGES(replaced_page.phys, virt,0, true, (operation == 1));
            }
        }
        //interruption
        if (counter % 5 == 0) {
            for (auto& p : pages) {
                p.read = false;
                p.bit>>1;
            }
        }
        //create table
        for (int i = 0; i < PageNumbers; i++) {
            if (i < pages.size()) {
                cout << pages[i].virt;
            }
            else {
                cout << "#";
            }
            if (i == PageNumbers - 1) {
                cout << endl;
            }
            else {
                cout << " ";
            }
        }
   }
}
 
int main(int argc, char *argv[])
{
    int alg = 2;
    if (argc > 1) {
        alg = atoi(argv[1]);
    }
    if (alg == 1) {
        meth_clock();
    }
    else if (alg == 2) {
        aging();
    };
    return 0;
}