静态通讯录

实现一个通讯录

要求:通讯录可以用来存储1000个人的信息,
每个人的信息包括:
姓名、性别、年龄、电话、住址

提供方法:
1. 添加联系人信息
2. 删除指定联系人信息
3. 查找指定联系人信息
4. 修改指定联系人信息
5. 显示所有联系人信息
6. 清空所有联系人
7. 以名字排序所有联系人

解题思路

1.先定义一个结构体A,用来存放联系人的基本信息;
2.在定义一个结构体B,里面用来存放 结构体A 和 当前通讯录内联系人的个数。

简单来说:效果如同点击链接,点击B,可以找到A,在点击A 就能找到联系人的详细信息。
思维导图 :

这里写图片描述

代码如下:

contact.h 函数声明

#define _CRT_SECURE_NO_WARNINGS_ 1
#include<stdio.h>
#include<assert.h>
#include<string.h>

#ifndef _CONTACT_H
#define _CONTACT_H

#define MAX 1000
#define NAME_MAX 20
#define SEX_MAX  4
#define TELE_MAX 20
#define ADDR_MAX 40

typedef struct PeoInfo
{
   int name[NAME_MAX];
   int age;
   char sex[SEX_MAX];
   char tele[TELE_MAX];
   char addr[ADDR_MAX];
}PeoInfo;

typedef struct contact
{
   PeoInfo data[MAX];
   int size;
}contact;

void contact_init(contact *pcon);  //初始化通讯录
void AddContact(contact *pcon);  // 添加联系人
void ShowContact(contact *pcon);   //展示通讯录内容
void DelContact(contact *pcon);
void SearchContact(contact *pcon);    //查找联系人
void ModfiyContacat(contact *pcon);  //修改联系人
void EmptyContact(contact *pcon);   //清空联系人
void SortContact(contact *pcon); //排序联系人

#endif //_CONTACT_H

contact.c 存放函数

#define _CRT_SECURE_NO_WARNINGS 1

#include "contact.h"
void contact_init(contact *pcon)  //初始化通讯录 
{
   assert(pcon);
   memset(pcon,0,sizeof(pcon->data));
   pcon->size = 0;
}


void AddContact(contact *pcon)  // 添加联系人
{
   assert(pcon);
   if(pcon->size == MAX)
   {
      printf("通讯录已满,添加失败\n");
   }
   else
   {
       printf("请输入名字:\n");
      scanf("%s",pcon->data[pcon->size].name);
      printf("请输入年龄:\n");
      scanf("%d",&pcon->data[pcon->size].age);
      printf("请输入性别:\n");
      scanf("%s",&pcon->data[pcon->size].sex);
      printf("请输入电话:\n");
      scanf("%s",&pcon->data[pcon->size].tele);
      printf("请输入地址:\n");
      scanf("%s",&pcon->data[pcon->size].addr);
   }
    pcon->size++;
    printf("添加联系人成功\n");
}


void ShowContact(contact *pcon)  
{
   int i = 0;
   printf("name\tage\tsex\ttele\taddr\n");
   //printf("%10s\t%4s\t%5s\t%20s\t%40s",
    //  "name","age","sex","tele","addr");
   for(i=0; i<pcon->size; i++)
   {
      printf("%s\t",pcon->data[i].name);
      printf("%d\t",pcon->data[i].age);
      printf("%s\t",pcon->data[i].sex);
      printf("%s\t",pcon->data[i].tele);
      printf("%s\t",pcon->data[i].addr);
         //printf("%10s\t%4s\t%5s\t%20s\t%40s",
         // pcon->data[i].name,
         // pcon->data[i].age,
         // pcon->data[i].sex,
         // pcon->data[i].tele,
         // pcon->data[i].addr  );   
      printf("\n");
   }
}

void DelContact(contact *pcon)  //删除联系人
{
    int i = 0;
    char arr[20]={0};
    assert(pcon!=NULL);
    printf("请输入要删除的联系人姓名:");
    scanf("%s",arr);
    for(i=0; i<pcon->size; i++)  //找到联系人
    {
        if(strcmp(pcon->data[i].name,arr)==0)
        {
            for(;i<pcon->size;i++) //把后面的联系人往前移动
            {
                 pcon->data[i] = pcon->data[i+1];
            }
            pcon->size--;
            printf("删除成功\n");
        }
    }
    if(i==pcon->size)
    {
      printf("查无此人\n");
    }

}

void SearchContact(contact *pcon)   //查找联系人
{
    int i = 0; 
    char arr[40]= {0};
    printf("请输入联系人姓名:\n");
    scanf("%s",arr);  
    assert(pcon!=NULL); 
    for(i=0; i<pcon->size; i++)
    {
     if(strcmp(pcon->data[i].name, arr) == 0)
     {
         printf("name\tage\tsex\ttele\taddr\n");
         printf("%s\t",pcon->data[i].name);
         printf("%d\t",pcon->data[i].age);
         printf("%s\t",pcon->data[i].sex);
         printf("%s\t",pcon->data[i].tele);
         printf("%s\t",pcon->data[i].addr);
         printf("\n");
     }
     else
     {
         printf("查无此人\n");
     }
    }

}
void ModfiyContacat(contact *pcon)  //修改联系人
{
    int i = 0; 
    char arr[40]= {0};
    printf("请输入被修改的联系人的姓名:\n");
    scanf("%s",arr);  
    assert(pcon!=NULL); 
    for(i=0; i<pcon->size; i++)
    {
     if(strcmp(pcon->data[i].name, arr) == 0)
     {
         printf("请输入名字:\n");
         scanf("%s",pcon->data[i].name);
         printf("请输入年龄:\n");
         scanf("%d",&pcon->data[i].age);
         printf("请输入性别:\n");
         scanf("%s",pcon->data[i].sex);
         printf("请输入电话:\n");
         scanf("%s",pcon->data[i].tele);
         printf("请输入地址:\n");
         scanf("%s",pcon->data[i].addr);
         printf("修改成功\n");
     }
    } 
    if(i==pcon->size)
    {
      printf("查无此人\n");
    }

}
void EmptyContact(contact *pcon)//清空联系人
{
    assert(pcon!=NULL);
    pcon->size=0;
    printf("清除成功\n");

}



void Swap(PeoInfo *p1, PeoInfo * p2)
{
    PeoInfo tmp ;
    tmp = *p1;
    *p1 = *p2;
    *p2 = tmp;

}

void SortContact(contact *pcon) //排序联系人
{
    int i = 0;
    int j = 0;
    assert(pcon!=NULL);
//按照年龄排序(采用冒泡)
    //for(i=0; i<pcon->size-1; i++)   //趟数
    //{
    //  for(j=0; j<pcon->size-i-1; j++ )  //比较次数
    //  {
    //      if(pcon->data[j].age > pcon->data[j+1].age)
    //      {
    //          Swap(&pcon->data[j],&pcon->data[j+1]);
    //      }
    //  }
    //}
    //ShowContact(pcon);
//按照名字排序
    for(i=0; i<pcon->size-1; i++)   //趟数
    {
        for(j=0; j<pcon->size-i-1; j++ )  //比较次数
        {
            if(strcmp(pcon->data[j].name, pcon->data[j+1].name)>0)  //前者大,才需要交换
            {
                Swap(&pcon->data[j],&pcon->data[j+1]);
            }
        }
    }
    ShowContact(pcon);

}

test.c 测试代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include "contact.h"
enum Option
{
  QUIT,
  ADD,
  DEL,
  SEARCH,
  MODFIY,
  SHOW,
  EMPTY,
  SORT
};

void menu()
{
  printf("==============================\n");
  printf("====== 1.add       2.del =====\n");
  printf("====== 3.search    4.modfiy ==\n");
  printf("====== 5.show      6.empty====\n");
  printf("====== 7.sort      0.quit ====\n");
  printf("==============================\n");
}

void test()
{
   int input=0;
   contact con;
   contact_init(&con);

   do
   {
       menu();
       printf("请选择操作:\n");
       scanf("%d",&input);

       switch(input)
       {
       case ADD:
           AddContact(&con);
           break;
       case DEL:
           DelContact(&con);
           break;
       case SEARCH:
           SearchContact(&con);
           break;
       case MODFIY:
           ModfiyContacat(&con);
           break;
       case SHOW:
           ShowContact(&con);
           break;
       case EMPTY:
           EmptyContact(&con);
           break;
       case SORT:
           SortContact(&con);
           break;
       case QUIT:
           printf("退出通讯录\n");
           break;
       default:
           printf("选择错误,请重新选择\n");
           break;
       }
   }while(input);

}

int main()
{
   test();
   return 0;
}
内容概要:本文详细介绍了一个基于Java和Vue的联邦学习隐私保护推荐系统的设计与实现。系统采用联邦学习架构,使用户数据在本地完成模型训练,仅上传加密后的模型参数或梯度,通过中心服务器进行联邦平均聚合,从而实现数据隐私保护与协同建模的双重目标。项目涵盖完整的系统架构设计,包括本地模型训练、中心参数聚合、安全通信、前后端解耦、推荐算法插件化等模块,并结合差分隐私与同态加密等技术强化安全性。同时,系统通过Vue前端实现用户行为采集与个性化推荐展示,Java后端支撑高并发服务与日志处理,形成“本地训练—参数上传—全局聚合—模型下发—个性化微调”的完整闭环。文中还提供了关键模块的代码示例,如特征提取、模型聚合、加密上传等,增强了项目的可实施性与工程参考价值。 适合人群:具备一定Java和Vue开发基础,熟悉Spring Boot、RESTful API、分布式系统或机器学习相关技术,从事推荐系统、隐私计算或全栈开发方向的研发人员。 使用场景及目标:①学习联邦学习在推荐系统中的工程落地方法;②掌握隐私保护机制(如加密传输、差分隐私)与模型聚合技术的集成;③构建高安全、可扩展的分布式推荐系统原型;④实现前后端协同的个性化推荐闭环系统。 阅读建议:建议结合代码示例深入理解联邦学习流程,重点关注本地训练与全局聚合的协同逻辑,同时可基于项目架构进行算法替换与功能扩展,适用于科研验证与工业级系统原型开发。
源码来自:https://pan.quark.cn/s/a4b39357ea24 遗传算法 - 简书 遗传算法的理论是根据达尔文进化论而设计出来的算法: 人类是朝着好的方向(最优解)进化,进化过程中,会自动选择优良基因,淘汰劣等基因。 遗传算法(英语:genetic algorithm (GA) )是计算数学中用于解决最佳化的搜索算法,是进化算法的一种。 进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择、杂交等。 搜索算法的共同特征为: 首先组成一组候选解 依据某些适应性条件测算这些候选解的适应度 根据适应度保留某些候选解,放弃其他候选解 对保留的候选解进行某些操作,生成新的候选解 遗传算法流程 遗传算法的一般步骤 my_fitness函数 评估每条染色体所对应个体的适应度 升序排列适应度评估值,选出 前 parent_number 个 个体作为 待选 parent 种群(适应度函数的值越小越好) 从 待选 parent 种群 中随机选择 2 个个体作为父方和母方。 抽取父母双方的染色体,进行交叉,产生 2 个子代。 (交叉概率) 对子代(parent + 生成的 child)的染色体进行变异。 (变异概率) 重复3,4,5步骤,直到新种群(parentnumber + childnumber)的产生。 循环以上步骤直至找到满意的解。 名词解释 交叉概率:两个个体进行交配的概率。 例如,交配概率为0.8,则80%的“夫妻”会生育后代。 变异概率:所有的基因中发生变异的占总体的比例。 GA函数 适应度函数 适应度函数由解决的问题决定。 举一个平方和的例子。 简单的平方和问题 求函数的最小值,其中每个变量的取值区间都是 [-1, ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值