畢業(yè)也有一段時(shí)間了,一直在做PHP開發(fā)，最近感覺到內(nèi)功薄弱,所以是重新開始學(xué)習(xí)內(nèi)功的時(shí)候了(參考郝斌數(shù)據(jù)結(jié)構(gòu)視頻教程)

?動(dòng)態(tài)數(shù)組的實(shí)現(xiàn)，本文以C語言實(shí)現(xiàn)一個(gè)數(shù)組功能（抽取幾個(gè)基本方法）,包括初始化數(shù)組（init），添加數(shù)據(jù)到數(shù)組(append),插入數(shù)據(jù)到指定位置(insert),刪除指定位置數(shù)據(jù)(delete),取得指定位置數(shù)據(jù)(get);

首先定義一個(gè)數(shù)據(jù)類型(使用結(jié)構(gòu)體)Arr：

struct?Arr?

{?

????int?*?pBase;?//存儲(chǔ)的是數(shù)組第一個(gè)元素的地址?

????int?len;?//數(shù)組所能容納的最大元素的個(gè)數(shù)?

????int?cnt;?//當(dāng)前數(shù)組有效元素的個(gè)數(shù)?

};?

以下的操作都是針對(duì)該數(shù)據(jù)類型(struct Arr，本文中的數(shù)組都是指該數(shù)據(jù)類型)進(jìn)行

1.初始化數(shù)組init

/*??

*?初始化數(shù)組?

*?@param?pArr?指向待初始化的結(jié)構(gòu)體的指針,因?yàn)橐淖兘Y(jié)構(gòu)體變量的值,?所以用指針???

*?@param?length?申請(qǐng)的數(shù)組長度，即數(shù)組的最大容量??

*?@return?void??

*/??

void?init(struct?Arr?*?pArr,int?length){??

???pArr->pBase?=?(int?*)malloc(sizeof(int)?*?length);//?pArr->pBase等價(jià)于(*pArr).pBase??

//判斷內(nèi)存是否申請(qǐng)成功?

??if(NULL?==?pArr->pBase){?

??????printf("初始化失敗\n");?

??????exit(-1);?

???}?

??pArr->len?=?length;//數(shù)組長度為length?

??pArr->cnt?=?0;//數(shù)組有效數(shù)據(jù)個(gè)數(shù)為0?

??return;//可寫可不寫，代表函數(shù)到此完畢?

}??

2.給數(shù)組添加數(shù)據(jù)append

/*?

*?從數(shù)組后面添加數(shù)據(jù)?

*?@param?pArr?指向結(jié)構(gòu)體Arr的指針?

*?@param?date?添加的數(shù)據(jù)?

*?@return?bool?

*/?

bool?append(struct?Arr?*?pArr,int?date){?

?????//數(shù)組已經(jīng)達(dá)到最大容量,添加失敗(也可以想java?ArrayList一樣動(dòng)態(tài)添加容量，本文不實(shí)現(xiàn)了)?

????if?(?is_full(pArr)?)?

????????return?false;?

?

????//沒有達(dá)到最大容量時(shí)?

????pArr->pBase[pArr->cnt]?=?date;??

????pArr->cnt++;?

????return?true;?

}?

3.從指定位置插入數(shù)據(jù)insert

/*??

*?從數(shù)組指定位置添加數(shù)據(jù)??

*?@param?pArr?指向結(jié)構(gòu)體Arr的指針??

*?@param?pos?指定的位置?

*?@param?date?添加的數(shù)據(jù)??

*?@return?bool??

*/??

bool?insert(struct?Arr?*?pArr,?int?pos,?int?date)?

{?

????int?i;?

????if?(is_full(pArr))//同append?

????????return?false;?

?

????if?(pos<1?||?pos>pArr->cnt+1)??//指定的位置不在數(shù)組范圍內(nèi)?

????????return?false;?

?

//將位置大于pos的數(shù)據(jù)往后移位

????for?(i=pArr->cnt-1;?i>=pos-1;?--i)?

????{?

????????pArr->pBase[i+1]?=?pArr->pBase[i];?

????}?

????pArr->pBase[pos-1]?=?date;?//將date添加到指定位置

????pArr->cnt++;?

????return?true;?

}?

4.刪除指定位置數(shù)據(jù)delete

/*???

*?從數(shù)組指定位置刪除數(shù)據(jù)???

*?@param?pArr?指向結(jié)構(gòu)體Arr的指針???

*?@param?pos?指定的位置??

*?@return?bool???

*/???

bool?delete_arr(struct?Arr?*?pArr,?int?pos)?

{?

????int?i;?

????if?(?is_empty(pArr)?)//為空無法刪除?

????????return?false;?

????if?(pos<1?||?pos>pArr->cnt)//指定的位置不在數(shù)組有值范圍(不是最大范圍)?

????????return?false;?

?

????for?(i=pos;?i<pArr->cnt;?++i)?

????{?

????????pArr->pBase[i-1]?=?pArr->pBase[i];?

????}?

????pArr->cnt--;?

????return?true;?

}?

5.查找指定位置數(shù)據(jù)get

/*????

*?查找指定位置數(shù)據(jù)????

*?@param?pArr?指向結(jié)構(gòu)體Arr的指針????

*?@param?pos?指定的位置?,從1開始??

*?@return?int?

*/????

int?get(struct?Arr?*?pArr,int?pos){?

???if?(pos?<?1?||?pos>pArr->cnt+1){?

??????printf("查找的數(shù)據(jù)不存在\n");?

??????exit(-1);?

????}?

????return?pArr->pBase[pos-1];?

}?

6.判斷數(shù)組是否達(dá)到最大容量和是否為空的is_full和is_empty

bool?is_empty(struct?Arr?*?pArr)?

{?

????if?(0?==?pArr->cnt)?

????????return?true;?

????else?

????????return?false;????????

}?

?

bool?is_full(struct?Arr?*?pArr)?

{?

????if?(pArr->cnt?==?pArr->len)?

????????return?true;?

????else?

????????return?false;?

}?

暫時(shí)只寫這么多了,由于之前也沒有寫過這些東西,甚至都沒有學(xué)過C，有什么錯(cuò)誤的地方還望指正.

轉(zhuǎn)載于:https://blog.51cto.com/hjyang/857929

總結(jié)

以上是生活随笔為你收集整理的内功重修之数据结构----数组的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。