编程珠玑-内存交换

    举例说明如果有这样的一个数组,pStr="abcdefg",现在呢,假设A="abc",B="defg",pStr=AB,现在想要pStr=BA,那应该怎么做呢,传统的做法是开辟一个临时数组,将A的内容复制到临时数组中,然后将B的内容前移A的长度个单位,然后将临时数组中存储的A的内容复制在pStr的后面,这样,我们就完成了,该功能,这样的做法是使用了,空间换取时间的做法,具有较大的空间开销,但是我们其实还有另外一种做法

    pStr=AB ,那么我们可以分为三步进行,第一步获得A的逆序,A(r)第二步获得B(r),,第三步是获得pStr的逆序,这样我们只需要一个单位元素长度的内存就能完成该项操作,使用的是时间换取空间,

#include<iostream>
using namespace std;

void Reverse( char*  ps,int num)
{
	for(int i=0;i<num/2;i++)
	{	
		char tmp=ps[i];
		ps[i]=ps[num-1-i];
		ps[num-1-i]=tmp;
	}
}
int _tmain(int argc, _TCHAR* argv[])
{
	char pStr[8]={"abcdefg"};	
	Reverse(pStr,3);
	Reverse(pStr+3,4);
	Reverse(pStr,7);
	cout<<pStr<<endl;
	return 0;
}
不为其他,这样只是一种全新的思路,很是有些意思,编程珠玑,果然是字字珠玑啊

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

世纪殇

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值