【C语言】路漫漫其修远兮,深入[指针]正当下

爱摸鱼的孔乙己 2024-08-06 12:05:03 阅读 98

目录

一. 指针初步

1.概念定义

2.基本运算符

• 取地址操作符(&)

• 解引⽤操作符 (*)

3.指针变量的⼤⼩

二. 指针运算

1.指针+- 整数

 

2.指针 - 指针

3.指针的关系运算

三. 野指针

1.野指针成因

    • 指针未初始化

    • 指针越界访问

    • 指针指向的空间释放

2.如何规避野指针

• 指针初始化

• 小心指针越界

• 指针变量不再使⽤时,及时置NULL,指针使⽤之前检查有效性  

• 避免返回局部变量的地址

四. assert断言

1.assert基本概念

2.assert启动关闭

 五. 指针的传值调用与传址调用 

1.传值调用

2.传址调用

六. 数组 + 指针(深入解析)

      1. 数组名的理解

注:对于“[ ]”来说,只是一个操作符,比如arr[i]即*(arr+i)

  •    main函数中将arr作为参数传到函数,传的只是arr的首元素地址。

      2. 使⽤指针访问数组

      3. ⼀维数组传参的本质

      4. 冒泡排序

              • 代码实现

      5. ⼆级指针

      6. 指针数组

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

      8. const引入

              • const定义

            • const语法

七. 一系列的指针变量 

      1. 字符指针变量

      2. 数组指针变量

             1. 数组指针概念

              2. 数组指针初始化 

      3. ⼆维数组传参的本质

      4. 函数指针变量

            1. 函数指针变量

2. typedef 关键字

      5. 函数指针数组

      6. 转移表

• 举例:计算器的⼀般实现:

• 使⽤函数指针数组的实现: 

八. qsort函数深入解析

1. qsort定义

2. qsort排序 

3. qsort模拟实现 

九. sizeof与strlen

 • sizeof

 • strlen

 • 两者比较 


一. 指针初步

1.概念定义

地址:我们在内存中开辟空间时,为了方便后续访问,每个数据有确切的地址。

指针:指向数据的地址,并将其地址储存在指针变量中。

2.基本运算符

• 取地址操作符(&)

%p是用于打印地址的格式。

2624ed0e7e0647e58112046a4c1270db.png

• 解引⽤操作符 (*)

*pa解引用a的数据。

82bb89c3c4624fa88bce55ebd3501fb0.png

3.指针变量的⼤⼩

<code>#include <stdio.h>

//指针变量的⼤⼩取决于地址的⼤⼩

//32位平台下地址是32个bit位(即4个字节)

//64位平台下地址是64个bit位(即8个字节)

int main()

{

printf("%zd\n", sizeof(char *));

printf("%zd\n", sizeof(short *));

printf("%zd\n", sizeof(int *));

printf("%zd\n", sizeof(double *));

return 0;

}

• 32位平台下地址是32个bit位,指针变量⼤⼩是4个字节。

• 64位平台下地址是64个bit位,指针变量⼤⼩是8个字节。

• 指针变量的⼤⼩与类型⽆关,只要是指针类型的变量,在相同的平台下,⼤⼩都是相同。


二. 指针运算

1.指针+- 整数

5920e67fb36e468abd8cc24d7227dab1.png

数组在内存中是连续存放的,随着数组下标的增长,地址由高到低变化

<code> #include <stdio.h>

int main()

{

int arr[10] = {1,2,3,4,5,6,7,8,9,10};

int *p = &arr[0];

int i = 0;

int sz = sizeof(arr)/sizeof(arr[0]);

for(i=0; i<sz; i++)

{

printf("%d ", *(p+i));

}

return 0;

}

 

注:p+1,即指针(地址增加一个int型字节大小[元素])。

2.指针 - 指针

指针 - 指针得到的是指针之间相差的元素个数。

#include <stdio.h>

int my_strlen(char *s)

{

char *p = s;

while(*p != '\0' )

p++;

return p-s;

}

int main()

{

printf("%d\n", my_strlen("abc"));

return 0;

}

3.指针的关系运算

#include <stdio.h>

int main()

{

int arr[10] = {1,2,3,4,5,6,7,8,9,10};

int *p = &arr[0];

int i = 0;

int sz = sizeof(arr)/sizeof(arr[0]);

while(p<arr+sz) //指针的⼤⼩⽐较

{

printf("%d ", *p);

p++;

}

return 0;

}

通过指针访问数组内元素,while循环遍历数组每一个数据。

三. 野指针

1.野指针成因

    • 指针未初始化

#include <stdio.h>

int main()

{

int *p;//局部变量指针未初始化,默认为随机值

*p = 20;

return 0;

}

    • 指针越界访问

#include <stdio.h>

int main()

{

int arr[10] = {0};

int *p = &arr[0];

int i = 0;

for(i=0; i<=11; i++)

{

//当指针指向的范围超出数组arr的范围时,p就是野指针

*(p++) = i;

}

return 0;

}

    • 指针指向的空间释放

#include <stdio.h>

int* test()

{

int n = 100;

return &n;

}

int main()

{

int*p = test();

printf("%d\n", *p);

return 0;

}

局部变量n作用域在test函数,当程序运行至主函数时,n的空间被内存收回。

2.如何规避野指针

• 指针初始化

       如果明确知道指针指向哪⾥就直接赋值地址,但不确定指针应该指向哪⾥,可以给指针赋值NULL。NULL 是C语⾔中定义的⼀个标识符常量,值是0(0也是地址),这个地址是⽆法使⽤的,读写时会报错。

7370f67819cc4cffb6dfb407f5d69b50.png

<code>#include <stdio.h>

int main()

{

int num = 10;

int*p1 = &num;

int*p2 = NULL;

return 0;

}

• 小心指针越界

       程序向内存申请了哪些空间,通过指针也就只能访问哪些空间,不能超出范围访问,超出了就是越界访问。

• 指针变量不再使⽤时,及时置NULL,指针使⽤之前检查有效性  

int main()

{

int arr[10] = {1,2,3,4,5,67,7,8,9,10};

int *p = &arr[0];

for(i=0; i<10; i++)

{

*(p++) = i;

}

//此时p已经越界了,可以把p置为NULL

p = NULL;

//下次使⽤的时候,判断p不为NULL的时候再使⽤

//...

p = &arr[0];//重新让p获得地址

if(p != NULL) //判断

{

//...

}

return 0;

}

• 避免返回局部变量的地址

如造成野指针的第3个例⼦,不要返回局部变量的地址。

四. assert断言

1.assert基本概念

       assert.h 头⽂件定义了宏 assert() ,⽤于在运⾏时确保程序符合指定条件,如果不符合,就报错终⽌运⾏。这个宏常常被称为“断⾔”。  

 

23b03baf29ec48b7bc976dfbf70144b8.png

       上述代码在程序运⾏到这⼀⾏语句时,检查变量 p 是否等于 NULL 。若不等于 NULL ,程序继续运⾏,否则终⽌运⾏,并且显示报错信息提⽰。 assert() 宏接受⼀个表达式作为参数。如果该表达式为真(返回值⾮零), assert() 不会产⽣任何作⽤,程序继续运⾏。如果该表达式为假(返回值为零, assert() 就会报错,在标准错误流 stderr 中写⼊⼀条错误信息,显⽰没有通过的表达式,以及包含这个表达式的⽂件名和⾏号。

2.assert启动关闭

d3e8bc5bee684b1c961d1f9f085c9e50.png

       assert() 的使⽤对程序员是⾮常友好的,使⽤ assert() 有⼏个好处:它不仅能⾃动标识⽂件和出问题的⾏号,还有⼀种⽆需更改代码就能开启或关闭 assert() 的机制。如果已经确认程序没有问题不需要再做断⾔,就在 #include <assert.h> 语句的前⾯,定义⼀个宏 NDEBUG 。

       然后,重新编译程序,编译器就会禁⽤⽂件中所有的 assert() 语句。如果程序⼜出现问题,可以移 除这条

#define NDEBUG

指令(或者把它注释掉),再次编译,这样就重新启⽤了 assert() 语 句。 assert() 的缺点是,因为引⼊了额外的检查,增加了程序的运⾏时间。

⼀般我们可以在 Debug 中使⽤,在 Release 版本中选择禁⽤ assert 就⾏,在 VS 这样成开

发环境中,在 Release 版本中,直接就是优化掉了。这样在debug版本写有利于程序员排查问题,在 Release 版本不影响⽤⼾使⽤时程序的效率。

开启>> 

<code>#define NDEBUG

# include <assert.h>

int main()

{

int var= 8;

assert (var==1);

system("pause");

return 0;

}

关闭>> 

#define NDEBUG

# include <assert.h>

int main()

{

int var= 8;

assert (var==1);

system("pause");

return 0;

}

 

五. 指针的传值调用与传址调用 

例如:写⼀个函数,交换两个整型变量的值,分别采用传值调用与传址调用这两种方法

1.传值调用

#include <stdio.h>

void Swap1(int x, int y)

{

int tmp = x;

x = y;

y = tmp;

}

int main()

{

int a = 0;

int b = 0;

scanf("%d %d", &a, &b);

printf("交换前:a=%d b=%d\n", a, b);

Swap1(a, b);

printf("交换后:a=%d b=%d\n", a, b);

return 0;

}

 

1ac2889ba9b34856bde67c15c2159129.png

显然,在这里,传值调用并没有将a,b的值进行交换。

2.传址调用

<code>#include <stdio.h>

void Swap2(int*px, int*py)

{

int tmp = 0;

tmp = *px;

*px = *py;

*py = tmp;

}

int main()

{

int a = 0;

int b = 0;

scanf("%d %d", &a, &b);

printf("交换前:a=%d b=%d\n", a, b);

Swap2(&a, &b);

printf("交换后:a=%d b=%d\n", a, b);

return 0;

}

2dd6cc344f964e749b8b6d26a15dcea4.png

       实参传递给形参的时候,形参会单独创建⼀份临时空间来接收实参,对形参的修改不影响实参。顾名思义,

形参是实参的一份临时拷贝

 如果要发生交换的效果,形参就应该接收main函数中的实参的地址所以……

      因此我们可以在main函数中将a和b的地址(通过指针变量)传递给Swap函数,Swap 函数⾥边通过地址间接的操作main函数中的a和b,并达到交换的效果就好了。

六. 数组 + 指针(深入解析)

      1. 数组名的理解

<code>int arr[10] = {1,2,3,4,5,6,7,8,9,10};

int *p = &arr[0];

             sizeof(数组名):表示整个数组,计算的是整个数组的大小,单位是字节。

             &数组名:也表示整个数组,取出的是整个数组的地址。

#include <stdio.h>

int main()

{

int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };

printf("&arr[0] = %p\n", &arr[0]);

printf("arr = %p\n", arr);

return 0;

}

 

0b9a07470157400fa70c6d6ad7a51504.png

 &arr[0]即首元素地址,arr(数组名),在debug x86环境下,两地址相同。

注:对于“[ ]”来说,只是一个操作符,比如arr[i]即*(arr+i)

        因此,可以换成*(i+arr),加法的交换律。

  •    arr[ i ] == *(p+i)== *(arr)+i

      main函数中将arr作为参数传到函数,传的只是arr的首元素地址。

      2. 使⽤指针访问数组

<code>#include <stdio.h>

int main()

{

int arr[10] = {0};

//输⼊

int i = 0;

int sz = sizeof(arr)/sizeof(arr[0]);

//输⼊

int* p = arr;

for(i=0; i<sz; i++)

{

scanf("%d", p+i);

//scanf("%d", arr+i);//也可以这样写

}

//输出

for(i=0; i<sz; i++)

{

printf("%d ", *(p+i));

}

return 0;

}

       观上,数组名(arr)作为数组首元素地址,在这里,我们可以直接将arr赋值给p(指针变量),我们可以通过数组下标访问数组的元素,也可以通过指针变量解引用“*(p+i)”进行访问。

      3. ⼀维数组传参的本质

#include<stdiio.h>

void test(int arr[])

{

int sz2 = sizeof(arr)/sizeof(arr[0]);

printf("sz2 = %d\n", sz2);

}

int main()

{

int arr[10] = {1,2,3,4,5,6,7,8,9,10};

int sz1 = sizeof(arr)/sizeof(arr[0]);

printf("sz1 = %d\n", sz1);

test(arr);

return 0;

}

 

73ad2a403fbf44189bbbe4b32194aab0.png

     从结果来看,sz1得到了arr数组中元素个数,然而sz2却打印错误,究其原因,也就是说本质上数组传参传递的是数组⾸元素的地址,test函数中形参得到的应该是数组第一个元素。

    tips: ⼀维数组传参,形参的部分可以写成数组的形式,也可以写成指针的形式。

      4. 冒泡排序

              • 代码实现

<code>void bubble_sort(int arr[], int sz)//参数接收数组元素个数

{

int i = 0;

for(i=0; i<sz-1; i++)

{

int flag = 1;//假设这⼀趟已经有序了

int j = 0;

for(j=0; j<sz-i-1; 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;

}

}

int main()

{

int arr[] = {3,1,7,5,8,9,0,2,4,6};

int sz = sizeof(arr)/sizeof(arr[0]);

bubble_sort(arr, sz);

int i = 0;

for(i=0; i<sz; i++)

{

printf("%d ", arr[i]);

}

return 0;

}

        如上,对10个数字进行冒泡排序,第一个“3”,与1,7,5,8……进行比较,采取相邻两位进行比较法,循环往复。加入flag进行优化,提高程序运行效率。

      5. ⼆级指针

            指针变量也是变量,是变量就有地址,二级指针就用于存放指针变量的地址。

            *ppa 通过对ppa中的地址进⾏解引⽤,这样找到的是 pa , *ppa 其实访问的就是 pa .

int b = 20;

*ppa = &b;//等价于 pa = &b;

           **ppa 先通过 *ppa 找到 pa ,然后对 pa 进⾏解引⽤操作: *pa ,那找到的是 a .

**ppa = 30;

//等价于*pa = 30;

//等价于a = 30;

      6. 指针数组

指针数组是指针还是数组?

我们类⽐⼀下,整型数组,是存放整型的数组,字符数组是存放字符的数组。

8b49b624ae794568bda9435cef72f030.png

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

<code>#include <stdio.h>

int main()

{

int arr1[] = {1,2,3,4,5};

int arr2[] = {2,3,4,5,6};

int arr3[] = {3,4,5,6,7};

//数组名是数组⾸元素的地址,类型是int*的,就可以存放在parr数组中

int* parr[3] = {arr1, arr2, arr3};

int i = 0;

int j = 0;

for(i=0; i<3; i++)

{

for(j=0; j<5; j++)

{

printf("%d ", parr[i][j]);

}

printf("\n");

}

return 0;

}

d759913205ff46a29f89f0f378e7ed45.png

        parr[i]是访问parr数组的元素,parr[i]找到的数组元素指向了整型⼀维数组,parr[i][j]就是整型⼀维数组中的元素。 上述的代码模拟出⼆维数组的效果,实际上并⾮完全是⼆维数组,因为每⼀⾏并⾮是连续的。

      8. const引入

              • const定义

       const是C++中的一个关键字,表示常量,即表示变量的值是固定不变的。const可以用于变量、函数参数、函数返回值、类成员函数等。在变量中使用const,可以定义一个常量,该变量的值不能被修改。

 

429c1dcadca34ca2bd324ab05a0e9e01.png

            • const语法

6ddddc49575142999f6c97525fe7ef8d.png

七. 一系列的指针变量 

      1. 字符指针变量

              在指针的类型中我们知道有⼀种指针类型为字符指针 char* ;

<code>int main()

{

char ch = 'w';

char *pc = &ch;

*pc = 'w';

return 0;

}

//还有⼀种使⽤⽅式如下:

int main()

{

const char* pstr = "hello bit.";//这⾥是把⼀个字符串放到pstr指针变量⾥了吗?

printf("%s\n", pstr);

return 0;

}

      2. 数组指针变量

             1. 数组指针概念

• 整形指针变量: int * pint; 存放的是整形变量的地址,能够指向整形数据的指针。

• 浮点型指针变量: float * pf; 存放浮点型变量的地址,能够指向浮点型数据的指针。

 数组指针变量     int (*p)[10];

解释:p先和*结合,说明p是⼀个指针变量变量,然后指着指向的是⼀个⼤⼩为10个整型的数组。所以 p是⼀个指针,指向⼀个数组,叫 数组指针。

这⾥要注意:[]的优先级要⾼于*号的,所以必须加上()来保证p先和*结合。

              2. 数组指针初始化 

int arr[10] = {0};

&arr;//得到的就是数组的地址

int(*p)[10] = &arr;

      3. ⼆维数组传参的本质

#include <stdio.h>

void test(int a[3][5], int r, int c)

{

int i = 0;

int j = 0;

比特就业课主页:https://m.cctalk.com/inst/s9yewhfr 比特就业课

for(i=0; i<r; i++)

比特就业课主页:https://m.cctalk.com/inst/s9yewhfr

{

for(j=0; j<c; j++)

{

printf("%d ", a[i][j]);

}

printf("\n");

}

}

int main()

{

int arr[3][5] = { {1,2,3,4,5}, {2,3,4,5,6},{3,4,5,6,7}};

test(arr, 3, 5);

return 0;

}

⼆维数组其实可以看做是每个元素是⼀维数组的数组,也就是⼆维

数组的每个元素是⼀个⼀维数组。那么⼆维数组的⾸元素就是第⼀⾏,是个⼀维数组。

 

50a1a81df50246c686d4a4f77f6b89c6.png

       第⼀⾏的⼀维数组的类型就是 int [5] ,所以第⼀⾏的地址的类型就是数组指针类型 int(*)[5] 。那就意味着⼆维数组传参本质上也是传递了地址,传递的是第⼀⾏这个⼀维数组的地址。tips:⼆维数组传参,形参的部分可以写成数组,也可以写成指针形式。

      4. 函数指针变量

            1. 函数指针变量

                       • 创建函数指针变量

<code>#include <stdio.h>

void test()

{

printf("hehe\n");

}

int main()

{

printf("test: %p\n", test);

printf("&test: %p\n", &test);

return 0;

}

//输出结果如下:

test: 005913CA

&test: 005913CA

打印出来了地址,所以函数是有地址的,函数名就是函数的地址,当然也可以通过 &函数名 的⽅式获得函数的地址。

         • 使用函数指针变量 

如果我们要将函数的地址存放起来,就得创建函数指针变量咯,函数指针变量的写法其实和数组指针⾮常类似。如下:

void test()

{

printf("hehe\n");

}

void (*pf1)() = &test;

void (*pf2)()= test;

int Add(int x, int y)

{

return x+y;

}

int(*pf3)(int, int) = Add;

int(*pf3)(int x, int y) = &Add;//x和y写上或者省略都是可以的

        • 解析函数指针变量 

int (*pf3) (int x, int y)

| | ------------

| | |

| | pf3指向函数的参数类型和个数的交代

| 函数指针变量名

pf3指向函数的返回类型

int (*) (int x, int y)

2. typedef 关键字

       typedef 是⽤来类型重命名的,可以将复杂的类型,简单化。

//⽐如,你觉得 unsigned int 写起来不⽅便,如果能写成 uint 就⽅便多了,那么我们可以使⽤:

typedef unsigned int uint;

//将unsigned int 重命名为uint

//如果是指针类型,能否重命名呢?其实也是可以的,⽐如,将 int* 重命名为 ptr_t ,这样写:

typedef int* ptr_t;

//但是对于数组指针和函数指针稍微有点区别:

//⽐如我们有数组指针类型 int(*)[5] ,需要重命名为 parr_t ,那可以这样写:

typedef int(*parr_t)[5]; //新的类型名必须在*的右边

//函数指针类型的重命名也是⼀样的,⽐如,将 void(*)(int) 类型重命名为 pf_t ,就可以这样写:

typedef void(*pfun_t)(int);//新的类型名必须在*的右边

//那么要简化代码2,可以这样写:

typedef void(*pfun_t)(int);

pfun_t signal(int, pfun_t);

      5. 函数指针数组

数组是⼀个存放相同类型数据的存储空间,我们已经学习了指针数组, ⽐如:

int *arr[10];

//数组的每个元素是int*

 把函数的地址存到⼀个数组中,这个数组就叫函数指针数组,那函数指针的数组如何定义呢?

int (*parr1[3])();

int *parr2[3]();

int (*)() parr3[3];

答案是:parr1

parr1 先和 [] 结合,说明 parr1是数组,数组的内容是什么呢?

是 int (*)() 类型的函数指针

      6. 转移表

函数指针数组的⽤途:转移表

• 举例:计算器的⼀般实现:

#include <stdio.h>

int add(int a, int b)

{

return a + b;

}

int sub(int a, int b)

{

return a - b;

}

int mul(int a, int b)

{

return a * b;

}

int div(int a, int b)

{

return a / b;

}

int main()

{

int x, y;

int input = 1;

int ret = 0;

do

{

printf("*************************\n");

printf(" 1:add 2:sub \n");

printf(" 3:mul 4:div \n");

printf(" 0:exit \n");

printf("*************************\n");

printf("请选择:");

scanf("%d", &input);

switch (input)

{

case 1:

printf("输⼊操作数:");

scanf("%d %d", &x, &y);

ret = add(x, y);

printf("ret = %d\n", ret);

break;

case 2:

printf("输⼊操作数:");

scanf("%d %d", &x, &y);

ret = sub(x, y);

printf("ret = %d\n", ret);

break;

case 3:

printf("输⼊操作数:");

scanf("%d %d", &x, &y);

ret = mul(x, y);

printf("ret = %d\n", ret);

break;

case 4:

printf("输⼊操作数:");

scanf("%d %d", &x, &y);

ret = div(x, y);

printf("ret = %d\n", ret);

break;

case 0:

printf("退出程序\n");

break;

default:

printf("选择错误\n");

break;

}

} while (input);

return 0;

}

• 使⽤函数指针数组的实现: 

#include <stdio.h>

int add(int a, int b)

{

return a + b;

}

int sub(int a, int b)

{

return a - b;

}

int mul(int a, int b)

{

return a*b;

}

int div(int a, int b)

{

return a / b;

}

int main()

{

int x, y;

int input = 1;

int ret = 0;

int(*p[5])(int x, int y) = { 0, add, sub, mul, div }; //转移表

do

{

printf("*************************\n");

printf(" 1:add 2:sub \n");

printf(" 3:mul 4:div \n");

printf(" 0:exit \n");

printf("*************************\n");

printf( "请选择:" );

scanf("%d", &input);

if ((input <= 4 && input >= 1))

{

printf( "输⼊操作数:" );

scanf( "%d %d", &x, &y);

ret = (*p[input])(x, y);

printf( "ret = %d\n", ret);

}

else if(input == 0)

{

printf("退出计算器\n");

}

else

{

printf( "输⼊有误\n" );

}

}while (input);

49 return 0;

}

八. qsort函数深入解析

1. qsort定义

1d77ccea21214a2e9a3d76e0876c6f08.png

2. qsort排序 

<code>#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

#include<string.h>

struct Stu {

char name[20];

int age;

};

//比较两个字符串大小(按名字排序)

int cmp_stu_1(const void* e1, const void* e2) {

return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);

//strcmp返回值是小于0,等于0,大于0 。

// 比较的是对应字符Ascall码大小

}

//按照年龄大小进行比较(按年龄排序)

int cmp_stu_2(const void* p1, const void* p2) {

return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;

}

void print_arr(struct Stu* s, int sz) {

for (int i = 0; i < sz; i++) {

printf("%s %d\n", (s + i)->name, (s + i)->age);

}

printf("\n");

}

void test() {

struct Stu arr[3] = { {"张三",19},{"李四",21},{"王五",18} };

int sz = sizeof(arr) / sizeof(arr[0]);

qsort(arr, sz, sizeof(arr[0]), cmp_stu_1);

qsort(arr, sz, sizeof(arr[0]), cmp_stu_2);

print_arr(arr, sz);

}

int main() {

test();

return 0;

}

3. qsort模拟实现 

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

//交换函数

void Swap(char* buff1, char* buff2, size_t width)//char*一次仅访问一个字节,width:字节个数

{

for (int k = 0; k < width; k++) {

char tmp = *buff1;

*buff1 = *buff2;

*buff2 = tmp;

buff1++;

buff2++;

}

}

//排序函数

void bubble_sort(void* base, size_t sz, size_t width, int(*int_cmp)(const void* p1, const void* p2))){

//初始函数指针/数组 , 数组元素个数 , 每个元素的大小 , 相邻两个元素的指针

for (int i = 0; i < sz - 1; i++) {

for (int j = 0; j < sz - 1 - i; j++) {

if (int_cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0) {

//将前后两个数据进行交换

Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);

}

}

}

}

//比较函数

int int_cmp(const void* p1, const void* p2) {

return *(int*)p1 - *(int*)p2;

}

//打印函数

//void print_arr(const void* p, size_t sz)

void print_arr(int arr[], size_t sz) {

for (int i = 0; i < sz; i++) {

//printf("%d ", *((int*)(p + i)));

printf("%d ", arr[i]);

}

}

//主函数

int main() {

int arr[] = { 5,6,4,7,3,8,2,9,1,0 };

int sz = sizeof(arr) / sizeof(arr[0]);

bubble_sort(arr, sz, sizeof(arr[0]), int_cmp);

print_arr(arr, sz);

return 0;

}

九. sizeof与strlen

 • sizeof

sizeof是单目操作符,不是函数,只关注内存类型,即空间大小。

tips:sizeof中如果有表达式,表达式不参与计算

because-> sizeof操作时在编译时,而表达式进行时在程序运行时进行操作

088eeb72a37b416cb454f616c5217888.png

 • strlen

主要关心‘/0‘,参数是地址

仅用于求字符串长度,计算“\0”之前字符的个数,当遇见'\0'时,结束。

strlen 是C语⾔库函数,功能是求字符串⻓度。函数原型如下:  

<code> size_t strlen ( const char * str );

      统计的是从 strlen 函数的参数 str 中这个地址开始向后, \0 之前字符串中字符的个数。

strlen 函数会⼀直向后

\0

字符,直到找到为⽌,所以可能存在越界查找。

#include <stdio.h>

int main()

{

char arr1[3] = {'a', 'b', 'c'};

char arr2[] = "abc";

printf("%d\n", strlen(arr1));

printf("%d\n", strlen(arr2));

printf("%d\n", sizeof(arr1));

printf("%d\n", sizeof(arr2));

return 0;

}

 • 两者比较 

7db7ef2065504f02bfa9edcd8f064561.png

cf2d2f9ff0d64f81893671aadc8cb46a.gif



声明

本文内容仅代表作者观点,或转载于其他网站,本站不以此文作为商业用途
如有涉及侵权,请联系本站进行删除
转载本站原创文章,请注明来源及作者。