all test OK

vector.c

@@ -26,6 +26,10 @@ vector_initdata(ivector *v, int *arr, size_t arrsz)
 {
 	assert(v && arrsz);
 	// <YOURCODE>
+	v->n = arrsz;
+	v->maxsz = arrsz;
+	v->data = xmalloc(ITEMSZ * arrsz);
+	memcpy (v->data, arr, ITEMSZ * arrsz);
 }
 
 void
@@ -45,7 +49,7 @@ vector_len(const ivector *v)
 	assert(v);
 
 	// <YOURCODE>
-	return 0;
+	return v->n;
 }
 
 int *
@@ -53,7 +57,7 @@ vector_data(const ivector *v)
 {
 	assert(v);
 	// <YOURCODE>
-	return NULL;
+	return v->data;
 }
 
 void
@@ -61,7 +65,37 @@ vector_resize(ivector *v, int n)
 {
 	assert(v);
 
-	// <YOURCODE>
+	if (n > v->maxsz) {
+		// Увеличиваем capacity
+		size_t new_maxsz = v->maxsz;
+		while (new_maxsz < n) {
+			new_maxsz *= VECTOR_GROW_FACTOR;
+		}
+
+		// Сохраняем старый указатель
+		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
@@ -69,6 +103,7 @@ vector_set(ivector *v, size_t idx, int val)
 {
 	assert(v && idx < v->n);
 	// <YOURCODE>
+	v->data[idx] = val;
 }
 
 int
@@ -76,21 +111,35 @@ vector_get(const ivector *v, size_t idx)
 {
 	assert(v && idx < v->n);
 	// <YOURCODE>
-	return 0;
+	return v->data[idx];
 }
 
 void
 vector_push(ivector *v, int val)
 {
 	assert(v);
-	// <YOURCODE>
+
+	// Проверяем, нужно ли увеличить 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->n++;
 }
 
 void
 vector_pop(ivector *v)
 {
 	assert(v);
-	// <YOURCODE>
+
+if (v->n > 0) {
+		v->n--;
+	}
+	// Если вектор пуст, ничего не делаем (без assert)
 }
 
 void
@@ -98,12 +147,26 @@ vector_insert(ivector *v, size_t idx, int val)
 {
 	assert(v && v->n >= idx);
 	// <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);
+	}
+
+	memmove(v->data+idx+1, v->data+idx, ITEMSZ * (v->n-idx));
+
+	v->data[idx]=val;
+	v->n++;
 }
 
 void
 vector_del(ivector *v, size_t idx)
 {
 	// <YOURCODE>
+	memmove(v->data+idx, v->data+idx+1, ITEMSZ * (v->n-1-idx));
+	v->n--;
 }
 
 void

vector_test.c

@@ -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 }
 };