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

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

ru en cn

5780122

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

Юрочкин Руслан Викторович

Время

18:15<< 15.11.2021 18:15 (26 д. 16:16)

Обработка

18:15 ... 18:15 (3.45 сек.)

Файл

fixed_allocator.h (CLang++ 5.0.0 + Address Sanitizer)

Турнир

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

Задача

D: FixedAllocator

Набор тестов

Ограничения

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

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

Принято

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

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

≡

#pragma once
#include <stack>

template<typename Tp>
class FixedAllocator {
    PageAllocator* page_allocator_;
    std::stack<Tp*>* free_pool;
    std::uint64_t page_size;

public:
     explicit FixedAllocator(std::uint64_t page_size) {
         this->page_allocator_ = new PageAllocator(sizeof(Tp) * page_size);
         this->free_pool = new std::stack<Tp*>();
         this->page_size = page_size;
     }

~FixedAllocator() {
         delete page_allocator_;
         delete free_pool;
     }

Tp* Allocate() {
         if (this->free_pool->empty()) {
             Tp* new_free_memory = reinterpret_cast<Tp*>
                 (this->page_allocator_->Allocate());

for (size_t i = 0; i < page_size; ++i) {
                 this->free_pool->push(&new_free_memory[i]);
             }

Tp* res = this->free_pool->top();
             this->free_pool->pop();

return res;
         } else {
             Tp* res = this->free_pool->top();
             this->free_pool->pop();

return res;
         }
     }

void Deallocate(Tp* p) {
         this->free_pool->push(p);
     }

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

(1 296 b)

0.094s 0.018s 9