C語言實現(xiàn)動態(tài)版通訊錄的代碼分享
前言
哈嘍各位友友們,我今天又學到了很多有趣的知識,現(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ù),當通訊錄存儲超過三人,就將通訊錄的空間增加能夠存放兩個人信息的空間,條件是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

