【问题标题】:Which of these two methods is the correct way to give dimensions to a static array?这两种方法中哪一种是为静态数组提供维度的正确方法?
【发布时间】:2014-10-24 15:33:14
【问题描述】:

这两种形式的数组声明是否正确?

第一:

int n;
n=3;
int A[n];

第二:

#define N 300;
.
.
.
.
int a[N];

对我来说,这两种方法完全有效,但有人告诉我第一种是错误的。

第一个就像说:

int A[10];

所以,对我来说,说第一个无效并没有多大意义。

但为了完全确定,我想在这里问一下。它只是关于编程风格还是第一个不是正确的方法?

谢谢。

【问题讨论】:

  • 第一个例子使用变长数组,is a C99 feature and is not supported by all compilers.
  • @Beed 你试过了吗?它无效,例如许多形式的未定义行为不会引起警告,但仍然很糟糕。
  • 是的,我一直在使用它,在 UNIX 和 Windows 中并且一直有效,这就是我要问的原因......
  • 您不想在#define N 300; 行中添加;。

标签: c arrays dimension variable-length-array


【解决方案1】:

您的第一个示例使用名为 variable length arrays(VLA) 的 C99 功能,这在 draft C99 standard 部分 6.7.5.2 中进行了介绍 数组声明符第 4 段:

[...] 如果大小是整数常量表达式并且元素类型具有已知的常量大小,则数组类型不是变长数组类型; 否则,数组类型为变长数组类型。

这两种形式都不一定不好,但如果可以通过用户输入控制可变长度数组的大小,则它们可能会很危险。主要问题是并非所有编译器都支持 C99,最好的例子是 Visual Studio,尽管据我所知 recently started supporting parts of C99 仍然不支持 VLA。如果您也想在 C++ 中使用代码,这也是一个问题,因为 C++ 标准根本不支持 VLA,但 gcc 和 clang 支持 VLA 作为 C++ 中的扩展。请注意,VLA 是为 C++14 提出的,但被拒绝了。

另一个问题是 C11 使 VLA 成为可选功能,这在 C11 draft standard 部分 6.10.8.3 中进行了介绍 条件功能宏:

_ _STDC_NO_VLA_ _   The integer constant 1, intended to indicate that the
                    implementation does not support variable length arrays or
                    variably modified types.

【讨论】:

    【解决方案2】:

    根据 C99 ISO 可变长度数组是有效的。 GCC 手册说

    Variable-length automatic arrays are allowed in ISO C99, and as an extension GCC accepts them in C90 mode and in C++

    gcc:viarable-length

    【讨论】:

    • 所以在 ISO C99 中是有效的,所以给数组的维数是有效的形式..对吗?
    • 是的。在 C99 中,您可以使用变量指定数组大小。
    【解决方案3】:

    这两种变体各有利弊:


    变长数组的优点:

    • 您不会浪费内存。您可以根据需要简单地分配尽可能多的内存。这在字符串中最为明显:通常,您希望允许非常长的字符串,即使大多数非常非常短。为所有字符串分配 0.5 KB 是一种巨大的内存浪费,即使分配较少的限制可能已经太紧了。

    • 您不会引入人为限制。由于您根据动态需要精确地分配内存,因此您不必为用户的名称/路径/文件/任何内容的长度设定上限。

    变长数组的缺点:

    • 您不能在堆栈上分配任意大的数组。即使您的系统可以自动增加您的堆栈,您仍然可以通过分配一个数组来对您的程序进行分段错误,该数组使堆栈指针在您的操作系统使用的标记页上跳转。几千字节通常是可以的,几兆字节则不行。

    固定大小缓冲区的优点:

    • 易于设置。

    • 它们是 C++。 C++11 标准明确禁止数组类型具有运行时大小,尽管 C 甚至允许您从 C9​​9 开始对可变长度数组进行类型定义(void foo(int n) { typedef int (*)[n]; ... } 是完全合法的 C99,但您不能在中写入 void foo(int n) { int bar[n]; } C++11)。

    固定大小缓冲区的缺点:

    • 它们往往会给用户带来固定限制的负担。当然,您可以尝试处理通常需要更多内存的情况,但在大多数情况下,这些限制只是转发给有一天会对此非常不满的用户。

    • 他们通过缓冲区溢出引发错误。您的程序需要明确且正确地处理由于超出数组大小而导致的所有错误。此错误处理代码中的一个错误,您的程序以一种可能是安全漏洞的方式崩溃。使用可变长度数组,您永远不会遇到超出缓冲区的情况,因为您总是为工作分配足够大的缓冲区。


    总而言之,我相信#define N ... 和int foo[N]; 几乎总是不好的风格。如果您可以证明一个较小的最大大小并且您不是在编写 C++,请使用可变长度数组。如果你不能malloc()/new 数组。只有当你能证明你永远不会需要超过一个非常具体的大小(如“四次根求解器永远不会返回超过四个根”)时,才能继续使用固定大小。就我个人而言,我用malloc()/new 分配了几乎所有的数组。

    【讨论】:

      猜你喜欢
      • 2022-11-17
      • 2015-09-16
      • 1970-01-01
      • 1970-01-01
      • 2016-11-08
      • 1970-01-01
      • 2015-04-24
      • 1970-01-01
      • 2018-06-27
      相关资源
      最近更新 更多