实验5

一

# 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;
}

数组元素在内存中连续存放，因此只要直到第一位地址在结合数据类型可以判断其余数组元素的地址

a+i和&a[i]等价，都可以表示数组a[i]的地址

*（a+i)和a[i]都表示数组元素

#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; 
} 

二维数组按行存放

a[i]+j实际上是a[i][0]+j的地址和&a[i][j]都表示a[i][j]的地址

*（a[i]+j)和a[i][j]都表示数组元素a[i][j]

a实际上是a[0]的地址与&a[0]都表示二维数组第0行的地址

a+1是在行数上加1,此时与&a[i]一样，都表示二维数组第1行地址

//使用指针变量间接访问一维数组
#include <stdio.h>
#include <stdlib.h>
const int N=3;
int main(){
    int a[N];
    int *p,i;
    //通过指针变量p，完成数组元素输入
    for(p=a;p<a+N;p++)
      scanf("%d",p);
    // 过指针变量p，完成数组元素输出
     for(p=a;p<a+N;p++)
       printf("%d",*p);
    printf("\n");
    p=a;
    //通过指针变量p，完成数组元素输入
    for(i=0;i<N;i++)
      scanf("%d",p+i);
    // 过指针变量p，完成数组元素输出
    for(i=0;i<N;i++)
      printf("%d",*(p+i));
    printf("\n");
    return 0;
} 

在使用时，指针变量p指向确定的地址

12-13行指针变量p只向a[0]的地址，当p++后指向a[1]的地址，再进行P++指向a[2]的地址，最后指向a[2]的地址

16-17行最后也指向a[2]的地址

22-23行执行完后会指向a的首地址，p+i指向a[i；同样的，26-27行执行完后也会同样的指向a的首地址

如果是直接访问需要数组进行变化，间接访问数组的内存位置不用变化，只需要指针变量发生变化即可

//使用指针变量间接访问二维数组
#include <stdio.h>
int main(){
    int a[2][3]={1,2,3,4,5,6};
    int i,j;
    int *p;//p是指针变量，存放int型数据的地址
    int (*q)[3];//q是指针变量，存放包含有3个元素的一维数组的地址
    //通过指针变量p间接访问。输出二维数组a的元素值
    for(p=a[0];p<a[0]+6;p++)
      printf("%d",*p);
    printf("\n");
    //通过行指针变量p间接访问。输出二维数组a的元素值
    for(q=a;q<a+2;q++)
      for(j=0;j<3;j++)
        printf("%d",*(*q+j));
    printf("\n");
    return 0;
} 

//使用指针变量间接访问二维数组
#include <stdio.h>
int main(){
    int a[2][3]={1,2,3,4,5,6};
    int i,j;
    int *p;//p是指针变量，存放int型数据的地址
    int (*q)[3];//q是指针变量，存放包含有3个元素的一维数组的地址
    //通过指针变量p间接访问。输出二维数组a的元素值
    for(p=&a[0][0];p<&a[0][0]+6;p++) 
      printf("%d",*p);
    printf("\n");
    //通过行指针变量p间接访问。输出二维数组a的元素值
    for(q=a;q<a+2;q++)
      for(j=0;j<3;j++)
        printf("%d",*(*q+j));
    printf("\n");
    return 0;
} 

可以,a[0]可以表示二维数组a[0][0]

&q+j表示一个二维数组的地址，而*（*q+j)表示一个二维数组中的元素

p表示随着p++,变化是a[0][0]-a[0][1].......-a[2][3]

而q是行地址的变化 a[0]-a[1]

ASCDEFG都能表示元素a[1][2]的地址

//练习：使用二分法查找，在一组有序元素中查找数据项
//形参是数组，实参是数组名
#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("\n");
    printf("输入待查找的数据项：");
    scanf("%d",&key);
    //调用函数binarysearch()在数组a中查找指定数据项key，并返回查找结果给index
    index=binarysearch(a,N,key);
    if(index>=0)
      printf("%d在数组中，下标为%d\n",key,index);
    else
      printf("%d不在数组中\n",key);
    return 0; 
} 
//函数功能描述
//使用二分法查找算法在数组x中查找特定值item，数组x大小为n
//如果找到，返回其下标
//如果没找到，返回-1
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("\n");
    printf("输入待查找的数据项：");
    scanf("%d",&key);
    //调用函数binarysearch()在数组a中查找指定数据项key,并返回查找结果给index
    //补足代码
    index=binarysearch(a,N,key);
    if(index>=0)
      printf("%d在数组中，下标为%d\n",key,index);
    else
      printf("%d不在数组中\n",key);
    return 0; 
}
//函数功能描述
//使用二分法查找算法在从x中查找特定值item,数组x大小为n
//如果找到，返回其下标
//如果没找到，返回-1
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=high-1;
        else
          low=low+1;
    }
    return -1;
} 

//练习：使用选择法对字符串按字典序排序
#include <stdio.h>
#include <string.h>
const int N=5;
void selectsort(char str[][20],int n);//函数声明，形参str是二维数组名
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);//调用选择法对name数组中的字符串排序
    printf("按字典序输出名单:\n");
    for(i=0;i<N;i++)
      printf("%s\n",name[i]);
    return 0; 
} 
//函数定义
//函数功能描述：使用选择法对二维数组str中的n个字符串按字典序排序
void selectsort(char str[][20],int n){
    int i,j,k;
    char b[20];
    for(i=0;i<n-1;i++)
      k=i;
      for(j=i+1;j<n;j++)
        if(strcmp(str[j],str[k])<0)
          k=j;//比较str[i]和它后一项之间的大小如果后一项小于前一项，将后一项j赋值给k 
        if(k!=i){
            strcpy(b,str[k]);
            strcpy(str[k],str[i]);
            strcpy(str[i],b);//将str[i]与str[k]交换位置 
        } 
       
      }

实验总结：

要明白指针存储的是地址，它可以指向所存储地址对应的整型/字符型。。。也要搞清楚数组地址和数组元素的几种变化形式，还有指针的间接访问和直接访问有什么区别。比较重要的算法有二分查找算法和选择排序算法。