diff --git a/Streams/.gitignore b/Streams/.gitignore new file mode 100644 index 0000000..345e61a --- /dev/null +++ b/Streams/.gitignore @@ -0,0 +1,49 @@ +# Covers JetBrains IDEs: IntelliJ, RubyMine, PhpStorm, AppCode, PyCharm, CLion, Android Studio and Webstorm +# Reference: https://intellij-support.jetbrains.com/hc/en-us/articles/206544839 + +# User-specific stuff: +.idea/**/workspace.xml +.idea/**/tasks.xml +.idea/dictionaries + +# Sensitive or high-churn files: +.idea/**/dataSources/ +.idea/**/dataSources.ids +.idea/**/dataSources.xml +.idea/**/dataSources.local.xml +.idea/**/sqlDataSources.xml +.idea/**/dynamic.xml +.idea/**/uiDesigner.xml + +# Gradle: +.idea/**/gradle.xml +.idea/**/libraries + +# CMake +cmake-build-debug/ + +# Mongo Explorer plugin: +.idea/**/mongoSettings.xml + +## File-based project format: +*.iws + +## Plugin-specific files: + +# IntelliJ +out/ + +# mpeltonen/sbt-idea plugin +.idea_modules/ + +# JIRA plugin +atlassian-ide-plugin.xml + +# Cursive Clojure plugin +.idea/replstate.xml + +# Crashlytics plugin (for Android Studio and IntelliJ) +com_crashlytics_export_strings.xml +crashlytics.properties +crashlytics-build.properties +fabric.properties diff --git a/Streams/.idea/compiler.xml b/Streams/.idea/compiler.xml new file mode 100644 index 0000000..7b00039 --- /dev/null +++ b/Streams/.idea/compiler.xml @@ -0,0 +1,16 @@ + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/Streams/.idea/libraries/Maven__com_google_guava_guava_19_0.xml b/Streams/.idea/libraries/Maven__com_google_guava_guava_19_0.xml new file mode 100644 index 0000000..68e23cc --- /dev/null +++ b/Streams/.idea/libraries/Maven__com_google_guava_guava_19_0.xml @@ -0,0 +1,13 @@ + + + + + + + + + + + + + \ No newline at end of file diff --git a/Streams/.idea/libraries/Maven__junit_junit_4_12.xml b/Streams/.idea/libraries/Maven__junit_junit_4_12.xml new file mode 100644 index 0000000..d411041 --- /dev/null +++ b/Streams/.idea/libraries/Maven__junit_junit_4_12.xml @@ -0,0 +1,13 @@ + + + + + + + + + + + + + \ No newline at end of file diff --git a/Streams/.idea/libraries/Maven__org_hamcrest_hamcrest_core_1_3.xml b/Streams/.idea/libraries/Maven__org_hamcrest_hamcrest_core_1_3.xml new file mode 100644 index 0000000..f58bbc1 --- /dev/null +++ b/Streams/.idea/libraries/Maven__org_hamcrest_hamcrest_core_1_3.xml @@ -0,0 +1,13 @@ + + + + + + + + + + + + + \ No newline at end of file diff --git a/Streams/.idea/libraries/Maven__org_jetbrains_annotations_13_0.xml b/Streams/.idea/libraries/Maven__org_jetbrains_annotations_13_0.xml new file mode 100644 index 0000000..e2c8297 --- /dev/null +++ b/Streams/.idea/libraries/Maven__org_jetbrains_annotations_13_0.xml @@ -0,0 +1,13 @@ + + + + + + + + + + + + + \ No newline at end of file diff --git a/Streams/.idea/misc.xml b/Streams/.idea/misc.xml new file mode 100644 index 0000000..e8942bd --- /dev/null +++ b/Streams/.idea/misc.xml @@ -0,0 +1,13 @@ + + + + + + + + + \ No newline at end of file diff --git a/Streams/.idea/modules.xml b/Streams/.idea/modules.xml new file mode 100644 index 0000000..a361b3a --- /dev/null +++ b/Streams/.idea/modules.xml @@ -0,0 +1,8 @@ + + + + + + + + \ No newline at end of file diff --git a/Streams/.idea/uiDesigner.xml b/Streams/.idea/uiDesigner.xml new file mode 100644 index 0000000..e96534f --- /dev/null +++ b/Streams/.idea/uiDesigner.xml @@ -0,0 +1,124 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/Streams/.idea/workspace.xml b/Streams/.idea/workspace.xml new file mode 100644 index 0000000..3392bd5 --- /dev/null +++ b/Streams/.idea/workspace.xml @@ -0,0 +1,858 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + entr + count + mapp + + + + + + + + + + + + true + DEFINITION_ORDER + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 1511358932626 + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + No facets are configured + + + + + + + + + + + + + + + 1.8 + + + + + + + + Streams + + + + + + + + Maven: com.google.guava:guava:19.0 + + + + + + + + \ No newline at end of file diff --git a/Streams/Streams.iml b/Streams/Streams.iml new file mode 100644 index 0000000..7541fb6 --- /dev/null +++ b/Streams/Streams.iml @@ -0,0 +1,19 @@ + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/Streams/pom.xml b/Streams/pom.xml new file mode 100644 index 0000000..52bdcae --- /dev/null +++ b/Streams/pom.xml @@ -0,0 +1,41 @@ + + + 4.0.0 + + ru.spbau.mit.kazakov + Streams + 1.0-SNAPSHOT + + + + org.apache.maven.plugins + maven-compiler-plugin + + 1.8 + 1.8 + + + + + + + + junit + junit + 4.12 + + + org.jetbrains + annotations + 13.0 + + + com.google.guava + guava + 19.0 + + + + \ No newline at end of file diff --git a/Streams/src/main/java/ru/spbau/mit/kazakov/Streams/Album.java b/Streams/src/main/java/ru/spbau/mit/kazakov/Streams/Album.java new file mode 100644 index 0000000..983c69b --- /dev/null +++ b/Streams/src/main/java/ru/spbau/mit/kazakov/Streams/Album.java @@ -0,0 +1,29 @@ +package ru.spbau.mit.kazakov.Streams; + +import java.util.Arrays; +import java.util.List; + +public class Album { + + private final String name; + private final List tracks; + private final Artist artist; + + public Album(Artist artist, String name, Track... tracks) { + this.name = name; + this.tracks = Arrays.asList(tracks); + this.artist = artist; + } + + public String getName() { + return name; + } + + public List getTracks() { + return tracks; + } + + public Artist getArtist() { + return artist; + } +} \ No newline at end of file diff --git a/Streams/src/main/java/ru/spbau/mit/kazakov/Streams/Artist.java b/Streams/src/main/java/ru/spbau/mit/kazakov/Streams/Artist.java new file mode 100644 index 0000000..f5bfbb1 --- /dev/null +++ b/Streams/src/main/java/ru/spbau/mit/kazakov/Streams/Artist.java @@ -0,0 +1,14 @@ +package ru.spbau.mit.kazakov.Streams; + +public class Artist { + + private final String name; + + public Artist(String name) { + this.name = name; + } + + public String getName() { + return name; + } +} diff --git a/Streams/src/main/java/ru/spbau/mit/kazakov/Streams/FirstPartTasks.java b/Streams/src/main/java/ru/spbau/mit/kazakov/Streams/FirstPartTasks.java new file mode 100644 index 0000000..aa9eac1 --- /dev/null +++ b/Streams/src/main/java/ru/spbau/mit/kazakov/Streams/FirstPartTasks.java @@ -0,0 +1,117 @@ +package ru.spbau.mit.kazakov.Streams; + +import java.util.*; +import java.util.function.Function; +import java.util.stream.Collectors; +import java.util.stream.IntStream; +import java.util.stream.Stream; + +public final class FirstPartTasks { + + private FirstPartTasks() { + } + + /** + * Список названий альбомов + */ + public static List allNames(Stream albums) { + return albums.map(Album::getName).collect(Collectors.toList()); + } + + /** + * Список названий альбомов, отсортированный лексикографически по названию + */ + public static List allNamesSorted(Stream albums) { + return albums + .map(Album::getName) + .sorted() + .collect(Collectors.toList()); + } + + /** + * Список треков, отсортированный лексикографически по названию, включающий все треки альбомов из 'albums' + */ + public static List allTracksSorted(Stream albums) { + return albums + .flatMap(album -> album.getTracks().stream()) + .map(Track::getName) + .sorted() + .collect(Collectors.toList()); + } + + /** + * Список альбомов, в которых есть хотя бы один трек с рейтингом более 95, отсортированный по названию + */ + public static List sortedFavorites(Stream s) { + return s + .filter(album -> album.getTracks().stream().anyMatch(track -> track.getRating() > 95)) + .sorted(Comparator.comparing(Album::getName)) + .collect(Collectors.toList()); + } + + /** + * Сгруппировать альбомы по артистам + */ + public static Map> groupByArtist(Stream albums) { + return albums.collect(Collectors.groupingBy(Album::getArtist)); + } + + /** + * Сгруппировать альбомы по артистам (в качестве значения вместо объекта 'Artist' использовать его имя) + */ + public static Map> groupByArtistMapName(Stream albums) { + return albums.collect(Collectors.groupingBy(Album::getArtist, + Collectors.mapping(Album::getName, Collectors.toList()))); + } + + /** + * Число повторяющихся альбомов в потоке + */ + public static long countAlbumDuplicates(Stream albums) { + return albums + .collect(Collectors.groupingBy(Function.identity(), Collectors.counting())) + .entrySet().stream() + .filter(e -> e.getValue() > 1).count(); + } + + /** + * Альбом, в котором максимум рейтинга минимален + * (если в альбоме нет ни одного трека, считать, что максимум рейтинга в нем --- 0) + */ + public static Optional minMaxRating(Stream albums) { + return albums.min(Comparator.comparingInt(a -> a.getTracks().stream().mapToInt(Track::getRating).max().orElse(0))); + } + + /** + * Список альбомов, отсортированный по убыванию среднего рейтинга его треков (0, если треков нет) + */ + public static List sortByAverageRating(Stream albums) { + return albums + .sorted(Comparator.comparingDouble(a -> -a.getTracks().stream() + .mapToDouble(Track::getRating) + .average().orElse(0))) + .collect(Collectors.toList()); + } + + /** + * Произведение всех чисел потока по модулю 'modulo' + * (все числа от 0 до 10000) + */ + public static int moduloProduction(IntStream stream, int modulo) { + return stream.reduce((n1, n2) -> n1 * n2 % modulo).orElse(0); + } + + /** + * Вернуть строку, состояющую из конкатенаций переданного массива, и окруженную строками "<", ">" + */ + public static String joinTo(String... strings) { + return Arrays.stream(strings).collect(Collectors.joining(", ", "<", ">")); + } + + /** + * Вернуть поток из объектов класса 'clazz' + */ + public static Stream filterIsInstance(Stream s, Class clazz) { + return s.filter(clazz::isInstance).map(clazz::cast); + } +} \ No newline at end of file diff --git a/Streams/src/main/java/ru/spbau/mit/kazakov/Streams/SecondPartTasks.java b/Streams/src/main/java/ru/spbau/mit/kazakov/Streams/SecondPartTasks.java new file mode 100644 index 0000000..bb146a8 --- /dev/null +++ b/Streams/src/main/java/ru/spbau/mit/kazakov/Streams/SecondPartTasks.java @@ -0,0 +1,86 @@ +package ru.spbau.mit.kazakov.Streams; + +import java.io.IOException; +import java.nio.file.Files; +import java.nio.file.Path; +import java.nio.file.Paths; +import java.util.*; +import java.util.function.Supplier; +import java.util.stream.Collectors; +import java.util.stream.Stream; + +public final class SecondPartTasks { + + private SecondPartTasks() { + } + + /** + * Найти строки из переданных файлов, в которых встречается указанная подстрока. + */ + public static List findQuotes(List paths, CharSequence sequence) throws java.io.IOException { + return paths.stream() + .map(Paths::get) + .flatMap(SecondPartTasks::safeLines) + .filter(s -> s.contains(sequence)) + .collect(Collectors.toList()); + } + + /** + * Converts specified path to stream of String. Throws unchecked RuntimeException, if couldn't read from file. + * + * @param path specified path + * @return stream of Strings + */ + private static Stream safeLines(Path path) { + try { + return Files.lines(path); + } catch (IOException e) { + throw new RuntimeException(e); + } + } + + /** + * В квадрат с длиной стороны 1 вписана мишень. + * Стрелок атакует мишень и каждый раз попадает в произвольную точку квадрата. + * Надо промоделировать этот процесс с помощью класса java.util.Random и посчитать, какова вероятность попасть в мишень. + */ + public static double piDividedBy4() { + return Stream.generate(new Supplier() { + Random random = new Random(); + + @Override + public Double get() { + return Math.pow(random.nextDouble() - 0.5, 2) + Math.pow(random.nextDouble() - 0.5, 2); + } + }) + .limit(1000000) + .filter(d -> d <= 0.25) + .count() / 1000000.0; + } + + /** + * Дано отображение из имени автора в список с содержанием его произведений. + * Надо вычислить, чья общая длина произведений наибольшая. + */ + public static String findPrinter(Map> compositions) { + return compositions.entrySet().stream() + .max(Comparator + .comparingInt(e -> e.getValue().stream() + .mapToInt(String::length) + .sum())) + .map(Map.Entry::getKey).orElse(""); + } + + /** + * Вы крупный поставщик продуктов. Каждая торговая сеть делает вам заказ в виде Map<Товар, Количество>. + * Необходимо вычислить, какой товар и в каком количестве надо поставить. + */ + public static Map calculateGlobalOrder(List> orders) { + return orders.stream() + .flatMap(m -> m.entrySet().stream()) + .collect(Collectors.groupingBy( + Map.Entry::getKey, + Collectors.summingInt(Map.Entry::getValue) + )); + } +} diff --git a/Streams/src/main/java/ru/spbau/mit/kazakov/Streams/Track.java b/Streams/src/main/java/ru/spbau/mit/kazakov/Streams/Track.java new file mode 100644 index 0000000..4cc194d --- /dev/null +++ b/Streams/src/main/java/ru/spbau/mit/kazakov/Streams/Track.java @@ -0,0 +1,20 @@ +package ru.spbau.mit.kazakov.Streams; + +public class Track { + + private final String name; + private final int rating; + + public Track(String name, int rating) { + this.name = name; + this.rating = rating; + } + + public String getName() { + return name; + } + + public int getRating() { + return rating; + } +} \ No newline at end of file diff --git a/Streams/src/test/java/ru/spbau/mit/kazakov/Streams/FirstPartTasksTest.java b/Streams/src/test/java/ru/spbau/mit/kazakov/Streams/FirstPartTasksTest.java new file mode 100644 index 0000000..56166c8 --- /dev/null +++ b/Streams/src/test/java/ru/spbau/mit/kazakov/Streams/FirstPartTasksTest.java @@ -0,0 +1,206 @@ +package ru.spbau.mit.kazakov.Streams; + +import com.google.common.collect.ImmutableMap; +import org.junit.Test; + +import java.util.Arrays; +import java.util.Collections; +import java.util.Optional; +import java.util.stream.Collectors; +import java.util.stream.IntStream; +import java.util.stream.Stream; + +import static org.junit.Assert.*; +import static ru.spbau.mit.kazakov.Streams.FirstPartTasks.*; + +public class FirstPartTasksTest { + + @Test + public void testAllNames() { + assertEquals( + Arrays.asList("Sun Structures", "Keep In The Dark"), + allNames(Stream.of(ALBUM_0, ALBUM_1))); + + assertEquals( + Collections.emptyList(), + allNames(Stream.of())); + } + + @Test + public void testAllNamesSorted() { + assertEquals( + Arrays.asList("Keep In The Dark", "Sun Structures"), + allNamesSorted(Stream.of(ALBUM_0, ALBUM_1))); + + assertEquals( + Collections.emptyList(), + allNamesSorted(Stream.of())); + } + + @Test + public void testAllTracksSorted() { + assertEquals( + Arrays.asList( + "A Question Isn't Answered", "Colours to Life", "Fragment's Light", + "Jewel of Mine Eye", "Keep in the Dark", "Keep in the Dark", "Mesmerise", + "Move With The Season", "Sand Dance", "Shelter Song", "Sun Structures", + "Test of Time", "The Golden Throne", "The Guesser"), + allTracksSorted(Stream.of(ALBUM_0, ALBUM_1))); + + assertEquals( + Collections.emptyList(), + allTracksSorted(Stream.of())); + } + + @Test + public void testSortedFavorites() { + assertEquals( + Arrays.asList(ALBUM_13, ALBUM_18, ALBUM_10, ALBUM_5, ALBUM_12, ALBUM_4), + sortedFavorites(Stream.of(ALL_ALBUMS))); + + assertEquals( + Collections.emptyList(), + sortedFavorites(Stream.of())); + } + + @Test + public void testGroupByArtist() { + assertEquals( + ImmutableMap.of( + ARTIST_0, Arrays.asList(ALBUM_2, ALBUM_3), + ARTIST_3, Arrays.asList(ALBUM_9, ALBUM_10), + ARTIST_7, Arrays.asList(ALBUM_17, ALBUM_19)), + groupByArtist(Stream.of(ALBUM_2, ALBUM_9, ALBUM_3, ALBUM_10, ALBUM_17, ALBUM_19))); + + assertEquals( + Collections.emptyMap(), + groupByArtist(Stream.of())); + } + + @Test + public void testGroupByArtistMapName() { + assertEquals( + ImmutableMap.of( + ARTIST_0, Arrays.asList(ALBUM_2.getName(), ALBUM_3.getName()), + ARTIST_3, Arrays.asList(ALBUM_9.getName(), ALBUM_10.getName()), + ARTIST_7, Arrays.asList(ALBUM_17.getName(), ALBUM_19.getName())), + groupByArtistMapName(Stream.of(ALBUM_2, ALBUM_9, ALBUM_3, ALBUM_10, ALBUM_17, ALBUM_19))); + + assertEquals( + Collections.emptyMap(), + groupByArtistMapName(Stream.of())); + } + + @Test + public void testCountAlbumDuplicates() { + assertEquals( + 0, + countAlbumDuplicates(Stream.of(ALBUM_0, ALBUM_1, ALBUM_4))); + + assertEquals( + 0, + countAlbumDuplicates(Stream.of())); + + assertEquals( + 3, + countAlbumDuplicates(Stream.of(ALBUM_0, ALBUM_1, ALBUM_2, ALBUM_3, ALBUM_4, ALBUM_5, ALBUM_6, + ALBUM_7, ALBUM_8, ALBUM_9, ALBUM_10, ALBUM_11, ALBUM_12, ALBUM_13, ALBUM_14, ALBUM_15, ALBUM_16, + ALBUM_17, ALBUM_4, ALBUM_1, ALBUM_3, ALBUM_18, ALBUM_19))); + } + + @Test + public void testMinMaxRating() { + assertEquals( + Optional.of(ALBUM_9), + minMaxRating(Stream.of(ALBUM_2, ALBUM_9, ALBUM_3, ALBUM_10, ALBUM_17, ALBUM_19))); + + assertEquals( + Optional.empty(), + minMaxRating(Stream.of())); + } + + @Test + public void testSortByAverageRating() { + assertEquals( + Arrays.asList(ALBUM_10, ALBUM_3, ALBUM_2, ALBUM_9), + sortByAverageRating(Stream.of(ALBUM_2, ALBUM_9, ALBUM_3, ALBUM_10))); + + assertEquals( + Collections.emptyList(), + sortByAverageRating(Stream.of())); + } + + @Test + public void testModuloProduction() { + assertEquals( + 2, + moduloProduction(IntStream.of(1, 3, 5, 7, 2), 4)); + + assertEquals( + 720, + moduloProduction(IntStream.of(1, 2, 3, 4, 5, 6), 10000)); + } + + @Test + public void testJoinTo() { + assertEquals( + "", + joinTo("abc", "cde")); + + assertEquals( + "", + joinTo("abc")); + + assertEquals( + "<>", + joinTo()); + } + + @Test + public void testFilterIsInstance() { + assertEquals( + Arrays.asList("", "cde"), + filterIsInstance(Stream.of("", 1, 2.0, "cde"), CharSequence.class).collect(Collectors.toList())); + + assertEquals( + Collections.emptyList(), + filterIsInstance(Stream.of("", 1, 2.0, "cde"), Void.class).collect(Collectors.toList())); + + assertEquals( + Arrays.asList("", 1, 2.0, "cde"), + filterIsInstance(Stream.of("", 1, 2.0, "cde"), Object.class).collect(Collectors.toList())); + } + + private static final Artist ARTIST_0 = new Artist("Morcheeba"); + private static final Artist ARTIST_1 = new Artist("Temples"); + private static final Artist ARTIST_2 = new Artist("God Help the Girl"); + private static final Artist ARTIST_3 = new Artist("All India Radio"); + private static final Artist ARTIST_4 = new Artist("UNKLE"); + private static final Artist ARTIST_5 = new Artist("Bonobo"); + private static final Artist ARTIST_6 = new Artist("Grimes"); + private static final Artist ARTIST_7 = new Artist("Massive Attack"); + private static final Album ALBUM_0 = new Album(ARTIST_0, "Sun Structures", new Track("Shelter Song", 85), new Track("Sun Structures", 53), new Track("The Golden Throne", 72), new Track("Keep in the Dark", 49), new Track("Mesmerise", 85), new Track("Move With The Season", 16), new Track("Colours to Life", 37), new Track("A Question Isn't Answered", 50), new Track("The Guesser", 53), new Track("Test of Time", 92), new Track("Sand Dance", 21), new Track("Fragment's Light", 61)); + private static final Album ALBUM_1 = new Album(ARTIST_0, "Keep In The Dark", new Track("Keep in the Dark", 89), new Track("Jewel of Mine Eye", 83)); + private static final Album ALBUM_2 = new Album(ARTIST_0, "Big Calm", new Track("The Sea", 72), new Track("Shoulder Holster", 26), new Track("Part of the Process", 31), new Track("Blindfold", 84), new Track("Let Me See", 55), new Track("Bullet Proof", 24), new Track("Over and Over", 1), new Track("Friction", 56), new Track("diggin' in a watery grave", 53), new Track("Fear and Love", 5), new Track("Big Calm", 37)); + private static final Album ALBUM_3 = new Album(ARTIST_0, "Charango", new Track("Slow Down", 0), new Track("Otherwise", 36), new Track("Aqualung", 82), new Track("Sao Paulo", 44), new Track("Charango (Feat: Pace Won)", 20), new Track("What New York Couples Fight About (Feat: Kurt Wagner)", 50), new Track("Undress Me Now", 26), new Track("Way Beyond", 4), new Track("Women Lose Weight (Feat: Slick Rick)", 76), new Track("Get Along (Feat: Pace Won)", 88), new Track("Public Displays of Affection", 15), new Track("The Great London Traffic Warden Massacre", 43), new Track("Slow Down (Instrumental)", 94), new Track("Otherwise (Instrumental)", 52), new Track("Aqualung (Instrumental)", 19), new Track("Sao Paulo (Instrumental)", 21), new Track("Charango (Feat: Pace Won) (Instrumental)", 32), new Track("What New York Couples Fight About (Instrumental)", 47), new Track("Undress Me Now (Instrumental)", 55), new Track("Way Beyond (Instrumental)", 81), new Track("Women Lose Weight (Feat: Slick Rick) (Instrumental)", 77), new Track("Get Along (Feat: Pace Won) (Instrumental)", 76), new Track("Public Displays Of Affection (Instrumental)", 35), new Track("The Great London Traffic Warden Massacre (Instrumental)", 58)); + private static final Album ALBUM_4 = new Album(ARTIST_1, "Shelter Song", new Track("Shelter Song", 99), new Track("Prisms", 87)); + private static final Album ALBUM_5 = new Album(ARTIST_2, "God Help The Girl", new Track("I Suppose That Was A Prayer", 30), new Track("Act of the Apostle", 33), new Track("I Dumped You First", 52), new Track("Pretty When The Wind Blows", 75), new Track("I Know I Have To Eat", 53), new Track("God Help the Girl", 34), new Track("The Psychiatrist Is In", 35), new Track("The God Of Music", 86), new Track("If You Could Speak", 48), new Track("The Catwalk Of The Dukes", 42), new Track("Perfection as a Hipster", 43), new Track("Fuck This Shit", 50), new Track("Pretty Eve in the Tub", 14), new Track("A loving Kind Of Boy", 36), new Track("What Do You Want This Band To Sound Like", 43), new Track("Come Monday Night", 50), new Track("Collective Idiocy", 68), new Track("I'm Not Rich", 90), new Track("I'll Have to Dance With Cassie", 6), new Track("Stalinist Russia", 14), new Track("Baby’s Just Waiting", 50), new Track("Partick Whistle", 54), new Track("Musician, Please Take Heed", 33), new Track("I Just Want Your Jeans", 21), new Track("Invisible", 72), new Track("The World's Last Cassette", 98), new Track("A Down and Dusky Blonde", 51), new Track("Dress Up In You", 17)); + private static final Album ALBUM_6 = new Album(ARTIST_2, "God Help The Girl sd (Original Motion Picture Soundtrack)"); + private static final Album ALBUM_7 = new Album(ARTIST_2, "Stills EP"); + private static final Album ALBUM_8 = new Album(ARTIST_3, "Echo Other", new Track("Tropic of Unicorn", 18), new Track("Four Three", 86), new Track("The Time", 36), new Track("Sunshine Briefly", 33), new Track("Elizabethland", 41), new Track("The Quiet Ambient", 21), new Track("Song of the See", 95), new Track("Mexicola", 36), new Track("Ghost Dirt", 49), new Track("Whistle", 2), new Track("Echo Other", 13), new Track("Endless Highway", 89)); + private static final Album ALBUM_9 = new Album(ARTIST_3, "Permanent Evolutions", new Track("Open Sky Experiment (St-244 Remix)", 11), new Track("Permanent Revolutions (Don Meers remix)", 14), new Track("Little Mexico", 2), new Track("How Many, For How Long (Morphodic Bliss Mix)", 59), new Track("Dark Ambient (am mix)", 53), new Track("Life and How to Do It", 19), new Track("For Angel (All India Radio vs. Don Meers Mix)", 24), new Track("Lo Fi Groovy", 67), new Track("Walking On A.I.R.", 47), new Track("Delhi Dub", 64), new Track("Pray To The TV Funk (Left Brain Mix)", 69), new Track("A Moment (TV Version)", 1), new Track("Old India", 4), new Track("The Long Goodbye", 79)); + private static final Album ALBUM_10 = new Album(ARTIST_3, "Film Musik", new Track("The Quiet Ambient", 7), new Track("Last Port Of Call", 17), new Track("Permanent Revolutions", 84), new Track("Sunshine Briefly", 76), new Track("Mexicola", 86), new Track("Evening Star", 97), new Track("Horse Groove", 30), new Track("Waukaringa", 95), new Track("Deady Boy", 67), new Track("The Time", 57), new Track("Doing Stuff", 70), new Track("Far Away (Instrumental)", 37), new Track("Harmonium Across The Sea", 34), new Track("Dry (film mix)", 22), new Track("Gunslinger 3", 29), new Track("Its Happy Time", 35)); + private static final Album ALBUM_11 = new Album(ARTIST_4, "Psyence Fiction", new Track("Guns Blazing (Drums Of Death Pt. 1)", 17), new Track("U.N.K.L.E. Main Title Theme", 80), new Track("Lonely Soul", 51), new Track("Getting Ahead In The Lucrative Field Of Artist Management", 49), new Track("Nursery Rhyme/ Breather", 9), new Track("Celestial Annihilation", 36), new Track("The Knock (Drums Of Death Pt. 2)", 13), new Track("Chaos", 51), new Track("Rabbit in Your Headlights", 49), new Track("Outro (Mandatory)", 21)); + private static final Album ALBUM_12 = new Album(ARTIST_4, "Never, Never, Land", new Track("Back And Forth", 79), new Track("Eye for an Eye", 59), new Track("In A State", 47), new Track("Safe In Mind (Please Get This Gun From Out My Face)", 99), new Track("I Need Something Stronger", 39), new Track("What Are You To Me?", 14), new Track("Panic Attack", 88), new Track("Invasion", 49), new Track("Reign", 91), new Track("Glow", 87), new Track("Inside", 76)); + private static final Album ALBUM_13 = new Album(ARTIST_5, "Black Sands", new Track("Prelude", 43), new Track("Kiara", 29), new Track("Kong", 0), new Track("Eyesdown", 97), new Track("El Toro", 98), new Track("We Could Forever", 18), new Track("1009", 27), new Track("All in Forms", 20), new Track("The Keeper", 90), new Track("Stay the Same", 88), new Track("Animals", 49), new Track("Black Sands", 14)); + private static final Album ALBUM_14 = new Album(ARTIST_5, "Days to Come", new Track("Intro", 68), new Track("Days To Come", 41), new Track("Between The Lines", 79), new Track("The Fever", 81), new Track("Ketto", 6), new Track("Nightlite feat. Bajka", 32), new Track("Transmission 94 (Parts 1 & 2)", 19), new Track("On Your Marks", 3), new Track("If You Stayed Over", 7), new Track("Walk In The Sky", 74), new Track("Recurring", 32)); + private static final Album ALBUM_15 = new Album(ARTIST_6, "Visions", new Track("Infinite ❤ Without Fulfillment", 37), new Track("Genesis", 39), new Track("Oblivion", 26), new Track("Eight", 65), new Track("Circumambient", 37), new Track("Vowels = Space and Time", 20), new Track("Visiting Statue", 54), new Track("Be a Body (侘寂)", 22), new Track("Colour Of Moonlight (Antiochus) (Ft. Doldrums)", 36), new Track("Symphonia IX (My Wait Is U)", 78), new Track("Nightmusic (Ft. Majical Cloudz)", 8), new Track("Skin", 44), new Track("Know the Way", 72)); + private static final Album ALBUM_16 = new Album(ARTIST_6, "Art Angels"); + private static final Album ALBUM_17 = new Album(ARTIST_7, "Mezzanine", new Track("Angel", 75), new Track("Risingson", 26), new Track("Teardrop", 93), new Track("Inertia Creeps", 65), new Track("Exchange", 76), new Track("Dissolved Girl", 87), new Track("Man Next Door", 50), new Track("Black Milk", 45), new Track("Mezzanine", 5), new Track("Group Four", 95), new Track("(Exchange)", 89)); + private static final Album ALBUM_18 = new Album(ARTIST_7, "Blue Lines", new Track("Safe From Harm", 99), new Track("One Love", 71), new Track("Blue Lines", 89), new Track("Be Thankful for What You've Got", 20), new Track("Five Man Army", 10), new Track("Unfinished Sympathy", 58), new Track("Daydreaming", 60), new Track("Lately", 27), new Track("Hymn Of The Big Wheel", 27)); + private static final Album ALBUM_19 = new Album(ARTIST_7, "Heligoland", new Track("Pray for Rain", 61), new Track("Babel", 26), new Track("Splitting the Atom", 37), new Track("Girl I Love You", 2), new Track("Psyche", 37), new Track("Flat of the Blade", 74), new Track("Paradise Circus", 11), new Track("Rush Minute", 53), new Track("Saturday Come Slow", 91), new Track("Atlas Air (Instrumental)", 41), new Track("Paradise Circus (Gui Boratto Remix)", 69), new Track("Fatalism (Ryuichi Sakamoto & Yukihiro Takahashi Remix)", 24), new Track("Girl I Love You (She is Danger Remix)", 7), new Track("Paradise Circus (Breakage's Tight Rope Remix)", 92)); + private static final Album[] ALL_ALBUMS = new Album[]{ALBUM_0, ALBUM_1, ALBUM_2, ALBUM_3, ALBUM_4, ALBUM_5, ALBUM_6, + ALBUM_7, ALBUM_8, ALBUM_9, ALBUM_10, ALBUM_11, ALBUM_12, ALBUM_13, ALBUM_14, ALBUM_15, ALBUM_16, ALBUM_17, + ALBUM_18, ALBUM_19 + }; +} diff --git a/Streams/src/test/java/ru/spbau/mit/kazakov/Streams/SecondPartTasksTest.java b/Streams/src/test/java/ru/spbau/mit/kazakov/Streams/SecondPartTasksTest.java new file mode 100644 index 0000000..f7a2219 --- /dev/null +++ b/Streams/src/test/java/ru/spbau/mit/kazakov/Streams/SecondPartTasksTest.java @@ -0,0 +1,108 @@ +package ru.spbau.mit.kazakov.Streams; + +import static org.junit.Assert.*; + +import org.junit.Rule; +import org.junit.Test; +import org.junit.rules.TemporaryFolder; + +import java.io.*; +import java.util.*; + + +public class SecondPartTasksTest { + @Rule + public TemporaryFolder testFolder = new TemporaryFolder(); + + /** + * Writes specified string to specified file. + * + * @param file specified file + * @param content specified string + */ + private void writeToFile(File file, String content) throws IOException { + try (Writer fileWriter = new FileWriter(file)) { + fileWriter.write(content); + } + } + + @Test + public void testFindQuotes() throws IOException { + File testFile1 = testFolder.newFile("test_file1"); + writeToFile(testFile1, "Some text\nNew line text\nEOF\n"); + File testFile2 = testFolder.newFile("test_file2"); + writeToFile(testFile2, "Some line\ntext to match\nBye\n"); + File testFile3 = testFolder.newFile("test_file3"); + writeToFile(testFile3, "No text\n"); + + List paths = Arrays.asList(testFile1.getAbsolutePath(), testFile2.getAbsolutePath(), testFile3.getAbsolutePath()); + List quote = SecondPartTasks.findQuotes(paths, "text"); + assertEquals(Arrays.asList("Some text", "New line text", "text to match", "No text"), quote); + } + + @Test + public void testPiDividedBy4() { + assertEquals(0.785, SecondPartTasks.piDividedBy4(), 0.001); + } + + @Test + public void testFindPrinter() { + Map> scraps = new HashMap<>(); + scraps.put("Nathaniel Hawthorne", Arrays.asList("In the depths of every heart there is a tomb and a dungeon,though the lights, " + + "the music and revelry, above may cause us to forget their existence and the buried ones or prisoners whom they hide." + + "But sometimes, and oftenest at midnight, those dark receptacles are flung wide open.", + "What a singular moment is the first one, when you have hardly begun to recollect yourself, " + + "after starting from midnight slumber!" + + "By unclosing your eyes so suddenly you seem to have surprised the personages of your dream in full convocation round your bed, " + + "and catch one broad glance at them before they can flit into obscurity.")); + scraps.put("O. Henry", Collections.singletonList("Night had fallen on that great and beautiful city known as Bagdad-on-the-Subway." + + "And with the night came the enchanted glamour that belongs not to Arabia alone. In different masquerade the streets, " + + "bazaars and walled houses of the occidental city of romance were filled with the same kind of folk that so much interested our interesting old friend, " + + "the late Mr. H. A. Rashid. They wore clothes eleven hundred years nearer to the latest styles than H. A. saw in old Bagdad; " + + "but they were about the same people underneath. With the eye of faith, you could have seen the Little Hunchback, " + + "Sinbad the Sailor, Fitbad the Tailor, the Beautiful Persian, the one-eyed Calenders, Ali Baba and Forty Robbers on every block, " + + "and the Barber and his Six Brothers, and all the old Arabian gang easily. But let us revenue to our lamb chops. Old Tom Crowley was a caliph." + + "He had $42,000,000 in preferred stocks and bonds with solid gold edges. In these times, to be called a caliph you must have money." + + "The old-style caliph business as conducted by Mr. Rashid is not safe. If you hold up a person nowadays in a bazaar or a Turkish bath or a side street, " + + "and inquire into his private and personal affairs, the police court'll get you.")); + scraps.put("Jack London", Collections.singletonList("Day had broken cold and grey, exceedingly cold and grey, " + + "when the man turned aside from the main Yukon trail and climbed the high earth- bank, " + + "where a dim and little-travelled trail led eastward through the fat spruce timberland. It was a steep bank, and he paused for breath at the top, " + + "excusing the act to himself by looking at his watch. It was nine o'clock.")); + + assertEquals("O. Henry", SecondPartTasks.findPrinter(scraps)); + } + + @Test + public void testCalculateGlobalOrder() { + Map order1 = new HashMap<>(); + order1.put("Darkness", 3); + order1.put("Dreadful fate", 888); + order1.put("Despair", 42); + + Map order2 = new HashMap<>(); + order2.put("Coldness", 32); + order2.put("Blackened", 97); + order2.put("Despair", 32); + + Map order3 = new HashMap<>(); + order3.put("Helplessness", 565); + order3.put("Powerlessness", 7); + order3.put("Lifeless", 9898); + order3.put("Darkness", 9); + order3.put("Dreadful fate", 8); + + Map expected = new HashMap<>(); + expected.put("Darkness", 12); + expected.put("Dreadful fate", 896); + expected.put("Despair", 74); + expected.put("Coldness", 32); + expected.put("Blackened", 97); + expected.put("Helplessness", 565); + expected.put("Powerlessness", 7); + expected.put("Lifeless", 9898); + + Map order = SecondPartTasks.calculateGlobalOrder(Arrays.asList(order1, order2, order3)); + assertEquals(expected, order); + } +} \ No newline at end of file