指针
指针是内存中一个最小单元 (1个字节) 的编号 (地址)
指针变量
用来存放地址的变量
指针的大小在32位机器和64位机器是不同的
32位机器 - 32根地址线 - 会产生32个0/1组成的二进制序列 -作为内存单元的标号
64位机器 - 64根地址线 - 会产生64个0/1组成的二进制序列 -作为内存单元的标号
指针类型
指针变量的定义方式就是:类型 + * + 变量名
如: int* p, * 说明变量p是一个指针变量,int表示这个指针变量是指向int型的
不同类型的指针变量有不同的作用
测试1:
#include<stdio.h>
int main()
{
int a = 0x11223344;
int* p = &a;
*p = 0;
printf("%x\n", a);
return 0;
}
测试2:
#include<stdio.h>
int main()
{
int a = 0x11223344;
char* p = &a;
*p = 0;
printf("%x\n", a);
return 0;
}
测试1和测试2的不同点是指针变量的类型不同
测试1的指针类型是int*型,将指针变量解引用访问权限是4个字节,因此在赋值为0时事实上是将0赋给这个整型变量a
测试2的指针类型是char*型,将指针变量解引用访问权限是1个字节,由于是小端存储,因此在赋值时将第一个字节存储的数据0x44赋为0,而对其它3个字节的数据并没有修改
因此,指针的类型决定了对指针解引用的时候访问权限的大小(能操作的字节大小)
测试3:
#include<stdio.h>
int main()
{
int a = 10;
int* pi = &a;
char* pc = &a;
printf("%p\n", pi);
printf("%p\n", pc);
printf("%p\n", pi + 1);
printf("%p\n", pc + 1);
return 0;
}
pi是整形指针,加1后指向的地址向后移动了4个字节,加n后指向的地址向后移动了n*sizeof(int)个字节
pc是字符指针,加1后指向的地址向后移动了1个字节,加n后指向的地址向后移动了n*sizeof(char)个字节
因此,指针类型决定指针向前或向后走一步走多大距离(多少字节)
野指针
野指针是指针指向的位置不可知的(随机的、不正确的、没有明确限制的)指针变量
野指针的成因:
1.指针未初始化
#include<stdio.h>
int main()
{
int* p;
//指针变量未初始化
*p = 5;
return 0;
}
此时编译会报错
2.指针越界访问
#include<stdio.h>
int main()
{
int arr[10] = { 0 };
//指针变量指向数组首元素arr[0]
int* p = arr;
int i = 0;
for (i = 0; i < 11; i++)
{
//当i=10时就会产生数组越界
*p = 1;
p++;
}
return 0;
}
3.指针指向的空间释放
#include<stdio.h>
#include<stdlib.h>
int main()
{
int* p = (int*)malloc(10 * sizeof(int));
{
;
}
//分配的内存空间被释放
free(p);
*p = 0;
return 0;
}
规避野指针的方式:
1.初始化指针
2.小心数组越界
3.当指针指向的空间被释放后直接将指针置NULL
4.避免返回局部变量地址
5.指针使用前检查有效性
指针-指针
指针-指针 = 指针和指针之间的元素个数
前提是两个指针必须指向同一块空间
#include<stdio.h>
int main()
{
int arr[10] = { 0 };
printf("%Id\n", &arr[9] - &arr[0]);
printf("%Id\n", &arr[0] - &arr[9]);
return 0;
}
二级指针
存放一个指针变量地址的指针变量
#include<stdio.h>
int main()
{
int a = 5;
//一级指针
int* pa = &a;
//二级指针
int** ppa = &pa;
printf("%p\n", pa);
printf("%p\n", ppa);
return 0;
}
指针数组
指针数组是一个存放指针的数组
#include<stdio.h>
int main()
{
int d1[] = {1,2,3,4,5};
int d2[] = {6,7,8,9,10};
int d3[] = {11,12,13,14,15};
//指针数组
int* arr[3] = { d1,d2,d3 };
int i = 0;
for (i = 0; i < 3; i++)
{
int j = 0;
for (j = 0; j < 5; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
字符指针
#include<stdio.h>
int main()
{
char c = 'w';
char* p1 = &c;
*p1 = 'a';
printf("%c\n", c);
//p2指向字符串常量,字符串常量不能修改,因此指针也加const
//char* p2 = "ImpEvday";
const char* p2 = "ImpEvday";
//*p2 = 'a'; //err
printf("%c\n", *p2);
printf("%s\n", p2);
return 0;
}
程序运行结果:
指针p2指向常量字符串,常量字符串在内存中存储在常量区,不可被修改,字符指针p2指向常量字符串的第一个字符,字符串在内存中连续存放,因此可以通过p2找到这个字符串的后续字符
数组指针
数组指针是能够指向数组的指针
与指针数组区别
int* p1[10]
是指针数组,p1先与[10]结合,表示p1是一个数组,数组有10个元素,int*表示每个元素是int*型
int (*p2)[10]
是数组指针,p2先与*结合,表示p2是一个指向数组的指针,指向的数组有10个元素,每个元素的类型是int,int(*)[10]是这个指针的类型
int (*p3[10])[3]
是指针数组,数组有10个元素,每个元素的类型是int(*)[3]
#include<stdio.h>
int main()
{
int arr[10] = { 0,1,2,3,4,5,6,7,8,9 };
printf("%p\n", arr); //数组首元素地址
printf("%p\n", arr + 1);
printf("%p\n", &arr[0]); //数组首元素地址
printf("%p\n", &arr[0] + 1);
printf("%p\n", &arr); //数组首元素地址
printf("%p\n", &arr + 1);
return 0;
}
arr和&arr[0]都表示数组首元素的地址,加1后指针向后移动一个int型的字节(4个字节)
&arr表示整个数组的地址,加1后指针向后移动一个数组的字节(40个字节)
虽然arr,&arr[0] 和 &arr的地址相同,但其实前两者和后者的意义并不相等
#include<stdio.h>
int main()
{
int arr1[10] = { 0,1,2,3,4,5,6,7,8,9 };
//p1是一个指针,类型是int [10],指向了一个有10个元素,每个元素是int型的数组
int(*p1)[10] = &arr1;
int d1[] = {1,2,3};
int d2[] = {2,3,4};
int d3[] = {3,4,5};
//arr2是一个指针数组
int* arr2[3] = { d1,d2,d3 };
//p2是一个指针,类型是int* [3],指向了一个有3个元素,每个元素是int*型的数组
int* (*p2)[3] = &arr2;
return 0;
}
一个数组的地址要用数组指针来存储
函数指针
函数指针是能够指向函数的指针
#include<stdio.h>
int Add(int x, int y)
{
int z = x + y;
return z;
}
int main()
{
//函数指针
int (*p)(int, int) = Add;
//函数名和&函数名都是函数地址
printf("%p\n", Add);
printf("%p\n", &Add);
//以下三种形式都可以调用函数
int ret1 = Add(2, 3);
int ret2 = (*p)(2, 3);
int ret3 = p(2, 3);
return 0;
}
代码解析
//代码1 (*(void (*) () ) 0 ) ();
void (*) ()是函数指针类型,(类型)表示强制类型转换,(void (*) () ) 0 对0进行强制类型转换为一个函数指针类型,代表0地址处存放一个返回类型是void,无参的一个函数,(*(void (*) () ) 0 ) ();调用0地址处的这个函数
//代码2 void (*signal(int , void(*)(int)))(int);
signal是一个函数声明,函数的参数第一个是int类型,第二个是void(*)(int)的函数指针类型,函数的返回值也是类型为void(*)(int)的函数指针
函数指针数组
#include<stdio.h>
int Add(int x, int y)
{
return x + y;
}
int Sub(int x, int y)
{
return x - y;
}
int main()
{
//函数指针
int(*p1)(int, int) = Add;
int(*p2)(int, int) = Sub;
//函数指针数组
int(*pa[2])(int, int) = { p1,p2 };
//指向函数指针数组的指针
int(*(*pp)[2])(int, int) = &pa;
return 0;
}
回调函数
回调函数是一个通过函数指针调用的函数,将函数的指针作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,就说这是回调函数
#include<stdio.h>
//此时print就是回调函数
void print()
{
printf("Go!\n");
}
void test(void (*p)())
{
p();
}
int main()
{
test(print);
return 0;
}
qsort函数
void qsort (void* base, //要排序数组的起始位置
size_t num, //数组的元素个数
size_t size, //一个元素的字节大小int (*compar)(const void*e1,const void*e2)) //e1,e2为待比较的两个元素地址
//比较函数(用户自己定义)
当e1位置的元素>e2位置的元素,返回值大于0
当e1位置的元素=e2位置的元素,返回值等于0
当e1位置的元素<e2位置的元素,返回值小于0
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Peo
{
char name[20];
int age;
}Peo;
//比较整型变量大小
int cmp1 (const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
//比较结构体变量大小
int cmp2(const void* e1, const void* e2)
{
//比较字符串用strcmp函数
return strcmp(((Peo*)e1)->name, ((Peo*)e2)->name);
}
int main()
{
//要将数组排序为升序
int arr1[10] = { 9,8,7,6,5,4,3,2,1,0 };
Peo arr2[3] = { {"wang",20},{"yang",1},{"feng",17} };
Peo* p = arr2;
int sz1 = sizeof(arr1) / sizeof(arr1[0]);
int sz2 = sizeof(arr2) / sizeof(arr2[0]);
qsort(arr1, sz1, sizeof(arr1[0]), cmp1);
qsort(arr2, sz2, sizeof(arr2[0]), cmp2);
int i = 0;
for (i = 0; i < sz1; i++)
{
printf("%d ", arr1[i]);
}
printf("\n");
for (i = 0; i < sz2; i++)
{
printf("%s %d ", (p + i)->name, (p + i)->age);
}
return 0;
}
模拟实现qsort函数
#include<stdio.h>
void swap(char* p1, char* p2, size_t width)
{
int i = 0;
for (i = 0; i < width; i++)
{
char tmp = *p1;
*p1 = *p2;
*p2 = tmp;
p1++;
p2++;
}
}
int cmp(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
void my_qsort(void* p, size_t n, size_t width, int (*cmp)(const void*, const void*))
{
//采用了冒泡排序实现qsort
int i = 0;
for (i = 0; i < n - 1; i++)
{
int j = 0;
for (j = 0; j < n - i - 1; j++)
{
//一个内存单元是一个字节,是char类型所占字节数,将指针变量强制转换为char*
//强制转换后加1就向后偏移一个字节,如果是整型数组,那么width应等于4,那么指针就每次向后偏移4个字节了
if (cmp((char*)p + j * width, (char*)p + (j + 1) * width) > 0)
{
swap((char*)p + j * width, (char*)p + (j + 1) * width, width);
}
}
}
}
int main()
{
int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
my_qsort(arr, sz, sizeof(arr[0]), cmp);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
运行结果