#include "vector.h" #include <stdlib.h> bool vectorAppend(class vector* pVec, void* data) { if (pVec == NULL || data == NULL) return false; // 是否超长 if (pVec->size >= pVec->capacity) { // 加长到两倍 void** newData = (void**)realloc(pVec->pData, pVec->capacity * sizeof(void*) * 2); if (newData == NULL) { return false; } pVec->pData = newData; pVec->capacity = 2 * pVec->capacity; } pVec->pData[pVec->size] = data; pVec->size++; return true; } void* vectorGet(class vector* pVec, int index) { if (index >= pVec->size) return NULL; return pVec->pData[index]; } void vectorRemove(class vector* pVec, int index) { for (int i = index; i < pVec->size - 1; i++) pVec->pData[i] = pVec->pData[i + 1]; pVec->size -= 1; } void vectorClear(class vector* pVec) { if (pVec->pData != NULL) free(pVec->pData); pVec->pData = (void**)malloc(sizeof(void*) * VECTOR_INIT_CAPACITY); pVec->capacity = VECTOR_INIT_CAPACITY; pVec->size = 0; } void vectorInit(class vector* pVec) { pVec->get = vectorGet; pVec->append = vectorAppend; pVec->remove = vectorRemove; pVec->clear = vectorClear; // 初始情况下申请VECTOR_INIT_CAPACITY个element pVec->pData = (void**)malloc(sizeof(void*) * VECTOR_INIT_CAPACITY); pVec->capacity = VECTOR_INIT_CAPACITY; pVec->size = 0; } void vectorDestroy(class vector* pVec) { if (pVec->pData == NULL) return; free(pVec->pData); pVec->pData = NULL; pVec->size = 0; pVec->capacity = 0; }每一句什么意思
时间: 2024-04-25 15:26:08 浏览: 136
#include<vector> 的用法
这段代码实现了一个动态数组(vector)的功能,包括添加元素、获取元素、删除元素、清空数组、初始化数组和销毁数组。
具体解释如下:
- vectorAppend:向动态数组中添加元素,如果数组已满,则将数组长度加倍。
- vectorGet:获取动态数组中指定位置的元素。
- vectorRemove:删除动态数组中指定位置的元素,将后面的元素向前移位。
- vectorClear:清空动态数组。
- vectorInit:初始化动态数组,分配一定数量的空间。
- vectorDestroy:销毁动态数组,释放空间。
阅读全文