如何实现CyclicList的迭代器
How to implement an iterator to a CyclicList?
具有以下CyclicList
的实现:
struct LItem {
LItem* next;
LItem* prev;
};
class CyclicList {
public:
LItem* Remove(LItem* item) {
if(root == item) {
root = root->prev;
if(root == item) {
root = nullptr;
item->next = item->prev = nullptr;
return item;
}
}
item->next->prev = item->prev;
item->prev->next = item->next;
item->next = item->prev = nullptr;
return item;
}
LItem* Insert(LItem* item) {
if(root) {
item->next = root->next;
item->prev = root;
item->next->prev = item;
item->prev->next = item;
} else
item->next = item->prev = item;
root = item;
return item;
}
public:
class Iterator {
public:
void operator++();
LItem* operator*();
bool operator!=(const Iterator&);
};
Iterator Begin();
Iterator End();
private:
LItem* root;
};
是否有可能实现iterator
(与Begin
和End
一起),使以下2个片段都工作
size_t count = 0;
for( auto it=list.Begin() ; it != list.End() ; ++it )
++count;
for( auto it=list.Begin() ; it != list.End() ; ++it )
delete list.Remove(*it);
?
到目前为止我的尝试如下:
添加到CyclicList
LItem* end;
CyclicList() : root(nullptr), end(new LItem) {}
~CyclicList() { delete end; }
Iterator
, Begin
和End
实现:
class Iterator {
LItem* beg;
LItem* p;
bool done;
public:
void operator++() {
p = p->next;
if(p == beg) done = true;
}
LItem* operator*() { return p; }
bool operator!=(const Iterator& rhs) { return !(rhs.p == p) || done != rhs.done; }
Iterator(LItem* p, bool done) : beg(p), p(p), done(done) {}
};
Iterator Begin() { return Iterator(root, false); };
Iterator End() { return Iterator(root, true); };
它允许我这样做:
{
CyclicList list;
LItem* first = new LItem();
LItem* second = new LItem();
list.Insert(first);
list.Insert(second);
size_t count = 0;
for(auto it = list.Begin(); it != list.End(); ++it) ++count;
assert(count == 2);
delete first;
delete second;
}
{
CyclicList list;
LItem* first = new LItem();
LItem* second = new LItem();
list.Insert(first);
list.Insert(second);
delete list.Remove(*list.Begin());
delete list.Remove(*list.Begin());
}
但是在free之后使用堆(指向operator++
行:p = p->next;
):
CyclicList list;
LItem* first = new LItem();
list.Insert(first);
for(auto it = list.Begin(); it != list.End(); ++it) {
delete list.Remove(*it);
}
对于迭代器,在迭代容器时修改容器通常不是一个好主意。
当你删除 it
时,它仍然在first
上。当执行++it
时,it.p->next
是未定义的(行为)。在我的机器上,it.p->next
与first
不同,因此it.done
未设置为true
。下一个delete
删除一个未定义的指针,因此错误。
除了这一点,我不确定您是否真的需要为end
单元分配。迭代器主要处理它的字段done
。
相关文章:
- 使用std::multimap迭代器创建std::list
- 来自 std::list 的迭代器 .end() 按预期返回"0xcdcdcdcdcdcdcdcd"但 .begin()
- C++中带有List类的迭代器Segfault
- 如何在c++迭代器类型中包装std::chrono
- 集合上的输出迭代器:assign和increment迭代器
- Boost Spirit,获取迭代器内部语义动作
- 对于set上的循环-获取next元素迭代器
- 为什么output_editor Concept不需要output_e迭代器标记
- c++17文件系统::recursive_directory迭代器()在mac上没有给出这样的目录,但在windows上
- 使用迭代器时如何访问对象在向量中的位置?
- std::vector::迭代器是否可以合法地作为指针
- 跟随整数索引列表的自定义类迭代器
- 不明白迭代器,引用和指针失效,一个例子
- 我可以使用反向迭代器作为ForwardIt吗
- ESP8266单片机矢量迭代器的C++问题
- 如何在C++中将迭代器作为函数参数传递
- 是否应避免从非常量迭代器转换为常量迭代器?
- 如何在 c++ 中将字符串迭代器变量传递给函数?
- 为什么 vector 的随机访问迭代器给出与指针不同的内存地址?
- 如何实现CyclicList的迭代器