实用调试技巧（初阶）习题

1 知识点

（1）const int*p;const修饰的是 *p ； const int *p与int const *p等价

（2）Debug为调试版本，一般在开发完成后发布工程前，调试代码都是在Debug模式下进行的；Release版本最终是要发送给用户的，发给用户的版本必须要没有问题，测试人员就是最后一个把关的；Debug版本是调试版本，编译器编译时会增加一些调试信息，编译器基本不会对其进行优化Release版本不能调试，一般都是在Debug版本下调试的，Release版本一般编译器会进行大量的优化，删除无用的代码，指令的次序调整等，让其速度更快。

2 调整数组使奇数全部都位于偶数前面。

输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。

代码展示：

#include <stdio.h>
void print(int arr[], int len)
{
	int i = 0;
	for (i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
void move(int arr[], int len)
{
	int* left = arr;
	int* right = arr + len - 1;
	while (left < right)
	{
		while ((*left) % 2 == 1)
		{
			left++;
		}
		while ((*right) % 2 == 0)
		{
			right--;
		}
		if (left < right)
		{
			int ret = 0;
			ret = *left;
			*left = *right;
			*right = ret;
		}
	}
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	move(arr, sz);
	print(arr, sz);
	return 0;
}

思路：

在前面找到偶数，与在后面找到的奇数换一下位置。

（1）从左向右找一个偶数（2）从右向左找一个奇数（3）进行交换

注意：当left小于right的时候，进入循环，可能找到的left和right不是left小于right的，如果此时直接交换会发生错误，所以交换的时候，要加上一个判断条件。

代码优化：

如果数组里面出现都是奇数或者都是偶数，那么就会发生while循环越界，所以while要有一个条件。

#include <stdio.h>
void print(int arr[], int len)
{
	int i = 0;
	for (i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
void move(int arr[], int len)
{
	int* left = arr;
	int* right = arr + len - 1;
	while (left < right)
	{
		while ((left < right) && (*left) % 2 == 1)
		{
			left++;
		}
		while ((left < right) && (*right) % 2 == 0)
		{
			right--;
		}
		if (left < right)
		{
			int ret = 0;
			ret = *left;
			*left = *right;
			*right = ret;
		}
	}
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	move(arr, sz);
	print(arr, sz);
	return 0;
}

注意：打印一串字符串，可以返回数组名。打印其他类型，要用for循环，一个一个打印。