动态数组

1. 头文件DynamicArray.h

#ifndef DYNAMIC_ARRAY_H //防止头文件重复调用
#define DYNAMIC_ARRAY_H
#include<stdlib.h>
#include<stdio.h>
#include<string.h>


//定义
typedef struct DYNAMICARRAY {
	int* pAddr;
	int size;
	int capacity;
}Dynamic_Array;

//初始化
Dynamic_Array* Init_Array();

//插入
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);


#endif

2. 实现函数 DynamicArray.c

#include "DynamicArray.h"
#include<iostream>

using namespace std;


//初始化
Dynamic_Array* Init_Array() {

	//申请内存
	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 PushBack_Array(Dynamic_Array* arr, int value) {
	if (arr == NULL) return;
	//判断空间
	if (arr->size == arr->capacity) {
		//第一步申请空间 2倍
		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; i++)
	{
		arr->pAddr[i] = arr->pAddr[i + 1];
	}
	arr->size--;
}

//根据值删除第一个
void RemoveByValue_Array(Dynamic_Array* arr, int value) {
	if (arr == NULL) return;
	//找位置
	int pos = Find_Array(arr,value);
	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 (value == arr->pAddr[i]) {
			pos = i;
			break;
		}
	}
	//cout << "pos=" << pos<<endl;
	return pos;
}
//打印 
void Print_Array(Dynamic_Array* arr) {
	if (arr == NULL) return;
	for (int i=0; i < arr->size; i++)
	{
		cout << arr->pAddr[i]<<" ";
	}
	cout << endl;
}

//释放动态数组内存
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];
}

3. 主函数

#define _CRT_SECURE_NO_WARNINGs
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
#include"DynamicArray.h"

using namespace std;
void test() {
	//初始化
	Dynamic_Array* myArryay = Init_Array();
	for (int i = 0; i < 10; i++) {
		PushBack_Array(myArryay, i);
	}
	//Print_Array(myArryay);
	cout<<Find_Array(myArryay, 6);
	PushBack_Array(myArryay, 11);
	Print_Array(myArryay);
	cout<<Capacity_Array(myArryay);
}

int main(void) {

	test();
	system("pause");
	return 0;
}