{"id":87,"date":"2014-12-08T16:00:57","date_gmt":"2014-12-08T21:00:57","guid":{"rendered":"http:\/\/pfsensesetup.com\/pythonscript.net\/?p=87"},"modified":"2014-12-08T11:27:58","modified_gmt":"2014-12-08T16:27:58","slug":"python-sets-part-one","status":"publish","type":"post","link":"http:\/\/pfsensesetup.com\/pythonscript.net\/python-sets-part-one\/","title":{"rendered":"Python Sets: Part One"},"content":{"rendered":"
\"Python<\/a>

No, not that kind of set.<\/p><\/div>\n

One of the core Python data types that we did not mention in earlier articles that perhaps deserves some attention is the set. Sets are a recent addition to Python; they are neither mappings (dictionaries) nor sequences (strings, lists and typles). Sets are created by calling the built-in set function or using new set literals and expressions in 3.0, and they support the usual mathematical set operations.<\/p>\n

Introduction to Sets<\/strong><\/span><\/h3>\n

Creating a set can be done two different ways:<\/p>\n

>>> mySet = set(‘hello’)<\/strong>
\n >>> otherSet = {‘a’,’b’,’c’,’d’,’e’}<\/strong><\/p>\n

len returns the number of unique set items, so we get:
\n>>> len(otherSet)<\/strong>
\n 5<\/strong>
\nBut if we run the same operation on mySet, we get:
\n>>> len(mySet)<\/strong>
\n 4<\/strong><\/p>\n

>>> ‘h’ in mySet<\/strong>
\n True<\/strong>
\n >>> ‘i’ in mySet<\/strong>
\n False<\/strong>
\n >>> mySet.isdisjoint(otherSet)<\/strong>
\n False<\/strong>
\n >>> newSet = set(‘he’)<\/strong>
\n newSet.issubset(mySet)<\/strong>
\n True<\/strong><\/p>\n

Mathematical set operations are generally valid on sets:<\/p>\n

>>> mySet, otherSet<\/strong>
\n ({‘o’, ‘e’, ‘l’, ‘h’}, {‘e’, ‘d’, ‘b’, ‘a’, ‘c’})<\/strong><\/p>\n

>>> mySet & otherSet<\/strong>
\n {‘e’}<\/strong><\/p>\n

>>> mySet | otherSet<\/strong>
\n {‘e’, ‘h’, ‘o’, ‘d’, ‘b’, ‘c’, ‘a’, ‘l’}<\/strong>
\n >>> mySet – otherSet<\/strong>
\n {‘o’, ‘l’, ‘h’}<\/strong><\/p>\n

There are a few other operations. <= tests whether ever element in the left operand set is in the right operand set. For example: >>> newSet <= mySet
\nTrue<\/p>\n

But what if we want to return False if the sets are equal? Then we use <:
\n>> newSet < mySet<\/strong><\/p>\n

True<\/strong><\/p>\n

>>> exactcopy = set(mySet)<\/strong>
\n >>> exactcopy < mySet<\/strong><\/p>\n

False<\/strong><\/p>\n

>>> exactcopy <= mySet<\/strong><\/p>\n

True<\/strong><\/p>\n

We can flip the operand around, and check to see if the left operand set is a superset of the right operand set:<\/p>\n

>>> mySet > newSet<\/strong>
\n True<\/strong>
\n >>> mySet >= newSet<\/strong>
\n True<\/strong><\/p>\n

Sets are mutable; you can add and remove items with the add and remove methods:<\/p>\n

>>> otherSet.add(‘f’)<\/strong>
\n {‘e’, ‘f’, ‘d’, ‘b’, ‘c’, ‘a’}<\/strong>
\n >>> otherSet.remove(‘c’)<\/strong>
\n >>> otherSet<\/strong>
\n {‘e’, ‘f’, ‘d’, ‘b’, ‘a’}<\/strong><\/p>\n

You can also iterate over a set. For example:
\n>>> for s in mySet:<\/strong>
\n print(s)<\/strong><\/p>\n

o<\/strong>
\n e<\/strong>
\n l<\/strong>
\n h<\/strong><\/p>\n

Since sets are mutable, there are some things we cannot do with them: for example, we cannot use them as dictionary keys. But objects of type frozenset are immutable. Therefore:<\/p>\n

>>> unchangeableSet = frozenset(‘abc’)<\/strong><\/p>\n

Although we can’t add and remove items, we can perform the usual set operations on frozensets, or a combination of sets and frozensets:<\/p>\n

>>> mySet | unchangeableSet<\/strong>
\n {‘o’, ‘e’, ‘b’, ‘h’, ‘c’, ‘a’, ‘l’}<\/strong><\/p>\n

For an example of using frozenset to create keys for a dictionary, here’s a sample:<\/p>\n

>>> keySet = frozenset(‘abc’)<\/strong>
\n >>> names = [ ‘Able’, ‘Baker’, ‘Charlie’ ]<\/strong>
\n >>> myDict = { }<\/strong>
\n >>> i = 0<\/strong>
\n >>> for s in keySet:<\/strong>
\n myDict[s] = names[i]<\/strong>
\n i += 1<\/strong><\/p>\n

>>> print(myDict)<\/strong>
\n {‘a’: ‘Able’, ‘b’: ‘Baker’, ‘c’: ‘Charlie’}<\/strong><\/p>\n

Here, we created an immutable set called keySet, and a list of items to put in our dictionary. We iterate through the set, mapping items in the list to keys in keySet. When we print out the results, we see that each item was successfully mapped to a key.<\/p>\n

In the next article, we will continue our look at sets.<\/p>\n

External Links:<\/strong><\/span><\/h3>\n

Set, frozenset at docs.python.org<\/a> – Official documentation on sets and frozensets for Python 3.4<\/p>\n","protected":false},"excerpt":{"rendered":"

One of the core Python data types that we did not mention in earlier articles that perhaps deserves some attention is the set. Sets are a recent addition to Python; they are neither mappings (dictionaries) nor sequences (strings, lists and typles). Sets are created by calling the built-in set function or using new set literals […]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7,3],"tags":[23,57,58,4,56],"class_list":["post-87","post","type-post","status-publish","format-standard","hentry","category-guides","category-tutorials","tag-dictionary","tag-frozensets","tag-mutable","tag-python","tag-sets","entry"],"_links":{"self":[{"href":"http:\/\/pfsensesetup.com\/pythonscript.net\/wp-json\/wp\/v2\/posts\/87","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/pfsensesetup.com\/pythonscript.net\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/pfsensesetup.com\/pythonscript.net\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/pfsensesetup.com\/pythonscript.net\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/pfsensesetup.com\/pythonscript.net\/wp-json\/wp\/v2\/comments?post=87"}],"version-history":[{"count":2,"href":"http:\/\/pfsensesetup.com\/pythonscript.net\/wp-json\/wp\/v2\/posts\/87\/revisions"}],"predecessor-version":[{"id":90,"href":"http:\/\/pfsensesetup.com\/pythonscript.net\/wp-json\/wp\/v2\/posts\/87\/revisions\/90"}],"wp:attachment":[{"href":"http:\/\/pfsensesetup.com\/pythonscript.net\/wp-json\/wp\/v2\/media?parent=87"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/pfsensesetup.com\/pythonscript.net\/wp-json\/wp\/v2\/categories?post=87"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/pfsensesetup.com\/pythonscript.net\/wp-json\/wp\/v2\/tags?post=87"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}