2021-06-04

2021.6.4：C语言练习题——指针

1.下面关于"指针"的描述不正确的是：（A）
A.当使用free释放掉一个指针内容后,指针变量的值被置为NULL
B.32位系统下任何类型指针的长度都是4个字节
C.指针的数据类型声明的是指针实际指向内容的数据类型
D.野指针是指向未分配或者已经释放的内存地址
解释：Free释放一个指针内容后，指针变量不会主动被置为空指针，需要手动修改

2.关于下面代码描述正确的是：（C）

char* p = "hello bit";

A.把字符串hello bit存放在p变量中
B.把字符串hello bit的第一个字符存放在p变量中
C.把字符串hello bit的第一个字符的地址存放在p变量中
D.*p等价于hello bit
解释：D选项，*p拿到的是h而不是hello bit

3.下面哪个是数组指针（C）

A.int** arr[10]
B.int (*arr[10])
C.char *(*arr)[10]
D.char(*)arr[10]

解释：
A:是个数组，元素是int***
B:是个数组
C:是个指针，指向数组，含有10个元素，数组的每个元素是char*,每个元素是字符指针
D:是个数组

4.在游戏设计中，经常会根据不同的游戏状态调用不同的函数，我们可以通过函数指针来实现这一功能，下面哪个是：一个参数为int *，返回值为int的函数指针（B）

A.int (*fun)(int)
B.int (*fun)(int *)
C.int* fun(int *)
D.int* (*fun)(int *)

解释：C是1个函数声明

5.下面哪个代码是错误的？(D)

#include <stdio.h>
int main()
{
  int *p = NULL;
  int arr[10] = {0};
  return 0;
}

A.p = arr;
B.int (*ptr)[10] = &arr;
C.p = &arr[0];
D.p = &arr;

解释：数组的地址不能放到整形指针里

6.编程题：杨氏矩阵
有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找某个数字是否存在。要求：时间复杂度小于O(N)

int find_num(int arr[3][3], int* px, int* py, int k)
{
	int x = 0;
	int y = *py - 1;
	while (x < *px&&y >= 0)
	{
		if (arr[x][y] < k)
			x++;
		else if (arr[x][y]>k)
			y--;
		else{
			*px = x;
			*py = y;
			return 1;
		}
	}
	return 0；
}
int main(){
	int arr[3][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	int k = 7;
	int x = 3;
	int y = 3;
	int ret = find_num(arr, &x, &y, k);//找到返回1，找不到返回0；传入参数，代回结果
	if (ret == 1)
	{
		printf("找到了,下标是%d,%d\n",x,y);
	}
	else
	{
		printf("找不到");
	}
	return 0;
}

7.字符串左旋：实现一个函数，可以左旋字符串中的k个字符。例如：ABCD左旋一个字符得到BCDA；ABCD左旋两个字符得到CDAB

//方法一：
void left_rotate(char* str, int k)
{
	int i = 0;
	int n = strlen(str);
	for (i = 0; i < k; i++)
	{
		//每次左旋一个字符
		char temp = *str;
		//把后面的n-1个字符往前挪动
		int j = 0;
		for (j = 0; j < n - 1; j++)
		{
			*(str + j) = *(str + j + 1);
		}
		//把tmp放在最后
		*(str + n - 1) = temp;
	}
}
int main()
{
	char arr[10] = "ABCDEF";
	int k = 2;
	left_rotate(arr,k);
	printf("%s", arr);
	return 0;
}

//方法二，可以转化为三次逆序，1.左边逆序2.右边逆序3.整体逆序，写成一个逆序函数调用3次
void reverse(char* left, char* right)
{
	//首先把left与right交换
	assert(left);
	assert(right);
	while (left < right)
	{
		char temp = *left;
		*left = *right;
		*right = temp;
		left++;
		right--;
	}

}
void left_rotate2(char* str,int k)
{
	assert(str);
	int n = strlen(str);
	reverse(str,str+k-1);//左边
	reverse(str + k, str+n-1);//右边
	reverse(str, str + n - 1);//整体

}

8.写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。例如：给定s1 = AABCD和s2 = BCDAA，返回1；给定s1 = abcd和s2 = ACBD，返回0；

//方法一：
int is_string_rotate(char* str1, char* str2)
{
	int i = 0;
	int n = strlen(str1);
	for (i = 0; i < n; i++)
	{
		//每次左旋一个字符
		char temp = *str1;
		//2.把后面的n-1个字符往前挪动
		int j = 0;
		for (j = 0; j < n - 1; j++)
		{
			*(str1 + j) = *(str1 + j + 1);
		}
		//3.把tmp放在最后
		*(str1 + n - 1) = temp;
		if (strcmp(str1, str2) == 0)//str1所有选装情况穷举，分别与str2比较
		{
			return 1;
		}
	}
	return 0;
}
int main(){
	//在AABCD后面再追加1个AABCD得到AABCDAABCD其中就能得到所有AABCD旋转得到的子字符串
	char arr1[] = "AABCD";
	char arr2[] = "BCDAA";
	int ret = is_string_rotate(arr1, arr2);
	if (ret == 1)
	{
		printf("yes\n");
	}
	return 0;
}

//方法二：全部使用库函数
int main(){
	//在AABCD后面再追加1个AABCD得到AABCDAABCD其中就能得到所有AABCD旋转得到的子字符串
	char arr1[20] = "AABCD";
	char arr2[] = "BCDAA";
	int ret = is_string_rotate2(arr1, arr2);
	if (ret == 1)
	{
		printf("yes\n");
	}
	return 0;
}
int is_string_rotate2(char* str1, char* str2){
	//0.首先判断str1与str2长度是否相等
	if (strlen(str1) != strlen(str2))
	{
		return 0;
	}
	//1.str1后面追加1个str1
	int len = strlen(str1);
	strncat(str1, str1, len);//注：strcat的使用方法：char arr[20] = "hello ";strcat(arr,"bit");strncat(arr,arr,5)/但是strcat不能自己给自己追加;只能使用另一个库函数strncat自己给自己追加字符串，
	//2.判断str2是否为str1的字串
	char* ret= strstr(str1, str2);
	return ret != NULL;//此处代码是对下面一段注释掉的代码的简化
	//if (ret == NULL)
	//{
	//	return 0;
	//}
	//else
	//	return 1;
}