【发布时间】:2011-03-14 08:46:15
【问题描述】:
例如,我有一个 cstring "E8 48 D8 FF FF 8B 0D"(包括空格)需要转换为等效的 unsigned char 数组 {0xE8,0x48,0xD8,0xFF,0xFF,0x8B,0x0D}。有什么有效的方法来做到这一点?谢谢!
编辑:我不能使用 std 库...所以考虑这是一个 C 问题。对不起!
【问题讨论】:
例如,我有一个 cstring "E8 48 D8 FF FF 8B 0D"(包括空格)需要转换为等效的 unsigned char 数组 {0xE8,0x48,0xD8,0xFF,0xFF,0x8B,0x0D}。有什么有效的方法来做到这一点?谢谢!
编辑:我不能使用 std 库...所以考虑这是一个 C 问题。对不起!
【问题讨论】:
这回答了原始问题,该问题要求 C++ 解决方案。
您可以将istringstream 与hex 操纵器一起使用:
std::string hex_chars("E8 48 D8 FF FF 8B 0D");
std::istringstream hex_chars_stream(hex_chars);
std::vector<unsigned char> bytes;
unsigned int c;
while (hex_chars_stream >> std::hex >> c)
{
bytes.push_back(c);
}
注意c 必须是int(或long,或其他整数类型),而不是char;如果它是char(或unsigned char),则会调用错误的>> 重载,并且将从字符串中提取单个字符,而不是十六进制整数字符串。
额外的错误检查以确保提取的值符合char 是个好主意。
【讨论】:
你永远不会让我相信这个操作是一个性能瓶颈。 有效的方法是使用标准 C 库充分利用您的时间:
static unsigned char gethex(const char *s, char **endptr) {
assert(s);
while (isspace(*s)) s++;
assert(*s);
return strtoul(s, endptr, 16);
}
unsigned char *convert(const char *s, int *length) {
unsigned char *answer = malloc((strlen(s) + 1) / 3);
unsigned char *p;
for (p = answer; *s; p++)
*p = gethex(s, (char **)&s);
*length = p - answer;
return answer;
}
编译和测试。适用于您的示例。
【讨论】:
for (i=0; i<max && isxdigit(*s); i++) a[i]=strtol(s, &s, 16); 重点是,您的gethex 函数完全是多余的。 strtol 跳过前导空格本身。如果您想更严格地不接受与模式不匹配的字符串,您可以使用 sscanf 来控制字段宽度并测量匹配长度。
(ch >= 'A')? (ch - 'A' + 10): (ch - '0')。
【讨论】:
if (s[strspn(s, " 0123456789ABCDEF")]) /* error */; 当然,这是字符串的另一个传递,但更干净。或者通过在每个字符上使用 isspace 和 isxdigit 来避免第二次遍历字符串,这使用查找表来提高速度。
0xA、0xA、0x0A、0x000A)或只有一个空格,尽管这些假设是样本输入为真。
如果您事先知道要解析的字符串的长度(例如,您正在从 /proc 读取某些内容),您可以使用带有 'hh' 类型修饰符的 sscanf,它指定下一个转换是 diouxX 和指针之一存储它将是有符号字符或无符号字符。
// example: ipv6 address as seen in /proc/net/if_inet6:
char myString[] = "fe80000000000000020c29fffe01bafb";
unsigned char addressBytes[16];
sscanf(myString, "%02hhx%02hhx%02hhx%02hhx%02hhx%02hhx%02hhx
%02hhx%02hhx%02hhx%02hhx%02hhx%02hhx%02hhx%02hhx%02hhx", &addressBytes[0],
&addressBytes[1], &addressBytes[2], &addressBytes[3], &addressBytes[4],
&addressBytes[5], &addressBytes[6], &addressBytes[7], &addressBytes[8],
&addressBytes[9], &addressBytes[10], addressBytes[11],&addressBytes[12],
&addressBytes[13], &addressBytes[14], &addressBytes[15]);
int i;
for (i = 0; i < 16; i++){
printf("addressBytes[%d] = %02x\n", i, addressBytes[i]);
}
输出:
addressBytes[0] = fe
addressBytes[1] = 80
addressBytes[2] = 00
addressBytes[3] = 00
addressBytes[4] = 00
addressBytes[5] = 00
addressBytes[6] = 00
addressBytes[7] = 00
addressBytes[8] = 02
addressBytes[9] = 0c
addressBytes[10] = 29
addressBytes[11] = ff
addressBytes[12] = fe
addressBytes[13] = 01
addressBytes[14] = ba
addressBytes[15] = fb
【讨论】:
使用“旧”的 sscanf() 函数:
string s_hex = "E8 48 D8 FF FF 8B 0D"; // source string
char *a_Char = new char( s_hex.length()/3 +1 ); // output char array
for( unsigned i = 0, uchr ; i < s_hex.length() ; i += 3 ) {
sscanf( s_hex.c_str()+ i, "%2x", &uchr ); // conversion
a_Char[i/3] = uchr; // save as char
}
delete a_Char;
【讨论】:
对于纯 C 实现,我认为您可以说服 sscanf(3) 做您想做的事。我相信这应该是可移植的(包括稍微狡猾的类型强制以安抚编译器),只要您的输入字符串只包含两个字符的十六进制值。
#include <stdio.h>
#include <stdlib.h>
char hex[] = "E8 48 D8 FF FF 8B 0D";
char *p;
int cnt = (strlen(hex) + 1) / 3; // Whether or not there's a trailing space
unsigned char *result = (unsigned char *)malloc(cnt), *r;
unsigned char c;
for (p = hex, r = result; *p; p += 3) {
if (sscanf(p, "%02X", (unsigned int *)&c) != 1) {
break; // Didn't parse as expected
}
*r++ = c;
}
【讨论】:
c 声明为unsigned int,否则您可能会覆盖其他局部变量(或者更糟糕的是,您的返回地址)。
c 设为insigned int 并将其强制转换为result 数组。
p 在终止零之后指向一个字节。
cnt 变量,然后没有使用它
旧的 C 方式,手动完成 ;-)(有很多更短的方式,但我不是打高尔夫球,我要的是运行时间)。
enum { NBBYTES = 7 };
char res[NBBYTES+1];
const char * c = "E8 48 D8 FF FF 8B 0D";
const char * p = c;
int i = 0;
for (i = 0; i < NBBYTES; i++){
switch (*p){
case '0': case '1': case '2': case '3': case '4':
case '5': case '6': case '7': case '8': case '9':
res[i] = *p - '0';
break;
case 'A': case 'B': case 'C': case 'D': case 'E': case 'F':
res[i] = *p - 'A' + 10;
break;
default:
// parse error, throw exception
;
}
p++;
switch (*p){
case '0': case '1': case '2': case '3': case '4':
case '5': case '6': case '7': case '8': case '9':
res[i] = res[i]*16 + *p - '0';
break;
case 'A': case 'B': case 'C': case 'D': case 'E': case 'F':
res[i] = res[i]*16 + *p - 'A' + 10;
break;
default:
// parse error, throw exception
;
}
p++;
if (*p == 0) { continue; }
if (*p == ' ') { p++; continue; }
// parse error, throw exception
}
// let's show the result, C style IO, just cout if you want C++
for (i = 0 ; i < 7; i++){
printf("%2.2x ", 0xFF & res[i]);
}
printf("\n");
现在另一个允许数字之间有任意数量的数字,任意数量的空格来分隔它们,包括前导或尾随空格(Ben 的规范):
#include <stdio.h>
#include <stdlib.h>
int main(){
enum { NBBYTES = 7 };
char res[NBBYTES];
const char * c = "E8 48 D8 FF FF 8B 0D";
const char * p = c;
int i = -1;
res[i] = 0;
char ch = ' ';
while (ch && i < NBBYTES){
switch (ch){
case '0': case '1': case '2': case '3': case '4':
case '5': case '6': case '7': case '8': case '9':
ch -= '0' + 10 - 'A';
case 'A': case 'B': case 'C': case 'D': case 'E': case 'F':
ch -= 'A' - 10;
res[i] = res[i]*16 + ch;
break;
case ' ':
if (*p != ' ') {
if (i == NBBYTES-1){
printf("parse error, throw exception\n");
exit(-1);
}
res[++i] = 0;
}
break;
case 0:
break;
default:
printf("parse error, throw exception\n");
exit(-1);
}
ch = *(p++);
}
if (i != NBBYTES-1){
printf("parse error, throw exception\n");
exit(-1);
}
for (i = 0 ; i < 7; i++){
printf("%2.2x ", 0xFF & res[i]);
}
printf("\n");
}
不,它并没有真正被混淆......但是看起来确实如此。
【讨论】:
*p != ' ' 在终止 NUL 上,你的逻辑或逻辑无关紧要。