指针数组以及指向指针的指针

指针也是变量,只不过存储的是内存地址而已,所以可以像普通变量一样存储在数组中。
例子里的声明:
char lineptr[MAXLINES]书上写了,是用MAXLINES个元素的一维数组,数组中的每个元素都是一个指向字符类型对象的指针,lineptr[i]是一个字符指针(也就是地址),lineptr[i]是该指针指向的第i个文本行的首字符。
这个比较难理解,就是什么样的定义是指针数组。
数组声明可以直接就是字符。这就是一个数组,数组名就是这个字符。然后对其进行偏移量的计算后,就可以进行指向加减操作。而指针数组字符的同时还要加一个正常数组的范围。变成了普通数组。但本质还是指针。(这太乱套了,得捋捋)
也可以理解成这个数组里的每个元素都是一个数组(也就是首字符的指针)
这个例子main函数部分不需要看什么,读取输入行并记录行数,排序,然后就是输出了。它下面的几个函数是比较重要的。
其中最复杂的就是读取文本的函数。
getline前面有,就是读取输入行。然后返回输入行大小。alloc就是返回一个指定大小空间的开头的指针(大小以括号内的数值为准)。
这里我还是捋一遍吧,因为我也看了好几次。
开头用getline读取输入行,然后返回输入行大小给len,之后对0进行比较。大于0就是有价值的文本行。
然后判断现在已经有的输入行数是否大于限定的最大输入行数。或者有没有足够的空间(alloc是返回一个len大小的指针如果空间不够回返回NULL,)将已经得到指定大小空间的指针给p。
如果这俩有一个不满足条件就返回-1.
如果条件允许,将读取的输入行,getline中的line参数的换行符去掉变成独立的行。
然后用strcpy函数将line复制到p。
然后再把指针p放入指针数组lineptr里面。
最后返回目前的输入行数。
输出的没什么好写的。循环输出而已。
之后这个排序之前就有。而且没什么改变。本来不想写(太懒)想一想还是写了吧。也不浪费什么时间。
首先传递给函数的是三个参数,第一个就是指针数组。第二个是0,第三个是总行数。
然后就是定义个函数swap,没什么特别的,改变数组两个元素的位置。
首先判断是否还有需要排序的数,小于两个当然不用排序。
swap将中间的基准数提取出来放到首位。
然后将最左侧的位置拷贝,用于排序。
接下来就是判断。最左侧+1将基准值略过,终止条件是到最右侧。
strcmp函数是对比两个数组的数,相等返回0,。第一个参数小于第二个参数返回负数,第一个参数大于第二个参数返回正数。
这里就是对比当前数是否小于基准值,如果是那么进行排序操作,将其放到基准值左侧。
然后引用自身。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,456评论 5 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,370评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,337评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,583评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,596评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,572评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,936评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,595评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,850评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,601评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,685评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,371评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,951评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,934评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,167评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,636评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,411评论 2 342

推荐阅读更多精彩内容

  • php usleep() 函数延迟代码执行若干微秒。 unpack() 函数从二进制字符串对数据进行解包。 uni...
    思梦PHP阅读 1,980评论 1 24
  • PHP常用函数大全 usleep() 函数延迟代码执行若干微秒。 unpack() 函数从二进制字符串对数据进行解...
    上街买菜丶迷倒老太阅读 1,350评论 0 20
  • 今天坐火车。 我每次坐火车,或许坐很久的车,不管是什么车,只要能长久地盯着窗外看的车,都很把自己当成电影中的悲剧主...
    趁早退场阅读 363评论 0 1
  • 我有个坏习惯,不喜欢刷牙,也不是一次都不刷牙。只是不能保证每天按时刷两次牙齿,更坏一点的是,我还有刷牙之后吃东西的...
    LIuydanter阅读 268评论 0 0