Какой подход выбрать для представления Chunk?

Question

[Dyikot]

Реализую представление(view) chunk. И вот не знаю как правильно: нужно возращать chunk как преставление или как вектор?
Например:

// items - например следующее представление {0, 1, 2, 3, 4, 5}
auto chunks = ChunkView(items, 3);
for(auto chunk : chunks)
{
	for(auto item : chunk) // что выбрать chunk - std::vector или std::ranges::subrange
	{
		std::cout << std::format("{} ", item);
	}

	std::cout << "\n";
}

Answer 1

[Wataru]

Зависит от того, как вы планируете эти chunk использовать. subrange - гораздо эффективнее, потому что ничего не копируется. Но при этом он не может использоваться после уничтожения оригинального items, или chunks (если внутри у chunk все-таки копия).

В приведенном вами коде вы с чанками работаете локально, ни в какие хранилища или очереди для обработки в других функциях или потоках не складываете, поэтому вам подойдет subrange.

Comments

[Dyikot]

Когда я думаю реализацию с subrange, то получается итерация происходит дважды? один раз при подсчете размера используя std::ranges::advance и потом при итерации. А если использовать вектор то только один раз и вот не уверен.

[Wataru]

Dyikot, не понял. Разве не работает обычный for(auto item: chunk) когда chunk - subrange? Зачем там 2 цикла?

[Wataru]

Dyikot, Более того, у subrange есть ::size().

[Dyikot]

Wataru, При реализвации итератора для chunk, нужно ведь подсчитать число элементов в operator++. Это первый проход. Потом при operator* возращаю subrange. И потом когда будут его проходить в цикле получается еще раз прохожу. Не?

[Wataru]

Dyikot, Все еще не понимаю проблемы, давайте больше кода. зачем для operator++ считать число элементов? Код никак не меняется от того, возвращать ли vector, или subrange.

[Dyikot]

Wataru, Реализация

итератора

class ChunkIterator
{
private:
	TRange& _range;
	size_t _size;
	TIterator _begin;
	TIterator _end;
public:
	constexpr ChunkIterator(TRange& range, size_t size, TIterator begin):
		_range(range),
		_size(size),
		_begin(begin),
		_end(begin)
	{
		MoveNext();
	}

	constexpr auto operator*() const
	{
		return std::ranges::subrange(_begin, _end);
	}

	constexpr ChunkIterator& operator++()
	{
		MoveNext();
		return *this;
	}

	constexpr ChunkIterator operator++(int)
	{
		ChunkIterator tmp = *this;
		++(*this);
		return tmp;
	}

	constexpr bool operator==(const ChunkIterator& other) const
	{
		return _begin == other._begin && _end == other._end;
	}

	constexpr bool operator!=(const ChunkIterator& other) const
	{
		return !(*this == other);
	}

	void MoveNext()
	{
		_begin = _end;
		std::ranges::advance(_end, _size, _range.end());
	}
};