2013年05月_zhhz418418

09月 08月 07月 05月 01月

转载递归函数引用参数对工作栈大小影响的分析

Posted on 2006-08-28 18:41 樱木阅读(406) 评论(0) 编辑收藏引用所属分类: 算法与数据结构本文从递归函数参数的角度来分析，递归函数调用时递归工作栈中工作记录减肥的可能性。用最简单的求阶层函数来举例： n! = n*(n-1)*(n-2)***2*1 常见的递归实现如下： int fun(int n) { if( n

2013-05-25 16:24:47 795 1

原创 main函数形参 int argc,char *argv[ ]

《C++ Primer 中文版（第四版）》第210页：主函数参数可以空，也可以选择性传递；用来确定程序要执行的操作。比如，假设主函数main位于名为prog的可执行文件中，可如下将实参选项传递给程序： prog -d -o ofile data0 这种用法的实质是在主main中定义了两个形参: int main(int argc,char *argv[ ]) 第二个形参a

2013-05-25 15:20:18 968

原创如何通过形参传递数组，而不是数组指针

《C++ Primer 中文版（第四版）》第208页：如果形参是数组的引用，编译器不会将数组实参转化为指针。这种情况下，数组大小成为形参和实参类型的一部分。编译器检查数组实参的大小与形参的大小是否匹配。 void printValues(int (&arr) [10]); (&arr) [10]的括号是必须的，因为下标优先级更高。

2013-05-25 15:00:20 761

原创再谈动态数组与向量存储速度

实验的是20000000个float数据分别在动态数组和向量上的存取时间，动态数组上的时间是281ms，向量上的时间是17078ms。二者时间相差约60倍。结论：在耗时情况下，选用数组省时间。 #include #include #include using namespace std; int main(void) { time_t start, ends

2013-05-03 19:33:54 717

原创向量与动态数组的存储速度比较

试验了20000*2000的float数据分别在向量和动态数组上的存储速度，前者所用时间是后者的47倍。实验的结果如下图：1s的是数组；47s的是向量。所以，要想速度快，还是选用动态数组。实验代码如下： #include #include #include using namespace std; int main() { time_t timep; st

2013-05-02 15:12:09 741