字符串翻转

字符串翻转

要求：
给定字符串“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字节内存空间。

截屏2020-01-13上午10.57.00.png

2.系统自动给变量a开辟了一个2字节空间。

截屏2020-01-13上午10.57.08.png

3.将变量a的地址值给指针p。

截屏2020-01-13上午10.57.13.png

指针是通过间接引用的方式来修改变量。首先将变量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类型仍然占用一个字节。

截屏2020-01-13下午2.31.23.png 截屏2020-01-13下午2.31.53.png

这是在内存中的真实排布情况，

//begin 和 end 都是指针。指针比较是地址前后的比较。由于数组开批出来的空间是一段连续的内存地址。
//所以可以根据内存地址来进行比较大小
  while (begin < end) 

        char temp = *begin;
        *(begin++) = *end;
        *(end--) = (temp);

截屏2020-01-13下午3.40.36.png

第一次:

• 指针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