我正在学习C语言中的数组,并且我正在尝试冒泡排序算法。
我这样做(在main函数中):
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
感谢所有人!:)如果我的英语不好,很抱歉。
发布于 2014-08-03 03:34:22
number的大小在编译时是未知的,因此编译器无法为其生成初始化器。您可以使用memset自己初始化它,也可以将数组的大小设为编译时常量。
memset(number, 0, SIZE*sizeof(int));当您完全省略初始化时,您的程序可能会失败,因为它假设数组被初始化为0,而它根本没有被初始化,并且包含任意值。
发布于 2014-08-03 03:35:56
错误消息很清楚:您可能无法初始化VLA。因此,只需替换以下语句
int number[ SIZE ] = { 0 };为
int number[ SIZE ];如果您希望数组的所有元素都等于0,那么您可以使用在头文件<string.h>中声明的标准C函数memset。例如
int number[ SIZE ];
memset( number, 0, sizeof( number ) );下面是一个完整的示例
#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;
}对于你的程序来说,即使是第一个循环也是无效的
for(i=0; i <= SIZE; i++);
{
number[ i ] = (rand() % 100) + 1;
}首先,您必须删除for语句末尾的分号,循环的条件应为
i < SIZE因此,它看起来就像
for ( i = 0; i < SIZE; i++ )
{
number[ i ] = rand() % 100 + 1;
}我也没有看到你的程序中哪里有冒泡排序。:)
发布于 2014-08-03 04:05:58
有不同种类的分配。
一种方法是在源代码中声明分配。然后,编译器将在目标文件中创建一个变量(名称引用),并确保下一个名称引用在内存距离上足够远,以保证设置另一个变量不会写入数组的预分配空间。
当数组的大小在编译时未知时,无法执行此操作。通过使用变量,无法确定大小,并且编译器无法执行上述计算。
您需要显式地处理分配,因为只有在程序运行时才知道计算出的"element count“变量的值。
为此,您需要请求操作系统分配一定的大小。请注意,此大小通常分配在堆上,堆是程序负责指示何时使用内存以及何时释放内存的内存区域。您将使用以下命令请求内存
memset(number, 0, SIZE*sizeof(int));它将返回一个称为指针的数字,该数字表示memeset命令保留的第一个元素的地址。它的类型是
void *有时,恒星会移动一点,但要记住,它是虚空的一部分。要读取此类类型,请从右向左读取,用“指针”一词代替星号。
(a pointer to no particular type)由于您想要一些整数,您知道分配的内存可以包含整数,因此将返回的地址强制转换为
(int *)它表示指向多个整数的指针。
int* number = (int*)malloc(SIZE*sizeof(int));然后,您可能应该清零内存,因为如果您还记得,您现在负责初始化,因为这是堆内存。
memset(number, 0, SIZE*sizeof(int));它将把字节'0‘写入所有字节中,字节大小是int的byte-size乘以您请求的int元素的数量(SIZE)。
最后,您现在可以以类似于使用int numberSIZE的方式使用已分配的内存。语法看起来像这样
number[4] = 5;或者使用更多面向“指针”的语法
*(number + 4) = 5;我强烈建议您只使用数组语法,直到您最终编写与指针相关的内容,而不是它所指向的值。您还可以使用以下语法从数组中读取
int value = number[4];或者,使用更多面向指针的语法
int value = *(number + 4);请记住,在这里完全由您控制,如果分配的大小为5,则只有索引{0,1,2,3,4}有效。如果您意外地调用了number[12],则不清楚该程序将执行什么操作。如果你幸运的话,它会崩溃,如果你不走运,它会弄乱其他东西,使程序的其他部分稍后崩溃,甚至可能不会崩溃,但会使程序中的一些数据发生不适当的变化。
要释放内存,您可以执行以下操作
free(number);未能释放堆内存被称为内存泄漏,内存泄漏的问题很难修复,因此尝试在单个代码块中将分配与空闲对齐是一种很好的编程实践,如下所示:
int function(... params ...) {
char* name = (char*)malloc(...);
... do stuff ....
free(name);
}如果您不能做到这一点,那么可能是因为您将分配延迟到您需要它之前
int caller(...) {
char* name = getName(...);
printf("%s", name);
// should name be freed?
}更好的策略
int caller(...) {
char* name = (char*)malloc(getNameSize());
fillName(name);
printf("%s", name);
free(name);
}在您学习正确的内存管理并掌握使用指针的诀窍之前,我建议您不要尝试操作指针值。
https://stackoverflow.com/questions/25098657
复制相似问题