什么是适合整数的最佳数据类型，最大限制为10^5？

我应该使用的T值是什么类型的数据输入部分？另外，做int与unsigned int是否有相同的处理开销？

2013-09-16 n0noob

既然你没有使用值'T'进行任何昂贵的操作，而只是为了读取'BTSes'的数量，'int'应该在这里完成。 – smac89

关于处理成本，这取决于平台/处理器。 –

在C为整数0的最佳推荐100,000将是类型：

如果最佳手段加快：uint_fast32_t

如果最好的装置空间：uint_least32_t。

int在某些机器上是2个字节。如果可移植性很重要，那么考虑一下。

显着不同的处理方式，一般，不存在signed与unsigned。通过选择编译器/优化/机器，某些命令（右移，除法等）可能显着不同，并且分析是最好的决定。

2013-09-16 16:45:50 chux

只有当它适用于主要桌面平台（如x86）时才是真实的。 –

@Diego C Nascimento我和许多嵌入式处理器一起工作，发现无符号与签名性能类似。也许一个老的6502可能没有签名的麻烦，但在过去的10年里我没有用过。建议您使用C解决方案发布答案。 – chux

没有问题的解决方案。你的回应是好的，但是是的，有嵌入式处理器可以处理更多的指令来处理unsigned/signed。无论如何，我认为这不是OP的情况。 –

回答