编写函数，逆置字符数组

港控/mmm° 2022-12-27 07:46 82阅读 0赞

### 逆置字符数组 ###

*  逆置字符数组
 *   *   *  非递归
         *   *  函数体：
             *  具体实现：
         *  递归
         *   *  函数体
             *  具体实现：

# 逆置字符数组 #

编写一个函数 reverse\_string(char \* string)（递归实现）

实现：将参数字符串中的字符反向排列。

要求：不能使用C函数库中的字符串操作函数。

### 非递归 ###

#### 函数体： ####

该函数的主要思路：  
逆置字符串，循环的方式实现非常简单

1.  给两个指针，left放在字符串左侧，right放在最后一个有效字符位置
2.  交换两个指针位置上的字符
3.  left指针往后走，right指针往前走，只要两个指针没有相遇，继续2，两个指针相遇后，逆置结束

void reverse_string1(char* arr)
    { 
    	char *left = arr;
    	char *right = arr + strlen(arr) - 1;
    
    
    	while (left<right)
    	{ 
    		char tmp = *left;
    		*left = *right;
    		*right = tmp;
    		
    		left++;
    		right--;
    	}
    }

#### 具体实现： ####

#include <stdio.h>
    #include<string>
    
    void reverse_string1(char* arr)
    { 
    	char *left = arr;
    	char *right = arr + strlen(arr) - 1;
    
    
    	while (left<right)
    	{ 
    		char tmp = *left;
    		*left = *right;
    		*right = tmp;
    
    
    		left++;
    		right--;
    	}
    	
    }
    int main()
    { 
    	char str[] = "hello world";
    	reverse_string1(str);
    	printf("%s\n", str);
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70]

### 递归 ###

#### 函数体 ####

递归方式：  
对于字符串“hello world”，递归实现的大概原理：

1.  交换a和g，
2.  以递归的方式逆置源字符串的剩余部分，剩余部分可以看成一个有效的字符串，再以类似的方式逆置

void reverse_string(char* arr)
    { 
    	int len = strlen(arr);
    	char tmp = *arr;
    	*arr = *(arr + len - 1);
    
    	*(arr + len - 1) = '\0';
    	if (strlen(arr + 1) >= 2)
    		reverse_string(arr + 1);
    
    	*(arr + len - 1) = tmp;
    }

#### 具体实现： ####

#include <stdio.h>
    #include<string>
    
    void reverse_string(char* arr)
    { 
    	int len = strlen(arr);
    	char tmp = *arr;
    	*arr = *(arr + len - 1);
    
    	*(arr + len - 1) = '\0';
    	if (strlen(arr + 1) >= 2)
    		reverse_string(arr + 1);
    
    	*(arr + len - 1) = tmp;
    }
    
    
    int main()
    { 
    	char str[] = "hello world";
    	reverse_string(str);
    	printf("%s\n", str);
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70 1]  
总结：  
这里需要注意的，还是函数传参的问题，数组传给函数，传的都是首元素的地址，所以需要解引用（\*），操作。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70]: /images/20221120/65e352c24a464ae6b3fd025458288fd8.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70 1]: /images/20221120/f8dc52b298ef4b5ea53f364036630958.png