IOS階段學習第六天筆記(數組),ios第六天

來源:互聯網
上載者:User

IOS階段學習第六天筆記(數組),ios第六天

                                                                    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 }

 

相關文章

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.