/*推薦給想學C++的朋友一個簡單但是完整的學習C++的讀書路線圖：
C++ Primer-> c++標准程序庫-> effective C++-> effective STL->深入探索C++對象模型
C程序常用算法源碼
算法（Algorithm）：計算機解題的基本思想方法和步驟。算法的描述：是對要解決一個問題或要完成一項任務所采取的方法和步驟的描述，包括需要什麼數據（輸入什麼數據、輸出什麼結果）、采用什麼結構、使用什麼語句以及如何安排這些語句等。
通常使用自然語言、結構化流程圖、偽代碼等來描述算法。
一、計數、求和、求階乘等簡單算法
此類問題都要使用循環，要注意根據問題確定循環變量的初值、終值或結束條件，更要注意用來表示計數、和、階乘的變量的初值。
例：用隨機函數產生100個[0，99]范圍內的隨機整數，統計個位上的數字分別為1，2，3，4，5，6，7，8，9，0的數的個數並打印出來。
本題使用數組來處理，用數組a[100]存放產生的確100個隨機整數，數組x[10]來存放個位上的數字分別為 1，2，3，4，5，6，7，8，9，0的數的個數。
即個位是1的個數存放在x[1]中，個位是2的個數存放在x[2]中，……個位是0的個數存放在 x[10].
void main()
{
int a[101],x[11],i,p;
for(i=0;i<=11;i++)
x[i]=0;
for(i=1;i<=100;i++)
{
a[i]=rand() % 100;
printf("%4d",a[i]);
if(i%10==0)printf("\n");
}
for(i=1;i<=100;i++)
{
p=a[i]%10;
if(p==0) p=10;
x[p]=x[p]+1;
}
for(i=1;i<=10;i++)
{
p=i;
if(i==10) p=0;
printf("%d,%d\n",p,x[i]);
}
printf("\n");
}
二、求兩個整數的最大公約數、最小公倍數
分析：求最大公約數的算法思想：（最小公倍數=兩個整數之積/最大公約數）
（1） 對於已知兩數m，n，使得m>n；
（2） m除以n得余數r；
（3） 若r=0，則n為求得的最大公約數，算法結束；否則執行（4）；
（4） m ← n，n ← r，再重復執行（2）。
例如： 求 m=14 ，n=6 的最大公約數。 m n r
14 6 2
6 2 0
void main()
{
int nm,r,n,m,t;
printf("please input two numbers:\n");
scanf("%d,%d",&m,&n);
nm=n*m;
if (m<n)
{
t=n;
n=m;
m=t;
}
r=m%n;
while (r!=0)
{
m=n;
n=r;
r=m%n;
}
printf("最大公約數:%d\n",n);
printf("最小公倍數:%d\n",nm/n);
}
三、判斷素數
只能被1或本身整除的數稱為素數 基本思想：把m作為被除數，
將2至sqrt（m）作為除數，如果都除不盡，m就是素數，否則就不是。（可用以下程序段實現）
void main()
{
int m,i,k;
printf("please input a number:\n");
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<k;i++)
if(m%i==0) break;
if(i>=k)
printf("該數是素數");
else
printf("該數不是素數");
}
將其寫成一函數，若為素數返回1，不是則返回0
int prime(int m)
{
int i,k;
k=sqrt(m);
for(i=2;i<k;i++)
if(m%i==0) return 0;
return 1;
}
四、驗證哥德巴赫猜想
（任意一個大於等於6的偶數都可以分解為兩個素數之和）
基本思想：n為大於等於6的任一偶數，可分解為n1和n2兩個數，分別檢查n1和n2是否為素數，如都是，則為一組解。如n1不是素數，就不必再檢查n2是否素數。
先從n1=3開始，檢驗n1和n2（n2=N-n1）是否素數。然後使n1+2 再檢驗n1、n2是否素數，…
直到n1=n/2為止。
利用上面的prime函數，驗證哥德巴赫猜想的程序代碼如下：
#include "math.h"
int prime(int m)
{
int i,k;
k=sqrt(m);
for(i=2;i<k;i++)
if(m%i==0) break;
if(i>=k)
return 1;
else
return 0;
}
main()
{
int x,i;
printf("please input a even number(>=6):\n");
scanf("%d",&x);
if (x<6||x%2!=0)
printf("data error!\n");
else
for(i=2;i<=x/2;i++)
if (prime(i)&&prime(x-i))
{
printf("%d+%d\n",i,x-i);
printf("驗證成功!");
break;
}
}
五、排序問題
1.選擇法排序（升序）
基本思想：
1）對有n個數的序列（存放在數組a（n）中），從中選出最小的數，與第1個數交換位置；
2）除第1 個數外，其余n-1個數中選最小的數，與第2個數交換位置；
3）依次類推，選擇了n-1次後，這個數列已按升序排列。
程序代碼如下：
void main()
{
int i,j,imin,s,a[10];
printf("\n input 10 numbers:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
{
imin=i;
for(j=i+1;j<10;j++)
if(a[imin]>a[j]) imin=j;
if(i!=imin)
{
s=a[i];
a[i]=a[imin];
a[imin]=s; }
printf("%d\n",a[i]);
}
}
}
2.冒泡法排序（升序）
基本思想：（將相鄰兩個數比較，小的調到前頭）
1）有n個數（存放在數組a（n）中），第一趟將每相鄰兩個數比較，小的調到前頭，經n-1次兩兩相鄰比較後，最大的數已“沉底”， 放在最後一個位置，小數上升“浮起”；
2）第二趟對余下的n-1個數（最大的數已“沉底”）按上法比較，
經n-2次兩兩相鄰比較後得次大的數；
3）依次類推，n個數共進行n-1趟比較，在第j趟中要進行n-j次兩兩比較。
程序段如下
void main()
{
int a[10];
int i,j,t;
printf("input 10 numbers\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("\n");
for(j=0;j<=8;j++)
for(i=0;i<9-j;i++)
if(a[i]>a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
printf("the sorted numbers:\n");
for(i=0;i<10;i++)
printf("%d\n",a[i]);
}
3.合並法排序（將兩個有序數組A、B合並成另一個有序的數組C，升序）
基本思想：
1）先在A、B數組中各取第一個元素進行比較，將小的元素放入C數組；
2）取小的元素所在數組的下一個元素與另一數組中上次比較後較大的元素比較，
重復上述比較過程，直到某個數組被先排完；
3）將另一個數組剩余元素抄入C數組，合並排序完成。
程序段如下：
void main()
{
int a[10],b[10],c[20],i,ia,ib,ic;
printf("please input the first array:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<10;i++)
scanf("%d",&b[i]);
printf("\n");
ia=0;ib=0;ic=0;
while(ia<10&&ib<10)
{
if(a[ia]<b[ib])
{
c[ic]=a[ia];
ia++;
}
else
{
c[ic]=b[ib];
ib++;
}
ic++;
}
while(ia<=9)
{
c[ic]=a[ia];
ia++;ic++;
}
while(ib<=9)
{
c[ic]=b[ib];
b++;ic++;
}
for(i=0;i<20;i++)
printf("%d\n",c[i]);
}
六、查找問題
1.①順序查找法（在一列數中查找某數x）
基本思想：一列數放在數組a[1]——a[n]中，待查找的數放在x 中，把x與a數組中的元素從頭到尾一一進行比較查找。用變量p表示a數組元素下標，p初值為1，使x與a[p]比較，如果x不等於a[p]，則使 p=p+1，不斷重復這個過程；一旦x等於a[p]則退出循環；另外，如果p大於數組長度，循環也應該停止。（這個過程可由下語句實現）
void main()
{
int a[10],p,x,i;
printf("please input the array:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("please input the number you want find:\n");
scanf("%d",&x);
printf("\n");
p=0;
while(x!=a[p]&&p<10)
p++;
if(p>=10)
printf("the number is not found!\n");
else
printf("the number is found the no%d!\n",p);
}
思考：將上面程序改寫一查找函數Find，若找到則返回下標值，找不到返回-1
②基本思想：一列數放在數組a[1]——a[n]中，待查找的關鍵值為key，把key與a數組中的元素從頭到尾一一進行比較查找，若相同，查找成功，若找不到，則查找失敗。（查找子過程如下。index：存放找到元素的下標。）
void main()
{
int a[10],index,x,i;
printf("please input the array:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("please input the number you want find:\n");
scanf("%d",&x);
printf("\n");
index=-1;
for(i=0;i<10;i++)
if(x==a[i])
{
index=i;
break;
}
if(index==-1)
printf("the number is not found!\n");
else
printf("the number is found the no%d!\n",index);
}
2.折半查找法（只能對有序數列進行查找）
基本思想：設n個有序數（從小到大）存放在數組a[1]——a[n]中，要查找的數為x.用變量bot、top、mid 分別表示查找數據范圍的底部（數組下界）
頂部（數組的上界）和中間，mid=（top+bot）/2，折半查找的算法如下：
（1）x=a（mid），則已找到退出循環，否則進行下面的判斷；
（2）x<a（mid），x必定落在bot和mid-1的范圍之內，即top=mid-1；（3）x>a（mid），x必定落在mid+1和top的范圍之內，即bot=mid+1；
（4）在確定了新的查找范圍後，重復進行以上比較，直到找到或者bot<=top.
將上面的算法寫成如下程序：
void main()
{
int a[10],mid,bot,top,x,i,find;
printf("please input the array:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("please input the number you want find:\n");
scanf("%d",&x);
printf("\n");
bot=0;top=9;find=0;
while(bot<top&&find==0)
{
mid=(top+bot)/2;
if(x==a[mid])
{
find=1;
break;
}
else
if(x<a[mid])
top=mid-1;
else
bot=mid+1;
}
if (find==1)
printf("the number is found the no%d!\n",mid);
else
printf("the number is not found!\n");
}
七、插入法
把一個數插到有序數列中，插入後數列仍然有序
基本思想：n個有序數（從小到大）存放在數組a（1）—a（n）中，要插入的數x.首先確定x插在數組中的位置P；（可由以下語句實現）
#define N 10
void insert(int a[],int x)
{ int p, i;
p=0;
while(x>a[p]&&p<N)
p++;
for(i=N; i>p; i--)
a[i]=a[i-1];
a[p]=x;
}
main()
{ int a[N+1]={1,3,4,7,8,11,13,18,56,78}, x, i;
for(i=0; i<N; i++) printf("%d,", a[i]);
printf("\nInput x:");
scanf("%d", &x);
insert(a, x);
for(i=0; i<=N; i++) printf("%d,", a[i]);
printf("\n");
}
八、矩陣（二維數組）運算
（1）矩陣的加、減運算
C（i，j）=a（i，j）+b（i，j） 加法
C（i，j）=a（i，j）-b（i，j） 減法
（2）矩陣相乘
（矩陣A有M*L個元素，矩陣B有L*N個元素，則矩陣C=A*B有M*N個元素）。矩陣C中任一元素 （i=1，2，…，m； j=1，2，…，n）
#define M 2
#define L 4
#define N 3
void mv(int a[M][L], int b[L][N], int c[M][N])
{ int i, j, k;
for(i=0; i<M; i++)
for(j=0; j<N; j++)
{ c[i][j]=0;
for(k=0; k<L; k++)
c[i][j]+=a[i][k]*b[k][j];
}
}
main()
{ int a[M][L]={{1,2,3,4},{1,1,1,1}};
int b[L][N]={{1,1,1},{1,2,1},{2,2,1},{2,3,1}}, c[M][N];
int i, j;
mv(a,b,c);
for(i=0; i<M; i++)
{ for(j=0; j<N; j++)
printf("%4d", c[i][j]);
printf("\n");
}
}
（3）矩陣傳置
例：有二維數組a（5，5），要對它實現轉置，可用下面兩種方式：
#define N 3
void ch1(int a[N][N])
{ int i, j, t;
for(i=0; i<N; i++)
for(j=i+1; j<N; j++)
{ t=a[i][j];
a[i][j]=a[j][i];
a[j][i]=t;
}
}
void ch2(int a[N][N])
{ int i, j, t;
for(i=1; i<N; i++)
for(j= 0; j<i; j++)
{ t=a[i][j];
a[i][j]=a[j][i];
a[j][i]=t;
}
}
main()
{ int a[N][N]={{1,2,3},{4,5,6},{7,8,9}}, i, j;
ch1(a); /*或ch2(a);*/
for(i=0; i<N; i++)
{ for(j=0; j<N; j++)
printf("%4d", a[i][j]);
printf("\n");
}
}
（4）求二維數組中最小元素及其所在的行和列基本思路同一維數組，可用下面程序段實現（以二維數組a[3][4]為例）：‘變量max中存放最大值，row，column存放最大值所在行列號
#define N 4
#define M 3
void min(int a[M][N])
{ int min, row, column, i, j;
min=a[0][0];
row=0;
column=0;
for(i=0; i<M; i++)
for(j=0; j<N; j++)
if(a[i][j]<min)
{ min=a[i][j];
row=i;
column=j;
}
printf("Min=%d\nAt Row%d,Column%d\n", min, row, column);
}
main()
{ int a[M][N]={{1,23,45,-5},{5,6,-7,6},{0,33,8,15}};
min(a);
}
九、迭代法
算法思想：對於一個問題的求解x，可由給定的一個初值x0，根據某一迭代公式得到一個新的值x1，這個新值x1比初值x0更接近要求的值x；再以新值作為初值，即：x1→x0，重新按原來的方法求x1，重復這一過和直到|x1-x0|<ε（某一給定的精度）。此時可將x1作為問題的解。
例：用迭代法求某個數的平方根。 已知求平方根的迭代公式為：
#include<math.h>
float fsqrt(float a)
{ float x0, x1;
x1=a/2;
do{
x0=x1;
x1=0.5*(x0+a/x0);
}while(fabs(x1-x0)>0.00001);
return(x1);
}
main()
{ float a;
scanf("%f", &a);
printf("genhao =%f\n", fsqrt(a));
}
十、數制轉換
將一個十進制整數m轉換成 →r（2－16）進制字符串。
方法：將m不斷除 r 取余數，直到商為零，以反序得到結果。下面寫出一轉換函數，參數idec為十進制數，ibase為要轉換成數的基（如二進制的基是2，八進制的基是8等），函數輸出結果是字符串。
char *trdec(int idec, int ibase)
{ char strdr[20], t;
int i, idr, p=0;
while(idec!=0)
{ idr=idec % ibase;
if(idr>=10)
strdr[p++]=idr-10+65;
else
strdr[p++]=idr+48;
idec/=ibase;
}
for(i=0; i<p/2; i++)
{ t=strdr[i];
strdr[i]=strdr[p-i-1];
strdr[p-i-1]=t;
}
strdr[p]=’\0’;
return(strdr);
}
main()
{ int x, d;
scanf("%d%d", &x, &d);
printf("%s\n", trdec(x,d));
}
十一、字符串的一般處理
1.簡單加密和解密
加密的思想是： 將每個字母C加（或減）一序數K，即用它後的第K個字母代替，變換式公式： c=c+k例如序數k為5，這時 A→ F， a→f，B→？G… 當加序數後的字母超過Z或z則 c=c+k -26例如：You are good→ Dtz fwj ltti解密為加密的逆過程將每個字母C減（或加）一序數K，即 c=c-k，例如序數k為5，這時 Z→U，z→u，Y→T… 當加序數後的字母小於A或a則 c=c-k +26下段程序是加密處理：
#include<stdio.h>
char *jiami(char stri[])
{ int i=0;
char strp[50],ia;
while(stri[i]!=’\0’)
{ if(stri[i]>=’A’&&stri[i]<=’Z’)
{ ia=stri[i]+5;
if (ia>’Z’) ia-=26;
}
else if(stri[i]>=’a’&&stri[i]<=’z’)
{ ia=stri[i]+5;
if (ia>’z’) ia-=26;
}
else ia=stri[i];
strp[i++]=ia;
}
strp[i]=’\0’;
return(strp);
}
main()
{ char s[50];
gets(s);
printf("%s\n", jiami(s));
}
2.統計文本單詞的個數
輸入一行字符，統計其中有多少個單詞，單詞之間用格分隔開。
算法思路：
（1）從文本（字符串）的左邊開始，取出一個字符；設邏輯量word表示所取字符是否是單詞內的字符，初值設為0
（2）若所取字符不是“空格”，“逗號”，“分號”或“感歎號”等單詞的分隔符，再判斷word是否為1，若word不為1則表是新單詞的開始，讓單詞數num = num +1，讓word =1；
（3）若所取字符是“空格”，“逗號”，“分號”或“感歎號”等單詞的分隔符， 則表示字符不是單詞內字符，讓word=0；
（4） 再依次取下一個字符，重得（2）（3）直到文本結束。
下面程序段是字符串string中包含的單詞數
#include "stdio.h"
main()
{char c,string[80];
int i,num=0,word=0;
gets(string);
for(i=0;(c=string[i])!='\0';i++)
if(c==' ') word=0;
else if(word==0)
{ word=1;
num++;}
printf("There are %d word in the line.\n",num);
}
十二、窮舉法
窮舉法（又稱“枚舉法”）的基本思想是：一一列舉各種可能的情況，並判斷哪一種可能是符合要求的解，這是一種“在沒有其它辦法的情況的方法”，是一種最“笨”的方法，然而對一些無法用解析法求解的問題往往能奏效，通常采用循環來處理窮舉問題。
例： 將一張面值為100元的人民幣等值換成100張5元、1元和0.5元的零鈔，要求每種零鈔不少於1張，問有哪幾種組合？
main()
{ int i, j, k;
printf(" 5元 1元 5角\n");
for(i=1; i<=20; i++)
for(j=1; j<=100-i; j++)
{ k=100-i-j;
if(5*i+1*j+0.5*k==100)
printf(" %3d %3d %3d\n", i, j, k);
}
}
用自身的結構來描述自身，稱遞歸
VB允許在一個Sub子過程和Function過程的定義內部調用自己，即遞歸Sub子過程和遞歸Function函數。遞歸處理一般用棧來實現，每調用一次自身，把當前參數壓棧，直到遞歸結束條件；然後從棧中彈出當前參數，直到棧空。
遞歸條件：（1）遞歸結束條件及結束時的值；（2）能用遞歸形式表示，且遞歸向終止條件發展。
例：編fac（n）=n！ 的遞歸函數
int fac(int n)
{ if(n==1)
return(1);
else
return(n*fac(n-1));
}
main()
{ int n;
scanf("%d", &n);
printf("n!=%d\n", fac(n));
}
簽到工作後，用人單位承諾是嵌入式方向，讓我好生歡喜，而且用人單位也很負責任的為我們應屆畢業生著想，委托了一家在東北地區小有名氣的培訓機構為我們提供價格不菲的培訓， 其中當然少不了C語言，於是特意買了本《C語言的科學與藝術》好好復習C.一個博士生講解的C語言中級教程，雖然沒有多少新意，但是總有一些久而荒廢的知識，貼出來不斷提醒自己“溫故知新”。
1.關於printf輸出函數自從學過C++後，就再也沒有用過C的printf函數，與std：：cout相比printf不能判斷輸出量的類型，而且對內存的操作，會有危險。
printf的原型中參數是常量字符串+……；返回值是整形。
其中的常量字符串中的輸出格式需要注意：常用的%d、%f、%s不用多說，但是%g和%%需要說明一下：%g表示普通型，數值用%f和%e格式中較短的一個顯示，在不能事先確定輸出值的情況下，他是最好的輸出格式。如定義了float型的變量，如果它是一個整數值，那麼以%g格式輸出不會顯示一堆0，好像是以%d格式輸出一般，若是小數值，也不會補充一堆0，讓人看得很親切。
%%是百分號的輸出表示，而不是我們常規思路那樣用轉義字符\.
精度控制：
負號：表示數值左對齊，沒有負號右對齊；
寬度：表示輸出字段的最小字符數。若要顯示的數值所占空間少，則以空格 填充；若數值太大，不能在指定大小的字段中顯示，那麼擴大字段寬度直到能夠容納這個數值。
小數點精度：對%g而言，精度參數說明了最大有效位；%f和%e來說精度參數指定了小數點後的位數；%s而言，則表示字符串中顯示的位數。
注意：小數點占一位！
返回值為int，在windows下平台下表示了printf函數輸出的字符個數，或者發生輸出錯誤的相關字節。特別注意一點：\t\n等制表換行的字符，雖然在輸出是沒有確切的字符顯示，但是也算一個字符！
2.關於scanf（）函數
這個函數一樣沒法識別輸入量的類型，所以也要在參數表裡顯示指定類型，如%d，%f等等，但是有一點不同於printf的就是%f，在輸出時%f可以輸出double和float兩種類型，但是輸入時，double的位數明顯大於float於是如果象這樣：
double d；
scanf（“%f”，&d）；
printf（“%f”，d）；
就會輸出%！$%#^@#%一堆不知所雲的東西，原因就在於類型的寬度問題，正確的是以%lf輸出。
在windows的32位系統環境下，sizeof 後short 2；int 4；float 4；double 8；但是讓我不理解的是long double也是8（怎麼也應該比double大呀）；
在linux的32位系統環境下，sizeof後只有long double於win32不同是12.這讓我少感欣慰。
但是還有一點需要注意：輸入時可加上寬度限制，但是不可加精度限制；
如：char c，d；scanf（“%3c，%3c”，&c，&d）；printf（“%c，%d”，c，d）；若輸入abcdef［Enter］則會認定abc中賦給c的是a，def中賦給d的是d.
3.getchar和putchar
這兩個函數都是一次處理一個字符，以前曾寫過：
while（c = getchar（））
{putchar（c）；
putchar（'\n'）；……}
這次和班裡的一位同學討論說，按照常理思考應該是輸入一個字符，馬上輸出一個字符，但當我們輸入一個字符串時，會把這個字符串挨個輸出一遍。
由於這兩個函數都可由以上兩個函數實現，所以我想是不是putchar中用到了scanf，然後向2那樣把輸入的字符串放到一個buffer裡，然後依次截取下來，輪流處理。
而若想輸入一個字符，馬上輸出一個字符，可能是需要系統檢測keydown的中斷，來處理。
這個問題還不明白，希望如果有哪位高手路過，指點一下！謝謝。
有個哲人曾說過“一知半解是危險的。”最近對這句話的體會越來越深刻。
林語堂先生說過“只用一樣東西，不明白它的道理，是在不高明。”謹記慎行！
全局變量&局部變量
當全局變量和局部變量同名時，會遮蔽全局變量，在函數內引用此變量時會用到同名的局部變量，而不會用到全局變量（如果想引用全局變量需要加上：：）。而且局部變量可以相互遮蔽，如if嵌套，for嵌套等。
這都與局部變量的作用域有關，而作用域又根據各編譯器的實現有關，這就聯系到編譯原理的內容（順便復習一下）。
一般而言，標示符的符號表要包含幾種屬性：名字、類型、存儲類別、作用域、可視性、存儲分配信息。
1）名字：
符號表中符號名一般不允許重名，若程序出現重名標示符，則根據語言的定義， 按照該標示符的作用域和可視性規則進行相應的處理。
若程序允許重載，函數名通過它們的參數個數、類型、返回值來區分。
2）類型：
決定變量的數據在存儲空間的存儲格式，還決定了在變量上可施加的運算。
3）存儲類別：
其定義方法有兩種形式：關鍵字指定，變量定義+位置。
這個屬性是編譯過程語義處理，檢查和存儲分配的重要依據，還決定了它的作用 域可視性生命周期等問題。
4）作用域和可視性：
通常一個變量的作用域就是該變量可以出現的地方；函數形參作為函數內部變量處理；分程序結構本身含有局部變量聲明的語句。
5）存儲分配：
編譯程序一般根據標示符的存儲類別以及他們出現的位置和次序來確定每個變量應分配的存儲區及該區域的具體位置。
靜態存儲區 公共靜態區 公共+外部 整個域作用
局部靜態區 局部靜態 局部
動態存儲區
標示符在源程序中出現的位置和先後順序決定了標示符在存儲區中的具體位置，即一個偏移量。
關於符號表的建立：
如程序：
main()
{int a = 1; float c =0.1;
{
float a =1.0;
{float x=5.5,b =7.1;}
{int b =9; c =a+b+c;}
}
}
1.建立符號表第一層到內存中main的指向；
2.建立符號表第二層到內存中a，c的指向，指向a；
3.建立符號表第三層到內存中a的指向，指向a；（第二層的a與第三層的a不同）
4.建立符號表第四層到內存中x，b的指向，遇到後一個括號}表明本層結束，建立內存中結束項，然後從結束項建立 指針，指向上層最後一個元素，即第三層的a，然後刪除本層的符號表到內存中的指針；
……
n.最後形成的結果是符號表到內存中共有三個指向，分別指向main、a和c的a、a，然後又很多結束項指回前三層。
（由於不會在blog裡用圖形，所以不能更形象地標示出來。等以後整明白的。）
特別一點：如果是不同的C文件中，以static方式來聲明同名的全局變量，如果要正常運行，要求只能有一個C文件對此變量賦值，此時連接不會出錯
補充：
Static全局變量和普通全局變量的區別
全局變量本身就是靜態存儲方式，靜態全局變量當然也是，兩者在存儲方式上並無區別。
這兩者的區別在於非靜態全局變量的作用域是整個源程序，當一個源程序由多個源文件構成時，非靜態的全局變量在各個文件中都是有效的，而靜態全局變量則限制了其作用域，即只在定義該變量的源文件內有效，在同一源程序的其他源文件中不可使用。
由於靜態全局變量的作用域限制於一個源文件中，只能為該文件內的函數使用，也可避免一些在其他文件中引起的錯誤。
Static局部變量和普通局部變量的區別
靜態局部變量的存儲方式與普通局部變量不同，因此生命周期也不同，後者是動態的，存放於堆棧中。
全局的在靜態區，動態的分配在堆中。
Static函數與普通函數的區別
Static函數在內存中只有一份拷貝，而普通函數每次調用，都會有一份拷貝。
*/ /*
"C之詭谲"C語言之精華總結！
C之詭谲（上）
從研究生二年紀開始學習計算機也差不多兩年了，一路走來，有很多的收獲，也有不少的遺憾，現在正好有一段閒暇，就想對走過的路留下一些足跡，回憶。每個人都有自己不同的人生，說到這裡，就是程序人生了，歌德在《浮士德》中說過：“如果不曾在悲哀中咀嚼過面包，不曾在哭泣中等待過明天，這樣的人就不知道你——天的力量。”所以我想記下一些帶給我悲哀，帶給我哭泣的程序人生。其實學習計算機的基礎課程是非常重要的，離散數學，編譯原理，操作系統，形式語言……，如果你認真走過了這些路，在以後的日子你會發現你的路會越走越寬，以前的努力和汗水會不斷的給你靈感，給你支持，給你前進的武器和勇氣。你會發現以後取得的很多成就，不過是朝花夕拾而已！
對於程序語言我喜歡的是C++，它能帶給你別的語言無法給予你的無上的智力快感，當然也會給你一門語言所能給你的魔鬼般的折磨。其實Java，C#，Python語言也非常的不錯，我也極為喜歡。它們都是非常成功的語言，我從來就不願意做某一種語言的盲目信仰者，每種語言都有它成功的地方，失敗的地方，都有它適合的地方，不如意的地方。所以每一次看到評價語言的文章，我看看，但從來不會發言。
C++的前世是C，而且C所留下的神秘以及精簡在C++中是青出於藍而勝於藍！C所帶給人的困惑以及靈活太多，即使一個有幾年經驗的高段C程序員仍然有可能在C語言的小水溝裡翻船。不過其實C語言真的不難，下面我想指出C語言中最神秘而又詭谲多變的四個地方，它們也繼續在C++語言中變幻莫測。
