Question

我正在尝试在以下代码中对结构的向量进行排序。该struct有3个数据成员。我想从这些数据成员加载一个向量，并由一个struct data成员排序/排序。然而，这不起作用。我使用此作为参考：http://www.cplusplus.com/reference/algorithm/sort/ 我将非常感谢任何帮助/指针链接。感谢。

示例代码：

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

struct my_data {
    int data_id;
    string data_one;
    string data_two;
};

int main() {
    vector<my_data> my_vector;
    my_data new_data;
    for (int i = 0; i < 3; i++) {
        if (i == 0) {
            new_data.data_id = i;
            new_data.data_one = "BBBB";
            new_data.data_two = "bbbb";
            my_vector.push_back(new_data);
        }
        if (i == 1) {
            new_data.data_id = i;
            new_data.data_one = "AAAA";
            new_data.data_two = "aaaa";
            my_vector.push_back(new_data);
        }
        if (i == 2) {
            new_data.data_id = i;
            new_data.data_one = "CCCC";
            new_data.data_two = "cccc";
            my_vector.push_back(new_data);
        }
    }
    // now, I want some help to sort my vector by "data_one",
    // something like this (below sorting function)!
    std::sort(my_vector.begin(), my_vector.end(), data_one);
    for (int i = 0; i < my_vector.size(); i++) {
        cout << my_vector[i].data_id
             << "\t" << my_vector[i].data_one
             << "\t" << my_vector[i].data_two << endl;
    }
}

我期待打印输出行的以下输出：

cout << my_vector[i].data_id << "\t" << my_vector[i].data_one << "\t" << my_vector[i].data_two << endl;

2      AAAA      aaaa
1      BBBB      bbbb
3      CCCC      cccc

Answer 1

您需要为sort提供比较功能才能正常工作。

bool myfunction (my_data i, my_data j) { return ( i.data_one < j.data_one); }

std::sort(my_vector.begin(),my_vector.end(),myfunction);

对结构，降序或升序的向量进行排序：C ++

1 个答案: