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

How do I check if an element of an array of classes is empty? [c++]

本文关键字：是否 C++ 元素 何检查 检查 数组      更新时间：2023-10-16

对于我的最新作业，我需要创建一个哈希表来容纳股票，这些股票被封装在一个类中。为了避免碰撞，我需要使用线性探测。但是，我遇到的问题;是我无法测试数组的元素（即哈希表）是否为空。

下面是从多个文件聚合的一些代码，但这只是为了让您了解发生了什么。

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)

这给出了一个错误：没有运算符 "！=" 匹配这些操作数 哈希映射：：插槽 ！= int

我有什么替代方法来检查插槽是否为空？

数组是动态分配的。

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

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

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

您的后备数据结构如下所示：

std::vector< Stock* > vecStocks;

向量中的每个项目都是一个"槽"，除非您打算存储一些关于股票的元数据，否则您不需要 Slot 类。

要检查您在矢量的任何插槽中是否有库存，请将矢量项与 NULL 进行比较，如下所示：

if (vecStocks[index] == NULL)

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

相关文章：