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

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

ru en cn

5779782

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

Псарев Александр Павлович

Время

17:46<< 15.11.2021 17:46 (26 д. 15:47) 17:49>>

Обработка

17:46 ... 17:46 (3,51 сек.)

Файл

5779782.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() [with Tp = int]':
main.cpp:44:32:   required from here
fixed_allocator.h:39:9: error: type 'class std::stack<int*, std::deque<int*, std::allocator<int*> > >' argument given to 'delete', expected pointer
         delete pools;
         ^~~~~~
fixed_allocator.h: In instantiation of 'FixedAllocator<Tp>::~FixedAllocator() [with Tp = std::__cxx11::basic_string<char>]':
main.cpp:55:41:   required from here
fixed_allocator.h:39:9: error: type 'class std::stack<std::__cxx11::basic_string<char>*, std::deque<std::__cxx11::basic_string<char>*, std::allocator<std::__cxx11::basic_string<char>*> > >' argument given to 'delete', expected pointer
fixed_allocator.h: In instantiation of 'FixedAllocator<Tp>::~FixedAllocator() [with Tp = char]':
main.cpp:116:35:   required from here
fixed_allocator.h:39:9: error: type 'class std::stack<char*, std::deque<char*, std::allocator<char*> > >' argument given to 'delete', expected pointer

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

≡

#include <stack>

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

public:
    explicit FixedAllocator(std::uint64_t page_size) {
        this->page_allocator_ = new PageAllocator(sizeof(Tp) *page_size);
        this->page_size = page_size;
    }
    Tp* Allocate() {
        if (pools.empty()) {
            Tp* temp = \
            reinterpret_cast<Tp *>(this->page_allocator_->Allocate());
            for (size_t i = 0; i < this->page_size; i++) {
                this->pools.push(&temp[i]);
            }
            auto res = this->pools.top();
            this->pools.pop();
            return res;
        } else {
            auto res = this->pools.top();
            this->pools.pop();
            return res;
        }
    }
    void Deallocate(Tp* p) {
        delete p;
        this->pools.push(p);
    }
    const PageAllocator& InnerAllocator() const noexcept {
        return *page_allocator_;
    }
    ~FixedAllocator() {
        delete page_allocator_;
        delete pools;
    }
};

(1 136 b)

0.099s 0.012s 10