lists
play

Lists Genome 373 Genomic Informatics Elhanan Borenstein Lists - PowerPoint PPT Presentation

Lists Genome 373 Genomic Informatics Elhanan Borenstein Lists A list is an ordered set of objects >>> myString = "Hillary" >>> myList = ["Hillary", "Barack", "John"] Lists


  1. Lists Genome 373 Genomic Informatics Elhanan Borenstein

  2. Lists • A list is an ordered set of objects >>> myString = "Hillary" >>> myList = ["Hillary", "Barack", "John"] • Lists are – ordered left to right – indexed like strings (from 0) – mutable – possibly heterogeneous (including containing other lists) >>> list1 = [0, 1, 2] >>> list2 = ['A', 'B', 'C'] >>> print list2[1] B >>> list3 = ['D', 'E', 3, 4] >>> list4 = [list1, list2, list3] # WHAT? >>> print list4 [[0, 1, 2], ['A', 'B', 'C'], ['D', 'E', 3, 4]]

  3. Lists and dynamic programming # program to print scores in a DP matrix dpm = [ [0,-4,-8], [-4,10,6], [-8,6,20] ] print dpm[0][0], dpm[0][1], dpm[0][2] print dpm[1][0], dpm[1][1], dpm[1][2] print dpm[2][0], dpm[2][1], dpm[2][2] > python print_dpm.py 0 -4 -8 G A -4 10 6 -8 6 20 0 -4 -8 G -4 10 6 this is called a 2-dimensional list (or a matrix or a 2-dimensional array) A -8 6 20

  4. Lists and strings are similar Strings Lists >>> s = 'A'+'T'+'C'+'G' >>> L = ["adenine", "thymine"] + ["cytosine", "guanine"] >>> L = ["adenine", "thymine", >>> s = "ATCG" "cytosine", "guanine"] >>> print L[0] >>> print s[0] adenine A >>> print L[-1] >>> print s[-1] guanine G >>> print L[2:] >>> print s[2:] ['cytosine', 'guanine'] CG >>> L * 3 >>> s * 3 ['adenine', 'thymine', 'cytosine', 'ATCGATCGATCG' 'guanine', 'adenine', 'thymine', >>> s[9] 'cytosine', 'guanine', 'adenine', Traceback (most recent call last): 'thymine', 'cytosine', 'guanine'] File "<stdin>", line 1, in ? >>> L[9] IndexError: string index out of Traceback (most recent call last): range File "<stdin>", line 1, in ? IndexError: list index out of range (you can think of a string as an immutable list of characters)

  5. Lists can be changed; strings are immutable. Strings Lists >>> s = "ATCG" >>> L = ["adenine", "thymine", "cytosine", "guanine"] >>> print L >>> print s ['adenine', 'thymine', 'cytosine', ATCG 'guanine'] >>> s[1] = "U" >>> L[1] = "uracil" Traceback (most recent call last): >>> print L File "<stdin>", line 1, in ? ['adenine', 'uracil', 'cytosine', TypeError: object doesn't support 'guanine'] item assignment >>> L.reverse() >>> print L ['guanine', 'cytosine', 'uracil', 'adenine'] >>> del L[0] >>> print L ['cytosine', 'uracil', 'adenine']

  6. More list operations and methods >>> L = ["thymine", "cytosine", "guanine"] >>> L.insert(0, "adenine") # insert before position 0 >>> print L ['adenine', 'thymine', 'cytosine', 'guanine'] >>> L.insert(2, "uracil") >>> print L ['adenine', 'thymine', 'uracil', 'cytosine', 'guanine'] >>> print L[:2] ['adenine', 'thymine'] >>> L[:2] = ["A", "T"] # replace elements 0 and 1 >>> print L ['A', 'T', 'uracil', 'cytosine', 'guanine'] >>> L[:2] = [] # replace elements 0 and 1 with nothing >>> print L ['uracil', 'cytosine', 'guanine'] >>> L = ['A', 'T', 'C', 'G'] >>> L.index('C') # find index of first list element that is the same as 'C' 2 >>> L.remove('C') # remove first element that is the same as 'C' >>> print L ['A', 'T', 'G']

  7. Methods for expanding lists >>> data = [] # make an empty list >>> print data [] >>> data.append("Hello!") # append means "add to the end" >>> print data ['Hello!'] >>> data.append(5) >>> print data ['Hello!', 5] >>> data.append([9, 8, 7]) # append a list to end of the list >>> print data ['Hello!', 5, [9, 8, 7]] >>> data.extend([4, 5, 6]) # extend means append each element >>> print data notice that this list contains three ['Hello!', 5, [9, 8, 7], 4, 5, 6] different types of objects: a string, some >>> print data[2] numbers, and a list. [9, 8, 7] >>> print data[2][0] # data[2] is a list - access it as such 9

  8. Splitting a string string.split(x) >>> protein = "ALA PRO ILE CYS" >>> residues = protein.split() # split() uses whitespace >>> print residues ['ALA', 'PRO', 'ILE', 'CYS'] >>> print protein # the string hasn't changed ALA PRO ILE CYS >>> protein2 = "HIS-GLU-PHE-ASP" # split at every “ - ” character >>> protein2.split("-") ['HIS', 'GLU', 'PHE', 'ASP']

  9. Turn a list into a string join is the opposite of split: <delimiter>.join(L) >>> L1 = ["Asp", "Gly", "Gln", "Pro", "Val"] >>> print "-".join(L1) Asp-Gly-Gln-Pro-Val the order is confusing. >>> print "**".join(L1) - string to join with is first. Asp**Gly**Gln**Pro**Val - list to be joined is second. >>> L2 = "\n".join(L1) >>> print L2 Asp Gly Gln Pro Val

  10. Basic list operations: L = ['dna','rna','protein'] # list assignment L2 = [1,2,'dogma',L] # list hold different objects L2[2] = 'central' # change an element (mutable) L2[0:2] = 'ACGT' # replace a slice del L[0:1] # delete a slice L2 + L # concatenate L2*3 # repeat list L[x:y] # define the range of a list len(L) # length of list ''.join(L) # convert a list to string S.split(x) # convert string to list- x delimited list(S) # convert string to list - explode list(T) # converts a tuple to list Methods: L.append(x) # add to the end L.extend(x) # append each element from x to list L.count(x) # count the occurrences of x L.index(x) # give element location of x L.insert(i,x) # insert at element x at element i L.remove(x) # delete first occurrence of x L.pop(i) # extract element I L.reverse() # reverse list in place L.sort() # sort list in place

  11. Reminder - linked from the course web site is a Python cheat sheet that contains most of the basic information we are covering in a short reference format.

  12. Tuples: immutable lists Tuples are immutable. Why? Sometimes you want to guarantee that a list won’t change. Tuples support operations but not methods. >>> T = (1,2,3,4) >>> T*4 (1, 2, 3, 4, 1, 2, 3, 4, 1, 2, 3, 4, 1, 2, 3, 4) >>> T + T (1, 2, 3, 4, 1, 2, 3, 4) >>> T (1, 2, 3, 4) >>> T[1] = 4 Traceback (most recent call last): File "<stdin>", line 1, in ? TypeError: object doesn't support item assignment >>> x = (T[0], 5, "eight") >>> print x (1, 5, 'eight') >>> y = list(x) # converts a tuple to a list >>> print y.reverse() ('eight', '5', '1') >>> z = tuple(y) # converts a list to a tuple

Recommend


More recommend