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

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

ru en cn

5937272

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

Доманский Игорь Сергеевич

Время

26.12.2021 20:53 (22 д. 20:54) 21:02>>

Обработка

20:53 ... 20:53 (2,32 сек.)

Файл

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

Турнир

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

Задача

A: Slicer

Набор тестов

Ограничения

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

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

CE	Ошибка компиляции

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

main.cpp:3:2: error: #error "don't use iostream or stdio in solution"
 #error "don't use iostream or stdio in solution"
  ^~~~~
main.cpp: In function 'void TestPagination()':
main.cpp:93:54: error: no matching function for call to 'Slice(const IteratorRange<__gnu_cxx::__normal_iterator<int*, std::vector<int> > >&, int)'
     for (const auto& split_by_4 : Slice(split_by_9, 4)) {
                                                      ^
In file included from main.cpp:1:0:
solution.h:56:30: note: candidate: template<class C> Slicer<typename C::iterator> Slice(C&, size_t)
 Slicer<typename C::iterator> Slice(C& c, size_t page_size) {
                              ^~~~~
solution.h:56:30: note:   template argument deduction/substitution failed:
solution.h: In substitution of 'template<class C> Slicer<typename C::iterator> Slice(C&, size_t) [with C = const IteratorRange<__gnu_cxx::__normal_iterator<int*, std::vector<int> > >]':
main.cpp:93:54:   required from here
solution.h:56:30: error: no type named 'iterator' in 'const class IteratorRange<__gnu_cxx::__normal_iterator<int*, std::vector<int> > >'
solution.h:61:36: note: candidate: template<class C> Slicer<typename C::const_iterator> Slice(const C&, size_t)
 Slicer<typename C::const_iterator> Slice(const C& c, size_t page_size) {
                                    ^~~~~
solution.h:61:36: note:   template argument deduction/substitution failed:
solution.h: In substitution of 'template<class C> Slicer<typename C::const_iterator> Slice(const C&, size_t) [with C = IteratorRange<__gnu_cxx::__normal_iterator<int*, std::vector<int> > >]':
main.cpp:93:54:   required from here
solution.h:61:36: error: no type named 'const_iterator' in 'class IteratorRange<__gnu_cxx::__normal_iterator<int*, std::vector<int> > >'
main.cpp:95:23: error: unable to deduce 'auto&&' from 'split_by_4'
       for (int item : split_by_4) {
                       ^~~~~~~~~~

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

≡

#pragma once

#include <vector>
#include <iterator>

template<class It>
class IteratorRange {
 public:
    IteratorRange (It b, It e) : begin_(b), end_(e), size_(std::distance(b, e)) {}

It begin() const {
        return begin_;
    }

It end() const {
        return end_;
    }

size_t size() const {
        return size_;
    }
 private:
    It begin_, end_;
    size_t size_;
};

template <typename It>
class Slicer {
 public:
     Slicer(It begin, It end, size_t page_size) {
         It i = begin;
         while (i != end) {
             It j = i;
             for (int k = page_size; k != 0 && j != end; k--) j++;
             pages_.push_back(IteratorRange<It>(i, j));
             i = j;
         }
     }

typename std::vector<IteratorRange<It>>::iterator begin() {
         return pages_.begin();
     }

typename std::vector<IteratorRange<It>>::iterator end() {
         return pages_.end();
     }

size_t size() const {
         return pages_.size();
     }
 private:
    std::vector<IteratorRange<It>> pages_;
};

template <typename C>
Slicer<typename C::iterator> Slice(C& c, size_t page_size) {
    return Slicer<typename C::iterator>(c.begin(), c.end(), page_size);
}

template <typename C>
Slicer<typename C::const_iterator> Slice(const C& c, size_t page_size) {
    return Slicer<typename C::const_iterator>(c.begin(), c.end(), page_size);
}

(1 451 b)

0.096s 0.011s 10