首页
学习
活动
专区
工具
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)//这样才说明中间是元素可以被查找

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

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

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

    81640

    C语言----C语言内存函数

    1.这个函数在遇到\0的时候并不会停下来 2.如果source和destination任何的重叠,复制的结果都是未定义的 memcpy函数最终返回的是目标空间的起始地址 //函数的一种写法: 这个函数最终返回的是目标空间的起始地址...: //函数的一种写法: //这个函数最终返回的是目标空间的起始地址 void* my_memcpy(void *dest, const void*src, size_t num) { assert...,非要使用,结果就是未定义的 //只负责不重叠的内存 函数的返回值是void*类型的数据 这个memcpy函数三个数据 2.memmove--内存移动--使用和模拟实现 2.memmove--内存移动...//总之:这个拷贝是分三块区域的,最前面的一块区域满足dest<src //我们只能从前往后进行拷贝,不然会出错误 //而剩下的两块区域可以同时从后往前进行拷贝,那么我们就将这两块区域放在一起 在C语言标准中...,明确规定了memcpy只要能实现不重叠的拷贝就行,重叠的拷贝交给memmove 我们发现vs上面的库函数memcpy函数也能实现重叠内存的拷贝 我们在以后的拷贝中,我们可以用memmove,因为不管是重叠的还是不重叠的都能搞定

    10310

    C语言——函数

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

    9210

    C语言函数

    其实在C语言也引入函数(function)的概念,有些翻译为:子程序,子程序这种翻译更加准确一些。 C语言中的函数就是一个完成某项特定的任务的一小段代码。这段代码是特殊的写法和调用方法的。...C语言的程序其实是由无数个小的函数组合而成的,也可以说:一个大的计算任务可以分解成若干个较小的函数(对应较小的任务)完成。...同时一个函数如果能完成某项特定任务的话,这个函数也是可以复用的,提升了开发软件的效率。 在C语言中我们一般会见到两类函数: 库函数 自定义函数 2....库函数 2.1 标准库和头文件 C语言标准中规定了C语言的各种语法规则,C语言并不提供库函数C语言的国际标准ANSIC规定了一些常用的函数的标准,被称为标准库,那不同的编译器厂商根据ANSI提供的C语言标准就给出了一系列函数的实现...库函数相关头文件: https://zh.cppreference.com/w/c/header 有数学相关的,字符串相关的,⽇期相关的等,每一个头文件中都包含了,相关的函数和类型等信息。

    6610

    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语言中规定的是拷贝空间重叠的内存。

    13010

    C语言----函数

    1.函数的概念 函数:founction c语言的程序代码都是函数组成的 c语言中的函数就是一个完成某项特定的任务的一段代码,这段代码特殊的写法和调用方法 c语言中我们一般见到两种函数: .库函数 ....自定义函数 2.库函数 对应的头文件 #include int main() { double r = sqrt(16); printf("%lf\n", r);...= a + b; int c = Add(a, b);//使用函数,调用函数,调用函数就跑到1~7行调用函数了,把a传给x,b传给y //输出 printf("%d", c);...{ int j = 0; for (j = 0; j < c; j++)//一行几列 { printf("%d ",arr...//main函数调用get_days_of_month去计算某年某月多少天 //get_days_of_month这个函数内部又要通过is_leap_year判断输入的数是否是闰年 //17行的==1

    6010

    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.7K10

    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.4K41

    C语言 | scanf函数

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

    3.7K42

    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)//函数构建,计算两个数加和...三、总结 本文讲解了对于函数的概念、如何查找想使用的函数的方法、函数是如何构成的、函数的使用方法进行了大概得讲解。

    11710

    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语言函数”总结

    C语言函数的分类 函数分为库函数和自定义函数 C语言是结构化的程序设计语言 一般 -顺序结构 -选择结构 -循环结构 比如求和代码 中 定义了add函数 Add 执行 x+y=z 之后 返回 z结果.../reference/ 中能查到以往的库函数 自定义函数 自定义函数是做库函数不能做的事情 自定义函数想库函数一样,函数名,返回值类型和函数参数 自定义函数相对重要一些 它用于编出自己需要的函数 就是...比如再写一个二分查找函数 一般取名是binary_search(arr,k); 可以在主函数中写怎么用,再在外面详细的写功能代码。...知识点 布尔类型 在C语言中 最开始就 char short int long longlong float double 是内置类型 在C语言最初设计中就有 但在C99中引入了布尔类型 也就是bool...比如这个 返回不了什么好东西 代码要写的严谨 要写的没BUG 要写的有用 (公司找了一个程序员去维护) 对于这个main函数 它也是参数的 Main int argc char*argv[] char

    15010
    领券