现在我正在开发一个需要一个整数转换为一个基数62字符串多次的项目.转换速度越快,越好.

问题是我很难得到我自己的基本转换方法来快速可靠.如果我使用字符串,它通常是可靠的,运行良好,但是速度很慢.如果我使用char数组,它通常要快得多,但它也是非常混乱,不可靠的. (它产生堆损坏,应该匹配的字符串的比较返回一个负数等)

那么什么是从一个非常大的整数转换到一个基本的62键最快最可靠的方法?在未来,我计划在我的应用程序中使用SIMD模型代码,这个操作是否可以并行化?

编辑:此操作每秒执行几百万次;一旦操作完成,它将再次作为循环的一部分开始,因此运行速度越快越好.被转换的整数是任意大小的,可以很容易地与128位整数(或更大)一样大.

编辑:这是我目前使用的功能.

char* charset = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMnopQRSTUVWXYZ";
int charsetLength = (int)(strlen(charset));

//maxChars is an integer specifying the maximum length of the key
char* currentKey = new char[maxChars];

void integerToKey(unsigned long long location)
{
    unsigned long long num = location;
    int i = 0;

    for(; num > 0; i++)
    {
            currentKey[i] = charset[num % (charsetLength)];
            num /= charsetLength + 1;
    }

    currentKey[i + 1] = '\0';
}

我把这个从我应用程序的一部分中删除,并且一些代码被修改,使得它是有道理的.

解决方法

可能你想要的是一些版本的itoa.这是一个链接,显示各种版本的itoa与性能测试:
http://www.jb.man.ac.uk/~slowe/cpp/itoa.html

一般来说,我知道有两种方法来做到这一点.一种方式来执行连续的划分,以便一次删除一位数字.另一种方法是在“块”中预先计算转换.因此,您可以预先计算一个int的块,以便大小为62 ^ 3的文本转换,然后一次执行数字3.如果您做内存布局并高效查找,则在运行时可能稍快一些,但会引发启动程序.

c – 最快的基本转换方法?的更多相关文章

  1. 确定字符串是否包含Swift中的一个字符的最佳方法是什么?

    我需要确定字符串是否包含我定义的自定义集中的任何字符.我从this发现你可以使用rangeOfString来确定一个字符串是否包含另一个字符串.这当然也适用于字符,如果你一次测试每个字符一个.我想知道最好的办法是做什么.您可以创建一个包含自定义字符集的CharacterSet然后根据此字符集测试成员资格:Swift3:对于不区分大小写的比较,请使用.Swift2:Swift1.2

  2. android – 使用改造下载图像文件

    解决方法问题是响应中的内容类型标头包含一个虚假的字符集:Retrofit看到了这一点,并推断响应是它可以记录的文本.您应该将问题报告给服务器的管理员.如果您将问题报告给GitHub上的Retrofit问题跟踪器,我们可能会从此问题中恢复而不是崩溃.

  3. android – 如何知道标签是否存在?

    我认为有必要插入一个按钮来检查标签是否存在.我在我的活动中添加了“前台调度系统”,但是我仍然不明白如果标签存在与否,如何显示消息,在使用读写方法之前要检查什么?解决方法扫描新的NFC标签后立即调用onNewIntent.例如,如果您想要写入每个扫描的标记,则onNewIntent()方法将如下所示:你的writeTag方法当然还没有使用它给出的字符串,但你可能知道.如果您想要保持最新的布尔值以检查可用标记,请执行以下操作:

  4. Android:java.net.protocolException不支持输出

    我用错了吗?

  5. script标签的 charset 属性使用说明

    如果外部文件中的字符编码与主文件中的编码方式不同,就要用到 charset 属性。

  6. 如何显示气球提示像Windows 10气球提示没有拉伸图标

    我有WPF桌面应用程序正在推送一些通知使用:NotifyIcon.ShowBalloonTip(,ToolTipIcon.None).问题是:Windows10使用新的“带图像和文本的Windows10矩形”样式进行气球通知(我不知道它是如何调用的).如果我使用ToolTipIcon.None参数,它会获取我的应用程序图标,该图标设置为NotifyIcon.Icon属性并在此气球通知中显示.并且这

  7. 如何在Windows上用Java创建 – 然后 – 原子重命名文件?

    我正在尝试在Windows上使用Java正确实现“写临时文件并重命名”.HowtoatomicallyrenameafileinJava,evenifthedestfilealreadyexists?建议重命名文件是“原子操作”(无论“原子”实际上是什么意思).https://stackoverflow.com/a/20570968/65458建议编写tmp文件并重命名是跨平台的,并确保最终文件不

  8. Windows – 如何编程检查“密码必须满足复杂性要求”组策略设置?

    窗口有五个与密码安全相关的策略设置:>强制密码历史记录>最大密码年龄>最小密码年龄>最小密码长度>密码必须满足复杂性要求>使用可逆加密存储密码我知道如何使用NetUserModalsGet读取mostoftheseitems.但它不支持检查密码复杂性要求是否启用:>强制密码历史记录:usrmod0_password_hist_len>最大密码年龄:usrmod0_max_passwd_age>最小

  9. 在Windows Vista / 7的C#中显示验证对话框

    我还需要能够获得输入的凭据.我设法实施一个为我工作的解决方案.这是源代码:我仍然需要找出精细的细节,例如如何记住输入的最后一个凭据等…

  10. PHP输出JSON Web Service charset UTF-8错误

    我正在通过PHP托管JSON输出的Web服务.我在DB中有希伯来语数据集,我将此作为输出发布到Web服务.当我最初发布数据时,它输出结果如下:JSON:但是这个“×הרר“可以被Android/Iphone解析器读取并将其转换为原始的希伯来语.但我在“名字”中遇到错误:“×ר×ר××”××–××××’××××גדה,其中“位于字符串之间,因此JSON无效并显示错误!为了解决这个问题

随机推荐

  1. 从C到C#的zlib(如何将byte []转换为流并将流转换为byte [])

    我的任务是使用zlib解压缩数据包(已接收),然后使用算法从数据中生成图片好消息是我在C中有代码,但任务是在C#中完成C我正在尝试使用zlib.NET,但所有演示都有该代码进行解压缩(C#)我的问题:我不想在解压缩后保存文件,因为我必须使用C代码中显示的算法.如何将byte[]数组转换为类似于C#zlib代码中的流来解压缩数据然后如何将流转换回字节数组?

  2. 为什么C标准使用不确定的变量未定义?

    垃圾价值存储在哪里,为什么目的?解决方法由于效率原因,C选择不将变量初始化为某些自动值.为了初始化这些数据,必须添加指令.以下是一个例子:产生:虽然这段代码:产生:你可以看到,一个完整的额外的指令用来移动1到x.这对于嵌入式系统来说至关重要.

  3. 如何使用命名管道从c调用WCF方法?

    更新:通过协议here,我无法弄清楚未知的信封记录.我在网上找不到任何例子.原版的:我有以下WCF服务我输出添加5行,所以我知道服务器是否处理了请求与否.我有一个.NET客户端,我曾经测试这一切,一切正常工作预期.现在我想为这个做一个非托管的C客户端.我想出了如何得到管道的名称,并写信给它.我从here下载了协议我可以写信给管道,但我看不懂.每当我尝试读取它,我得到一个ERROR_broKEN_P

  4. “这”是否保证指向C中的对象的开始?

    我想使用fwrite将一个对象写入顺序文件.班级就像当我将一个对象写入文件时.我正在游荡,我可以使用fwrite(this,sizeof(int),2,fo)写入前两个整数.问题是:这是否保证指向对象数据的开始,即使对象的最开始可能存在虚拟表.所以上面的操作是安全的.解决方法这提供了对象的地址,这不一定是第一个成员的地址.唯一的例外是所谓的标准布局类型.从C11标准:(9.2/20)Apointe

  5. c – 编译单元之间共享的全局const对象

    当我声明并初始化一个const对象时.两个cpp文件包含此标头.和当我构建解决方案时,没有链接错误,你会得到什么如果g_Const是一个非const基本类型!PrintInUnit1()和PrintInUnit2()表明在两个编译单元中有两个独立的“g_Const”具有不同的地址,为什么?

  6. 什么是C名称查找在这里? (&GCC对吗?)

    为什么在第三个变体找到func,但是在实例化的时候,原始变体中不合格查找找不到func?解决方法一般规则是,任何不在模板定义上下文中的内容只能通过ADL来获取.换句话说,正常的不合格查找仅在模板定义上下文中执行.因为在定义中间语句时没有声明func,并且func不在与ns::type相关联的命名空间中,所以代码形式不正确.

  7. c – 在输出参数中使用auto

    有没有办法在这种情况下使用auto关键字:当然,不可能知道什么类型的.因此,解决方案应该是以某种方式将它们合并为一个句子.这可用吗?解决方法看起来您希望默认初始化给定函数期望作为参数的类型的对象.您无法使用auto执行此操作,但您可以编写一个特征来提取函数所需的类型,然后使用它来声明您的变量:然后你就像这样使用它:当然,只要你重载函数,这一切都会失败.

  8. 在C中说“推动一切浮动”的确定性方式

    鉴于我更喜欢将程序中的数字保留为int或任何内容,那么使用这些数字的浮点数等效的任意算术最方便的方法是什么?说,我有我想写通过将转换放在解析的运算符树叶中,无需将表达式转化为混乱是否可以使用C风格的宏?应该用新的类和重载操作符完成吗?解决方法这是一个非常复杂的表达.更好地给它一个名字:现在当您使用整数参数调用它时,由于参数的类型为double,因此使用常规的算术转换将参数转换为double用C11lambda……

  9. objective-c – 如何获取未知大小的NSArray的第一个X元素?

    在objectiveC中,我有一个NSArray,我们称之为NSArray*largeArray,我想要获得一个新的NSArray*smallArray,只有第一个x对象…

  10. c – Setprecision是混乱

    我只是想问一下setprecision,因为我有点困惑.这里是代码:其中x=以下:方程的左边是x的值.1.105=1.10应为1.111.115=1.11应为1.121.125=1.12应为1.131.135=1.14是正确的1.145=1.15也正确但如果x是:2.115=2.12是正确的2.125=2.12应为2.13所以为什么在一定的价值是正确的,但有时是错误的?请启发我谢谢解决方法没有理由期望使用浮点系统可以正确地表示您的帖子中的任何常量.因此,一旦将它们存储在一个双变量中,那么你所拥有的确切的一

返回
顶部