通讯录
通讯录中能够存放1000人信息 每个人信息：
姓名年龄性别电话地址
2.增加人的信息
3.删除指定人的信息
4修改指定人的信息
5.查找指定人的信息
6.排序通讯录的信息
contact.h 放头文件的声明
tset.c 测试通讯录模块
contact.c 函数的实现
test.c
#include "contact.h"
void menu()
{
{
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");
}
}
enum Option
{
EXIT,
ADD,
DEL,
SEARCH,
MODIFY,
SORT,
PRINT,
};
int main()
{
int input = 0;
//创建通讯录
Contact con;//通讯录
//初始化通讯录
InitContact(&con);//对通讯录的内容初始化赋初值 函数的声明放在.h
do
{
menu();
printf("请选择：");
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:
break;
case PRINT:
PrintContact(&con);
break;
case EXIT:
printf("退出通讯录\n");
break;
default:
printf("选择错误,重新选择\n");
break;
}
} while (input);
return 0;
}
contact.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
void InitContact(Contact* pc)
{
pc->sz = 0;
//memset(); - 内存设置
memset(pc->data, 0, sizeof(pc->data));//把1000个全初始化为0. pc->data找到data 他是数组名 相当于sizeof（data）所以计算整个数组大小
}
void AddContact(Contact* pc)
{
if (pc->sz == MAX)
{
printf("通讯录已满，无法添加\n");
return;
}
//增加一个人的信息
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);
pc->sz++;
printf("增加成功\n");
}
void PrintContact(const Contact* pc)
{
int i = 0;
//打印标题 20是宽度 前面负号是左对齐 \t是打印tab
printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
//打印数据
for (i = 0; i < pc->sz; i++)
{
printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n",
pc->data[i].name,
pc->data[i].age,
pc->data[i].sex,
pc->data[i].tele,
pc->data[i].addr);
}
}
static int FindByName(Contact* pc, char name[])
{
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (strcmp(pc->data[i].name, name) == 0) //相等返回0
{
return i;//返回最终下标
}
}
return -1;//找不到
}
void DelContact(Contact* pc)
{
char name[MAX_NAME] = { 0 };
if (pc->sz == 0)
{
printf("通讯录为空，无需删除\n");
return;
}
printf("请输入要删除人的名字:>");
scanf("%s", name);
//1. 查找要删除的人
//有/没有
int pos = FindByName(pc, name);
if (pos == -1) //通过下标找到，-1不能是下标所以写-1
{
printf("要删除的人不存在\n");
return;
}
//2. 删除
int i = 0;
for (i = pos; i < pc->sz - 1; i++)//-1 是为了防止最后一个被覆盖，因为删除一个后面的就会往前挪
{
pc->data[i] = pc->data[i + 1]; //删除后后边的往前诺
}
pc->sz--;
printf("删除成功\n");
}
void SearchContact(Contact* pc)
{
char name[MAX_NAME] = { 0 };
printf("请输入要查找人的名字:>");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要查找的人不存在\n");
return;
}
else
{
printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
//打印数据
printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\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[MAX_NAME] = { 0 };
printf("请输入要修改人的名字:>");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要修改的人不存在\n");
return;
}
else
{
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");
}
}
contact.h
#pragma once//到处都要用的东西放在头文件
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30
#define MAX 1000
#define DEFAULT_SZ 3
#define INC_SZ 2
//类型的定义
typedef struct PeoInfo
{
char name[MAX_NAME];
char sex[MAX_SEX];
int age;
char tele[MAX_TELE];
char addr[MAX_ADDR];
}PeoInfo;
typedef struct Contact
{
PeoInfo data[MAX];//现在创建的通讯录能存放1000个信息。然后进行增删查改就是data
// 通讯录总当前总共几个元素
int sz;
}Contact;
//初始化通讯录
void InitContact(Contact* pc);
//增加联系人
void AddContact(Contact* pc);
//打印联系人信息
void PrintContact(const Contact* pc);
//删除联系人的信息
void DelContact(Contact* pc);
//查找指定联系人
void SearchContact(Contact* pc);
//修改指定联系人
void ModifyContact(Contact* pc);
动态内存管理
malloc （开辟内存块）
( size_t size );
你想开辟空间的大小 字节为单位
返回void*指针 指向开辟的空间或者如果没可用空间返回null
#include <stdlib.h>
//
int main()
{
//假设开辟10个整形的空间 - 10* sizeof(int)
//int arr[10];//栈区
//动态内存开辟的
int* p = (int*)malloc(10 * sizeof(int));//如果开辟成功p将指向开辟空间的开头 为开辟成功变成空指针
//使用这些空间的时候
if (p == NULL)
{
printf("malloc error\n");
//printf + strerror
perror("main");//main: xxxxxxxxx
return 0;
}
//开辟成功 使用
int i = 0;
for (i = 0; i < 10; i++)
{
*(p + i) = i;//相当于给10个空间赋值了
}
for (i = 0; i < 10; i++)
{
printf("%d ", p[i]);//p[i] --> *(p+i)
}
//不想用了 要还回去 。回收空间
free(p);//开辟这块空间的起始地址是p
p = NULL;//自己动手把p置为NULL
return 0;
}
free只能释放堆上开辟地址
int main()
{
int a = 10;
int *p = &a;
free(p);//err
return 0;
}
calloc（开辟一个数组 使他的元素初始化为0）
**void calloc( size_t num, size_t size );
size_t num 几个
size_t size 大小 字节
void calloc( 10, 4 ); 开辟10个整形
使他的元素初始化为0
int main()
{
//int*p = (int*)malloc(40); 打印10个一样的随机值
int* p = calloc(10, sizeof(int));//打印10个0 因为对内存初始化了
if (p == NULL)
return 1;
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d\n", *(p + i));
}
free(p);
p = NULL;
return 0;
}
realloc （重新开辟空间）
**void realloc( void memblock, size_t size );
memblock 之前开辟的空间 也就是你要调整改变的那块空间起始地址
size_t size新的大小
int main()
{
int* p = (int*)calloc(10, sizeof(int));
if (p == NULL)
{
perror("main");
return 1;
}
//使用
int i = 0;
for (i = 0; i < 10; i++)
{
*(p + i) = 5;
}
//这里需要p指向的空间更大，需要20个int的空间
//realloc调整空间 可能出现空间不够
//后面增加的空间后被其他占用，他会自己找一块新的空间把之前内容拷贝下来后把之前的空间还给操作系统
//但是他有可能找不到合适的空间调整大小 这时他返回空指针
int*ptr = (int*)realloc(p, 20*sizeof(int));
if (ptr != NULL)//想让ptr接收然后判断空间调整是否成功 如果成功直接赋值p
{
p = ptr;
}
free(p);
p = NULL;
return 0;
}
int main()
{
int* p = (int*)realloc(NULL, 40);//这里功能类似于malloc，就是直接在堆区开辟40个字节
return 0;
}
