c++ - 整数到字符串的转换问题

Question

我在使用 Crypto++ 的 Integer 类时遇到了一些问题。我使用的是最新版本 5.6.2。

我正在尝试使用以下代码将整数转换为字符串:

CryptoPP::Integer i("12345678900987654321");

std::ostrstream oss;
oss << i;
std::string s(oss.str());
LOGDEBUG(oss.str()); // Pumps log to console and log file

输出似乎有额外的垃圾数据:

12345678900987654321.ÍÍÍÍÍÍÍÍÍÍÍýýýý««««««««îþîþ

当我直接输出到控制台时，我得到了同样的结果:

std::cout << "Dec: " << i << std::endl; // Same result

此外，我无法使用精度或科学记数法。以下将输出相同的结果:

std::cout.precision(5); // Does nothing with CryptoPP::Integer
std::cout << "Dec: " << std::setprecision(1) << std::dec << i << std::endl;
std::cout << "Sci: " << std::setprecision(5) << std::scientific << i << std::endl;

最重要的是，足够大的数字会破坏整个事情。

CryptoPP::Integer i("12345");

// Calculate i^16
for (int x = 0; x < 16; x++)
{
    i *= i;
}

std::cout  << i << std::endl; // Will never finish

最终，我试图获得一些可以处理大型 Integer 数字的东西，并且可以以科学记数法输出字符串。我对提取 Integer 库或根据需要修改它没有任何问题，但我更喜欢使用稳定的代码。

我是不是做错了什么，或者有什么方法可以让它正常工作吗？

Answer 1

I'm attempting to convert Integer to string with the following code:

CryptoPP::Integer i("12345678900987654321");

std::ostrstream oss;
oss << i;
std::string s(oss.str());
LOGDEBUG(oss.str()); // Pumps log to console and log file

The output appears to have extra garbage data:

12345678900987654321.ÍÍÍÍÍÍÍÍÍÍÍýýýý««««««««îþîþ

我无法在 Visual Studio 2010 上使用 Crypto++ 5.6.2 重现此问题。损坏的输出可能是其他问题的结果，而不是 Crypto++ 中的错误。如果您还没有这样做，我建议尝试仅使用 CryptoPP::Integer 和 std::cout 在最小程序中重现它，而不是使用其他应用程序代码，以消除所有其他可能的问题。如果它在简单的独立测试中不起作用(这会令人惊讶)，则库的构建方式可能存在问题(例如，它可能是使用与您的应用程序所使用的不同的 C++ 运行时或编译器版本构建的) .如果您的独立测试通过，您可以添加其他字符串操作、日志代码等，直到找到罪魁祸首。

我确实注意到您使用的是已弃用的 std::ostrstream 。您可能想要使用 std::ostringstream instead 。 This Stack Overflow answer to the question "Why was std::strstream deprecated?" 可能会引起您的兴趣，甚至可能是该答案中提到的问题导致了您的问题。

Additionally, I cannot get precision or scientific notation working. The following will output the same results:

std::cout.precision(5); // Does nothing with CryptoPP::Integer
std::cout << "Dec: " << std::setprecision(1) << std::dec << i << std::endl;
std::cout << "Sci: " << std::setprecision(5) << std::scientific << i << std::endl;

std::setprecision 和 std::scientific modify floating-point input/output 。因此，对于 C++ 中的常规整数类型，如 int 或 long long，这也不起作用(但我可以看到，特别是对于任意长度的整数，如 CryptoPP:Integer 能够以指定精度以科学记数法输出是有意义的)。

即使 C++ 没有这样定义它，Crypto++ 的实现仍然需要注意这些标志。通过查看 std::ostream& operator<<(std::ostream& out, const Integer &a) 的 Crypto++ 实现，我可以看到它识别的唯一 iostream 标志是 std::ios::oct 和 std::ios::hex(分别用于八进制和十六进制格式数字)。

如果您需要科学记数法，您必须自己格式化输出(或使用不同的库)。

On top of all of this, sufficiently large numbers breaks the entire thing.

CryptoPP::Integer i("12345");

// Calculate i^16
for (int x = 0; x < 16; x++)
{
    i *= i;
}

std::cout  << i << std::endl; // Will never finish

这实际上会计算 i^(2^16) = i^65536 ，而不是 i^16 ，因为在每个循环中，您都将 i 与其新的中间值相乘，而不是与其原始值相乘。此代码的实际结果将是 268,140 位长，因此我预计 Crypto++ 只需要很长时间才能生成该输出。

这里是经过调整以产生正确结果的代码:

CryptoPP::Integer i("12345");
CryptoPP::Integer i_to_16(1);

// Calculate i^16
for (int x = 0; x < 16; x++)
{
    i_to_16 *= i;
}

std::cout << i_to_16 << std::endl;