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

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

ru en cn

5742315

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

Хомулло Степан Николаевич

Время

12.11.2021 19:48 (23 д. 17:49) 19:49>>

Обработка

19:48 ... 19:48 (3,19 сек.)

Файл

fixed_allocator.h (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 'Tp* FixedAllocator<Tp>::Allocate() [with Tp = int]':
main.cpp:45:30:   required from here
fixed_allocator.h:17:31: error: comparison between signed and unsigned integer expressions [-Werror=sign-compare]
             for (int i = 0; i < page_size_; i++) {
                             ~~^~~~~~~~~~~~
fixed_allocator.h: In instantiation of 'Tp* FixedAllocator<Tp>::Allocate() [with Tp = std::__cxx11::basic_string<char>]':
main.cpp:57:24:   required from here
fixed_allocator.h:17:31: error: comparison between signed and unsigned integer expressions [-Werror=sign-compare]
fixed_allocator.h: In instantiation of 'Tp* FixedAllocator<Tp>::Allocate() [with Tp = char]':
main.cpp:119:40:   required from here
fixed_allocator.h:17:31: error: comparison between signed and unsigned integer expressions [-Werror=sign-compare]
cc1plus: all warnings being treated as errors

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

≡

#pragma once

#include <vector>
#include <set>
#include <stack>

template<typename Tp>
class FixedAllocator {
 public:
    explicit FixedAllocator(std::uint64_t page_size) :
    page_allocator_(page_size * sizeof(Tp)), page_size_(page_size) {}

Tp* Allocate() {
        if (free_memory_.empty()) {
            Tp* free_memory = reinterpret_cast<Tp*>(page_allocator_.Allocate());

for (int i = 0; i < page_size_; i++) {
                free_memory_.push(free_memory + i);
                memory_.insert(free_memory + i);
            }
        }

return FreeMemory();
    }

void Deallocate(Tp* p) {
        Tp* new_memory = *memory_.find(p);

free_memory_.push(new_memory);
        memory_.erase(new_memory);
    }

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

private:
    PageAllocator page_allocator_;
    uint64_t page_size_;
    std::stack<Tp*> free_memory_;
    std::set<Tp*> memory_;

Tp* FreeMemory() {
        Tp* free_memory = free_memory_.top();

free_memory_.pop();
        memory_.insert(free_memory);

return free_memory;
    }
};

(1 154 b)

0.092s 0.008s 10