hex to decimal with two methods istringstream is so slow

I am 006!

于 2019-07-24 20:41:25 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏： C++算法系列 Linux 设计模式

本文链接：https://blog.youkuaiyun.com/wangzhicheng1983/article/details/97165106

Linux 同时被 3 个专栏收录

383 篇文章

订阅专栏

C++算法系列

256 篇文章

订阅专栏

设计模式

149 篇文章

订阅专栏

本文介绍了一种将十六进制字符串转换为十进制数值的方法，并提供了两种实现方式：一种是通过手动解析每个字符并计算其对应的十进制值；另一种是利用标准库函数进行转换。通过对这两种方法的性能比较，展示了不同实现方式的效率差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <string.h>
#include <time.h>
#include <iostream>
#include <string>
#include <sstream>
#include <cctype>
#include <algorithm>
using namespace std;
int convert(char ch) {
    if (isdigit(ch)) {
        return ch - '0';
    }
    if (isupper(ch)) {
        return ch - 'A' + 10;
    }
    if (islower(ch)) {
        return ch - 'a' + 10;
    }
    return -1;
}
long hex_str_to_dec_num(const char *hex_str) {
    long sum = 0;
    long t = 1;
    int len = strlen(hex_str);
    for (int i = len - 1;i >= 0;i--) {
        sum += t * convert(hex_str[i]);
        t = t << 4;
    }
    return sum;
}
long hex_str_to_dec_num1(const char *hex_str) {
    long value = 0;
    istringstream ss(hex_str);
    ss >> std::hex >> value;
    return value;
}
int main() {
    for (int i = 0;i < 1000000;i++) {
//      hex_str_to_dec_num("A1BCA1");       // 0.108s
        hex_str_to_dec_num1("A1BCA1");      // 0.965s
    }

    return 0;
}