c_pvector c_vector_assign(c_pvector thiz, const c_pvector V) { if(V != thiz) { _c_vector_impl * pl = (_c_vector_impl *)thiz->_l; const size_type vlen = c_vector_size(V); if(vlen > c_vector_capacity(thiz)) { c_iterator tmp = _A_allocate_and_copy(thiz, vlen, c_vector_begin(V), c_vector_end(V)); _A_deallocate(thiz, pl->_start, abs(pl->_end_of_storage - pl->_start)); pl->_start = (pnode_t)tmp._i; pl->_end_of_storage = pl->_start + vlen; } else if(c_vector_size(thiz) >= vlen) { c_copy(c_vector_begin(V), c_vector_end(V), c_vector_begin(thiz)); } else { c_iterator bg = c_vector_begin(thiz); c_copy(bg, ITER_POSITIVE_N(bg, c_vector_size(thiz)), _A_get_iterator(pl->_start)); c_uninitialized_copy(ITER_POSITIVE_N(bg, c_vector_size(thiz)), c_vector_end(thiz), _A_get_iterator(pl->_finish)); } pl->_finish = pl->_start + vlen; } return thiz; }
void c_vector_reserve(c_pvector thiz, size_t n) { if(c_vector_capacity(thiz) < n) { _c_vector_impl * pl = (_c_vector_impl *)thiz->_l; const size_type old_size = c_vector_size(thiz); c_iterator tmp = _A_allocate_and_copy(thiz, n, c_vector_begin(thiz), c_vector_end(thiz)); _A_deallocate(thiz, pl->_start, abs(pl->_end_of_storage - pl->_start)); pl->_start = (pnode_t)tmp._i; pl->_finish = pl->_start + old_size; pl->_end_of_storage = pl->_start + n; } }
static void vector_reserve(c_vector * p) { c_vector newvt; __c_vector(&newvt, int_comparer); printf("capacity original : %d\n", c_vector_capacity(p)); c_vector_reserve(p, c_vector_capacity(p) + 5); printf("new capacity : %d\n", c_vector_capacity(p)); printf("\nempty capacity : %d\n", c_vector_capacity(&newvt)); c_vector_reserve(&newvt, c_vector_capacity(&newvt) + 5); printf("new capacity : %d\n", c_vector_capacity(&newvt)); __c_rotcev(&newvt); }
int main(int agrc, char **argv) { size_t error; c_vector *vector; // Пытаемся создать вектор емкостью CAPACITY, который содержит объекты типа object. vector = c_vector_create(sizeof(object), CAPACITY, &error); // Если вектор создать не удалось, выводим причину ошибки. if (vector == NULL) { printf("create error: %Iu\n", error); printf("Program end.\n"); getchar(); return -1; } // Вставляем в конец вектора 11 объектов. for (size_t i = 0; i < 11; ++i) { object *const obj = c_vector_push_back(vector, &error); // Если вставить объект не удалось, выводим причину ошибки. if (obj == NULL) { printf("push back error: %Iu\n", error); printf("Proogram end.\n"); getchar(); return -2; } // Инициализируем вставленный объект. obj->i = i; obj->f = i + 3.14f; } // Покажем размер вектора. { error = 0; const size_t size = c_vector_size(vector, &error); // Если size == 0 и error > 0, значит возникла ошибка. if ( (size == 0) && (error > 0) ) { printf("size error: %Iu\n", error); printf("Program end.\n"); getchar(); return -3; } // Покажем размер. printf("size: %Iu\n", size); } // Покажем емкость вектора. { error = 0; const size_t capacity = c_vector_capacity(vector, &error); // Если capacity == 0 и error > 0, значит произошла ошибка. if ( (capacity == 0) && (error > 0) ) { printf("capacity error: %Iu\n", error); printf("Program end.\n"); getchar(); return -4; } // Покажем емкость. printf("capacity: %Iu\n", capacity); } // Используя функцию обхода, выведем содержимое каждого элемента вектора. { const ptrdiff_t r_code = c_vector_for_each(vector, print_object); // Если произошла ошибка, покажем ее. if (r_code < 0) { printf("for each error, r_code: %Id\n", r_code); printf("Program end.\n"); getchar(); return -5; } } // Удалим из вектора несколько элементов, используя массив индексов. { size_t indexes[5] = {0, 2, 1, 3, 99}; error = 0; // Специализированная функция для удаления объекта типа object не нужна. const size_t d_count = c_vector_erase_few(vector, indexes, 5, NULL, &error); // Если произошла ошибка, покажем ее. if ( (d_count == 0) && (error > 0) ) { printf("erase few error: %Iu\n", error); printf("Program end.\n"); getchar(); return -6; } // Покажем, сколько элементов было удалено. printf("d_count: %Iu\n", d_count); } // Используя функцию обхода, выведем содержимое каждого элемента вектора. { const ptrdiff_t r_code = c_vector_for_each(vector, print_object); // Если произошла ошибка, покажем ее. if (r_code < 0) { printf("for each error, r_code: %Id\n", r_code); printf("Program end.\n"); getchar(); return -7; } } // Удалим из вектора все элементы, f которых > 9. { error = 0; const size_t d_count = c_vector_remove_few(vector, pred_object, NULL, &error); // Если произошла ошибка, покажем ее. if ( (d_count == 0) && (error > 0) ) { printf("remove few error: %Iu\n", error); printf("Program end.\n"); getchar(); return -8; } // Покажем, сколько элементов было удалено. printf("d_count: %Iu\n", d_count); } // Используя функцию обхода, выведем содержимое каждого элемента вектора. { const ptrdiff_t r_code = c_vector_for_each(vector, print_object); // Если произошла ошибка, покажем ее. if (r_code < 0) { printf("for each error, r_code: %Id\n", r_code); printf("Program end.\n"); getchar(); return -9; } } // Удалим вектор. { const ptrdiff_t r_code = c_vector_delete(vector, NULL); // Если возникла ошибка, покажем ее. if (r_code < 0) { printf("delete error, r_code: %Id\n", r_code); printf("Program end.\n"); getchar(); return -10; } } getchar(); return 0; }