当前位置：文江博客话题详情

如何检查字符串是否表示正的非零整数？

发布于 2024-10-11 00:55:28 字数 172 浏览 3 评论 0原文

我不需要知道 int 是什么，我只需要知道它是否是十进制表示中的正非零整数表示，没有前导 0。

它将需要大量记录，因此我希望支票尽可能便宜。

预期的行为是系统永远不应该传递未经验证的内容（因为通常传递的是整数，然后将其转换为字符串进行存储），因此这只是最后的安全检查，以确保没有发生任何奇怪的情况。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

无人问我粥可暖 2024-10-18 00:55:28

虽然您实际上可以完成将其转换为 int 的过程，但我的假设是您真正想知道的是其中的所有字符是否都是数字？

不幸的是，即使如此，也没有选择，只能线性地运行字符串，尽管这应该比首先转换为整数更快。

使用STL，您可以使用std::find和::isdigit和std::not1

template<typename FwdIter>
bool all_digits( FwdIter start, FwdIter end )
{
   return std::find( start, end, std::not1(::isdigit) ) == end;
}

当然您可以只编写一个循环

template<typename FwdIter>
bool all_digits( FwdIter start, FwdIter end )
{
   for( ; start != end; ++start )
   {
     if( !::isdigit( *start ) )
        return false;
   }
   return true;
}

这不会完全告诉您输入字符串是否代表正数，因为它们可能都是零，并且字符串可能是空的。我们可以轻松地在循环版本中覆盖它。

template<typename FwdIter>
bool is_positive_int( FwdIter start, FwdIter end )
{
   bool foundNonZero;
   for( ; start != end; ++start )
   {
     if( !::isdigit( *start ) )
        return false;
     if( *start > '0' ) // it must be a digit
        foundNonZero = true;
   }
   return foundNonZero;
}

假设：

您可能有前导零（但有
必须至少有一个非零
那里）所以 0234 是一个有效的正数
数字
不允许有空格

Whilst you could actually go through the process of actually converting it to an int, my assumption is that what you really want to know is whether all the characters in it are digits?

Unfortunately even then there is no option but do linearly run through the string, although this should be faster than converting to an integer first.

Using STL you can use std::find and ::isdigit and std::not1

template<typename FwdIter>
bool all_digits( FwdIter start, FwdIter end )
{
   return std::find( start, end, std::not1(::isdigit) ) == end;
}

Of course you could just write a loop

template<typename FwdIter>
bool all_digits( FwdIter start, FwdIter end )
{
   for( ; start != end; ++start )
   {
     if( !::isdigit( *start ) )
        return false;
   }
   return true;
}

That will not totally tell you if an input string represents a positive number as they might all be zeros, and the string might be empty. We can cover that in the loop version easily.

template<typename FwdIter>
bool is_positive_int( FwdIter start, FwdIter end )
{
   bool foundNonZero;
   for( ; start != end; ++start )
   {
     if( !::isdigit( *start ) )
        return false;
     if( *start > '0' ) // it must be a digit
        foundNonZero = true;
   }
   return foundNonZero;
}

Assumptions: