C语言指针怎么实现字符串逆序反转


本篇内容介绍了“C语言指针怎么实现字符串逆序反转”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!判断字符串长度需要用到string.h下的strlen函数方法。算法层面:逆序就是头尾逐位交换,所以选定两个指针,一个在首,一个在尾。指针可以直接比较大小。所以才有了while(p1

  • 因为传入函数方法rec的是地址,所以可以直接修改了原始数据。为了如果为了保护原始数据,需要复制一份另用。

字符串逆序的几种写法

提示:将字符串逆序与将其逆序打印出来是两码事,逆序是将内容倒着改变了,逆序打印虽然打印结果也是倒着的,不过储存字符串的数组内容并没有改变。

非递归写法

1. 将一个给定的字符串abcdef逆序

#include
intmain()
{
	chararr[]="abcdef";
	intsz=sizeof(arr)/sizeof(arr[0]);//求的是数组包含的元素个数,''也包括在内
	intleft=0;
	intright=sz-2;//减2是因为求得的sz包含了''这个元素。
	while(left

打印结果为fedcba。

逆序思路为:将一字符串最左端与最右端的字符交换,交换过后,通过数组下标将左边第二个字符与右边第二个字符交换,依次类推,知道数组下标通过left++与right–,使得left>=right。

2. 自己输入一串字符串,将其逆序

#include
#include
intmain()
{
	chararr[101]={0};//要给字符数组一定的内存大小,如果写成chararr[]={0};,当在给数组输入的时候就会造成越界访问。
	scanf("%s",arr);
	intsz=strlen(arr);//在给定字符数组的大小为101的情况下,只能用strlen求输入字符串长度。
//用sizeof(arr)/sizeof(arr[0])求出来的是数组大小,为101。
	intleft=0;
	intright=sz-1;
	while(left

随便输入一串字符,例如:12345gf,打印结果为fg54321。

注意:对于自己给数组输入数据,再将其逆序这种情况下,在定义数组时,要给字符数组一定的内存大小。如果写成char arr[] = { 0 };,说明这个数组的容量只有一个字节,只能输入一个字符,当在给数组输入的时候就会造成越界访问。

3. 将逆序封装成函数

#include
#include
voidreverse(chararr[])
{
	
	intleft=0;
	intright=strlen(arr)-1;//封装成函数只能用库函数求字符串长度,不能用sizeof(arr)/sizeof(arr[0])-1这种方式。
//因为数组形参就是个地址。sizeof(arr)与sizeof(arr[0])的大小都是四个字节或者八个字节。
	while(left

与sizeof 两者用来求字符串长度时的场合区别。

这里值得注意的是,在自定义函数中求字符串长度时,不要用sizeof(arr)/sizeof(arr[0])-1这种方式。直接使用库函数 strlen。因为数组在传参的时候,传过去的是数组首元素的地址,也就是说形参虽说写的是数组的形式char arr[],但是形参其实是个指针变量char*。

对于指针变量来说,其大小根据编译器环境,都是四个字节或者都是八个字节。sizeof运算符就是获取数据类型和表达式的尺寸的(单位:字节)。sizeof(arr)与sizeof(arr[0])的大小都是四个字节或者八个字节。

所以sizeof(arr)/sizeof(arr[0])-1=4/4-1=0,或者8/8-1=0。

递归写法

1. 方法一

#include
#include
voidreverse(charstr[])//用数组接收实参,也可用指针接收实参,如voidreverse(char*str)
{
	chartmp=*str;
	intlen=strlen(str);
	*str=*(str+len-1);
	*(str+len-1)='';
	if(strlen(str+1)>=2)//首尾交换后,剩下的元素构成的数组,长度要大于1,才逆序,只剩下一个元素,表明其是最中间的元素,放在原位就好。
	{
		reverse(str+1);
	}
	*(str+len-1)=tmp;
}
intmain()
{
	chararr[101]={0};
	scanf("%s",arr);
	reverse(arr);
	printf("%sn",arr);
	return0;
}

思路:假设一个数组有 n 个元素。

交换str[0]与 str[n-1],再逆序 str[1] 与 str[n-2]

交换 str[1] 与 str[n-2],再逆序 str[2] 与 str[n-3]。依次类推

操作步骤:

  • 1.先将第一个字符,即 str[0] 位置上的字符放在一个临时变量中。

  • 2.将最后一个元素交换到 str[0] 的位置去。

  • 3.将字符串中的’’放到arr[n-1] 的位置上去。

  • 4.此时从 str[1] 到 str[n-2] 的角度上看,是一个新的字符串,将 str[1] 与 str[n-2] 交换。

  • 5.将先前放在临时变量中的第一个字符赋给 arr[n-1] 的位置上去。

注意:在第三步并没有将放在临时变量中的第一个字符直接往 str[n-1]上放,而是经过第四步,将str[1] 与 str[n-2] 交换后,才将之前未交换完的第一个字符放到 str[n-1] 上去。原因:如果直接将 str[0] 与 str[n-1] 上的元素通过一个临时变量交换了。那么对于即将要交换的 str[1] 与 str[n-2] 来说,他们与’’之间隔了一个放在str[n-1]上的第一个字符,str[1] 与 str[n-2] 也就无法通过首尾字符直接交换的方式进行交换了 。

逆序a b c d e f 等于交换 a与f ,再逆序b c d e

逆序b c d e 等于交换b与e,再逆序c d。依次类推。

2. 方法二

#include
#include
voidreverse(charstr[],intleft,intright)
{
	if(left

方法二比方法一传的参数要多,直接将首尾字符通过第三个临时变量进行交换就行。

“C语言指针怎么实现字符串逆序反转”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注百云主机网站,小编将为大家输出更多高质量的实用文章!

因为传入函数方法rec的是地址,所以可以直接修改了原始数据。为了如果为了保护原始数据,需要复制一份另用。提示:将字符串逆序与将其逆序打印出来是两码事,逆序是将内容倒着改变了,逆序打印虽然打印结果也是倒着的,不过储存字符串的数组内容并没有改变。1. 将一个给定的字符串abcdef逆序打印结果为fedcba。逆序思路为:将一字符串最左端与最右端的字符交换,交换过后,通过数组下标将左边第二个字符与右边第二个字符交换,依次类推,知道数组下标通过left++与right–,使得left>=right。2. 自己输入一串字符串,将其逆序随便输入一串字符,例如:12345gf,打印结果为fg54321。注意:对于自己给数组输入数据,再将其逆序这种情况下,在定义数组时,要给字符数组一定的内存大小。如果写成char arr[] = { 0 };,说明这个数组的容量只有一个字节,只能输入一个字符,当在给数组输入的时候就会造成越界访问。3. 将逆序封装成函数与sizeof 两者用来求字符串长度时的场合区别。这里值得注意的是,在自定义函数中求字符串长度时,不要用sizeof(arr)/sizeof(arr[0])-1这种方式。直接使用库函数 strlen。因为数组在传参的时候,传过去的是数组首元素的地址,也就是说形参虽说写的是数组的形式char arr[],但是形参其实是个指针变量char*。对于指针变量来说,其大小根据编译器环境,都是四个字节或者都是八个字节。sizeof运算符就是获取数据类型和表达式的尺寸的(单位:字节)。sizeof(arr)与sizeof(arr[0])的大小都是四个字节或者八个字节。所以sizeof(arr)/sizeof(arr[0])-1=4/4-1=0,或者8/8-1=0。1. 方法一思路:假设一个数组有 n 个元素。交换str[0]与 str[n-1],再逆序 str[1] 与 str[n-2]交换 str[1] 与 str[n-2],再逆序 str[2] 与 str[n-3]。依次类推操作步骤:1.先将第一个字符,即 str[0] 位置上的字符放在一个临时变量中。2.将最后一个元素交换到 str[0] 的位置去。3.将字符串中的’’放到arr[n-1] 的位置上去。4.此时从 str[1] 到 str[n-2] 的角度上看,是一个新的字符串,将 str[1] 与 str[n-2] 交换。5.将先前放在临时变量中的第一个字符赋给 arr免费云主机域名[n-1] 的位置上去。注意:在第三步并没有将放在临时变量中的第一个字符直接往 str[n-1]上放,而是经过第四步,将str[1] 与 str[n-2] 交换后,才将之前未交换完的第一个字符放到 str[n-1] 上去。原因:如果直接将 str[0] 与 str[n-1] 上的元素通过一个临时变量交换了。那么对于即将要交换的 str[1] 与 str[n-2] 来说,他们与’’之间隔了一个放在str[n-1]上的第一个字符,str[1] 与 str[n-2] 也就无法通过首尾字符直接交换的方式进行交换了 。逆序a b c d e f 等于交换 a与f ,再逆序b c d e逆序b c d e 等于交换b与e,再逆序c d。依次类推。2. 方法二方法二比方法一传的参数要多,直接将首尾字符通过第三个临时变量进行交换就行。“C语言指针怎么实现字符串逆序反转”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注百云主机网站,小编将为大家输出更多高质量的实用文章!

相关推荐: C语言文件操作实例分析

这篇文章主要介绍了C语言文件操作实例分析的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇C语言文件操作实例分析文章都会有所收获,下面我们一起来看看吧。当我们在编写一个项目的时候,自然而然想到要把之前写入的数据保存起来。而只有我们自己…

免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。

(0)
打赏 微信扫一扫 微信扫一扫
上一篇 03/22 09:41
下一篇 03/22 09:41

相关推荐