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

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

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

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

    82140

    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,因为不管是重叠的还是不重叠的都能搞定

    10910

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

    13210

    c语言函数

    一、函数的概念 “函数”早已是我们在数学中常见的概念了。在数学当中,给定一个x的值,可以对应求出y值。在c语言中,也有“函数”的概念,它就是一个完成某些特定功能的代码。...实际上,c语言程序就是由一个个函数组成的,我们最常使用的main函数也是函数函数可以分为库函数和自定义函数,我们首先讨论库函数。...二、库函数 1.标准库和头文件 c语言的国际标准ANSI C规定了一些常用函数的标准,这些标准就被称为标准库。之后,不同的编译器就根据这些标准完成了这些函数的实现,这些函数就被称为库函数。...以下网站可以帮助学习c语言函数C library - C++ Reference (cplusplus.com) C 标准库头文件 - cppreference.com 2.库函数的使用举例...形式参数:需要在函数体中使用的变量,在定义时要写形式参数的数据类型和变量名。形式参数可以一个,也可以多个(定义时中间用逗号隔开),也可以没有(形式参数就是void)。

    8510

    C语言函数

    一、函数 1、函数的概念 C语言中的函数,准确来说应该叫子程序,与数学中的函数不同,C语言中的函数就是一个完成某项特定任务的一小段代码。...这段代码是特殊的写法和调用方法的。 C语言的程序其实是由无数个小的函数组合而成的,也就是说,一个大的计算任务可以分解成若干个小的函数(对应小的任务)完成。...同时一个函数如果能完成某项特定任务的话,这个函数是可以复用的,提升了开发软件的效率。 在C语言函数一般分为两类:库函数和自定义函数。...2、库函数 关于库函数我在这篇文章中已经简单梳理过 —> C语言基础, 还请跳转到这篇文章中,这里就不再赘述。...我们在源文件下新建一个 Add.c 文件 ,头文件下新建一个 Add.h 文件,我们将函数的定义(即函数的实现)放在 Add.c 文件下,将函数的声明放在 Add.h 文件下,再在 main.c 文件中包含头文件

    10310

    C语言函数

    函数概念 1. C语言中的函数就是:完成某项特定任务的一小段代码。 2. 类比一个小工厂,里面有已经设定好的特定的步骤,就是实现函数功能的过程。 函数分类 库函数 1....网址:https://zh.cppreference.com/w/c/header  。 2. 使用库函数时,需要引入包含该库函数的头文件。...实参的内容传递给了形参,说明他们之间是联系的。 2. 但是形参和实参其实占用了不同的内存空间。 3. 形参是实参的⼀份临时拷贝,调用完函数之后,形参所占用的内存被释放。...//.c中存放主函数和自定义函数的调用。 //.c中主函数要加上 “.h” 的声明。 例如:写一个加法函数。...); printf("%d", c); return 0; } 存放主函数 文件 int add(int a, int b) { return (a + b); } 存放自定义函数

    4800

    C语言函数

    这段代码是特殊的写法和调⽤⽅法的。     C语⾔的程序其实是由⽆数个⼩的函数组合⽽成的,也可以说:⼀个⼤的计算任务可以分解成若⼲个较⼩的函数(对应较⼩的任务)完成。...⽂件中进⾏了声明     库函数相关头⽂件:https://zh.c·ppreference.com/w/c/header     有数学相关的,字符串相关的,⽇期相关的等,每⼀个头⽂件中都包含了...,得出结果 ret_type 是⽤来表⽰函数计算结果的类型,有时候返回类型可以是 void ,表⽰什么都不返回 fun_name 是为了⽅便使⽤函数;就像⼈的名字⼀样,了名字⽅便称呼,函数了名字...在函数Add的定义部分两个整型x和y,它们称为形式参数,简称形参。...,但是报了一条警告,说函数Add未定义,这是因为C语⾔编译器对源代码进⾏编译的时候,从第⼀⾏往下扫描的,当遇到Add函数调⽤的时候,并没有发现前⾯Add的定义,就报出了上述的警告 解决方法:在main

    10410

    C语言函数

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

    6910

    C语言——函数

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

    9610

    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

    6110

    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.5K41
    领券