|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
#include "DynamicArray.h"
//动态数组的初始化
Dynamic_Array* Init_Array()
{
//申请内存
Dynamic_Array* myArray = (Dynamic_Array*)malloc(sizeof(Dynamic_Array));
//初始化
myArray->size = 0;
myArray->capacity = 20;
myArray->pAddar = (int*)malloc(sizeof(int) * myArray->capacity); //开空间
return NULL;
}
//插入
void Push_Back_Array(Dynamic_Array* arr, int value)
{
if (arr == NULL)
{
return;
}
//判断空间是否足够
if (arr->size == arr->capacity)
{
//第一步 申请一块更大的内存空间 新空间是旧空间的2倍
int* newSpace = malloc(sizeof(int) * arr->capacity * 2);
//第二步 拷贝数据到新的空间
memcpy(newSpace, arr->pAddar, arr->capacity * sizeof(int));//往哪拷贝,拷贝多大,乘与字节,一个一个字节拷贝
//第三步 释放旧空间的内存
free(arr->pAddar);
//更新容量
arr->capacity = arr->capacity * 2;
arr->pAddar = newSpace;
}
//插入新元素
arr->pAddar[arr->size] = value;
arr->size++;
}
//根据位置删除
void RemoveByPos_Array(Dynamic_Array* arr, int pos) {
if (arr == NULL)
{
return ;
}
//判断位置是否有效
if (pos < 0 || pos >= arr->size)
{
return ;
}
//删除元素
for (int i = pos; i < arr->size-1; i++)
{
arr->pAddar[i] = arr->pAddar[i + 1];
}
arr->size--;
}
//根据值删除value第一次出现的位置
void RemoveByValue_Array(Dynamic_Array* arr, int value) {
if (arr == NULL)
{
return ;
}
//找到值的位置
int pos = Find_Array(arr, value);
/*for (int i = 0; i < arr->size; i++)
{
if (arr->pAddar[i] == value)
{
pos = i;
break;
}
}*/
RemoveByPos_Array(arr, pos);
}
//查找
int Find_Array(Dynamic_Array* arr, int value) {
if (arr == NULL) {
return -1;
}
//找到值的位置
int pos = -1;
for (int i = 0; i < arr->size; i++)
{
if (arr->pAddar[i] == value)
{
pos = i;
break;
}
}
return pos;
}
//打印
void Print_Array(Dynamic_Array* arr) {
for (int i = 0; i < arr->size; i++)
{
printf("%d", arr->pAddar[i]);
}
printf("\n");
}
//释放动态数组的内存
void FreeSpace_Array(Dynamic_Array* arr) {
if (arr == NULL)
{
return;
}
if (arr->pAddar != NULL)
{
free(arr->pAddar);
}
}
//清空数组
void Clear_Array(Dynamic_Array* arr)
{
if (arr == NULL)
{
return ;
}
//pAddr ->空间
arr->size = 0;
}
//获得动态数组容量
int Capacity_Array(Dynamic_Array* arr) {
if (arr == NULL)
{
return ;
}
}
//获得动态数据当前元素个数
Size_Array(Dynamic_Array* arr ) {
if (arr == NULL) {
return ;
}
return arr->size;
}
//根据位置获得某个位置元素
int At_Array(Dynamic_Array* arr, int pos) {
return arr->pAddar[pos];
}
问题://打印
void Print_Array(Dynamic_Array* arr) {
for (int i = 0; i < arr->size; i++)//引发了异常,读取访问权限发生冲突,arr是nullptr
{
printf("%d", arr->pAddar[i]);
}
printf("\n");
} |
-
|