精品理论电影在线_日韩视频一区二区_一本色道精品久久一区二区三区_香蕉综合视频

2011年計算機等級考試二級C語言入門教程:數組

發布時間:2011-08-29 共1頁

導讀:數組,顧名思義就是一組同類型的數。

  一、數組的聲明
  聲明數組的語法為在數組名后加上用方括號括起來的維數說明。本接僅介紹一維數組。下面是一個整型數組的例子:
  int array[10];
  這條語句定義了一個具有10個整型元素的名為array的數組。這些整數在內存中是連續存儲的。數組的大小等于每個元素的大小乘上數組元素的個數。方括號中的維數表達式可以包含運算符,但其計算結果必須是一個長整型值。這個數組是一維的。
  下面這些聲明是合法的:
  int offset[5+3];
  float count[5*2+3];
  下面是不合法的:
  int n=10;
  int offset[n]; /*在聲明時,變量不能作為數組的維數*/
  二、用下標訪問數組元素
  int offset[10];
  表明該數組是一維數組,里面有10個數,它們分別為offset[0],offset[1],……offset[9];千萬注意,數組的第一個元素下標從0開始。一些剛學編程的人員經常在這兒犯一些錯誤。
  offset[3]=25;
  上面的例子是把25賦值給整型數組offset的第四個元素。
  在賦值的時候,可以使用變量作為數組下標。
  main()
  {
  int i,offset[10];
  for(i=0;i<10;i++) scanf(%d,&offset[i]);
  for(i=9;i>=0;i--) printf(%d ,offset[i]);
  printf(\n);
  }
  題目的意思是先輸入10個整數,存入到數組中,然后反序輸出。
  三、數組的初始化
  前面說了,變量可以在定義的時候初始化,數組也可以。
  int array[5]={1,2,3,4,5};
  在定義數組時,可以用放在一對大括號中的初始化表對其進行初始化。初始化值的個數可以和數組元素個數一樣多。
  如果初始化的個數多于元素個數,將產生編譯錯誤;如果少于元素個數,其余的元素被初始化為0。
  如果維數表達式為空時,那么將用初始化值的個數來隱式地指定數組元素的個數,如下所式:
  int array[]={1,2,3,4,5};
  這也表明數組array元素個數為5。
  main()
  {
  int i,array[]={1,3,5,7,9,11};
  for(i=0;i<5;i++) printf(%d ,array[i]);
  printf(\n);
  }
  最終結果為1 3 5 7 9
  四、字符數組
  整數和浮點數數組很好理解,在一維數組中,還有一類字符型數組。
  char array[5]={'H','E','L','L','O'};
  對于單個字符,必須要用單引號括起來。又由于字符和整型是等價的,所以上面的字符型數組也可以這樣表示:
  char array[5]={72,69,76,76,79}; /*用對應的ASCII碼*/
  舉一個例子:
  main()
  {
  int i;
  char array[5]={'H','E','L','L','O'};
  for(i=0;i<5;i++) printf(%d ,array[i]);
  printf(\n);
  }
  最終的輸出結果為72 69 76 76 79
  但是字符型數組和整型數組也有不同的地方,看下面的:
  char array[]=HELLO;
  如果我們能看到內部的話,實際上編譯器是這樣處理的:
  char array[]={'H','E','L','L','O','\0'};
  看上面最后一個字符'\0',它是一個字符常量,Turbo C編譯器總是給字符型數組的最后自動加上一個\0,這是字符的結束標志。所以雖然HELLO只有5個字符,但存入到數組的個數卻是6個。但是,數組的長度仍然是5。
  int i;
  i=strlen(array); /*求字符串的長度,在string.h里面*/
  可以看出i仍然是5,表明最后的'\0'沒有算。
  #include string.h
  main()
  {
  int i,j;
  char array[]=094387fdhgkdladhladaskdh;
  j=strlen(array);
  for(i=0;i printf(\n);
  }
  其實我們可以根據判斷'\0'來輸出字符串,看下面的:
  main()
  {
  int i;
  char array[]=094387fdhgkdladhladaskdh;
  for(i=0;array[i]!='\0';i++) printf(%c,array[i]);
  printf(\n);
  }
  舉幾個例子:
  1.輸入10個整數存入數組中,然后把它們從小到大排列并放在同一數組中。(思路:先找出最小的,放在第一個位置,為了防止把原先的數覆蓋掉,可以把原先的第一個數和最小數的位置互換)。
  main()
  {
  int array[10];
  int i,j,min,stmp;
  for(i=0;i<10;i++) scanf(%d,&array[i]);
  for(i=0;i<9;i++)
  {
  min=array[i];
  for(j=i+1;j<10;j++)
  if(min>array[j]) /*里面的4行語句很重要*/
  {
  min=array[j];
  stmp=array[i];
  array[i]=array[j];
  array[j]=stmp;
  }
  }
  for(i=0;i<10;i++) printf(%d ,array[i]);
  printf(\n);
  }
  分析:先讓第一個值作為基準,如果后面有比它小的,那么就把這兩個數互換一下,同時把基準換成小的值。兩個數互換應該這樣(stmp=a;a=b;b=stmp;),而不是(a=b;b=a;),想想這是為什么?必須要用一個變量作為橋梁。這種一個一個的把最小的放在前面的排序方法,我們形象的叫做冒泡法。
  2.輸入一行字符存入數組,然后把他們反序存入到同一數組中。
  #include stdio.h
  main()
  {
  char c,stmp,array[80];
  int i=0,j;
  while((c=getchar())!='\n') /*注意這兒的用法*/
  array[i++]=c;
  array[i]='\0'; /*為什么要加'\0'?是否可以不加?*/
  for(j=i-1;j>=i/2;j--)
  {
  stmp=array[j];
  array[j]=array[i-1-j];
  array[i-1-j]=stmp;
  }
  for(i=0;array[i]!='\0';i++) printf(%c,array[i]);
  printf(\n);
  }
  3.一個已經排好序的數組,輸入一個數,利用二分法把這個數從原數組中刪除,數組順序保持不變。如原數組為1,3,5,7,9,11,13,15,17,19,待刪除的數為13,則輸出為1,3,5,7,9,11,15,17,19。
  二分法:每次都是判斷中間的數是否滿足要求,若滿足則刪除,若不滿足,則把該數當作邊界,然后再找中點。例如這一題,第一次的是10個數的中點,為11,發現11<13,則找11-19的中點15,發現15>13,再找11-15的中點13,正好,則刪除。
  main()
  {
  int array[10]={1,2,3,5,8,15,20,30,100,200};
  int first=0,end=9,middle=(first+end)/2,num,i;
  scanf(%d,&num);
  while(array[middle]!=num) /*注意這里面的三行代碼*/
  {
  if(array[middle]>num) end=middle;
  else first=middle;
  middle=(first+end)/2;
  }
  for(i=0;i<9;i++)
  {
  if(i>=middle) array[i]=array[i+1];
  printf(%d ,array[i]);
  }
  printf(\n);
  }
  程序沒有考慮當輸入的數在原先數組中沒有時怎么處理。如果要考慮這個問題,程序該怎么改動呢?

百分百考試網 考試寶典

立即免費試用