字符串翻转
要求:
给定字符串“hello,world”,实现将其反转。
输出结果:"dlrow,olleh"
-思路:
begin
指针指向第一个字符;
end
指针指向最后一个字符;
交换两个指针的内容,begin
指针向后移动一位、end
指针向前移动一位,交互下一对;
void char_reverse(char* cha)
{
// 指向第一个字符
char* begin = cha;
// 指向最后一个字符
char* end = cha + strlen(cha) - 1;
while (begin < end) {
// 交换前后两个字符,同时移动指针
char temp = *begin;
*(begin++) = *end;
*(end--) = temp;
}
}
调用:
//字符串数组
char ch[] = "hello,world";/*char * ch = "hello,world"; 不可以*/
char_reverse(ch);
printf(ch);
解析:
1.指针
什么是指针?
指针就是存放变量的变量。
//1.定义一个指针p
int *p;
//2.定义int类型的变量a,并赋值
int a = 20;
//3.将变量a的地址值给指针P
p = &a;
在内存中大概的分布以及顺序是这样
(在16位编译器环境下,一个指针变量占用2个字节,int也占用2个字节)
1.定义一个指针p,系统自动给指针变量开辟了一个2字节内存空间。
2.系统自动给变量a开辟了一个2字节空间。
3.将变量a的地址值给指针p。
指针是通过间接引用
的方式来修改变量。首先将变量a的地址存放在另一个变量中,存放在变量p中,然后通过变量p来间接引用变量a,间接读写变量a的值。这就是间接引用
如果通过间接引用
的方式来修改a的值,可以这么做:先根据 变量名p 获取 变量p 的地址ffc1,取出变量p中存储的内容ffc3,也就是变量a的地址,再根据变量a的地址ffc3找到a的存储空间,然后修改里面的数据。
2.代码分析
//指向第一个字符,指针之间的传递都是地址值传递。将cha指针的里面存储的地址值给begin
char* begin = cha;
// 指向最后一个字符,cha里面存的是地址,strlen 可以计算出字符长度。
char* end = cha + strlen(cha) - 1;
cha
是地址值里面存放的是"hello,world"
,如(0xffd1),但strlen
返回的是数字,地址+数字
这好像不成立。
系统是这样做的,会根据变量的类型进行寻址: 地址值(如0xffd1)+ 类型所占内存的字节数 * 变量个数
,如int
类型是2个字节(在16位编译器环境下),那就是地址值(如0xffd1)+ 2 * (strlen(cha) - 1)
,char
是占用一个字节,所以end
= 0xffd1 + 1 *(11 - 1)
=0xffdb
。
看下编译器打印,本次是在64位编译环境下进行的。在64位编译环境下,char
类型仍然占用一个字节。
这是在内存中的真实排布情况,
//begin 和 end 都是指针。指针比较是地址前后的比较。由于数组开批出来的空间是一段连续的内存地址。
//所以可以根据内存地址来进行比较大小
while (begin < end)
char temp = *begin;
*(begin++) = *end;
*(end--) = (temp);
第一次:
指针begin
中存储的是地址0x000000010000fa8
,地址0x000000010000fa8
中存储的是H
。指针中存储的都是地址。*begin
是取出指针begin
中存储的0x000000010000fa8
。在赋值的过程中,系统就会根据地址0x000000010000fa8
取出值H
,赋值给变量temp
。*end(0x000000010000fb2)
取出存储的d
赋值给*begin
。赋值过程中,系统取出*end(0x000000010000fb2)
存储的d
,覆盖*begin(0x000000010000fa8)
中存储的内容H
。赋值完成后指针begin + 1
。变量
temp
存储的中H
赋值给*end
。赋值过程中,系统会自动将变量名temp
转换为变量的存储地址,根据地址找到变量temp
的存储空间取出存储的H
,,覆盖*end(0x000000010000fb2)
中存储的内容d
。赋值完成后指针end - 1
。
总结:
- 本次算法运用到的知识
1.指针。
2.(begin++) 和 ++begin。
3.指针的加减。
文章中若有阐述不当之处,欢迎指正。Thanks♪(・ω・)ノ。
参考文章:
https://www.cnblogs.com/mjios/archive/2013/03/16/2963645.html
https://www.jianshu.com/p/a09a5bd06dcd