【C语言】指针相关基础知识-CSDN博客

本文链接：https://blog.csdn.net/m0_63247632/article/details/140962961

前言：

指针是语言中的一个重要概念，也是c语言的一个重要特色。正确而灵活地运用它可以有效地表示复杂的数据结构；能动态分配内存；方便地使用字符串；有效而方便地使用数组；在调用函数时能获得一个以上的结果；能直接处理内存单元地址等，这对设计系统软件是非常必要的。掌握指针的应用，可以使程序简洁、紧凑、高效。每一个学习和使用c语言的人，都应当深入地学习和掌握指针。可以说，不掌握指针就是没有掌握c语言的精华。

1、指针

1.1 指针变量

一个变量的地址称为该变量的”指针”。所以说，指针就是地址；指针也是一种数据类型，一种专门用来存放地址这种数据的数据类型。平时口语中说的指针，通常指的是指针变量，是用来存放内存地址的变量，我们可以通过&（取地址操作符）取出变量的内存真实地址，把地址可以存放到一个变量中，这个变量就是指针变量。

1.1.1 指针变量的引用

#include <stdio.h>
int main()
{
	int a = 10;//在内存中开辟一块int型空间；
	int* p；
    p = &a;//这里我们对变量a取地址,表示获得a所在空间的首地址;
		return 0;
}

注意：指针的大小在32位平台是4个字节，在64位平台是8个字节。

1.1.2 指针变量初始化

指针必须进行初始化，否则就是野指针：

#include <stdio.h>
int main()
{
    int* p;//局部变量指针未初始化，产生随机值
    *p = 20;
    return 0;
}

若实在不知道指针到底要设定指向哪里，就定义为NULL；

#include <stdio.h>
int main()
{
    int* p = NULL; // 空指针
    return 0;
}

1.2 指针作为函数参数

形参 -- 指针类型变量，用来接收实参 (实参是要操作的内存空间的地址)
实参 -- 要修改谁，就把谁的地址传过去，但是要保证空间有效，不然指针会访问到无法访问的空间，产生段错误。
注意: 被调函数中一定要有 *p 运算这是间接访问的操作。

nt addOne(int *n)
{
	*n = *n + 1;

	return *n;
}

int main(void)
{	int a = 1;
	int b = 2;
    int sum = 0;

	add(a,b,&sum);
	printf("add = %d\n",sum);
}

1.3 指针 + 一维整型数组

对于一维整型数组，数组名就是数组首元素的地址

a <=> &a[0]
a[0]的数据类型 -- int型
&a[0] 地址的类型 -- int *
int *p = a; //表示 p指向数组a
*p <=> a[0]

例题：用指针实现插入排序（写成函数形式）

void insertSort(int *begin,int *end)
{
	int *p = begin;
	int *q = NULL;

	for (p = begin+1; p <= end; ++p)
	{
		int t = *p;
		q = p;

		while (q > begin && *(q-1) > t)
		{
			*q = *(q-1);
			--q;
		}

		*q = t;
	}
    
}