山东大学数据结构实验三
通讯录
要求
- 不要使用STL
- 封装线性表类,提供插入,删除,查找等操作
- 线性表实现使用数组描述方法(顺序存储结构)
描述
设通讯录中每一个联系人的内容有:姓名、电话号码、班级、宿舍。由标准输入读入联系人信息,使用线性表中操作实现通讯录管理功能,包括:插入、删除、编辑、查找(按姓名查找);键盘输入一班级,输出通讯录中该班级中所有人的信息。
格式
每个操作的第一个数为操作数(插入-0,删除-1,编辑-2,查找-3,输出一个班所有人员信息-4),具体格式如下:
0 姓名 电话 班级 宿舍
插入一条记录1 姓名
根据姓名删除一条记录2 姓名 编辑项目 项目新值
根据姓名编辑一条记录(编辑项目为1到3的整数,1代表编辑电话,2代表编辑班级,3代表编辑宿舍)3 姓名
根据姓名查找,找到输出1,未找到输出04 班级
输出该班级的所有成员的宿舍号的异或值
其中查找操作当找到相应的人时输出1,未找到输出0。输出一个班级的人员信息时输出所有成员的宿舍号的异或值。输入数据保证合法。
输入
第一行一个n(1<=n<=20000), 代表接下来操作的数目。接下来n行代表各项操作。
输出
当遇到查找和输出一个班所有人员信息操作时输出。
样例
输入
28
0 Evan 57298577609 1 65
0 WINNIE 37367348390 4 1
3 Evan
4 6
3 WINNIE
1 Evan
4 7
1 WINNIE
3 MARYAM
3 CAMERON
3 TZIVIA
0 OMAR 16447001130 6 55
4 8
4 2
3 JADEN
3 ELIZABETH
2 OMAR 1 79409905568
3 JOSHUA
2 OMAR 1 8978214817
1 OMAR
3 Azaan
3 MARIA
0 HANNAH 94060479192 5 98
3 HEIDY
1 HANNAH
0 Axel 92066832927 3 70
1 Axel
3 TIFFANY
输出
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
限制
1s
/* created by LYZ */
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
const int N=2e4+10;
int b[N];//定义一个长度为20010的数组,用来记录输出的每一个数
int stand=0;//定义stand表示要输出的第stand+1个数
struct student{
public:
string name;
string phoneNum;
int classId;
int bedRoomId;
};
template<class T>
void changeLength1D(T*& a, int oldLength, int newLength){
T *temp = new T[newLength]; //新数组
int number = oldLength<newLength?oldLength:newLength; //需要复制的元素个数
for(int i=0;i<number;i++)
temp[i]=a[i];
delete[] a; //释放老数组的内存空间
a = temp;
}
class Person{
public:
Person(int initialSize = 10);
~Person(){ delete[]a; }
void insert(string thename, string phoneNum, int classId, int bedroomId);
void erase(string thename);
void edit(string thename);
bool find(string thename);
int sum(int grade) ;
private:
int arrayLength;
int listSize;
student* a;
};
Person::Person(int initialCapacity){
arrayLength = initialCapacity;
a = new student[arrayLength];
listSize = 0;
}
void Person::insert(string thename, string thephoneNum, int theclassId, int thebedroomId){
if (arrayLength == listSize){
changeLength1D(a, arrayLength, 2 * arrayLength);
arrayLength = arrayLength * 2;
}
a[listSize].name = thename;
a[listSize].phoneNum = thephoneNum;
a[listSize].classId = theclassId;
a[listSize].bedRoomId = thebedroomId;
listSize++;
}
void Person::erase(string thename)
{
int index;
for (int i = 0; i < listSize; i++){
if (a[i].name == thename){ index = i; break; }
}
for (int i = index+1; i < listSize; i++)
{
a[i-1] = a[i];
}
a[--listSize].~student();
}
void Person::edit(string thename){
int index;
for (int i = 0; i < listSize; i++){
if (a[i].name == thename){ index = i; break; }
}
int flag;
cin>>flag;
if(flag==1){
string newphonenum;
cin>>newphonenum;
a[index].phoneNum=newphonenum;
}else if(flag==2){
int newclassId;
cin>>newclassId;
a[index].classId=newclassId;
}
else if(flag==3){
int newRoomId;
cin>>newRoomId;
a[index].bedRoomId=newRoomId;
}
}
bool Person::find(string thename){
int i;
for( i=0;i<listSize;i++){
if(a[i].name==thename){
break;}
}
if(i==listSize)return 0;
else return 1;
}
int Person::sum(int grade){
int res=0;
for(int i=0;i<listSize;i++)
{
if(a[i].classId==grade)
res^=a[i].bedRoomId;
}
return res;
}
int main()
{
string name;
string phoneNum;
int classId;
int bedRoomId;
Person person;
int flag;
int n;//用来控制运行哪个命令
cin >> n;
for (int i = 0; i < n;i++){
cin >> flag;
switch (flag)
{case 0:
cin >> name;
cin >> phoneNum;
cin >> classId;
cin >> bedRoomId;
person.insert(name, phoneNum, classId, bedRoomId);
break;
case 1:
{
cin>>name;
person.erase(name);
break;}
case 2:
{
string findname;cin>>findname;
person.edit(findname);
break;}
case 3:
{
string findname2;
cin>>findname2;
if(person.find(findname2)){b[stand]=1;
stand++;
}
else {b[stand]=0;stand++;
}
break;}
case 4:{
int grade;
cin>>grade;
b[stand]=person.sum(grade);
stand++;
break;
}
}
}
for(int i=0;i<stand;i++)
cout<<b[i]<<endl;
return 0;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现
· Apache Tomcat RCE漏洞复现(CVE-2025-24813)