#include
#include
//動(dòng)態(tài)增長(zhǎng)內(nèi)存盐碱，策略將存放數(shù)據(jù)的內(nèi)存放到那？堆上
//動(dòng)態(tài)數(shù)組如果5個(gè)元素申請(qǐng)內(nèi)存拷貝數(shù)據(jù)釋放內(nèi)存6插入第七個(gè)悦荒？
//容量capacity表示我的這塊內(nèi)存空間一共可以存放多少元素
//size概念記錄當(dāng)前數(shù)組中具體的元素個(gè)數(shù)
//動(dòng)態(tài)數(shù)組的結(jié)構(gòu)體定義完了
typedefstructDYNAMICARRAY{
int* pAddr;//存放數(shù)據(jù)的地址
intsize;//當(dāng)前有多少個(gè)元素
intcapacity;//容量待秃，我容器當(dāng)前最大能容納多少元素
}Dynamic_Array;
//寫(xiě)一系列的相關(guān)對(duì)DYNAMICARRAY結(jié)構(gòu)體操作的函數(shù)
//初始化
Dynamic_Array* Init_Array();
//插入
voidPushBack_Array(Dynamic_Array* arr,intvalue);
//根據(jù)位置刪除
voidRemoveByPos_Array(Dynamic_Array* arr,intpos);
//根據(jù)值刪除
voidRemoveByValue_Array(Dynamic_Array* arr,intvalue);
//查找
intFind_Array(Dynamic_Array* arr,intvalue);
//打印
voidPrint_Array(Dynamic_Array* arr);
//釋放動(dòng)態(tài)數(shù)組的內(nèi)存
voidFreeSpace_Array(Dynamic_Array* arr);
//清空數(shù)組
voidClear_Array(Dynamic_Array* arr);
//獲得動(dòng)態(tài)數(shù)組容量
intCapacity_Array(Dynamic_Array* arr);
//獲得動(dòng)態(tài)數(shù)據(jù)當(dāng)前元素個(gè)數(shù)
intSize_Array(Dynamic_Array* arr);
//根據(jù)位置獲得某個(gè)位置元素
intAt_Array(Dynamic_Array* arr,intpos);
#endif/* d_hpp */
#include "d.hpp"
//動(dòng)態(tài)數(shù)組的初始化
Dynamic_Array* Init_Array(){
//申請(qǐng)內(nèi)存
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){
//第一步 申請(qǐng)一塊更大的內(nèi)存空間 新空間是舊空間的2倍
int* newSpace = (int*)malloc(sizeof(int) * arr->capacity * 2);
//第二步 拷貝數(shù)據(jù)到新的空間
memcpy(newSpace,arr->pAddr,arr->capacity * sizeof(int));
//第三步 釋放舊空間的內(nèi)存
free(arr->pAddr);
//更新容量
arr->capacity = arr->capacity * 2;
arr->pAddr = newSpace;
}
//插入新元素
arr->pAddr[arr->size] = value;
arr->size++;
}
//根據(jù)位置刪除
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--;
}
//根據(jù)值刪除value第一次出現(xiàn)的位置
void RemoveByValue_Array(Dynamic_Array* arr, int value){
if (arr == NULL){
return;
}
//找到值的位置
int pos = Find_Array(arr,value);
//根據(jù)位置刪除
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){
if (arr == NULL){
return;
}
for (int i = 0; i < arr->size;i++){
printf("%d ",arr->pAddr[i]);
}
printf("\n");
}
//釋放動(dòng)態(tài)數(shù)組的內(nèi)存
void FreeSpace_Array(Dynamic_Array* arr){
if (arr == NULL){
return;
}
if (arr->pAddr != NULL){
free(arr->pAddr);
}
free(arr);
}
//清空數(shù)組
void Clear_Array(Dynamic_Array* arr){
if (arr == NULL){
return;
}
//pAddr -> 空間
arr->size = 0;
}
//獲得動(dòng)態(tài)數(shù)組容量
int Capacity_Array(Dynamic_Array* arr){
if (arr == NULL){
return -1;
}
return arr->capacity;
}
//獲得動(dòng)態(tài)數(shù)據(jù)當(dāng)前元素個(gè)數(shù)
int Size_Array(Dynamic_Array* arr){
if (arr == NULL){
return -1;
}
return arr->size;
}
//根據(jù)位置獲得某個(gè)位置元素
int At_Array(Dynamic_Array* arr, int pos){
return arr->pAddr[pos];
}
