【指针的使用方式】

每天都要进步呀

发布于 2023-03-28 11:21:03

3070

发布于 2023-03-28 11:21:03

文章被收录于专栏：C++/Linux

利用指针进行交换

一.利用指针倒序字符串

void _reversal(char* left, char* right)
{
  while (left < right)
  {
  	char tmp = *left;
  	*left = *right;
  	*right = tmp;
  	left++;
  	right--;
  }
}

通过上述代码不难看出，left与right分别代表一个字符数组的首端和尾端，通过中间变量 tmp进行首尾交换，left++中的left是char*类型，同时也可以看成为一维数组left[ i++]，因此，移动的原理就是通过++移向下一个元素位置所在的地址right同理可得是移向上一个元素位置所在的地址。

二.题目实例

对于一个较大的整数 N(1<=N<=2,000,000,000) 比如 980364535，我们常常需要一位一位数这个数字是几位数，但是如果在这个数字每三位加一个逗号，它会变得更加易于朗读。因此，这个数字加上逗号成如下的模样：980,364,535请写一个程序帮她完成这件事情

输入描述：一行一个整数 N 输出描述：一行一个字符串表示添加完逗号的结果

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
void _reversal(char* left, char* right)
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
int main()
{
	char arr1[2000] = { 0 };
	gets_s(arr1);
	int len = strlen(arr1);
	//翻转字符串
	_reversal(arr1, arr1 + len - 1);
	char arr2[2000] = { 0 };
	char* pr1 = arr1;
	char* pr2 = arr2;
	int i = 0;
	while (i <= len / 3 + 1)
	{
		pr2[0] = pr1[0];
		pr2[1] = pr1[1];
		pr2[2] = pr1[2];
		pr2[3] = ',';
		pr1 += 3;
		pr2 += 4;
		i++;
	}
	int len1 = strlen(arr2);
	//翻转字符串
	_reversal(arr2, arr2 + len1 - 1);
	if (arr2[0] == ',')
	{
		char* arr3 = arr2 + 1;
		printf("%s", arr3);
	}
	else
	{
		printf("%s", arr2);
	}
	return 0;
}

就本题而言，为什么我们在插入的时候需要进行倒序呢，通过观察我们发现，插入的方式是从个位开始的，因此，从逻辑上我们需要将它进行倒序来满足这个基本原理，不然可能会出现最后两个数（或者是一个数）前面会有逗号产生，这是规则不允许的。