Question

C语言编程声明数组的问题

Write three functions in C or C++: one that declares an integer array of 1,000 items statically, one that declares the same large array on the stack (via a function call), and one that create the same large array from the dynamic memory. Call each of the subprograms 500,000 times and output the time required by each to finish all 500,000 calls.
静态声明一个大小为1000的整型数组
在栈上通过函数调用声明一个大小为1000的整型数组
动态内存声明一个大小为1000的整型数组
调用每个子程序500000次
输出调用500000次所需要的时间
求高手帮忙啊，，，谢谢啦~最好是C语言，不会C++
写三个函数

Answer 1

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main()
{
	void StaticArray();
	void array();
	void DynamicArray();
	int i = 500000;
	clock_t start, finish;
	double duration;
	printf ("完成 %ld 次函数调用所需要的时间是: ", i) ;
	start = clock();
	while (i--)
	{
		StaticArray();
		array();
		DynamicArray();
	}
	finish = clock();
	duration = (double)(finish - start) / CLOCKS_PER_SEC;
	printf ("%f 秒\n", duration);
	return 0;
}

void StaticArray()
{
	static int a[1000];//静态整型数组
}

void array()
{
	int a[1000];//在栈上声明数组
}

void DynamicArray()
{
	int *p = (int *) malloc (1000 * sizeof(int));//动态声明数组
}

追问

太谢谢了，我这有点晚了，明天运行一下，研究研究，好几年前学的c，都忘了，，，，有不会的地方再问你啊:)

追答

好的，欢迎追问

追问

你是用什么运行的c?我记着以前是vc++吧，现在没下，用的visual studio总是出错，不太会用

追答

是的，我用的是vc++

追问

先谢谢你啦，等我明天研究一下:D

想分别输出这三种声明运行所需的时间，应该怎么写呢？

动态声明后用不用free

动态的可以这样写吗int *p=new int[1000]

嘿嘿，还想问一下这三种声明有什么区别？

追答

第一个问题:

    printf ("完成 %d 次StaticArray()函数调用所需要的时间是: ", i);
    start = clock();
    while (i--)
        StaticArray();
    finish = clock();
    duration = (double)(finish - start) / CLOCKS_PER_SEC;
    printf ("%f 秒\n", duration);
    i = 500000;
    printf ("完成 %d 次函数array()调用需要时间: ", i);
    start = clock();
    while (i--)
        array();
    finish = clock();
    duration = (double)(finish - start) / CLOCKS_PER_SEC;
    printf ("%f 秒\n", duration);
    i = 500000;
    printf ("完成 %d 次函数DynamicArray()函数调用需要时间: ", i);
    start = clock();
    while (i--)
        DynamicArray();   
    finish = clock();
    duration = (double)(finish - start) / CLOCKS_PER_SEC;
    printf ("%f 秒\n", duration);

第二个问题:

动态声明后最好free下,也可以在最后一个函数里加上free语句,这样可以节省很多时间.

第三个问题:

完全可以,new好像是C++里面的,不过C完全可以用

最后一个问题:

静态声明,存储在静态数据存储的地方,它的内容是不会变的,不管你调用多少次它都是这么多,不像动态声明一样,如果不释放每调用一次占用的内存就增加一倍,而在栈上声明,当函数调用时分配内存调用结束后分配的内存被自动释放,再次调用再分配,就这样来回的分配和释放.

所以,同样的调用次数,运行时间:DynamicArray() > array() > StaticArray().

追问

太谢谢啦:)

Answer 2

楼主不给上面的兄弟多加点分都说不过去啊。楼上兄弟给力啊！