当前位置: 首页 > news >正文

学C的第二十二天【深度剖析数据在内存中的存储:1. 数据类型介绍;2. 整型在内存中的存储】

=========================================================================

相关代码gitee自取:C语言学习日记: 加油努力 (gitee.com)

=========================================================================

接上期:学C的第二十一天【初阶测评讲解:1. 计算递归了几次;2. 判断 do while 循环执行了几次;3. 求输入的两个数的最小公倍数;4. 将一句话的单词进行倒置,标点不倒置;补充知识点】_高高的胖子的博客-CSDN博客

=========================================================================

               

1. 数据类型介绍

(1). 基本的内置类型(C语言自带类型):

           

char        --        字符数据类型        --        1字节

            

short        --        短整型        --        2字节

            

int        --        型        --        4字节

            

long        --        长整型        --        4字节 或 8字节

sizeof(long)        >=        sizeof(int)

            

long long        --        更长的整型        --        8字节

            

float        --        单精度浮点数        --        4字节

            

double        --        双精度浮点数        --        8字节

           

                       

类型的意义:

           

1. 使用这个类型开辟内存空间的大小(大小决定了使用范围

                   

2. C语言规定了:sizeof(long) >= sizeof(int),所以long的大小可以是4字节8字节

              

3. 把整型分为短整型、整型和长整型的原因:有些整型数据可能比较小,使用short就够了,如:年龄。short的范围:-32768 ~ 32767

                        

4. 对于整型类型,还分为 有符号(signed) 无符号(unsigned)

               

               

(2). 类型的基本归类:

              

整型类型:(只有整型分有符号和无符号)

char

unsigned char

signed char

(字符存储时,存储的是ASCII码值,是整型,所以归类时把char放在整型类型中)

(直接写成 charsigned char 还是 unsigned char不确定的,取决于编译器)

         

short

unsigned short [int]

signed short [int]        ==        short [int]

(    [int]通常会省略掉    )

         

int

unsigned int

signed int        ==        int

             

long 

unsigned long [int]

signed long [int]        ==        long [int]

(    [int]通常会省略掉    )

          

long long 

unsigned long long [int]

signed long long [int]        ==        long long [int]

(    [int]通常会省略掉    )

                  

signed:二进制位的最高位符号位其它位都是 数值位

unsigned:二进制位的最高位也是 数值位,即所有位都是 数值位

             

例如(其它整型类型以此类推):

             

signed char 范围是:-128~127补码:10000000无法转换为原码,被直接当成-128

               

unsigned char 范围是:0~255,8位全是数值位,无负数

            

               

浮点数类型:

float

            

double

          

long double

           

构造类型(自定义类型):

            

数组类型:

           

数组的元素个数数组的类型 发生变化时,数组类型就不一样了:)

int arr1[10];        类型是        int [10]

int arr2[5];        类型是        int [5]

char arr3[5];        类型是        char [5]

(这是三个不同的数组类型)

          

           

结构体类型 struct

       

枚举类型 enum

      

联合类型 union

           

               

指针类型:

int* pi;

           

char* pc;

             

float* pf;

           

void* pv;

               

             

空类型:

void 表示 空类型无类型):通常应用于函数的返回类型函数的参数指针类型

                          


                             

2. 整型在内存中的存储

变量的创建时要在内存中开辟空间的,空间的大小根据不同的类型而决定

             

而开辟空间后,数据在所开辟内存中是如何存储的呢?

               

                

(1). 整数用二进制表示的三种表示形式:原码、反码、补码

             

                 

原码:

正数:直接数值按照正负数的形式翻译二进制得到原码

              

负数:直接数值按照正负数的形式翻译二进制得到原码

或者

反码按位取反得到原码

再或者

补码按位取反再+1得到原码

             

反码:

正数:原码、反码、补码 都相同

          

负数:原码符号位不变,将其它位依次按位取反得到反码

或者

补码-1得到反码

          

补码:

正数:原码、反码、补码 都相同

负数:反码+1得到补码

             

              

(2). 符号位 和 数值位(整数)

             

上面三种表示形式都有 符号位 和 数值位 两部分:

               

符号位:

二进制最高位的一位叫做符号位

符号位 用 0 表示 “”;

符号位 用 1 表示 “”。 

           

数值位:

除了符号位,其它位都是数值位

对于正数原码反码、补码 相同

对于负数三种表示方法各不相同(参考上面)

          

(演示代码:)

#include <stdio.h>
int main() 
{int num = 10;//创建一个叫num的整型变量,这时num向内存申请4个字节来存放数据// 4个字节 - 32比特位//00000000000000000000000000001010 -- 原码//00000000000000000000000000001010 -- 反码//00000000000000000000000000001010 -- 补码int num2 = -10;//10000000000000000000000000001010 -- 原码//11111111111111111111111111110101 -- 反码//11111111111111111111111111110110 -- 补码return 0;
}

             

                  

对于整型来说:数据存放在内存中其实存放的是补码

           

计算机系统中,数值一律用 补码表示存储

原因在于:使用补码,可以符号位数值位统一处理把符号位也看成数值位来计算

同时,加法减法也可以统一处理CPU只有加法器),

此为,补码原码相互转换,其运算过程是相同的

原码转换为补码按位取反再+1补码转换为原码也可以按位取反再+1),

不需要额外的硬件电路

               

只有加法器计算减法时1 - 1 --> 1 + (-1)

假设计算用的是原码,算出来的是 -2,是错误

而用补码进行计算后,再用原码表示,结果则是

        

(为什么会倒着存储呢?)

             

               

(3). 大小端介绍

                  

字节序:

字节单位讨论存储顺序大端字节序存储 / 小端字节序存储

                  

低位 / 高位:

十进制:数字123,1是百位,2是十位,3是个位。这里的1就是高位,3就是低位。

十六进制0x 11 22 33 44,这里 11 就是高位44就是低位

                  

大端字节序存储:

大端(存储)模式:指数据的低位字节内容保存在内存的高地址中,而数据的高位字节内容,保存在内存的低地址中;

低位高地址高位低地址

            

小端字节序存储:

小段(存储)模式:指数据的低位字节内容保存在内存的低地址中,而数据的高位字节内容,保存在内存的高地址中;

低位低地址高位高地址

            

为什么有大端和小段:

一个数据只要超过一个字节,在内存中存储的时候就必然涉及到顺序的问题,所以要有大端小端存储模式对该数据进行排序

                

为什么会有大小端模式之分,是因为在计算机系统中,我们是以字节为单位的,每个地址单元对应一个字节一个字节8bit 。但是在C语言中除了 8bitchar 之外,还有 16bit short 类型,32位 long 类型(具体要看编译器),另外,对于位数大于8位的处理器,例如 16位 或者 32位处理器,由于寄存器宽度大于一个字节,那么就存在着一个如何将多个字节安排的问题。因此就导致了大端存储模式小端存储模式 。

              

例如:一个 16bit short 类型 x ,在内存中的地址0x0010x 的值0x1122,那么 0x11 高字节0x22低字节。对于大端模式,就将 0x11 放在低地址中,即地址 0x0010 中, 0x22 放在高地址中,即地址 0x0011 中。小端模式相反

          

我们常用的 x86 结构小端模式,所以上面的图数据会“倒着放”低位字节放在了低地址高位字节放在了高地址。而 KEIL C51 则为大端模式。很多的ARM,DSP都为小端模式。有些ARM处理器还可以由硬件来选择为大端模式还是小端模式。

               

             

(4). 写个程序判断大小端:

               

思路:

变量a存放在内存中的十六进制数为:01 00 00 00(小端存储),地址第一位是1

如果是大端存储:则应该是:00 00 00 01,地址第一位是0

可以把 a 的地址取出第一位,如果

第一位地址 == 1,说明是小端存储

第一位地址 == 0,说明是大端存储

         

取出 int类型a 的 地址 第一位方法:

*(char*)&a

int* 强制转换为 char*,再解引用,即可取出一位地址的内容

             

实现代码:

#include <stdio.h>
int check_sys()
{int a = 1;//要大于一个字节的数据,才有顺序可言判断大小端//if (*(char*)&a == 1)//	//把int*强制转换a的地址为char*再解引用,判断地址第一位的内容//{//	return 1;//}//else//{//	return 0;//}//可以直接写成return *(char*)&a;
}int main() 
{int ret = check_sys();if (ret == 1){printf("小端\n");}else{printf("大端\n");}return 0;
}

            

                  

(5). 练习:(重点在注释)

             

1. 区别 unsigned 和 signed :

//练习:1.区别 unsigned 和 signed
#include <stdio.h>
int main() 
{char a = -1; //char 在 VS中 默认是 signed char//10000000000000000000000000000001 -- 原码//11111111111111111111111111111110 -- 反码//11111111111111111111111111111111 -- 补码//	-1是整数,存进char类型中会发生截断//				11111111	--	  补码,截断获取最低8位// 最高位 是 符号位signed char b = -1;//和 char a 相同unsigned char c = -1;//				11111111	--	  补码,截断获取最低8位// 最高位 是 数值位printf("a=%d,b=%d,c=%d", a, b, c);//%d - 十进制形式打印有符号整型数据,//这里会发生 整型提升//	11111111	--	  补码,截断获取最低8位// //	整型提升,有符号位按符号位补满,补满后://11111111111111111111111111111111 -- 整型提升后补码//11111111111111111111111111111110 -- 反码//10000000000000000000000000000001 -- 原码//	//	整型提升,无符号位高位补0,补满后://00000000000000000000000011111111 -- 整型提升后补码//		整数原码、反码、补码相同return 0;
}

                

            

2. 使用 %u 打印 有符号整型:

            

(补充:%u -- 十进制形式打印无符号整型

               

(1). 打印 -128

//练习:2.使用 %u 打印 有符号整型:
#include <stdio.h>
int main() 
{char a = -128;//10000000000000000000000010000000 -- 原码//11111111111111111111111101111111 -- 反码//11111111111111111111111110000000 -- 补码//				截断后://			10000000	-- 截断后补码printf("%u\n", a);// %u -- 十进制形式打印无符号的整型// 对 char 变量 打印 整型数字,进行整型提升// char类型 有符号位,按符号位补满://11111111111111111111111110000000 -- 补满后的补码//因为是以 无符号整数 打印,所以 原码、反码、补码 相同// 那么这个数就很大了return 0;
}

                       

(2). 打印 128

//练习:3.使用 %u 打印 有符号整型:
#include <stdio.h>
int main()
{// -128 改成 128char a = 128;//00000000000000000000000010000000 -- 原码//11111111111111111111111101111111 -- 反码//11111111111111111111111110000000 -- 补码//				截断后://			10000000	-- 截断后补码//	跟-128是一样的,//只是原码的符号位不一样,但截断后都是10000000printf("%u\n", a);// %u -- 十进制形式打印无符号的整型// 对 char 变量 打印 整型数字,进行整型提升// char类型 有符号位,按符号位补满://11111111111111111111111110000000 -- 补满后的补码//因为是以 无符号整数 打印,所以 原码、反码、补码 相同// 那么这个数就很大了return 0;
}

                

               

3. 用%d打印:有符号整型 + 无符号整型

//练习:3. 用%d打印:有符号整型 + 无符号整型
#include <stdio.h>
int main() 
{//有符号整型:int i = -20;//10000000000000000000000000010100 -- 原码//11111111111111111111111111101011 -- 反码//11111111111111111111111111101100 -- 补码//无符号整型:unsigned int j = 10;//00000000000000000000000000001010 -- 原码//			原码、反码、补码 相同printf("%d\n", i + j);// i的补码 和 j的补码 相加//11111111111111111111111111101100 -- i的补码//				+//00000000000000000000000000001010 -- j的补码//				=//11111111111111111111111111110110 -- 两补码相加后的补码//该补码再通过%d打印有符号数,最高位是符号位,知道补码,要计算得到原码//11111111111111111111111111110101 -- 反码//		反码 符号位 不变,其它位 按位取反//10000000000000000000000000001010 -- 原码 -》 -10return 0;
}

                

               

4. 使用无符号整数(无负数)进行自减循环

//使用无符号整数(无负数)进行自减循环
#include <stdio.h>
#include <windows.h>int main() 
{unsigned int i;for (i = 9; i >= 0; i--){printf("%u\n", i);Sleep(1000);//单位是毫秒,休眠1秒再继续下个语句}return 0;
}

               

                  

5. 字符数组存储整型数字:

//字符数组存储整型数字:
#include <stdio.h>
#include <string.h>
int main() 
{char a[1000];//char类型数组,整型数字只能存储0~-128int i;for (i = 0; i < 1000; i++){a[i] = -1 - i;//-1,-2......}//-1,-2,-3...-128,127,126,...3,2,1,0 -- 存一轮:256个元素//-1,-2,-3...-128,127,126,...3,2,1,0 -- 存一轮:256个元素//。。。。。printf("%d", strlen(a));//strlen 是求字符串长度的,//统计的是 \0 之前出现的字符的个数// \0 的ASCII码值是 0,找到0就停止计算return 0;
}

              

               

6. unsigned char 取值范围:

//unsigned char 取值范围:
#include <stdio.h>unsigned char i = 0;//全局变量
//unsigned char 的整型取值范围是:0~255int main() 
{// 255 再 +1 又变成 0for (i = 0; i <= 255; i++){printf("hello world\n");}return 0;
}

相关文章:

学C的第二十二天【深度剖析数据在内存中的存储:1. 数据类型介绍;2. 整型在内存中的存储】

相关代码gitee自取&#xff1a;C语言学习日记: 加油努力 (gitee.com) 接上期&#xff1a;学C的第二十一天【初阶测评讲解&#xff1a;1. 计算递归了几次&#xff1b;2. 判断 do while 循环执行了几次&#xff1b;3. 求输入的两个数的最小公倍数&#xff1b;4. 将一句话的单词进…...

测试计划模板一

测试计划 修订历史记录 版本        日期       AMD       修订者      说明      1.0 XXXX年XX月XX (A-添加,M-修改,D-删除) 目录 1. 简介.. 4 1. 1目的... 4 1. 2背景... 4...

【利用AI让知识体系化】5种创建型模式

文章目录 创建型模式简介工厂模式抽象工厂模式单例模式建造者模式原型模式 创建型模式 简介 创建型模式&#xff0c;顾名思义&#xff0c;是用来创建对象的模式。在软件开发中&#xff0c;对象的创建往往比一般的编程任务更为复杂&#xff0c;可能涉及到一些琐碎、复杂的过程…...

Unity的UnityStats: 属性详解与实用案例

UnityStats 属性详解 UnityStats 是 Unity 引擎提供的一个用于监测游戏性能的工具&#xff0c;它提供了一系列的属性值&#xff0c;可以帮助开发者解游戏的运行情况&#xff0c;从而进行优化。本文将详细介绍 UnityStats 的每个属性值&#xff0c;并提供多个使用例子帮助开发者…...

TDengine集群搭建

我这里用三台服务器搭建集群 1、如果搭建集群的物理节点上之前安装过TDengine先卸载清空&#xff0c;直接执行以下4条命令 rmtaos rm -rf /var/lib/taos rm -rf /var/log/taos rm -rf /etc/taos2、确保集群中所有主机开放端口 6030-6043/tcp&#xff0c;6060/tcp&#xff0c;…...

Android 12.0无源码apk设置默认启动Launcher的相关属性

1.概述 在12.0的系统产品开发中,对于一些产品的需求,需要将一些无源码app的某个MainActivity作为启动Launcher页面的功能实现,由于没有源码,所以需要 利用PMS的安装解析apk的AndroidManifest.xml的时候,在判断是某个Activity的时候,设置Lancher属性来实现某些功能 2.无源…...

js深拷贝和浅拷贝

&#x1f449;十分钟学会 前端面试题 js 深拷贝与浅拷贝_前端深拷贝和浅拷贝面试题_Mar-30的博客-CSDN博客 目录 背景&#xff1a; 概念&#xff1a;核心是创建新地址 方法&#xff1a; 浅拷贝&#xff1a; Object.assign() 方法&#xff1a;Object.assign(拷贝的对象&am…...

CANopenNode Master 配置

文章目录 CANopenNode 简介CANopenNode 主栈SDO ClientPDO 通讯参数RPDO 通讯参数RPDO 通信参数设置实例TPDO 通讯参数TPDO 通信参数设置实例 PDO 映射参数RPDO 映射参数设置实例TPDO 映射参数设置实例 CANopenNode 简介 CANopenNode 是一个开源的免费的开源 CANopen 协议栈。…...

HW之轻量级内网资产探测漏洞扫描工具

简介 RGPScan是一款支持弱口令爆破的内网资产探测漏洞扫描工具&#xff0c;集成了Xray与Nuclei的Poc 工具定位 内网资产探测、通用漏洞扫描、弱口令爆破、端口转发、内网穿透、SOCK5 主机[IP&域名]存活检测&#xff0c;支持PING/ICMP模式 端口[IP&域名]服务扫描 网…...

算法练习-2:送外卖

n 个小区排成一列&#xff0c;编号为从 0 到 n-1 。一开始&#xff0c;美团外卖员在第0号小区&#xff0c;目标为位于第 n-1 个小区的配送站。 给定两个整数数列 a[0]~a[n-1] 和 b[0]~b[n-1] &#xff0c;在每个小区 i 里你有两种选择&#xff1a; 1) 选择a&#xff1a;向前 a[…...

八股总结(六):Android基础:四大组件与UI控件

文章目录 Activity一个APP的启动过程基本概念总图zygote是什么&#xff1f;有什么作用&#xff1f;SystemServer是什么&#xff1f;有什么用&#xff0c;与zygote的关系是什么&#xff1f;为什么称为服务端对象&#xff1f;APP、AMS、zygote是三个独立的进程&#xff0c;他们之…...

【P46】JMeter 响应断言(Response Assertion)

文章目录 一、响应断言&#xff08;Response Assertion&#xff09; 参数说明二、准备工作三、测试计划设计3.1、包括3.2、匹配3.3、相等3.4、字符串3.5、字符串3.6、或者 一、响应断言&#xff08;Response Assertion&#xff09; 参数说明 可以对 Jmeter 取样器的响应消息进…...

19-02 基于业务量级的架构技术选型演进

从零开始——单服务应用 单体应用技术选型 &#xff08;GitHub、Gitee…&#xff09;搜索是否有线程的产品用最熟悉的技术&#xff0c;最快的速度上线如果有经费&#xff1a;考虑商业化解决方案 个人小程序怎么做技术选型的 搜索是否有快速搭建下程序的软件技术选型 后端技…...

Server - 高性能的 PyTorch 训练环境配置 (PyTorch3D 和 FairScale)

欢迎关注我的CSDN&#xff1a;https://spike.blog.csdn.net/ 本文地址&#xff1a;https://blog.csdn.net/caroline_wendy/article/details/130863537 PyTorch3D 是基于 PyTorch 的 3D 数据深度学习库&#xff0c;提供了高效、模块化和可微分的组件&#xff0c;以简化 3D 深度学…...

小猫踩球-第14届蓝桥杯省赛Scratch中级组真题第2题

[导读]&#xff1a;超平老师的《Scratch蓝桥杯真题解析100讲》已经全部完成&#xff0c;后续会不定期解读蓝桥杯真题&#xff0c;这是Scratch蓝桥杯真题解析第137讲。 小猫踩球&#xff0c;本题是2023年5月7日举行的第14届蓝桥杯省赛Scratch图形化编程中级组真题第2题&#xf…...

嵌入式开发从入门到精通之第二十一节:三轴加速度传感器(BMA250E)

目录 1、工作模式 2、中断支持的模式 2.1 新数据的产生 2.2 任何斜率的变化的监测...

代码随想录算法训练营第三十六天|435. 无重叠区间 763.划分字母区间 56. 合并区间

目录 LeeCode 435. 无重叠区间 LeeCode 763.划分字母区间 LeeCode 56. 合并区间 LeeCode 435. 无重叠区间 435. 无重叠区间 - 力扣&#xff08;LeetCode&#xff09; 思路1&#xff1a;按照右边界排序&#xff0c;从左向右记录非交叉区间的个数。最后用区间总数减去非交叉…...

shell 脚本

Shell概述 shell是一个命令行解释器&#xff0c;它接收应用程序/用户命令&#xff0c;然后调用操作系统内核 脚本入门 脚本格式 脚本以#!/bin/bash开头&#xff08;指定解析器&#xff09; helloworld # 创建脚本 [linuxlocalhost datas]$ cat helloworld.sh #!/bin/bas…...

Linux :: 【基础指令篇 :: 用户管理(补充):(4)】::用户切换

前言&#xff1a;本篇是 Linux 基本操作篇章的内容&#xff01; 笔者使用的环境是基于腾讯云服务器&#xff1a;CentOS 7.6 64bit。 学习集&#xff1a; C 入门到入土&#xff01;&#xff01;&#xff01;学习合集Linux 从命令到网络再到内核&#xff01;学习合集 目录索引&am…...

打印机无法扫描的原因及解决方法

在家庭和办公环境中&#xff0c;打印机已成为不可或缺的设备。它不仅可以打印文件&#xff0c;还可以扫描文档并将它们转换为数字数据。但有时&#xff0c;打印机可能无法扫描文档或图片。以下是可能导致这些问题的原因和解决方法。 出现打印机无法扫描的原因&#xff1a; 1.…...

【Mysql】 数据类型

文章目录 【Mysql】 数据类型数据类型分类数值类型1. tinyint类型2. bit类型3. 小数类型 字符串类型1.char2.varchar3. 日期和时间类型4. enum 和 set 【Mysql】 数据类型 mysql中数据类型的作用&#xff1a; 约束操作者的行为更清晰的代码逻辑不同的功用 – 例如&#xff0c…...

mysql中如何使用乐观锁和悲观锁

MySQL中可以使用SELECT ... FOR UPDATE语句来实现悲观锁。这个语句会在查询时锁定被查询的行&#xff0c;在事务结束前都不会释放锁。 例如&#xff0c;我们可以使用以下的 SQL 语句来锁定一个特定的行&#xff1a; BEGIN; SELECT * FROM table WHERE id 1 FOR UPDATE; ... C…...

Logstash技术栈总结

Logstash 是一个可以传输和处理你的日志、事务或其他数据的功能强大的工具&#xff0c;可与各种部署集成。 它提供了大量插件&#xff0c;可帮助你解析&#xff0c;丰富&#xff0c;转换和缓冲来自各种来源的数据。 工作原理 Logstash 事件处理有三个阶段&#xff1a;inputs …...

解决:在单项目组件里面引入 base.scss/ base.less 等的外部文件不成功的问题

1、问题展示&#xff1a; 其一、问题描述&#xff1a; 在单文件组件里面使用封装在 base.scss 或 base.less 里面的样式用法一直不成功&#xff1b; 其二、代码&#xff1a; // 虽然已经标明了用的是 scss 的语法&#xff0c;但是页面调用 .scss 里的 style 样式还是不成功&a…...

论文分享 | WSBERT:Weighted Sampling for Masked Language Modeling

本次分享阿里巴巴达摩院语音实验室、新南威尔士大学与香港科技大学&#xff08;广州&#xff09;等在ICASSP2023会议发表的论文《Weighted Sampling for Masked Language Modeling》。该论文主要提出了两种简单有效的加权采样策略&#xff0c;来缓解掩码语言模型&#xff08;ML…...

java 在线音乐网站系统Myeclipse开发mysql数据库struts2结构java编程计算机网页项目

一、源码特点 java 在线音乐网站系统 是一套完善的web设计系统&#xff0c;对理解JSP java编程开发语言有帮助struts2开发技术&#xff0c;系统具有完整的源代码和数据库&#xff0c;系统主要采用B/S模式开发。开发环境为 TOMCAT7.0,Myeclipse8.5开发&#xff0c;数据库为Mys…...

软件测试基础教程学习1

文章目录 软件测试概述1.1 什么是软件测试1.2 软件测试的目的1.3 对软件测试的理解1.4 软件测试的原则1.5 测试人员的职责1.6 测试人员的素质要求 软件测试概述 1.1 什么是软件测试 1&#xff09;软件测试要发现软件的错误。 2&#xff09;软件测试最终要以软件满足用户需求为…...

浅谈一下@Async和SpringSecurityContext可能会遇到的问题和解决方案

Async和SpringSecurityContext 场景回溯 在执行一个用时较长的批量插入业务的时候,我尝试使用Async异步对业务进行优化,但是却给我报了空指针的错误,定位之后发现 此处我是基于SpringSecurity来获取用户的 是currentUserService获取到的当前登陆用户为空导致的,但是当前确实是…...

VUE常见面试题

1.为什么要使用Vue&#xff1f; 答&#xff1a;Vue是一款优秀的前端框架&#xff0c;它可以帮助我们快速构建高效、可复用、易维护的Web应用程序&#xff0c;并提供了丰富的API和生态系统。 2. Vue有哪些生命周期钩子函数&#xff1f; 答&#xff1a;Vue有8个生命周期钩子函…...

字符串匹配算法--KMP算法--BM算法

该算法解决的是字符串匹配问题&#xff0c;即查看字符串中是否含有完整的匹配字符串。如在java的string的contains方法匹配问题最简单的就是暴力破解了。在java的contains也是这么实现的&#xff0c;效率是低一点的。如果想要更快的速度可以自己写KMP算法。 代码实现体验 Knut…...