forked from 131/lab5_ivec
all test OK
This commit is contained in:
60
vector.c
60
vector.c
@@ -65,17 +65,37 @@ vector_resize(ivector *v, int n)
|
||||
{
|
||||
assert(v);
|
||||
|
||||
// <YOURCODE>
|
||||
assert(n>=0);
|
||||
if (n==v->maxsz)
|
||||
return;
|
||||
v->maxsz = (size_t)n;
|
||||
|
||||
if (v->n > v->maxsz)
|
||||
v->n=v->maxsz;
|
||||
if (n > v->maxsz) {
|
||||
// Увеличиваем capacity
|
||||
size_t new_maxsz = v->maxsz;
|
||||
while (new_maxsz < n) {
|
||||
new_maxsz *= VECTOR_GROW_FACTOR;
|
||||
}
|
||||
|
||||
v->data=xrealloc(v->data, ITEMSZ * v->maxsz);
|
||||
// Сохраняем старый указатель
|
||||
int *old_data = v->data;
|
||||
v->data = xmalloc(ITEMSZ * new_maxsz);
|
||||
|
||||
// Копируем старые данные
|
||||
if (old_data) {
|
||||
memcpy(v->data, old_data, ITEMSZ * v->n);
|
||||
xfree(old_data);
|
||||
}
|
||||
|
||||
// Обнуляем новую память
|
||||
for (size_t i = v->n; i < new_maxsz; i++) {
|
||||
v->data[i] = 0;
|
||||
}
|
||||
|
||||
v->maxsz = new_maxsz;
|
||||
} else if (n > v->n) {
|
||||
// Если увеличиваем размер в пределах capacity, обнуляем новые элементы
|
||||
for (size_t i = v->n; i < n; i++) {
|
||||
v->data[i] = 0;
|
||||
}
|
||||
}
|
||||
|
||||
v->n = n;
|
||||
}
|
||||
|
||||
void
|
||||
@@ -98,17 +118,16 @@ void
|
||||
vector_push(ivector *v, int val)
|
||||
{
|
||||
assert(v);
|
||||
// <YOURCODE>
|
||||
|
||||
if (v->n==v->maxsz){
|
||||
size_t new_maxsz = v->maxsz * VECTOR_GROW_FACTOR;
|
||||
if (new_maxsz==0)
|
||||
new_maxsz = VECTOR_START_SIZE;
|
||||
|
||||
vector_resize(v, (int)new_maxsz);
|
||||
// Проверяем, нужно ли увеличить capacity
|
||||
if (v->n >= v->maxsz) {
|
||||
size_t new_maxsz = v->maxsz * VECTOR_GROW_FACTOR;
|
||||
v->data = xrealloc(v->data, ITEMSZ * new_maxsz);
|
||||
v->maxsz = new_maxsz;
|
||||
}
|
||||
|
||||
v->data[v->n]=val;
|
||||
// Добавляем элемент
|
||||
v->data[v->n] = val;
|
||||
v->n++;
|
||||
}
|
||||
|
||||
@@ -116,8 +135,11 @@ void
|
||||
vector_pop(ivector *v)
|
||||
{
|
||||
assert(v);
|
||||
// <YOURCODE>
|
||||
v->n--;
|
||||
|
||||
if (v->n > 0) {
|
||||
v->n--;
|
||||
}
|
||||
// Если вектор пуст, ничего не делаем (без assert)
|
||||
}
|
||||
|
||||
void
|
||||
|
||||
Reference in New Issue
Block a user