#include<iostream>
#include<vector>
#include<list>
#include<algorithm>
#include<iterator>
#include<string>
using namespace std;
class lei
{
private:
    string str1;
    string str2;
public:
    void set_str1(string s)
    {
        if(!s.empty())
            str1=s;
        else
            str1="";
            
    }
    void set_str2(string s)
            {
        if(!s.empty())
            str2=s;
        else
            str2="";
            
    }
    string get_str1()
    {
        return this->str1;
    }
    void show()
    {
        cout<<str1<<'\t'<<str2<<endl;
    }

};
/*
int main()
{
    list<lei> ls;
    const int N=5;
    string a;
    lei b;
    vector<lei> vec;
    int i;
    for(i=0;i<N;i++)
    {
        cout<<"input string str1"<<endl;
        cin>>a;
        b.set_str1(a);
        cout<<"input string str2"<<endl;
        cin>>a;
        b.set_str2(a);
        vec.push_back(b);
    }
    vector<lei>::iterator it_v=vec.begin();
    vector<lei>::iterator it_end=vec.end();
    for(;it_v!=it_end;++it_v)
    {
        if(!ls.size())
            ls.push_back(*it_v);
        else
        {
            list<lei>::iterator it=ls.begin();
            list<lei>::iterator iter=ls.end();
            list<lei>::iterator it2=ls.end();
            it2--;
            if(it_v->get_str1().c_str()<it->get_str1().c_str())
                ls.push_front(*it_v);
            else if(it_v->get_str1().c_str()>it2->get_str1().c_str())
                ls.push_back(*it_v);
            else
            {
                for(it=ls.begin();it!=iter;++it)
                {
                    if(it_v->get_str1().c_str()<it->get_str1().c_str())
                    {
                        ls.insert(it,*it_v);
                        break;
                    }

                }
            }
        }
    }
    list<lei>::iterator it=ls.begin();
    list<lei>::iterator iter=ls.end();
    for(;it!=iter;++it)
        (*it).show();
    cout<<endl;
    system("pause");
    return 0;
}
*/
int main()
{
    list<lei> ls;
    const int N=5;
    string a;
    lei b;
    vector<lei> vec;
    int i;
    for(i=0;i<N;i++)
    {
        cout<<"input string str1"<<endl;
        cin>>a;
        b.set_str1(a);
        cout<<"input string str2"<<endl;
        cin>>a;
        b.set_str2(a);
        vec.push_back(b);
    }
    vector<lei>::iterator it_v=vec.begin();
    vector<lei>::iterator it_end=vec.end();
    for(;it_v!=it_end;++it_v)
    {
        if(!ls.size())
            ls.push_back(*it_v);
        else
        {
            list<lei>::iterator it=ls.begin();
            list<lei>::iterator iter=ls.end();
            list<lei>::iterator it2=ls.end();
            it2--;
            if(it_v->get_str1()<it->get_str1())
                ls.push_front(*it_v);
            else if(it_v->get_str1()>it2->get_str1())
                ls.push_back(*it_v);
            else
            {
                for(it=ls.begin();it!=iter;++it)
                {
                    if(it_v->get_str1()<it->get_str1())
                    {
                        ls.insert(it,*it_v);
                        break;
                    }

                }
            }
        }
    }
    list<lei>::iterator it=ls.begin();
    list<lei>::iterator iter=ls.end();
    for(;it!=iter;++it)
        (*it).show();
    cout<<endl;
    system("pause");
    return 0;
}


里面有两个main()函数，注释掉的那个是有问题的，输入的字符串无法按照升序的顺序排列输出，而下边的那个则可以，问题是string还要不要转换成char型进行比较，转换成char型，排序输出就是错的，不进行转换直接按string类型比较结果就是正确的