iOS學習(C語言)知識點整理
一、整型數組
1）概念：一組類型相同，空間連續分布的數據。
2）int a[10] int 型里面有10個元素，數組的名字叫a, a還是數組的首地址 。
3）引用數組中的元素 a[i]:數組名+下標，下標從0開始 。
4）數組元素個數剛好與數組長度相當叫完全初始化。
5）數組的遍歷即訪問數組里面的所有元素。
6）元素的地址 &a[0] 取地址符+數組名+下標
7）遍歷輸入，訪問不能越界，越界編譯器檢查不了，有較大的安全風險
8）int 數組的sizeof等于數組長度乘4
9）部分初始化后面省略部分全部賦值為0.
10）int a[5]={0} ;int a[5]={}; 部分初始化，全零補齊數組
11）數組的最大下標為數組的長度減一 例如：int a[]={1,2,3,4,5} len=sizeof(a)/sizeof(int); 最大下標為 len-1。
12）數組長度[ ]里面只能是常量，符號常量
13）數組的初始化
①. Int list[5]={2,13,58,55,19}；//一般寫法
②. Int list[5]={6,17};//只對前兩個元素賦值
③. Int list[5]={[3]=25,[4]=51};//對指定的元素賦值，這里為第三個和第四個
④. Int list[]={11,12,13}.//正確，右邊的元素確定，則個數可以省略這里為3個。
⑤. Int list[];//錯誤，編譯器無法知道應該分配多少的存儲空間
⑥. Int list[5]; list ={17,18,19,20,21}；//錯誤，只能在定義數組時這樣進行初始化
⑦. Int list[‘A’]={1,2,3};//正確，相當于是ages[65]
⑧. Int count=5;int list[count];//如果不進行初始化，則這種寫法正確，編譯器不會報錯為其分配20個字節的存儲空間，
list[0]=1; list[1]=2;可以像這樣對數組的元素進行賦值，但是2，3,4等元素的值時不確定的。
⑨. 而int count=5;int list[count]={1,2,3,4,5};//這種寫法是錯誤的，在定義數組時對數組進行初始化，元素的個數必須為
常量或者不寫，不能是一個變量
14）斐波拉契數列 1,1 ,2 ,3 ,5 ,8 ,13 ,21 ,34...
實現代碼：
1 int main(){ 2 int arr[20]={}; 3 for (int i=0; i<20; i++) { 4 if(i<=1) 5 arr[i]=1; 6 else 7 arr[i]=arr[i-1]+arr[i-2]; 8 } 9 for (int i=0; i<20; i++) {10 PRintf("%d ",arr[i]);11 }12 return 0;13 }
二、排序
1）選擇排序：每次從無序數列選擇一個最小的，放在有序隊列的后面
例如：int a[]={12,3,556,0,9,78};
1. 0]3,556,12,9,78
2. 0,3],556,12,9,78
3. 0,3,9]12,556,78
4. 0,3,9,12]556,78
5. 0,3,9,12,78]556
實現代碼：
1 int main(){ 2 int a[]={12,3,556,0,9,78}; 3 int len = sizeof(a)/sizeof(int); 4 int k;//紀錄最小數的下標 5 int temp; 6 //一共要排len－1次 7 for(int i=0;i<len-1;i++){ 8 //從a[i]～a[len-1]里面找出最小的值，放到a[i]的位置 9 k=i;10 for(int j=i+1;j<len;j++){11 if(a[j]<a[k]){12 k=j;13 }14 }15 16 //a[k]和a[i]做一次交換17 if(k!=i){18 temp = a[k];19 a[k] = a[i];20 a[i] = temp;21 }22 }23 24 for(int i=0;i<len;i++){25 printf("%d ",a[i]);26 }27 return 0;28 }
2）冒泡排序：大數往下沉，小數往上浮
比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
int a[]={12,3,556,0,9,78};
一輪比較,需要5次
1.1 [3,12],556,0,9,78
1.2 3,[12,556],0,9,78
1.3 3,12,[0,556],9,78
1.4 3,12,0,[9,556],78
1.5 3,12,0,9,[78,556]->一輪結束，最大的一個數沉入底部排序
實現代碼：
1 int main() 2 { 3 int a[]={12,3,556,0,9,78}; 4 int temp; 5 int len = sizeof(a)/sizeof(int); 6 //排len-1次 7 for(int i=0;i<len-1;i++){ 8 //無序的數列：a[0]~a[len-1-i],逐對比較 9 //前面>后面，就交換10 //i=0,最后一對： a[len-2],a[len-1]11 for(int j=0;j<len-1-i;j++){12 if(a[j]>a[j+1]){13 temp = a[j];14 a[j] = a[j+1];15 a[j+1] = temp;16 }17 }18 }19 20 for(int i=0;i<len;i++){21 printf("%d ",a[i]);22 }23 return 0;24 }
3）插入排序
int a[]={12,3,556,0,9,78};
初始化 12[3,556,0,9,78]
1. 3,12[556,0,9,78]
2. 3,12,556[0,9,78]
3. 0,3,12,556[9,78]
4. 0,3,9,12,556,[78]
5. 0,3,9,12,78,556
{12,33,556,0,9,78}
實現代碼：
1 int main() 2 { 3 int a[]={12,3,556,0,9,78}; 4 int len = sizeof(a)/sizeof(int); 5 int insert = 0; 6 //一共要比較len-1次 7 for(int i=0;i<len-1;i++){ 8 //把a[i+1] 插入到 前面有序數列a[0]~a[i] 9 insert = a[i+1];10 for(int j=0;j<=i;j++){11 if(a[j]>insert){12 //插入a[j]這個位置13 //后移a[j]~a[i]后移一個14 printf("insert %d,pos = %d/n",insert,j);15 for(int k=i;k>=j;k--){16 a[k+1]=a[k];17 }18 //插入位置填入insert19 a[j]= insert;20 break;21 }22 }23 24 for(int ii=0;ii<len;ii++){25 printf("%d ",a[ii]);26 }27 printf("/n");28 }29 30 for(int ii=0;ii<len;ii++){31 printf("%d ",a[ii]);32 }33 return 0;34 }
三、字符數組
1）計算字符數組的有效長度用strlen(數組名)
2）實例：
小寫轉大寫 實現代碼：
1 int main(){ 2 char str[10]={'h','e','l','l','o'}; 3 int len = (int)strlen(str); 4 //小寫轉大寫 5 for(int i=0;i<len;i++){ 6 if(str[i]>='a'&&str[i]<='z'){ 7 str[i] = str[i]- ('a'-'A'); 8 } 9 }10 printf("%s",str);11 12 return 0;13 }
四、二維數組
1）實例：
利用二維數組打印楊輝三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
實現代碼：
1 int main(){ 2 int a[10][10]; 3 for(int i=0;i<10;i++){ 4 for(int j=0;j<=i;j++){ 5 if(j==0||i==j) 6 a[i][j]=1; 7 else 8 a[i][j]=a[i-1][j]+a[i-1][j-1]; 9 }10 }11 12 for(int i=0;i<10;i++){13 for(int j=0;j<=i;j++){14 printf("%5d",a[i][j]);15 }16 printf("/n");17 }18 return 0;19 }
五、不使用第三方變量實現數據交換
實現代碼：
1 int main(){2 int a=20,b=30;3 a=a+b;4 b=a-b;5 a=a-b;6 printf("a=%d;b=%d",a,b);7 8 return 0;9 }
新聞熱點
疑難解答
