C++代码提示Expression must have a constant value错误如何解决

你遇到的报错是因为**标准C不支持变长数组(VLA)**特性，该特性是C99标准独有，绝大多数C编译器默认不会开启对应的兼容扩展。
声明栈上数组时，数组的大小必须是编译阶段就可以确定的常量值，你代码里的n1、n2是运行时才会计算出结果的变量，无法作为数组大小使用，因此触发报错：

Expression must have a constant value the value of variable 'n1' cannot be used as a constant

如果你尝试填入常量仍然报错，大概率是你填入的不是编译期可确定的常量：只有字面量、constexpr修饰的编译期常量可以作为栈数组大小，用const修饰但值需要运行时计算的变量仍然不符合要求。

推荐按优先级选择以下方案：

• 方案1：使用C标准容器vector实现动态长度存储，无内存泄漏风险，兼容所有标准C编译器
  把数组定义的代码替换为如下写法即可，其余逻辑无需修改：

  #include <vector> // 记得在文件头引入vector头文件
  
  void merge(DataType theArray[], int first, int mid, int last)
  {
      int i, j, k;
      int n1 = mid - first + 1;   
      int n2 = last - mid;
  
      std::vector<DataType> L1(n1), R1(n2); 
  
      for (i = 0; i < n1; i++)
          L1[i] = theArray[first + i];
      for (j = 0; j < n2; j++)
          R1[j] = theArray[mid + 1 + j];
      
      // 原合并逻辑保留即可
      // ...
  }
  

• 方案2：手动申请堆内存存储临时数组，需要注意用完后手动释放避免内存泄漏
  代码修改如下：

  void merge(DataType theArray[], int first, int mid, int last)
  {
      int i, j, k;
      int n1 = mid - first + 1;   
      int n2 = last - mid;
  
      DataType *L1 = new DataType[n1], *R1 = new DataType[n2]; 
  
      for (i = 0; i < n1; i++)
          L1[i] = theArray[first + i];
      for (j = 0; j < n2; j++)
          R1[j] = theArray[mid + 1 + j];
      
      // 原合并逻辑保留即可
      // ...
  
      // 函数返回前必须释放堆内存，避免泄漏
      delete[] L1;
      delete[] R1;
  }
  

• 方案3：开启编译器C99兼容扩展（不推荐，无法跨编译器兼容）
  如果你使用GCC/Clang编译器，可以在编译参数中添加-std=c99开启变长数组支持，无需修改代码即可编译通过，但该写法不符合C++标准规范，不建议在正式项目中使用。

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