Python Object Types - Lists 2020
bogotobogo.com site search:
Lists
List object is the more general sequence provided by Python. Lists are ordered collections of arbitrarily typed objects. They have no fixed size. In other words, they can hold arbitrary objects and can expand dynamically as new items are added. They are mutable - unlike strings, lists can be modified in-place by assignment to offsets as well as several list method calls.
Lists - Sequence Operations
Because lists are sequences, they support all the sequence operations for strings. The only difference is that the results are usually lists instead of strings. For example, given a three-item list:
>>> # A list of three different-type objects >>> L = [123, 'poe', 3.1415] >>> # Number of items in the list >>> len[L] 3
We can index, slice ...
>>> # Indexing by position >>> L[0] 123 >>> # Slicing a list returns a new list >>> L[:-1] [123, 'poe'] >>> # Concatenation makes a new list too >>> L + [94550, 98101, 230] [123, 'poe', 3.1415, 94550, 98101, 230] >>> # We're not changing the original list >>> L [123, 'poe', 3.1415] >>>
Lists - Type-Specific Operations
The lists have no fixed type constraint. The list we just look at, for instance, contains three objects of completely different types. Further, lists have no fixed size. In other words, they can grow and shrink on demand in response to list-specific operations:
>>> # Growing: add object at the end of list >>> L.append['Dijkstra'] >>> L [123, 'poe', 3.1415, 'Dijkstra'] >>> >>> # Shrinking: delete an item in the middle >>> L.pop[2] 3.1415 >>> >>> L [123, 'poe', 'Dijkstra'] >>>
The append method expands the list's size and inserts an item at the end. The pop method then removes an item at a given offset. Other list methods insert an item at an arbitrary position [insert], remove a given item by value [remove], etc. Because lists are mutable, most list methods also change the list object in-place instead of creating a new one:
>>> >>> M = ['Ludwig', 'van', 'Beethoven'] >>> M.sort[] >>> M ['Beethoven', 'Ludwig', 'van'] >>> M.reverse[] >>> M ['van', 'Ludwig', 'Beethoven'] >>>
The list sort method orders the list in ascending fashion by default. The reverse reverses it. In both cases, the methods modify the list directly.
Lists - Bound Checking
Even though lists have no fixed size, Python still doesn't allow us to reference items that are not exist. Indexing off the end of a list is always a mistake, but so is assigning off the end. Rather than silently growing the list, Python reports an error. To grow a list, we call list methods such as append.
>>> L
[123, 'poe', 'Dijkstra']
>>> L[10]
Traceback [most recent call last]:
File "", line 1, in
L[10]
IndexError: list index out of range
>>>
>>> L[10] = 99
Traceback [most recent call last]:
File "", line 1, in
L[10] = 99
IndexError: list assignment index out of range
>>>
Lists - Nesting
Python's core data types support arbitrary nesting. We can nest them in any combination. We can have a list that contains a dictionary, which contains another list, and so on. One immediate application of this feature is to represent matrixes or multidimensional arrays.
>>>
>>> # A 3 x 3 matrix, as nested lists
>>> M = [ [1, 2, 3],
[4, 5, 6],
[7, 8, 9] ]
>>> M
[[1, 2, 3], [4, 5, 6], [7, 8, 9]]
>>>
We can access the matrix in several ways:
>>> >>> # Get row 2 >>> M[1] [4, 5, 6] >>> # Get row 2, then get item 3 of that row >>> M[1][2] 6 >>>
The first operation fetches the entire second row, and the second grabs the third item of that row.
Lists - Comprehensions
Python features a more advanced operation known as a list comprehension expression. This turns out to be a powerful way to process structures like the matrix. Suppose, for example, that we need to extract the second column of the example matrix. It's easy to grab rows by simple indexing because the matrix is stored by rows, but it's almost as easy to get a column with a list comprehension:
>>> >>> # Collect the items in column 2 >>> col2 = [A[1] for A in M] >>> col2 [2, 5, 8] >>> >>> M [[1, 2, 3], [4, 5, 6], [7, 8, 9]] >>>
List comprehensions are a way to build a new list by running an expression on each item in a sequence, one at a time, from left to right. List comprehensions are coded in square brackets and are composed of an expression and a looping construct that share a variable name [A, here] for each row in matrix M, in a new list. The result is a new list containing column 2 of the matrix.
List comprehension can be more complicated in practice:
>>> >>> M [[1, 2, 3], [4, 5, 6], [7, 8, 9]] >>> >>> # Add 10 to each item in column 2 >>> [A[1] + 10 for A in M] [12, 15, 18] >>> # Filter out odd items >>> [A[1] for A in M if A[1] % 2 == 0] [2, 8] >>>
The first operation adds 10 to each item as it is collected, and the second used an if clause to filter odd numbers out of the result using the % modulus expression. List comprehensions make new lists of results, but they can be used to iterate over any iterable object. For instance, we use list comprehensions to step over a hardcoded list of coordinates and a string:
>>> # Collect a diagonal from matrix >>> diag = [M[i][i] for i in [0, 1, 2]] >>> diag [1, 5, 9] >>> >>> # Repeat characters in a string >>> doubles = [ c * 2 for c in 'blah'] >>> doubles ['bb', 'll', 'aa', 'hh'] >>>
List comprehensions tend to be handy in practice and often provide a substantial processing speed advantage. They also work on any type that is a sequence in Python as well as some types that are not. The comprehension syntax in parentheses can also be used to create generators that produce results on demand:
>>> # Indexing by position >>> L[0] 123 >>> # Slicing a list returns a new list >>> L[:-1] [123, 'poe'] >>> # Concatenation makes a new list too >>> L + [94550, 98101, 230] [123, 'poe', 3.1415, 94550, 98101, 230] >>> # We're not changing the original list >>> L [123, 'poe', 3.1415] >>>0
The map built-in can do similar work by generating the results of running items through a function. Wrapping it in list forces it to return all its values.
>>> # Indexing by position >>> L[0] 123 >>> # Slicing a list returns a new list >>> L[:-1] [123, 'poe'] >>> # Concatenation makes a new list too >>> L + [94550, 98101, 230] [123, 'poe', 3.1415, 94550, 98101, 230] >>> # We're not changing the original list >>> L [123, 'poe', 3.1415] >>>1
Comprehension syntax can also be used to create sets and dictionaries:
>>> # Indexing by position >>> L[0] 123 >>> # Slicing a list returns a new list >>> L[:-1] [123, 'poe'] >>> # Concatenation makes a new list too >>> L + [94550, 98101, 230] [123, 'poe', 3.1415, 94550, 98101, 230] >>> # We're not changing the original list >>> L [123, 'poe', 3.1415] >>>2
In fact, lists, sets, and dictionaries can all be built with comprehensions:
>>> # Indexing by position >>> L[0] 123 >>> # Slicing a list returns a new list >>> L[:-1] [123, 'poe'] >>> # Concatenation makes a new list too >>> L + [94550, 98101, 230] [123, 'poe', 3.1415, 94550, 98101, 230] >>> # We're not changing the original list >>> L [123, 'poe', 3.1415] >>>3
more
Python tutorial
Python Home
Introduction
Running
Python Programs [os, sys, import]
Modules and IDLE [Import, Reload, exec]
Object Types - Numbers, Strings, and None
Strings - Escape Sequence, Raw String, and Slicing
Strings - Methods
Formatting Strings - expressions and method calls
Files and os.path
Traversing directories recursively
Subprocess Module
Regular Expressions with Python
Regular Expressions Cheat Sheet
Object Types - Lists
Object Types - Dictionaries and Tuples
Functions
def, *args, **kargs
Functions lambda
Built-in Functions
map, filter, and reduce
Decorators
List Comprehension
Sets [union/intersection] and itertools - Jaccard coefficient and shingling to check plagiarism
Hashing [Hash tables and hashlib]
Dictionary Comprehension with zip
The yield keyword
Generator Functions and Expressions
generator.send[] method
Iterators
Classes and Instances [__init__, __call__, etc.]
if__name__ == '__main__'
argparse
Exceptions
@static method vs class method
Private attributes and private methods
bits, bytes, bitstring, and constBitStream
json.dump[s] and json.load[s]
Python Object Serialization - pickle and json
Python Object Serialization - yaml and json
Priority queue and heap queue data structure
Graph data structure
Dijkstra's shortest path algorithm
Prim's spanning tree algorithm
Closure
Functional programming in Python
Remote running a local
file using ssh
SQLite 3 - A. Connecting to DB, create/drop table, and insert data into a table
SQLite 3 - B. Selecting, updating and deleting data
MongoDB with PyMongo I - Installing MongoDB ...
Python HTTP Web Services - urllib, httplib2
Web scraping with Selenium for checking domain
availability
REST API : Http Requests for Humans with Flask
Blog app with Tornado
Multithreading ...
Python Network Programming I - Basic Server / Client : A Basics
Python Network Programming I - Basic Server / Client : B File Transfer
Python Network Programming II - Chat Server / Client
Python Network Programming III - Echo Server using socketserver network framework
Python Network Programming IV - Asynchronous Request Handling : ThreadingMixIn and ForkingMixIn
Python Coding Questions I
Python Coding Questions II
Python Coding Questions III
Python Coding Questions IV
Python
Coding Questions V
Python Coding Questions VI
Python Coding Questions VII
Python Coding Questions VIII
Image processing with Python image library Pillow
Python and C++ with SIP
PyDev with Eclipse
Matplotlib
Redis with Python
NumPy array basics A
NumPy Matrix and Linear Algebra
Pandas with NumPy and Matplotlib
Celluar Automata
Batch gradient descent algorithm
Longest Common Substring Algorithm
Python Unit Test - TDD using unittest.TestCase class
Simple tool - Google page ranking by keywords
Google App Hello World
Google App webapp2 and WSGI
Uploading Google App Hello World
Python 2 vs Python 3
virtualenv and virtualenvwrapper
Uploading a big file to AWS S3 using boto module
Scheduled stopping and starting an AWS instance
Cloudera CDH5 - Scheduled stopping and starting services
Removing Cloud Files - Rackspace API with curl and
subprocess
Checking if a process is running/hanging and stop/run a scheduled task on Windows
Apache Spark 1.3 with PySpark [Spark Python API] Shell
Apache Spark 1.2 Streaming
bottle 0.12.7 - Fast and simple WSGI-micro framework for small web-applications ...
Flask app with Apache WSGI on
Ubuntu14/CentOS7 ...
Fabric - streamlining the use of SSH for application deployment
Ansible Quick Preview - Setting up web servers with Nginx, configure enviroments, and deploy an App
Neural Networks with backpropagation for XOR using one hidden layer
NLP - NLTK [Natural Language Toolkit] ...
RabbitMQ[Message broker server]
and Celery[Task queue] ...
OpenCV3 and Matplotlib ...
Simple tool - Concatenating slides using FFmpeg ...
iPython - Signal Processing with NumPy
iPython and Jupyter - Install Jupyter, iPython Notebook, drawing with Matplotlib, and publishing it to Github
iPython and Jupyter Notebook with Embedded D3.js
Downloading YouTube videos using youtube-dl embedded with Python
Machine Learning : scikit-learn ...
Django 1.6/1.8 Web Framework ...