【问题标题】:Why does "a == x or y or z" always evaluate to True? How can I compare "a" to all of those?Why does \"a == x or y or z\" always evaluate to True? How can I compare \"a\" to all of those?
【发布时间】:2022-08-11 13:18:21
【问题描述】:

I am writing a security system that denies access to unauthorized users.

name = input("Hello. Please enter your name: ")
if name == "Kevin" or "Jon" or "Inbar":
    print("Access granted.")
else:
    print("Access denied.")

It grants access to authorized users as expected, but it also lets in unauthorized users!

Hello. Please enter your name: Bob
Access granted.

Why does this occur? I've plainly stated to only grant access when name equals Kevin, Jon, or Inbar. I have also tried the opposite logic, if "Kevin" or "Jon" or "Inbar" == name, but the result is the same.


This question is intended as the canonical duplicate target of this very common problem. There is another popular question How to test multiple variables for equality against a single value? that has the same fundamental problem, but the comparison targets are reversed. This question should not be closed as a duplicate of that one as this problem is encountered by newcomers to Python who might have difficulties applying the knowledge from the reversed question to their problem.

【问题讨论】:

  • Variations of this problem include x or y in z, x and y in z, x != y and z and a few others. While not exactly identical to this question, the root cause is the same for all of them. Just wanted to point that out in case anyone got their question closed as duplicate of this and wasn't sure how it's relevant to them.

标签: python boolean boolean-expression


【解决方案1】:

In many cases, Python looks and behaves like natural English, but this is one case where that abstraction fails. People can use context clues to determine that "Jon" and "Inbar" are objects joined to the verb "equals", but the Python interpreter is more literal minded.

if name == "Kevin" or "Jon" or "Inbar":

is logically equivalent to:

if (name == "Kevin") or ("Jon") or ("Inbar"):

Which, for user Bob, is equivalent to:

if (False) or ("Jon") or ("Inbar"):

The or operator chooses the first argument with a positive truth value:

if "Jon":

And since "Jon" has a positive truth value, the if block executes. That is what causes "Access granted" to be printed regardless of the name given.

All of this reasoning also applies to the expression if "Kevin" or "Jon" or "Inbar" == name. the first value, "Kevin", is true, so the if block executes.


There are two common ways to properly construct this conditional.

  1. Use multiple == operators to explicitly check against each value:

    if name == "Kevin" or name == "Jon" or name == "Inbar":
    
  2. Compose a collection of valid values (a set, a list or a tuple for example), and use the in operator to test for membership:

    if name in {"Kevin", "Jon", "Inbar"}:
    

    In general of the two the second should be preferred as it's easier to read and also faster:

    >>> import timeit
    >>> timeit.timeit('name == "Kevin" or name == "Jon" or name == "Inbar"',
        setup="name='Inbar'")
    0.4247764749999945
    >>> timeit.timeit('name in {"Kevin", "Jon", "Inbar"}', setup="name='Inbar'")
    0.18493307199999265
    

    For those who may want proof that if a == b or c or d or e: ... is indeed parsed like this. The built-in ast module provides an answer:

    >>> import ast
    >>> ast.parse("a == b or c or d or e", "<string>", "eval")
    <ast.Expression object at 0x7f929c898220>
    >>> print(ast.dump(_, indent=4))
    Expression(
        body=BoolOp(
            op=Or(),
            values=[
                Compare(
                    left=Name(id='a', ctx=Load()),
                    ops=[
                        Eq()],
                    comparators=[
                        Name(id='b', ctx=Load())]),
                Name(id='c', ctx=Load()),
                Name(id='d', ctx=Load()),
                Name(id='e', ctx=Load())]))
    

    As one can see, it's the boolean operator or applied to four sub-expressions: comparison a == b; and simple expressions c, d, and e.

【讨论】:

  • Is there a specific reason to choose a tuple ("Kevin", "Jon", "Inbar") instead of a set {"Kevin", "Jon", "Inbar"} ?
  • Not really, since both work if the values are all hashable. Set membership testing has better big-O complexity than tuple membership testing, but constructing a set is a little more expensive than constructing a tuple. I think it's largely a wash for small collections like these. Playing around with timeit, a in {b, c, d} is about twice as fast as a in (b, c, d) on my machine. Something to think about if this is a performance-critical piece of code.
  • Tuple or list when using 'in' in an 'if' clause? recommends set literals for membership testing. I'll update my post.
  • In modern Python, it recognizes that the set is a constant and makes it a frozenset instead, so the constructing set overhead is not there. dis.dis(compile("1 in {1, 2, 3}", '&lt;stdin&gt;', 'eval'))
  • FWIW I think you should re-add the tuple as that is simpler for folks to understand than a set.
【解决方案2】:

There are 3 condition checks in if name == "Kevin" or "Jon" or "Inbar":

  • name == "Kevin"
  • "Jon"
  • "Inbar"

and this if statement is equivalent to

if name == "Kevin":
    print("Access granted.")
elif "Jon":
    print("Access granted.")
elif "Inbar":
    print("Access granted.")
else:
    print("Access denied.")

Since elif "Jon" will always be true so access to any user is granted

Solution


You can use any one method below

Fast

if name in ["Kevin", "Jon", "Inbar"]:
    print("Access granted.")
else:
    print("Access denied.")

Slow

if name == "Kevin" or name == "Jon" or name == "Inbar":
    print("Access granted.")
else:
    print("Access denied.")

Slow + Unnecessary code

if name == "Kevin":
    print("Access granted.")
elif name == "Jon":
    print("Access granted.")
elif name == "Inbar":
    print("Access granted.")
else:
    print("Access denied.")

【讨论】:

    【解决方案3】:

    Summarising all existing answers

    (And adding a few of my points)

    Explanation :

    if name == "Kevin" or "Jon" or "Inbar":
    

    is logically equivalent to:

    if (name == "Kevin") or ("Jon") or ("Inbar"):
    

    Which, for user Bob, is equivalent to:

    if (False) or ("Jon") or ("Inbar"):
    

    NOTE : Python evaluates the logical value of any non-zero integer as True. Therefore, all Non-empty lists, sets, strings, etc. are evaluable and return True

    The or operator chooses the first argument with a positive truth value.

    Therefore, "Jon" has a positive truth value and the if block executes, since it is now equivalent to

    if (False) or (True) or (True):
    

    That is what causes "Access granted" to be printed regardless of the name input.

    Solutions :

    Solution 1 :Use multiple == operators to explicitly check against each value

    if name == "Kevin" or name == "Jon" or name == "Inbar":
        print("Access granted.")
    else:
        print("Access denied.")
    

    Solution 2 :Compose a collection of valid values (a set, a list or a tuple for example), and use the in operator to test for membership(faster, preferred method)

    if name in {"Kevin", "Jon", "Inbar"}:
        print("Access granted.")
    else:
        print("Access denied.")
    

    OR

    if name in ["Kevin", "Jon", "Inbar"]:
        print("Access granted.")
    else:
        print("Access denied.")
    

    Solution 3 :Use the basic(and not very efficient)if-elif-else structure

    if name == "Kevin":
        print("Access granted.")
    elif name == "Jon":
        print("Access granted.")
    elif name == "Inbar":
        print("Access granted.")
    else:
        print("Access denied.")
    

    【讨论】:

      【解决方案4】:

      Simple engineering problem, let's simply it a bit further.

      In [1]: a,b,c,d=1,2,3,4
      In [2]: a==b
      Out[2]: False
      

      But, inherited from the language C, Python evaluates the logical value of a non zero integer as True.

      In [11]: if 3:
          ...:     print ("yey")
          ...:
      yey
      

      Now, Python builds on that logic and let you use logic literals such as or on integers, and so

      In [9]: False or 3
      Out[9]: 3
      

      Finally

      In [4]: a==b or c or d
      Out[4]: 3
      

      The proper way to write it would be:

      In [13]: if a in (b,c,d):
          ...:     print('Access granted')
      

      For safety I'd also suggest you don't hard code passwords.

      【讨论】:

        【解决方案5】:

        Not-empty lists, sets, strings, etc. are evaluable and, therefore, return True.

        Therefore, when you say:

        a = "Raul"
        if a == "Kevin" or "John" or "Inbar":
            pass
        

        You are actually saying:

        if "Raul" == "Kevin" or "John" != "" or "Inbar" != "":
            pass
        

        Since at least one of "John" and "Inbar" is not an empty string, the whole expression always returns True!

        The solution:

        a = "Raul"
        if a == "Kevin" or a == "John" or a == "Inbar":
            pass
        

        or:

        a = "Raul"
        if a in {"Kevin", "John", "Inbar"}:
            pass
        

        【讨论】:

        • good otherwise but "You are actually saying:" iswrong, that's not how or works. The value of the expression is "John", not True.
        【解决方案6】:

        Approaches

        How a data scientist approaches this problem

        The simplest way possible is to eliminate the need for comparison operators and use a list. This looks impressive on security systems because you learn to access ORMs.

        user = input("Enter name: ")
        
        if user in {"Bob", "Kevin", "Joe"}:
           print("Access granted, " + str(user) + ".")
        else:
           print("Access denied.")
        

        Or, you can resemble theexactsame code above, just put the list of registered users in their own list:

        user = input("Enter name: ")
        users = {"Bob", "Kevin", "Joe", "a million more users if you like"}
        
        if user in users:
           print("Access granted, " + str(user) + ".")
        else:
           print("Access denied.")
        

        If you wanted to complete this protocol safely without the risk of attack, set up double parameters. This would check your mini-ORM for first and last name fields, as well as a password or secret question key. Objects can be sorted like this if you want to efficiently lazy-load user credentials without hashing:

        def lazy(i):
           j = 0 # For example
           while j < i:
              yield j
              j += 1
        

        The loop will consumeonlythe yielded values to save time and energy on your system:

        You can then do something with the iterated list:

        for j in lazy_range(10):
           do_something_here(j)
        

        This problem can be approached from any angle: memory management, security, or simply by an organic list or packaged ORM.

        【讨论】:

          猜你喜欢
          • 2022-12-02
          • 2022-12-02
          • 2022-01-09
          • 2022-01-22
          相关资源
          最近更新 更多