注册 登录
编程论坛 → C++教室

求教通讯录管理系统中的姓名按字典顺序排列

玉垒浮云 发布于 2012-12-10 09:17， 4055 次点击
#include<iostream>
#include<vector>
#include<string>
using namespace std;
struct information
{
    string name;
    int number;
    string address;
};
int main()
{
    vector<information>aa;
    information temp;
    int n;
    cout<<"please input the amount of pepole"<<endl;
    cin>>n;
   
    for(int i=0;i!=n;++i)
    {
        cin>>temp.name>>temp.number>>temp.address;
        aa.push_back(temp);
    }
   
   
    for(vector<information>::iterator j=aa.begin();j!=aa.end();++j)
    {
        
        cout<<(*j).name<<" "<<(*j).number<<" "<<(*j).address<<endl;
    }
    cout<<"please input name you want to look for"<<endl;

    string name1;
    cout<<"please input name1"<<endl;
    cin>>name1;
    for(vector<information>::iterator k=aa.begin();k!=aa.end();++k)
    {
        if((*k).name==name1)
            cout<<(*k).name<<(*k).number<<(*k).address<<endl;
    }
    return 0;
}
这是我的代码，缺一个按字典排序的功能，请大神指教
10 回复
#2
玉垒浮云2012-12-10 09:20
编写一个简易的通信录程序，具备输入、存储、排序、管理、查找等功能。
读入n个用户姓名、电话号码和地址，并按姓名的字典顺序排列。通过输入某一个人的姓名查找对应的电话号码和地址。如果查找的姓名不在电话簿中，则输出“查无此人”。
#3
玉垒浮云2012-12-10 09:20
如何实现按姓名的字典顺序进行排列？
#4
rjsp2012-12-10 09:30
std::sort
#5
mmmmmmmmmmmm2012-12-10 09:39
输入N个人后，循环用strcmp()函数来进行排序就可以了。

如果姓名是中文，不知道了。
#6
玉垒浮云2012-12-10 10:17
回复 4楼 rjsp
能详细点吗，不会啊！！！！
#7
玉垒浮云2012-12-10 10:17
回复 5楼 mmmmmmmmmmmm
详细点，可以吗，不会啊！！！
#8
rjsp2012-12-10 12:26
既然你选择C++，我建议你使用C++的风格和思维方式来写代码。当然，只是建议
程序代码：
#include <iostream>
#include <string>
#include <functional>

struct information
{
    std::string name;
    int number;
    std::string address;

    explicit information( const std::string& name_="", int number_=0, const std::string& address_="" )
        : name(name_), number(number_), address(address_)
    {
    }
};

bool operator<( const information& lhs, const information& rhs )
{
    return lhs.name < rhs.name;
}

std::istream& operator>>( std::istream& is, information& inf )
{
    return is>>inf.name>>inf.number>>inf.address;
}
std::ostream& operator<<( std::ostream& os, const information& inf )
{
    return os<<inf.name<<' '<<inf.number<<' '<<inf.address;
}

#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    vector<information> infs;
    size_t n;
    cout << "please input the amount of pepole" << endl;
    cin >> n;

    // 输入
    infs.reserve( n );
    for( size_t i=0; i!=n; ++i )
    {
        information inf;
        cin >> inf;
        infs.push_back(inf);
    }

    // 输出
    for( vector<information>::const_iterator itor=infs.begin(); itor!=infs.end(); ++itor )
    {
        cout << *itor << endl;
    }

    // 排序
    std::sort( infs.begin(), infs.end() );

    cout<<"please input name you want to look for"<<endl;
    string name;
    cin >> name;
    // 二分查找
    vector<information>::const_iterator itor = lower_bound( infs.begin(), infs.end(), information(name) );
    if( itor!=infs.end() && name==itor->name )
        cout << *itor << endl;
    else
        cout << "Not found." << endl;

    return 0;
}
#9
mmmmmmmmmmmm2012-12-10 13:30
再次学习版主大神的代码 目标

怎么才能写出这样的代码啊
#10
玉垒浮云2012-12-11 11:07
回复 8楼 rjsp
#include<iostream>
#include<vector>
#include<string>
using namespace std;
struct information
{
    string name;
    int number;
    string address;
};
int main()
{
    cout<<"◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆"<<endl;
    cout<<"◆                                                                    ◆"<<endl;
    cout<<"◆                         § 简易通讯录 §                           ◆"<<endl;
    cout<<"◆                                                                    ◆"<<endl;
    cout<<"◆                                                                    ◆"<<endl;
    cout<<"◆         1.输入联系人信息 ☆            *      $$      *            ◆"<<endl;
    cout<<"◆                                             $◢◣$                 ◆"<<endl;
    cout<<"◆         2.查找联系人     ☆          *     $◢★◣$      *         ◆"<<endl;
    cout<<"◆                                           $◢■■◣$               ◆"<<endl;
    cout<<"◆         3.修改联系人信息 ☆              $◢■■■◣$              ◆"<<endl;
    cout<<"◆                                   *       ︸︸||︸︸        *      ◆"<<endl;
    cout<<"◆         4.显示所有联系人 ☆                   ||                   ◆"<<endl;
    cout<<"◆                                        *             *             ◆"<<endl;
    cout<<"◆         5.退出           ☆                                        ◆"<<endl;
    cout<<"◆                                      °☆ .★°∴ ★. ☆ °        ◆"<<endl;
    cout<<"◆                                                                    ◆"<<endl;
    cout<<"◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆"<<endl;
   
   
   
   
    vector<information>aa;
    information temp;
    int n;
    cout<<"please input the amount of pepole"<<endl;
    cin>>n;
               
    while(true)
    {
        int choice;
        cout<<"please choose 1~5"<<endl;
        cout<<" 1.输入联系人信息"<<endl;
        cout<<" 2.查找联系人"<<endl;
        cout<<" 3.修改联系人信息"<<endl;
        cout<<" 4.显示所有联系人"<<endl;
        cout<<" 5.退出"<<endl;
        
        while(true)
        {
            cin>>choice;
            if(choice<1||choice>5)
                cout<<"input error,please input again"<<endl;
            else
                break;
        }
        
        switch(choice)
        {
        case 1:
            {
                for(int i=0;i!=n;++i)
                {
                    cout<<"Please input name number address"<<endl;
                    cin>>temp.name>>temp.number>>temp.address;
                    aa.push_back(temp);
                }
            }
            break;
            
            
        case 2:
            {
                cout<<"please input name you want to look for"<<endl;
               
                string name1;
               
                cin>>name1;
                bool flag=0;
                for(vector<information>::iterator k=aa.begin();k!=aa.end();++k)
                {
                    if((*k).name==name1)
                    {
                        cout<<(*k).name<<"  "<<(*k).number<<"  "<<(*k).address<<endl;
                        flag=1;
                    }
                }
                if(!flag)
                    cout<<"check no such person"<<endl;
                }
            break;
        case 3:
            {   
                string name2,address2;
                int number2;
                cout<<"please input name2 that you want to revise"<<endl;
                cin>>name2;
                for(vector<information>::iterator f=aa.begin();f!=aa.end();++f)
                {
                    if((*f).name==name2)
                    {
                        cout<<"Please input name number address"<<endl;
                        cin>>name2>>number2>>address2;
                        (*f).name=name2;
                        (*f).number=number2;
                        (*f).address=address2;
                        cout<<(*f).name<<" "<<(*f).number<<"  "<<(*f).address<<endl;
                    }
                }
            }
            break;
        case 4:
            {   
                string t1;
                vector<information>::iterator h;
                for ( h=aa.begin();h!=aa.end()-1;++h)
                {
                    for(vector<information>::iterator f=h+1;f!=aa.end();++f)
                    {
                        if((*h).name>(*f).name)
                        {
                            t1=(*h).name;
                            (*h).name=(*f).name;
                            (*f).name=t1;
                        }
                    }
                }
                for ( h=aa.begin();h!=aa.end();++h)
                    cout<<(*h).name<<" "<<(*h).number<<" "<<(*h).address<<endl;
               
            }
            break;
        case 5:
            cout<<"Goodbye!!!!"<<endl;
            break;
        }
    }
    return 0;
    }
   
我已经会了，虽然你的我看不懂，但还是谢谢！！！还有我用的就是c++风格啊！！！！
#11
玉垒浮云2012-12-11 11:08
回复 9楼 mmmmmmmmmmmm
#include<iostream>
#include<vector>
#include<string>
using namespace std;
struct information
{
    string name;
    int number;
    string address;
};
int main()
{
    cout<<"◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆"<<endl;
    cout<<"◆                                                                    ◆"<<endl;
    cout<<"◆                         § 简易通讯录 §                           ◆"<<endl;
    cout<<"◆                                                                    ◆"<<endl;
    cout<<"◆                                                                    ◆"<<endl;
    cout<<"◆         1.输入联系人信息 ☆            *      $$      *            ◆"<<endl;
    cout<<"◆                                             $◢◣$                 ◆"<<endl;
    cout<<"◆         2.查找联系人     ☆          *     $◢★◣$      *         ◆"<<endl;
    cout<<"◆                                           $◢■■◣$               ◆"<<endl;
    cout<<"◆         3.修改联系人信息 ☆              $◢■■■◣$              ◆"<<endl;
    cout<<"◆                                   *       ︸︸||︸︸        *      ◆"<<endl;
    cout<<"◆         4.显示所有联系人 ☆                   ||                   ◆"<<endl;
    cout<<"◆                                        *             *             ◆"<<endl;
    cout<<"◆         5.退出           ☆                                        ◆"<<endl;
    cout<<"◆                                      °☆ .★°∴ ★. ☆ °        ◆"<<endl;
    cout<<"◆                                                                    ◆"<<endl;
    cout<<"◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆"<<endl;
   
   
   
   
    vector<information>aa;
    information temp;
    int n;
    cout<<"please input the amount of pepole"<<endl;
    cin>>n;
               
    while(true)
    {
        int choice;
        cout<<"please choose 1~5"<<endl;
        cout<<" 1.输入联系人信息"<<endl;
        cout<<" 2.查找联系人"<<endl;
        cout<<" 3.修改联系人信息"<<endl;
        cout<<" 4.显示所有联系人"<<endl;
        cout<<" 5.退出"<<endl;
        
        while(true)
        {
            cin>>choice;
            if(choice<1||choice>5)
                cout<<"input error,please input again"<<endl;
            else
                break;
        }
        
        switch(choice)
        {
        case 1:
            {
                for(int i=0;i!=n;++i)
                {
                    cout<<"Please input name number address"<<endl;
                    cin>>temp.name>>temp.number>>temp.address;
                    aa.push_back(temp);
                }
            }
            break;
            
            
        case 2:
            {
                cout<<"please input name you want to look for"<<endl;
               
                string name1;
               
                cin>>name1;
                bool flag=0;
                for(vector<information>::iterator k=aa.begin();k!=aa.end();++k)
                {
                    if((*k).name==name1)
                    {
                        cout<<(*k).name<<"  "<<(*k).number<<"  "<<(*k).address<<endl;
                        flag=1;
                    }
                }
                if(!flag)
                    cout<<"check no such person"<<endl;
                }
            break;
        case 3:
            {   
                string name2,address2;
                int number2;
                cout<<"please input name2 that you want to revise"<<endl;
                cin>>name2;
                for(vector<information>::iterator f=aa.begin();f!=aa.end();++f)
                {
                    if((*f).name==name2)
                    {
                        cout<<"Please input name number address"<<endl;
                        cin>>name2>>number2>>address2;
                        (*f).name=name2;
                        (*f).number=number2;
                        (*f).address=address2;
                        cout<<(*f).name<<" "<<(*f).number<<"  "<<(*f).address<<endl;
                    }
                }
            }
            break;
        case 4:
            {   
                string t1;
                vector<information>::iterator h;
                for ( h=aa.begin();h!=aa.end()-1;++h)
                {
                    for(vector<information>::iterator f=h+1;f!=aa.end();++f)
                    {
                        if((*h).name>(*f).name)
                        {
                            t1=(*h).name;
                            (*h).name=(*f).name;
                            (*f).name=t1;
                        }
                    }
                }
                for ( h=aa.begin();h!=aa.end();++h)
                    cout<<(*h).name<<" "<<(*h).number<<" "<<(*h).address<<endl;
               
            }
            break;
        case 5:
            cout<<"Goodbye!!!!"<<endl;
            break;
        }
    }
    return 0;
    }
   
用这个吧，比较简单易懂
1
©2025, BC-CN.NET
电脑版