Question

我有一个结构矢量来保存学生记录：

struct record {
   int id;
   string name;
   string address;
   double gpa;
   int *scorePtr;
};

我正在尝试按 id 对矢量进行排序，但我似乎无法弄明白。我从.txt文件中读取了向量中的值，但是当我尝试对它进行排序时，没有任何元素被交换。

下面的

是我的快速排序功能：

void quickSort(vector<record> set, int start, int end) {
   int pivotPoint;
   if (start < end) {
       //get the pivot point
       pivotPoint = partition(set, start, end);
       //sort first sublist
       quickSort(set, start, pivotPoint - 1);
       //sort second sublist
       quickSort(set, pivotPoint + 1, end);
   }
}

int partition(vector<record> set, int start, int end) {
    int pivotValue, pivotIndex, mid;

    mid = (start + end) / 2;
    swapInt(set[start].id, set[mid].id);
    swapString(set[start].name, set[mid].name);
    swapString(set[start].address, set[mid].address);
    swapDouble(set[start].gpa, set[mid].gpa);

    pivotIndex = start;
    pivotValue = set[start].id;

    for(int scan = start + 1; scan <= end; scan++) {
        if (set[scan].id < pivotValue) {
            pivotIndex++;
            swapInt(set[pivotIndex].id, set[scan].id);
            swapString(set[pivotIndex].name, set[scan].name);
            swapString(set[pivotIndex].address, set[scan].address);
            swapDouble(set[pivotIndex].gpa, set[scan].gpa);
        }
    }

    swapInt(set[start].id, set[pivotIndex].id);
    swapString(set[start].name, set[pivotIndex].name);
    swapString(set[start].address, set[pivotIndex].address);
    swapDouble(set[start].gpa, set[pivotIndex].gpa);
    return pivotIndex;
}

void swapInt(int &value1, int &value2) {
    int temp = value1;
    value1 = value2; 
    value2 = temp;
}
void swapString(string &value1, string &value2) {
    string temp = value1;
    value1 = value2; 
    value2 = temp;
}
void swapDouble(double &value1, double &value2) {
    double temp = value1;
    value1 = value2; 
    value2 = temp;
}

main（）中的循环用于显示向量：

//output vector
for(int k = 0; k < 20; k++) {
    cout << sub[k].id << endl << sub[k].name << endl;
    cout << sub[k].address << endl << fixed << setprecision(1) << sub[k].gpa << endl;
}

quickSort(sub, 0, 19);

cout << endl << endl;
//output vector
for(int k = 0; k < 20; k++) {
    cout << sub[k].id << endl << sub[k].name << endl;
    cout << sub[k].address << endl << fixed << setprecision(1) << sub[k].gpa << endl;
}

当我运行它时，我只得到两次相同的列表，未分类。任何帮助表示赞赏！

Answer 1

您只需使用std::sort函数对矢量进行排序：

bool comp(record rl, record rr) {
  return (rl.id < rr.id);
}

vector<record> v;
std::sort(v.begin(), v.end(), comp);

Answer 2

正如Slava在评论中指出的那样，我需要通过参考我的函数来传递向量。在我刚刚编辑矢量的本地副本之前。

void quickSort(vector<record> &set, int start, int end) {

int partition(vector<record> &set, int start, int end) {

谢谢Slava！

用于quickSort算法（C ++）

2 个答案: