C語言-動(dòng)態(tài)內(nèi)存分配-動(dòng)態(tài)通訊錄的改造（12.3）-創(chuàng)新互聯(lián)

目錄

主要從事網(wǎng)頁設(shè)計(jì)、PC網(wǎng)站建設(shè)（電腦版網(wǎng)站建設(shè)）、wap網(wǎng)站建設(shè)（手機(jī)版網(wǎng)站建設(shè)）、響應(yīng)式網(wǎng)站開發(fā)、程序開發(fā)、微網(wǎng)站、小程序開發(fā)等，憑借多年來在互聯(lián)網(wǎng)的打拼，我們?cè)诨ヂ?lián)網(wǎng)網(wǎng)站建設(shè)行業(yè)積累了豐富的網(wǎng)站設(shè)計(jì)制作、成都做網(wǎng)站、網(wǎng)絡(luò)營銷經(jīng)驗(yàn)，集策劃、開發(fā)、設(shè)計(jì)、營銷、管理等多方位專業(yè)化運(yùn)作于一體，具備承接不同規(guī)模與類型的建設(shè)項(xiàng)目的能力。

動(dòng)態(tài)通訊錄需要改造地方：

1.改造存放通訊錄的結(jié)構(gòu)體

2.改造初始化通訊錄的實(shí)現(xiàn)

3.改造增加聯(lián)系人的實(shí)現(xiàn)

4.動(dòng)態(tài)通訊錄源碼以及靜態(tài)通訊錄實(shí)現(xiàn)的鏈接

寫在最后：

---

動(dòng)態(tài)通訊錄需要改造地方： 1.改造存放通訊錄的結(jié)構(gòu)體

在contact.h文件中：

//通訊錄中存放一個(gè)人的信息
typedef struct PeoInfo//typedef簡(jiǎn)化結(jié)構(gòu)體名稱
{
	char name[NAME_MAX];
	int age;
	char sex[SEX_MAX];
	char addr[ADDR_MAX];
	char tele[TELE_MAX];
}PeoInfo;

//動(dòng)態(tài)增長版本的通訊錄
typedef struct Contact
{
	PeoInfo* data;//指向存放人信息的空間
	int sz;//用來存放數(shù)組元素個(gè)數(shù)
	int capacity;//當(dāng)前通訊錄的大容量
}Contact;

我們不把通訊錄大小寫死，而是使用指針。

2.改造初始化通訊錄的實(shí)現(xiàn)

在contact.h文件中引用：

//通訊錄初始的大小和每次增容的大小
#define DEFAULT_SZ 3
#define INC_SZ 2

在contact.c文件中實(shí)現(xiàn)：

//初始化通訊錄//動(dòng)態(tài)版
void InitContact(Contact* pc)
{
	assert(pc);
	pc->sz = 0;//通訊錄中存放0個(gè)人的信息
	PeoInfo* ptr = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));//通過calloc開辟空間
	//判斷
	if (ptr == NULL)
	{
		perror("InitContact::calloc");
		return;
	}
	pc->data = ptr;//data指針得到開辟的空間的地址
	pc->capacity = DEFAULT_SZ;//初始容量賦值
}

3.改造增加聯(lián)系人的實(shí)現(xiàn)

在contact.c文件中實(shí)現(xiàn)：

其實(shí)增加聯(lián)系人信息的操作與靜態(tài)通訊錄并沒有不同的地方。

但是，動(dòng)態(tài)通訊錄如果出現(xiàn)了滿員的情況，就需要擴(kuò)容。

//增加聯(lián)系人//動(dòng)態(tài)版
void AddContact(Contact* pc)
{
	assert(pc);
	
	//增容
	CheckCapacity(pc);

	//增加一個(gè)人的信息
	printf("請(qǐng)輸入名字:>");
	scanf("%s", pc->data[pc->sz].name);
	//通過pc指針訪問data數(shù)組的結(jié)構(gòu)體類型的元素，進(jìn)而訪問結(jié)構(gòu)體成員

	printf("請(qǐng)輸入年齡:>");
	scanf("%d", &(pc->data[pc->sz].age));//age不是數(shù)組，需要取地址

	printf("請(qǐng)輸入性別:>");
	scanf("%s", pc->data[pc->sz].sex);

	printf("請(qǐng)輸入地址:>");
	scanf("%s", pc->data[pc->sz].addr);

	printf("請(qǐng)輸入電話:>");
	scanf("%s", pc->data[pc->sz].tele);

	pc->sz++;//代表數(shù)組中的元素個(gè)數(shù)+1
}

我們將增容的功能分裝成一個(gè)函數(shù)實(shí)現(xiàn)：

//增容函數(shù)
void CheckCapacity(Contact* pc)
{
	if (pc->sz == pc->capacity)//如果容量滿了，就進(jìn)來
	{
		//通過realloc函數(shù)進(jìn)行增容，原容量+INC_SZ（可以根據(jù)自己喜好設(shè)置）
		PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
		//判斷
		if (ptr == NULL)
		{
			perror("CheckCapacity::realloc");
			return;
		}
		pc->data = ptr;//data指針接收增容后的內(nèi)存的地址
		pc->capacity += INC_SZ;//容量也按設(shè)定增加
		printf("增容成功\n");//提示增容成效
	}
}

這樣如果通訊錄出現(xiàn)滿員的情況，就會(huì)自動(dòng)增容了。

4.動(dòng)態(tài)通訊錄源碼以及靜態(tài)通訊錄實(shí)現(xiàn)的鏈接

靜態(tài)通訊錄實(shí)現(xiàn)的鏈接：http://t.csdn.cn/kVy9X

源碼：

test.c 文件

#define _CRT_SECURE_NO_WARNINGS 1

#include "contact.h"

void menu()
{
	printf("\n");
	printf("—————————— 通訊錄 ———————————-\n");
	printf("—————————————————————————-\n");
	printf("————————   1.添加聯(lián)系人    ————————\n");
	printf("—————————————————————————-\n");
	printf("————————   2.刪除聯(lián)系人    ————————\n");
	printf("—————————————————————————-\n");
	printf("————————   3.查找聯(lián)系人    ————————\n");
	printf("—————————————————————————-\n");
	printf("————————   4.修改聯(lián)系人信息  ———————\n");
	printf("—————————————————————————-\n");
	printf("————————   5.整理通訊錄    ————————\n");
	printf("—————————————————————————-\n");
	printf("————————   6.查看整個(gè)通訊錄  ———————\n");
	printf("—————————————————————————-\n");
	printf("————————   0.退出通訊錄    ————————\n");
	printf("—————————————————————————-\n");
	printf("\n");
}

void test()
{
	int input = 0;

	//創(chuàng)建通訊錄con
	Contact con;

	//初始化通訊錄
	InitContact(&con);

	do
	{
		menu();
		printf("請(qǐng)選擇:>");
		scanf("%d", &input);
		switch(input)
		{
		case ADD:
			AddContact(&con);
			break;
		case DEL:
			DelContact(&con);
			break;
		case SEARCH:
			SearchContact(&con);
			break;
		case MODIFY:
			ModifyContact(&con);
			break;
		case SORT:
			SortContact(&con);
			break;
		case SHOW:
			ShowContact(&con);
			break;
		case EXIT:
			//DestroyContact(&con);
			printf("通訊錄已退出\n");
			break;
		default:
			printf("選擇錯(cuò)誤\n");
			break;
		}
	} while (input);
}

int main()//主函數(shù)里不要放太多東西
{
	test();
	return 0;
}

contact.h文件：

#pragma once//防止頭文件重復(fù)引用

//提前將需要使用的頭文件引用，
//具體實(shí)現(xiàn)通訊錄是，需要頭文件可以直接添加
#include#include#include 
#include//通過#define定義的常量，方便管理和使用
#define MAX 100
#define NAME_MAX 20
#define SEX_MAX 5
#define ADDR_MAX 30
#define TELE_MAX 12

//通訊錄初始的大小和每次增容的大小
#define DEFAULT_SZ 3
#define INC_SZ 2

//通訊錄中存放一個(gè)人的信息
typedef struct PeoInfo//typedef簡(jiǎn)化結(jié)構(gòu)體名稱
{
	char name[NAME_MAX];
	int age;
	char sex[SEX_MAX];
	char addr[ADDR_MAX];
	char tele[TELE_MAX];
}PeoInfo;

//動(dòng)態(tài)增長版本的通訊錄
typedef struct Contact
{
	PeoInfo* data;//指向存放人信息的空間
	int sz;//用來存放數(shù)組元素個(gè)數(shù)
	int capacity;//當(dāng)前通訊錄的大容量
}Contact;

創(chuàng)建一個(gè)結(jié)構(gòu)體將數(shù)組和數(shù)組中存放的元素?cái)?shù)封裝//靜態(tài)版本
//typedef struct Contact
//{
//	PeoInfo data[MAX];//data這個(gè)數(shù)組元素的類型的是結(jié)構(gòu)體PeoInfo
//	                  //用來存放聯(lián)系人信息
//	int sz;//用來存放數(shù)組元素個(gè)數(shù)
//}Contact;

enum Option
{
	EXIT,//0
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SORT,
	SHOW
};

//初始化通訊錄
void InitContact(Contact* pc);

銷毀通訊錄
//void DestroyContact(Contact* pc);

//增加聯(lián)系人
void AddContact(Contact* pc);

//刪除聯(lián)系人
void DelContact(Contact* pc);

//查找聯(lián)系人
void SearchContact(const Contact* pc);

//修改指定聯(lián)系人
void ModifyContact(Contact* pc);

//整理通訊錄
void SortContact(Contact* pc);

//顯示通訊錄的信息
void ShowContact(const Contact* pc);

contact.c文件

#define _CRT_SECURE_NO_WARNINGS 1

#include "contact.h"

初始化通訊錄//靜態(tài)版
//void InitContact(Contact* pc)
//{
//  assert(pc);
//	pc->sz = 0;//代表數(shù)組中有0個(gè)元素
//	memset(pc->data, 0, sizeof(pc->data));//data是整個(gè)數(shù)組的大小，初始化成0
//}

//初始化通訊錄//動(dòng)態(tài)版
void InitContact(Contact* pc)
{
	assert(pc);
	pc->sz = 0;//通訊錄中存放0個(gè)人的信息
	PeoInfo* ptr = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));//通過calloc開辟空間
	//判斷
	if (ptr == NULL)
	{
		perror("InitContact::calloc");
		return;
	}
	pc->data = ptr;//data指針得到開辟的空間的地址
	pc->capacity = DEFAULT_SZ;//初始容量賦值
}

銷毀創(chuàng)建的內(nèi)存
//void DestroyContact(Contact* pc)
//{
//	free(pc->data);
//	pc->data = NULL;
//}

//增容函數(shù)
void CheckCapacity(Contact* pc)
{
	if (pc->sz == pc->capacity)//如果容量滿了，就進(jìn)來
	{
		//通過realloc函數(shù)進(jìn)行增容，原容量+INC_SZ（可以根據(jù)自己喜好設(shè)置）
		PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
		//判斷
		if (ptr == NULL)
		{
			perror("CheckCapacity::realloc");
			return;
		}
		pc->data = ptr;//data指針接收增容后的內(nèi)存的地址
		pc->capacity += INC_SZ;//容量也按設(shè)定增加
		printf("增容成功\n");//提示增容成效
	}
}


增加聯(lián)系人//靜態(tài)版
//void AddContact(Contact* pc)
//{
//	assert(pc);
//	if (pc->sz == MAX)//如果通訊錄滿了
//	{
//		printf("通訊錄已滿，無法添加\n");
//		return;//就會(huì)直接返回
//	}
//
//	//增加一個(gè)人的信息
//	printf("請(qǐng)輸入名字:>");
//	scanf("%s", pc->data[pc->sz].name);
//	//通過pc指針訪問data數(shù)組的結(jié)構(gòu)體類型的元素，進(jìn)而訪問結(jié)構(gòu)體成員
//
//	printf("請(qǐng)輸入年齡:>");
//	scanf("%d", &(pc->data[pc->sz].age));//age不是數(shù)組，需要取地址
//
//	printf("請(qǐng)輸入性別:>");
//	scanf("%s", pc->data[pc->sz].sex);
//
//	printf("請(qǐng)輸入地址:>");
//	scanf("%s", pc->data[pc->sz].addr);
//
//	printf("請(qǐng)輸入電話:>");
//	scanf("%s", pc->data[pc->sz].tele);
//
//	pc->sz++;//代表數(shù)組中的元素個(gè)數(shù)+1
//}

//增加聯(lián)系人//動(dòng)態(tài)版
void AddContact(Contact* pc)
{
	assert(pc);
	
	//增容
	CheckCapacity(pc);

	//增加一個(gè)人的信息
	printf("請(qǐng)輸入名字:>");
	scanf("%s", pc->data[pc->sz].name);
	//通過pc指針訪問data數(shù)組的結(jié)構(gòu)體類型的元素，進(jìn)而訪問結(jié)構(gòu)體成員

	printf("請(qǐng)輸入年齡:>");
	scanf("%d", &(pc->data[pc->sz].age));//age不是數(shù)組，需要取地址

	printf("請(qǐng)輸入性別:>");
	scanf("%s", pc->data[pc->sz].sex);

	printf("請(qǐng)輸入地址:>");
	scanf("%s", pc->data[pc->sz].addr);

	printf("請(qǐng)輸入電話:>");
	scanf("%s", pc->data[pc->sz].tele);

	pc->sz++;//代表數(shù)組中的元素個(gè)數(shù)+1
}

//顯示通訊錄的信息
void ShowContact(const Contact* pc)
{
	assert(pc);
	printf("%-10s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年齡", "性別", "地址", "電話");
	int i = 0;
	for (i = 0; i< pc->sz; i++)//遍歷通訊錄并打印
	{
		printf("%-10s\t%-4d\t%-5s\t%-20s\t%-12s\n",
				pc->data[i].name,
 				pc->data[i].age,
				pc->data[i].sex,
				pc->data[i].addr,
				pc->data[i].tele);
	}
}

//查找函數(shù)
int FindByName(const Contact* pc, char name[])
{
	int i = 0;
	int del = 0;
	for (i = 0; i< pc->sz; i++)//遍歷通訊錄
	{
		if (strcmp(pc->data[i].name, name) == 0)
		{   //通過strcmp函數(shù)判斷要查找的聯(lián)系人是否存在
			del = i;
			return del;//返回?cái)?shù)組下標(biāo)（要查找的元素的位置）
		}
	}
	return -1;//找不到
}

//刪除聯(lián)系人
void DelContact(Contact* pc)
{
	assert(pc);
	char name[NAME_MAX] = { 0 };//初始化name數(shù)組（字符串）

	if (pc->sz == 0)//判斷通訊錄中是否存在聯(lián)系人
	{
		printf("通訊錄為空，無法刪除\n");
		return;
	}

	//找到要?jiǎng)h除的人
	printf("請(qǐng)輸入要?jiǎng)h除的人的名字:>");
	scanf("%s", name);//輸入字符串
	int ret = FindByName(pc, name);//分裝字符串查找函數(shù)
	if (-1 == ret)
	{
		printf("要?jiǎng)h除的人不存在\n");
		return;
	}

	//刪除
	int i = 0;
	for (i = ret; i< pc->sz - 1; i++)
	{
		pc->data[i] = pc->data[i + 1];//將存放在被刪除的聯(lián)系人后面的聯(lián)系人信息，
   	}                                 //通過循環(huán)一個(gè)個(gè)往前覆蓋
	pc->sz--;//數(shù)組元素-1
	printf("刪除成功\n");
}

//查找聯(lián)系人
void SearchContact(const Contact* pc)
{
	assert(pc);
	char name[NAME_MAX] = { 0 };//初始化name數(shù)組（字符串）
	printf("請(qǐng)輸入要查找人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);//函數(shù)復(fù)用
	if (-1 == pos)
	{
		printf("要查找的人不存在\n");
		return;
	}

	//打印信息//我實(shí)現(xiàn)的是左對(duì)齊，并用水平制表符使打印出來的觀感更好
	printf("%-10s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年齡", "性別", "地址", "電話");
		printf("%-10s\t%-4d\t%-5s\t%-20s\t%-12s\n",
			pc->data[pos].name,
			pc->data[pos].age,
			pc->data[pos].sex,
			pc->data[pos].addr,
			pc->data[pos].tele);
}

//修改指定聯(lián)系人
void ModifyContact(Contact* pc)
{
	assert(pc);
	char name[NAME_MAX] = { 0 };//初始化name數(shù)組（字符串）
	printf("請(qǐng)輸入要修改人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);//函數(shù)復(fù)用
	if (-1 == pos)
	{
		printf("要修改的人不存在\n");
		return;
	}

	//重新錄入
	printf("請(qǐng)輸入修改后的名字:>");
	scanf("%s", pc->data[pos].name);

	printf("請(qǐng)輸入修改后的年齡:>");
	scanf("%d", &(pc->data[pos].age));//age不是數(shù)組，需要取地址

	printf("請(qǐng)輸入修改后的性別:>");
	scanf("%s", pc->data[pos].sex);

	printf("請(qǐng)輸入修改后的地址:>");
	scanf("%s", pc->data[pos].addr);

	printf("請(qǐng)輸入修改后的電話:>");
	scanf("%s", pc->data[pos].tele);

	printf("修改完成\n");
}

//整形排序的實(shí)現(xiàn)
int CmpContactByAge(const void* e1, const void* e2)
{
	//這個(gè)排出來的是升序，如果想排降序，只需將e1和e2的位置調(diào)換即可
	return ((Contact*)e1)->data->age - ((Contact*)e2)->data->age;
}

//整理通訊錄
void SortContact(Contact* pc)
{
	assert(pc);
	int sz = pc->sz;
	//通過qsort函數(shù)輔助排序
	qsort(pc->data, sz, sizeof(pc->data[0]), CmpContactByAge);
	printf("排序成功\n");
}

寫在最后：

以上就是本篇文章的內(nèi)容了，感謝你的閱讀。

如果喜歡本文的話，歡迎點(diǎn)贊和評(píng)論，寫下你的見解。

如果想和我一起學(xué)習(xí)編程，不妨點(diǎn)個(gè)關(guān)注，我們一起學(xué)習(xí)，一同成長。

之后我還會(huì)輸出更多高質(zhì)量?jī)?nèi)容，歡迎收看。

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

分享標(biāo)題：C語言-動(dòng)態(tài)內(nèi)存分配-動(dòng)態(tài)通訊錄的改造（12.3）-創(chuàng)新互聯(lián)
標(biāo)題網(wǎng)址：http://bm7419.com/article12/gosgc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站設(shè)計(jì)、用戶體驗(yàn)、營銷型網(wǎng)站建設(shè)、商城網(wǎng)站、網(wǎng)站營銷、域名注冊(cè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)