编程珠玑-内存交换
来源:互联网 发布:ubuntu 自动打开u盘 编辑:程序博客网 时间:2024/05/21 12:43
举例说明如果有这样的一个数组,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;}不为其他,这样只是一种全新的思路,很是有些意思,编程珠玑,果然是字字珠玑啊
0 0
- 编程珠玑-内存交换
- [编程珠玑]交换相邻的不同大小的内存块[上]
- 向量abc转换为cba(如何交换非邻接内存块的问题) 编程珠玑 第二章 问题 5
- 《编程珠玑》
- 编程珠玑
- 编程珠玑
- 编程珠玑
- 编程珠玑
- 编程珠玑
- 编程珠玑
- 编程珠玑
- 编程珠玑
- 编程珠玑
- 编程珠玑(1)
- 编程珠玑(2)
- 编程珠玑开篇
- 《编程珠玑》笔记
- 《编程珠玑》读书笔记
- codeforces 405A Gravity Flip (模拟题,简单)
- 前景检测vibe(二)
- C++premier 学习笔记
- 2014 蓝桥杯 预赛 c/c++ 本科B组 第一题:啤酒和饮料(4' )
- [C/C++](int)a,&a,(int)&a,(int&)a区别小结
- 编程珠玑-内存交换
- 我的java学习日记(6)
- Mapxtreme C#鹰眼地图
- C++11 中 的Move语义 和 右值引用
- Android 单选框RadioGroup
- 基础语法-复合句
- 基于C#开发的WorldWind1.4环境配置
- 1079. Total Sales of Supply Chain (25)
- 算法 背包问题