Вопрос по поддержке STL с пом. итераторов
Здравствуйте всем.
Встала передо мной мледующая задача: реализация специфического массива. Массив непрерывный, НО! его элементы храняться в памяти с некоторым лагом. Т.е. T = *(memory+i*step)
И встала задача обеспечить для этого массива поддержку алгоритмов STL.
Вопрос в следующем: есть ли где-нить описания и(или) список функций которые должны поддерживать итераторы для функционирования STL ?
Встала передо мной мледующая задача: реализация специфического массива. Массив непрерывный, НО! его элементы храняться в памяти с некоторым лагом. Т.е. T = *(memory+i*step)
Код:
template<typename T>
class MyArray
{
T* memory; //Указатель на область хранения
const int size; //Число элементов
const int step; //Шаг
//................//
};
class MyArray
{
T* memory; //Указатель на область хранения
const int size; //Число элементов
const int step; //Шаг
//................//
};
И встала задача обеспечить для этого массива поддержку алгоритмов STL.
Вопрос в следующем: есть ли где-нить описания и(или) список функций которые должны поддерживать итераторы для функционирования STL ?
А чем обычный vector не устраивает? Ведь, насколько я понял, элементы все равно одинакового размера.
Итераторы всякие бывают. В простейшем случае итератор подобен указателю. Или даже ещё проще. То есть, можно перегрузить операторы ++, *, и для многих алгоритмов этого хватит.
Для получения подробностей лучше погуглить. Например, тут разъясняют:
http://www.cplusplus.com/reference/std/iterator/
Для получения подробностей лучше погуглить. Например, тут разъясняют:
http://www.cplusplus.com/reference/std/iterator/
Цитата: Phodopus
А чем обычный vector не устраивает? Ведь, насколько я понял, элементы все равно одинакового размера.
В векторе реализовано много методов которые Мой класс просто не должен поддерживать(в силу специфики), например, изменение размера и т.д.
[QUOTE=Kogrom]Для получения подробностей лучше погуглить. Например, тут разъясняют:
http://www.cplusplus.com/reference/std/iterator/[/QUOTE]
Спасибо. То что нужно.!