Before you keep reading...
Runestone Academy can only continue if we get support from individuals like you. As a student you are well aware of the high cost of textbooks. Our mission is to provide great books to you for free, but we ask that you consider a $10 donation, more if you can or less if $10 is a burden.
Before you keep reading...
Making great stuff takes time and $$. If you appreciate the book you are reading now and want to keep quality materials free for other students please consider a donation to Runestone Academy. We ask that you consider a $10 donation, but if you can give more thats great, if $10 is too much for your budget we would be happy with whatever you can afford as a show of support.
The meaning of the word same seems perfectly clear until you give it some thought and then you realize there is more to it than you expected.
For example, if you say, Chris and I have the same car, you mean that his car and yours are the same make and model, but that they are two different cars. If you say, Chris and I have the same mother, you mean that his mother and yours are the same person.
When you talk about objects, there is a similar ambiguity. For example, if two
Fractions are the same, does that mean they represent the same rational number
or that they are actually the same object?
We’ve already seen the
is operator in the chapter on lists, where we
talked about aliases.
It allows us to find out if two references refer to the same object.
yourfraction refer to the same rational number, they are not the same object.
If we assign
ourfraction, then the two variables are aliases
of the same object.
This type of equality is called shallow equality because it compares only
the references, not the contents of the objects. Using the == operator to check equality between two user
will return the shallow equality result. In other words, the
Fraction objects are equal (==) if they are the same object.
Of course, we could define equality to mean the fractions are the same in that they represent the same rational number. Recall from algebra that a/b = c/d is equivalent to a*d = b*c. Here is a boolean function that performs this check.
def sameRational(f1, f2): return f1.getNum()*f2.getDen() == f2.getNum() * f1.getDen()
This type of equality is known as deep equality since it compares the values “deep” in the object, not just the reference to the object.
Of course, if the two variables refer to the same object, they have both shallow and deep equality.
Beware of ==
“When I use a word,” Humpty Dumpty said, in a rather scornful tone, “it means just what I choose it to mean — neither more nor less.” Alice in Wonderland
Python has a powerful feature that allows a designer of a class to decide what an operation
< should mean. (We’ve just shown how we can control how our own objects
are converted to strings, so we’ve already made a start!) We’ll cover more detail later.
But sometimes the implementors will attach shallow equality semantics, and
sometimes deep equality, as shown in this little experiment:
p = Point(4, 2) s = Point(4, 2) print("== on Points returns", p == s) # by default, == does a shallow equality test here a = [2, 3] b = [2, 3] print("== on lists returns", a == b) # by default, == does a deep equality test on lists
== on Points returns False == on lists returns True
So we conclude that even though the two lists (or tuples, etc.) are distinct objects
with different memory addresses, in one case the
== operator tests for deep equality,
while in the case of points it makes a shallow test.