vovamakr,  а удалять entry и entry->key кто будет?

Обычно в ассоциативных массивах не сдвигают записи при удалении, а оставляют дырки.
Имеется size (число ненулевых записей) и reservedSize (число выделенных записей в массиве).
size <= reservedSize. Добавлении нового элемента при равенстве reservedSize увеличивается.
Если мы больше не планируем добавлять новых ключей, делается упаковка.
При поиске, добавлении и удалении ключа сначала вычисляется кеш-код. Берется остаток от деления кэш-кода на reservedSize и получаем index, по которому предпочтительно разместить новый ключ.
Если index занят другим ключом, проверяем index+1 и т. д. В неблагоприятном случае придется просмотреть весь массив, но чаще всего будем сразу попадать на нужную запись.

Если порядок записей в ассоциативном массиве не важен (а это в большинтстве случаев так), то при удалении элемента можно просто менять местами последний элемент и удаляемый, а потом уменьшать на 1 счетчик активных элементов в массиве. Но в этом случае нужно 2 счетчика - размер массива и количество активных элементов (как уже советовал math64).


Это сообщение отредактировал(а) xvr - 6.11.2015, 11:50