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

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

ru en cn

5913647

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

Пигидин Игорь

Время

16:32<< 16.12.2021 16:33 (77 д. 23:36)

Обработка

16:33 ... 16:33 (4,88 сек.)

Файл

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

Турнир

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

Задача

F: BufferedReader

Набор тестов

Ограничения

Время: 1с Память: 512Мб

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

Принято

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

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

≡

#include <cstdint>
#include <iostream>
#include <string>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <memory>

class BufferedReader {
 public:
    explicit BufferedReader(PackageStream* stream) : stream(stream),
        buffer(new char[stream->PackageLen() * 2]), d(0) {
    }

~BufferedReader() {
        delete[] buffer;
    }

int32_t Read(char* output_buffer, int32_t buffer_len) {
        int32_t pos = 0;

if (d > 0) {
            memcpy(output_buffer, buffer, std::min(d, buffer_len));
            pos = std::min(d, buffer_len);
            d -= pos;

memmove(buffer, buffer + pos, d);
        }

if (pos >= buffer_len)
            return pos;

int32_t new_len = stream->ReadPackage(buffer);
        int32_t cur_len = 0;

while (new_len > 0 && pos < buffer_len) {
            cur_len = new_len;
            memcpy(output_buffer + pos, buffer,
                   std::min(buffer_len - pos, cur_len));
            d = cur_len - std::min(cur_len, buffer_len - pos);
            pos += std::min(buffer_len - pos, cur_len);

if (pos < buffer_len)
                new_len = stream->ReadPackage(buffer);
        }

if (d > 0) {
            memmove(buffer, buffer + (cur_len - d), d);
        }

return pos;
    }

private:
    PackageStream* stream;
    char* buffer;
    int32_t d;
};

(1 449 b)

0.066s 0.032s 9