如何检查类数组的元素是否为空？ [c ++]

Question

对于我的最新任务，我需要创建一个散列表，其中包含封装在类中的股票。 为了避免冲突，我需要使用线性探测。 但是，我遇到了这个问题。 是我无法测试数组的元素（即哈希表）是否为空。

这是从几个文件中汇总的一些代码，但这只是为了让您了解发生了什么。

class Stock{

friend class HashMap

}

class HashMap{

bool get() //this function is used for putting new stocks into the table
private:
  struct Slot {
    Stock  slotStock;
  }
Slot *slots;
}

在get（）函数中

while(slots[index] != NULL)

这给出了一个错误：没有运算符“！=”匹配这些操作数HashMap :: Slot！= int

我有什么其他方法可以检查插槽是否为空？

该数组是动态分配的。

编辑：当我初始化数组时，它是否使用默认构造函数为数组的每个元素创建一个对象，还是将元素留空？

Answer 1

如果您有X类型的对象数组，则所有插槽都不是“空”的。 它们都包含X类型的对象。 为了表示一个空对象，它必须是存储在数组中的可能类型的状态。 例如，您可以使用boost::optional<Slot>或std::unique_ptr<Slot> 。 否则，您可以将状态直接编码到Slot类中（例如，使用bool成员）。

Answer 2

您想要做的是存储一个Stock指针数组，而当前正在存储一个Slot对象数组。 为了使事情变得更轻松，您可以使用向量存储指针。

您的支持数据结构如下所示：

std::vector< Stock* > vecStocks;

向量中的每个项目都是一个“插槽”，除非您打算存储有关库存的某些元数据，否则不需要插槽类。

要检查向量的任何位置中是否有股票，可以将向量项目与NULL进行比较，如下所示：

if (vecStocks[index] == NULL)

这种方法具有积极的副作用，不需要预先分配X个Stock对象，其中X是您的哈希图的大小（可能很大，具体取决于您要碰撞的频率）。