激情久久久_欧美视频区_成人av免费_不卡视频一二三区_欧美精品在欧美一区二区少妇_欧美一区二区三区的

服務(wù)器之家：專注于服務(wù)器技術(shù)及軟件下載分享
分類導(dǎo)航

PHP教程|ASP.NET教程|Java教程|ASP教程|編程技術(shù)|正則表達(dá)式|C/C++|IOS|C#|Swift|Android|VB|R語言|JavaScript|易語言|vb.net|

服務(wù)器之家 - 編程語言 - C/C++ - C語言實現(xiàn)可排序通訊錄的示例代碼

C語言實現(xiàn)可排序通訊錄的示例代碼

2022-03-07 14:20風(fēng)鈴奈 C/C++

本文主要介紹了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#");
}

C語言實現(xiàn)可排序通訊錄的示例代碼

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");
	}
}

C語言實現(xià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;
}

C語言實現(xiàn)可排序通訊錄的示例代碼

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);
	}
}

C語言實現(xiàn)可排序通訊錄的示例代碼

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);
	}
}

C語言實現(xiàn)可排序通訊錄的示例代碼

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);
	}
}

C語言實現(xiàn)可排序通訊錄的示例代碼

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)容請搜索服務(wù)器之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持服務(wù)器之家！

原文鏈接：https://blog.csdn.net/m0_46245582/article/details/121580452

延伸 · 閱讀

精彩推薦
  • C/C++C語言實現(xiàn)電腦關(guān)機(jī)程序

    C語言實現(xiàn)電腦關(guān)機(jī)程序

    這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)電腦關(guān)機(jī)程序，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下...

    xiaocaidayong8482021-08-20
  • C/C++學(xué)習(xí)C++編程的必備軟件

    學(xué)習(xí)C++編程的必備軟件

    本文給大家分享的是作者在學(xué)習(xí)使用C++進(jìn)行編程的時候所用到的一些常用的軟件，這里推薦給大家...

    謝恩銘10102021-05-08
  • C/C++C語言中炫酷的文件操作實例詳解

    C語言中炫酷的文件操作實例詳解

    內(nèi)存中的數(shù)據(jù)都是暫時的,當(dāng)程序結(jié)束時,它們都將丟失,為了永久性的保存大量的數(shù)據(jù),C語言提供了對文件的操作,這篇文章主要給大家介紹了關(guān)于C語言中文件...

    針眼_6702022-01-24
  • C/C++c++ 單線程實現(xiàn)同時監(jiān)聽多個端口

    c++ 單線程實現(xiàn)同時監(jiān)聽多個端口

    這篇文章主要介紹了c++ 單線程實現(xiàn)同時監(jiān)聽多個端口的方法，幫助大家更好的理解和學(xué)習(xí)使用c++，感興趣的朋友可以了解下...

    源之緣11542021-10-27
  • C/C++深入理解goto語句的替代實現(xiàn)方式分析

    深入理解goto語句的替代實現(xiàn)方式分析

    本篇文章是對goto語句的替代實現(xiàn)方式進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下...

    C語言教程網(wǎng)7342020-12-03
  • C/C++詳解c語言中的 strcpy和strncpy字符串函數(shù)使用

    詳解c語言中的 strcpy和strncpy字符串函數(shù)使用

    strcpy 和strcnpy函數(shù)是字符串復(fù)制函數(shù)。接下來通過本文給大家介紹c語言中的strcpy和strncpy字符串函數(shù)使用，感興趣的朋友跟隨小編要求看看吧...

    spring-go5642021-07-02
  • C/C++C++之重載 重定義與重寫用法詳解

    C++之重載 重定義與重寫用法詳解

    這篇文章主要介紹了C++之重載 重定義與重寫用法詳解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下...

    青山的青6062022-01-04
  • C/C++C/C++經(jīng)典實例之模擬計算器示例代碼

    C/C++經(jīng)典實例之模擬計算器示例代碼

    最近在看到的一個需求，本以為比較簡單，但花了不少時間，所以下面這篇文章主要給大家介紹了關(guān)于C/C++經(jīng)典實例之模擬計算器的相關(guān)資料，文中通過示...

    jia150610152021-06-07
主站蜘蛛池模板： 亚洲电影在线观看高清免费 | 免费看性xxx高清视频自由 | 国产日韩久久久久69影院 | 欧美毛片在线观看 | 欧美日韩在线视频一区 | 欧美黄色看 | 国产免费传媒av片在线 | 蜜桃传免费看片www 一本色道精品久久一区二区三区 | 天堂成人一区二区三区 | 久热久操 | 精品视频一区二区三区四区 | 国产一级做a爰片在线看 | 欧美成人h版在线观看 | 亚洲国产超高清a毛毛片 | 久久精品黄 | 国内精品国产三级国产a久久 | 久久久精品视频免费 | 深夜福利视频绿巨人视频在线观看 | 麻豆porn| 国产二区三区在线播放 | 国产精品一区二区三区99 | 国产精品一区二区三区在线播放 | 黄免费在线| 欧美一级黄色录相 | 欧美日本亚洲视频 | 成码无人av片在线观看网站 | 久综合色 | 欧美久久久一区二区三区 | 成人小视频免费在线观看 | 欧美人的天堂一区二区三区 | 黄网站在线免费看 | 亚洲午夜精选 | 欧美性生视频 | 久久久久久久不卡 | 亚洲乱操 | 精品亚洲在线 | 九九热九九热 | 欧美性生交xxxxx久久久 | 亚洲免费永久 | 精品一区二区三区免费爱 | 91豆奶|