C语言之指针学习笔记

1、什么是指针？

存放地址的变量叫指针。

2、为什么要定义指针类型？

不同类型的指针的大小不同，定义指针类型是为了使系统知道该指针指向的内容占用多少字节。

3、指针包含两个方面：起始地址编号和存储类型（长度）

4、数组传参的两种等价形式

fun(int arr[]) 和 fun(int *arr) 都表示函数的参数类型为int arr[]。（有人说int arr[]和int *arr不能混为一谈，这里不做论述，只需要知道对于初学者来说编译能通过，能帮助理解就足够了）

例题：将数组a中n个整数按相反顺序存放

#include<stdio.h>

void reverse(int*, int);

int main()
{
  int n = 6;
  int arr[] = {1,2,3,4,5,6};
  reverse(arr, n);
  	
  for(int *p=arr, i=0; i<n p++, i++)
  {
  	printf("%d ", *p);
  }
}

void reverse(int* arr, int n)
{
	int t;
	for(int i=0, j=n-1; i<n/2; i++, j--)
	{
		t = arr[i];
		arr[i] = arr[j];
		arr[j] = t;
	}
} 

例题：冒泡排序

#include<stdio.h>
void sort(int*, int);
int main()
{
	int n=6;
	int arr[]={4,4,2,5,7,3};
	sort(arr, n);
	for(int i=0; i<n; i++)
	{
		printf("%d ", arr[i]);
	} 
} 

void sort(int *arr, int n)
{
	int t;
	for(int i=0; i<n-1; i++)
	{
		for(int j=0; j<n-i-1; j++)
		{
			if(arr[j]>arr[j+1])
			{
				t=arr[j+1];
				arr[j+1]=arr[j];
				arr[j]=t;
			}
		}
		
	}
}

5、字符指针变量和字符数组的一些区别

chart arr[] = {a,b,c}, chart *p = "abc"

字符数组由若干个元素组成，一个元素存放一个字符。而字符指针存放的是一个地址

可以对指针变量赋值，但不能对数组名（数组名是地址，是常量）赋值，arr="aaa"错误，p="aaa"正确

arr[1] = d，正确。p[1] = d，错误

arr不可以用%s输出，p可以

6、指针的形式输出数组

7、通过指针变量访问它所指向的函数

int max(int x, int y)
{
  return x>y?x:y;
}
int main()
{
    int (*p)(int x, inty);
    p = max(1,2);	//类型名 (*指针变量名)(参数列表)
    printf("%d",p);
}





指向函数的指针也可以作为参数传入另一个函数