C語言實現(xiàn)動態(tài)版通訊錄的代碼分享
前言
哈嘍各位友友們,我今天又學(xué)到了很多有趣的知識,現(xiàn)在迫不及待的想和大家分享一下!我僅已此文,在上一次實現(xiàn)靜態(tài)版通訊錄的基礎(chǔ)上加以完善,實現(xiàn)一個動態(tài)版的通訊錄**!主要運用了結(jié)構(gòu)體,一維數(shù)組,函數(shù),分支與循環(huán)語句、動態(tài)內(nèi)存開辟函數(shù)(malloc、realloc、free)等等知識,以及分文件書寫項目思想。都是精華內(nèi)容,可不要錯過喲!??!
靜態(tài)版通訊錄的實現(xiàn)
如果大家對于動態(tài)版通訊錄的實現(xiàn)看不是很懂,可以先看看我之前寫的靜態(tài)版實現(xiàn)通訊錄的文章鏈接: 你是真的“C”——詳解C語言實現(xiàn)靜態(tài)版通訊錄,然后再來看看此文,一定會變得容易很多!
動態(tài)開辟的關(guān)鍵實現(xiàn)點(與靜態(tài)版實現(xiàn)的區(qū)別點)
- 將Contact結(jié)構(gòu)體的data數(shù)組寫成指針的形式,這樣就可以用data指針指向我們后面動態(tài)開辟出的空間。
- 利用malloc函數(shù)設(shè)計一個通訊錄初始化函數(shù),這里的設(shè)計思路是先生成存放三個人信息的通訊錄空間,malloc如果開辟空間成功就會返回開辟好的空間的地址,如果開辟失敗就會返回一個空指針,所以這里需要一個判空的判斷,避免NULL指針的問題。
- 利用realloc函數(shù)實現(xiàn)擴容函數(shù),當(dāng)通訊錄存儲超過三人,就將通訊錄的空間增加能夠存放兩個人信息的空間,條件是Capacity == pc->sz。滿足一次就擴容。realloc也是開辟空間成功就會返回開辟好的空間的地址,如果開辟失敗就會返回一個空指針,所以這里需要一個判空的判斷,避免NULL指針的問題。然后將Capacity加上2。
- 動態(tài)開辟的空間是在堆區(qū)上開辟的,需要用free手動銷毀,如果不銷毀會造成內(nèi)存泄漏!free銷毀的是指針指向空間,對指針本身沒有影響,指針還是指向者空間的地址,但是free后空間返還給操作系統(tǒng)了,對指針解引用就造成了野指針的問題。因此,在free掉空間后,要將指向該空間的指針置為NULL。這是非常重要的。
- 使用perror函數(shù),是將開辟失敗的原因打印出來,起到一個報錯提醒的效果。
初始化函數(shù)具體實現(xiàn)代碼
//初始化通訊錄 void InitContact(Contact* pc) { assert(pc); pc->Capacity = CAPACITY_MAX; pc->sz = 0; pc->data = (PeoInfor*)malloc(pc->Capacity * sizeof(PeoInfor)); if (pc->data == NULL) { perror(" InitContact::malloc"); return; } memset(pc->data,0,pc->Capacity * sizeof(PeoInfor)); }
檢查容量函數(shù)實現(xiàn)代碼
//檢查容量函數(shù) void CheckCapacity(Contact* pc) { if (pc->Capacity == pc->sz) { PeoInfor*tem = (PeoInfor*)realloc(pc->data,(pc->Capacity + 2) * sizeof(PeoInfor)); if (tem != NULL) { pc->data = tem; printf("擴容成功!\n"); } else { perror("CheckCapacity::realloc"); return; } pc->Capacity += 2; } }
銷毀通訊錄函數(shù)實現(xiàn)代碼
//銷毀通訊錄函數(shù) void DestroyContact(Contact* pc) { free(pc->data); pc->data = NULL; pc->Capacity = 0; pc->sz = 0; printf("銷毀成功!\n"); }
動態(tài)版通訊錄完整代碼
#define _CRT_SECURE_NO_WARNINGS 1這句代碼只在VS編譯器上才必須要使用,其他編譯器使用則需要刪除這個代碼。
動態(tài)版通訊錄頭文件代碼編寫:
#pragma once #include<stdio.h> #include<assert.h> #include<string.h> #include<stdlib.h> #define NAME_MAX 20 #define SEX_MAX 3 #define TELE_MAX 20 #define ADDR_MAX 30 #define CAPACITY_MAX 3 enum { EXIT, ADD, DEL, SEARCH, MODIFY, SORT, PRINT }; typedef struct PeoInfor { char name[NAME_MAX]; int age; char sex[SEX_MAX]; char tele[TELE_MAX]; char addr[ADDR_MAX]; }PeoInfor; typedef struct Contact { PeoInfor* data; int sz; int Capacity; }Contact; //初始化通訊錄 void InitContact(Contact* pc); //增加通訊錄信息 void AddContact(Contact* pc); //刪除通訊錄信息 void DelContact(Contact* pc); //查詢通訊錄信息 void SearchContact(Contact* pc); //修改通訊錄信息 void ModifyContact(Contact* pc); //排序 void SortContact(Contact* pc); //打印通訊錄信息 void PrintContact(Contact* pc); //銷毀通訊錄 void DestroyContact(Contact* pc);
動態(tài)版通訊錄功能文件代碼編寫:
#define _CRT_SECURE_NO_WARNINGS 1 #include"Contact.h" //初始化通訊錄 void InitContact(Contact* pc) { assert(pc); pc->Capacity = CAPACITY_MAX; pc->sz = 0; pc->data = (PeoInfor*)malloc(pc->Capacity * sizeof(PeoInfor)); if (pc->data == NULL) { perror(" InitContact::malloc"); return; } memset(pc->data,0,pc->Capacity * sizeof(PeoInfor)); } //檢查容量函數(shù) void CheckCapacity(Contact* pc) { if (pc->Capacity == pc->sz) { PeoInfor*tem = (PeoInfor*)realloc(pc->data,(pc->Capacity + 2) * sizeof(PeoInfor)); if (tem != NULL) { pc->data = tem; printf("擴容成功!\n"); } else { perror("CheckCapacity::realloc"); return; } pc->Capacity += 2; } } //增加通訊錄信息 void AddContact(Contact* pc) { CheckCapacity(pc); 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); printf("信息添加成功!\n"); pc->sz++; } int FindByName(Contact* pc, char name[]) { for (int i = 0; i < pc->sz; i++) { if (strcmp((pc->data[i].name), name) == 0) { return i; } } return -1; } void DelContact(Contact* pc) { char name[NAME_MAX]; printf("請輸入要刪除的人的名字:> "); scanf("%s", name); if (pc->sz == 0) { printf("通訊錄已空!\n"); return; } int pos = FindByName(pc, name); if (pos == -1) { printf("通訊錄中無此要刪除的人的信息\n"); return; } memmove(pc->data + pos, pc->data + pos + 1, (pc->sz - 1 - pos) * sizeof(pc->data[0])); pc->sz--; printf("刪除成功!\n"); } //查詢通訊錄信息 void SearchContact(Contact* pc) { char name[NAME_MAX]; printf("請輸入要查詢的人的名字:> "); scanf("%s", name); int pos = FindByName(pc, name); if (pos == -1) { printf("通訊錄中無此查詢?nèi)说男畔n"); return; } printf("%-20s %-10s %-15s %-30s %-30s\n", "姓名", "年齡", "性別", "電話", "地址"); printf("%-20s %-10d %-15s %-30s %-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) { char name[NAME_MAX]; printf("請輸入要修改的人的名字:> "); scanf("%s", name); int pos = FindByName(pc, name); if (pos == -1) { printf("通訊錄中無此人的信息\n"); return; } printf("請輸入名字:> "); scanf("%s", pc->data[pos].name); printf("請輸入年齡:> "); scanf("%d", &(pc->data[pos].age)); printf("請輸入性別:> "); scanf("%s", pc->data[pos].sex); printf("請輸入電話:> "); scanf("%s", pc->data[pos].tele); printf("請輸入住址:> "); scanf("%s", pc->data[pos].addr); printf("信息修改成功!\n"); } //年齡排序 void SortContact(Contact* pc) { for (int i = 0; i < pc->sz; i++) { for (int j = 0; j < pc->sz - 1 - i; j++) { if (pc->data[j].age > pc->data[j + 1].age) { PeoInfor tmp = pc->data[j]; pc->data[j] = pc->data[j + 1]; pc->data[j + 1] = tmp; } } } printf("排序成功!\n"); } //打印通訊錄信息 void PrintContact(Contact* pc) { assert(pc); printf("%-20s %-10s %-15s %-30s %-30s\n", "姓名", "年齡", "性別", "電話", "地址"); for (int i = 0; i < pc->sz; i++) { printf("%-20s %-10d %-15s %-30s %-30s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr); } } //銷毀通訊錄函數(shù) void DestroyContact(Contact* pc) { free(pc->data); pc->data = NULL; pc->Capacity = 0; pc->sz = 0; printf("銷毀成功!\n"); }
動態(tài)版通訊錄測試文件代碼編寫:
#define _CRT_SECURE_NO_WARNINGS 1 #include"Contact.h" void meun() { printf("**************************************\n"); printf("****** 1.Add 2.Del *******\n"); printf("****** 3.Search 4.Modify *******\n"); printf("****** 5.Sort 6.Print *******\n"); printf("****** 0.Exit *******\n"); printf("**************************************\n"); } void test() { Contact p; int input = 0; InitContact(&p); do { meun(); printf("請輸入功能選項:>\n"); scanf("%d", &input); switch (input) { case EXIT: DestroyContact(&p); printf("已退出通訊錄!\n"); break; case ADD: AddContact(&p); break; case DEL: DelContact(&p); break; case SEARCH: SearchContact(&p); break; case MODIFY: ModifyContact(&p); break; case SORT: SortContact(&p); break; case PRINT: PrintContact(&p); break; default: printf("輸入錯誤,請重新輸入!\n"); break; } } while (input); } int main() { test(); return 0; }
到此這篇關(guān)于C語言實現(xiàn)動態(tài)版通訊錄的代碼分享的文章就介紹到這了,更多相關(guān)C語言動態(tài)版通訊錄內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
淺談C語言的字節(jié)對齊 #pragma pack(n)2
下面小編就為大家?guī)硪黄獪\談C語言的字節(jié)對齊 #pragma pack(n)2。小編覺得挺不錯的現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2017-01-01