将十六进制字符串表示解析为整数

Question

如何将"0000000f" 之类的字符串解析为unsigned long long int？对于较大的值，如何解析像"0000000f,0000000f" 这样分别表示高32位和低32位的字符串？

附：在这个问题中不能使用库函数。

Answer 1

您可以通过这种方式从<stdlib.h> 使用strtoull()：

#include <stdlib.h>

unsigned long long parse_u64(const char *s) {
    unsigned long long v1;

    v1 = strtoull(s, (char **)&s, 16);
    if (*s == ',') {
        v1 = (v1 << 32) | strtoull(s + 1, NULL, 16);
    }
    return v1;
}

请注意，不会检测到格式错误。

如果你不能依赖库函数，使用这个：

int getdigit(int c) {
    if (c >= '0' && c <= '9') return c - '0';
    if (c >= 'a' && c <= 'f') return c - 'a' + 10;
    if (c >= 'A' && c <= 'F') return c - 'A' + 10;
    return -1;
}

unsigned long long parse_u64(const char *s) {
    unsigned long long v1;
    int digit;
    for (v1 = 0; *s; s++) {
        if (*s == ',')
            continue;
        digit = getdigit(*s);
        if (digit < 0)
            break;
        v1 = (v1 << 4) | digit;
    }
    return v1;
}

您可以选择忽略空格和其他字符，或者像我一样停止解析。

Answer 2

类似于@chqrlie，但有额外的错误检查，

听起来你想要一个字符串到整数的转换。很简单：

unsigned chtohex(char ch) {
  if (ch >= '0' &&  ch <= '9') return ch - '0';
  if (ch >= 'A' &&  ch <= 'Z') return ch - 'A' + 10;
  if (ch >= 'a' &&  ch <= 'a') return ch - 'a' + 10;
  return (unsigned) -1;
}

// return 0 on success,1 on failure
int my_hexstrtoull(const char *s, unsigned long long *dest) {
  unsigned long long sum = 0;
  unsigned ch;
  while (*s) {
    if (*s == ',') continue;
    unsigned ch = chtohex(*s++);
    if (ch >= 16) {
      return 1; // Bad hex char
    }
    if (sum >= ULLONG_MAX/16) {
      return 1; // overflow
    }
    sum = sum * 16 + ch;
    s++;
  }
  *dest = sum;
  return 0;
}

Answer 3

这是一个使用scanf的简单解决方案：

#include <stdio.h>
#include <stdlib.h>

unsigned long long int parse(char const * s)
{
    unsigned long int a, b;
    if (sscanf(s, "%8lx,%8lx", &a, &b) == 2)
        return ((unsigned long long int) a << 32) + b;
    if (sscanf(s, "%8lx", &a) == 1)
        return a;

    abort();
}