如何按struct成员wt升序排序vector<particle>容器？

没问题，这事儿在C++里太常见了，用std::sort给自定义结构体的vector排序有好几种实用的方式，我给你挨个讲清楚：

方法1：自定义比较函数 #

你可以写一个独立的布尔函数，专门用来比较两个particle对象的wt成员：

#include <vector>
#include <algorithm>

struct particle { 
    double x; 
    double y; 
    double Th; 
    double wt; 
};

// 自定义比较函数：按wt升序排列
bool compareByWt(const particle& a, const particle& b) {
    return a.wt < b.wt;
}

// 使用方式
int main() {
    std::vector<particle> vec;
    // ... 往vec里添加元素 ...
    std::sort(vec.begin(), vec.end(), compareByWt);
    return 0;
}

这个方法兼容性最好，哪怕是C++03的环境也能跑。

方法2：用Lambda表达式（C++11及以上推荐） #

如果你的项目支持C++11或更高版本，Lambda表达式会更简洁，不用额外写单独的函数，直接把比较逻辑写在std::sort的参数里：

#include <vector>
#include <algorithm>

struct particle { 
    double x; 
    double y; 
    double Th; 
    double wt; 
};

int main() {
    std::vector<particle> vec;
    // ... 往vec里添加元素 ...
    std::sort(vec.begin(), vec.end(), 
        [](const particle& a, const particle& b) {
            return a.wt < b.wt; // 升序排序，改成>就是降序
        });
    return 0;
}

这种方式的好处是逻辑就近，别人看代码的时候不用跳去找比较函数，维护起来更方便。

方法3：重载结构体的<运算符 #

如果你的particle结构体在大部分场景下都是按wt升序排序，那可以直接重载它的<运算符，这样std::sort就能默认使用这个规则：

#include <vector>
#include <algorithm>

struct particle { 
    double x; 
    double y; 
    double Th; 
    double wt; 

    // 重载<运算符，按wt升序比较
    bool operator<(const particle& other) const {
        return wt < other.wt;
    }
};

// 使用方式
int main() {
    std::vector<particle> vec;
    // ... 往vec里添加元素 ...
    std::sort(vec.begin(), vec.end()); // 不用传第三个参数，直接用默认规则
    return 0;
}

注意这里的运算符函数要加const修饰，因为std::sort会用const引用来传递对象，确保函数不会修改原对象。

小提示 #

• 如果需要降序排序，只需要把比较逻辑里的<改成>就行（不管用哪种方法）；
• 确保wt是可比较的类型，这里double本身支持比较，所以没问题；
• 如果你的结构体有多个排序规则，优先用前两种方法，避免重载运算符带来的歧义。

内容的提问来源于stack exchange，提问作者Brian Sterling