c++ - 在自定义散列集中实现范围循环：仅访问未标记为空的条目

Question

容器基本设置

我已经实现了一个简单的自定义无序集容器，它使用散列。在内部，它存储如下数据：

class Set
{
    T *data = nullptr;
    bool *emptyList = nullptr;
    int size = 0;

    ... (inner methos go here)
};

也就是说，它存储了两个数组。一个data使用模板化类型的实际值T调用，另一个emptyList使用bool标记该位置的集合是否被视为空的值调用。

这样，线性探测以存储新值并擦除条目变得更便宜。两者都分别成为寻找下一个emptyList[index] = true或将其设置为 的问题true。

范围 for 循环的问题

for(auto i : set_instance)目前，我允许通过在集合类中具有以下公共成员函数来迭代存储在集合中的值：

T* begin() const { data[0] };
T* end() const { data[end] };

当然，问题在于范围 for 循环也访问data不应访问的条目，因为它们被标记emptyList为空。

有没有办法让我这样做，以便当用户尝试使用范围循环迭代集合时，只有其中的条目data对应于emptyList未标记为实际由范围循环访问/处理的条目？true