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

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

ru en cn

5731880

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

Пиляй Николай Владимирович

Время

11.11.2021 17:53 (22 д. 15:54) 17:54>>

Обработка

17:53 ... 17:53 (2,49 сек.)

Файл

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

Турнир

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

Задача

D: FixedAllocator

Набор тестов

Ограничения

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

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

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

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

fixed_allocator.h:9:  Lines should be <= 80 characters long  [whitespace/line_length] [2]
fixed_allocator.h:9:  Missing space before {  [whitespace/braces] [5]
fixed_allocator.h:15:  { should almost always be at the end of the previous line  [whitespace/braces] [4]
fixed_allocator.h:17:  { should almost always be at the end of the previous line  [whitespace/braces] [4]
fixed_allocator.h:36:  "private:" should be preceded by a blank line  [whitespace/blank_line] [3]
fixed_allocator.h:37:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
fixed_allocator.h:37:  Do not leave a blank line after "private:"  [whitespace/blank_line] [3]
fixed_allocator.h:38:  Add #include <utility> for pair<>  [build/include_what_you_use] [4]
Done processing fixed_allocator.h
Total errors found: 8

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

≡

#pragma once
#include <vector>

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 < z.size(); i++)
        {
            if (z[i].second < pg_size)
            {
                z[i].second++;
                return z[i].first;
            }
        }
        z.emplace_back(static_cast<Tp*>(page_allocator_.Allocate()), 1);
        return z.back().first;
    }

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

const PageAllocator& InnerAllocator() const noexcept {
        return page_allocator_;
    }
 private:
    
    std::vector<std::pair<Tp*, uint64_t>> z;

uint64_t pg_size;

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

(1 101 b)

0.096s 0.015s 10