0

我正在创建一个程序，该程序根据用户希望的方式对文件的内容进行排序。该文件包含学生的姓氏、名字、gpa 和家庭收入。我已经让我的程序根据用户的选择进行排序，包括姓氏、收入和 gpa。我的问题是，当程序对文件进行排序时，它最终只对收入、gpa 或姓氏进行排序。我希望它交换整条线。

例如，我在下面有 4 个名字，从左到右显示姓氏、名字、gpa 和家庭收入。

埃尔南德斯约书亚 3.40 65000

苏哈利 3.33 60000

唐 爱德华 4.00 100000

关洁西卡 3.20 50000

在我的程序按姓氏对文件进行排序后，它最终只对姓氏进行排序，而不更改其余数据以适应姓氏所在的位置。

关约书亚 3.40 65000

埃尔南德斯·哈里 3.33 60000

苏爱德华 4.00 100000

唐杰西卡 3.20 50000

这是我的班级人

void getData(Person student[], int& item)
{
    ifstream fin;
    fin.open("C:students.txt");
    item = 0;

    while(!fin.eof())
    {
        fin >> student[item].lastName >> student[item].firstName >> student[item].gpa >> student[item].income;
        item++;
    }


}

void swap(string& name1, string& name2)
{
   //this is a swap function that swaps the data of the two string arguments.
   string temp;
   temp  = name1;
   name1 = name2;
   name2 = temp;
}

void swap2(float& num1, float& num2)
{
    //this is a swap function that swaps the data of the two float arguments
    float temp;
    temp = num1;
    num1 = num2;
    num2 = temp;
}

void sortByLastName(Person student[], int item)
{
   //This for loop will put the items in alphabetical order. 
   for(int j=0; j<item-1; j++)
   {
       //will perform the swapping until all items are in alphabetical order.
       for(int i=0; i<item-1; i++)
          //will swap the two items next to each other if the first item is bigger than the next item.
          if(student[i].lastName > student[i+1].lastName)
            swap(student[i].lastName, student[i+1].lastName);
   }
}

void sortByGpa(Person student[], int item)
{
    //This for loop will put the items in descending order.
   for(int j=0; j<item-1; j++)
   {
      //will perform the swapping until all items are in descending order.
      for(int i=0; i<item-1; i++)
         //will swap the two items next to each other if the first item is smaller than the next item.
         if(student[i].gpa < student[i+1].gpa)
            swap2(student[i].gpa, student[i+1].gpa);
   }
}

void sortByIncome(Person student[], int item)
{
   //This for loop will put the items in ascending order.
   for(int j=0; j<item-1; j++)
   {
      //will perform the swapping until all items are in descending order.
      for(int i=0; i<item-1; i++)
         //will swap the two items next to each other if the first item is smaller than the next item.
         if(student[i].income < student[i+1].income)
            swap2(student[i].income, student[i+1].income);
   }
}

void getChoice(int choice, Person student[], int item)
{

    cout << "Press 1 to sort by last name. Press 2 to sort by gpa. Press 3 to sort by income.";
    cin >> choice;

    if(choice == 1)
        sortByLastName(student, item);
    else if(choice == 2)
        sortByGpa(student, item);
    else if(choice == 3)
        sortByIncome(student, item);
}

void output(Person student[], int item)
{
   //Displays all of the names to the screen.
   for(int i=0; i<item; i++)
      cout << student[i].lastName << " " << student[i].firstName << " " << student[i].gpa << " " << student[i].income << endl;
}
4

2 回答 2

0

想想两个学生的简单例子。

您从一组学生开始：[学生 1，学生 2]

目标是通过学生的某些属性对这个数组中的学生进行排序。

假设我们想按学生的 gpa 排序。

  if (student1.gpa > student2.gpa) 
    put student 1 first
  otherwise
    put student 2 first

由于学生 1 已经是第一个，因此无需更改。要将学生 2 放在首位，我们希望数组看起来像：[学生 2，学生 1]

一种方法是：

Person temp = student 1;
array[0] = student 2;
array[1] = student 1;

上面您概括了交换函数，以便交换两个指针。这也可以为一个人完成。

交换人（数组[0]，数组[1]）

void swapPeople(Person &a, Person &b) {
Person temp = a;
b = a;
a = temp;
}
于 2013-05-25T06:40:45.500 回答
0

除非您这样做是为了完成需要自己完成所有事情的家庭作业，否则最好使用标准库来帮助完成很多工作。我会写这样的代码：

struct person { 
    std::string first_name;
    std::string last_name;
    double income;
    double gpa;

    friend std::istream &operator>>(std::istream &is, person &p) { 
        return is >> p.first_name >> p.last_name >> p.income >> p.gpa;
    }

    friend std::ostream &operator<<(std::ostream &os, person const &p) { 
        return os << p.first_name << "\t" << p.last_name << "\t"
                  << p.income << "\t" << p.gpa;
    }
};

// read the data from the file:
std::vector<person> people((std::istream_iterator<person>(infile)),
                            std::istream_iterator<person>());

// sort by GPA:
std::sort(people.begin(), people.end(),
          [](person const &a, person const &b) { return a.gpa < b.gpa; });

// print the data:
for (auto &p : people) 
    std::cout << p << "\n";

根据按 GPA 排序的代码，按名字、姓氏或收入排序的代码似乎应该很明显。

于 2013-05-25T07:12:25.513 回答