首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

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

C语言函数二分查找(折半查找) 参考视频讲解哔哩哔哩比特鹏哥的视频 ——链接 二分查找 #include //二分查找 //在一个有序数组中查找具体的某个数 //如果找到了返回...//查找了一次范围就缩小了一半,这样的速度是比较快的 //这就叫二分查找(折半查找) //那么怎么找到中间元素的下标呢 //原来的数组是1 2 3 4 5 6 7 8 9 10 //他们的下标是...//左右下标又可以求出一个平均值是7,又找到一个对应的元素是8 //所以这一组查找范围的中间元素是8 //用8再跟我要找的元素比一下,比我找的元素要大 //说明我要查找的元素在8的左边 //这时候要查找的范围被再次的缩小成了...//一直找到左右下标无法确定新的范围,他们之间没有元素可以被查找的时候,结束,说明没有找到 //如果在某一次查找的时候,找到了,下标相等了,说明找到了,把下标给过来 int number_search...//在这里要进行很多次 //每一次二分查找的第一步是找被查找范围的中间元素的下标 while (left <= right) { int mid = (right + left

84820

C语言字符函数

字符分类函数 C语言中有一系列的函数是专门做字符分类的,也就是一个字符是属于什么类型的字符的。这些函数的使⽤都需要包含一个头文件是ctype.h。...2.4 将字符串中的小写字母转大写 我们知道在C语言中‘A’(65)与‘a’(97)相差32,‘B’与‘b’也相差32,就是说大小写字母相差32。...在遍历字符串,就要知道字符串的长度,我们用strlen求字符串长度,而字符串的结束标志是\0,strlen统计的是\0之前出现的字符的个数。...include #include #include int main() { char arr[] = "abcdef"; //a b c...字符转换函数 1.int tolower ( int c ); //将参数传进去的大写字母转小写 2.int toupper ( int c ); //将参数传进去的小写字母转大写 上面的代码,我们将小写转大写

9310

C语言 | 字符数组

//例子: char character[10]; C语言字符数组的初始化 C语言字符数组初始化,最容易理解的方式是用“初始化列表”,把各个字符依次赋给数组中各元素。...C语言字符串和字符串结束标志  在C语言中,是将字符串作为字符数组来处理的,字符串中的字符是逐个存放到数组元素中的。...为了测定字符串的实际长度,C语言规定了一个“字符串结束标志”,以字符‘\0’作为结束标志。 C系统在用字符数组存储字符串常量时会自动加一个'\0'作为结束符。...如果全部字符相同,则认为两个字符串相等:若出现不相同字符,则以第1对不相同字符的比较结果为准。...100道C语言源码案例请去公众号:C语言入门到精通

5.9K40

C 语言】内存四区原理 ( 常量区示例 | 不同函数返回的相同字符串的指针地址相同 )

文章目录 前言 一、正常程序 二、获取相同字符串内容 前言 C / C++ 编译器会对代码进行 词法分析 , 语法分析 , 句法分析 ; 然后对代码进行优化 ; 将 字符串常量 赋值给指针时 , 首先去...全局变量区 的 常量区 查询该 字符串常量是否存在 , 如果存在 , 直接使用该 字符串常量地址 赋值给 char* 指针 , 如果不存在 , 直接在常量区 创建一个新的字符串 , 然后将地址 赋值给...char* 指针 ; 下面的 2 个程序 , 分别演示 不同的字符串常量 和 相同字符串常量 地址的区别 ; 一、正常程序 ---- 分别从两个函数中 , 获取两个不同的字符串 , 打印出这两个..., 字符串指针地址不同 ; p1=abc, p2=123 p1=4210756, p2=4210760 二、获取相同字符串内容 ---- 如果在 2 个函数中 , 获取的 字符串 是相同字符串...; 此时打印出两个函数的指针地址是相同的 , 这是因为 获取的 字符串 都是从 全局区 中的 常量区 中获取的 ; 代码示例 : #include /* * 函数1 返回字符

3.6K10

C语言字符类型

基本介绍 字符类型可以表示单个字符,字符类型是 char,char 是 1 个字节(可以存字母或者数字),多个字符称为字符串,在C 语言中 使用 char 数组 表示 字符串,数组不是基本数据类型,而是构造类型...基本案例 %c 表示以字符的形式输出 void main() { char c1 = 'A'; char c2 = '0'; char c3 = '\t'; printf("c1=%c c3=%c c2...=%c", c1, c3, c2); //%c 表示以字符的形式输出 getchar(); } ?...字符类型使用细节 字符常量是用单引号(' ')括起来的单个字符。例如:char c1 = 'a'; char c3 = '9'; C 中还允许使用转义字符‘\’来将其后的字符转变为特殊字符型常量。... 数字 对应关系 ) 对应的 97 对应字符输出 char c3 = 97; printf("c1=%c c2=%c c3=%c", c1, c2, c3); getchar(); } ?

2.9K20

C语言数组——字符数组

); return 0; } 运行结果: 在上面的代码中定义了不同类型的字符数组来存放相同字符,可以看出,它们占用的内存大小相差很大,long型字符数组所占用内存大小是char型数组占用内存大小的...}; for (i = 0; i < SIZE; i++) { printf("%c", arr[i]); } return 0; } 运行结果: 运行结果为“Hello...='\0'; i++) { printf("%c", arr[i]); } return 0; } 运行结果: 这时的输出结果中就不含有任何空字符了,因为巧妙地使用了字符数组中的...= '\0'; i++) { printf("%c", arr[i]); } return 0; } 运行结果: 在对一维字符数组进行定义和初始化的过程中,可以不指定其长度。..., sizeof(arr2)); return 0; } 运行结果: 从运行结果发现,采用这两种方式得到的数组长度并不相同,在采用字符串常量对字符数组进行初始化的过程中,在内存中进行存储时会自动在字符串的后面添加一个结束符

7.3K20

C语言数组——字符数组

C语言目录 C/C++学习资源(百度云盘链接) 计算机二级资料(过级专用) C语言学习路线(从入门到实战) 编写C语言程序的7个步骤和编程机制 C语言基础-第一个C程序 C语言基础-简单程序分析...VS2019编写简单的C程序示例 简单示例,VS2019调试C语言程序 C语言基础-基本算法 C语言基础-数据类型 C语言中的输入输出函数 C语言流程控制语句 C语言数组——一维数组...C语言数组——二维数组 前面两篇文章分别介绍了一维数组和二维数组,今天我们一起看看字符数组 字符数组 字符数组顾名思义就是数组的元素类型为字符型的数组。...)); return 0; } 运行结果: 在上面的代码中定义了不同类型的字符数组来存放相同字符,可以看出,它们占用的内存大小相差很大,long型字符数组所占用内存大小是char型数组占用内存大小的...:%d\n", sizeof(arr2)); return 0; } 运行结果: 从运行结果发现,采用这两种方式得到的数组长度并不相同,在采用字符串常量对字符数组进行初始化的过程中

6.1K40

6.3 C语言字符数组

3、例子 char c[10]={'I',' ','a','m',' ',' h','a','p','p','y'}; 把10个字符依次分别赋给c[0]~c[9]这10个元素。...04字符串和字符串结束标志  1、在C语言中,是将字符串作为字符数组来处理的,字符串中的字符是逐个存放到数组元素中的。...2、为了测定字符串的实际长度,C语言规定了一个“字符串结束标志”,以字符‘\0’作为结束标志。 3、C系统在用字符数组存储字符串常量时会自动加一个'\0'作为结束符。...如果全部字符相同,则认为两个字符串相等:若出现不相同字符,则以第1对不相同字符的比较结果为准。...9、strupr函数——转换为大写的函数 一般形式: strupr(字符串) 作用:将字符串中小写字母换成大写字母。 9、C语言 | 成绩的等级判别 更多案例可以go公众号:C语言入门到精通

2.5K2927

C语言初阶(二)-字符、转义字符、注释

字符字符字符是单引号括起来的内容,如:‘c’,'\0’等。 字符串是双引号括起来的所有字符,如:“hello world”,"0123456789"等。...字符串结束的标志是’\0’,放在字符串的尾部,并不可见。 转义字符 转义可以理解为转变字符的意义,用来正常输出承担特定功能的字符、或执行特定的功能。...垂直制表符 \b 退格符 光标回退一格,若是开头则不回退 \a 警告字符 发出蜂鸣声 转义字符也是一个字符,只是承担着特定的功能。...分类 使用/*的代码内容*/注释,这是C自带的风格 /* #include int main() { printf("Hello World\n"); return 0; }.../*2 #include int main() { printf("Hello world\n"); return 0; } */3 */4 使用// 来进行注释,这是C+

1.6K10

C++】STL 容器 - string 字符串操作 ⑤ ( string 字符查找 | find 函数查找字符串 | rfind 函数查找字符串 )

文章目录 一、string 字符查找 - find 函数查找字符串 1、string 类 find 函数原型说明 2、代码示例 - 字符查找 3、代码示例 - 统计字符串子串 二、string 字符查找...字符 : 在 string 字符串中 , 从 pos 索引位置 ( 包括该位置索引自身 ) 开始查找字符 c 在当前字符串的位置 , 如果没有查到就返回 -1 ; int find(char c,int...c ; 如果找到 则返回该字符字符串中的位置 , 返回的位置索引 从0开始计数 ; 如果没有找到返回string::npos / -1 ; 从指定位置开始查找 字符 : 在 string 字符串中..., 从 npos 索引位置 ( 包括该位置索引自身 ) 开始 从右向左 查找字符 c 在当前字符串的位置 , 如果没有查到就返回 -1 ; 如果找到 则返回该字符字符串中的位置 , 返回的位置索引 从...0开始计数 ; 如果没有找到返回string::npos / -1 ; int rfind(char c, int pos=npos) const; 从指定位置开始查找 char* 字符串 : 在 string

55310
领券