首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >使用数组声明,C

问使用数组声明,C
EN

Stack Overflow用户
提问于 2014-08-03 03:32:41
回答 3查看 119关注 0票数 1

我正在学习C语言中的数组,并且我正在尝试冒泡排序算法。

我这样做(在main函数中):

代码语言:javascript
复制
int main{
srand(time(NULL)); //Randomize
int SIZE = (rand() % 20) + 1;
int number[ SIZE ] = { 0 };
...
}

但是编译器说:variable-sized object may not be initialized。

我需要声明一个数组,将N个随机生成的数字插入其中,然后按冒泡排序算法对它们进行排序。

我使用"stdio.h“和"time.h”。

为什么,如果我试图用所有的数字初始化我的数组,编译器会给出错误?如果我擦除= { 0 };,编译器不会给出错误,但程序员工作不好

这是我的代码:http://pastebin.com/uBaYWXbR

感谢所有人!:)如果我的英语不好,很抱歉。

EN

回答 3

Stack Overflow用户

发布于 2014-08-03 03:34:22

number的大小在编译时是未知的,因此编译器无法为其生成初始化器。您可以使用memset自己初始化它,也可以将数组的大小设为编译时常量。

代码语言:javascript
复制
memset(number, 0, SIZE*sizeof(int));

当您完全省略初始化时,您的程序可能会失败,因为它假设数组被初始化为0,而它根本没有被初始化,并且包含任意值。

票数 6
EN

Stack Overflow用户

发布于 2014-08-03 03:35:56

错误消息很清楚:您可能无法初始化VLA。因此,只需替换以下语句

代码语言:javascript
复制
int number[ SIZE ] = { 0 };

为

代码语言:javascript
复制
int number[ SIZE ];

如果您希望数组的所有元素都等于0,那么您可以使用在头文件<string.h>中声明的标准C函数memset。例如

代码语言:javascript
复制
int number[ SIZE ];
memset( number, 0, sizeof( number ) );

下面是一个完整的示例

代码语言:javascript
复制
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>

int main(void) 
{
    srand( ( unsigned int )time( NULL ) );
    int SIZE = rand() % 20 + 1;

    int a[SIZE];

    memset( a, 0, sizeof( a ) );

    return 0;
}

对于你的程序来说,即使是第一个循环也是无效的

代码语言:javascript
复制
for(i=0; i <= SIZE; i++);
{
    number[ i ] = (rand() % 100) + 1;
}

首先,您必须删除for语句末尾的分号,循环的条件应为

代码语言:javascript
复制
i < SIZE

因此,它看起来就像

代码语言:javascript
复制
for ( i = 0; i < SIZE; i++ )
{
    number[ i ] = rand() % 100 + 1;
}

我也没有看到你的程序中哪里有冒泡排序。:)

票数 5
EN

Stack Overflow用户

发布于 2014-08-03 04:05:58

有不同种类的分配。

一种方法是在源代码中声明分配。然后,编译器将在目标文件中创建一个变量(名称引用),并确保下一个名称引用在内存距离上足够远,以保证设置另一个变量不会写入数组的预分配空间。

当数组的大小在编译时未知时,无法执行此操作。通过使用变量,无法确定大小,并且编译器无法执行上述计算。

您需要显式地处理分配,因为只有在程序运行时才知道计算出的"element count“变量的值。

为此,您需要请求操作系统分配一定的大小。请注意,此大小通常分配在堆上,堆是程序负责指示何时使用内存以及何时释放内存的内存区域。您将使用以下命令请求内存

代码语言:javascript
复制
memset(number, 0, SIZE*sizeof(int));

它将返回一个称为指针的数字,该数字表示memeset命令保留的第一个元素的地址。它的类型是

代码语言:javascript
复制
void *

有时,恒星会移动一点,但要记住,它是虚空的一部分。要读取此类类型,请从右向左读取,用“指针”一词代替星号。

代码语言:javascript
复制
(a pointer to no particular type)

由于您想要一些整数,您知道分配的内存可以包含整数,因此将返回的地址强制转换为

代码语言:javascript
复制
(int *)

它表示指向多个整数的指针。

代码语言:javascript
复制
int* number = (int*)malloc(SIZE*sizeof(int));

然后,您可能应该清零内存,因为如果您还记得,您现在负责初始化,因为这是堆内存。

代码语言:javascript
复制
memset(number, 0, SIZE*sizeof(int));

它将把字节'0‘写入所有字节中,字节大小是int的byte-size乘以您请求的int元素的数量(SIZE)。

最后,您现在可以以类似于使用int numberSIZE的方式使用已分配的内存。语法看起来像这样

代码语言:javascript
复制
number[4] = 5;

或者使用更多面向“指针”的语法

代码语言:javascript
复制
*(number + 4) = 5;

我强烈建议您只使用数组语法,直到您最终编写与指针相关的内容,而不是它所指向的值。您还可以使用以下语法从数组中读取

代码语言:javascript
复制
int value = number[4];

或者,使用更多面向指针的语法

代码语言:javascript
复制
int value = *(number + 4);

请记住,在这里完全由您控制,如果分配的大小为5,则只有索引{0,1,2,3,4}有效。如果您意外地调用了number[12],则不清楚该程序将执行什么操作。如果你幸运的话,它会崩溃,如果你不走运,它会弄乱其他东西,使程序的其他部分稍后崩溃,甚至可能不会崩溃,但会使程序中的一些数据发生不适当的变化。

要释放内存,您可以执行以下操作

代码语言:javascript
复制
free(number);

未能释放堆内存被称为内存泄漏,内存泄漏的问题很难修复,因此尝试在单个代码块中将分配与空闲对齐是一种很好的编程实践,如下所示:

代码语言:javascript
复制
int function(... params ...) {
  char* name = (char*)malloc(...);
  ... do stuff ....
  free(name);
}

如果您不能做到这一点,那么可能是因为您将分配延迟到您需要它之前

代码语言:javascript
复制
int caller(...) {
   char* name = getName(...);
   printf("%s", name);
   // should name be freed?
}

更好的策略

代码语言:javascript
复制
int caller(...) {
   char* name = (char*)malloc(getNameSize());
   fillName(name);
   printf("%s", name);
   free(name);
}

在您学习正确的内存管理并掌握使用指针的诀窍之前,我建议您不要尝试操作指针值。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/25098657

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档