我的15岁的弟弟开始学习编程，他写了一个很棒的小程序，可以输出所有由字母和数字组成的六位数及以下的组合。他的代码是一个六重嵌套的for循环，用于更新六级字符数组的元素。看起来很糟糕，但肯定很快！我向他展示了如何进行简单计数，并将这些数字转换为36进制。
最大的问题是，我的代码比他的慢得多，因为我在做除法。有没有一种方法可以简单地假设36进制并输出从1到36^6的计数？
理想情况下，我希望做类似于以下的事情
[base 36]
for(int i = 0; i < 1000000; i++)
SaveForLaterFileOutput(i);
试试这个：
char buffer[1024];
for(int i = 0; i < 1000000; i++)
cout << itoa ( i, buffer, 36);
如果你没有itoa，这里是无需它的代码
cout << setbase (36);
for(int i = 0; i < 1000000; i++)
cout << i << endl;
cout << setbase (10); // if you intend to keep using cout
itoa 不是标准函数，也不是所有的 C++ 库都包含它。 - Konrad Rudolph你的兄弟可以通过修改下面的increment函数，在不需要6个嵌套循环的情况下更新他的6元素数组。这样，你就可以在任何你选择的“基数”中进行计数：
#include <algorithm>
#include <iostream>
#define NUM_CHARS 6
// assuming ASCII
// advances through a chosen sequence 0 .. 9, a .. z
// or returns -1 on overflow
char increment(char &c) {
if (c == 'z') return -1;
if (c == '9') { c = 'a'; return c; }
return ++c;
}
int main() {
char source[NUM_CHARS+1] = {0};
std::fill_n(&source[0], NUM_CHARS, '0');
while (true) {
std::cout << source << "\n";
int idx = NUM_CHARS;
// increment and test for overflow
while (increment(source[--idx]) == -1) {
// overflow occurred: carry the 1
source[idx] = '0';
if (idx == 0) return 0;
}
}
}
我并没有纠结于问题中的“或更少”部分：无论你用六个循环怎么做，这种技术都可能行得通。严格来说，这是在列举组合，这几乎但并不完全等同于计数。
将数字转换为36进制：创建一个累加器并从足够高的位数开始，例如36^6。如果累加器加上该数字小于您的数字，则将其添加到累加器中并重复相同位数（此计数为数字值），如果大于，则将其丢弃。重复较低位数，直到达到36^0。跟踪每个度数的计数，这就是您的36进制数字。
要以有意义的方式打印它，请执行其他操作。
SaveForLaterOutput没有意义。itoa()（翻译为“整数到ASCII”）（现在已被安全的_itoa_s()函数所取代）允许您在准备输出时指定基数。