Кэш.Функции

#include <locale.h>
#include <list>
 
class CResult //класс результата m_result = m_a + m_b;
{
private:
    int m_a;
    int m_b;
    int m_result;
 
public:
    CResult(int _a, int _b, int _result)
    {
        m_a = _a;
        m_b = _b;
        m_result = _result;
    }
    bool IsReady(int _a, int _b) const
    {
        return ((m_a == _a) && (m_b == _b));
    }
    int GetResult() const
    {
        return m_result;
    }
};
 
int GetComplexCalculation(int _a, int _b)
{
    #define DCashMaxSize 100
    static std::list<CResult> cash;
    for(std::list<CResult>::iterator iter = cash.begin(); iter != cash.end(); iter++)
    {
        if (iter->IsReady(_a,_b))
        {
            printf("найдено в кеше (a=%d,b=%d,r=%d);\r\n", _a,_b,iter->GetResult());
            return iter->GetResult();
        }
    }
 
    printf("вычисляем (%d + %d); ", _a, _b);
    int result = _a + _b;
 
    printf("добавляем в кеш (%d,%d,%d);\r\n", _a, _b, result);
    if (cash.size() == DCashMaxSize)
        cash.pop_front();
    cash.push_back(CResult(_a, _b, result));
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL,"Russian");
    for(int i = 0; i < 4; i++)
        for(int j = 0; j < 4; j++)
            printf("вычисляем %d+%d=%d\r\n",i,j,GetComplexCalculation(i,j));
    for(int i = 0; i < 4; i++)
        for(int j = 0; j < 4; j++)
            printf("вычисляем %d+%d=%d\r\n",i,j,GetComplexCalculation(i,j));
    return 0;
}

unsigned fib(unsigned n)
{
    static std::vector<unsigned> c;
    if (n >= c.size())
        c.resize(n + 1);
    return n <= 1 ? n : c[n] != 0 ? c[n] : c[n] = fib(n - 1) + fib(n - 2);
}