数据结构实验合集六.docxVIP

实验7优化通讯录

【程序功能要求】

在实验6的基础上，增加联系人工作单位的基本信息，并能按照联系人姓名、工作单位进行排序。

【数据结构设计】

1.增加工作单位信息

structContact{

stringname;

stringphoneNumber;

stringworkUnit;//新增工作单位信息

};

2.排序功能的支持

为了实现按照联系人姓名和工作单位进行排序的功能，需要在代码中引入排序函数。这不涉及直接修改数据结构，但是需要考虑排序时的比较方式。

voidsortContacts(vectorContactcontacts,conststringsortBy){

if(sortBy==name){

sort(contacts.begin(),contacts.end(),[](constContacta,constContactb){

returna.nameb.name;

});

}

elseif(sortBy==workUnit){

sort(contacts.begin(),contacts.end(),[](constContacta,constContactb){

returna.workUnit