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

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

ru en cn

5787957

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

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

Время

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

Обработка

23:04 ... 23:04 (3,04 сек.)

Файл

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

Турнир

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

Задача

D: FixedAllocator

Набор тестов

Ограничения

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

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

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

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

fixed_allocator.h:58:  Should have a space between // and comment  [whitespace/comments] [4]
fixed_allocator.h:16:  Add #include <vector> for vector<>  [build/include_what_you_use] [4]
Done processing fixed_allocator.h
Total errors found: 2

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

≡

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

#ifndef FIXEDALLOCATOR_FIXED_ALLOCATOR_H
#define FIXEDALLOCATOR_FIXED_ALLOCATOR_H
#pragma once

#include <cstdint>

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 423 b)

0.067s 0.008s 10