C语言基本功教程系列(3) 快速的函数调用
C语言基本功教程系列(3) - 快速的函数调用
我又来了，今天坎坎函数调用的问题。函数哪里都有，小的程序一两个函数，大的程序成百上千个函数。即使在游戏的关键循环中，调用几十个函数也是很常见的。所以函数调用代码的质量，在很大程度上影响着游戏的质量。
还是先说最基本的代码风格问题。首先，对于函数的参数（特别是指针），如果函数内部不会修改其指针的内容，一定要用const来定义参数类型
=========不好的风格==========
void function(char * ServerName)
{
// 内部不允许对ServerName的内容进行修改
}
=========好的风格===========
void function(const char * ServerName)
{
// 内部不允许对ServerName的内容进行修改
}
为什么这么做呢？ 举个简单的例子: 在团队开发中程序员A写好了displayFunction，传了一个数据结构给displayFunction做图象显示，然后在接下来的程序中对数据进行计算。A认为displayFunction不会对数据进行修改，所以在以后的数据运算中，没有进行一致性检测。过了几天程序员B被派过来优化A的程序，因为不知道不能改数据，结果改了下，在displayFunction中改变了数据结构的内容，当时测试通过。但是在产品发布的Alpha测试阶段，用real data的时候出了问题。我想通宵debug去差这么点个小问题，不是很值得吧。只要稍微留点心，就可以避免了
==================分割线==================
下面谈谈函数的调用问题。我们都知道，在调用的一个函数的时候，传给函数的参数是要压到栈里，然后才能被函数访问。我们来看一下函数调用的汇编代码.(汇编代码是用Visual Studio .net 2003 编译, release version。优化参数 /0t /02)
=======printf("%s%d%d%d%d",haha,m,n,p,i);======
00401000 push ecx
00401001 push ebx
00401002 mov ebx, dword ptr [esp+04]
00401003 push ebp
00401004 mov ebp, dword ptr [esp+08]
00401005 push esi
00401006 push edi
00401007 mov edi, dword ptr [esp+10]
00401008 xor esi, esi
00401009 push esi
0040100A push edi
0040100B push ebx
0040100C push ebp
0040100D push 00408040
0040100E push 004060FC
0040100F call 00401054
我的天哪，这是多少代码，只不过为了把参数push到栈里就用了15条。看我们看看另一段代码
===========printf("%s",haha);============
00401010 push 00408040
00401011 push 004060FC
0040101
相关文档：
在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在Ｃ语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结� ......
在前面已经介绍过，Ｃ源程序是由函数组成的。虽然在前面各章的程序中大都只有一个主函数main()，但实用程序往往由多个函数组成。函数是Ｃ源程序的基本模块，通过对函数模块的调用实现特定的功能。Ｃ语言中的函数相当于其它高级语言的子程序。Ｃ语言不仅提供了极为丰富的库函数(如Turbo C，MS C都提供了三百多个库函数)，� ......
11.1 定义一个结构的一般形式
在实际问题中，一组数据往往具有不同的数据类型。例如，在学生登记表中，姓名应为字符型；学号可为整型或字符型；年龄应为整型；性别应为字符型；成绩可为整型或实型。 显然不能用一个数组来存放这一组数据。因为数组中各元素的类型和长度都必须一致，以便于编译系统处理� ......
我是一个计算机专业的本科生，现在我们刚刚学完了数据结构。据说数据结构对于我们编程很重要，可是我现在不知怎么把数据结构和C语言结合起来，以便更好的进行c语言编程。有哪位高手指点一二，在下感激不尽！
......
快速排序的核心在于分治.
分治算法:
1. 认定只有一个元素或没有元素的数组是有序的.
2. 将数组按照一个分界值分为左右两部分. 左面所有元素值比分界值小, 右面所有元素值比分界值大或等于.
3. 将左右两部分分别再分治, 直到要分支的部分只有一个元素或没有元素, 那么整个数组就是有序的了.
作者: selfimpr
博客: http ......
