C语言动态数组简单实现

动态数组声明

#pragma once

// 动态增长内存，将存放的数据放到堆上


struct DanamicArray
{
	int *pAddr;       // 存放数据的地址
	int size;         // 当前有多少个元素
	int capacity;     // 数组最大容量
};

typedef struct DanamicArray Dynamic_Array;                      // C语言写法

Dynamic_Array * Dynamic_Array_Init();                           // 初始化
void PushBack_Array(Dynamic_Array * arr,int value);             // 插入
void RemoveByPos_Array(Dynamic_Array *arr, int pos);            // 根据位置删除
void RemoveByValue_Array(Dynamic_Array *arr, int value);        // 根据值删除
int  Find_Array(Dynamic_Array *arr, int value);                 // 查找
void Print_Array(Dynamic_Array *arr);                                             // 打印
void FreeSpace_Array(Dynamic_Array *arr);                       // 释放动态数组的内存
void Clear_Array(Dynamic_Array *arr);                           // 清空数组
int Capacity_Array(Dynamic_Array *arr);                         // 获得动态数组当前容量
int Size_Array(Dynamic_Array* arr);                             // 获得动态数组元素的个数
int At_Array(Dynamic_Array *arr, int pos);                      // 根据位置获得当前元素位置

动态数组函数的实现

#include "DynamicArray.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

Dynamic_Array * Dynamic_Array_Init()                          // 初始化
{
	Dynamic_Array* myArray = (Dynamic_Array*)malloc(sizeof(Dynamic_Array));
	myArray->size = 0;
	myArray->capacity = 20;
	myArray->pAddr = (int*)malloc(sizeof(int)*myArray->capacity);
	return myArray;
}

void Print_Array(Dynamic_Array *arr)
{
	if (arr == NULL)
		return;
	for (int i = 0; i < arr->size; i++)
	{
		printf("%d ", arr->pAddr[i]);
	}
	printf("\n");
}

void FreeSpace_Array(Dynamic_Array *arr)
{
	if (arr==NULL)
		return;
	if (arr->pAddr != NULL)
	{
		free(arr->pAddr);         // 这里可以连续删除一段内存
	}
	free(arr);
}

void Clear_Array(Dynamic_Array *arr)
{
	if (arr == NULL)
		return;

	arr->size = 0;
}

int Capacity_Array(Dynamic_Array *arr)
{
	if (arr == NULL)
		return -1;

	return arr->capacity;
}

int Size_Array(Dynamic_Array *arr)
{
	if (arr == NULL)
		return -1;
	return arr->size;
}

int At_Array(Dynamic_Array *arr, int pos)
{
	/*if (arr == NULL)
		return -1;*/
	
	return arr->pAddr[pos];
}

void PushBack_Array(Dynamic_Array * arr, int value)
{
	if (arr == NULL)
		return;

	if (arr->size == arr->capacity)
	{
		int* newSpace = (int*)malloc(sizeof(int)*arr->capacity * 2);
		memcpy(newSpace, arr->pAddr, arr->capacity * sizeof(int));
		free(arr->pAddr);
		arr->capacity = arr->capacity * 2;
		arr->pAddr = newSpace;
	}

	arr->pAddr[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->pAddr[i] = arr->pAddr[i + 1];
	}
	arr->size--;
}

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->pAddr[i] == value)
		{
			pos = i;
			break;
		}
	}
	return pos;
}

void RemoveByValue_Array(Dynamic_Array *arr, int value)
{
	if (arr == NULL)
		return;
	int pos = Find_Array(arr, value);
	if (pos != -1)
		RemoveByPos_Array(arr, pos);

}

测试函数

#define  _CRT_SECURE_NO_WARNINGS
#include "DynamicArray.h"
#include <stdio.h>
#include <stdlib.h>

void test01()
{
	Dynamic_Array* myArray = Dynamic_Array_Init();
	printf("数组容量:%d\n", Capacity_Array(myArray));
	printf("数组大小:%d\n", Size_Array(myArray));
	for (int i = 0; i < 30; i++)
	{
		PushBack_Array(myArray, i);
	}
	printf("数组容量:%d\n", Capacity_Array(myArray));
	printf("数组大小:%d\n", Size_Array(myArray));
	Print_Array(myArray);

	RemoveByPos_Array(myArray, 0);
	RemoveByValue_Array(myArray, 27);
	int pos = Find_Array(myArray, 5);
	printf("5查找到:pos:%d %d\n", pos, At_Array(myArray, pos));
	Print_Array(myArray);

	
	FreeSpace_Array(myArray);
	
}
int main()
{
	test01();
	system("pause");
}