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

Реализовать модель ассоциативного кеша - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Функция, поток fstream http://www.cyberforum.ru/cpp-beginners/thread1164196.html
Здравствуйте! Делаю программку по заданию (тест), все не сложно, но вот где вопрос. #include <fstream> #include <iostream> #include <windows.h> using namespace std; int main(){
C++ Передать значения вершины первого списка во второй Доброе время суток! Сохраняя традицию: у меня проблема с программой. Функция change, в теории, должна передавать значения вершины первого списка во второй. На деле она возвращает в qp->q единицу, при этом предыдущий список испаряется. Вопрос в чем: как сделать так, что бы change изменял t1 и t2 согласно теории #include "stdafx.h" #include <stdio.h> #include <conio.h> #include <iostream>... http://www.cyberforum.ru/cpp-beginners/thread1164193.html
C++ Поменять местами слова в строке
Нужно: 1) Узнать номер первой запятой в веденном тексте - СДЕЛАНО. 2) Поменять местами первой и последнее слово - НЕ сделано. 3) Вычислить к-во пробелов подряд - СДЕЛАНО. 4) Поменять все знаки восклицания "!" на точки "." - СДЕЛАНО. 5) Поменять первое и последнее слово на заданны - НЕ СДЕЛАНО. Вот код с сделанными ф-ями, посоветуйте что-то с 2-м и 5-м пунктами, а то даже представления не...
C++ Класс Строка
Создать полноценный класс "Строка", с конструкторами, деструктором, преобразованием типов (из char * в String и наоборот, перегрузкой операторов суммирования, присвоения, +=, сравнения ==, !=, отрицания !, <, >, >=, <=, индексирования , () - возвращения подстроки. Помогите разобраться.
C++ Создать класс "Дата" с конструкторами, деструктором, указанными методами. Выполнить перегрузку указанных операторов http://www.cyberforum.ru/cpp-beginners/thread1164143.html
Создать класс Дата, с конструкторами, деструктором, установить дату, увеличить на 1 день (++), уменьшить на один день, добавить дни +=. Перегрузить инкремент и декремент как постфиксный и префиксный, перегрузить ввод и вывод в поток. Я не понимаю, как перегрузить инкремент и дикремент?
C++ Структуры. Записать в файл имена всех студентов, у которых есть оценка 3 Условие задачи: Необходимо записать в файл имена всех студентов, у которых есть оценка 3. Изначально создать файл с именами студентов. Использовать только структуры(без методов). подробнее

Показать сообщение отдельно
main.c
24 / 24 / 4
Регистрация: 05.04.2012
Сообщений: 233
02.05.2014, 17:20     Реализовать модель ассоциативного кеша
Передо мной стоит задача, реализовать модель ассоциативного кеша, я решил использовать очередь с приоритетами, в ней будут храниться пары ключ-значение, ключом будет время, когда мы обращались к элементу, а значением сам элемент лежащий в кеше.
В приницпе сложности в реализации нет, но зачем писать свою реализацию, если есть STL. Но возникли некторые сложности, я никак не могу найти метод поиска элемента с заданным ключом? Он есть или мне прийдётся самому писать? И если прийдётся, то как это делается, я первый раз пользуюсь STL. Вот моя программа без метода поиска:
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
#include <iostream>
#include <queue>
 
using namespace std;
 
typedef struct CashStr{
    int addr;
    int time_resp;
} CashStr;
 
class CompCashStr{
    public:
        bool operator() (CashStr &x, CashStr &y){
            return (x.time_resp > y.time_resp);
        }
};
 
int main() {
    priority_queue<CashStr, vector<CashStr>, CompCashStr> pq;
    CashStr t[4] = {{100, 1},{200, 2},{300, 3},{400, 4}};
  
    for (int i = 0; i < 4; i++)
        pq.push(t[i]);
    
    while (!pq.empty()) {
        CashStr x = pq.top();
        cout <<  x.addr << " " << x.time_resp << " " << endl;
        pq.pop();
    }
       
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 17:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru