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

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

ru en cn

5786840

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

Росляков Владимир Олегович

Время

20:17<< 16.11.2021 20:17 (27 д. 18:18) 20:17>>

Обработка

20:17 ... 20:17 (2,88 сек.)

Файл

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

Турнир

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

Задача

D: FixedAllocator

Набор тестов

Ограничения

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

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

LI	Ошибка проверки исходного кода

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

fixed_allocator.h:18:  Weird number of spaces at line-start.  Are you using a 2-space indent?  [whitespace/indent] [3]
fixed_allocator.h:18:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
Done processing fixed_allocator.h
Total errors found: 2

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

≡

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

template<typename Tp>
class FixedAllocator {
  PageAllocator page_allocator_;

private:
  std::vector<std::pair<Tp *, uint64_t>> free_memory;
  uint64_t page_size;
  int64_t Search_Index(Tp *p) {
    for (uint64_t i = 0; i < free_memory.size(); i++)
      if (free_memory[i].first == p)
        return i;
    return -1;
  }
 
 public:
  explicit FixedAllocator(std::uint64_t page_size_c)
      : page_allocator_(page_size_c) {
    page_size = page_size_c;
  }

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

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

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

(1 103 b)

0.046s 0.010s 10