2

我现在正在尝试将整数转换为字符串，但遇到了问题。

我已经编写了大部分代码并可以正常工作，但是在携带到下一个地方时它有一个小缺陷。很难描述，所以我举个例子。使用 base 26 和由小写字母组成的字符集：

0 = “a”
1 = “b”
2 = “c”

...

25 = "z"
26 = "ba" (这应该等于 "aa")

在某些情况下，它似乎会跳过字符集中零位的字符。

让我感到困惑的是我的代码没有任何问题。我一直在研究这个太久了，我仍然无法弄清楚。

char* charset = (char*)"abcdefghijklmnopqrstuvwxyz";
int charsetLength = strlen(charset);

unsigned long long num = 5678; // Some random number, it doesn't matter
std::string key

do
{
    unsigned int remainder = (num % charsetLength);
    num /= charsetLength;

    key.insert(key.begin(), charset[remainder]);

} while(num);

我有一种感觉，这个函数在返回零的模上跳闸了，但我一直在研究这个，我不知道它是怎么发生的。欢迎任何建议。

编辑：生成的字符串是小端的事实与我的应用程序无关。

4

4 回答 4

5

如果我正确理解您想要什么（excel 对列 A、B、.. Z、AA、AB、... 使用的编号），这是一个能够表示从 1 开始的数字的基于符号。26 位数字具有值1, 2, ... 26，底数为 26。所以 A 的值为 1，Z 值为 26，AA 值为 27...计算此表示与正常表示非常相似，您只需调整 1 的偏移量而不是 0。

#include <string>
#include <iostream>
#include <climits>

std::string base26(unsigned long v)
{
    char const digits[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    size_t const base = sizeof(digits) - 1;
    char result[sizeof(unsigned long)*CHAR_BIT + 1];
    char* current = result + sizeof(result);
    *--current = '\0';

    while (v != 0) {
        v--;
        *--current = digits[v % base];
        v /= base;
    }
    return current;
}

// for testing
#include <cstdlib>

int main(int argc, char* argv[])
{
    for (int i = 1; i < argc; ++i) {
        unsigned long value = std::strtol(argv[i], 0, 0);
        std::cout << value << " = " << base26(value) << '\n';
    }
    return 0;
}

运行 1 2 26 27 52 53 676 677 702 703 给出

1 = A
2 = B
26 = Z
27 = AA
52 = AZ
53 = BA
676 = YZ
677 = ZA
702 = ZZ
703 = AAA
于 2010-02-19T08:36:10.760 回答
4

你的问题是'a' == 0。

换句话说，'aa' 不是答案，因为它实际上是 00。'ba' 是正确答案，因为 b = '1'，所以它以 26 为底数为 10，即十进制为 26。

您的代码是正确的，您似乎只是误解了它。

于 2010-02-19T06:19:21.627 回答
0

我认为你应该使 a=1 和 z=0 这样你就有 abc...z 就像十进制 1234...90

将其与十进制系统进行比较：9 后跟 10 而不是 01！

于 2010-02-19T09:08:40.923 回答
0

要在我的系统上编译 Aprogrammers 解决方案（我使用的是 gcc 版本 4.6.1（Ubuntu/Linaro 4.6.1-9ubuntu3），我需要添加头文件；#include <climits> #include<cstdlib>

于 2012-04-10T07:28:57.687 回答