CS 145 Lecture 30 – Filter Pattern
November 12, 2014 by Chris Johnson. Filed under
Deprecated: Creation of dynamic property WP_Term::$cat_ID is deprecated in /var/www/twodee/blog/wp-includes/category.php on line 378
Deprecated: Creation of dynamic property WP_Term::$category_count is deprecated in /var/www/twodee/blog/wp-includes/category.php on line 379
Deprecated: Creation of dynamic property WP_Term::$category_description is deprecated in /var/www/twodee/blog/wp-includes/category.php on line 380
Deprecated: Creation of dynamic property WP_Term::$cat_name is deprecated in /var/www/twodee/blog/wp-includes/category.php on line 381
Deprecated: Creation of dynamic property WP_Term::$category_nicename is deprecated in /var/www/twodee/blog/wp-includes/category.php on line 382
Deprecated: Creation of dynamic property WP_Term::$category_parent is deprecated in /var/www/twodee/blog/wp-includes/category.php on line 383
Deprecated: Creation of dynamic property WP_Term::$cat_ID is deprecated in /var/www/twodee/blog/wp-includes/category.php on line 378
Deprecated: Creation of dynamic property WP_Term::$category_count is deprecated in /var/www/twodee/blog/wp-includes/category.php on line 379
Deprecated: Creation of dynamic property WP_Term::$category_description is deprecated in /var/www/twodee/blog/wp-includes/category.php on line 380
Deprecated: Creation of dynamic property WP_Term::$cat_name is deprecated in /var/www/twodee/blog/wp-includes/category.php on line 381
Deprecated: Creation of dynamic property WP_Term::$category_nicename is deprecated in /var/www/twodee/blog/wp-includes/category.php on line 382
Deprecated: Creation of dynamic property WP_Term::$category_parent is deprecated in /var/www/twodee/blog/wp-includes/category.php on line 383
Deprecated: Creation of dynamic property WP_Term::$cat_ID is deprecated in /var/www/twodee/blog/wp-includes/category.php on line 378
Deprecated: Creation of dynamic property WP_Term::$category_count is deprecated in /var/www/twodee/blog/wp-includes/category.php on line 379
Deprecated: Creation of dynamic property WP_Term::$category_description is deprecated in /var/www/twodee/blog/wp-includes/category.php on line 380
Deprecated: Creation of dynamic property WP_Term::$cat_name is deprecated in /var/www/twodee/blog/wp-includes/category.php on line 381
Deprecated: Creation of dynamic property WP_Term::$category_nicename is deprecated in /var/www/twodee/blog/wp-includes/category.php on line 382
Deprecated: Creation of dynamic property WP_Term::$category_parent is deprecated in /var/www/twodee/blog/wp-includes/category.php on line 383
cs145, fall 2014, lectures.
Agenda
- what ?s
- what does this do?
- program this
- the filter pattern
TODO
- Read sections 7.3 through 7.5. Share two questions and two observations on a 1/4 sheet.
- No WOP this week.
What Does This Do?
public static int ?(double[] numbers) {
int n = 0;
for (double number : numbers) {
if (number < 0) {
++n;
}
}
return n;
}
public static String[] ?(ArrayList<String> list) {
String[] items = new String[list.size()];
for (int i = 0; i < list.size(); ++i) {
items[i] = list.get(i);
}
return items;
}
public static int[] ?(int[] raw) {
int[] cooked = new int[raw.length];
cooked[0] = raw[0];
for (int i = 1; i < raw.length; ++i) {
cooked[i] = cooked[i - 1] + raw[i];
}
return cooked;
}
Program This
- Write a method
join that accepts an array of Strings and a String separator. It joins the elements together, delimiting them by the separator. (For what it’s worth, this method is called implode in PHP, a language often used to generate web pages.)
Filter
keeper = new list
for each element
if element meets criteria
add element to keepers
Code
StopWords.java
package lecture1112;
import java.util.ArrayList;
public class StopWords {
public static void main(String[] args) {
ArrayList<String> words = new ArrayList<>();
words.add("the");
words.add("quick");
words.add("brow");
words.add("wrinkles");
words.add("at");
words.add("the");
words.add("slightest");
words.add("provocation");
ArrayList<String> stopWords = new ArrayList<>();
stopWords.add("the");
stopWords.add("at");
stopWords.add("frac");
ArrayList<String> wheat = filter(words, stopWords);
System.out.println(wheat);
}
public static ArrayList<String> filter(ArrayList<String> words,
ArrayList<String> stopWords) {
ArrayList<String> keepers = new ArrayList<>();
for (String word : words) {
if (!stopWords.contains(word)) {
keepers.add(word);
}
}
return keepers;
}
}
Country.java
package lecture1112;
public class Country {
private String name;
private int population1980;
private int population2014;
public Country(String name,
int population1980,
int population2014) {
this.name = name;
this.population1980 = population1980;
this.population2014 = population2014;
}
public String getName() {
return name;
}
public int getPopulation1980() {
return population1980;
}
public int getPopulation2014() {
return population2014;
}
public String toString() {
return name;
}
}
PopFilter.java
package lecture1112;
import java.util.ArrayList;
public class PopFilter {
public static void main(String[] args) {
Country[] countries = {
new Country("Afghanistan", 13180431, 28397812),
new Country("Albania", 2671997, 2856673),
new Country("Algeria", 19475204, 37062820),
new Country("American Samoa", 32456, 55636),
new Country("Andorra", 36063, 77907),
new Country("Angola", 7637141, 19549124),
new Country("Antigua and Barbuda", 70301, 87233),
new Country("Argentina", 28120135, 40374224),
new Country("Armenia", 3096298, 2963496),
new Country("Aruba", 60096, 101597),
new Country("Australia", 14692000, 22031800),
new Country("Austria", 7549433, 8389771),
new Country("Azerbaijan", 6163990, 9054332),
new Country("Bahamas, The", 210660, 360498),
new Country("Bahrain", 359902, 1251513),
new Country("Bangladesh", 82498440, 151125475),
new Country("Barbados", 248784, 280396),
new Country("Belarus", 9643000, 9490000),
new Country("Belgium", 9859242, 10920272),
new Country("Belize", 144151, 308595),
new Country("Benin", 3718024, 9509798),
new Country("Bermuda", 54670, 65124),
new Country("Bhutan", 412745, 716939),
new Country("Bolivia", 5368901, 10156601),
new Country("Bosnia and Herzegovina", 4099903, 3845929),
new Country("Botswana", 997534, 1969341),
new Country("Brazil", 121740438, 195210154),
new Country("Brunei Darussalam", 193049, 400569),
new Country("Bulgaria", 8861535, 7395599),
new Country("Burkina Faso", 6822840, 15540284),
new Country("Burundi", 4126538, 9232753),
new Country("Cabo Verde", 301591, 487601),
new Country("Cambodia", 6699273, 14364931),
new Country("Cameroon", 8932121, 20624343),
new Country("Canada", 24593000, 34005274),
new Country("Cayman Islands", 16164, 55509),
new Country("Central African Republic", 2274089, 4349921),
new Country("Chad", 4512758, 11720781),
new Country("Chile", 11192384, 17150760),
new Country("China", 981235000, 1337705000),
new Country("Colombia", 26934591, 46444798),
new Country("Comoros", 313598, 683081),
new Country("Congo, Dem. Rep.", 26357407, 62191161),
new Country("Congo, Rep.", 1796412, 4111715),
new Country("Costa Rica", 2348427, 4669685),
new Country("Cote d'Ivoire", 8265549, 18976588),
new Country("Croatia", 4588000, 4417781),
new Country("Cuba", 9835085, 11281768),
new Country("Cyprus", 685406, 1103685),
new Country("Czech Republic", 10304193, 10474410),
new Country("Denmark", 5123027, 5547683),
new Country("Djibouti", 359247, 834036),
new Country("Dominica", 75313, 71167),
new Country("Dominican Republic", 5825715, 10016797),
new Country("Ecuador", 7909432, 15001072),
new Country("Egypt, Arab Rep.", 44931971, 78075705),
new Country("El Salvador", 4660556, 6218195),
new Country("Equatorial Guinea", 220589, 696167),
new Country("Eritrea", 2414647, 5741159),
new Country("Estonia", 1477219, 1331475),
new Country("Ethiopia", 35241209, 87095281),
new Country("Faeroe Islands", 43010, 49581),
new Country("Fiji", 635256, 860559),
new Country("Finland", 4779535, 5363352),
new Country("France", 55224670, 65023142),
new Country("French Polynesia", 151702, 268065),
new Country("Gabon", 726454, 1556222),
new Country("Gambia, The", 604371, 1680640),
new Country("Georgia", 4467700, 4452800),
new Country("Germany", 78288576, 81776930),
new Country("Ghana", 10802497, 24262901),
new Country("Greece", 9642505, 11153454),
new Country("Greenland", 50200, 56905),
new Country("Grenada", 89004, 104677),
new Country("Guam", 104131, 159440),
new Country("Guatemala", 7001101, 14341576),
new Country("Guinea", 4495479, 10876033),
new Country("Guinea-Bissau", 818280, 1586624),
new Country("Guyana", 776927, 786126),
new Country("Haiti", 5691941, 9896400),
new Country("Honduras", 3635862, 7621204),
new Country("Hong Kong SAR, China", 5063100, 7024200),
new Country("Hungary", 10711122, 10000023),
new Country("Iceland", 228138, 318041),
new Country("India", 698965575, 1205624648),
new Country("Indonesia", 145494452, 240676485),
new Country("Iran, Islamic Rep.", 38889520, 74462314),
new Country("Iraq", 13653358, 30962380),
new Country("Ireland", 3412800, 4560155),
new Country("Isle of Man", 65108, 83992),
new Country("Israel", 3878000, 7623600),
new Country("Italy", 56433883, 59277417),
new Country("Jamaica", 2133000, 2690824),
new Country("Japan", 116782000, 127450459),
new Country("Jordan", 2181000, 6046000),
new Country("Kazakhstan", 14518924, 16321581),
new Country("Kenya", 16267906, 40909194),
new Country("Kiribati", 54510, 97743),
new Country("Korea, Dem. Rep.", 17372172, 24500520),
new Country("Korea, Rep.", 38123775, 49410366),
new Country("Kosovo", 1521000, 1775680),
new Country("Kuwait", 1371494, 2991580),
new Country("Kyrgyz Republic", 3617400, 5447900),
new Country("Lao PDR", 3250924, 6395713),
new Country("Latvia", 2511701, 2097555),
new Country("Lebanon", 2605294, 4341092),
new Country("Lesotho", 1307403, 2008921),
new Country("Liberia", 1892529, 3957990),
new Country("Libya", 3078255, 6040612),
new Country("Liechtenstein", 25869, 36120),
new Country("Lithuania", 3413202, 3097282),
new Country("Luxembourg", 364150, 506953),
new Country("Macao SAR, China", 246236, 534626),
new Country("Macedonia, FYR", 1895727, 2102216),
new Country("Madagascar", 8746516, 21079532),
new Country("Malawi", 6236824, 15013694),
new Country("Malaysia", 13833739, 28275835),
new Country("Maldives", 154316, 325694),
new Country("Mali", 6735247, 13985961),
new Country("Malta", 316645, 414508),
new Country("Marshall Islands", 30581, 52428),
new Country("Mauritania", 1534141, 3609420),
new Country("Mauritius", 966000, 1280924),
new Country("Mexico", 70353013, 117886404),
new Country("Micronesia, Fed. Sts.", 72967, 103619),
new Country("Moldova", 3397000, 3562045),
new Country("Monaco", 26746, 36845),
new Country("Mongolia", 1689621, 2712738),
new Country("Montenegro", 579088, 620078),
new Country("Morocco", 19798703, 31642360),
new Country("Mozambique", 12142014, 23967265),
new Country("Myanmar", 34474755, 51931231),
new Country("Namibia", 1012761, 2178967),
new Country("Nepal", 14384864, 26846016),
new Country("Netherlands", 14149800, 16615394),
new Country("New Caledonia", 143000, 250000),
new Country("New Zealand", 3112900, 4367800),
new Country("Nicaragua", 3250470, 5822209),
new Country("Niger", 5834248, 15893746),
new Country("Nigeria", 73698099, 159707780),
new Country("Northern Mariana Islands", 17048, 53860),
new Country("Norway", 4085620, 4889252),
new Country("Oman", 1154375, 2802768),
new Country("Pakistan", 79984297, 173149306),
new Country("Palau", 12197, 20470),
new Country("Panama", 1990062, 3678128),
new Country("Papua New Guinea", 3215483, 6858945),
new Country("Paraguay", 3198848, 6459721),
new Country("Peru", 17328542, 29262830),
new Country("Philippines", 47398432, 93444322),
new Country("Poland", 35574150, 38183683),
new Country("Portugal", 9766312, 10573100),
new Country("Puerto Rico", 3206000, 3721208),
new Country("Qatar", 223752, 1749713),
new Country("Romania", 22242653, 20246871),
new Country("Russian Federation", 139010000, 142385523),
new Country("Rwanda", 5140786, 10836732),
new Country("Samoa", 155554, 186029),
new Country("San Marino", 21397, 30861),
new Country("Sao Tome and Principe", 94953, 178228),
new Country("Saudi Arabia", 9843265, 27258387),
new Country("Senegal", 5568908, 12950564),
new Country("Seychelles", 64400, 89770),
new Country("Sierra Leone", 3180237, 5751976),
new Country("Singapore", 2413900, 5076700),
new Country("Slovak Republic", 4979815, 5391428),
new Country("Slovenia", 1901315, 2048583),
new Country("Solomon Islands", 230614, 526447),
new Country("Somalia", 6089707, 9636173),
new Country("South Africa", 27576000, 50895698),
new Country("South Sudan", 4701961, 9940929),
new Country("Spain", 37439035, 46576897),
new Country("Sri Lanka", 14747000, 20653000),
new Country("St. Kitts and Nevis", 43205, 52352),
new Country("St. Lucia", 117984, 177397),
new Country("St. Martin (French part)", 7580, 30235),
new Country("St. Vincent and the Grenadines", 100506, 109316),
new Country("Sudan", 14418063, 35652002),
new Country("Suriname", 365616, 524960),
new Country("Swaziland", 603373, 1193148),
new Country("Sweden", 8310531, 9378126),
new Country("Switzerland", 6319408, 7824909),
new Country("Syrian Arab Republic", 8956156, 21532647),
new Country("Tajikistan", 3917642, 7627326),
new Country("Tanzania", 18686808, 44973330),
new Country("Thailand", 47369137, 66402316),
new Country("Timor-Leste", 580730, 1066409),
new Country("Togo", 2720838, 6306014),
new Country("Tonga", 93007, 104098),
new Country("Trinidad and Tobago", 1085308, 1328095),
new Country("Tunisia", 6384000, 10549100),
new Country("Turkey", 43905790, 72137546),
new Country("Turkmenistan", 2861000, 5041995),
new Country("Turks and Caicos Islands", 7525, 30993),
new Country("Tuvalu", 8051, 9827),
new Country("Uganda", 12549779, 33987213),
new Country("Ukraine", 49973757, 45870700),
new Country("United Arab Emirates", 1014825, 8441537),
new Country("United Kingdom", 56314216, 62766365),
new Country("United States", 227225000, 309326295),
new Country("Uruguay", 2915735, 3371982),
new Country("Uzbekistan", 16026812, 28562400),
new Country("Vanuatu", 115634, 236299),
new Country("Venezuela, RB", 15096432, 29043283),
new Country("Vietnam", 53700000, 86932500),
new Country("Virgin Islands (U.S.)", 97000, 106267),
new Country("Yemen, Rep.", 7906977, 22763008),
new Country("Zambia", 5847241, 13216985),
new Country("Zimbabwe", 7289069, 13076978),
};
ArrayList<Country> matches = filter(countries);
System.out.println(matches);
}
private static ArrayList<Country> filter(Country[] countries) {
ArrayList<Country> keepers = new ArrayList<>();
for (Country country : countries) {
// if (country.getPopulation1980() * 3 < country.getPopulation2014()) {
if (country.getPopulation1980() > country.getPopulation2014()) {
keepers.add(country);
}
}
return keepers;
}
}
Haiku