关于C中stl填充函数的问题++

Question

假设我有一个像这样的数组：

string x[2][55];

如果我想用“-1”填充它，这是正确的方法吗：

fill(&x[0][0],&x[2][55],"-1");

当我尝试运行它时崩溃了。如果我将 x[2][55] 更改为 x[1][54] 它可以工作，但不会初始化数组的最后一个元素。

这是一个例子来证明我的观点：

  string x[2][55]; 
  x[1][54] = "x";
  fill(&x[0][0],&x[1][54],"-1");
  cout<<x[1][54]<<endl; // this print's "x"

Answer 1

因为当你有一个多维数组时，第一个元素之外的地址计算起来有点混乱。简单的答案是你这样做：

&x[1][55]

让我们考虑一下二维数组 x[N][M] 在内存中的布局

[0][0] [0][1] ... [0][M-1] [1][0] [1][1] ... [1][M-1] [N-1][0] .. [N-1][M-1]

所以，最后一个元素是 [N-1][M -1]，超出的第一个元素是[N-1][M]。如果你获取[N][M]的地址，那么你会远远超出末尾并覆盖大量内存。

另一种计算超出末尾的首地址的方法是使用 sizeof。

&x[0][0] + sizeof(x) / sizeof(std::string);

Answer 2

从形式和迂腐的角度来看，这是违法的。将 2D 数组重新解释为 1D 数组会导致未定义的行为，因为您实际上是在尝试访问超出其边界的 1D x[0] 数组。

实际上，这是可行的（尽管某些代码分析工具可能会将此报告视为违规）。但为了正确指定指向“最后一个元素之后的元素”的指针，您必须小心。它可以指定为 &x[1][55] 或 &x[2][0] （两者是相同的地址）。