linux内核里的字符串转换 ,链表操作常用函数(转)

最新推荐文章于 2025-09-12 11:46:09 发布
转载 最新推荐文章于 2025-09-12 11:46:09 发布 · 1.6k 阅读 · 14 ·
CC 4.0 BY-SA版权
原文链接：http://blog.sina.com.cn/s/blog_b2aa4e080102xw25.html
文章标签：

#链表 #数据结构 #java

本文介绍了Linux内核中常用的链表操作函数及其使用方法，并详细列举了字符串转换和处理的相关函数，帮助开发者更好地理解和应用这些核心功能。

linux内核里的字符串转换 ,链表操作常用函数(转) 

1.对双向链表的具体操作如下:

  1. list_add ———向链表添加一个条目  
  2. list_add_tail ———添加一个条目到链表尾部  
  3. __list_del_entry ———从链表中删除相应的条目  
  4. list_replace———用新条目替换旧条目  
  5. list_del_init———从链表中删除条目后重新初始化  
  6. list_move———从一个链表中删除并加入为另一个链表的头部  
  7. list_move_tail———从一个列表中删除并加入为另一个链表的尾部  
  8. list_is_last———测试是否为链表的最后一个条目  
  9. list_empty———测试链表是否为空  
  10. list_empty_careful———测试链表是否为空并没有被修改  
  11. list_rotate_left———向左转动链表  
  12. list_is_singular———测试链表是否只有一个条目  
  13. list_cut_position———将链表一分为二  
  14. list_splice———将两个链表进行合并  
  15. list_splice_tail———将两个链表进行合并为一个链表  
  16. list_splice_init———将两个链表进行合并为一个链表并初始化为空表  
  17. list_splice_tail_init———将两个链表进行合并为一个链表(从尾部合并)并初始化为空表  
  18. list_entry———获取条目的结构,实现对container_of 的封装  
  19. list_first_entry———获取链表的第一个元素  
  20. list_first_entry_or_null———获取链表的第一个元素  
  21. list_for_each———遍历链表  
  22. list_for_each_prev———反向遍历链表  
  23. list_for_each_safe———遍历链表并删除链表中相应的条目  
  24. list_for_each_prev_safe———反向遍历链表并删除链表中相应的条目  
  25. list_for_each_entry———遍历指定类型的链表  
  26. list_for_each_entry_reverse———反向遍历指定类型的链表  
  27. list_prepare_entry———准备一个用于list_for_each_entry_continue 的条目  
  28. list_for_each_entry_continue———从指定点开始继续遍历指定类型的链表  
  29. list_for_each_entry_continue_reverse———从指定点开始反向遍历链表  
  30. list_for_each_entry_from———从当前点遍历指定类型的链表  
  31. list_for_each_entry_safe———反向遍历指定类型的链表并删除链表中相应的条目  
  32. list_for_each_entry_safe_continue———继续遍历链表并删除链表中相应的条目  
  33. list_for_each_entry_safe_from———从当前点遍历链表并删除链表中相应的条目  
  34. list_for_each_entry_safe_reverse———反向遍历链表并删除链表中相应的条目  
  35. list_safe_reset_next———获得下一个指定类型的条目  
  36. hlist_for_each_entry———遍历指定类型的单指针表头链表  
  37. hlist_for_each_entry_continue———从当前点继续遍历单指针表头链表  
  38. hlist_for_each_entry_from———从当前点继续遍历单指针表头链表  
  39. hlist_for_each_entry_safe———遍历指定类型的单指针表头链表并删除链表中相应的条目 

2.字符串相关

内核中经常会有字符串转换的需要, 其接口如下:

  1. simple_strtoull———变换一个字符串为无符号的long long 型  
  2. simple_strtoul———变换一个字符串为无符号的long 型  
  3. simple_strtol———变换一个字符串为有符号的long 型  
  4. simple_strtoll———变换一个字符串为有符号的long long 型  
  5. vsnprintf———格式化一个字符串并放入缓冲区  
  6. vscnprintf———格式化一个字符串并放入缓冲区  
  7. snprintf———格式化一个字符串并放入缓冲区  
  8. scnprintf———格式化一个字符串并放入缓冲区  
  9. vsprintf———格式化一个字符串并放入缓冲区  
  10. sprintf———格式化一个字符串并放入缓冲区  
  11. vbin_printf———解析格式化字符串并将二进制值放入缓冲区  
  12. bstr_printf———对二进制参数进行格式化字符串操作并放入缓冲区  
  13. bprintf———解析格式化字符串并将二进制值放入缓冲区  
  14. vsscanf———从格式化字符串中分离出的参数列表  
  15. sscanf———从格式化字符串中分离出的参数列表  
  16. kstrtol———变换一个字符串为long 型  
  17. kstrtoul———变换一个字符串为无符号的long 型  
  18. kstrtoull———变换一个字符串为无符号的long long 型  
  19. kstrtoll———变换一个字符串为long long 型  
  20. kstrtouint———变换一个字符串为无符号的int 型  
  21. kstrtoint———变换一个字符串为int 型 

示例:

char buf[]="115200"；
unsigned int rate;
kstrtouint(buf,0,&rate);

//buf：输入字符串,0:自动识别,也可以是10(10进制)或16(16进制),rate:存放转换后的整形值.
//当没有错误时返回值是0;

3.另外字符串本身的操作接口如下:

  1. strnicmp———长度有限的字符串比较,这里不分大小写  
  2. strcpy———复制一个以NULL 结尾的字符串  
  3. strncpy———复制一个以NULL 结尾的有限长度字符串  
  4. strlcpy———复制一个以NULL 结尾的有限长度字符串到缓冲区中  
  5. strcat———在字符串后附加以NULL 结尾的字符串  
  6. strncat———在字符串后附加以NULL 结尾的一定长度的字符串  
  7. strlcat———在字符串后附加以NULL 结尾的一定长度的字符串  
  8. strcmp———比较两个字符串  
  9. strncmp———比较两个限定长度的字符串  
  10. strchr———在字符串中查找第一个出现指定字符的位置  
  11. strrchr———在字符串中查找最后出现指定字符的位置  
  12. strnchr———在字符串中查找出现指定字符串的位置  
  13. skip_spaces———从字符串中移除前置空格  
  14. strim———从字符串中移除前置及后置的空格  
  15. strlen———获得字符串的长度  
  16. strnlen———获得一个有限长度字符串的长度  
  17. strspn———计算一个仅包含可接受字母集合的字符串的长度  
  18. strcspn———计算一个不包含指定字母集合的字符串的长度  
  19. strpbrk———找到字符集合在字符串第一次出现的位置  
  20. strsep———分割字符串  
  21. sysfs_streq———字符串比较,用于sysfs  
  22. strtobool———用户输入转换成布尔值  
  23. memset———内存填充  
  24. memcpy———内存复制  
  25. memmove———内存复制  
  26. memcmp———内存比较  
  27. memscan———在内存中找指定的字符  
  28. strstr———在一个以NULL 结尾的字符串中找到第一个子串  
  29. strnstr———在一个限定长度字符串中找到第一个子串  
  30. memchr———找到内存中的字符  
  31. memchr_inv———找到内存中的不匹配字符
【Linux内核设计与实现】第三章——进程管理05
Imagine Miracle的博客
04-28 227
举个例子来说，假如我们有一个包含四个线程的进程，在提供专门线程支持的系统中，通常会有一个包含指向四个不同线程的指针的进程描述符。中父进程的打印，而后执行子进程的打印，这更进一步的验证了笔者的分析，即子进程的运行时机是在父进程更早的指令处开始执行。是的，还有一个点，那就是线程，让我们继续来学习吧。），并作相关的初始化工作，其原理就是利用当前进程的信息拷贝作为一个新的进程存在，而在这其中较为关键的一步就是调用。它会首先将自己设置为。是内核线程的管理线程，是所有内核线程的“工厂”，负责统一、安全地创建内核线程。
【Linux】内核结构及驱动认知
v13111329954的博客
10-06 1648
1.Linux内核结构；2.内核结构层次；3.内核设计理念；4.内核结构框图；5.Linux系统架构；6.驱动认知；7.open函数打通上层到底层硬件的详细过程
linux kernel API 汇总
blog
06-26 3739
Linux kernel API Data Types Doubly Linked Lists void list_add(struct list_head * new, struct list_head * head) void list_add_tail(struct list_head * new, struct list_head * head) void __list_de...
解析linux或android添加文件系统的属性接口的方法
01-09
第一种： 1、添加关键头文件： #include <linux> #include <linux> #include <linux> #include <linux> #include <linux> #include <linux> 2、在已经存在驱动文件中搜索”DEVICE_ATTR”关键字，如果存在，直接参考已经存在的方法添加一个即可，如下： unsigned int Gpio134_OtgID = 134; //定义全局变量 static unsigned int otgid_
linux 函数 kstrtoul
sainty07的博客
09-12 294
kstrtoul是 Linux 内核中的一个函数，用于将字符串转换为无符号长整型（该函数定义在头文件中，常用于内核模块中解析用户空间传递的字符串参数。
Linux内核基础 - list_move_tail函数详解
sz66cm 学习随笔
03-06 1442
linux kernel 内核 list 数据结构
Linux双向链表(四)——宏
my_live_123
11-30 4372
通过前第一，二，三篇双向链表的博文，已经对双链表的基础操作函数做了文字与图片的说明。此博文将要展现操作链表的NB的宏，而且这些宏是最常用的操纵链表的接口，几乎是只要有双链表的地方，就有这些操作宏的使用——而且这群hack，对写宏老专业了，写的很漂亮。不信，往下看！ 1、获取包含此结点的结构体指针 /** * list_entry - get the struct for this entry
kernel 字符串切割，字符串转整型，整型转字符串
weixin_42399752的博客
05-14 1049
strsep(&data,","); //字符串切割函数 kstrtoint(first,10,&duty_cycle);//字符串转整形 10:十进制 sprintf(data,"%d,%d",duty_cycle,fan_freq);//整型数转字符串 示例代码： ssize_t dcfan_write(struct file *file, const char __user ...
字符串转换
02-03 7339
Linux内核中提供的一些字符串转换函数： lib/vsprintf.c unsigned long long simple_strtoull(const char *cp, char **endp, unsigned int base) unsigned long simple_strtoul(const char *cp, char **endp, unsigned int base) l
linux内核双链表实现快速排序
不善挽留
09-22 5660
C语言，linux内核双链表实现快速排序，主要涉及到内核链表的基础操作，基地址转换和内核链表两个任意结点互换的实现。
linux内核编程--4netfiter钩子函数
本博客纯属个人学习记载，不对外负责，若有错误，请批评指正
03-09 5822
1. 背景京东金融资深C/C++开发工程师 岗位被面试到，本来在《深入linux内核架构》一书中见过，但由于整本书看的不是很懂，也没实验，当时吱吱唔唔的回答了，答案不是很理想。后来也就没有了后来······2. 概述netfilter是自2.4内核的一个数据包过滤框架。可以过滤数据包，网络地址和端口转换(nat和napt技术)，以及其他操作数据包的功能。主要工作原理是在内核模块注册回调函数(hoo...
hash_table:Linux内核模块创建哈希表
07-02
首先，Linux内核提供了一个名为`hash_table`的结构体和一系列相关的宏与函数，用于方便地构建和操作哈希表。在C语言中，你可以通过以下步骤来创建一个哈希表： 1. **定义哈希表结构体**：首先，你需要定义一个哈希...
linux c语言内核函数,linux内核之C语言字符串操作函数集
weixin_42403922的博客
04-29 225
/** linux/lib/string.c** Copyright (C) 1991, 1992 Linus Torvalds*//** stupid library routines.. The optimized versions should generally be found* as inline code in ** These are buggy as well..** * ...
一些常用函数，as：strnstr，memchr。。。。。
梦想专栏
02-18 7648
1‘ strnstr   //   从 s 串 中 找到 子串 find  并且 返回 find 在s 中的 位置   slen表示find 的长度！。。 1 #include 2 #include 3 char *strnstr( char *s, char *find, size_t slen) 4 { 5 char c, sc; 6
Linux内核开发中字符串转换相关函数
xiaomaNo01的专栏
10-18 3227
【代码】Linux内核开发中字符串转换相关函数。
基于Linux C的string/strings家族部分函数代码实现
浓烟下的诗歌电台
07-11 669
一、引子 重所周知，string.h、strings等头文件在c/c++编码中对函数调用起到了重大的作用；例如：strlen()、strcmp()、strcpy()、strcnpy()、strcat()、strstr()、strchr()、atoi()等函数，无论是在系统编程、网络编程中司空见惯。固然在面试中成为重中之重，在此使用编程将他们实现对今后的面试过程中是很重要的一步。 二、任务 函...
Linux内核使用的字符串转整形函数kstrtouint
热门推荐
ambercctv的博客
11-09 1万+
 kstrtouint函数定义在文件kstrtox.c中,原形如下: int kstrtouint(const char *s, unsigned int base, unsigned int *res) s是输入字符串,base可以是10(10进制)或16(16进制),或者是0自动识别,res存放转换后的整形值. 当没有错误时返回值是0; devm_ioremap_
Linux常用函数总结
十七阿哥的博客
04-23 2910
Linux常用函数： 1.alloc_chrdev_region 是一个函数语句，头文件是<linux/fs.h>，可以动态分配设备编号。 该函数需要传递给它指定的第一个次设备号firstminor(一般为0)和要分配的设备数count，以及设备名，调用该函数后自动分配得到的设备号保存在dev中。 int alloc_chrdev_region(dev_t *dev,unsigned int -firstminor,unsigned int -count,char *name)； ...
linux内核中的list
老鹏
12-26 1万+
本文详细分析了 3.4.112 内核中链表结构的实现，并通过图像和实例进行了详尽的讲解。
内核模块如何填充char字符串
最新发布
10-15
<think>我们正在讨论内核模块中填充char字符串的方法。根据用户之前的上下文，他可能是在编写内核模块时需要操作字符串，特别是在驱动开发或内核编程中。参考引用中提到了UNICODE_STRING结构（引用[1]）和字符串比较函数（引用[2]），以及格式化输出函数（引用[4]），这些都与字符串操作相关。 用户的问题：“我想了解内核模块中填充char字符串的方法” 在内核模块中，我们通常使用char数组或指针来表示字符串，但要注意内核中的字符串操作与用户空间有所不同，因为内核提供了特定的函数和数据结构。 根据引用[1]，内核中常用的字符串结构有UNICODE_STRING（用于宽字符）和ANSI_STRING（用于窄字符）。但用户明确提到“char字符串”，所以我们主要关注窄字符串（即ANSI字符串，char类型）。 填充char字符串的常见方法包括： 1. 直接赋值：使用strcpy, strncpy等函数。 2. 格式化填充：使用sprintf, snprintf等函数（但要注意内核版本差异，以及内核提供的安全版本）。 3. 使用内核提供的安全字符串函数（如RtlStringCbPrintfEx等，具体取决于操作系统，因为用户引用中提到了Windows内核和Linux内核，但问题没有明确，所以需要区分）。 由于用户引用中提到了Windows内核（引用[1]和[2]）和Linux内核（引用[5]），我们将分别讨论。 但是，用户上一次的问题是关于Linux内核的（printk频率），所以这里假定用户关注的是Linux内核模块。 因此，我们将重点放在Linux内核模块中填充char字符串的方法。 在Linux内核模块中，操作char字符串的常用方法： 1. 使用标准C库函数：但注意，内核中不能使用用户空间的C库函数，因此内核提供了类似的函数，通常以“str”开头，如： - strcpy() -> 不安全，不推荐 - strncpy() -> 可能不会自动添加终止符，需谨慎 - snprintf()：推荐使用，可以避免缓冲区溢出 2. 使用内核提供的更安全的函数： - strscpy()：推荐用于复制字符串，它会保证目标字符串以'\0'结尾，并返回复制的字符数（包括结尾的'\0'）或错误。 - scnprintf()：类似于snprintf，返回实际写入的字符数（不包括结尾的'\0'），并且保证不会超过缓冲区大小。 3. 格式化填充：使用snprintf或scnprintf。 4. 直接操作：如果知道字符串长度，可以直接使用memcpy，并手动设置终止符。 步骤： (1) 定义缓冲区：char buf[100]; (2) 使用安全函数填充： int len = scnprintf(buf, sizeof(buf), "format string", ...); 注意：在内核中，格式化字符串函数（如printk）的格式说明符与用户空间的printf基本相同，但有一些扩展（如%p的不同输出格式）。 引用[4]提到sprintf，但在内核中，我们通常使用snprintf或scnprintf，因为它们更安全。 另外，引用[5]提到了Linux内核里的字符串转换和链表操作，虽然不直接相关，但说明内核有自己的一套字符串操作函数。 下面给出一个示例代码片段，展示在内核模块中如何填充char字符串： 示例1：使用strscpy进行字符串复制 示例2：使用scnprintf进行格式化填充 注意：由于内核编程的特殊性，必须确保字符串以'\0'结尾，并且不能越界。 因此，回答将包括以下部分： 1. 字符串的直接复制（使用strscpy） 2. 格式化字符串填充（使用scnprintf） 3. 注意事项：缓冲区大小、终止符、内核安全函数的选择 生成相关问题： 1. 如何在内核模块中安全地复制字符串？ 2. 内核中格式化字符串函数与用户空间有何不同？ 3. 内核字符串操作常见错误有哪些？ 注意：回答中需要引用引用[1]和引用[4]的内容，因为引用[1]提到了UNICODE_STRING（虽然用户要求char字符串，但我们可以提及窄字符的对应结构），引用[4]提到了格式化字符串函数。 但是，用户要求的是填充char字符串，所以重点在char数组（即ANSI字符串）。 在Linux内核中，我们没有ANSI_STRING结构，而是直接使用char数组和指针。 所以，我们这样组织回答： </think>### Linux内核模块中填充char字符串的方法 在Linux内核模块中操作`char`字符串时，需严格遵循内核安全规范以避免缓冲区溢出和内存错误。以下是常用方法及最佳实践： #### 1. **直接填充（静态缓冲区）** ```c char buf[100]; // 静态分配缓冲区 memset(buf, 0, sizeof(buf)); // 清空缓冲区 strncpy(buf, "Hello Kernel", sizeof(buf) - 1); // 安全复制 ``` - **关键点**： - 使用`strncpy()`而非`strcpy()`防止溢出[^5] - 预留1字节存储终止符`\0`，即`sizeof(buf)-1` - 显式调用`memset()`初始化避免未定义值 #### 2. **动态分配填充** ```c char *dynamic_buf = kmalloc(MAX_LEN, GFP_KERNEL); // 动态分配 if (!dynamic_buf) return -ENOMEM; // 检查分配结果 snprintf(dynamic_buf, MAX_LEN, "PID=%d", current->pid); // 安全格式化 kfree(dynamic_buf); // 必须释放 ``` - **优势**： - `snprintf()`自动添加终止符并限制写入长度[^4] - 使用`GFP_KERNEL`标志适应内核内存分配规则 #### 3. **内核专用结构体填充** 若需兼容内核API（如设备驱动），使用`struct file_operations`： ```c static ssize_t dev_read(struct file *filp, char __user *buf, size_t count, loff_t *f_pos) { char kernel_buf[50]; snprintf(kernel_buf, sizeof(kernel_buf), "Data: %llu\n", *f_pos); copy_to_user(buf, kernel_buf, strlen(kernel_buf)+1); // 复制到用户空间 return strlen(kernel_buf); } ``` #### 4. **安全规范与陷阱** | **操作** | **安全方法** | **危险操作** | |--------------------|-----------------------------|-------------------| | **字符串复制** | `strncpy()`, `strscpy()` | `strcpy()` | | **格式化输出** | `snprintf()`, `scnprintf()` | `sprintf()` [^4] | | **内存初始化** | `memset()`, `kzalloc()` | 未初始化直接使用 | | **用户空间交互** | `copy_to_user()` | 直接指针访问 | #### 5. **性能优化技巧** - **预分配复用**：高频操作使用静态缓冲区减少`kmalloc()`调用 - **长度预计算**： ```c int len = snprintf(NULL, 0, "Value: %d", var); // 计算所需长度 char *buf = kmalloc(len+1, GFP_KERNEL); snprintf(buf, len+1, "Value: %d", var); ``` - **避免递归格式化**：嵌套`snprintf()`可能导致栈溢出 > ⚠️ **关键规则**：所有内核字符串必须显式终止！未添加`\0`可能导致内存泄漏或Oops[^1]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值