三种页面置换算法的C++模拟

#include<iostream>
using namespace std;
int page[] = { 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1,-1 };
void FIFO();
void OPT();
void RLU();
bool inArray(int* a, int n, int p);
int main(void) {
    FIFO();
    OPT();
    RLU();
    system("pause");
}
void FIFO() {
    int temp[3] = { -1,-1,-1 };
    int time[3] = { 0,0,0 };
    int num = 0;
    int error = 0;
    cout << "FIFO:" << endl;
    while (page[num] != -1) {
        if (inArray(temp, 3, page[num])) {
            std::cout << page[num] << ',';
            std::cout << endl;
        }
        else {
            error++;
            bool hasChanged = false;
            for (int i = 0; i < 3; i++) {
                if (time[i] == 0 && hasChanged == false) {
                    time[i] = 2;
                    temp[i] = page[num];
                    hasChanged = true;
                }
                if (time[i] != 0) {
                    time[i]--;
                }
            }
            std::cout << page[num] << ',' << ' ';
            for (size_t i = 0; i < 3; i++) {
                if (temp[i] == -1) {
                    std::cout << '*' << ' ';
                }
                else {
                    std::cout << temp[i] << ' ';
                }
            }
            std::cout << endl;
        }
        num++;
    }
    cout << "错误率:" << error << endl;
}
bool inArray(int* a, int n, int p) {
    for (int i = 0; i < n; i++) {
        if (p == a[i]) {
            return true;
        }
    }
    return false;
}
void OPT() {
    int temp[3] = { -1,-1,-1 };
    int num = 0;
    int error = 0;
    //OPT已知未来的页数为20
    cout << "OPT:" << endl;
    while (page[num] != -1) {
        int a = page[num];
        if (inArray(temp, 3, page[num])) {
            std::cout << page[num] << ',';
            std::cout << endl;
        }
        else {
            error++;
            bool fuck = false;
            for (size_t i = 0; i < 3; i++){
                if (temp[i] == -1) {
                    temp[i] = page[num];
                    fuck = true;
                    break;
                }
            }
            
            if (fuck == false) {
                int distance[3] = { 20,20,20 };
                for (int i = 19; i >= num; i--) {
                    for (int j = 0; j < 3; j++) {
                        if (temp[j] == page[i] && (i - num) < distance[j]) {
                            distance[j] = i - num;
                        }
                    }
                }
                int k = 0;
                    int max = -1;
                for (size_t i = 0; i < 3; i++) {
                    if (max < distance[i]) {
                        max = distance[i];
                        k = i;
                    }
                }
                temp[k] = page[num];
            }
            std::cout << page[num] << ',' << ' ';
            for (size_t i = 0; i < 3; i++) {
                if (temp[i] == -1) {
                    std::cout << '*' << ' ';
                }
                else {
                    std::cout << temp[i] << ' ';
                }
            }
            std::cout << endl;
        }
        num++;
    }
    cout << "错误率:" << error << endl;
}
void RLU(){
    int temp[3] = { -1,-1,-1 };
    int time[3] = { -1,-1,-1 };
    int num = 0;
    int error = 0;
    cout << "RLU:" << endl;
    while (page[num] != -1) {
        int a = page[num];
        if (inArray(temp, 3, page[num])) {
            std::cout << page[num] << ',';
            std::cout << endl;
            //bool Changed = false;
            for (int i = 0; i < 3; i++) {
                if (temp[i] == page[num]) {
                    time[i] = 2;
                    //Changed = true;
                }
                if (temp[i] != page[num]&&time[i]!=0) {
                    time[i]--;
                }                
            }
        }
        else {
            error++;
            //bool hasChange = false;
            for (size_t i = 0; i < 3; i++){
                if (temp[i] == -1) {
                    temp[i] = page[num];
                    time[i] = 2;
                    break;
                }
                if(time[i] == 0) {
                    temp[i] = page[num];
                    time[i] = 2;
                }
                else {
                    time[i]--;
                }
            }
            std::cout << page[num] << ',' << ' ';
            for (size_t i = 0; i < 3; i++) {
                if (temp[i] == -1) {
                    std::cout << '*' << ' ';
                }
                else {
                    std::cout << temp[i] << ' ';
                }
            }
            std::cout << endl;
        }
        num++;
    }
    cout << "错误率:" << error << endl;
}