/*
* DynamicArray.h
*
* Created on: 2019年7月22日
* Author: Jarvis
*/
#ifndef SRC_DYNAMICARRAY_H_
#define SRC_DYNAMICARRAY_H_
//动态增长内存 策略 将数据放到堆上
//动态数组 如果5个元素 申请内存 拷贝数据 释放内存
// 容量 capacity 表示我的这块内存空间一共可以存放多少个元素
// size 记录当前数组中具体的元素个数
//定义动态数组的结构体
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 /* SRC_DYNAMICARRAY_H_ */
/*
* DynamicArray.c
*
* Created on: 2019年7月22日
* Author: Administrator
*/
#include <stdlib.h>
#include "DynamicArray.h"
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 = 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--;
}
//根据值删除
void RemoveByValue_Array(Dynamic_Array *arr, int value) {
if(arr == NULL){
return;
}
//找到值的位置
int pos = -1;
for(int i = 0; i< arr->size; i++){
if(arr->pAddr[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->pAddr[i] == value){
pos = i;
break;
}
}
return pos;
}
//打印
void Print_Array(Dynamic_Array *arr) {
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 0;
}
return arr->size;
}
//根据位置获得某个位置的元素
int At_Array(Dynamic_Array *arr, int pos) {
return arr->pAddr[pos];
}
/*
* mian.c
*
* Created on: 2019年7月22日
* Author: Administrator
*/
#include "DynamicArray.h"
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
void test01(){
//初始化动态数组
Dynamic_Array *arr = Init_Array();
//打印 capacity size
printf("after create arr, capacity: %d, size: %d \n",arr->capacity, arr->size);
//插入元素
for(int i = 0; i < 10; i++){
PushBack_Array(arr, i);
}
//打印
printf("插入10个元素后 \n");
Print_Array(arr);
//插入元素
for(int i = 0; i < 30; i++){
PushBack_Array(arr, i);
}
//打印
printf("重新插入30个元素后 \n");
Print_Array(arr);
//删除
RemoveByPos_Array(arr, 0);
RemoveByValue_Array(arr, 5);
//
printf("删除两个元素后 \n");
Print_Array(arr);
//查找
int pos = Find_Array(arr, 30);
printf("位置 5查找到 pos: %d value: %d \n",pos, At_Array(arr, pos));
//销毁
FreeSpace_Array(arr);
}
int main(){
printf("动态数组 \n");
test01();
system("pause");
return 0;
}