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

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

ru en cn

5787903

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

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

Время

22:57<< 16.11.2021 22:58 (27 д. 20:58) 23:04>>

Обработка

22:58 ... 22:58 (2,98 сек.)

Файл

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

Турнир

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

Задача

D: FixedAllocator

Набор тестов

Ограничения

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

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

CE	Ошибка компиляции

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

In file included from main.cpp:28:0:
fixed_allocator.h: In instantiation of 'FixedAllocator<Tp>::FixedAllocator(uint64_t) [with Tp = int; uint64_t = long unsigned int]':
main.cpp:44:32:   required from here
fixed_allocator.h:17:19: error: 'FixedAllocator<int>::page_allocator_' will be initialized after [-Werror=reorder]
     PageAllocator page_allocator_;
                   ^~~~~~~~~~~~~~~
fixed_allocator.h:16:25: error:   'const uint64_t FixedAllocator<int>::pages' [-Werror=reorder]
     const std::uint64_t pages;
                         ^~~~~
fixed_allocator.h:21:14: error:   when initialized here [-Werror=reorder]
     explicit FixedAllocator(uint64_t page_size) :
              ^~~~~~~~~~~~~~
fixed_allocator.h: In instantiation of 'FixedAllocator<Tp>::FixedAllocator(uint64_t) [with Tp = std::__cxx11::basic_string<char>; uint64_t = long unsigned int]':
main.cpp:55:41:   required from here
fixed_allocator.h:17:19: error: 'FixedAllocator<std::__cxx11::basic_string<char> >::page_allocator_' will be initialized after [-Werror=reorder]
     PageAllocator page_allocator_;
                   ^~~~~~~~~~~~~~~
fixed_allocator.h:16:25: error:   'const uint64_t FixedAllocator<std::__cxx11::basic_string<char> >::pages' [-Werror=reorder]
     const std::uint64_t pages;
                         ^~~~~
fixed_allocator.h:21:14: error:   when initialized here [-Werror=reorder]
     explicit FixedAllocator(uint64_t page_size) :
              ^~~~~~~~~~~~~~
fixed_allocator.h: In instantiation of 'FixedAllocator<Tp>::FixedAllocator(uint64_t) [with Tp = char; uint64_t = long unsigned int]':
main.cpp:116:35:   required from here
fixed_allocator.h:17:19: error: 'FixedAllocator<char>::page_allocator_' will be initialized after [-Werror=reorder]
     PageAllocator page_allocator_;
                   ^~~~~~~~~~~~~~~
fixed_allocator.h:16:25: error:   'const uint64_t FixedAllocator<char>::pages' [-Werror=reorder]
     const std::uint64_t pages;
                         ^~~~~
fixed_allocator.h:21:14: error:   when initialized here [-Werror=reorder]
     explicit FixedAllocator(uint64_t page_size) :
              ^~~~~~~~~~~~~~
cc1plus: all warnings being treated as errors

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

≡

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

#ifndef FIXEDALLOCATOR_FIXED_ALLOCATOR_H
#define FIXEDALLOCATOR_FIXED_ALLOCATOR_H
#pragma once

#include <cstdint>
#include <stack>

using std::uint64_t;

template<typename Tp>
class FixedAllocator {
    const std::uint64_t pages;
    PageAllocator page_allocator_;
    std::stack<Tp *> free_chunks;

public:
    explicit FixedAllocator(uint64_t page_size) :
            page_allocator_(page_size * sizeof(Tp)), pages(page_size) {
        Tp *chunks = static_cast<Tp *>(page_allocator_.Allocate());
        for (uint64_t i = 0; i < pages; i++) {
            free_chunks.push(chunks + i);
        }
    }

Tp *Allocate() {
        if (free_chunks.empty()) {
            Tp *chunks = static_cast<Tp *>(page_allocator_.Allocate());
            for (uint64_t i = 0; i < pages; i++) {
                free_chunks.push(chunks + i);
            }
        }
        Tp *chunk = free_chunks.top();
        free_chunks.pop();
        return chunk;
    }

void Deallocate(Tp *p) {
        free_chunks.push(p);
    }

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

#endif  // FIXEDALLOCATOR_FIXED_ALLOCATOR_H

(1 253 b)

0.040s 0.008s 10