Блог

Итак, я разрабатываю класс, который подключается (по сети) к сервису для получения некоторых данных. Я не знаю, сколько точек данных man я буду получать заранее. Тем не менее, мне было интересно, есть ли способ сделать этот класс итеративным с помощью forward_iterator, чтобы насладиться STL во всей его красе. Моя идея была примерно такой:

 self_type operator  () {
  // if there are some locally cached data points left return next
  // else connect to service again to receive the next batch of data
}
 

Однако, поскольку я не могу предоставить действительный end() ответ, мне любопытно, возможно ли это каким-то образом все еще сделать.

Альтернативный (и не использующий итераторов) интерфейс, вероятно, выглядел бы примерно так:

 bool hasMoreDataPoints() const;
DataPointamp; getNext();
 

что, очевидно, не будет работать ни с одним STL-алгоритмом.

Поступайте так же, как со стандартной библиотекой istream_iterator : когда у вас заканчиваются данные, установите состояние итератора таким образом, чтобы оно сравнивалось с созданным по умолчанию объектом этого типа. И тогда есть ваш end() эквивалент.

Однако, поскольку я не могу предоставить действительный конец (), мне любопытно, возможно ли это каким-то образом….

Вы можете использовать любой из классов контейнеров, поставляемых с STL. Предположим, вы используете вектор, или список, или любой другой подходящий контейнер. Просто используйте то, что предоставляется STL, и напишите свою собственную оболочку

 vector<datapoint> mydpvector;

//as data comes in
mydpvector.push_back(newdp);

vector<datapoint>::const_iterator cit=mydpvector.begin();
//now iterate everytime over the container

for(cit;cit!=mydpvector.end();cit  )
{
//get the data you need
}

//alternately if you need just the last element do this
mostrecentdp = mydpvector.back();
 

Я полагаю, что в вашем классе есть какой-то тип хранилища, который вы используете для кэширования, например, a std::vector . Затем вы можете просто выставить std::begin() std::end() итераторы its и (во всех обычных формах). Затем алгоритмы напрямую работают с базовым контейнером и используют функции-члены итератора контейнера, такие как operator , operator== и так далее.

В случае, если вам нужно ввести больше логики, вам нужно создать свой собственный итератор. Это может быть в основном сделано с помощью composition, т. Е. Написать новый класс, который содержит итератор, соответствующий вашему контейнеру хранения, и предоставить всю необходимую функциональность, соответствующим образом ее настроив.

РЕДАКТИРОВАТЬ: как вы сказали, вы используете список:

 struct DataPoints
{
    std::list<double> _list; 
    auto begin() const
    {
        return _list.begin();
    }
    auto end() const
    {
        return _list.end();
    }
    //other versions: non-const begin and end, cbegin, cend
}
 

Вот и все уже для простого подхода. Вы можете использовать это просто как обычный список:

 DataPoints d;
std::find(d.begin(), d.end(), 10.0);
 

Как уже было сказано, если вам нужно больше логики, вам, вероятно, нужно написать пользовательский итератор.