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

有没有 C++有助于评估括号的函数？

发布于 2024-10-09 21:21:58 字数 140 浏览 4 评论 0原文

例如，如果输入是“(A + (BC))（表达式中没有 giggity (this text)）”，则它将返回 (0, 9)，因为第一个括号位于 0 上，第二个括号位于9 号？

如果没有，请告诉我如何构造一个以字符串作为参数的函数，以便我可以自己完成。

原文

分享到QQ

分享到微博

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

发布评论

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

梦途 2024-10-16 21:21:58

匹配的括号通常使用堆栈找到：从左到右遍历字符串，当找到左括号时，将当前位置推入堆栈，当找到右括号时，从堆栈中弹出值。弹出的值将是匹配左括号的位置。

回复收藏 0 原文

初见你 2024-10-16 21:21:58

标准库中没有内置函数可以做到这一点，但它很容易编写：

pair<int,int> findparens( const char* input )
{
    int depth = 0;
    int first;
    for( const char* c = input; *c; ++c ) {
        if (*c == '(' && !depth++) first = c - input;
        else if (*c == ')' && !--depth) return make_pair(first, c - input);
    }
    throw depth;
}

There is no function built into the standard library that does that, but it's really easy to write:

pair<int,int> findparens( const char* input )
{
    int depth = 0;
    int first;
    for( const char* c = input; *c; ++c ) {
        if (*c == '(' && !depth++) first = c - input;
        else if (*c == ')' && !--depth) return make_pair(first, c - input);
    }
    throw depth;
}

回复收藏 0 原文

新雨望断虹 2024-10-16 21:21:58

您可能需要考虑使用词法分析器和解析器生成器来解决您的问题。

回复收藏 0 原文

傻比既视感 2024-10-16 21:21:58

我不会告诉您如何构造这样的函数，因为我认为您想要做的是评估这些函数，从而创建一个解析器，并且只知道位置是错误的。

例如，考虑一下：

(a+b(c+d))(((d)(e+f)))

知道位置如何帮助您解析该表达式？

正如 n0rd 刚刚发布的那样，您需要一台堆栈机来执行此操作。将 FILO（先进后出）模型考虑为括号的求值顺序......从内到外。

I'm not going to tell you how to construct such a function because I think what you want to do is evaluate those, and hence create a parser, and just knowing the position is wrong.

For example, consider:

(a+b(c+d))(((d)(e+f)))

How does knowing the position help you parse that expression?

As n0rd has just posted, you want a stack machine to do this. Consider the FILO (First in, Last Out) model to the order of evaluation of the parentheses... inside out.

回复收藏 0 原文

~没有更多了~