本文主要是介绍2023-10-16 itoa函数的局限以及实现,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
点击 <C 语言编程核心突破> 快速C语言入门
itoa函数的局限以及实现
- 前言
- 一、功能描述
- 二、具体实现
- 对于第一版, 实现如下:
- 第二版实现:
- 测试用例:
- 总结
前言
把一个数用某种进制打印, 是一个很有用的功能,
值得庆幸的是, C语言有这么一个函数itoa()
, 它可以把一个数转换为2至36进制的字符串,
但不那么幸运的是, 这个函数只是存在于某些编译器中, 比如Windows下的clang, 但Linux下, 则没有这个函数.
不过这也不是什么问题, 既然选择用C语言, 造轮子就是程序员的命运, 做个函数实现, 并不困难.
一、功能描述
itoa()
函数需要传入三个参数,
一个无符号整数num
, 基于num
进行进制转换,
一个字符指针string
, 为了安全, 至少需要33字节, 因为我们要实现一个转换32位的函数, 如果是2进制, 最大需要32位, 外加一个末尾0
,
一个进制限制radix
, 从2到36, 再多也可以, 但是意义不大.
函数返回赋值后的string字符指针, 因此函数原先应该是:
char *itoa(uint32_t num, char *string, uint32_t radix);
二、具体实现
对于第一版, 实现如下:
#include <stdint.h>
#include <string.h>char *itoa(uint32_t num, char *string, uint32_t radix)
{static char arr[40];arr[0] = '0';static int index;index = 31;while (num){static uint32_t numA;numA = num % radix;arr[index--] = (char)(numA > 9 ? numA - 10 + 'a' : numA + '0');num /= radix;}static char *rest;rest = arr + (index == 31 ? 0 : index + 1);strncpy(string, rest, 32 - index);return string;
}
但有两个问题可以进行改进,
其一, 进制限制没有判断, 如果是超过2至36的其它数则会出现比较奇怪的输出, 需要打个补丁.
其二, 基于效率, 字符转换用了三目运算, 这个可能比较吃效率, 需要优化.
第二版实现:
#include <stdint.h>
#include <string.h>char *itoa(uint32_t num, char *string, uint32_t radix)
{// 如果进制限制超出范围, 则返回空字符串if (radix < 2 || radix > 36){string[0] = '\0';return string;}// 如果num等于0, 则直接赋值为0, 返回if (num == 0){string[0] = '0';string[1] = '\0';return string;}// 建立一个buffer, 40的空间足够容纳所有转换字符static char arr[40];// 建立一个索引, 用于从后向前填充字符static int index;index = 31;while (num){// 直接通过数组引用赋值, 免去分支以及计算arr[index--] = "0123456789abcdefghijklmnopqrstuvwxyz"[num % radix];num /= radix;}// 这个函数的参数比较值得关注// arr + index + 1 是指向最后被赋值的字符位置的指针// 32 - index 是赋值字符数量 + 1 多一个字符位是给末尾0的strncpy(string, (arr + index + 1), (32 - index));return string;
}
实现中没有考虑到有符号的问题, 因为C语言中, 本身十六进制或二进制就没有符号,
当然, 如果有必要设计符号的转换, 也不难, 但函数的形参类型需要转换, 大家可以自己研究.
测试用例:
#include <stdint.h>
#include <stdio.h>
#include <string.h>char *itoa(uint32_t num, char *string, uint32_t radix);int main()
{char str[40] = "abcdabcdabcdabcdabcdabcdabcdabcdabcd";itoa(255, str, 16);itoa(8, str, 16);itoa(-1, str, 2);itoa(0, str, 2);itoa(0, str, 1);return 0;
}char *itoa(uint32_t num, char *string, uint32_t radix)
{// 如果进制限制超出范围, 则返回空字符串if (radix < 2 || radix > 36){string[0] = '\0';return string;}// 如果num等于0, 则直接赋值为0, 返回if (num == 0){string[0] = '0';string[1] = '\0';return string;}// 建立一个buffer, 40的空间足够容纳所有转换字符static char arr[40];// 建立一个索引, 用于从后向前填充字符static int index;index = 31;while (num){// 直接通过数组引用赋值, 免去分支以及计算arr[index--] = "0123456789abcdefghijklmnopqrstuvwxyz"[num % radix];num /= radix;}// 这个函数的参数比较值得关注// arr + index + 1 是指向最后被赋值的字符位置的指针// 32 - index 是赋值字符数量 + 1 多一个字符位是给末尾0的strncpy(string, (arr + index + 1), (32 - index));return string;
}
总结
设计一个可用的库函数比想象的还是要难一些, 需要考虑到很多问题, 兼容性, 可移植性, 效率, 以及使用者的理解, 从这一个小小的函数实现, 就可见难度之大, 所以说, 有时候认为自己设计的东西随便就能碾压库函数, 那可能是梦的深沉, 没有睡醒.
点击 <C 语言编程核心突破> 快速C语言入门
这篇关于2023-10-16 itoa函数的局限以及实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!