View source code
Display the source code in std/algorithm/searching.d from which this page was generated on
github.
Improve this page
Quickly fork, edit online, and submit a pull request for this page.
Requires a signed-in GitHub account. This works well for small changes.
If you'd like to make larger changes you may want to consider using
local clone.
Page wiki
View or edit the community-maintained wiki page associated with this page.
Function std.algorithm.searching.balancedParens
Checks whether
has "balanced parentheses", i.e. r
all
instances
of
are closed by corresponding instances of lPar
. The
parameter rPar
controls the nesting level allowed. The
most common uses are the default or maxNestingLevel
0
. In the latter case, no
nesting is allowed.
Prototype
bool balancedParens(Range, E)( Range r, E lPar, E rPar, size_t maxNestingLevel = size_t.max ) if (isInputRange!Range && is(typeof(r.front == lPar)));
Example
auto s = "1 + (2 * (3 + 1 / 2)"; assert(!balancedParens(s, '(', ')')); s = "1 + (2 * (3 + 1) / 2)"; assert(balancedParens(s, '(', ')')); s = "1 + (2 * (3 + 1) / 2)"; assert(!balancedParens(s, '(', ')', 0)); s = "1 + (2 * 3 + 1) / (2 - 5)"; assert(balancedParens(s, '(', ')', 0));