C语言进阶版第8课—指针(2)

文章目录

  • [1. 数组名的理解](#1. 数组名的理解)
  • [2. 指针访问数组](#2. 指针访问数组)
  • [3. 一维数组传参本质](#3. 一维数组传参本质)
  • [4. 冒泡排序](#4. 冒泡排序)
  • [5. 二级指针](#5. 二级指针)
  • [6. 指针数组](#6. 指针数组)
  • [7. 指针数组模拟二维数组](#7. 指针数组模拟二维数组)

1. 数组名的理解

  • sizeof(数组名)--- 这里的数组名代表整个数组,计算的也是整个数组的大小
  • &数组名 --- 这里的数组名代表是整个数组,取出的是整个数组的地址
  • 除了以上两种,其他任何地方使用数组名,数组名都表示首元素的地址
c 复制代码
//数组名的理解
#include <stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	printf(" arr = %p\n", arr);        // arr  ---> 数组首元素地址
	printf("arr[0]=%p\n", &arr[0]);   //&arr[0]---> 数组首元素地址
	printf(" &arr =%p\n", &arr);     //  &arr  ---> 整个数组的地址,不过指向的是数组首元素地址
	printf("--------------------------\n");
	printf(" arr+1 =  %p\n", arr+1);
	printf("&arr[0]+1=%p\n", &arr[0]+1);
	printf(" &arr+1 = %p\n", &arr+1);
	return 0;
}

  arr和&arr[0]都是指向数组首元素地址,两者等价,只是不同的写法,而&arr虽然也指向数组首元素地址,但它代表的是整个数组的地址,因此&arr+1代表跳过整个数组的地址,&arr和&arr+1应该相差4*10个字节

2. 指针访问数组


3. 一维数组传参本质


  数组传参本质上传递的是数组首元素地址,另外一维数组传参时,形参部分可写成数组形式,大小可忽略不写,也可写成指针形式

c 复制代码
#include <stdio.h>
void test(int arr[])      //也可写成void test(int* p)
{
	printf("hehe\n");
}

int main()
{
	int arr[10] = { 0 };
	test(arr);
	return 0;
}

4. 冒泡排序

  • 问题描述:给一组整型数组,对其排序
  • 核心思想:两两相邻元素进行比较

  冒泡排序就是第一个元素与其他九个元素对比,并按照升序或降序的方式进行相应的交换,每趟都能确定待排序的一个元素

c 复制代码
//冒泡排序(简易版)
#include <stdio.h>
void bubble_simple(int arr[], int sz)
{
	for (int i = 1; i < sz; i++)
	{
		for (int j = 0; j < sz - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
			printf("第%d趟排序中第%d次对比/交换:", i,j+1);
			for (int n = 0; n < sz - i; n++)
			{
				printf("%d ", arr[n]);
			}
			printf("\n");
		}
		printf("------------------------------------------\n");
		printf("第%d趟排序的结果:",i);
		for (int k = 0; k < sz; k++)
		{
			printf("%d ", arr[k]);
		}
		printf("\n");
		printf("------------------------------------------\n");
	}
}
int main()
{
	int arr[10] = { 9,4,5,7,2,1,3,8,6,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_simple(arr, sz);
	return 0;
}


  • 冒泡排序优化代码
  • 有序则跳出
c 复制代码
//冒泡排序(优化)
#include <stdio.h>
void bubble_sort(int arr[], int sz)
{
	for (int i = 1; i < sz; i++)
	{
		int flag = 1;    //flag用来判断数组是否有序(1代表有序)
		for (int j = 0; j < sz - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				flag = 0;  //发生交换代表无序
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
		if (flag == 1)
			break;         //如果这趟已经有序则跳出循环
		printf("------------------------------------------\n");
		printf("第%d趟排序的结果:", i);
		for (int k = 0; k < sz; k++)
		{
			printf("%d ", arr[k]);
		}
		printf("\n");
		printf("------------------------------------------\n");
	}
}
int main()
{
	int arr[10] = { 9,4,5,7,2,1,3,8,6,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	printf("最终的排序结果>:");
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

5. 二级指针

  • 二级指针用来存储一级指针变量的地址
c 复制代码
//二级指针
#include <stdio.h>
int main()
{
	int a = 10;
	printf("a的地址>:%p\n", &a);

	int* p = &a;
	printf("a的地址>:%p\n", p);   //p = &a
	printf("p的地址>:%p\n", &p);  
	printf("*p = %d\n", *p);      //*p = a
	
	int* * pp = &p;
	**pp = 20;
	printf("p的地址>:%p\n", pp); //pp = &p
	printf("pp的地址>:%p\n", &pp);
	printf("* *pp = %d\n", **pp); // *pp = p, **pp == *(*pp) == *p == a

	return 0;
}


6. 指针数组

  • 存放指针的数组

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

  • 在讲解之前,我们先来回忆一下二维数组


  arr与&arr0都是二维数组首元素地址,则arr+1和&arr0+1都是二维数组的第二个元素,跳过4*4=16个字节,图中arr和&arr0对应地址后两位B4==11*16+4*1=180,arr+1和&arr0+1则对应C4==12*16+4*1=196,两者刚好差16字节

  • 指针数组模拟二维数组
相关推荐
Evand J16 分钟前
【MATLAB例程】基于IMM-CKF的AOA+测距融合的二维移动目标跟踪定位
开发语言·matlab·目标跟踪
JianZhen✓1 小时前
IM 聊天列表为什么总“消息乱跳“:有序插入、时间轴派生、本地截断、已读回执
开发语言·前端·php
FungLeo1 小时前
FengCMS · PHP+MySQL 升级实录· 代码审计怎么闭环:REVIEW到 CLOSURE 四件套,12 个域90 篇修复文档跟到底
开发语言·mysql·php·代码审计·fengcms
七夜zippoe2 小时前
多轮对话管理:Session/记忆在 Java 后端怎么存(存储设计实战)
java·开发语言·ai·session·记忆
屿华AI2 小时前
AUTOSAR 实战-诊断工具 | 基于 Python 与 USB-CANFD 的 UDS 诊断测试工具设计与实现
开发语言·python·测试工具
SomeOtherTime2 小时前
番外篇(第 12 讲):走向工业界深水区——从物理定律看 Rust 在真实工程中的“降维打击”与“阿喀琉斯之踵”
开发语言·rust
电科_银尘3 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘3 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
黑客笔记4 小时前
Python 进程池和线程池:用等待任务理解并发
开发语言·python
pps-key16 小时前
网络攻防入门:从“黑客梦”到合法实操(生存篇)
开发语言·web安全·php