《C语言程序设计》-任正云分解.ppt

数组的应用举例　 7.4.1 二分查找 对于如下已排序的数据序列（数组a），要求查找给定值k=2。 0 1 2 4 5 7 8 9 查找过程如下： ① 用left,right作为查找范围的上下界，用mid表示每次比较的数据对象 的位置，它在由left和right标记的查找范围的中间，可用下面语句实现。 mid=(left+right)/2 ② 最初left=0，right=7，则mid=3,若用“[”和“]”代表查找范围，着重号 指明要比较的数，即mid所在位置，则有下列表示。 [0 1 2 4 5 7 8 9] ③ 此时a[mid]=4,ka[mid],应在前半段中查找。重新设定查找范围, left=0,right=mid-1=2,则mid=1,并有下列表示。 [0 1 2] 4 5 7 8 9 ④ 此时a[mid]=1,ka[mid],应在后半段中查找。重新设定查找范围， 此时left=mid+1=2,right=2, 则mid=2，并有下列表示。 0 1 [2] 4 5 7 8 9 ⑤ 此时k=a[mid]=2，则查找成功。 若k=3，根据以上过程查找时，会出现上界数值（left）和下界数值 （right）颠倒的情况，表示查找不成功。 数组的应用举例　 例 要求用户输入一个数，输出有关查找信息。 # include stdio.h # define N 10 main() { int k,i; int table[N]={0,2,4,6,8,10,12,14,16,18}; int find=0; printf(请输入要找的数：); scanf(“%d”,k); while(!findleftright) { mid=(left+right)/2; if(k==table[mid]) find=1; else if(ktable[mid]) right=mid-1; else left=mid+1; } if(find==1) printf(%d 在table[%d]中\n,k,mid); else printf(没有找到数%d\n,k); } 运行结果如下： 请输入要找的数：5 没有找到数 5 请输入要查找的数：8 8在table[4]中 本章小结 1、数组的概念； 2、一维、二维数组的定义语法； 3、数组的赋初值； 4、下标变量的使用； 5、二维数组的应用； 6、字符数组； 7、字符串的结束标志、字符串的应用；字符串与字符数组的关系； 8、常用字符串函数； 第十章 指针 C程序设计中使用指针可以: 使程序简洁、紧凑、高效 有效地表示复杂的数据结构 动态分配内存 得到多于一个的函数返回值 8.1 地址和指针 变量与地址 程序中: int i; float k; 内存中每个字节有一个编号-----地址 …... …... 2000 2001 2002 2005 内存 0 2003 i k 编译或函数调用时为其分配内存单元 变量是对程序中数据 存储空间的抽象 …... …... 2000 2004 2006 2005 整型变量i 10 变量i_pointer 2001 2002 2003 指针与指针变量 指针：一个变量的地址 指针变量：专门存放变量地址的变量叫~ 2000 指针 指针变量 变量的内容 变量的地址 指针变量 变量 变量地址(指针) 变量值 指向 地址存入 指针变量 与*运算符 含义 含义: 取变量的地址 单目运算符 结合性:自右向左 含义: 取指针所指向变量的内容 单目运算符 结合性:自右向左 两者关系：互为逆运算 理解 …... …... 2000 2004 2006 2005 整型变量i 10 变量i_pointer 2001 2002 2003 2000 指针变量 i_pointer-----指针变量，它的内容是地址量 *i_pointer----指针的目标变量，它的内容是数据 i_pointer---指针变量占用内存的地址 2000 10 i_pointer *i_pointer i_pointer i i_pointer i (*i_pointer) i *i_pointer *(i) i_pointer = i = (*i_pointer) i = *i_pointer = *(i