1
0
forked from 131/lab5_ivec

Compare commits

...

3 Commits

Author SHA1 Message Date
Artem
1fc304edf8 all test OK 2025-11-15 05:16:20 -05:00
Artem
6cff6d953e vector_test.c done first ver 2025-11-15 05:14:20 -05:00
Artem
7aa1a963e5 cp from PAX 2025-11-15 05:08:30 -05:00
2 changed files with 111 additions and 28 deletions

View File

@@ -49,9 +49,7 @@ vector_len(const ivector *v)
assert(v);
// <YOURCODE>
v->n;
return 0;
return v->n;
}
int *
@@ -67,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
@@ -100,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++;
}
@@ -118,8 +135,11 @@ void
vector_pop(ivector *v)
{
assert(v);
// <YOURCODE>
v->n--;
if (v->n > 0) {
v->n--;
}
// Если вектор пуст, ничего не делаем (без assert)
}
void
@@ -128,7 +148,7 @@ vector_insert(ivector *v, size_t idx, int val)
assert(v && v->n >= idx);
// <YOURCODE>
if(v->==v->maxsz){
if(v->n == v->maxsz){
size_t new_maxsz = v->maxsz * VECTOR_GROW_FACTOR;
if (new_maxsz==0)
new_maxsz = VECTOR_START_SIZE;

View File

@@ -77,7 +77,6 @@ test_vector_resize(const MunitParameter params[], void * data)
munit_assert_size(v.n, <=, v.maxsz);
// Try to check that new memory is really zeroed
i = ARRSZ(arr);
p = vector_data(&v);
for (; i < 16; i++) {
@@ -107,7 +106,6 @@ test_vector_set_get(const MunitParameter params[], void * data)
for (i = 0; i < vector_len(&v); i++) {
int item = vector_get(&v, i);
munit_assert_int(item, ==, i);
//double check with raw pointer
munit_assert_int(p[i], ==, i);
}
@@ -132,7 +130,6 @@ test_vector_push_pop(const MunitParameter params[], void * data)
}
munit_assert_size(vector_len(&v), ==, ARRSZ(arr));
// test vector_get
for (i = 0; i < ARRSZ(arr); i++) {
tmp = vector_get(&v, i);
munit_assert_int(tmp, ==, arr[i]);
@@ -149,19 +146,82 @@ test_vector_push_pop(const MunitParameter params[], void * data)
}
munit_assert_size(vector_len(&v), ==, ARRSZ(arr) - 2);
//test vector_pop underflow
for (i = 0; i < ARRSZ(arr); i++) {
vector_pop(&v);
}
munit_assert_size(vector_len(&v), ==, 0);
//test vector_pop
vector_free(&v);
return MUNIT_OK;
}
static MunitResult
test_vector_insert(const MunitParameter params[], void * data)
{
ivector v;
vector_init(&v);
vector_insert(&v, 0, 100);
munit_assert_size(vector_len(&v), ==, 1);
munit_assert_int(vector_get(&v, 0), ==, 100);
vector_insert(&v, 0, 200);
munit_assert_size(vector_len(&v), ==, 2);
munit_assert_int(vector_get(&v, 0), ==, 200);
munit_assert_int(vector_get(&v, 1), ==, 100);
vector_insert(&v, 2, 300);
munit_assert_size(vector_len(&v), ==, 3);
munit_assert_int(vector_get(&v, 2), ==, 300);
vector_insert(&v, 1, 400);
munit_assert_size(vector_len(&v), ==, 4);
munit_assert_int(vector_get(&v, 0), ==, 200);
munit_assert_int(vector_get(&v, 1), ==, 400);
munit_assert_int(vector_get(&v, 2), ==, 100);
munit_assert_int(vector_get(&v, 3), ==, 300);
vector_free(&v);
return MUNIT_OK;
}
static MunitResult
test_vector_del(const MunitParameter params[], void * data)
{
ivector v;
vector_init(&v);
int i;
for (i = 0; i < 5; i++) {
vector_push(&v, i * 10);
}
munit_assert_size(vector_len(&v), ==, 5);
vector_del(&v, 0);
munit_assert_size(vector_len(&v), ==, 4);
munit_assert_int(vector_get(&v, 0), ==, 10);
vector_del(&v, 3);
munit_assert_size(vector_len(&v), ==, 3);
munit_assert_int(vector_get(&v, 0), ==, 10);
munit_assert_int(vector_get(&v, 1), ==, 20);
munit_assert_int(vector_get(&v, 2), ==, 30);
vector_del(&v, 1);
munit_assert_size(vector_len(&v), ==, 2);
munit_assert_int(vector_get(&v, 0), ==, 10);
munit_assert_int(vector_get(&v, 1), ==, 30);
vector_del(&v, 0);
vector_del(&v, 0);
munit_assert_size(vector_len(&v), ==, 0);
vector_free(&v);
return MUNIT_OK;
}
#define TEST_ITEM(func) {#func, func, NULL, NULL, MUNIT_TEST_OPTION_NONE }
static MunitTest test_suite_tests[] = {
@@ -173,6 +233,9 @@ static MunitTest test_suite_tests[] = {
TEST_ITEM(test_vector_set_get),
TEST_ITEM(test_vector_push_pop),
TEST_ITEM(test_vector_insert),
TEST_ITEM(test_vector_del),
{ NULL, NULL, NULL, NULL, MUNIT_TEST_OPTION_NONE, NULL }
};