字符函数和字符串函数上篇(详解)


❤️ 作者简介 :RO-BERRY 致力于C、C++、数据结构、TCP/IP、数据库等等一系列知识,对纯音乐有独特的喜爱
📗 日后方向 : 偏向于CPP开发以及大数据方向,如果你也感兴趣的话欢迎关注博主,期待更新


请添加图片描述

字符函数和字符串函数

  • 😶前言
  • 1. 函数介绍
    • 1.1 strlen
    • 1.1.1 strlen格式
    • 1.1.2 strlen的使用
    • 1.1.3 strlen的模拟实现
      • 1.1.3.1 计数器方式
      • 1.1.3.2 不能创建临时变量计数器
      • 1.1.3.3 指针-指针的方式
    • 1.1.4 strlen函数使用注意事项
  • 1.2 strcpy
    • 1.2.1 strcpy格式
    • 1.2.2 strcpy的使用
    • 2.1.3 模拟实现strcpy
    • 2.1.4 strcpy函数使用注意事项
  • 1.3 strcat
    • 1.3.1 strcat格式
    • 1.3.2 strcat的使用
    • 1.3.3模拟实现strcat
    • 1.3.4 strcat函数使用注意事项
  • 1.4 strcmp
    • 1.4.1 strcmp格式
    • 1.4.2 strcmp的使用
    • 1.4.3 模拟实现strcat
    • 1.4.4 strcat函数使用注意事项
  • 1.5 strncpy
    • 1.5.1 strncpy格式
    • 1.5.2 strncpy的使用
    • 1.5.3 strncpy函数使用注意事项
  • 1.6 strncat
    • 1.6.1 strncat格式
    • 1.6.2 strncat的使用
    • 1.6.3 strncat函数使用注意事项
  • 1.7 strncmp
    • 1.7.1 strncmp格式
    • 1.7.2 strncmp的使用
    • 1.7.3 strncmp函数使用注意事项

😶前言

C语言中对字符和字符串的处理很是频繁,但是C语言本身是没有字符串类型的,字符串通常放在常量字符串中或者字符数组中。
字符串常量适用于那些对它不做修改的字符串函数

在这里相信你知道了字符以及字符串的概念,那你是否知道C语言中库里有定义好的字符函数和字符串函数呢?
如果你之前做过了解,但你是否用过呢?
今天我们一起来学习一下我们C语言中字符函数以及字符串函数的了解以及使用

1. 函数介绍

很多情况下,我们除了存储定义一个字符串,我们还需要做很多其他的工作。可以对字符串进行分析、合并、拷贝、修改等等其他操作。那我们怎么样进行实现呢?🤨
我们能想到的,C语言开发的程序员们肯定也会想到这些麻烦,所以C语言库中所包含的字符串函数就是用来帮助我们轻松实现实现这些操作的
在C语言中字符串函数都包含在<string.h>中

1.1 strlen

🐥我们定义了一个字符串,我们想要求其长度,我们应该怎么做呢?
还记得我们以前说过,字符串存在字符数组里,我们想要求字符串长度我们可以用一个sizeof()函数来求,可能有的小伙伴还不知道,我们再来重新看一段代码了解sizeof()函数的使用:


#include<stdio.h>
int main()
{
	char arr[] = "abcde";
	int sz = sizeof(arr) / sizeof(arr[0]);
	printf("%d", sz);
}

下面是该程序的输出
在这里插入图片描述
老手已经在点头了,新手还在问为什么😮
那为什么这里输出的是6呢,明明是5个字符。
其实我们在这样存储字符数组的时候,后面是有一个\0的,所以才会返回数字6
我们来看arr数组中到底存了些什么
在这里插入图片描述
回归正题,我们想求字符的长度,如果每次都这样是不是很麻烦?
接下来,我们来看看strlen函数是如何帮我们解决麻烦的

1.1.1 strlen格式

🍕strlen函数为我们提供了一个求字符串长度很方便的工具,它的格式为:

size_t strlen ( const char * str );

1.函数参数为const char *str
我们传入的str字符串就是求长度的目标字符串,而且前面加了const,表明这是不可修改的字符串,这是为了防止原数据的损坏

2.返回参数为size_t
返回值的类型为size_t,size_t 类型表示C中任何对象所能达到的最大长度,它是无符号整数

1.1.2 strlen的使用

我们来看一段代码:


int main()
{
	if (strlen("abc") - strlen("abcde")>0)
		printf("大于");
	else
		printf("小于等于");
	return 0;
}

我们口算一下,strlen(“abc”)和strlen(“abcde”)的结果,既然是无符号整形,那就是3和5;我们一减是不是就是-2,那我们应该输出小于等于对吗?

我们来看输出结果:
在这里插入图片描述
程序告诉我们这个程序输出结果为大于
这是为什么?
我们要先知道,无符号整形的取值为0~4294967295(这里不懂的请转到数据在内存中的存储)
我们定义一个unsigned a去接收返回值,来看一看a的值为多少
在这里插入图片描述
我们会发现a的值为4294967294
a的值是大于0的,所以程序输出大于
正因为如此,我们在使用strlen函数来比较大小的时候,尽量少使用加减法,直接用大鱼小于号来做比较就可以,如果硬是要用加减法,我们最好将其类型强转为int,方可做大小比较
在这里插入图片描述

这样我们就可以得到我们所需要的答案

🎈在这里我们就是提一下,这是一个易错点,需要注意哦


好了我们再次回归正题,我们大概能了解strlen函数的作用了,我们再来看strlen与sizeof算出来的答案有没有出入

在这里插入图片描述
我们会发现,strlen是不会将 ’\0’ 算进去的,并且我们字符串里面的 ‘\0’ 为strlen的终止字符,从这里开始,我们的strlen就会停止往下计算长度


如果你嫌很难记住的话
我们可以把strlen分解来看:

  • 前面的str就是我们的字符串,其实也就是string的缩写,表示其为字符串函数
  • 后面的len表示长度,也就是长度length的缩写

合起来就是字符串长度函数,这样子就方便记很多啦😁


1.1.3 strlen的模拟实现

模拟实现strlen我们可以有三种方法:

1.1.3.1 计数器方式

int my_strlen(const char * str)
{
int count = 0;
while(*str)
{
count++;
str++;
}
return count;
}

1.1.3.2 不能创建临时变量计数器

int my_strlen(const char * str)
{
if(*str == '\0')
return 0;
else
return 1+my_strlen(str+1);
}

1.1.3.3 指针-指针的方式

int my_strlen(char *s)
{
   char *p = s;
   while(*p != ‘\0’ )
       p++;
   return p-s;
}

1.1.4 strlen函数使用注意事项

🍁综上:
我们需要格外注意

  • 字符串已经 ‘\0’ 作为结束标志,strlen函数返回的是在字符串中 ‘\0’ 前面出现的字符个数(不包含 ‘\0’ )。
  • 参数指向的字符串必须要以 ‘\0’ 结束。
  • 注意函数的返回值为size_t,是无符号的( 易错 )

1.2 strcpy

上面我们实现了如何使用strlen来快速求字符串的长度,那我们想实现字符串的拷贝又怎么办呢?😮

我们如果想要将一个字符串的内容拷贝到另一个字符串里去,我们就只能使用for循环嵌套,一个一个拷贝上去,那我们可不可以简便一点呢?

说到这里,通过我的话你也知道了strcpy的作用是什么
没错,就是用来做字符串的拷贝😀

1.2.1 strcpy格式

🐥strcpy是C语言给我们提供方便进行字符串拷贝的,其格式为:

char* strcpy(char * destination,const char * source );

1.返回类型为char*
char*指向的是我们已经拷贝完毕的数组的首元素地址
2.函数参数类型为char*和const char*
一个可变一个不可变,不可变的字符串是我们需要进行拷贝的,拷贝到可变数组里,也就是英文单词source(来源)和destination(目的地),我们将来自source字符串的数据拷贝到destination字符串里,
destination字符串必须为可变的

1.2.2 strcpy的使用

我们来看代码:


int main()
{
	char arr1[] = "xxxxxxxxxxx";
	char arr2[] = "abcdef";
	strcpy(arr1, arr2);
	puts(arr1);
	return 0; 
}

程序输出结果:
在这里插入图片描述
我们会看到我们输出只输出了abcdef
理论上我们应该输出的是abcdefxxxx
这是为什么呢?
我们来看arr1里面的存储情况


在这里插入图片描述


🤷‍♂️我们会发现,我们这个函数会将 ‘\0’ 也一起拷贝过去,而我们的printf由于输出类型为%s,所以在看到\0,会终止,将\0之前的看作为字符串输出出来。

🤷‍♀️同时,我们也可以看到,我们strcpy的终止条件为看到了\0,这也表明了我们源字符串必须要以 ‘\0’ 结束。

如果我们的目的字符串空间不够大会出现什么情况呢?
我们再来看一个例子:


int main()
{
	char arr1[] = "xxxx";
	char arr2[] = "abcdef";
	strcpy(arr1, arr2);
	printf("%s", arr1);
	return 0;
}

我们发现输出的时候出现了异常😳
在这里插入图片描述
⚡这说明我们的目标字符串必须为足够大的。


我们同样可以把strcpy分解来看:

  • 前面的str就是我们的字符串,表示其为字符串函数
  • 后面的cpy表示长度,也就是copy的简写

合起来就是字符串拷贝函数,这样子就方便记很多啦😁


2.1.3 模拟实现strcpy

char *my_strcpy(char *dest, const char*src)
{
	char *ret = dest;
	assert(dest != NULL);
	assert(src != NULL);
	while((*dest++ = *src++))
	{
		;
	}
	return ret;
}

assert()是一个断言函数,用于测试两个值是否相等。当这两个值不相等时,会抛出一个错误。它常用于单元测试中,用来验证代码的正确性。

2.1.4 strcpy函数使用注意事项

🍁总结:

  • 源字符串必须以 ‘\0’ 结束。
  • 会将源字符串中的 ‘\0’ 拷贝到目标空间。
  • 目标空间必须足够大,以确保能存放源字符串。
  • 目标空间必须可变

1.3 strcat

我们定义了一个字符串,我们因为疏忽,尾部弄掉了另外几个字符,我们想追加字符怎么办?

🐥strcat使用来我们追加字符串的,我们可以使用它来将源字符串追加到目的字符串

1.3.1 strcat格式

char * strcat ( char * destination, const char * source );

1.返回类型为char*,这是我们进行了追加了字符串之后的字符串
2.函数参数为char * destination,const char * source,我们将source字符串追加到destination字符串中进行返回,追加的字符串为不可改变

1.3.2 strcat的使用

我们依旧来看代码展示:


int main()
{
	char arr1[] = "xxxx";
	char arr2[] = "abcdef";
	strcat(arr1, arr2);
	printf("%s", arr1);
	return 0;
}

输出结果
在这里插入图片描述
⚡我们发现出现了异常,此异常为越界访问
说明我们arr1的空间需要足够大
我们将其加长空间再来试一次:


int main()
{
	char arr1[20] = "xxxxx";
	char arr2[] = "abcdef";
	strcat(arr1, arr2);
	printf("%s", arr1);
	return 0;
}

在这里插入图片描述
这个时候我们可以看到arr2的内容已经拷贝到了arr1里面
那我们strcat又是如何判断结束的呢?
难道还是以\0来结束判断的吗
我们再来看一段代码:


😎正所谓我们程序员熟悉任何代码的操作就是不停的敲代码,我们只有在敲代码的时候不断修改调试,才能知道我们的熟练水平。所以趁现在,我们多敲多看


回归正题,我们来看演示代码:

int main()
{
	char arr1[20] = "xxxxx";
	char arr2[] = {'a','b','c','d','e','f'};
	strcat(arr1, arr2);
	printf("%s", arr1);
	return 0;
}

输出结果:
在这里插入图片描述


为什么乱码了, 一乱码就出现烫烫烫,我们的烫哥真是无处不在😎。
我们在arr2中采取这种方式存储字符串是没有\0的,所以这也说明了我们的strcat函数确实是以\0来判断停止条件的


有小伙伴还提出来一个问题:
如果我们字符串自己给自己追加会怎么样?
我们不知道,我们就敲出来,计算机是不会骗我们的
看代码:

int main()
{
	char arr[] = "abcdef";
	strcat(arr, arr);
	printf("%s", arr);
	return 0;
}

输出结果:
在这里插入图片描述
我们可以看到,又出现了异常,这是为什么呢?
我们可以从参数列表来看,目标字符串为可变的,而源字符串为不可变的,如果传入俩一样的,怎么可能即是可变又是不可变的呢?自相矛盾了


我们来把strcat分解来看:

  • 前面的str就是我们的字符串,表示其为字符串函数
  • 后面的cat表示追加

合起来就是字符串追加函数,这样子就方便记很多啦😁


1.3.3模拟实现strcat

char *my_strcat(char *dest, const char*src)
{
	char *ret = dest;
	assert(dest != NULL);
	assert(src != NULL);
	while(*dest)
	{
		dest++;
	}
	while((*dest++ = *src++))
	{
		;
	}
	return ret;
}

1.3.4 strcat函数使用注意事项

🍁总结:

  • 源字符串必须以 ‘\0’ 结束。
  • 目标空间必须有足够的大,能容纳下源字符串的内容。
  • 目标空间必须可修改。

1.4 strcmp

我们有时候需要去比较两个字符串的大小,我们一个一个比较显得格外笨重,那这个时候怎么办呢?

我们就可以使用我们的strcmp函数
🐥strcmp函数是用来比较两个字符串的大小的

1.4.1 strcmp格式

int strcmp ( const char * str1, const char * str2 );

1.返回值为int类型

  • 第一个字符串大于第二个字符串,则返回大于0的数字
  • 第一个字符串等于第二个字符串,则返回0
  • 第一个字符串小于第二个字符串,则返回小于0的数字

2.两个参数都为const char* 类型
表明两个字符串在这个函数均不会改变仅仅做一个比较

1.4.2 strcmp的使用

🍖我们的strcmp函数是通过字符的ASCII码值来进行比较的,先比较第一个相同则比较下一个,直到比较出不相同的两个字符,比较ASCII码值谁大谁小
如果两个都遍历到 '\0’的时候依然相等,那么则判断两个字符串相等
如图所示:
在这里插入图片描述
接下来我们用代码进行演示:


int main()
{
	char arr1[] = "abcde";
	char arr2[] = "abcef";
	char arr3[] = "abcde";
	int a = strcmp(arr1, arr2);
	printf("strcmp(abcde,abcef)=%d\n", a);
	a = strcmp(arr1, arr3);
	printf("strcmp(abcde, abcde)=%d\n", a);
	a = strcmp(arr2, arr1);
	printf("strcmp(abcef, abcde)=%d", a);
	return 0;
}

输出结果:
在这里插入图片描述


其实这个函数的使用还是挺简单的。

1.4.3 模拟实现strcat

char *my_strcat(char *dest, const char*src)
{
	char *ret = dest;
	assert(dest != NULL);
	assert(src != NULL);
	while(*dest)
	{
		dest++;
	}
	while((*dest++ = *src++))
	{
		;
	}
	return ret;
}

1.4.4 strcat函数使用注意事项

🍁总结:

  • 第一个字符串大于第二个字符串,则返回大于0的数字
  • 第一个字符串等于第二个字符串,则返回0
  • 第一个字符串小于第二个字符串,则返回小于0的数字
    不要弄混了

1.5 strncpy

你有没有觉得这个函数的名字跟另一个函数很相似?
没错,这个函数和我们的strcpy非常相似,而且不仅仅是名字很相似只差一个字,功能也很相似。

🐥strncpy函数的功能就是能实现在源字符串拷贝n个字符到目标空间
这个功能实现了我们想拷贝几个字符都可以,相当于strcpy的升级版,是不是很高级
接下来我们来看看他们之间的用法区别在哪里

1.5.1 strncpy格式

char * strncpy ( char * destination, const char * source, size_t num );

1.返回值为char*,返回的是拷贝完毕的字符串
2.参数为目的字符串,源字符串且不可修改,还有一个size_t类型的整型

我们可以猜到大概怎么使用,和前面strcpy差不多,只不过增加了一个整型来限制拷贝

1.5.2 strncpy的使用

先看代码:


int main()
{
	char arr1[20] = "abcd";
	char arr2[] = "xxxxxxxx";
	strncpy(arr1, arr2, 5);
	printf("%s", arr1);
	return 0;
}

输出结果
在这里插入图片描述


有了strcpy的基础这个函数使用起来还是很简单的,只不过限制了长度


😉我们同样也可以将其看做几个部分组成:

  • str表示字符串
  • n表示长度限制
  • cpy表示拷贝

合起来就是strncpy,限制长度的字符串拷贝

1.5.3 strncpy函数使用注意事项

🍁总结:

  • 目标空间必须足够大,以确保能存放拷贝字符串。
  • 目标空间必须可变
  • 拷贝num个字符从源字符串到目标空间。
  • 如果源字符串的长度小于num,则拷贝完源字符串之后,在目标的后边追加0,直到num个。

1.6 strncat

我们的strcpy可以升级添加一个n限制长度,我们的strcat同样可以升级,升级后变成了strncat
🐥strncat就是从源字符串追加n个字符到目标空间


1.6.1 strncat格式

char * strncat ( char * destination, const char * source, size_t num );

1.返回值为char*,返回追加后的字符串
2.参数为一个目的字符串,源字符串,还有一个无符号整型


1.6.2 strncat的使用

看代码:


int main()
{
	char a[10] = "aaaa";
	char b[] = "bbbb";
	strncat(a, b,4);
	printf("%s", a);
	return 0;
}

输出结果:
在这里插入图片描述


我们在使用过程中会发现
我们在输入的无符号整型大于源字符串的长度时,它只会追加到源字符串的最大长度,后面就不会再追加了


在这里插入图片描述
我们修改了无符号整型的数值,大于源字符串长度,输出结果不变


1.6.3 strncat函数使用注意事项

🍁总结:

  • 目标空间必须有足够的大,能容纳下源字符串的内容。
  • 目标空间必须可修改。

1.7 strncmp

🐥不用说,这应该就是取源字符串前n个字符与目标字符串作比较,有了前面几个的经验,很容易就出来了,我们来看一下这个函数的格式以及使用:

1.7.1 strncmp格式

int strncmp ( const char * str1, const char * str2, size_t num );

取str2前num个字符与str1作比较

  • 大于返回1
  • 等于返回0
  • 小于返回-1

1.7.2 strncmp的使用

看代码:

int main()
{
	char arr1[] = "abcde";
	char arr2[] = "abcdff";
	int a=strncmp(arr1, arr2, 4);
	printf("%d", a);
	return 0;
}

输出结果
在这里插入图片描述
我们会发现确实是比较了前5个字符,不然不会返回0

1.7.3 strncmp函数使用注意事项

🍁总结:
取str2前num个字符与str1作比较

  • 大于返回1
  • 等于返回0
  • 小于返回-1

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mfbz.cn/a/40620.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

详解GPT技术发展脉络

文章目录 前言关于本篇的分享内容大语言模型大模型语言模型 百花齐放TransformerAuto-RegressiveResnetLayer-NormMaskScaled Dot-Product AttentionMulti-Head AttenionSelf-AttentionPositional Encoding关于并行计算关于长程依赖Transformer演化 GPT SeriesGPT-1GPT-2GPT-3 …

unity 2019 内置渲染管线 光照与Lighting面板 参数详解

文章目录 前言一 Unity的光照 与 烘焙光照1 unity完整的光照组成2 光的亮度与颜色3 全局光照直接光间接光5 间接光≠光照贴图 二 色彩空间与自动烘焙1 unity的色彩空间2 自动烘焙光照 三 烘焙1 什么是烘焙&#xff0c;烘焙的是什么2 如何进行烘焙3 烘焙的优点和缺点4 查看光照贴…

相交链表——力扣160

题目描述 法一&#xff09;哈希表 class Solution{ public:ListNode* getIntersectionNode (ListNode* headA, ListNode* headB){unordered_set<ListNode*> st;ListNode* temp headA;while(temp){st.insert(temp);temp temp->next;}temp headB;while(temp){if(st.c…

python+allure+jenkins

目录 前言 在 python 中使用 allure 1. 安装 pytest 2. 安装 pytest-allure-adaptor 3. 使用 pytest 执行测试用例并生成 allure 中间报告&#xff08;此步骤可以省略&#xff0c;因为在 jenkins job 中会配置执行类似的命令&#xff09; 4. Jenkins 中安装Allure Jenkin…

《生活教育》期刊简介及投稿邮箱

《生活教育》期刊简介及投稿邮箱 《生活教育》杂志创办于1934&#xff0c;是中华人民共和国教育部主管的国家重点学术期刊&#xff0c;国家级期刊&#xff0c;中国知网全文收录G4期刊&#xff0c;它的理论是陶行知教育思想的主线和重要基石&#xff0c;陶行知的教育理论&#…

【C#】并行编程实战:使用延迟初始化提高性能

在前面的章节中讨论了 C# 中线程安全并发集合&#xff0c;有助于提高代码性能、降低同步开销。本章将讨论更多有助于提高性能的概念&#xff0c;包括使用自定义实现的内置构造。 毕竟&#xff0c;对于多线程编程来讲&#xff0c;最核心的需求就是为了性能。 延迟初始化 - .NET…

C#安装.Net平台科学计算库Math.Net Numerics

工作的时候需要使用到C#的Math.Net库来进行计算。 Math.Net库涵盖的主题包括特殊函数&#xff0c;线性代数&#xff0c;概率模型&#xff0c;随机数&#xff0c;插值&#xff0c;积分&#xff0c;回归&#xff0c;优化问题等。 这里记录一下&#xff0c;安装Math.Net库的过程…

el-date-picker组件的picker-options常规属性设置

查询已发生的配置项 // 日期选择器快捷键配置&#xff08;一般过去时&#xff09; pickerOptions: {shortcuts: [{text: 今天,onClick(picker) {let start new Date();let end new Date();picker.$emit(pick, [start, end]);}},{text: 昨天,onClick(picker) {let start new…

uniapp微信小程序使用axios(vue3+axios+ts版)

版本号 "vue": "^3.2.45", "axios": "^1.4.0", "axios-miniprogram-adapter": "^0.3.5", 安装axios及axios适配器&#xff0c;适配小程序 yarn add axios axios-miniprogram-adapter 使用axios 在utils创建utils/…

Flask SQLAlchemy_Serializer ORM模型序列化

在前后端分离项目中&#xff0c;经常需要把ORM模型转化为字典&#xff0c;再将字典转化为JSON格式的字符串。在遇到sqlalchemy_serializer之前&#xff0c;我都是通过类似Java中的反射原理&#xff0c;获取当前ORM模型的所有字段&#xff0c;然后写一个to_dict方法来将字段以及…

计算机vcruntime140.dll丢失的解决方法,重新安装教程

vcruntime140.dll是Microsoft Visual C Redistributable文件中的一个动态链接库&#xff08;DLL&#xff09;。这个文件是由Microsoft开发的&#xff0c;用于支持C编程语言的运行环境。vcruntime140.dll是Windows系统非常重要的文件&#xff0c;通常会被一些应用程序或游戏所需…

Jenkins | 获取凭证密码

目录 方法一&#xff1a;查看所有账号及密码 方法二&#xff1a;查看指定账号密码 方法一&#xff1a;查看所有账号及密码 Jenkins > 系统管理 > 脚本命令行 com.cloudbees.plugins.credentials.SystemCredentialsProvider.getInstance().getCredentials().forEach{i…

Linux进程

Linux进程 对于进程的理解&#xff0c;我们要从计算机的重要的冯诺依曼体系结构讲起&#xff0c;只有知道我们的程序/文件是如何在计算机中被操作运行并输出到显示器中&#xff0c;通过对于操作系统的理解&#xff0c;才能对于进程进行一定的理解。 文章目录 Linux进程冯诺依…

【Linux】udp服务器实现大型网络聊天室

udp终结篇~ 文章目录 前言一、udp服务器实现大型网络聊天室总结 前言 根据上一篇文章中对于英汉互译和远程操作的两个小功能大家应该已经学会了&#xff0c;我们的目的是让大家可以深刻的理解udp服务器所需要的接口已经实现的简单步骤&#xff0c;下面我们开始实现网络聊天室。…

3.SpringBoot 返回Html界面

1.添加依赖spring-boot-starter-web <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-web</artifactId></dependency>2.创建Html界面 在Resources/static 文件夹下面建立对应的html&#xff0c…

快速排序的非递归实现、归并排序的递归和非递归实现、基数排序、排序算法的时间复杂度

文章目录 快速排序的非递归三数取中法选取key快速排序三路划分 归并排序的递归归并排序的非递归计数排序稳定性排序算法的时间复杂度 快速排序的非递归 我们使用一个栈来模拟函数的递归过程&#xff0c;这里就是在利用栈分区间。把一个区间分为 [left,keyi-1][key][keyi1,right…

用百度地图api获取当前定位,获取经纬度——前端笔记

问题&#xff1a; 做一个按钮&#xff0c;点击后可以获取到当前位置的经纬度&#xff0c;并渲染地图。 效果如下: 代码如下: <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> <html> <head><title>获取当前定位测试<…

【笔记MD】

https://editor.csdn.net/md/?not_checkout1&articleId131798584 这里写自定义目录标题 https://editor.csdn.net/md/?not_checkout1&articleId131798584欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题&#xff0c;有助于目录的生成如何改变文本的样式插入…

行业数据和报告到底应该如何去找?

信息时代&#xff0c;经常要对行业信息进行分析。这时首先就是要进行信息收集和筛选&#xff0c;如果我们懂得构建自己的工作工具和数据来源&#xff0c;效率会蹭蹭往上涨。 找行业报告、了解行业趋势&#xff0c;提高效率。 1. 国家权威 国家统计局&#xff1a;这个网站覆盖…

谋合作、创新境 | 百度参观图为科技生产全链路

当代科技的发展不断催生出新的变革和机遇&#xff0c;百度作为全球顶尖的高科技公司&#xff0c;凭借其强大的创新基因&#xff0c;一直处于人工智能领域的最前沿。   近日&#xff0c;百度公司派出了一支专业团队来到了图为科技&#xff0c;对图为的研发技术及生产线进行了全…