在C中有效地将十六进制字符串转换为整数?
-
08-06-2019 - |
题
在C中,将十六进制数字字符串转换为二进制的最有效方法是什么 unsigned int
或者 unsigned long
?
例如,如果我有 0xFFFFFFFE
, ,我想要一个 int
以 10 为基数的值 4294967294
.
其他提示
编辑: 现在与 MSVC、C++ 和非 GNU 编译器兼容(见末尾)。
问题是“最有效的方法”。 OP未指定平台,他可以为基于RISC的ATMEL芯片编译256个字节的Flash存储器的代码。
郑重声明,对于那些(像我一样)理解“最简单的方法”和“最有效的方法”之间的区别并且喜欢学习的人......
static const long hextable[] = {
[0 ... 255] = -1, // bit aligned access into this table is considerably
['0'] = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, // faster for most modern processors,
['A'] = 10, 11, 12, 13, 14, 15, // for the space conscious, reduce to
['a'] = 10, 11, 12, 13, 14, 15 // signed char.
};
/**
* @brief convert a hexidecimal string to a signed long
* will not produce or process negative numbers except
* to signal error.
*
* @param hex without decoration, case insensitive.
*
* @return -1 on error, or result (max (sizeof(long)*8)-1 bits)
*/
long hexdec(unsigned const char *hex) {
long ret = 0;
while (*hex && ret >= 0) {
ret = (ret << 4) | hextable[*hex++];
}
return ret;
}
它不需要外部库,而且速度应该快得令人眼花缭乱。它处理大写、小写、无效字符、奇数大小的十六进制输入(例如:0xfff),最大大小仅受编译器限制。
对于非 GCC 或 C++ 编译器或不接受花哨的十六进制声明的编译器。
将第一条语句替换为以下(更长,但更一致)版本:
static const long hextable[] = {
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1, 0,1,2,3,4,5,6,7,8,9,-1,-1,-1,-1,-1,-1,-1,10,11,12,13,14,15,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,10,11,12,13,14,15,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1
};
尝试这个:
#include <stdio.h>
int main()
{
char s[] = "fffffffe";
int x;
sscanf(s, "%x", &x);
printf("%u\n", x);
}
如果您没有 stdlib,那么您必须手动执行此操作。
unsigned long hex2int(char *a, unsigned int len)
{
int i;
unsigned long val = 0;
for(i=0;i<len;i++)
if(a[i] <= 57)
val += (a[i]-48)*(1<<(4*(len-1-i)));
else
val += (a[i]-55)*(1<<(4*(len-1-i)));
return val;
}
笔记:此代码假定 A-F 大写。如果 len 超出最长整数 32 或 64 位,则它不起作用,并且不会捕获非法十六进制字符的错误。
对于AVR微控制器,我编写了以下函数,包括相关注释以使其易于理解:
/**
* hex2int
* take a hex string and convert it to a 32bit number (max 8 hex digits)
*/
uint32_t hex2int(char *hex) {
uint32_t val = 0;
while (*hex) {
// get current character then increment
char byte = *hex++;
// transform hex character to the 4bit equivalent number, using the ascii table indexes
if (byte >= '0' && byte <= '9') byte = byte - '0';
else if (byte >= 'a' && byte <='f') byte = byte - 'a' + 10;
else if (byte >= 'A' && byte <='F') byte = byte - 'A' + 10;
// shift 4 to make space for new digit, and add the 4 bits of the new digit
val = (val << 4) | (byte & 0xF);
}
return val;
}
例子:
char *z ="82ABC1EF";
uint32_t x = hex2int(z);
printf("Number is [%X]\n", x);
就像经常发生的那样,您的问题存在严重的术语错误/歧义。在普通话中,这通常并不重要,但在这个特定问题的背景下,它至关重要。
您会看到,不存在“十六进制值”和“十进制值”(或“十六进制数”和“十进制数”)之类的东西。“十六进制”和“十进制”是以下属性 陈述 的价值观。同时,值(或数字)本身没有表示形式,因此它们不能是“十六进制”或“十进制”。例如, 0xF
和 15
C 语法中有两种不同的 陈述 的 相同的号码.
我猜你的问题,按照它的表述方式,表明你需要转换一个值的 ASCII 十六进制表示形式(即一个字符串)转换为一个值(另一个字符串)的 ASCII 十进制表示形式。一种方法是使用整数表示作为中间表示:首先,将 ASCII 十六进制表示形式转换为足够大小的整数(使用来自 strto...
组,比如 strtol
),然后将整数转换为 ASCII 十进制表示形式(使用 sprintf
).
如果这不是您需要做的,那么您必须澄清您的问题,因为不可能从您的问题的表述方式中找出答案。
@埃里克
为什么有效的代码解决方案会被否决?当然,它很丑陋,而且可能不是最快的方法,但它比说“strtol”或“sscanf”更有启发性。如果您亲自尝试一下,您将会了解到一些事情在幕后是如何发生的。
我真的不认为你的解决方案应该被否决,但我猜测为什么会发生这种情况是因为它不太实用。投票的想法是“最佳”答案将浮到顶部,虽然您的答案可能对幕后发生的情况(或可能发生的方式)更有启发性,但这绝对不是解析十六进制数字的最佳方法在生产系统中。
再说一遍,从教育的角度来看,我认为你的答案没有任何问题,我当然不会(也没有)否决它。不要仅仅因为有些人不喜欢您的答案之一而气馁并停止发帖。它发生了。
我怀疑我的回答会让你对自己的回答被否决感到好一点,但我知道当你问为什么某件事被否决时,这尤其不好玩 没有人回答.
对于较大的十六进制字符串,例如我需要使用的示例 斯特图勒.
十六进制转十进制。不要在在线编译器上运行它,因为它不起作用。
#include<stdio.h>
void main()
{
unsigned int i;
scanf("%x",&i);
printf("%d",i);
}
为什么有效的代码解决方案被投票决定?当然,这很丑...
也许是因为除了丑陋之外,它没有教育意义,而且 不 工作。另外,我怀疑像我一样,大多数人目前没有编辑的权力(从所需的级别来看 - 永远不会)。
使用数组可以提高效率,但此代码中没有提到这一点。它也不考虑大小写,因此它不适用于问题中提供的示例。FFFFFFFE
@埃里克
我实际上希望看到一个 C 向导发布一些非常酷的东西,有点像我所做的,但不那么冗长,同时仍然“手动”做。
好吧,我不是 C 专家,但这就是我的想法:
unsigned int parseHex(const char * str)
{
unsigned int val = 0;
char c;
while(c = *str++)
{
val <<= 4;
if (c >= '0' && c <= '9')
{
val += c & 0x0F;
continue;
}
c &= 0xDF;
if (c >= 'A' && c <= 'F')
{
val += (c & 0x07) + 9;
continue;
}
errno = EINVAL;
return 0;
}
return val;
}
我最初进行了更多的位掩码而不是比较,但我严重怀疑位掩码是否比现代硬件上的比较更快。
尝试将十进制转换为十六进制
#include<stdio.h>
#include<conio.h>
int main(void)
{
int count=0,digit,n,i=0;
int hex[5];
clrscr();
printf("enter a number ");
scanf("%d",&n);
if(n<10)
{
printf("%d",n);
}
switch(n)
{
case 10:
printf("A");
break;
case 11:
printf("B");
break;
case 12:
printf("B");
break;
case 13:
printf("C");
break;
case 14:
printf("D");
break;
case 15:
printf("E");
break;
case 16:
printf("F");
break;
default:;
}
while(n>16)
{
digit=n%16;
hex[i]=digit;
i++;
count++;
n=n/16;
}
hex[i]=n;
for(i=count;i>=0;i--)
{
switch(hex[i])
{
case 10:
printf("A");
break;
case 11:
printf("B");
break;
case 12:
printf("C");
break;
case 13:
printf("D");
break;
case 14:
printf("E");
break;
case 15:
printf("F");
break;
default:
printf("%d",hex[i]);
}
}
getch();
return 0;
}
#include "math.h"
#include "stdio.h"
///////////////////////////////////////////////////////////////
// The bits arg represents the bit say:8,16,32...
/////////////////////////////////////////////////////////////
volatile long Hex_To_Int(long Hex,char bits)
{
long Hex_2_Int;
char byte;
Hex_2_Int=0;
for(byte=0;byte<bits;byte++)
{
if(Hex&(0x0001<<byte))
Hex_2_Int+=1*(pow(2,byte));
else
Hex_2_Int+=0*(pow(2,byte));
}
return Hex_2_Int;
}
///////////////////////////////////////////////////////////////
//
/////////////////////////////////////////////////////////////
void main (void)
{
int Dec;
char Hex=0xFA;
Dec= Hex_To_Int(Hex,8); //convert an 8-bis hexadecimal value to a number in base 10
printf("the number is %d",Dec);
}
在 C 中,可以通过多种方式将十六进制数转换为十进制数。一种方法是将十六进制数转换为整数。我个人认为这很简单而且很小。
以下是借助强制转换将十六进制数转换为十进制数的示例代码。
#include <stdio.h>
int main(){
unsigned char Hexadecimal = 0x6D; //example hex number
int Decimal = 0; //decimal number initialized to 0
Decimal = (int) Hexadecimal; //conversion
printf("The decimal number is %d\n", Decimal); //output
return 0;
}
目前,这仅适用于小写字母,但它非常容易使其同时适用于两种情况。
cout << "\nEnter a hexadecimal number: ";
cin >> hexNumber;
orighex = hexNumber;
strlength = hexNumber.length();
for (i=0;i<strlength;i++)
{
hexa = hexNumber.substr(i,1);
if ((hexa>="0") && (hexa<="9"))
{
//cout << "This is a numerical value.\n";
}
else
{
//cout << "This is a alpabetical value.\n";
if (hexa=="a"){hexa="10";}
else if (hexa=="b"){hexa="11";}
else if (hexa=="c"){hexa="12";}
else if (hexa=="d"){hexa="13";}
else if (hexa=="e"){hexa="14";}
else if (hexa=="f"){hexa="15";}
else{cout << "INVALID ENTRY! ANSWER WONT BE CORRECT\n";}
}
//convert from string to integer
hx = atoi(hexa.c_str());
finalhex = finalhex + (hx*pow(16.0,strlength-i-1));
}
cout << "The hexadecimal number: " << orighex << " is " << finalhex << " in decimal.\n";