December 18th, 2009

О стратегиях выделения динамической памяти

Представьте, что вам необходимо написать реализацию структуры данных "вектор". Вектор - это динамический массив с возможностью произвольного доступа к элементам по индексу. Раз массив динамический, то необходимо использовать динамическое выделение памяти, и здесь возникает главный вопрос, какого размера блоки памяти следует выделять?

Collapse )