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

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

ru en cn

5785978

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

Thanks to the CWC partners from the GreenTeaNeko

Время

16.11.2021 18:23 (27 д. 16:23) 18:23>>

Обработка

18:23 ... 18:23 (1,71 сек.)

Файл

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

Турнир

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

Задача

D: FixedAllocator

Набор тестов

Ограничения

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

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

LI	Ошибка проверки исходного кода

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

fixed_allocator.h:12:  public: should be indented +1 space inside class FixedAllocator  [whitespace/indent] [3]
Done processing fixed_allocator.h
Total errors found: 1

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

≡

#include <stack>

using std::uint64_t;
using std::stack;
template<typename Tp>

class FixedAllocator {
    const uint64_t page_size_;
    PageAllocator page_allocator_;
    stack<Tp*> free_chunks;

public:
    explicit FixedAllocator(uint64_t page_size)
        : page_size_(page_size),
        page_allocator_(page_size * sizeof(Tp)) {
        Tp* chunks = static_cast<Tp*>(page_allocator_.Allocate());
        uint64_t i = 0;
        while (i < page_size_) {
            free_chunks.push(chunks + i);
            i++;
        }
    }
    void Deallocate(Tp* p) { free_chunks.push(p); }
    const PageAllocator& InnerAllocator() const noexcept {
        return page_allocator_;
    }
    Tp* Allocate() {
        if (free_chunks.empty()) {
            Tp* chunks = static_cast<Tp*>(page_allocator_.Allocate());
            for (uint64_t i = 0; i < page_size_; i++)
                free_chunks.push(chunks + i);
        }
        Tp* chunk = free_chunks.top();
        free_chunks.pop();
        return chunk;
    }
};

(1 056 b)

0.038s 0.011s 10