摘要：在学习 C 语言编程中遇到的一些容易混淆出错的问题，记录下来备忘。
C语言学习 小问题集锦
作者：乌龙哈里
时间：2015-11-24
平台：Window7 64bit,C# :Visual Studio Community 2015, C:TCC 0.9.26(x86-64 Win64)
参考：
章节：
- 数组元素 a[n++] 是 a[n] 还是 a[n+1]？
- 2个递归到底如何运行？
- 传递数组的元素个数？
正文：
一、数组元素 a[n++] 是 a[n] 还是 a[n+1]？
在学习排序中，看到了一种写法，a[n++]，这个a[n++]到底是 a[n]还是 a[n+1]？不用多说，上测试代码：
#include <stdio.h>
int main(void){
int a[4]={1,2,3,4};
printf("Array: ");
for(int i=0;i<4;i++){printf("%d ",a[i]);}
printf(" n=%d \n",n);
int n=0;
a[n++]=8;
printf("Array: ");
for(int i=0;i<4;i++){printf("%d ",a[i]);}
printf(" n=%d \n",n);
return 0;
}
/*结果：
Array: 1 2 3 4 n=0
Array: 8 2 3 4 n=1
*/
结果表明：a[n++] 还是指 a[n]，然后n=n+1了。
二、2个递归如何运行？
在学习快速排序的时候，遇到了同时有2个递归的情况，如：
QuickSort(a,left,i-1);
QuickSort(a,i+1,right);
他们到底是怎么运行的呢？上测试代码：
#include <stdio.h>
int n=0;
void Recursion(int a,int b){
if (b>3 ) return;
if(a!=3) printf("%2d : R: %d %d \n",n,a,b);
n++;
b++;
Recursion(0,b);
Recursion(1,b);
}
int main(void){
Recursion(3,0);
return 0;
}
/*结果：
1 : R: 0 1
2 : R: 0 2
3 : R: 0 3
4 : R: 1 3
5 : R: 1 2
6 : R: 0 3
7 : R: 1 3
8 : R: 1 1
9 : R: 0 2
10 : R: 0 3
11 : R: 1 3
12 : R: 1 2
13 : R: 0 3
14 : R: 1 3
*/
根据递归的原理，用栈记录函数的出入口，我简单地认为把函数压入栈，根据栈后进先出的特性，我把上面的用符号记录过程，把两个函数分别标记为R0，R1。R0-1--代表第1个递归函数，b值为1；R1-2，代表第2个递归函数，b值为2，下来分解：
步 执行及b值 栈内及b值 描述
1 R0-1 R1-1 b=1，执行R0-1，把R1-1压入栈
2 R0-2 R1-1, R1-2 进入R0，b++为2，执行R0-2，把R1-2压入栈
3 R0-3 R1-1, R1-2, R1-3 进入R0，b++为3，执行R0-3，把R1-3压入栈
4 R1-3 R1-1, R1-2 进入R0，b++为4，触发退出，回到栈内取最后一个R1-3执行
5 R1-2 R1-1 R1-3执行，触发退出，执行R1-2
6 R0-3 R1-1, R1-3 进入R1-2，b++为3，执行 R0-3，把R1-3压入栈
7 R1-3 R1-1 R0-3触发退出，从栈内取出 R1-3运行
8 R1-1 R1-2 运行R1-1，进入R0-2，把R1-2压入栈
9 R0-2 R1-2, R1-3 运行R0-2，进入R0-3，把R1-3压入栈
10 R0-3 R1-2, R1-3 运行R0-3，触发退出
11 R1-3 R1-2 运行R1-3，触发退出
12 R1-2 R1-3 运行R1-2，b++为3，准备进入R0-3，把R1-3压入栈
13 R0-3 R1-3 运行R0-3，触发退出
14 R1-3 运行R1-3，触发退出，栈内为空，全部结束。
脑袋都疼了，那么复杂，这些人到底怎么想出来的，难道他只用知道退出机制及计算过程，根本不关注执行顺序。
三、传递数组的元素个数？
在学习排序中，经常要循环，需要知道数组的长度（元素个数），在同个函数内，用
int len=sizeof(a)/sizeof(a[0]);
就能知道，把数组传递进函数后，难道也能这样？上测试代码：
#include <stdio.h>
void Test(int a[]){
printf("byref: a %2d, a[0] %d,num %d\n",sizeof(a),sizeof(a[0]),sizeof(a)/sizeof(a[0]));
}
int main(void){
int a[]={1,2,3,4};
printf("none : a %2d, a[0] %d,num %d\n",sizeof(a),sizeof(a[0]),sizeof(a)/sizeof(a[0]));
Test(a);
return 0;
}
/*输出：
none : a 16, a[0] 4,num 4
byref: a 8, a[0] 4,num 2
*/
明显在传递数组的函数内再用这种方式是错误，原因在于数组作为形式参数是指针化了，显示的是指针的大小，64位平台指针是8 byte的。查了一堆资料，除了用结构 struct 把数组包装一下，如下：
struct A{
int count;
int a[];
};
这样能通过 count 取得数组大小，但这样又涉及数组的初始化等问题，很是麻烦。
若还在学习的过程中碰到这些小问题，继续补充。
未完待续...