軟體開發綜合實驗 電話號碼本

2022-05-05 20:18:09 字數 2115 閱讀 2364

#include#include#include#include#include#include#includeusing namespace std;

typedef unsigned long long ull;

const int mod=1009;

const ull base=131;

struct data

data(const char* name,const char* tel,const char* add)

data(){}

};typedef list::iterator iter;

bool type;

listl[2][mod];

data h[2][mod];

bool full[2][mod];

int sz;

ull gethkey(const string &s);

int searchhtable_name(const string &name);//返回所查詢姓名在雜湊表中的下標,如該姓名不存在,返回-1

int searchhtable_tel(const string &tel);//返回所查詢**號碼在雜湊表中的下標,如該**號碼不存在,返回-1

bool inserthtable(const data &man);

bool deletehtable(const string &name);

void createhtable(const bool &op);//op為0 鏈位址法; op為1 開放位址法+線性探測再雜湊

void displayhtable();

int main()

else

printf("的**簿,請選擇您想使用的功能!\n");

printf("\n\t\t1. 向**簿中插入乙個人的資訊\n");

printf("\n\t\t2. 根據輸入的姓名查詢其完整資訊\n");

printf("\n\t\t3. 根據輸入的**號碼查詢其完整資訊\n");

printf("\n\t\t4. 刪除乙個已存在的人的資訊\n");

printf("\n\t\t5. 展示完整的**簿\n");

printf("\n\t\t6. 將當前**簿儲存到檔案\n");

printf("\n\t\t7. 退出\n");

printf("\n\t\t");

scanf("%d",&opt);

if(opt==1)

else if(inserthtable(data(name,tel,add)))

else

else}}

else if(opt==2)}}

else}}

else

else

}else if(opt==5)

else if(opt==6)}}

else

}return -1;

}else

if(h[0][i].name==name)

}return -1;

}}int searchhtable_tel(const string &tel)

}return -1;

}else

if(h[1][i].tel==tel)

}return -1;

}}bool inserthtable(const data &man)

++sz;

int u[2];

u[0]=(int)(gethkey(man.name)%(ull)mod);

u[1]=(int)(gethkey(man.tel)%(ull)mod);

if(!type)

}else}}

}return true;

}bool deletehtable(const string &name)

string tel;

if(!type)}}

else

p[1]=searchhtable_tel(tel);

if(!type)}}

}else

return true;

}void createhtable(const bool &op)}}

else}}

}

模型驅動軟體開發 綜合實踐報告1 01 29

模型驅動軟體開發 綜合實踐報告 文件型別 個人 專業 軟體工程 班級 18 1 2020年 11 月 28日 目 錄第一部分 一 個人設計任務概述 二 需求模型 三.靜態結構模型 四.動態行為模型 第二部分 五.系統實現思路 六.個人小結 第一部分 一 個人設計任務概述 所選任務簡介 飛機大戰小遊戲...

iOS開發獲取手機通訊錄中的電話號碼和姓名

1 申請授權 end self requestauthorizationaddressbook return yes void requestauthorizationaddressbook else end 2 ios10之後需要在info.plist中配置nscontactsusagedescr...

iOS開發獲取手機通訊錄中的電話號碼和姓名

1 申請授權 objc view plain copy print import end self requestauthorizationaddressbook return yes void requestauthorizationaddressbook else end 2 ios10之後需要...