将二进制字符串转换为整数字符串c ++ [重复]答案

【问题标题】：Convert binary string to integer string c++ [duplicate]将二进制字符串转换为整数字符串c ++ [重复]
【发布时间】：2012-08-16 21:41:22
【问题描述】：

可能重复：
Converting string of 1s and 0s into binary value

我想在 C++ 中将二进制字符串转换为整数字符串。例如：

"000000000010" 变为 "2"

我有以下限制：我不能将此字符串转换为整数类型，然后再将其转换为字符串，因为二进制字符串可能非常大！

我已经尝试用stringstream 来做，用std::stringstream::binary 标志插入二进制字符串，然后使用std::dec 标志输出内容，但它不起作用

提前谢谢大家。

【问题讨论】：

欢迎来到 Stack Overflow！我们鼓励您research your questions。如果您有 tried something already，请将其添加到问题中 - 如果没有，请先研究并尝试您的问题，然后再回来。
这听起来像是作业，如果是，请标记它。
为了适应 int 字符串不能很大，因为 int 通常只包含 32 位，使得字符串的有效最大长度为 32 个字符。
这个项目需要最少的研究，你应该能够毫无问题地找到自己。
致任何想要结束这个问题的人：这不是上述问题的完全重复。 OP 明确指出他需要转换为字符串，没有任何整数中间状态，因此对该问题的任何答案都不会在这里起作用。

【解决方案1】：

您可以从std::string 构造std::bitset，并使用std::bitset::to_ulong 或std::bitset::to_ullong 获取整数。一定要注意字节序，这不是为你做的。

如果您需要整数中的字符串，请使用std::to_string。

【讨论】：

【解决方案2】：

你可以这样做：

【讨论】：

正如我所说，我不能那样做.. 太大的表示溢出
@jav974：我看不出问题——我在这里处理的最大数字是一位数（可能是 2 倍），所以它不会超过 18
假设我有一个字符串表示（从右到左）150 乘以 1，然后 100 乘以 0，然后再 200 乘以 1。该字符串的长度为 450。我不知道任何整数类型可以处理 450 位。可能我不明白你邀请我继续的方式：/
为什么要反转？在“1000”上尝试你的算法。没有倒车应该工作，倒车会给你“1”。
@TadeuszKopec：对字符串进行操作的自然方式（特别是如果您需要附加一个，这可能是这里的情况）是从左到右；带进位的算术是从低到高进行的，即从右到左——因此最后是反转

【解决方案3】：

在我的脑海中，我将从累加值 0 开始，从右到左读取二进制字符串。对于每个位，将累加值乘以 2，如果该位为 1，则将累加值加 1。如果累加值大于 9，则将其除以 10，并将余数作为字符写出。这将以相反的顺序给出十进制字符。

没关系。这不起作用。

【讨论】：