Предыдущий пост -

hash_map с не медленным удалением.

Рубрика: C++, Дата: 26 June, 2013, Автор:

Реализуйте hash_map с не медленным удалением элементов.

Снова трудная задача с оценкой 3* это значит делать ее нужно целый день

Что вообще подразумивается под медленным удалением элементов в реальной hash_map ??? Да фиг его знает сильно не определишь. Не определишь вариантов, то не много удаление просто элемента скорее всего erase функция. Ну она вроде быстро удаляет я честно даже и не знаю, как то она быстро элементы удаляет.

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

Да я глянул у нас и так функция erase от ее код:

	void erase(iterator p)
	{
		if(p->erased==false) no_of_erased++;
		p->erased=true;
	}

она в принципе очень быстро удаляет элементы, эмитирует удаление элементов, что бы не быть сильно затратной, это в любом случае лучше чем просто удалить элемент, наверно реально удалить элемент будет более затратно, да мне щас как то лень разбираться в самой структуре, надоел уже этот hash_map.

[youtube]http://www.youtube.com/watch?v=WSm6yfYZQTI[/youtube]

rss