二维数组初始化与c++的混淆

A confusion of 2d array initalization with c++

本文关键字：c++ 初始化 二维数组      更新时间：2023-10-16

初始化代码，如

int len=s.length();    //s is an input string
int dp[len][len]={0};  //pre-set whole 2d array with zero

这个初始化不能在我的本地ubuntu(14.04)和g++ v4.8.1中编译。(我的编译选项是"-g -std=gnu++11 -gstab +"):

error: variable-sized object ‘dp’ may not be initialized
int dp[len][len]={0};
                   ^

但可被leetcode在线评委(https://leetcode.com/problems/longest-palindromic-substring/)接受

所以我感到困惑，哪一个是正确的…?还是两个?

int dp[len][len]={0};

是一个可变长度数组，在c++中不是标准的。一些编译器支持它们作为扩展，这就是为什么它们可以在一些机器上工作，而不是在其他机器上。如果你需要一个"数组"，直到运行时你才知道它的大小，我建议你使用std::vector:

auto dp = std::vector<std::vector<int>>(len, std::vector<int>(len, 0));
                                        ^^^ # of rows         ^^^  ^value of all cells
                                                        # of cols

你也可以使用一个一维向量使用一个偏移来得到正确的单元格。

auto dp = std::vector<int>(len * len, 0);
dp[row_number * len + col_number] = some_value;

用vector代替

auto one_row = std::vector<int>         (len , 0);
auto dp      = std::vector<vector<int>> (len , one_row );
相关文章：