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

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

ru en cn

5786075

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

Волох Максим Андреевич

Время

16.11.2021 18:56 (27 д. 16:56)

Обработка

18:56 ... 18:56 (3,18 сек.)

Файл

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

Турнир

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

Задача

D: FixedAllocator

Набор тестов

Ограничения

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

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

Принято

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

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

≡

#pragma once
#include <vector>
#include <utility>

template<typename Tp>
class FixedAllocator {
    PageAllocator page_allocator_;

public:
    explicit FixedAllocator(std::uint64_t page_size)
    : page_allocator_(page_size) {
        pg_size = page_size;
    }

Tp* Allocate() {
        for (uint64_t i = 0; i < dim.size(); i++) {
            if (dim[i].second < pg_size) {
                dim[i].second++;
                return dim[i].first;
            }
        }
        dim.emplace_back(static_cast<Tp*>(page_allocator_.Allocate()), 1);
        return dim.back().first;
    }

void Deallocate(Tp* p) {
        auto ind = getindex(p);
        if (ind != -1) {
            dim[ind].second--;
        }
    }

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

private:
    std::vector<std::pair<Tp*, uint64_t>> dim;

uint64_t pg_size;

int64_t getindex(Tp* p) {
        for (uint64_t i = 0; i < dim.size(); i++)
            if (dim[i].first == p)
                return i;
        return -1;
    }
};

(1 120 b)

0.104s 0.017s 9