C語言實現(xiàn)可排序通訊錄的示例代碼
更新時間：2021年11月29日 08:28:49 作者：風(fēng)鈴奈
本文主要介紹了C語言實現(xiàn)可排序通訊錄的示例代碼，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
1.目的
寫一個實用型通訊錄，它有如下功能：
顯示目錄
void ShowMenu()
{
printf("#######################\n");
printf("#1.Add 2.Del 3.Search #\n");
printf("#4.Mod 5.Show 6.Clear #\n");
printf("#7.Sort 0.Exit #\n");
printf("#######################\n");
printf("please select#");
}
1.添加聯(lián)系人
2.刪除聯(lián)系人
3.查找聯(lián)系人
4.修改聯(lián)系人
5.顯示通訊錄
6.清除通訊錄
7.排序通訊錄
2.分部流程
1.初始化通訊錄
void InitContact(contact_t **ct)
{
*ct = (contact_t *)malloc(sizeof(contact_t) + INIT_NUM*sizeof(person_t));
if (*ct == NULL){
perror("malloc");
exit(1);
}
(*ct)->size = 0;
(*ct)->cap = INIT_NUM;
printf("Using Default Init!\n");
}
2.添加聯(lián)系人
添加聯(lián)系人人時要考慮幾個問題
1.新加的聯(lián)系人是否已經(jīng)存在了
2.通訊錄是否已經(jīng)添加滿了 ： a.沒有滿，繼續(xù)添加 b.滿了，實現(xiàn)自動擴(kuò)容
void AddFriend(contact_t **ct)
{
assert(ct);
//通訊錄已經(jīng)滿了呢？自動擴(kuò)容
if (!IsFull(*ct) || Inc(ct))//如果沒有滿，則執(zhí)行后續(xù)插入，如果滿了，自動擴(kuò)容&&擴(kuò)容成功
{
person_t p;
printf("請輸入新增用戶的姓名:");
scanf("%s", p.name);//name是一個數(shù)組
printf("請輸入新增用戶的性別:");
scanf("%s", p.sex);
printf("請輸入新增用戶的年紀(jì):");
scanf("%d", &(p.age));
printf("請輸入新增用戶的電話:");
scanf("%s", p.telphone);
printf("請輸入新增用戶的地址:");
scanf("%s", p.address);
//判定當(dāng)前用戶是否已經(jīng)存在
if (IsExist(*ct, &p)){
printf("%s 已經(jīng)存在，請不要重復(fù)插入\n", p.name);
return;
}
//(*ct)->friend[(*ct)->size] = p;
memcpy((*ct)->friends + (*ct)->size, &p, sizeof(p));
(*ct)->size += 1;
printf("新增用戶%s成功\n", p.name);
}
else{
printf("擴(kuò)容失敗\n");
}
}
3.判斷聯(lián)系人是否存在
static int IsExist(contact_t *ct, person_t *p){
assert(ct);
assert(p);
int i = 0;
for (; i < ct->size; i++){
if (strcmp(ct->friends[i].name, p->name) == 0){
return 1;
}
}
return 0;
}
4.判斷通訊錄是否已滿
static int IsFull(contact_t *ct)
{
return ct->cap == ct->size;
}
5.判斷通訊錄是否為空
static int IsEmpty(contact_t *ct)
{
return ct->size == 0;
}
6.通訊錄擴(kuò)容
static int Inc(contact_t **ct)
{
assert(ct);
contact_t *ct_temp = (contact_t *)realloc(*ct, sizeof(contact_t) + ((*ct)->cap + INC_SIZE)*sizeof(person_t));
if (ct_temp == NULL){
return 0;
}
*ct = ct_temp;
(*ct)->cap += INC_SIZE;
printf("自動擴(kuò)容成功\n");
return 1;
}
7.核心函數(shù)
實現(xiàn)在通訊錄里找到目標(biāo)聯(lián)系人，如果有此人，返回這個聯(lián)系人所在數(shù)組中的索引
static int SearchCore(contact_t *ct, const char *name)
{
assert(ct);
assert(name);
int i = 0;
for (; i < ct->size; i++)
{
person_t *p = ct->friends + i;
if (strcmp(name, p->name) == 0){
return i;
}
}
return -1;
}
8.查找聯(lián)系人
1.先判斷是否存在這個聯(lián)系人
2.存在，輸出這個聯(lián)系人的信息
3.不存在，數(shù)組不存此聯(lián)系人
void SearchFriend(contact_t *ct)
{
assert(ct);
printf("請輸入你要查找的人的姓名#");
char name[NAME_SIZE];
scanf("%s", name);
int i = SearchCore(ct, name);
printf("|%-10s|%-10s|%-10s|%-10s|%10s|\n", "姓名", "性別", "年紀(jì)", "電話", "地址");
if (i >= 0){
person_t *p = ct->friends + i;
printf("| %-10s | %-10s | %-10d | %-10s | % 10s | \n", p->name, p->sex, p->age, p->telphone, p->address);
}
else{
printf("你要查找的人%s不存在\n", name);
}
return;
}
9.修改聯(lián)系人
1.在輸入想修改的聯(lián)系人姓名之后，先判斷這個聯(lián)系人是否存在于通訊錄中
2.如果存在，定義一個指針指向該聯(lián)系人存在的位置
void ModFriend(contact_t *ct)
{
assert(ct);
printf("請輸入你要修改的人的姓名#");
char name[NAME_SIZE];
scanf("%s", name);
int i = SearchCore(ct, name);
if (i >= 0){
//person_t p;
person_t *p= (ct->friends + i);
printf("請輸入修改用戶的姓名:");
scanf("%s", p->name);//name是一個數(shù)組
printf("請輸入修改用戶的性別:");
scanf("%s", p->sex);
printf("請輸入修改 用戶的年紀(jì):");
scanf("%d", &(p->age));
printf("請輸入修改用戶的電話:");
scanf("%s", p->telphone);
printf("請輸入修改用戶的地址:");
scanf("%s", p->address);
//(*ct)->friend[(*ct)->size] = p;
memcpy((ct)->friends + (ct)->size, &p, sizeof(p));
printf("修改用戶%s成功\n", p->name);
}
else{
printf("你要修改的聯(lián)系人%s不存在\n",name);
}
}
10.清空通訊錄
只要令size=0，就清空了
void ClearContact(contact_t *ct)
{
assert(ct);
ct->size = 0;
}
11.刪除聯(lián)系人
不考慮順序問題，可直接讓最后一個聯(lián)系人的信息覆蓋此要刪除的聯(lián)系人
void DelFriend(contact_t *ct)
{
assert(ct);
printf("請輸入你要刪除的人的姓名#");
char name[NAME_SIZE];
scanf("%s", name);
int i = SearchCore(ct, name);
if (i >= 0){
//將最后的人的信息直接覆蓋到當(dāng)前位置
ct->friends[i] = ct->friends[ct->size - 1];
ct->size -= 1;
printf("刪除成功\n");
}
else
{
printf("你要刪除的人%s不存在\n", name);
}
}
12.顯示通訊錄
void ShowContact(contact_t *ct){
assert(ct);
int i = 0;
printf("|cap:%d|size:%d|\n", ct->cap, ct->size);
printf("|%-10s|%-10s|%-10s|%-10s|%10s|\n", "姓名", "性別", "年紀(jì)", "電話", "地址");
for (; i < ct->size; i++){
person_t *p = ct->friends + i;
printf("|%-10s|%-10s|%-10d|%-10s|%10s|\n", p->name, p->sex, p->age, p->telphone, p->address);
}
}
13.比較聯(lián)系人
static int CmpPerson(const void *p1,const void *p2)
{
assert(p1);
assert(p2);
person_t *_p1 = (person_t *)p1;
person_t *_p2 = (person_t *)p2;
return strcmp(_p1->name, _p2->name);
}
14.通訊錄排序
void SortContact(contact *ct)
{
assert(ct);
if (!IsEmpty(ct)){
qsort(ct->friends, ct->size, sizeof(person_t), CmpPerson);
}
}
3.總代碼展示
main.c
#include "contact.h"
void ShowMenu()
{
printf("#######################\n");
printf("#1.Add 2.Del 3.Search #\n");
printf("#4.Mod 5.Show 6.Clear #\n");
printf("#7.Sort 0.Exit #\n");
printf("#######################\n");
printf("please select#");
}
int main(){
contact_t *ct = NULL;
InitContact(&ct);
int quit = 0;
while (!quit){
int select = 0;
ShowMenu();
scanf("%d", &select);
switch (select){
case 1:
AddFriend(&ct);//添加用戶是要進(jìn)行自動擴(kuò)容的
break;
case 2:
DelFriend(ct);
break;
case 3:
SearchFriend(ct);
break;
case 4:
ModFriend(ct);
break;
case 5:
ShowContact(ct);
break;
case 6:
ClearContact(ct);
break;
case 7:
SortContact(ct);
break;
case 0:
//SaveContact(ct);
//break;
return 0;
default:
break;
}
}
//free(ct);
system("pause");
return 0;
}
contact.c
#include "contact.h"
//初始化通訊錄
void InitContact(contact_t **ct)
{
*ct = (contact_t *)malloc(sizeof(contact_t) + INIT_NUM*sizeof(person_t));
if (*ct == NULL){
perror("malloc");
exit(1);
}
(*ct)->size = 0;
(*ct)->cap = INIT_NUM;
}
//判斷聯(lián)系人是否存在
static int IsExist(contact_t *ct, person_t *p){
assert(ct);
assert(p);
int i = 0;
for (; i < ct->size; i++){
if (strcmp(ct->friends[i].name, p->name) == 0){
return 1;
}
}
return 0;
}
//
//判斷通訊錄是否已滿
static int IsFull(contact_t *ct)
{
return ct->cap == ct->size;
}
//
//判斷通訊錄是否為空
static int IsEmpty(contact_t *ct)
{
return ct->size == 0;
}
/
//通訊錄擴(kuò)容
static int Inc(contact_t **ct)
{
assert(ct);
contact_t *ct_temp = (contact_t *)realloc(*ct, sizeof(contact_t) + ((*ct)->cap + INC_SIZE)*sizeof(person_t));
if (ct_temp == NULL){
return 0;
}
*ct = ct_temp;
(*ct)->cap += INC_SIZE;
printf("自動擴(kuò)容成功\n");
return 1;
}
//添加新的聯(lián)系人
void AddFriend(contact_t **ct)
{
assert(ct);
//通訊錄已經(jīng)滿了呢？自動擴(kuò)容
if (!IsFull(*ct) || Inc(ct))//如果沒有滿，則執(zhí)行后續(xù)插入，如果滿了，自動擴(kuò)容&&擴(kuò)容成功
{
person_t p;
printf("請輸入新增用戶的姓名:");
scanf("%s", p.name);//name是一個數(shù)組
printf("請輸入新增用戶的性別:");
scanf("%s", p.sex);
printf("請輸入新增用戶的年紀(jì):");
scanf("%d", &(p.age));
printf("請輸入新增用戶的電話:");
scanf("%s", p.telphone);
printf("請輸入新增用戶的地址:");
scanf("%s", p.address);
//判定當(dāng)前用戶是否已經(jīng)存在
if (IsExist(*ct, &p)){
printf("%s 已經(jīng)存在，請不要重復(fù)插入\n", p.name);
return;
}
//(*ct)->friend[(*ct)->size] = p;
memcpy((*ct)->friends + (*ct)->size, &p, sizeof(p));
(*ct)->size += 1;
printf("新增用戶%s成功\n", p.name);
}
else{
printf("擴(kuò)容失敗\n");
}
}
/
//核心函數(shù)
static int SearchCore(contact_t *ct, const char *name)
{
assert(ct);
assert(name);
int i = 0;
for (; i < ct->size; i++)
{
person_t *p = ct->friends + i;
if (strcmp(name, p->name) == 0){
return i;
}
}
return -1;
}
//
//查找聯(lián)系人
void SearchFriend(contact_t *ct)
{
assert(ct);
printf("請輸入你要查找的人的姓名#");
char name[NAME_SIZE];
scanf("%s", name);
int i = SearchCore(ct, name);
printf("|%-10s|%-10s|%-10s|%-10s|%10s|\n", "姓名", "性別", "年紀(jì)", "電話", "地址");
if (i >= 0){
person_t *p = ct->friends + i;
printf("| %-10s | %-10s | %-10d | %-10s | % 10s | \n", p->name, p->sex, p->age, p->telphone, p->address);
}
else{
printf("你要查找的人%s不存在\n", name);
}
return;
}
//
//修改聯(lián)系人
void ModFriend(contact_t *ct)
{
assert(ct);
printf("請輸入你要修改的人的姓名#");
char name[NAME_SIZE];
scanf("%s", name);
int i = SearchCore(ct, name);
if (i >= 0){
//person_t p;
person_t *p= (ct->friends + i);
printf("請輸入修改用戶的姓名:");
scanf("%s", p->name);//name是一個數(shù)組
printf("請輸入修改用戶的性別:");
scanf("%s", p->sex);
printf("請輸入修改 用戶的年紀(jì):");
scanf("%d", &(p->age));
printf("請輸入修改用戶的電話:");
scanf("%s", p->telphone);
printf("請輸入修改用戶的地址:");
scanf("%s", p->address);
//(*ct)->friend[(*ct)->size] = p;
memcpy((ct)->friends + (ct)->size, &p, sizeof(p));
printf("修改用戶%s成功\n", p->name);
}
else{
printf("你要修改的聯(lián)系人%s不存在\n",name);
}
}
//清空通訊錄
void ClearContact(contact_t *ct)
{
assert(ct);
ct->size = 0;
}
///
//刪除好友
void DelFriend(contact_t *ct)
{
assert(ct);
printf("請輸入你要刪除的人的姓名#");
char name[NAME_SIZE];
scanf("%s", name);
int i = SearchCore(ct, name);
if (i >= 0){
//將最后的人的信息直接覆蓋到當(dāng)前位置
ct->friends[i] = ct->friends[ct->size - 1];
ct->size -= 1;
printf("刪除成功\n");
}
else
{
printf("你要刪除的人%s不存在\n", name);
}
}
//
//顯示通訊錄
void ShowContact(contact_t *ct){
assert(ct);
int i = 0;
printf("|cap:%d|size:%d|\n", ct->cap, ct->size);
printf("|%-10s|%-10s|%-10d|%-10s|%10s|\n", "姓名", "性別", "年紀(jì)", "電話", "地址");
for (; i < ct->size; i++){
person_t *p = ct->friends + i;
printf("|%-10s|%-10s|%-10d|%-10s|%10s|\n", p->name, p->sex, p->age, p->telphone, p->address);
}
}
//比較聯(lián)系人
static int CmpPerson(const void *p1,const void *p2)
{
assert(p1);
assert(p2);
person_t *_p1 = (person_t *)p1;
person_t *_p2 = (person_t *)p2;
return strcmp(_p1->name, _p2->name);
}
/
//通訊錄排序
void SortContact(contact *ct)
{
assert(ct);
if (!IsEmpty(ct)){
qsort(ct->friends, ct->size, sizeof(person_t), CmpPerson);
}
}
contact.h
#ifndef _CINTACT_H_
#define _CONTACT_H_
//person 內(nèi)部的元素的大小
#define NAME_SIZE 32
#define SEX_SIZE 8
#define TELPHONE_SIZE 16
#define ADDRESS_SIZE 128
#include <stdio.h>
#include <Windows.h>
#include <assert.h>
#pragma warning(disable:4996)
//通訊的初始信息
#define INIT_NUM 1000//通訊錄初始大小
#define INC_SIZE 5//每次擴(kuò)容擴(kuò)5個
//文件信息
#define SAVE_FILE "save.txt"
typedef struct person{
char name[NAME_SIZE];
char sex[SEX_SIZE];
int age;
char telphone[TELPHONE_SIZE];
char address[ADDRESS_SIZE];
//int ok;
}person_t;
typedef struct contact{
FILE *save;
int cap; //容量
int size; //當(dāng)前有效好友
person_t friends[0];//柔性數(shù)組
}contact_t;
void InitContact(contact_t **ct);
void AddFriend(contact_t **ct);
void ShowContact(contact_t *ct);
void ModFriend(contact_t *ct);
void SearchFriend(contact_t *ct);
void ClearContact(contact_t *ct);
void DelFriend(contact_t *ct);
void SortContact(contact_t *ct);
#endif
到此這篇關(guān)于C語言實現(xiàn)可排序通訊錄的示例代碼的文章就介紹到這了,更多相關(guān)C語言 可排序通訊錄內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
利用Matlab仿真實現(xiàn)圖像煙霧識別(k-means聚類圖像分割+LBP+PCA+SVM)
本文主要介紹了利用k-means聚類實現(xiàn)圖像分割+LBP算法進(jìn)行特征提取+PCA算法進(jìn)行特征降維+SVM算法訓(xùn)練二分類模型從而實現(xiàn)煙霧識別。文中介紹很詳細(xì)，感興趣的朋友可以了解一下2021-12-12
這篇文章主要介紹了詳解C++中的自動存儲，幫助大家更好的理解和學(xué)習(xí)C++,感興趣的朋友可以了解下2020-09-09
這篇文章主要介紹了c語言實現(xiàn)基數(shù)排序解析及代碼示例，具有一定借鑒價值，需要的朋友可以參考下。2017-12-12
項目中用到了監(jiān)測某磁盤（如：C盤、D盤等）的總?cè)萘亢涂捎萌萘?，查了一下，發(fā)現(xiàn)其實挺簡單，本文就來用QT實現(xiàn)這一功能吧，希望對大家有所幫助
2023-04-04 
C++結(jié)構(gòu)體字節(jié)對齊和共用體大小
這篇文章主要介紹了C++結(jié)構(gòu)體字節(jié)對齊和共用體大小，結(jié)構(gòu)體內(nèi)存對齊在筆試和面試中經(jīng)常被問到，所以這篇文章做個總結(jié)，首先通過代碼驗證不同結(jié)構(gòu)體的內(nèi)存大小,需要的朋友可以參考下
2021-11-11 
這篇文章主要介紹了C++11 Unicode編碼轉(zhuǎn)換的相關(guān)資料，幫助大家更好的理解和學(xué)習(xí)c++11，感興趣的朋友可以了解下
2020-08-08 
使用C++17實現(xiàn)JSON庫設(shè)計思路示例全解
這篇文章主要為大家介紹了使用C++17實現(xiàn)JSON庫設(shè)計思路示例全解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
2023-08-08 
這篇文章主要給大家介紹了關(guān)于C++中各種初始化方式的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家學(xué)習(xí)或者使用C++具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。
2017-10-10 
講解C++的do while循環(huán)和循環(huán)語句的嵌套使用方法
這篇文章主要介紹了講解C++的do while循環(huán)和循環(huán)語句的嵌套使用方法,是C++入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下
2015-09-09