Home / Questions / 294221
Accepted
Julian F
Asked: 2020-09-17 16:54:42 +0800 CST 2020-09-17 16:54:42 +0800 CST

如何按字母顺序对字符串进行排序？

  • 772

我希望您指导按名称按字母顺序排序，我使用的是冒泡法，但它对我不起作用，排序方法真的让我感到困惑。谢谢。

我尝试使用Shel方法，但这对我来说也很困难

struct persona {
    int codigo;
    string nombre;
    string nombre_Materia;
    double nota1,nota2,nota3,nota_final;
};

persona e[7];

int main(){
    int size;
    cout<<"Ingrese el tamaño de Lista de estudiantes : ";
    cin>>size;
    for(int i=0;i<=size;i++)
    {
        system("cls");
        cout<<"Ingrese los datos de la persona: " <<i+1<<"\n";  
        cout <<"Ingrese el codigo: "<<endl;
        cin>>e[i].codigo;
        cout <<"Ingrese el nombre: "<<endl;
        cin>>e[i].nombre;
        cout <<"Ingrese el nombre de la materia: "<<endl;
        cin>>e[i].nombre_Materia;
        cout <<"Ingrese la nota 1: "<<endl;
        cin>>e[i].nota1;
        cout <<"Ingrese la nota 2: "<<endl;
        cin>>e[i].nota2;
        cout <<"Ingrese la nota 3: "<<endl;
        cin>>e[i].nota3;
        e[i].nota_final = e[i].nota1 * 0.30 + e[i].nota2 * 0.30 + e[i].nota3 * 0.40;
    }

    int i, j;
    persona tempo;
    for(i=0; i<size-1; i++)
        for(j=i+1; j<size; j++)
            if( (e[i].nombre > e[j].nombre) || (e[i].nombre  == e[j].nombre && e[i].nombre> e[j].nombre) )
            {
                tempo = e[i];
                e[i] = e[j];
                e[j] = tempo;
            }

    //Declarmaos un for para que lea el vector persona2
    for(int j=0;j<=size;j++)
    {   
        cout<<"Mostrando persona:"<<j+1<<"\n";
        cout<<"Persona: "<<e[j].codigo<<"\n";
        cout<<"Persona: "<<e[j].nombre<<"\n";
        cout<<"Persona: "<<e[j].nombre_Materia<<"\n";
        cout<<"Persona: "<<e[j].nota_final<<"\n";
    }
};
c++

3 Answers

  1. for(int j=0;j<=size;j++)
{   
    cout<<"Mostrando persona:"<<j+1<<"\n";
    cout<<"Persona: "<<e[j].codigo<<"\n";
    cout<<"Persona: "<<e[j].nombre<<"\n";
    cout<<"Persona: "<<e[j].nombre_Materia<<"\n";
    cout<<"Persona: "<<e[j].nota_final<<"\n";
}

    将最后一个循环的迭代次数减少 1：

    for(int j=0;j<size;j++)
//          ^^^^^^

    另一方面，请注意排序条件没有多大意义：

    if( (e[i].nombre > e[j].nombre) || (e[i].nombre  == e[j].nombre && e[i].nombre> e[j].nombre) )

    据我所知，排序是升序的，所以这个条件可以简化很多，因为你只需要检查第一个名字是否大于第二个：

    if( (e[i].nombre > e[j].nombre) )

    否则代码似乎工作正常。

    • 2
  2. Best Answer

    我有很长一段时间没有使用气泡，所以我从这个页面获取了代码：http ://c.conclase.net/orden/?cap= burbuja 将该代码应用到您的示例中，您的订单将是这样的：

    int i, j;
persona tempo;
for (int i = 0;i < size; i++){
    for (int j = 0; j< size-1; j++){
        if (e[j].nombre > e[j+1].nombre){
            tempo = e[j]; 
            e[j] = e[j+1]; 
            e[j+1] = tempo;
        }
    }
}

    我已经尝试过了，它对我有用，作为额外的数据，在你询问你拥有的数据的地方 <= 并且它应该只是 < 因为如果它没有执行额外的时间。我放了我如何获得最终代码的代码，显然它有效，我希望它对你有帮助

    #include <iostream>
#include <string>

using namespace std;

struct persona
{

    int codigo;
    string nombre;
    string nombre_Materia;
    double nota1, nota2, nota3, nota_final;
};

persona e[7];

int main()
{

    int size;
    cout << "Ingrese el tamaño de Lista de estudiantes : ";
    cin >> size;
    for (int i = 0; i < size; i++) //tenias <= y se ejecutaba uno de mas
    {
        system("cls");
        cout << "Ingrese los datos de la persona: " << i + 1 << "\n";
        cout << "Ingrese el codigo: " << endl;
        cin >> e[i].codigo;
        cout << "Ingrese el nombre: " << endl;
        cin >> e[i].nombre;
        cout << "Ingrese el nombre de la materia: " << endl;
        cin >> e[i].nombre_Materia;
        cout << "Ingrese la nota 1: " << endl;
        cin >> e[i].nota1;
        cout << "Ingrese la nota 2: " << endl;
        cin >> e[i].nota2;
        cout << "Ingrese la nota 3: " << endl;
        cin >> e[i].nota3;
        e[i].nota_final = e[i].nota1 * 0.30 + e[i].nota2 * 0.30 + e[i].nota3 * 0.40;
    }

    int i, j;
    persona tempo;
    for (int i = 0;i < size; i++){
        for (int j = 0; j< size-1; j++){
            if (e[j].nombre > e[j+1].nombre){
                tempo = e[j]; 
                e[j] = e[j+1]; 
                e[j+1] = tempo;
            }
        }
    }

    for (int j = 0; j < size; j++) //tenias <= y se ejecutaba uno de mas
    {
        cout << "Mostrando persona:" << j + 1 << "\n";
        cout << "Persona: " << e[j].codigo << "\n";
        cout << "Persona: " << e[j].nombre << "\n";
        cout << "Persona: " << e[j].nombre_Materia << "\n";
        cout << "Persona: " << e[j].nota_final << "\n";
    }
};
    • 1

  3. 您解决问题的方法比必要的复杂。只需定义实例之间的排序关系并将persona排序委托给标准库算法。

    让我们首先为对象定义一个小于运算符 ( <) persona：

    bool operator <(const persona &a, const persona &b) {
    return a.nombre.compare(b.nombre) < 0;
}

    定义此运算符后，您将能够排序：

    std::sort(std::begin(e), std::end(e));

    您的代码可能如下所示：

    struct persona {
    int codigo;
    std::string nombre;
    std::string nombre_Materia;
    double nota1,nota2,nota3,nota_final;
};

bool operator <(const persona &a, const persona &b) {
    return a.nombre.compare(b.nombre) < 0;
}

int main()
{
    persona e[7]{};

    for (auto &p : e)
    {
        std::cin >> p.codigo;
        std::cin.ignore(1);
        std::getline(std::cin, p.nombre);
        std::getline(std::cin, p.nombre_Materia);
        std::cin >> p.nota1;
        std::cin >> p.nota2;
        std::cin >> p.nota3;
        std::cin >> p.nota_final;
    }

    std::sort(std::begin(e), std::end(e));

    for (const auto &p : e)
        std::cout << p.codigo << ' ' << p.nombre << '\n'
            << p.nombre_Materia << ": " << p.nota1 << ' ' << p.nota2 << ' ' << p.nota3 << ' ' << p.nota_final << '\n';

    return 0;
}

    你可以看到它在TIO.

    • 1