linux内核遨游之旅—引子

strncpy的实现说起

第一次阅读内核源码是在网上浏览博客的时候,有个博主说strncpy的执行效率很低,而且并不是绝对安全,也存在缓冲区溢出的风险。

先贴出来其实现,再逐行分析。

#ifndef __HAVE_ARCH_STRNCPY
/**
 * strncpy - Copy a length-limited, %NUL-terminated string
 * @dest: Where to copy the string to
 * @src: Where to copy the string from
 * @count: The maximum number of bytes to copy
 *
 * The result is not %NUL-terminated if the source exceeds
 * @count bytes.
 *
 * In the case where the length of @src is less than  that  of
 * count, the remainder of @dest will be padded with %NUL.
 *
 */
char *strncpy(char *dest, const char *src, size_t count)
{
    char *tmp = dest;   (1)

    while (count) {     (2)
        if ((*tmp = *src) != 0)     (3)
            src++;      (4)
        tmp++;          (5)
        count--;            (6)
    }   
    return dest;            (7)
}
EXPORT_SYMBOL(strncpy);
#endif

首先,我们整体看一下函数的执行流程

  1. 行1,将tmp指向dest
  2. 行2,初次进入while循环时,count为dest大小
  3. 行3,将src的内容赋值给tmp
  4. 行4,如果src没有移动到字符串末尾的\0,则把src往后移动一个字节
  5. 行5,tmp向后移动一个字节
  6. 行6,count减1

简单来说,该函数把src的内容往dest拷贝,最多拷贝count个字节

但是这里有几个关键问题

  1. 如果src的长度 >= count 会发生什么?
  2. 如果src的长度 < count,该函数性能如何?

问题1:

如果src_len >= count,根据行2行3可知,dest会被填充count字节,也就是说src的前count字节会被copy到dest,所以dest末尾并不是\0

问题2:

如果src_len < count,考虑边界情况,假设当前src指向字符串末尾(也就是\0的前一个字符),则行3把src的值赋值到tmp,行4src往后移动一个字节,指向\0,行5、行6,把tmp向后移动一个字节,count减1,while循环进入下一次,行3把src的值(也就是\0)赋值给tmp,注意观察行3,此时if语句值为false,src不向后移动(所以src依然指向\0),行5、行6,tmp向后移动,count减1。再次进入下一次循环,行3,把src的当前值(\0)赋值给tmp,if语句值为false,src不向后移动,tmp向后移动,count减1。所以,此情况下,该函数会使用\0填充dest剩下的全部字节。

看看如下常用的使用方式:

char buff[1024];
const char* src = "hello world";
strncpy(buff, src, sizeof(buff));

把src内容拷贝到buff后,会将剩余的空间全部填充0,效率非常低。

char buff[5];
const char* src = "hello world";
strncpy(buff, src, sizeof(buff));

buff的长度比src长度要小,buff末尾并不是\0,需要添加如下语句才能避免缓冲区溢出问题。

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

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,647评论 18 139
  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,743评论 0 33
  • 在c语言中,字符串是用字符数组来存储的(并不像c++或者java等语言中有单独的string类型), 存放时在字符...
    朱森阅读 1,560评论 0 2
  • 第1章 小试牛刀 $ 是普通用户,# 表示管理员用户 root。 shebang:#!。sharp / hash ...
    巴喬書摘阅读 6,333评论 1 4
  • 你对他人的信任度有多高,会不会在与人交流时心灵设防?今天就来做个心理测试,看看你的心理防线在哪里,是过于封闭内心,...
    路易灬亚军阅读 579评论 0 0