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

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

ru en cn

5512094

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

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

Время

14:56<< 21.10.2021 14:57 (1 д. 12:57) 14:58>>

Обработка

14:57 ... 14:57 (3,55 сек.)

Файл

5512094.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 'Tp* FixedAllocator<Tp>::Allocate() [with Tp = int]':
main.cpp:45:30:   required from here
fixed_allocator.h:22:25: error: comparison between signed and unsigned integer expressions [-Werror=sign-compare]
     if (page_size.first < page_size_ - 1) {
         ~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~
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:22:25: 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:22:25: error: comparison between signed and unsigned integer expressions [-Werror=sign-compare]
cc1plus: all warnings being treated as errors

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

≡

#pragma once

#include <string>
#include <vector>
#include <utility>

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

Tp *Allocate() {
    Tp *page = nullptr;
    if (free_.size() == 0) {
      page = static_cast<Tp *>(page_allocator_.Allocate());
      free_.push_back(std::make_pair(page_size_, page));
    }
    auto page_size = free_.front();
    if (page_size.first < page_size_ - 1) {
      free_[0].first--;
      free_[0].second++;
    } else {
      free_.erase(free_.begin());
    }
    return page_size.second;
  }

void Deallocate(Tp *p) {
    for ( size_t i = 0; i < free_.size(); i++ ) {
      if ((free_[i].second - p) == -1) {
        free_[i].first++;
        free_[i].second = p;
        return;
      }
    }
    free_.push_back(std::make_pair(1, p));
  }

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

private:
  PageAllocator page_allocator_;
  const std::uint64_t page_size_;
  std::vector<std::pair<int, Tp *>> free_;
};

(1 199 b)

0.336s 0.008s 10