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

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

ru en cn

5778184

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

Борцов Роман Александрович

Время

14:27<< 15.11.2021 14:27 (26 д. 12:28)

Обработка

14:27 ... 14:27 (8,72 сек.)

Файл

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

Турнир

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

Задача

D: FixedAllocator

Набор тестов

Ограничения

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

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

Принято

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

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

≡

#include <cstdint>
#include <vector>

template<typename Tp>
class FixedAllocator {
    PageAllocator page_allocator_;
    std::uint64_t page_size_ = 0;
    std::uint64_t curPos = 0;
    void* pageMem = nullptr;
    std::vector<void*> freeMem;

public:
    explicit FixedAllocator(std::uint64_t page_size) :
    page_allocator_(page_size), page_size_(page_size),
    curPos(page_size) {}
    Tp* Allocate() {
        Tp* p = nullptr;
        if (freeMem.size() > 0) {
            p = reinterpret_cast<Tp*>(freeMem[freeMem.size() - 1]);
            freeMem.pop_back();
            return p;
        }
        if (curPos >= page_size_) {
            curPos = 0;
            pageMem = page_allocator_.Allocate();
        }
        p = reinterpret_cast<Tp*>(reinterpret_cast<char*>(pageMem) + curPos);
        ++curPos;
        return p;
    }
    void Deallocate(Tp* p) {
        freeMem.push_back(p);
    }
    const PageAllocator& InnerAllocator() const noexcept {
        return page_allocator_;
    }
};

(1 042 b)

0.153s 0.008s 9