2 курс. Программирование на C++. Турнир 2, осень 2021

вход курсы / турниры задачи участники консоль модули компиляторы ключевые слова результаты

ru en cn

5787963

Пользователь

Кузьмин Павел Владимирович

Время

23:04<< 16.11.2021 23:05 (27 д. 21:05)

Обработка

23:05 ... 23:05 (4,34 сек.)

Файл

5787963.cpp (CLang++ 5.0.0 + Address Sanitizer)

Турнир

2 курс. Программирование на C++. Турнир 2, осень 2021

Задача

D: FixedAllocator

Набор тестов

Ограничения

Время: 2с Память: 128Мб

Состояние [?]

Принято

код | результаты

[печатать | | ]

≡

//
// Created by Lenovo on 16.11.2021.
//

#ifndef FIXEDALLOCATOR_FIXED_ALLOCATOR_H
#define FIXEDALLOCATOR_FIXED_ALLOCATOR_H
#pragma once

#include <cstdint>
#include <vector>

using std::uint64_t;

template<typename Tp>
class FixedAllocator {
    PageAllocator page_allocator_;
    std::vector<Tp*> free, used;
    const std::uint64_t pages;

public:
    explicit FixedAllocator(std::uint64_t page_size) :
            page_allocator_(page_size * sizeof(Tp)),
            free(),  used(), pages(page_size) {
        Tp* p = reinterpret_cast<Tp*>(page_allocator_.Allocate());
        free.push_back(p);
        for (std::uint64_t i = 0; i < page_size - 1; i++) {
            p++;
            free.push_back(p);
        }
    }

Tp* Allocate() {
        Tp* p;
        if (free.empty()) {
            Tp* pp = reinterpret_cast<Tp*>(page_allocator_.Allocate());
            free.push_back(pp);
            for (std::uint64_t i = 0; i < pages - 1; i++) {
                pp++;
                free.push_back(pp);
            }
        }

p = free[free.size() - 1];
        free.pop_back();
        used.push_back(p);
        return p;
    }

void Deallocate(Tp* p) {
        free.push_back(p);
        used.pop_back();
    }

const PageAllocator& InnerAllocator() const noexcept {
        return page_allocator_;
    }
};

#endif  // FIXEDALLOCATOR_FIXED_ALLOCATOR_H

(1 443 b)

0.091s 0.019s 9