腾讯—通讯录中每条记录存放着通讯者与其所使用的号码，号码与使用者之间是多对多关系,找出使用最多的号码并输出使用者

本文介绍如何处理通讯录中多对多关系的号码与使用者，旨在找出使用频率最高的号码及其对应的使用者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

腾讯—通讯录中每条记录存放着通讯者与其所使用的号码号码与使用者之间是多对多关系,找出使用最多的号码并输出使用者

一、问题描述与文本示例

通讯录中每条记录存放着通讯者与其所使用的号码号码与使用者之间是多对多关系,找出使用最多的号码并输出使用者，文本示例如下图所示：

二、实现代码

#include <iostream>
#include <fstream>
#include <sstream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
//定义一个用于存放通讯录条目的结构体
struct address_book{
    string name;
    string tel;
    unsigned int num;
};
//递增排列
bool compare(address_book x,address_book y){
    if(x.tel>y.tel) return false;
    else return true;
}
int main()
{
    //通信录文本文件存放的位置
	string file_path="D:\\test.txt";
	//定义一个输入流
	ifstream input;
	//存放从通讯录中获取的一条记录
	string	data_in_file;
	vector<address_book>	data_file;
	//打开指定文件
	input.open(file_path);
	while (!input.eof())
	{
		address_book p;
		getline(input,data_in_file);
		istringstream record(data_in_file);
		record>>p.name;
		record>>p.tel;
		p.num=1;
		data_file.push_back(p);
	}
	input.close();
    sort(data_file.begin(),data_file.end(),compare);
    unsigned int ma=1;
    auto flag=data_file.begin();
    for(auto p=data_file.begin(),q=++p;q!=data_file.end();q++)
    {
        if(p->tel==q->tel)
        {
            ++p->num;
            if(p->num>ma)
            {
                ma=p->num;
                flag=p;
            }
        }
        else
            p=q;
    }
    cout<<"使用最多的号码为："<<flag->tel<<",共使用了"<<ma<<"次"<<endl;
    cout<<"使用人分别是：";
    for(unsigned int i=0;i<ma;i++,flag++)
    {
        cout<<flag->name<<"  ";
    }
    return 0;
}