Как проверить, пуст ли элемент массива классов? [C ++]

Question

Как проверить, пуст ли элемент массива классов? [C ++]

0

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

Здесь некоторый код агрегирован из нескольких файлов, но это только для того, чтобы дать вам представление о том, что происходит.

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

Какой альтернативный способ был бы для меня проверить, нет ли слота?

Массив распределяется динамически.

EDIT: Когда я инициализирую массив, использует ли он конструктор по умолчанию для создания объекта для каждого элемента массива или же он оставляет элементы пустыми?

FutureShocked 17 нояб. 2014, в 03:10

Источник

0

Объекты C ++ не имеют понятия пустого, как ссылки на Java.
chris 17 нояб. 2014, в 01:27
0

Вы можете иметь флаг для каждого слота, независимо от того, действителен он или нет. Даже если он недействителен, объект слота все равно будет существовать, хотя, возможно, не в полезном состоянии.
Neil Kirk 17 нояб. 2014, в 01:29

Теги:

c++

class

arrays

hashmap

hashtable

2 ответа

Ещё вопросы

Объекты C ++ не имеют понятия пустого, как ссылки на Java.
Вы можете иметь флаг для каждого слота, независимо от того, действителен он или нет. Даже если он недействителен, объект слота все равно будет существовать, хотя, возможно, не в полезном состоянии.

Benjamin Lindley · Answer 1 · 2014-11-16T22-37-00.000Z

Если у вас есть массив объектов типа X, ни один из слотов не будет "пустым". Все они содержат объект типа X Чтобы представлять пустой объект, это должно быть возможное состояние типа, которое хранится в массиве. Например, у вас может быть boost::optional<Slot> или std::unique_ptr<Slot>. В противном случае вы можете закодировать состояние непосредственно в свой Slot класс (например, с членом bool).

Хорошо спасибо. Итак, когда массив выделяется динамически, он создает объект для каждого элемента, используя конструктор по умолчанию?
Или, возможно, используйте std::pair<Slot, bool> если вы не хотите добавлять флаг непосредственно к объекту слота.

Nicholas Smith · Answer 2 · 2014-11-16T23-23-00.000Z

Что вы хотите сделать, так это хранить массив указателей запаса, в то время как в настоящее время вы храните массив объектов Slot. Чтобы сделать вещи еще проще для вас, вы можете использовать вектор для хранения указателей.

Ваша структура данных резервного копирования будет выглядеть так:

std::vector< Stock* > vecStocks;

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

Чтобы проверить, есть ли у вас запас в любом слоте вектора, вы сравниваете векторный элемент с NULL следующим образом:

if (vecStocks[index] == NULL)

Этот подход имеет положительный побочный эффект: вам не нужно выделять X-количество фондовых объектов спереди, где X - размер вашего хэш-карты (возможно, очень большое число, в зависимости от того, как часто вы сталкиваетесь).

Где будут храниться слоты, указанные в vecSlots?
@NeilKirk Вектор просто держит указатели на объекты в куче. Создатель хэш-карты обычно заставляет общедоступный интерфейс принимать указатели объектов для вставки карты, что возлагает ответственность на вызывающую сторону для управления объектами в куче (создания их и в какой-то момент их уничтожения).
@NeilKirk Может быть, вы имеете в виду shared_ptr. unique_ptr не будет работать для этого, так как он не подлежит копированию и не имеет смысла (и не будет компилироваться). Сохранение в виде вектора shared_ptrs возможно, но требует, чтобы пользователь хэш-карты предоставил значения карты как shared_ptrs. Это также требует компиляции с C ++ 11 или использования вместо этого boost :: shared_ptr. Если ваша программа уже в поезде shared_ptr, то это хороший выбор.
std::vector<std::unique_ptr<Stock>> будет скомпилирован, это обычный шаблон дизайна. Возможно, вы думаете об auto_ptr
@NeilKirk Подробнее об этом вы узнали, и вы правы, хотя для этого требуется семантика перемещения, предусмотренная в C ++ 11. Публичный интерфейс, конечно же, должен принимать данные с помощью unique_ptrs. Кроме того, кажется, что операция get () может возвращать только по значению, поскольку вы не можете вернуть копию unique_ptr и, конечно, не хотите его перемещать . Тем не менее, к этому моменту я думаю, что мы немного отошли от вопроса ОП.