首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

C语言函数二分查找(折半查找)

C语言函数二分查找(折半查找) 参考视频讲解哔哩哔哩比特鹏哥的视频 ——链接 二分查找 #include //二分查找 //在一个有序数组中查找具体的某个数 //如果找到了返回...//查找了一次范围就缩小了一半,这样的速度是比较快的 //这就叫二分查找(折半查找) //那么怎么找到中间元素的下标呢 //原来的数组是1 2 3 4 5 6 7 8 9 10 //他们的下标是...//左右下标又可以求出一个平均值是7,又找到一个对应的元素是8 //所以这一组查找范围的中间元素是8 //用8再跟我要找的元素比一下,比我找的元素要大 //说明我要查找的元素在8的左边 //这时候要查找的范围被再次的缩小成了...sizeof(arr[0]); int left = 0;//左下标 int right = sz - 1 ;//右下标 //放到循环中 while (left <= right)//这样才说明中间是元素可以被查找的...无法得到元素个数 //sz出现了问题 int left = 0;//左下标 int right = sz - 1;//右下标 //放到循环中 while (left <= right)//这样才说明中间是元素可以被查找

84820
您找到你想要的搜索结果了吗?
是的
没有找到

c语言可重入函数_c语言不可重入函数哪些

什么是可重入函数 可重入函数指一个可同时被多个任务调用的过程,当一个函数满足下列条件时多为不可重入函数 (1)函数中使用了静态的数据结构; (2)函数中使用了malloc()、free()函数; (3...)函数汇总调用了标准I/O函数。...(如open、read、write、close等系统调用) 如何编写可重入函数 (1)编写可重入函数时,不应使用static局部变量,应使用auto即缺省态局部变量或寄存器变量。...(2)当使用全局变量时,要利用互斥信号量或互斥锁来保护全局变量,或调用该函数前关中断,执行完后再开,避免其他任务同时执行该函数。...如发现本站涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

79040

C语言——函数

导读 : 这篇文章主要讲解一下C语言函数的一些基本知识。 前言:函数的概念 C语言中的函数又常常被称为子程序,是用来完成某项特定的工作的一段代码。...从函数的定义角度:我们可以把函数分为库函数和自定义函数 一,库函数: 库函数是由C语言编译系统提供的,已经一定功能的,我们只需在程序前包含有该函数原型的头文件就可以直接使用这些函数。...("yeah"); // printf就是C语言提供的打印功能的库函数,不需要我们自己定义 } 寻找C中的库函数及其有关的头文件的网址(C/C++官方的链接): http://zh.cppreference.com...2,实参列表中的参数(即实参)可以是变量,常量和表达式 3,实参之间用逗号隔开 4,在C语言中,出了main函数,其余的函数调用前要有函数声明(原型) 函数声明 ret_type name(形式参数...C语言中的函数之间都是平行的,不分上下级。

6110

C语言函数

一、函数的概念 数学中我们见过函数的概念,例如y=kx+b,k和b都是常数,给任意一个x就可以得到y 而C语言也引入了函数(function)这个概念,C语言中的函数就是一个完成某项特定任务的一小段代码...而这段代码自己的特殊写法和调用方法。 因为C语言的程序是由无数个小的函数组合而成的,所以我们也把函数叫做子程序。...而在C语言中存在这样两种类型的函数: 库函数:现成的,可以直接使用的函数 自定义函数:根据实际需要自己设计的函数 二、库函数 2.1 标准库和头文件 1、C语言只是规定了使用的语法规则 2、但C语言不提供库函数的...3、不过C语言的国际标准ANSI C规定了一些库函数的各种信息 比如说scanf:名字,参数,返回类型,函数的功能………… 4、而C语言的编译器厂商根据这些规定来实现这些函数 比如微软——MSVC——...比如memcpy函数C语言标准中规定的是拷贝空间不重叠的内存,而memmove函数C语言中规定的是拷贝空间重叠的内存。

9810

C语言strstr函数_strstr函数c语言实现

C语言strstr函数 查找字符串的函数,语法规则char *strstr( const char *string, const char *strCharSet )用于查找字符串strCharSet...; } else { printf("%s\n", ret1); } return 0; } 创建一个my_strstr函数模拟实现查找字符串功能 定义两个字符arr3和arr4,用一个...cp指针指向str1,s1指向cp,根据strstr函数都功能,首先s1指向‘a’,s2指向‘b’ 如果s1与s2不相等,cp++,也就是cp指向‘b’,s1指向cp。...这时再次进行循环对比s1和s2是否相同 ,但是当s2指向‘c’时,s1指向‘b’,此时s1与s2不相等,退出循环,cp++,重新进行循环。...如发现本站涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

5.6K10

C语言中常用的标准库函数哪些?

这个文件里定义: 类型size_t (sizeof运算符的结果类型,是某个无符号整型); 类型ptrdiff_t(两个指针相减运算的结果类型,是某个符号整型); 类型wchar_t (宽字符类型...五、字符处理函数() 见下表: int isalpha(c) c是字母字符 int isdigit(c) c是数字字符 int isalnum(c) c是字母或数字字符 int isspace...) 当c是大写字母时返回对应小写字母,否则返回c本身 int toupper(int c) 当c是小写字母时返回对应大写字母,否则返回c本身 注:条件成立时这些函数返回非0值。...,否则返回NULL void *memset(s,c,n) 将s的前n个字符设置为c,返回s 七、功能函数() 随机数函数函数原型 意义解释 int rand(void)...常用函数bsearch和qsort 1)二分法查找函数bsearch: void *bsearch(const void *key, const void *base, size_t n, size_t

3.3K41

C语言 | scanf函数

在编程方面有着天赋异禀的人毕竟是少数,我们大多数人想要从C语言小白进阶到高手,需要经历的是日积月累的学习。 那么如何学习呢?当然是每天都练习一道C语言题目!!...C语言使用scanf输入一个数 #include//头文件 int main()//主函数 程序的入口 { int num; printf("请输入一个数:"); scanf...C语言输入的概念 在C语言中,输入是以计算机主机为主体而言的,从输入设备向计算机输入数据称为输入,C语言本身不包含输入语句。...C语言scanf函数 一般形式 scanf(格式控制,地址表列) 格式控制和printf函数一样,地址表列是由若干个地址组成的表列,可以是变量的地址,或字符串的首地址。...使用C语言scanf函数的注意事项 scanf函数中的格式控制后面应当是变量地址,而不是变量名。

3.6K42

C语言函数详解

C语言中有着相似的理解对于函数函数可以作为一段实现某一特定功能的代码,可以像控制x值改变y值那样进行某些传参操作。 在了解完函数的概念后,下面来了解下C语言中一般常见的两种函数。...也就是说,标准函数库是由编译器的发行厂商制作时进行添加的,每个编译器的库函数内容可能不一样,但是功能是按照C语言标准制作的,功能实现效果和方法几乎是一样的。...https://zh.cppreference.com/w/c/header cplusplus.com/doc/ 在reference页面即可选择C library进行查看C语言函数所在头文件信息...2.2自定义函数三种使用方式 2.2.1在当前.c文件中构造并使用 #include double sum(double x1,double x2)//函数构建,计算两个数加和...三、总结 本文讲解了对于函数的概念、如何查找想使用的函数的方法、函数是如何构成的、函数的使用方法进行了大概得讲解。

9510

C语言return函数

return函数 说到return,必要提及主函数的定义。很多人甚至市面上的一些书籍,都使用了void main( )这一形式 ,其实这是错误的。...Ritchie 的经典巨著 The C programming Language 2e(《C 程序设计语言第二版》)用的就是 main( )。...main 函数的返回值应该定义为 int 类型,CC++ 标准中都是这样规定的。...如果你兴趣,也可以把 main 函数的返回值类型改成非 int 类型(如 float),重新编译后执行“a && dir”,看看会出现什么情况,想想为什么会出现那样的情况。...如果你定义一个函数返回类型,可以想下面那样调用:   int func()   {        int value;        ……  ……        ……        return value

3.2K10

C语言初阶——函数

不知道大家是否还对数学中的函数印象,x、y、z在几个字母的出现率不亚于英语作为中的李华,而在我们C语言中的函数与数学中的函数不太一样。...函数部分代码负责完成某项特定任务,而且相对于其他代码比较独立。C语言中的函数是由函数返回值类型、函数名和函数参数组成,三者相辅相成,是完成任务的关键。   ...图片来源:c语言函数返回值类型由什么决定?...库函数  C语言函数就是标准自定义函数的集合库,通常不同的库函数对应着不同的头文件,目的就是模块化储存、使用,方便维护。...C语言中比较重要的板块,学好函数才能更好的解决问题,以后编写代码时也比较容易模块化维护,函数的知识:库函数与自定义函数、传值与传址、形参与实参、声明与定义、递归与迭代,两两相对记忆,具体问题具体分析,

14620

C语言_函数【转】

*pathname,struct ffblk *ffblk,int attrib)查找指定的文件,成功 返回0 pathname为指定的目录名和文件名,如"C:\\WPS\\TXT" ffblk为指定的保存文件信息的一个结构...char *path,char *drive,char *dir,char *name,char *ext) 此函数将文件名path分解成盘符drive(C:、A:等),路径dir(\TC、\BC\LIB...后缀  p时,函数可以利用DOS的PATH变量查找子程序文件 l时,函数中被传递的参数个数固定 v时,函数中被传递的参数个数不固定 e时,函数传递指定参数envp,允许改变子进程的环境, 无后缀e时...,后缀l、v、p、e添加到spawn后, 所指定的函数将具有某种操作能力 后缀 p时, 函数利用DOS的PATH查找子程序文件 l时, 函数传递的参数个数固定. v时, 函数传递的参数个数不固定. e...函数库为time.h、dos.h 在时间日期函数里,主要用到的结构以下几个: 总时间日期贮存结构tm ┌──────────────────────┐ │struct tm

4.7K30

C语言函数递归

一、什么是递归 递归式一种解决问题的方法,在C语言中,递归就是自己调用自己。...在C语⾔中每⼀次函数调⽤,都要需要为本次函数调⽤在栈区申请⼀块内存空间来保存函数调⽤期间 的各种局部变量的值,这块空间被称为运⾏时堆栈,或者函数栈帧。        ...函数不返回,函数对应的栈帧空间就⼀直占⽤,所以如果函数调⽤中存在递归调⽤的话,每⼀次递归 函数调⽤都会开辟属于⾃⼰的栈帧空间,直到函数递归不再继续,开始回归,才逐层释放栈帧空间。      ...六、递归拓展问题 6.1 青蛙跳台阶问题 一个青蛙,一次只能跳一个台阶或者两个台阶,求跳n个台阶几种跳法??...C先挪动到B上 Move(a, c, n);//将第n个圆盘放到c上 Hanoi(b, a, c, n - 1);//将b上的n-1个圆盘通过a挪动到c上 } } 最后通过这三个函数完成计算汉诺塔问题的挪动次数以及挪动的过程

8010
领券