0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

周立功教你学C语言编程:教你数组是如何保存指针的

AGk5_ZLG_zhiyua 来源:未知 作者:电子大兵 2017-08-31 10:09 次阅读

第一章为程序设计基础,本文为1.8.3 指针数组。

>>>>1.字符串与指针数组

如果有以下定义:int data0 = 1, data1 = 2, data2 = 3;

int *ptr0 = &data0, *ptr1 = &data1, *ptr2 = &data2;

实际上地址也是数据,那么数组也可以保存指针,因此可以在基本数据类型的基础上派生一个构造类型,即将相同类型的指针变量集合在一起有序地排列构成指针数组。在指针数组变量的每一个元素中存放一个地址,并用下标区分它们。虽然数组与指针数组存储的都是数据,但还是有细微的差别。数组存储的是相同类型的字符或数值,而指针数组存储的是相同类型的指针。比如:

int data0, data1, data2;

int *ptr[3] = {&data0, &data1, &data2};

该声明被解释为ptr是指向int的指针的数组(元素个数3),“int *[3]”类型名被解释为指向int的指针的数组(元素个数3)类型。即ptr指针数组是数组元素为3个指针的数组,其本质是数组,类型为int *[3],ptr[0]指向&data0,ptr[1]指向&data1,ptr[2]指向&data2。

由于ptr声明为指针数组,因此ptr[0]返回的是一个地址。当用*ptr[i]解引用指针(i=0~2)时,则得到这个地址的内容,即*ptr[0]==1,*ptr[1]==2,*ptr[2]==3。当然,也可以使用等价的指针表示法,ptr+i表示数组第i个元素的地址。如果要修改这个地址中的内容,可以使用*(ptr+i)。如果对**(ptr+i)解引用两次,则返回所分配的内存的位置,即可对其赋值。比如,ptr[1]位于地址&ptr[1],表达式ptr+1返回&ptr[1],用*(ptr+1)则得到指针&data1,再用**(ptr+i)解引用得到&data1的内容“1”。由此可见,使用指针的指针表示法,让我们知道正在处理的是指针数组。

显然,只要初始化一个指针数组变量保存各个字符串的首地址,即可引用多个字符串:

char * keyWord[5] = {"eagle", "cat", "and", "dog", "ball"};

其中,keyWord[0]的类型是char*,&keyWord[0]的类型是char **。虽然这些字符串看起来好像存储在keyWord指针数组变量中,但指针数组变量中实际上只存储了指针,每一个指针都指向其对应字符串的第一个字符。也就是说,第i个字符串的所有字符存储在存储器中的某个位置,指向它的指针存储在keyWord [i]中,即keyWord [0]指向“"eagle"”、keyWord [1]指向“"cat"”,keyWord[2]指向 "ant",keyWord[3]指向 "dog",keyWord[4]指向 "ball"。

尽管keyWord的大小是固定的,但它访问的字符串可以是任意长度,这种灵活性是C语言强大的数据构造能力的一个有力的证明。由于指针数组是元素为指针变量的数组,因此一个字符指针数组可以用于处理多个字符串。显然,将字符串制成一个表存放于指针数组的话,比使用switch语句效果更好。由此可见,数据的随机存储会以两种形式保存:存址和存值,存址方式详见图 1.14。一个数组包含了指向实际信息的指针,而不是直接将信息存储在数组元素的存储空间里。使用这种方式,可以灵活地存储和排序任何复杂结构的数据。

图 1.14 存址方式

相反地,基于值的存储将n个元素的数据集合打包存储在固定大小的记录块中,这个固定大小为s,存值方式详见图 1.15,每个字符串占用大小为6字节的连续存储块。

图 1.15 存值方式

为了便于说明多个字符串的引用,将设计一个数据交换函数。由于任何数据类型的指针都可以给void*指针赋值,因此可以利用这一特性,将void*指针作为byte_swap()函数的形参,即可接受任何类型数据。

由于C中最小长度的变量为char类型(包括unsigned char、signed char等),其sizeof(char)的结果为1,而其它任何变量的长度都是它的整数倍。比如,在32位系统中,sizeof(int)为4。由于C语言的变量类型多种多样,因此不可能为每一种变量类型编号,而且swap也并不关心变量的真正类型,所以可以用变量的长度代替变量类型。byte_swap函数原型为:

void byte_swap(void *pData1, void *pData2, size_t stSize);

其中,size_t是C语言标准库中预定义的类型,专门用于保存变量的大小。stSize为变量的长度,pData1、pData2分别为是要比较的第1、2个参数。当返回值< 0时,表示pData1 < pData2;当返回值= 0时,表示pData1 = pData2;当返回值> 0时,表示pData1 > pDta2。

在这里,任何类型的指针都可以传入byte_swap()中,真实地体现了内存操作函数的意义,无论这块内存是什么数据类型,它操作的对象仅仅是一块内存。无论用户传进来的是什么类型,从C99版本后,将void *类型指针赋值给其它类型指针时,不再需要强制类型转换。即循环一次交换一个字节,那么对于int类型数据来说,仅需循环4次就可以了。其前提是两个变量的类型必须相同,比如,交换a、b两个变量的值,其使用方法如下:

byte_swap(&a, &b, sizeof(a));

byte_swap()数据交换函数的接口与实现详见程序清单 1.42和程序清单 1.43。

程序清单1.42swap数据交换函数接口(swap.h)

1 #pragma once

2 void byte_swap(void *pData1, void *pData2, size_t stSize);

程序清单1.43swap数据交换函数接口的实现(swap.c)

1 void byte_swap(void *pData1, void *pData2, size_t stSize)

2 {

3 unsigned char *pcData1 = pData1;

4 unsigned char *pcData2 = pData2;

5 unsigned char ucTemp;

6

7 while (stSize--){

8 ucTemp = *pcData1; *pcData1 = *pcData2; *pcData2 = ucTemp;

9 pcData1++; pcData2++;

10 }

11 }

针对特定的字符串,指针数组的应用示例详见程序清单 1.44。

程序清单1.44比较字符串大小然后输出范例程序

1 #include

2 #include

3 #include "swap.h"

4

5 const char * keyWord[5] = {"eagle", "cat", "and", "dog", "ball"};

6 void show_str (void) //打印keyWord数据

7 {

8 for (int i = 0; i < sizeof(keyWord) / sizeof(keyWord[0]); i ++){

9 printf("%s", keyWord[i]);

10 }

11 printf("\n");

12 }

13

14 int main(int argc, char *argv[])

15 {

16 show_str();

17

18 if(strcmp(keyWord[0], keyWord[1]) < 0)

19 byte_swap(keyWord, keyWord +1, sizeof(keyWord[0]));

20 show_str();

21 return 0;

22 }

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • C语言
    +关注

    关注

    180

    文章

    7498

    浏览量

    123161
  • 指针
    +关注

    关注

    1

    文章

    465

    浏览量

    70354
  • C语言编程
    +关注

    关注

    6

    文章

    90

    浏览量

    20976
  • 周立功
    +关注

    关注

    38

    文章

    130

    浏览量

    37035
  • 数组
    +关注

    关注

    1

    文章

    405

    浏览量

    25579

原文标题:周立功:你知道数组也能保存指针吗?

文章出处:【微信号:ZLG_zhiyuan,微信公众号:ZLG致远电子】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    立功手把手教你学C语言编程:用数组,构造一个双重指针

    第一章为程序设计基础,本文为1.8.3 指针数组中的第二要点:字符串与指针指针、第三要点: 字符串与二维数组
    的头像 发表于 09-04 14:15 6423次阅读

    《手把手教你单片机c语言》视频教程

    `《手把手教你单片机C语言》视频教程电驴、优酷、迅雷等下载地址《手把手教你单片机
    发表于 10-26 14:14

    力天手把手教你单片机视频全集下载

    基础知识下--力天手把手教你单片机之入门篇.rarhttp://115.com/file/an9yqmx3#07.第四讲.C语言基础知识--力天手把手
    发表于 02-14 17:06

    基于labview立功公司的USBCAN-II型CAN卡的各种通讯子VI

    点击学习>>《龙哥手把手教你LabVIEW视觉设计》视频教程基于labview立功公司的USBCAN-II型CAN卡的各种通讯子VI:[hide] [/hide]
    发表于 02-23 11:16

    手把手教你单片机c语言 郭天祥

    《手把手教你单片机c语言》视频教程 https://bbs.elecfans.com/forum.php?mod=viewthread&tid=206402&fromuid=3716
    发表于 06-01 22:46

    立功 C51语言使用技巧及实战

    本帖最后由 eehome 于 2013-1-5 09:56 编辑 立功 C51语言使用技巧及实战
    发表于 08-15 12:53

    期待宋老师的《手把手教你51单片机-C语言版》

    看过宋老师的《手把手教你51单片机-C语言版》,感觉挺好的,如果有书的教材那就更完美了!
    发表于 07-17 15:43

    《手把手教你51单片机-C语言版》公布获奖楼层

    学过其他人的教程,也可以通过这个教程来提高一下眼界,收益肯定不会少。小编推荐:《手把手教你51单片机(C语言版)》的创作,目的就是改变当前“51单片机”教学与自学的模式;所以这本书的
    发表于 08-04 16:51

    《手把手教你CPLD/FPGA与单片机联合设计》-兴华

    。此外,为了帮助读者掌握单片机与CPLD/FPGA的联合设计,还介绍了51单片机的基本知识及单片机c语言编程的基础知识,并通过实例设计进行详解。《手把手教你
    发表于 12-29 17:10

    《手把手教你CPLD/FPGA与单片机联合设计》-兴华

    。此外,为了帮助读者掌握单片机与CPLD/FPGA的联合设计,还介绍了51单片机的基本知识及单片机c语言编程的基础知识,并通过实例设计进行详解。《手把手教你
    发表于 01-06 17:21

    手把手教你PIC单片机C语言

    手把手教你PIC单片机C语言教程第1课- PICHL-K18- PICHL-K18慧净电子--做人人都买得起的PPIICC单片机开发板真诚为你服务,基于HHLL--KK1188 开发
    发表于 07-15 09:23

    指针数组

    手把手教你C语言难点编程,很好的C语言编程基础资料,欢迎下载学习。
    发表于 03-25 15:30 1次下载

    神2也教你学E语言

    语言是一门以中文作为程序代码编程语言学习例程:易语言-神2也教你学E 语言
    发表于 06-06 17:36 2次下载

    【C语言进阶】“数组指针”和“指针数组”都是啥跟啥?

    【C语言进阶】“数组指针”和“指针数组”都是啥跟啥?
    的头像 发表于 08-31 13:21 1635次阅读

    C语言中什么是指针数组

    在C语言中一个数组,若其元素均为指针类型数据,称为指针数组,也就是说,指针
    的头像 发表于 03-10 15:26 1071次阅读