{
"metadata": {
"language": "Julia",
"name": ""
},
"nbformat": 3,
"nbformat_minor": 0,
"worksheets": [
{
"cells": [
{
"cell_type": "markdown",
"metadata": {},
"source": [
"#5. PLEAC Julia: Dictionaries\n",
"\n",
"[PLEAC = Language Examples Alike Cookbook](http://pleac.sourceforge.net/)\n",
"PLEAC examples are drawn from the \"Perl Cookbook\" by Tom Christiansen & Nathan Torkington, published by O'Reilly. They provide a nice range of examples oriented toward data munging, the type of work I tend to want to do first when learning a new language.\n",
"\n",
"\n",
"The Julia examples below are principally translations from the [Python version](http://pleac.sourceforge.net/pleac_python/)\n",
"\n",
"###A Caution\n",
"I'm learning as I go, so the code below probably doesn't represent best practice. Your suggestions are welcome! \n",
"Please file an issue or make a pull request to the [github repo](https://github.com/catawbasam/IJulia_PLEAC/).\n",
"\n",
"The examples are not complete. Missing items are generally noted in comments."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"###PLEAC 5.0: Introduction"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"#Dict of Any\n",
"age = {\"Nat\"=> 24, \"Jules\"=> 24, \"Josh\"=> 17}"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 1,
"text": [
"{\"Jules\"=>24,\"Josh\"=>17,\"Nat\"=>24}"
]
}
],
"prompt_number": 1
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"#typed Dict-- the type will be inferred\n",
"age = [\"Nat\"=> 24, \"Jules\"=> 24, \"Josh\"=> 17]"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 2,
"text": [
"[\"Jules\"=>24,\"Josh\"=>17,\"Nat\"=>24]"
]
}
],
"prompt_number": 2
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"age=Dict()\n",
"age[\"Nat\"] = 24\n",
"age[\"Jules\"] = 25\n",
"age[\"Josh\"] = 17"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 3,
"text": [
"17"
]
}
],
"prompt_number": 3
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"#in Julia, keys can be Symbols\n",
"food_color = [:Apple => \"red\",\n",
" :Banana=> \"yellow\",\n",
" :Lemon => \"yellow\",\n",
" :Carrot=> \"orange\"\n",
" ]"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 4,
"text": [
"[:Apple=>\"red\",:Carrot=>\"orange\",:Lemon=>\"yellow\",:Banana=>\"yellow\"]"
]
}
],
"prompt_number": 4
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"###PLEAC 5.1: Adding an element to a Dict"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# food_color defined per the introduction\n",
"food_color[:Raspberry] = \"pink\"\n",
"print( \"Known foods:\" )\n",
"for food in food_color\n",
" print( food )\n",
"end"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"Known foods:"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
"(:Apple,"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
"\"red\")(:Raspberry,\"pink\")(:Carrot,\"orange\")(:Lemon,\"yellow\")(:Banana,\"yellow\")"
]
}
],
"prompt_number": 5
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"###PLEAC 5.2: Testing for the presence of a key in a Dict\n",
"\n",
"does dict have a value for key?"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"key = \"Joe\"\n",
"haskey(age,key)"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 6,
"text": [
"false"
]
}
],
"prompt_number": 6
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"key=\"Nat\"\n",
"haskey(age,key)"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 7,
"text": [
"true"
]
}
],
"prompt_number": 7
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# food_color per the introduction\n",
"for name in (:Banana, :Martini)\n",
" if name in keys(food_color)\n",
" println(\"$name is a food.\")\n",
" else\n",
" println( \"$name is a drink.\")\n",
" end\n",
"end"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"Banana is a food."
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
"\n",
"Martini is a drink.\n"
]
}
],
"prompt_number": 8
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"age = Dict()\n",
"age[\"Toddler\"] = 3\n",
"age[\"Unborn\"] = 0\n",
"age[\"Phantasm\"] = None"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 9,
"text": [
"None"
]
}
],
"prompt_number": 9
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"thing=\"Toddler\"\n",
"thing ==Nothing"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 10,
"text": [
"false"
]
}
],
"prompt_number": 10
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"for thing in (\"Toddler\", \"Unborn\", \"Phantasm\", \"Relic\")\n",
" print(\"\\n$thing: \")\n",
" if haskey(age, thing)\n",
" print( \"Exists \")\n",
" if age[thing] != None\n",
" print(\" Defined\")\n",
" end\n",
" if age[thing]==true\n",
" print( \" true\")\n",
" end\n",
" end\n",
" #println()\n",
"end"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"\n",
"Toddler: "
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
"Exists Defined\n",
"Unborn: Exists Defined\n",
"Phantasm: Exists \n",
"Relic: "
]
}
],
"prompt_number": 11
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"#SKIP\n",
"# Get file sizes for the requested filenames\n",
"\"\"\"\n",
"import fileinput, os\n",
"size = {}\n",
"for line in fileinput.input():\n",
" filename = line.rstrip()\n",
" if filename in size:\n",
" continue\n",
" size[filename] = os.path.getsize(filename)\n",
"\"\"\";"
],
"language": "python",
"metadata": {},
"outputs": [],
"prompt_number": 11
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"###PLEAC 5.3: Delete from a Dict\n",
"\n",
"remove key and value from dict"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"delete!(age, \"Nat\")"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 12,
"text": [
"{\"Toddler\"=>3,\"Unborn\"=>0,\"Phantasm\"=>None}"
]
}
],
"prompt_number": 12
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"foodstr = {\"carrot\"=>\"orange\", \"lemon\"=>\"yellow\", \n",
" \"apple\"=>\"green\", \"banana\"=>\"yellow\"}"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 13,
"text": [
"{\"apple\"=>\"green\",\"carrot\"=>\"orange\",\"lemon\"=>\"yellow\",\"banana\"=>\"yellow\"}"
]
}
],
"prompt_number": 13
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"function print_foods()\n",
" foods = keys(foodstr)\n",
" println(\"Keys: $(join(foods,' '))\")\n",
" println(\"Values: $( join(values(foodstr),' ') )\")\n",
"end"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 14,
"text": [
"print_foods (generic function with 1 method)"
]
}
],
"prompt_number": 14
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"println(\"Initially:\")\n",
"print_foods()"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"Initially:"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
"\n",
"Keys: apple carrot lemon banana\n",
"Values: green orange yellow yellow\n"
]
}
],
"prompt_number": 15
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"println(\"\\nWith banana set to nothing\")\n",
"foodstr[\"banana\"]=None # works for Dict{String,Any}. for typed Dict, would need a Union(T,None)\n",
"print_foods()"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"\n",
"With banana set to nothing"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
"\n",
"Keys: apple carrot lemon banana\n",
"Values: green orange yellow None\n"
]
}
],
"prompt_number": 16
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"println(\"\\nWith banana deleted\")\n",
"delete!( foodstr, \"banana\" )\n",
"print_foods()"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"\n",
"With banana deleted"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
"\n",
"Keys: apple carrot lemon\n",
"Values: green orange yellow\n"
]
}
],
"prompt_number": 17
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"for key in [\"Banana\", \"apple\", \"Cabbage\"] \n",
" delete!(foodstr,key) #delete!() does not mind getting non-existant keys\n",
"end\n",
"foodstr"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 18,
"text": [
"{\"carrot\"=>\"orange\",\"lemon\"=>\"yellow\"}"
]
}
],
"prompt_number": 18
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"###PLEAC 5.4: Traversing a Dict"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"foodstr = {\"carrot\"=>\"orange\", \"lemon\"=>\"yellow\", \n",
" \"apple\"=>\"green\", \"banana\"=>\"yellow\"}"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 19,
"text": [
"{\"apple\"=>\"green\",\"carrot\"=>\"orange\",\"lemon\"=>\"yellow\",\"banana\"=>\"yellow\"}"
]
}
],
"prompt_number": 19
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"for k in keys(foodstr)\n",
" println(\"$k $(foodstr[k])\")\n",
"end"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"apple green"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
"\n",
"carrot orange\n",
"lemon yellow\n",
"banana yellow\n"
]
}
],
"prompt_number": 20
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"for (k,v) in collect(foodstr)\n",
" println(\"$k $v\")\n",
"end"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"apple green"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
"\n",
"carrot orange\n",
"lemon yellow\n",
"banana yellow\n"
]
}
],
"prompt_number": 21
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"for (k,v) in sort(collect(foodstr))\n",
" println(\"$k $v\")\n",
"end"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"apple green"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
"\n",
"banana yellow\n",
"carrot orange\n",
"lemon yellow\n"
]
}
],
"prompt_number": 22
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"text = \"\"\"From: Jo\n",
"To: Jim\n",
"From: Jane\n",
"\"\"\"\n",
"infile = IOBuffer(text)"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 23,
"text": [
"IOBuffer([0x46,0x72,0x6f,0x6d,0x3a,0x20,0x4a,0x6f,0x0a,0x54 \u2026 0x72,0x6f,0x6d,0x3a,0x20,0x4a,0x61,0x6e,0x65,0x0a],true,false,true,false,28,9223372036854775807,1)"
]
}
],
"prompt_number": 23
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"counts = Dict()\n",
"for line in readlines(infile)\n",
" if line[1:6]==\"From: \"\n",
" name=chomp(line[7:end])\n",
" counts[name] = get(counts,name,0)+1\n",
" end\n",
"end"
],
"language": "python",
"metadata": {},
"outputs": [],
"prompt_number": 24
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"for (name, count) in collect(counts)\n",
" println(\"$name $count\")\n",
"end"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"Jo 1"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
"\n",
"Jane 1\n"
]
}
],
"prompt_number": 25
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"###PLEAC 5.5: Printing a Dict"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"for (name, count) in collect(counts)\n",
" println(\"$name => $count\")\n",
"end"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"Jo => 1"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
"\n",
"Jane => 1\n"
]
}
],
"prompt_number": 26
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"join([\"$k => $v\" for (k,v) in collect(counts)],'\\n')"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 27,
"text": [
"\"Jo => 1\\nJane => 1\""
]
}
],
"prompt_number": 27
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"print(counts)"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"{"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
"\"Jo\"=>1,\"Jane\"=>1}"
]
}
],
"prompt_number": 28
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"show(counts)"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"{"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
"\"Jo\"=>1,\"Jane\"=>1}"
]
}
],
"prompt_number": 29
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"###PLEAC 5.6: Retrieving from a Dict in Insertion Order"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"#install OrderedCollections.jl ?"
],
"language": "python",
"metadata": {},
"outputs": [],
"prompt_number": 30
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# @@INCOMPLETE@"
],
"language": "python",
"metadata": {},
"outputs": [],
"prompt_number": 31
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"###PLEAC 5.7: Dicts with multiple values per key"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"LOAD_PATH"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 36,
"text": [
"2-element Array{Union(ASCIIString,UTF8String),1}:\n",
" \"C:\\\\Temp\\\\julia-rc4\\\\local\\\\share\\\\julia\\\\site\\\\v0.2\"\n",
" \"C:\\\\Temp\\\\julia-rc4\\\\share\\\\julia\\\\site\\\\v0.2\" "
]
}
],
"prompt_number": 36
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"multfood = [\"carrot\"=>[\"orange\",\"green\"], \n",
" \"lemon\"=>[\"yellow\",\"brown\"], \n",
" \"apple\"=>[\"green\",\"red\"], \n",
" \"banana\"=>[\"yellow\",\"brown\"] \n",
" ]"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 32,
"text": [
"[\"apple\"=>[\"green\",\"red\"],\"carrot\"=>[\"orange\",\"green\"],\"lemon\"=>[\"yellow\",\"brown\"],\"banana\"=>[\"yellow\",\"brown\"]]"
]
}
],
"prompt_number": 32
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"###PLEAC 5.8: Inverting a Dict"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"{v=>k for (k,v) in [(1,2),(3,4)]}"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 33,
"text": [
"{4=>3,2=>1}"
]
}
],
"prompt_number": 33
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"surname = {\"Mickey\"=>\"Mantle\", \"Babe\"=>\"Ruth\"}"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 34,
"text": [
"{\"Babe\"=>\"Ruth\",\"Mickey\"=>\"Mantle\"}"
]
}
],
"prompt_number": 34
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"first_name = {v=>k for (k,v) in collect(surname)}"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 35,
"text": [
"{\"Ruth\"=>\"Babe\",\"Mantle\"=>\"Mickey\"}"
]
}
],
"prompt_number": 35
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"print(first_name[\"Mantle\"])"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"Mickey"
]
}
],
"prompt_number": 36
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"color_dict = {\"Apple\"=> \"red\",\n",
" \"Banana\"=> \"yellow\",\n",
" \"Lemon\"=> \"yellow\",\n",
" \"Carrot\"=> \"orange\",\n",
" }"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 41,
"text": [
"{\"Banana\"=>\"yellow\",\"Lemon\"=>\"yellow\",\"Carrot\"=>\"orange\",\"Apple\"=>\"red\"}"
]
}
],
"prompt_number": 41
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"food_dict = {v=>k for (k,v) in collect(color_dict)}"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 42,
"text": [
"{\"orange\"=>\"Carrot\",\"red\"=>\"Apple\",\"yellow\"=>\"Lemon\"}"
]
}
],
"prompt_number": 42
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"given = \"Apple\"\n",
"if given in keys(color_dict)\n",
" println(\"$given is a food with color $(color_dict[given])\")\n",
"elseif given in keys(food_dict)\n",
" println(\"$(color_dict[given]) is a food with color $given \")\n",
"end"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"Apple is a food with color red"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
"\n"
]
}
],
"prompt_number": 46
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"food_color"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 50,
"text": [
"[:Apple=>\"red\",:Raspberry=>\"pink\",:Carrot=>\"orange\",:Lemon=>\"yellow\",:Banana=>\"yellow\"]"
]
}
],
"prompt_number": 50
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"foods_with_color=Dict()\n",
"for (food,color) in color_dict\n",
" if haskey(foods_with_color,color)\n",
" push!(foods_with_color[color], food)\n",
" else\n",
" foods_with_color[color] = [food]\n",
" end\n",
"end\n",
"foods_with_color"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 53,
"text": [
"{\"orange\"=>[\"Carrot\"],\"red\"=>[\"Apple\"],\"yellow\"=>[\"Banana\",\"Lemon\"]}"
]
}
],
"prompt_number": 53
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"println( join(foods_with_color[\"yellow\"], ' '), \" were yellow foods.\")"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"Banana Lemon"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" were yellow foods.\n"
]
}
],
"prompt_number": 57
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"### PLEAC 5.9: Sorting a Dictionary"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"for (f,c) in sort(collect(color_dict))\n",
" println(f,\" is \",c)\n",
"end"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"Apple"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" is red\n",
"Banana is yellow\n",
"Carrot is orange\n",
"Lemon is yellow\n"
]
}
],
"prompt_number": 64
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"function compare_length(x,y)\n",
" return length(string(x))<length(string(y))\n",
"end"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 73,
"text": [
"compare_length (generic function with 1 method)"
]
}
],
"prompt_number": 73
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"for k in sort(collect(keys(color_dict)),lt=compare_length)\n",
" println(k,\" is \",color_dict[k])\n",
"end"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"Lemon"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" is yellow\n",
"Apple is red\n",
"Banana is yellow\n",
"Carrot is orange\n"
]
}
],
"prompt_number": 78
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"collect(keys(color_dict))"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 76,
"text": [
"4-element Array{Any,1}:\n",
" \"Banana\"\n",
" \"Lemon\" \n",
" \"Carrot\"\n",
" \"Apple\" "
]
}
],
"prompt_number": 76
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"for k in sort(collect(keys(color_dict)), by=length, rev=true)\n",
" println(k,\" is \",color_dict[k])\n",
"end"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"Banana"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" is yellow\n",
"Carrot is orange\n",
"Lemon is yellow\n",
"Apple is red\n"
]
}
],
"prompt_number": 79
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"###PLEAC 5.10: Merging Dictionaries"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"d1 = Dict((1,2,3),(4,5,6))"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 89,
"text": [
"[2=>5,3=>6,1=>4]"
]
}
],
"prompt_number": 89
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"d2 = Dict((1,4),(7,8))"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 90,
"text": [
"[4=>8,1=>7]"
]
}
],
"prompt_number": 90
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"merge(d1,d2) #where a key is shared between d1 and d2, the result keeps the key-value pair from d2"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 92,
"text": [
"[4=>8,2=>5,3=>6,1=>7]"
]
}
],
"prompt_number": 92
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# food_color as per section 5.8\n",
"drink_color = {\"Galliano\"=> \"yellow\",\n",
" \"Mai Tai\"=> \"blue\"}"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 93,
"text": [
"{\"Galliano\"=>\"yellow\",\"Mai Tai\"=>\"blue\"}"
]
}
],
"prompt_number": 93
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"ingested_color = copy(drink_color)"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 95,
"text": [
"{\"Galliano\"=>\"yellow\",\"Mai Tai\"=>\"blue\"}"
]
}
],
"prompt_number": 95
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"merge!(ingested_color, food_color)"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 96,
"text": [
"{:Apple=>\"red\",:Raspberry=>\"pink\",:Carrot=>\"orange\",\"Galliano\"=>\"yellow\",\"Mai Tai\"=>\"blue\",:Lemon=>\"yellow\",:Banana=>\"yellow\"}"
]
}
],
"prompt_number": 96
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"###PLEAC 5.11: Finding Common or Different Keys in Two Dictionaries"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"common = [k for k in intersect(keys(d1),keys(d2))]"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 98,
"text": [
"1-element Array{Any,1}:\n",
" 1"
]
}
],
"prompt_number": 98
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"this_not_that = [(k,d1[k]) for k in setdiff(keys(d1),keys(d2))]"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 101,
"text": [
"2-element Array{(Any,Any),1}:\n",
" (2,5)\n",
" (3,6)"
]
}
],
"prompt_number": 101
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# citrus_color is a dict mapping citrus food name to its color.\n",
"citrus_color = {\"Lemon\"=> \"yellow\",\n",
" \"Orange\"=> \"orange\",\n",
" \"Lime\"=> \"green\"}"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 102,
"text": [
"{\"Lime\"=>\"green\",\"Lemon\"=>\"yellow\",\"Orange\"=>\"orange\"}"
]
}
],
"prompt_number": 102
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# build up a list of non-citrus foods\n",
"non_citrus = [ (k,color_dict[k]) for k in setdiff(keys(color_dict),keys(citrus_color)) ]"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 105,
"text": [
"3-element Array{(Any,Any),1}:\n",
" (\"Banana\",\"yellow\")\n",
" (\"Carrot\",\"orange\")\n",
" (\"Apple\",\"red\") "
]
}
],
"prompt_number": 105
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"###PLEAC 5.12: Dictionary references"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# @@INCOMPLETE@"
],
"language": "python",
"metadata": {},
"outputs": [],
"prompt_number": 106
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"###PLEAC 5.13: Presizing a dictionary"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"mydict = Dict()\n",
"sizehint(mydict, 100)"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 107,
"text": [
"Dict{Any,Any}()"
]
}
],
"prompt_number": 107
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"###PLEAC 5.14: Finding the most common anything"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"myarray = [1,2,4,5,3,4,7,8,4,3,2,5,5,7,8]\n",
"count = Dict()\n",
"for element in myarray\n",
" count[element] = get(count,element, 0) + 1\n",
"end\n",
"count"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 114,
"text": [
"{5=>3,4=>3,7=>2,2=>2,8=>2,3=>2,1=>1}"
]
}
],
"prompt_number": 114
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"for element in myarray\n",
" print(element)\n",
"end"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"1"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
"24534784325578"
]
}
],
"prompt_number": 110
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"###PLEAC 5.15: Representing Relationships Between Data"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"father = {\"Cain\"=> \"Adam\",\n",
" \"Abel\"=> \"Adam\",\n",
" \"Seth\"=> \"Adam\",\n",
" \"Enoch\"=> \"Cain\",\n",
" \"Irad\"=> \"Enoch\",\n",
" \"Mehujael\"=> \"Irad\",\n",
" \"Methusael\"=> \"Mehujael\",\n",
" \"Lamech\"=> \"Methusael\",\n",
" \"Jabal\"=> \"Lamech\",\n",
" \"Tubalcain\"=> \"Lamech\",\n",
" \"Enos\"=> \"Seth\",\n",
" }"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 116,
"text": [
"{\"Methusael\"=>\"Mehujael\",\"Irad\"=>\"Enoch\",\"Mehujael\"=>\"Irad\",\"Lamech\"=>\"Methusael\",\"Enos\"=>\"Seth\",\"Tubalcain\"=>\"Lamech\",\"Abel\"=>\"Adam\",\"Enoch\"=>\"Cain\",\"Jabal\"=>\"Lamech\",\"Seth\"=>\"Adam\",\"Cain\"=>\"Adam\"}"
]
}
],
"prompt_number": 116
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"#SKIP fileinput stuff\n",
"# @@INCOMPLETE@"
],
"language": "python",
"metadata": {},
"outputs": [],
"prompt_number": 117
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"children=Dict()\n",
"for (k, v) in collect(father)\n",
" if haskey(children,v)\n",
" push!(children[v],k)\n",
" else\n",
" children[v]=[k]\n",
" end\n",
"end\n",
"children"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 127,
"text": [
"{\"Methusael\"=>[\"Lamech\"],\"Irad\"=>[\"Mehujael\"],\"Adam\"=>[\"Abel\",\"Seth\",\"Cain\"],\"Mehujael\"=>[\"Methusael\"],\"Lamech\"=>[\"Tubalcain\",\"Jabal\"],\"Enoch\"=>[\"Irad\"],\"Seth\"=>[\"Enos\"],\"Cain\"=>[\"Enoch\"]}"
]
}
],
"prompt_number": 127
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"dd=Dict()"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 118,
"text": [
"Dict{Any,Any}()"
]
}
],
"prompt_number": 118
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# RE on filenames skipped\n",
"# Will not implement\n",
"# @@INCOMPLETE@"
],
"language": "python",
"metadata": {},
"outputs": [],
"prompt_number": 128
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"###PLEAC 5.16: Program dutree"
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"# Will not implment\n",
"# @@INCOMPLETE@"
],
"language": "python",
"metadata": {},
"outputs": [],
"prompt_number": 129
},
{
"cell_type": "code",
"collapsed": false,
"input": [
";ipython nbconvert 5_pleac_dictionaries.ipynb"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stderr",
"text": [
"[NbConvertApp] Using existing profile dir: u'C:\\\\Users\\\\keithc\\\\.ipython\\\\profile_default'\r\n"
]
},
{
"output_type": "stream",
"stream": "stderr",
"text": [
"[NbConvertApp] Converting notebook 5_pleac_dictionaries.ipynb to html\r\n",
"[NbConvertApp] Support files will be in 5_pleac_dictionaries_files\\\r\n",
"[NbConvertApp] Loaded template html_full.tpl\r\n"
]
},
{
"output_type": "stream",
"stream": "stderr",
"text": [
"[NbConvertApp] Writing 268953 bytes to 5_pleac_dictionaries.html\r\n"
]
}
],
"prompt_number": 38
},
{
"cell_type": "code",
"collapsed": false,
"input": [],
"language": "python",
"metadata": {},
"outputs": []
}
],
"metadata": {}
}
]
}