C語言實(shí)現(xiàn)可增容動態(tài)通訊錄詳細(xì)過程
創(chuàng)建可自動擴(kuò)容的通訊錄
這里我們想實(shí)現(xiàn)通訊錄自動擴(kuò)容，不夠了能擴(kuò)大內(nèi)存，變得稍微有點(diǎn)智能，就不得不用到開辟內(nèi)存的函數(shù)malloc和realloc，這兩個函數(shù)又和free離不開關(guān)系
所以這里我給大家簡單的介紹一下這三個庫函數(shù)
malloc：這個函數(shù)向內(nèi)存申請一塊連續(xù)可用的空間，并返回指向這塊空間的指針
void *malloc( size_t size );
如果開辟成功，則返回一個指向開辟好空間的指針。
如果開辟失敗，則返回一個NULL指針，因此malloc的返回值一定要做檢查。
返回值的類型是 void* ，所以malloc函數(shù)并不知道開辟空間的類型，具體在使用的時候使用者自己
來決定。
如果參數(shù) size 為0，malloc的行為是標(biāo)準(zhǔn)是未定義的，取決于編譯器
這里給大家簡單的演示一下：
int main()
{
int arr[5] = { 0 };
int* ptr = NULL;
ptr = (int*)malloc(5 * sizeof(int));//開辟5個大小為int整型的空間給ptr
//判斷是否開辟成功
if (ptr == NULL)
{
perror(malloc);//打印錯誤信息
return;
}
free(ptr);//釋放內(nèi)存
ptr = NULL;//消除野指針問題
return 0;
}realloc：realloc函數(shù)的出現(xiàn)讓動態(tài)內(nèi)存管理更加靈活。
有時會我們發(fā)現(xiàn)過去申請的空間太小了，有時我們又會覺得申請的空間過大了，那為了合理的時使用內(nèi)存，我們一定會對內(nèi)存的大小做靈活的調(diào)整。那 realloc 函數(shù)就可以做到對動態(tài)開辟內(nèi)存大小的調(diào)整
void* realloc (void* ptr, size_t size);
ptr 是要調(diào)整的內(nèi)存地址
size 調(diào)整之后新大小
返回值為調(diào)整之后的內(nèi)存起始位置。
這個函數(shù)調(diào)整原內(nèi)存空間大小的基礎(chǔ)上，還會將原來內(nèi)存中的數(shù)據(jù)移動到新的空間
值得我們注意的是這個函數(shù)的開辟內(nèi)存有兩種情況：
情況1
當(dāng)原有空間之后有足夠大的空間的時候，要擴(kuò)展內(nèi)存就直接原有內(nèi)存之后直接追加空間，原來空間的數(shù)據(jù)不發(fā)生變化。
情況2
當(dāng)原有空間之后沒有足夠大的空間時候，原有空間之后沒有足夠多的空間時，擴(kuò)展的方法是：在堆空間上另找一個合適大小
的連續(xù)空間來使用。這樣函數(shù)返回的是一個新的內(nèi)存地址
free：用來釋放內(nèi)存的，這個函數(shù)是搭配開辟內(nèi)存的函數(shù)使用且非常關(guān)鍵，如果開辟了內(nèi)存不及時釋放的話會造成內(nèi)存釋放等嚴(yán)重后果，若重復(fù)釋放也會有不良影響，所以需要我們注意。
當(dāng)我們了解了上面三個函數(shù)過后我們來試著建立一個可擴(kuò)容的通訊錄
這里我們先創(chuàng)建一個結(jié)構(gòu)體用來存放用戶的信息
//在這里進(jìn)行初始化賦值，若以后有變只需在這一個地方改變
#define MAX 1000
#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 12
#define ADDR_MAX 30
typedef struct PeoInfo
{
char name[NAME_MAX];//姓名
char sex[SEX_MAX];//性別
int age;//年齡
char tele[TELE_MAX];//電話號碼
char addr[ADDR_MAX];//地址
} PeoInfo;當(dāng)我們的用戶變多，我們所需要的這樣的結(jié)構(gòu)體也需要增加，我們可以在創(chuàng)建一個包含這個結(jié)構(gòu)體的結(jié)構(gòu)體，里面記錄用戶個數(shù)和記錄當(dāng)前通訊錄的最大容量
typedef struct Contact
{
PeoInfo* data;//可以存放人的信息(可增長)
int sz;//記錄通訊中已經(jīng)保存的信息個數(shù)
int capacity;//記錄通訊錄當(dāng)前的最大容量
}Contact;當(dāng)數(shù)量大于3時我們就應(yīng)該擴(kuò)容并初始化，具體實(shí)現(xiàn)
//通訊錄初始狀態(tài)的容量大小
#define DEFAULT_SZ 3
void InitContact(Contact* pc)
{
assert(pc);
pc->sz = 0;
pc->capacity = DEFAULT_SZ;
pc->data = (PeoInfo*)malloc(pc->capacity * sizeof(PeoInfo));
if (pc->data == NULL)
{
perror("InitContact::malloc");
return;
}
memset(pc->data, 0, pc->capacity * sizeof(PeoInfo));
}
void CheckCapacity(Contact* pc)
{
//增容（當(dāng)用戶等于最大容量時）
if (pc->sz == pc->capacity)
{
//開辟兩個大小為PeoInfo的內(nèi)存并且強(qiáng)制類型轉(zhuǎn)換為PeoInfo*類型放在tmp地址處
PeoInfo* tmp = (PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(PeoInfo));
if (tmp != NULL)
{
pc->data = tmp;//將tmp地址給到pc->data達(dá)到連續(xù)存放的目的
}
else
{
perror("CheckCapacity::realloc");//開辟失敗打印錯誤信息
return;
}
pc->capacity += 2;//開辟成功后及時更新最大容量
printf("增容成功\n");
}
}添加用戶信息
實(shí)現(xiàn)：
void AddContact(Contact* pc)
{
assert(pc);
//動態(tài)的版本
CheckCapacity(pc);//輸入前看是否需要擴(kuò)容
//錄入信息
printf("請輸入名字:>");
scanf("%s", pc->data[pc->sz].name);
printf("請輸入年齡:>");
scanf("%d", &(pc->data[pc->sz].age));
printf("請輸入性別:>");
scanf("%s", pc->data[pc->sz].sex);
printf("請輸入電話:>");
scanf("%s", pc->data[pc->sz].tele);
printf("請輸入地址:>");
scanf("%s", pc->data[pc->sz].addr);
pc->sz++;
printf("添加成功\n");
}刪除用戶信息
//找到了返回下標(biāo)
//找不到返回-1
int FindByName(const Contact* pc, char name[])
{
assert(pc);
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (0 == strcmp(pc->data[i].name, name))
{
return i;
}
}
return -1;
}
//刪之前需要先查找是否有這個用戶
void DelContact(Contact* pc)
{
assert(pc);
if (pc->sz == 0)
{
printf("通訊錄已空，無法刪除\n");
return;
}
//刪除
//1. 找到
char name[NAME_MAX] = { 0 };
printf("請輸入要刪除人的名字:>");
scanf("%s", name);
int pos = FindByName(pc, name);//通過函數(shù)查找
if (pos == -1)
{
printf("要刪除的人不存在\n");
return;
}
//2. 刪除
int j = 0;
for (j = pos; j < pc->sz - 1; j++)
{
pc->data[j] = pc->data[j + 1];
}
pc->sz--;
printf("刪除成功\n");
}查找聯(lián)系人
int FindByName(const Contact* pc, char name[])
{
assert(pc);
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (0 == strcmp(pc->data[i].name, name))
{
return i;
}
}
return -1;
}
void SearchContact(const Contact* pc)
{
char name[NAME_MAX] = { 0 };
printf("請輸入要查找人的名字:>");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要查找的人不存在\n");
return;
}
printf("%-20s %-5s %-5s %-12s %-30s\n", "姓名", "年齡", "性別", "電話", "地址");
printf("%-20s %-5d %-5s %-12s %-30s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex,
pc->data[pos].tele, pc->data[pos].addr);
}修改用戶信息
//修改信息
void ModifyContact(Contact* pc)
{
//首先先找到要修改的人
int input = 0;
char name[NAME_MAX] = { 0 };
printf("請輸入要查找人的名字:>");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要查找的人不存在\n");
return;
}
printf("%-20s %-5s %-5s %-12s %-30s\n", "姓名", "年齡", "性別", "電話", "地址");
printf("%-20s %-5d %-5s %-12s %-30s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex,
pc->data[pos].tele, pc->data[pos].addr);
printf("請選擇你要修改的信息：\n");
//用switch語句可以實(shí)現(xiàn)只改某一項(xiàng)的信息
do
{
printf("0.修改完畢 1.姓名 2.年齡 3.性別 4.電話 5.地址\n");
scanf("%d", &input);
switch (input)
{
case 1:
printf("請輸入修改的名字：>");
scanf("%s", pc->data[pos].name);
break;
case 2:
printf("請輸入修改的年齡：>");
scanf("%d", &(pc->data[pos].age));//注意取地址
break;
case 3:
printf("請輸入修改的性別：>");
scanf("%s", pc->data[pos].sex);
break;
case 4:
printf("請輸入修改的電話：>");
scanf("%s", pc->data[pos].tele);
break;
case 5:
printf("請輸入修改的地址：>");
scanf("%s", pc->data[pos].addr);
break;
}
} while (input);
printf("修改成功\n");
}以名字將用戶排序
//以姓名排序（A~Z的順序）
void SortContact(Contact* pc)
{
int i = 0;
for (i = 0; i < pc->sz-1; i++)
{
int ret = strcmp(pc->data[i].name, pc->data[i + 1].name);
if (ret > 0)
{
PeoInfo tmp;
tmp = pc->data[i];
pc->data[i] = pc->data[i + 1];
pc->data[i + 1] = tmp;
}
}
printf("排序成功\n");
}銷毀通訊錄
當(dāng)結(jié)束時銷毀通訊錄，釋放內(nèi)存，避免出現(xiàn)內(nèi)存泄漏等問題
void DestroyContact(Contact* pc)
{
free(pc->data);
pc->data = NULL;
pc->capacity = 0;
pc->sz = 0;
printf("銷毀成功\n");
}這里只展示了功能函數(shù)以及我認(rèn)為一些需要注意的地方，若想看完整版可以去下面的鏈接看看哦
到此這篇關(guān)于C語言實(shí)現(xiàn)可增容動態(tài)通訊錄詳細(xì)過程的文章就介紹到這了,更多相關(guān)C語言動態(tài)通訊錄內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
- C語言實(shí)現(xiàn)動態(tài)版通訊錄的代碼分享
- C語言實(shí)現(xiàn)動態(tài)版通訊錄的示例代碼
- C語言示例講解動態(tài)/文件/靜態(tài)功能版本的通訊錄實(shí)現(xiàn)
- C語言實(shí)現(xiàn)可保存的動態(tài)通訊錄的示例代碼
- C語言與C++動態(tài)通訊錄超詳細(xì)實(shí)現(xiàn)流程
- C語言動態(tài)與靜態(tài)分別實(shí)現(xiàn)通訊錄詳細(xì)過程
- C語言靜態(tài)動態(tài)兩版本通訊錄實(shí)戰(zhàn)源碼
- C語言實(shí)現(xiàn)一個文件版動態(tài)通訊錄流程詳解
相關(guān)文章
這篇文章主要介紹了C語言 文件操作解析詳解及實(shí)例代碼的相關(guān)資料,需要的朋友可以參考下,希望能夠給你帶來幫助2021-10-10
這篇文章主要介紹了C++程序中啟動線程的方法,作者針對C++11版本中的一些新特性進(jìn)行了解說,需要的朋友可以參考下2015-07-07
這篇文章主要介紹了C++淺拷貝與深拷貝及引用計數(shù)分析的相關(guān)資料,需要的朋友可以參考下2017-06-06
這篇文章主要介紹了C++獲取字符串長度的幾個函數(shù)方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-12-12
淺談C++中thread庫join和detach的區(qū)別
這篇文章主要為大家介紹了C++中thread庫join和detach的區(qū)別，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2021-11-11
本文主要介紹了c++實(shí)現(xiàn)堆排序的示例代碼，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-02-02
這篇文章主要介紹了C語言中new與malloc的區(qū)別詳解,new是運(yùn)算符,可以用于動態(tài)分配,如果想要撤銷內(nèi)存使用delete,new運(yùn)算符使用的一般格式為new類型,用new分配數(shù)組空間時不能指定初值,需要的朋友可以參考下2023-10-10
這篇文章主要為大家介紹了C語言堆棧括號匹配問題示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2021-11-11
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)圖形界面雙人五子棋游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-05-05
本篇文章是對fcntl函數(shù)的使用進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05