C++报错Error E0028表达式必须为常量值的解决方法咨询

报错原因 #

C标准规定，原生数组的长度必须是编译期可确定的常量值，你代码中的V是普通int类型变量，属于运行期才能确定值的变量，用它作为数组长度声明vector<int> adj[V]属于C语言的变长数组（VLA）特性，C标准并不支持，因此编译器会抛出expression must have a constant value的错误。

解决方法 #

方案1：最小改动，将V声明为编译期常量 #

仅需修改main函数中V的定义，给它加上constexpr（C++11及以上版本支持）或const修饰，让编译器在编译阶段就能确定V的值：

int main()
{
    // 加constexpr修饰，明确为编译期常量
    constexpr int V = 5;
    vector<int> adj[V];
    // 后续原有代码无需修改
}

这个方案不需要调整其他函数的逻辑，适合快速修复问题。

方案2：推荐写法，用二维vector替代原生数组存储邻接表 #

C++中更推荐使用vector<vector<int>>作为邻接表的存储结构，天然支持动态长度，不需要在编译期确定大小，灵活性更高。需要调整的部分如下：

1. 修改所有涉及邻接表的函数参数，将vector<int> adj[]改为vector<vector<int>>& adj（传引用避免拷贝开销）
2. main函数中修改邻接表的声明方式
3. 对应调整BFS调用参数

修改后的完整可运行代码如下：

#include <iostream>
#include <list>
#include <vector>
using namespace std;

void addEdge(vector<vector<int>>& adj, int u, int v)
{
    adj[u].push_back(v);
}
void BFSUtil(int u, vector<vector<int>>& adj,
    vector<bool>& visited)
{

    list<int> q;
    visited[u] = true;
    q.push_back(u);
    while (!q.empty()) {
        u = q.front();
        cout << u << " ";
        q.pop_front();
        for (int i = 0; i != adj[u].size(); ++i) {
            if (!visited[adj[u][i]]) {
                visited[adj[u][i]] = true;
                q.push_back(adj[u][i]);
            }
        }
    }
}

void BFS(vector<vector<int>>& adj, int V)
{
    vector<bool> visited(V, false);
    for (int u = 0; u < V; u++)
        if (visited[u] == false)
            BFSUtil(u, adj, visited);
}

int main()
{
    int V = 5;
    vector<vector<int>> adj(V);

    addEdge(adj, 0, 4);
    addEdge(adj, 1, 2);
    addEdge(adj, 1, 3);
    addEdge(adj, 1, 4);
    addEdge(adj, 2, 3);
    addEdge(adj, 3, 4);
    BFS(adj, V);
    return 0;
}

运行后输出结果为：0 4 1 2 3 ，符合BFS遍历的预期。

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