Форум программистов, компьютерный форум CyberForum.ru

Помогите разобраться (STL, алгоритмы замещения страниц) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Указатели и адреса объектов http://www.cyberforum.ru/cpp-beginners/thread430588.html
Вот код: #include <conio.h> #include <iostream.h> void main() { clrscr(); int a,b,*pa=&a,*pb=&b,z=pb-pa; cout<<pa<<"\n"<<pb<<"\n"<<sizeof z;
C++ зацикливание пишу морской бой,и иногда при рандомной расстановке происходит зацикливание.как можно ето избежать? int k=1; while(k<5){ for(int j=(5-k);j>0;j--) setShip(k); k++; } http://www.cyberforum.ru/cpp-beginners/thread430577.html
Определить длину отрезка в случае, если он лежит в первом квадранте C++
Дан отрезок с координатами точек А (X1 , Y1) и В ( X2, Y21 ) .Написать программу, определяющую его длину в случае, если этот отрезок лежит в первом квадранте. В противном случае вывести на экран соответствующее сообщение.
C++ Как сделать шаблон, с параметром-классом - потомком определённого класса?
Хочется сделать шаблон с параметром-классом, который обязан реализовывать определённый интерфейс. class IService { public: virtual int main () = 0; virtual void handler (int) = 0; };
C++ Вывести на экран дату следующего дня http://www.cyberforum.ru/cpp-beginners/thread430532.html
ребят помогите пожалуйста с кодом, Ввести дату в формате ДД,ММ,ГГГГ.Вывести на экран дату следующего дня заранее спасибо.с языком си туго очень
C++ Eclipse: Symbol 'cout' could not be resolved Поставил себе Эклипс для общего развития, так сказать, но не могу разобраться, чего он хочет от меня. такой код: #include <iostream> using namespace std; int main() { cout << "Hello World" << endl; return 0; } подробнее

Показать сообщение отдельно
Visary_Master
 Аватар для Visary_Master
-154 / 16 / 4
Регистрация: 01.12.2010
Сообщений: 297
18.01.2012, 15:46     Помогите разобраться (STL, алгоритмы замещения страниц)
Здравствуйте, хочу реализовать алгоритм замещения страниц памяти FIFO.
Не знаю как организовать проверку на присутствие страницы в памяти, если страница есть в памяти, то ничего не делаем, иначе добавляем в начало, удаляем с конца.
Вот мои наработки(компилятор g++):
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <sys/time.h>
#include <deque>
using namespace std;
 
 
void show_fifo(const char *str, const deque<int> &dq)
{
    deque<int>::const_iterator i;
    cout << str << endl;
    for (i=dq.begin(); i != dq.end(); ++i)
    {
        cout << *i << " ";
    }
     cout << endl;
}
   
int main()
{
    int n = 10;
    int *array = new int[n];
    deque<int> dq;    
    int mem_size = 5;
    int access_num; // число эл-ов последовательности
    
    cout << "Введите кол-во обращений к страницам памяти: " << endl;
    cin >> access_num;
    
    cout << "Введите последовательность обращения к страницам: " << endl;
    for(int it = 0; it < access_num; it++)
        cin >> array[it]; 
 
    for (int i=0; i<mem_size; i++)
    {
        dq.push_back(-1);
    }
    cout << "Memory: " << endl;
    show_fifo("After init", dq);
    
    deque<int>::const_iterator j;
 
    // FIFO - алгоритм "первым вошел, первым вышел"   
    for (int i = 0; i < access_num; ++i)
    {
         for (int j=0; j<dq.size(); j++)
         {
            if (array[i] == dq.at(j))
            {
                cout<< "Page " << array[i] << " has in memory: " << endl;
                break;
            }
            else
            {
                dq.push_front(array[i]);
                dq.pop_back();
                break;
            }
         }
         cout << "Step " << (i+1) << ":" << endl;
         show_fifo("After step", dq);
    }
    return 0;   
}
Помогите пожалуйста.
Можно ли воспользоваться методами STL find или find_if?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 19:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru