1. 1 Computer Science of Graphics and Games MONT 105S, Spring 2009 Lecture 7 Strings, Lists

2. 2 Generating Random Numbers Python provides libraries of functions that perform useful tasks. One of these libraries allows us to generate random numbers. To use the library, we must first import it: import random#This should be at the beginning of #the program To generate a random integer between 0 and x-1: myNumber = random.randrange(x) To generate a random number between low and high - 1: myNumber = random.randrange(low, high) Examples: points = random.randrange(10) #random number between 0 and 9 target = random.randrange(2, 11)#random number between 2 and 10

3. 3 Example using random # Program: points.py # Purpose: Generate random numbers of points import random# import library for random numbers count = 0 while count < 5: points = random.randrange(1, 11) print "You got", points, "points!" count = count + 1 #What is the output?

4. 4 Collections Python provides several classes called collection that allow us to group data together. Sequential Collections: Strings--A sequential collection of characters Lists--A sequential collection of python objects Tuples--A specialized list whose items cannot be modified. Non-sequential Collections: Dictionaries-- Nonsequential collections of pairs of items. Each pair has a key and a value. The key can be used to look up the value.

5. 5 Recall Strings A string is a sequential collection of characters. The value of a string is given within quotes: "dog" "alpha centauri" "$37.62" Each character in a string can be accessed by its position. >>> monster = "fire-breathing dragon" >>> monster[0] 'f' >>> monster[2] 'r'

6. 6 Things we can do with Strings OperationOperatorExample Concatenation +"my " + "goodness" -> "my goodness" Repetition *"ha" * 3 -> "hahaha" Length lenlen("fire") -> 4 Substring [ : ]monster[1:4] -> "ire" # monster = "fire-breathing dragon" Membership in"ir" in monster -> True "w" in monster -> False

7. 7 Other Methods with Strings Object: A member of a class Method: An action the object can take To have an object carry out a method, we use "dot notation" myObject.methodName( ) myString.count(item)#number of occurrences of item in #myString Example: >>> monster = "troll" >>> monster.count("l") 2 >>> monster.count("rol") 1

8. 8 More String Methods myString.upper( )#returns a string with all upper case myString.lower( )#returns a string with all lower case myString.find(substring) #returns index of 1st occurrence of #substring, or -1 if not found Examples: >>> monster = "troll" >>> monster.upper( ) "TROLL" >>>monster "troll" >>> monster.find("ll") 3

9. 9 Lists A list is a sequential collection of python objects. A list is written as a set of objects separated by commas,within square brackets: [1, 5, 7]["dog", "cat", "bird"][3.7, "spam", 46] [ ] We can access an element of a list by its position: Example: >>>inventory = ["Axe", "gold coins", "torch"] >>>inventory[2] "torch"

10. 10 Things we can do with Lists OperationOperatorExample Concatenation +[4.5, "Mary"] + [6, 2] -> [4.5, "Mary", 6, 2] Repetition *["house"] * 3 -> ["house", "house", "house"] Length leninventory = ["Axe", "gold coins", "torch"] len(inventory) -> 3 Sublist [ : ]prices = [2.98, 5.67, 1.36, 14.92] prices[1:3] -> [5.67, 1.36] Membership in5.67 in prices -> True

11. 11 Changing an item in a list A list is stored in memory as a set of sequential id's referencing objects. alist = [3, "dog", "purple", 5.6] We can use indexing to assign a new value to any item in the list: >>> alist[2] = 6.7 >>> alist [3, "dog", 6.7, 5.6] Note: You cannot change a character in a string this way. idididid 3"dog""purple"5.6 alist

12. 12 More fun with lists alist.append(item)#adds item to the end of the list alist.insert(i, item)#inserts item at the ith position in list alist.pop(i)#removes and returns the ith item alist.sort( )#Sorts the list alist.reverse( )#Reverses the list alist.index(item)#Returns the index of the 1st #occurrence of item alist.count(item)#Returns the number of occurrences #of item alist.remove(item)#Removes 1st occurrence of item

13. 13 Some List examples >>> inventory = ["Axe", "Gold", "Torch"] >>> inventory.append("Matches") >>> inventory ["Axe", "Gold", "Torch", "Matches"] >>> inventory.index("Gold") 1 >>> inventory.sort( ) >>> inventory ["Axe", "Gold", "Matches", "Torch"]