数组和字符串.ppt

顺序检索：不要求数据有序。依次审查数组中的数据是否要查找的数据，若是，结束审查；否则，继续审查。平均查找次数为（n+1)/2。二分检索：要求数据有序。开始时将整个数组作为有哪些信誉好的足球投注网站区间，审查位于中间位置的元素是否要查找的数据，若否，则将查找区间折半，通过不断折半，直到找到或可确定数组中已没有指定的数据为止。(n+1)/2log2n【例】二分检索（对分检索、折半检索）。假设有n个从小到大排序好了的数，存放在数组v中，要求用二分检索的方法查找指定的数x是否在该数组中。第30页,共47页，星期六，2024年，5月#includestdio.h#defineN20main(){intv[N],x,low,high,mid,i;printf(Enterdatabeingsorted:\n);for(i=0;iN;i++)/*输入原始有序数据存入数组v中*/scanf(%d,v[i]);printf(Enternumbertobesearched:\n);scanf(%d,x);/*输入待查找的数据，存入x中*/low=0;high=N-1;mid=(low+high)/2;while(lowhighx!=v[mid])/*该循环用于缩小查找区间*/{if(xv[mid])high=mid-1;elselow=mid+1;mid=(low+high)/2;}if(x==v[mid])/*判断查找成功与否*/printf(%disatposition%d.ofarray.\n,x,mid);elseprintf(%disnotinarray.\n,x);}第31页,共47页，星期六，2024年，5月C语言本身不提供字符串处理的能力，但是，C编译系统提供了大量的字符串处理库函数，它们定义在标题文件string.h中，使用时只要包含这个标题文件，就可以使用其中的字符串处理函数。5.4.2字符串处理函数和字符串的应用1．字符串处理函数（1）求字符串长度函数strlen()该函数用来计算字符串的长度，即所给字符串中包含的字符个数（不计字符串末尾的“\0”字符），其调用格式为strlen(字符串);其中，函数的参数可以是字符型数组名或字符串常数，函数的返回值是字符串长度。第32页,共47页，星期六，2024年，5月【例】用strlen函数测试给定字符串的长度。#includestdio.h#includestring.hvoidmain(){chars[]=ab\n\012\\\;printf(%d,strlen(s));s[3]=0;printf(%d\n,strlen(s));}程序运行后，输出结果为：注意：①字符串ab\n\012\\\中除含有两个普通字符a和b外，还含有四个转义字符，分别是\n、\012、\\和\，且字符串末尾的\0不计入字符串长度之内，因此，该字符串的长度是6。②在C语言中，‘\0’、0和NULL是等价的，都表示‘\0’字符。经过s[3]=0赋值后，数组s中存放的是“ab\n\0\\\”。第33页,共47页，星期六，2024年，5月【例】字符串拷贝函数的使用示例。#includestdio.h#includestring.h