竞标赛选择算法用c++实现

锦标赛选择算法是一种用于生成随机数序列的简单而高效的选择算法，常用于遗传算法、模拟退火等优化过程中的个体选择部分。其基本思想是通过逐层淘汰的方式，每次从剩余候选者中随机选取两个进行比赛，胜者进入下一轮，直到只剩下一个冠军。

以下是使用C++实现锦标赛选择算法的一个简短版本：

#include <vector>
#include <cstdlib>
#include <ctime>

// 假设我们有一个结构体或类Person，包含一个id属性
class Person {
public:
    int id;
    // 其他属性...
};

Person tournamentSelect(const std::vector<Person>& population) {
    srand(time(0)); // 初始化随机数种子

    int n = population.size();
    if (n <= 1) return population; // 如果只有一个元素，直接返回

    Person winner;
    while (population.size() > 1) {
        int i = rand() % (n - 1); // 随机选择一位选手
        int j = i + 1;

        // 比较两位选手并保存胜者
        if (population[i].compareTo(population[j]) > 0) {
            winner = population[i];
        } else {
            winner = population[j];
        }

        // 保留胜者，淘汰另一位
        population.erase(population.begin() + j);
        n--;
    }
    return winner;
}