指针3.数组名理解（附编程习题）

今天来学习数组名的理解（指针与数组的联系）

1.理解数组名

数组名就是数组首元素(第一个元素)地址。

两个例外：

1. sizeof(数组名)，sizeof中单独放数组名，这里的数组名表示整个数组，计算的是整个数组的大小，单位是字节
2. &数组名，这里的数组名表示整个数组，取出的是整个数组的地址（整个数组的地址和数组首元素的地址是有区别的）
3. 除此之外，任何地方使用数组名，数组名都表示首元素的地址。
4. &arr是数组的地址，+1 操作是跳过整个数组的。

2.使用指针访问数组

本质上p[i] 是等价于 * (p+i)
arr[i] 应该等价于 * (arr+i)

3.一维数组传参数

本质上数组传参传递的是数组首元素的地址
⼀维数组传参，形参的部分可以写成数组的形式，也可以写成指针的形式

3.二级指针

指针变量也是变量，是变量就有地址，指针变量的地址存放在⼆级指针

4.指针数组

存放指针的数组

指针数组每个元素都用来存放地址（指针）

指针数组的每个元素是地址，又可以指向一块区域

练习

1.冒泡排序

代码

#include<stdio.h>

void bubble_sort(int arr[],int sz)
{
	int i = 0;
	int tmp = 0;
	int flag = 1;
	for (i = 0; i < sz - 1; i++)
	{		
		int j = 0;
		for (j = 0; j < sz - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				flag = 0;
			}
		}
		if (flag == 1)
		{
			break;
		}
	}
}

int main()
{
	int arr[10] = { 0 };
	printf("请输入十个数\n");
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0; i < sz ; i++)
	{
		scanf("%d ", &arr[i]);
	}
	bubble_sort(arr, sz);
	printf("打印排序后的数组\n");
	for (int i = 0; i < sz ; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

运行结果

2.指针数组模拟二维数组

2.1代码

#include<stdio.h>

int main()
{
	int arr1[3] = { 1,3,4 };
	int arr2[3] = { 1,2,9 };
	int arr3[3] = { 4,5,6 };
	int* parr[3] = { arr1,arr2,arr3 };
	for (int i = 0; i < 3; i++)
	{
		for (int j = 0; j<3; j++)
		{
			printf("%d ", parr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

2.2运行结果

3.字符串旋转结果

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

//当一个数组里面有两倍的原字符串就可以保证
// 旋转后的数组都是这个两倍原字符串的子集
int findRound(char* str,char* sub)
{
	char tmp[256] = { 0 };//创建临时数组
	strcpy(tmp, str);//拷贝进这个临时数组
	strcat(tmp, str);//再链接一次
	return strstr(tmp,sub)!=NULL;//在临时数组里查找旋转后的字符串
	//如果找到了结果为真，反之为假
}

int main()
{
	char* str = "abcde";//原字符串
	char* sub = "ABCDE";//示范不是原字符串旋转得到的
	char* sub = "deabc";//示范是原字符串旋转得到的
	bool flag = findRound(str, sub);
	if (flag)
	{
		printf("TURE\n");
	}
	else
	{
		printf("FALSE\n");
	}
	return 0;
}

运行结果

4.杨氏矩阵

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

代码

#include<stdio.h>

int FindNum(int a[][5], int x, int y, int f)
{
	//x:列 y:行 f：要找的数字
	int i = 0;
	int j = y - 1;
	while ((i<x) && (y>0))
	{
		if (f > a[i][j])
		{
			i++;//从右上角开始查找的时候，右上角的元素比我们要查找元素小，
			//我们就可以去掉右上角元素所在的这一行
		}
		else if (f < a[i][j])
		{
			j--;//右上角的元素比我们要查找的元素大，
			//我们就可以去掉右上角元素所在的这一列
		}
		else
			return 1;
	}
	return 0;
}

int main()
{
	int arr[3][3] = {  {1,2,3},
					   {4,5,6},
					   {7,8,9} };//从上到下递增
								 //从左到右递增
	int ret = FindNum(arr, 3, 3, 8);//8能找到
	int ret = FindNum(arr, 3, 3, 10);//10不能找到
	if (ret != 0)
	{
		printf("has been find!\n");
	}
	else
		printf("has't been find!\n");
	return 0;
}

运行结果

5.猜凶手

日本某地发生了一件谋杀案，
警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。
现在请根据这些信息，写一个程序来确定到底谁是凶手。

代码

#include<stdio.h>

int main()
{
	int killer = 0;
	for (killer = 'a'; killer <= 'd'; killer++)
	{
		if ((killer != 'a') + (killer == 'c') + (killer == 'd') + (killer != 'd') == 3)
		{
			printf("killer is %c\n", killer);
		}
	}	
	return 0;
}

运行结果

6.杨辉三角

在屏幕上打印杨辉三角。

1
1 1
1 2 1
1 3 3 1
……

代码

#include<stdio.h>

int main()
{
	int n;
	scanf("%d", &n);//输入要打印多少行
	printf("1\n");
	int arr[30] = { 1 };//最多30，可以自己调整
	//不完全初始化，arr[0]为1，后面全为0
	int i = 0;
	int j = 0;
	for (i = 1; i < n; i++)
	{
		for (j = i; j > 0; j--)
		{
			arr[j] += arr[j - 1];
		}
		for (j = 0; j <= i; j++)
		{
			printf("%-5d ", arr[j]);//左对齐5位，不够在后面补空格
		}
		printf("\n");
	}
	
	
	return 0;
}

运行结果

7.使用指针打印数组内容

写一个函数打印arr数组的内容，不使用数组下标，使用指针。
arr是一个整形一维数组。

代码

#include<stdio.h>

void PrintArr(int* arr, int sz)
{
	int i = 0;
	int* p = arr;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", *p);
		p++;
	}
	printf("\n");
}

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	PrintArr(arr, sz);
	return 0;
}

运行结果

总结

数组名的理解(数组名一般等价于首元素地址，有两个特例sizeof、&arr),
使用指针访问数组（在指针里传数组首元素地址），指针数组。

对指针与数组的联系的分享就到这里了，如果感觉不错，希望可以给博主点个赞或者关注，感谢大家的支持，成为我继续分享的动力，还有什么问题和建议可以在评论区评论，拜拜。