为何C++基础进化算法中变量best始终返回32766？

AI 小北

2026-8-5

问题分析与修复方案

核心错误点

数组越界：
1. 全局gen数组长度为5，索引范围是0-4，但nextgen中调用dif(5)会访问gen[5]，属于非法内存访问。
2. fit数组仅5个元素，却用max_element(fit, fit + 6)遍历超出数组范围的区域，读取垃圾数据导致best返回32766这类非法值。
局部变量覆盖全局变量：
nextgen内重新定义的int gen[5]是局部变量，不会更新全局的gen数组，导致全局数组始终保持初始全0状态。
逻辑反向：
fit存储的是元素与目标值的差值绝对值，我们需要的是最小差值对应的元素（最接近目标），但代码用max_element取了最大差值的元素，逻辑完全错误。
缺少必要头文件：
使用max_element/min_element必须包含<algorithm>头文件，否则会触发未定义行为。

修正后的代码

#include <iostream>
#include <algorithm>
#include <cstdlib>
using namespace std;

int gen[5] = {0, 0, 0, 0, 0}; 
int goal; 
int gens; 
int best; 
int i = 0; 

int dif(int in) {
    return abs(gen[in] - goal);
}

void nextgen() {
    // 正确遍历gen数组的0-4索引
    int fit[5] = {dif(0), dif(1), dif(2), dif(3), dif(4)};
    
    // 找到最小差值对应的索引，获取最接近目标的数值
    int min_idx = min_element(fit, fit + 5) - fit;
    best = gen[min_idx];
    
    // 更新全局gen数组，生成变异后代
    gen[0] = best - 2;
    gen[1] = best - 1;
    gen[2] = best;
    gen[3] = best + 1;
    gen[4] = best + 2;
}

int main() {
    cout << "Goal: "; 
    cin >> goal; 
    cout << "Gens: "; 
    cin >> gens;
    
    while(i < gens) {
        nextgen(); 
        cout << "Generation " << i + 1 << ": Best value = " << best << "\n";
        i++;
    }
    return 0;
}