D
То есть вот был у строки указатель на массив символов, если ей нужно больше места, то сначала аллоцируется новый кусок, данные переписываются туда, указатель переставляется на новый кусок, а старый деаллоцируется?
Да
Size: a a a
2020 July 30
UT
Я не думаю что куча состоит из таких блоков, откуда куча должна знать сколько пользователь заиспользовал памяти из выделенного куска?
Аллокатор же сам задает размер куска, который надо выделить
D
Аллокатор же сам задает размер куска, который надо выделить
А стоп у тебя used — это bool
Извиняюсь
Извиняюсь
AS
То есть вот был у строки указатель на массив символов, если ей нужно больше места, то сначала аллоцируется новый кусок, данные переписываются туда, указатель переставляется на новый кусок, а старый деаллоцируется?
да
UT
Это я просто свой вектор продолжаю писать. То есть когда мне надо увеличить capacity вдвое, я просто делаю allocate(2 * capacity), переписываю данные, указатель и делаю deallocate старого указателя, так?
AS
Это я просто свой вектор продолжаю писать. То есть когда мне надо увеличить capacity вдвое, я просто делаю allocate(2 * capacity), переписываю данные, указатель и делаю deallocate старого указателя, так?
да
UT
Спасибо, буду пробовать! Надо будет потом свой аллокатор попробовать написать
VS
А вектор типа не реаллочит?
D
А вектор типа не реаллочит?
Не обязан и мне кажется имплементации этого не делают
AS
структуры данных, которым не требуется гарантия непрерывного хранения не реаллочат, вектор, стринг - перевыделяют
D
Спасибо, буду пробовать! Надо будет потом свой аллокатор попробовать написать
VS
Не обязан и мне кажется имплементации этого не делают
Почему нет, реаллочить быстрее же чем всегда копировать
UT
реаллочит это типа довыделяет память к концу?
d
Есть два шаблона функции с параметром-типом
Во втором тип ограничен концептом
Есть гарантии что при удовлетворении концепту выбирается второй?
Во втором тип ограничен концептом
Есть гарантии что при удовлетворении концепту выбирается второй?
VS
реаллочит это типа довыделяет память к концу?
Если место есть, да
AS
реаллочит это типа довыделяет память к концу?
нет, полность выделяет новый кусок, если требуемый размер больше capacity
D
Есть два шаблона функции с параметром-типом
Во втором тип ограничен концептом
Есть гарантии что при удовлетворении концепту выбирается второй?
Во втором тип ограничен концептом
Есть гарантии что при удовлетворении концепту выбирается второй?
Лучше маленький пример покажи
В целом да
В целом да
VS
нет, полность выделяет новый кусок, если требуемый размер больше capacity
Я имел ввиду как realloc()
UT
нет, полность выделяет новый кусок, если требуемый размер больше capacity
больше capacity же?
UT
Я имел ввиду как realloc()
ну вот у std::allocator, на котором вроде бы весь stl, только allocate/deallocate. Но в allocate есть hint -- указатель, максимально близко к которому мы хотим выделить новую память. Не знаю, может ли он тут пригодиться