#include<stdio.h>
const int N=3;
int main(){
    int a[N]={1,2,3};
    int i;
        printf("通過陣列名及下標直接訪問陣列元素：\n");
    for(i=0;i<N;i++)
        printf("%d:%d\n",&a[i],a[i]);
        printf("通過地址間接訪問陣列：\n");
    for(i=0;i<N;i++)
        printf("%d:%d\n",a+i,*(a+i));
    
    return 0;
} 
 

思考題：1.連續存放

2.a+i和&a[i]等價，都表示元素a[i]的地址

*（a+i)和a[i]等價，都表示陣列元素a[i]

試驗任務2

#include<stdio.h>
const int LINE = 2;
const int COL = 3;
int main(){
    int a[LINE][COL]={1,2,3,4,5,6};
    int i,j;
    printf("通過陣列名及下標直接訪問陣列元素：\n");
    for(i=0;i<LINE;i++)
       for(j=0;j<COL;j++)
           printf(
 
"%d:%d\n",&a[i][j],a[i][j]);
    printf("通過地址間接訪問陣列元素：\n");
    for(i=0;i<LINE;i++) 
       for(j=0;j<COL;j++)
           printf("%d:%d\n",a[i]+j,*(a[i]+j));
    printf("二維地址中a+i表示的地址：\n");
    for(i=0;i<LINE;i++)
        printf("a+%d:%d\n",i,a+i);
    return 0; 
    } 

思考題：1.二維陣列在記憶體中是按行存放的

2.等價

3.a和&a[0]等價，都表示二維陣列第0行的地址

a+1和&a[1]等價，表示二維陣列第1行的地址

試驗任務3

#include<stdio.h>
#include<stdlib.h>
const int N=3;
int main(){
    int a[N];
    int *p,i;
    for(p=a;p<a+N;p++)
    scanf("%d",p);
    for(p=a;p<a+N;p++)
    printf("%d",*p);
    printf("\n");
    p=a;
    for(i=0;i<N;i++)
    scanf("%d",p+i);
    for(i=0;i<N;i++)
    printf("%d",*(p+i));
    printf("\n");
    return 0;
} 

思考題：1.指標變數p在使用時指向確定的位置

2.line12-13:指標變數指向a[N]中元素的地址

line16-17:指標變數p指向a[N]中元素的地址

3.line22-27:指標變數p指向a

line26-27指標變數p指向a

4.前者通過迴圈使原來P所指的位置發生改變，後者p所指的位置不變，通過指標變數間接訪問時，指向的物件更為自由，靈活度更高

試驗任務五

#include<stdio.h>
const int N=5;
int binarySearch(int x[],int n,int item);
int main(){
    int a[N]={2,7,19,45,66};
    int i,index,key;
    printf("陣列a中的資料：\n");
    for(i=0;i<N;i++)
    printf("%d",a[i]);
    printf("輸入待查詢的資料項：");
    scanf("%d",&key);
    index=binarySearch(a,N,key);//補足程式碼
    if(index>0)
    {
    printf("%d在陣列中，下標為%d\n",key,index);
}
    else
    printf("%d不在陣列中\n",key);
    return 0; 
} 
int binarySearch(int x[],int n,int item)
{
    int low,high,mid;
    low=0;
    high=n-1;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(item==x[mid])//補足程式碼 
        return mid;
        else if(item<x[mid])//補足程式碼 
        high=mid-1;
        else
        low=mid+1;
    }
    return -1;
}

#include<stdio.h>
const int N=5;
int binarySearch(int x[],int n,int item);
int main(){
    int a[N]={2,7,19,45,66};
    int i,index,key;
    printf("陣列a中的資料：\n");
    for(i=0;i<N;i++)
    printf("%d",a[i]);
    printf("輸入待查詢的資料項：");
    scanf("%d",&key);
    index=binarySearch(a,N,key);//補足程式碼
    if(index>0)
    {
    printf("%d在陣列中，下標為%d\n",key,index);
}
    else
    printf("%d不在陣列中\n",key);
    return 0; 
} 
int binarySearch(int *x,int n,int item)
{
    int low,high,mid;
    low=0;
    high=n-1;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(item==*(x+mid))
        return mid;
        else if(item<*(x+mid))
        high=mid-1;
        else
        low=mid+1;
    }
    return -1;
 } 

試驗任務六

#include<stdio.h>
#include<string.h>
const int N=5;
void selectSort(char str[][20],int n);
int main(){
    char name[][20]={"Bob","Bill","Joseph","Taylor","George"};
    int i;
    printf("輸出初始名單：\n");
    for(i=0;i<N;i++)
    printf("%s\n",name[i]);
    selectSort(name,N);
    printf("按字典輸出名單：\n");
    for(i=0;i<N;i++)
    printf("%s\n",name[i]);
    return 0;
} 
void selectSort(char str[][20],int n){
    int i,j,k;
    char temp[20];
    for(i=0;i<n-1;i++)
    {
        k=i;
      for(j=i+1;j<n;j++)
          if(strcmp(str[k],str[j])>0)
          k=j;
          if(k!=i)
          {
                  strcpy(temp,str[i]);
                  strcpy(str[i],str[k]);
                  strcpy(str[k],temp); 
          }
      }
    }

實驗總結：掌握如何使用指標變數間接指向陣列中元素的地址與指向元素

對於指標變數與字元間的關係還不是很熟悉