avuremybe
WarCraft 3

Поиск элемента БД

Добавлен
БД содержит равкоды юнитов, хранится в хэше.
Какие есть варианты проверить содержится ли уже такое значение в БД, кроме перебора?

Принятый ответ

avuremybe, как тебе такой вариант?
	function HaveItem takes unit shop, integer itemid returns boolean
		return LoadBoolean(ht, GetUnitUserData(shop), itemid)
	endfunction

	function ShopAddItem takes unit shop, integer itemid returns nothing
		if not HaveItem(shop, itemid) then
			//...
			set lastItem = lastItem + 1
			call SaveInteger(ht, GetUnitUserData(shop), lastItem, itemid)
			call SaveBoolean(ht, GetUnitUserData(shop), itemid, true)
			//...
		endif
	endfunction
3 окт 2017
  • Размещен: 03.10.2017 17:42:22
  • Создан: 03.10.2017 17:42:22
  • Обновлен: 03.10.2017 17:42:22
4 299

Показан только небольшой набор комментариев вокруг указанного. Перейти к актуальным.
0
28
7 лет назад
0
ScopteRectuS, и какой смысл сохранять itemid по ключу itemid
доставать мы потом его как будем?
0
21
7 лет назад
Отредактирован scopterectus
0
nvc123,
Ой, сори. тупанул. ))
0
16
7 лет назад
Отредактирован avuremybe
0
Да все, спасибо за помощь, ребята! Я на основе идеи Ige построил все, что мне было нужно. Просто забыл закрыть вопрос (:
Clamp, я вспомнил, почему мне не подходят структуры.
У меня инвентарь бесконечный.
0
28
7 лет назад
0
avuremybe, у тебя оперативки на бесконечный инвентарь не хватит
+ хэштейбл тоже не бесконечный
0
30
7 лет назад
0
avuremybe:
У меня инвентарь бесконечный.
Тебя это может сильно удивить, но при определённом подходе количество экземпляров одной структуры может оказаться сильно больше 8190 (что и так само по себе гигантское количество).
0
20
7 лет назад
0
8190 предметов? Даже если по 2 с моба собирать, неужто у вас в карте наберется 4000 мобов?
Хотя скорее 8192, но да не важно
0
16
7 лет назад
Отредактирован avuremybe
0
Я не говорил, что он будет забиваться миллионом предметов. Я сказал что инвентарь сам по себе - бесконечный.
Я понятия не имею, сколько у меня будет предметов, но т.к. карта - рпг, то всякой чепухи типа ингридиентов будет не мало. Поэтому мне нравится идея бесконечного инвентаря.
nvc123:
хэштейбл тоже не бесконечный
Советуешь под инвентарь выделить отдельную хэш-таблицу?
0
20
7 лет назад
0
Бесконечность - это миф. Динамическая расширяемость имеет высокую цену. Даже если реализовывать списком. Ограничивать сверхбольшими значениями (вроде макс значения uint) тоже не стоит. Просто определите достаточно высокий порог, который будет считаться недостижимым. Если кто-то скажет что этого мало - выпускай фикс.
0
28
7 лет назад
Отредактирован nvc123
0
в данном случае использовать таблицу не стоит т.к. подобные вещи удобнее представлять в объектном виде
а про слово "бесконечность" вообще лучше забудь
т.к. это абстрактный математический термин придуманный математиками для математиков и не имеющий никакого отношения к данному вопросу
и в программировании и в реальности слово "бесконечность" используется как замена слова "много"
а много это конечное значение
так что все твои аргументы вида "бесконечный инвентарь" полный бред
0
30
7 лет назад
0
Бесконечный инвентарь требует бесконечного количества памяти, а варкрафту на весь процесс выделяется только 2гб.
0
28
7 лет назад
0
Clamp, почему 2?
можно же до 3 поднять
Показан только небольшой набор комментариев вокруг указанного. Перейти к актуальным.
Чтобы оставить комментарий, пожалуйста, войдите на сайт.