1.mj版本的动态数组
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#define DEFAULT_CAPACITY 10
#define ELEMENT_NOT_FOUND -1
// 定义全局变量
// 数组元素个数
int size = 0;
// 初始化动态数组
int* initArray(int capacity) {// 如果我自行提供了数组的容量 那么我就根据指定的参数容量来创建数组capacity = capacity > DEFAULT_CAPACITY ? capacity : DEFAULT_CAPACITY;int* array = (int*)(malloc(sizeof(int) * capacity));return array;
}
// 对数组进行扩容操作的方法
void ensureCapacity(int size, int* array) {// 首先获取旧数组的容量int oldCapacity = sizeof(array) / sizeof(array[0]);if (size <= oldCapacity)return;// 如果需要执行扩容操作的话 那么首先设置新数组的容量int newCapacity = oldCapacity + (oldCapacity >> 1);int* newArray = (int*)(malloc(sizeof(int) * newCapacity));// 将旧数组的所有元素统统拷贝到新数组中for (int i = 0; i < newCapacity; ++i) {newArray[i] = array[i];}// 然后让旧数组指向新数组array = newArray;
}
// 索引越界方法
void outOfBounds(int index) {printf("索引为%d 索引越界了", index);
}
// 边界检查
void rangeCheck(int index){if (index < 0 || index >= size)outOfBounds(index);
}
// 针对添加方法的边界检查
void rangeCheckForAdd(int index) {if (index < 0 || index > size)outOfBounds(index);
}
// 往动态数组的指定位置进行添加操作
void add(int index, int data, int* array) {// 首先对参数索引进行边界检查rangeCheckForAdd(index);// 接着判断是否需要进行扩容操作ensureCapacity(size + 1, array);// 由于待插入元素之后的所有元素都要从前往后移动 所以遍历的时候就从后往前进行遍历for (int i = size; i > index; i--) {array[i] = array[i - 1];}// 然后将待插入元素放置在指定位置处array[index] = data;// 更新动态数组的长度size++;
}
// 对动态数组进行删除操作
int delete(int index, int* array) {// 首先对参数索引进行边界检查rangeCheck(index);// 然后定义一个变量 用于保存待删除的元素int delete = array[index];// 由于需要将待删除元素后面所有的元素从后往前移动 所以说遍历的时候就从前往后进行遍历操作for (int i = index; i < size - 1; i++) {array[i] = array[i + 1];}// 更新动态数组长度size--;// 返回被删除的元素return delete;
}
// 获取指定元素的位置
int indexOf(int data, int* array) {for (int i = 0; i < size; ++i) {if (array[i] == data)return i;}// 如果循环过程中始终没有返回值的话 那么说明数组中不存在指定元素return ELEMENT_NOT_FOUND;
}
// 获取指定位置处的元素
int get(int index, int* array) {rangeCheck(index);return array[index];
}
// 重置指定位置处的元素
int set(int index, int newData, int* array) {rangeCheck(index);int data = array[index];array[index] = newData;return data;
}
// 清空元素
void clear(int* array) {free(array);size = 0;
}
// 判断指定数组中是否包含指定元素
bool contains(int data, int* array) {return indexOf(data, array) != ELEMENT_NOT_FOUND;
}
// 判断数组是否为空
bool isEmpty() {return size == 0;
}
// 获取数组长度
int getSize() {return size;
}
// 打印数组
void printArray(int* array) {for (int i = 0; i < size; ++i) {printf("%d ", array[i]);}printf("\n");
}
// 定义一个主函数
int main() {// 创建一个动态数组int* array = initArray(8);// 对数组进行添加操作add(0, 1, array);// 1add(0, 2, array);// 2 1add(0, 3, array);// 3 2 1printArray(array);// 3 2 1printf("%d\n", get(0, array));// 3printf("%d\n", set(0, 4, array));// 3printArray(array);// 4 2 1printf("%d\n", getSize());// 3delete(0, array);printArray(array);// 2 1printf("%d\n", isEmpty());// 0printf("%d\n", contains(2, array));// 1clear(array);printf("%d\n", getSize());// 0
}
测试可以通过 代码经得住考验