Szybka powtórka wykładu#
Delegaty#
Delegata to bezpieczniejszy i silnie typowany odpowiednik wskaźnika do funkcji z języka C++. Można ją przechowywać w zmiennej, przekazywać jako argument, zwracać z funkcji oraz wywoływać tak samo jak metodę. Na przykład:
public delegate int BinaryOp(int a, int b);
int Add(int x, int y) => x + y;
int Mul(int x, int y) => x * y;
BinaryOp op = Add;
Console.WriteLine(op(2, 3)); // 5
op = Mul;
Console.WriteLine(op(2, 3)); // 6Wbudowane typy delegat#
W nowoczesnym języku C# rzadko zachodzi potrzeba definiowania własnych typów delegat, ponieważ wbudowane generyczne typy pokrywają niemal wszystkie przypadki użycia:
| Sygnatura | Przykład |
|---|---|
void Action<in T1..T16> | Action<string> echo = (s => Console.WriteLine(s)); |
TResult Func<in T1..T16, out TResult> | Func<int, int> sqr = (x => x * x); |
bool Predicate<in T> | Predicate<int> odd = (x => x % 2 != 0); |
int Comparison<in T> | Comparison<int> cmp = ((a, b) => a.CompareTo(b)); |
Delegaty wielokrotne#
Delegaty można łączyć za pomocą operatora += oraz rozdzielać za pomocą operatora -=. Wywołanie delegaty wielokrotnej powoduje sekwencyjne uruchomienie wszystkich przypisanych do niej metod.
Action log = () => Console.WriteLine("one");
log += () => Console.WriteLine("two");
log += () => Console.WriteLine("three");
log();
// one
// two
// threeW przypadku wywołania takiej delegaty, otrzymywana jest jedynie wartość zwracana przez ostatnią z przypisanych metod. Z tego powodu nie należy używać tego mechanizmu w przypadku metod zwracających wartość - zamiast tego lepiej skorzystać z listy delegat.
Wyrażenia lambda#
Wyrażenie lambda to nienazwana funkcja, którą można przypisać do kompatybilnego typu delegaty. Składnia:
var nazwa = <typ zwracany> (parametry) => wyrażenie; LUB { blok instrukcji }
Lambda przechwytuje zmienne z otaczającego ją zakresu. Przechwycona zmienna jest współdzielona, a nie kopiowana — lambda przechowuje referencję do zmiennej, a nie jej wartość w momencie przechwycenia.
int counter = 0;
Action increment = () => counter++;
increment();
increment();
Console.WriteLine(counter); // 2Pod spodem, kompilator generuje klasę, w której przechwycona zmienna jest przechowywana jako pole.
Pamiętaj, że pętle
foreachtworzą kopie tylko do odczytu w przypadku typów wartościowych, w przeciwieństwie do innych rodzajów pętli:
var actions1 = new List<Action>();
foreach (var i in new[] { 1, 2, 3 }) actions1.Add(() => Console.WriteLine(i));
foreach (var a in actions1) a(); // 1, 2, 3
var actions2 = new List<Action>();
for (int i = 0; i < 3; i++) actions2.Add(() => Console.WriteLine(i));
foreach (var a in actions2) a(); // 3, 3, 3Jeśli chcesz mieć pewność, że żadne zmienne nie zostaną przechwycone (w celach mikrooptymalizacji lub aby uniknąć błędów), od wersji C# 9 możesz oznaczyć lambdy słowem kluczowym
static:
int captured = 5;
Func<int, int> bad = static x => x + captured; // compile errorMetody rozszerzające#
Metody rozszerzające umożliwiają dodawanie nowych metod do istniejących typów bez modyfikowania ich kodu źródłowego. Choć metody te są statyczne, można je wywoływać tak, jakby były metodami instancyjnymi obiektu, na którym operują (nawet bez dostępu do kodu źródłowego typu).
public static class StringExtensions {
public static string Reverse(this string s) {
var chars = s.ToCharArray();
Array.Reverse(chars);
return new string(chars);
}
}
string s = "hello";
string r1 = s.Reverse(); // called as instance method
string r2 = StringExtensions.Reverse(s); // equivalent, explicit call as static methodMetoda rozszerzająca:
- Musi być zadeklarowana w statycznej klasie (
static), która nie jest ani generyczna, ani zagnieżdżona. - Musi być statyczna (
static). - Pierwszy parametr musi być poprzedzony modyfikatorem
this.
Jeśli dany typ posiada metodę instancyjną o tej samej nazwie i zgodnej sygnaturze, kompilator wybierze ją, zamiast rozszerzającej.
Rozszerzać można zarówno klasy, jak i interfejsy.
Where,Selectoraz inne metody z technologii LINQ, z którymi zapoznasz się w tym samouczku, są w rzeczywistości metodami rozszerzającymi interfejsIEnumerable<T>:
public static IEnumerable<T> Where<T>(this IEnumerable<T> source, Func<T, bool> predicate) { ... }
public static IEnumerable<TResult> Select<T, TResult>(this IEnumerable<T> source, Func<T, TResult> selector) { ... }Bloki rozszerzające#
Począwszy od wersji C# 14, można dodawać właściwości rozszerzające, statyczne pola rozszerzające oraz operatory rozszerzające. Na przykład:
// extension method (before)
public static class EnumerableExtensions {
public static bool IsEmpty<T>(this IEnumerable<T> source) => !source.Any();
}
if (list.IsEmpty()) { ... }// extension property (now)
public static class EnumerableExtensions {
extension<T>(IEnumerable<T> source) {
public bool IsEmpty => !source.Any();
}
}
if (list.IsEmpty) { ... }Przykładowe zadania z delegat, wyrażeń lambda i metod rozszerzających#
TASK 1
Zadanie składa się z 5 etapów. Etapy zostały zdefiniowane w następujących plikach:
- BinaryTree.cs
Dodaj metodę DepthFirstSearch, która przyjmuje trzy funkcje typu Action z parametrem typu Node (preVisit, inVisit, postVisit). Metoda powinna rekurencyjnie przeszukiwać drzewo, wywołując odpowiednie akcje w stosownych momentach:
preVisitpowinno być wywoływane przed zejściami rekurencyjnymi,inVisitpowinno być wywoływane pomiędzy zejściami rekurencyjnymi,postVisitpowinno być wywoływane po zakończeniu zejść rekurencyjnych.
Zaimplementuj metodę PrintInOrder, korzystając z wcześniej przygotowanej metody:
- metoda ta powinna wypisywać wartości węzłów w porządku In-Order z odpowiednimi wcięciami,
- długość wcięcia powinna być proporcjonalna do poziomu węzła w drzewie,
- w metodach
preVisitorazpostVisitmożna śledzić poziom rekurencji, - w metodzie
inVisitnależy wypisać wartość węzła z odpowiednim wcięciem.
- DictionaryExtensions.cs
Zaimplementuj metodę rozszerzającą dla interfejsu IDictionary<TKey, TValue> o nazwie AddOrUpdate.
Metoda ta powinna dodawać nowe elementy do słownika, jeśli wartość dla podanego klucza jeszcze nie istnieje,
lub aktualizować istniejącą wartość w oparciu o klucz oraz poprzednią wartość. Metoda powinna przyjmować następujące parametry:
TKey key– klucz, który ma zostać dodany lub zaktualizowany,TValue addValue– wartość, która ma zostać dodana, jeśli klucz nie istnieje w słowniku,Func<TKey, TValue, TValue> updateValueFactory– funkcja, która na podstawie klucza oraz poprzedniej wartości określa sposób aktualizacji; przyjmuje ona klucz (TKey) oraz poprzednią wartość (TValue) i zwraca nową wartość (TValue).
Metoda powinna zwracać nowo dodaną wartość.
Następnie zaimplementuj metodę CountWords, która zlicza wystąpienia słów w sekwencji ciągów stringów, wykorzystując wcześniej zaimplementowaną metodę. Metoda ta powinna zwracać IDictionary<string, int>, gdzie kluczami są słowa, a wartościami – liczba ich wystąpień w sekwencji.
- EnumerableExtensions.cs
Na tym etapie zabronione jest używanie funkcji Aggregate z biblioteki LINQ. Napisz metodę rozszerzającą Reduce<TSource, TAccumulate> dla interfejsu IEnumerable<TSource>, która przeprowadzi operację redukcji sekwencji do pojedynczej wartości.
Metoda powinna przyjmować następujące parametry:
TAccumulate seed: wartość początkowa akumulatora,Func<TAccumulate, TSource, TAccumulate> accumulator: funkcja implementująca logikę akumulacji, przyjmująca dwie wartości (typuTAccumulateorazTSource) i zwracająca wartość typuTAccumulate. Metoda powinna iterować po elementach źródłowej sekwencji i aktualizować akumulator za pomocą przekazanej funkcji.
Wykorzystując metodę Reduce, zaimplementuj trzy metody rozszerzające interfejs IEnumerable<T>,
z zastrzeżeniem, że typ T musi implementować interfejs INumber<T>:
Sum– zwraca sumę elementów typuTw sekwencji,Min– zwraca najmniejszy element typuTw sekwencji,Max– zwraca największy element typuTw sekwencji.
Wskazówki: T.CreateTruncating(double.NegativeInfinity), T.CreateTruncating(double.PositiveInfinity), T.Zero, T.Min, T.Max.
- FactoryMethods.cs
Napisz statyczną funkcję o nazwie RandomValueFunctionFactory, która zwraca funkcję anonimową. Funkcja ta powinna zwracać (pseudo)losową wartość typu double z zakresu określonego przez parametry: double min oraz double max.
Napisz statyczną funkcję o nazwie RandomPointFunctionFactory, która zwraca funkcję anonimową. Funkcja ta powinna generować (pseudo)losowy wektor składający się z dwóch wartości typu double (w formie tupli) z zakresu określonego przez parametry: double xMin, double xMax, double yMin, double yMax. Skorzystaj z wcześniej zdefiniowanej metody.
Napisz statyczną funkcję o nazwie MonteCarloPiEstimation, która zwraca przybliżoną wartość liczby π (typu double).
Wykorzystaj wcześniej zdefiniowaną metodę. Funkcja powinna przyjmować parametr określający liczbę próbek (punktów) użytych do przybliżenia – jest to wartość typu int (z wartością domyślną 1024).
- Metoda Monte Carlo: https://en.wikipedia.org/wiki/Monte_Carlo_method
- Wskazówka: Wygeneruj losowe punkty wewnątrz prostokąta obejmującego (fragment) koła jednostkowego, a następnie sprawdź, czy znajdują się one wewnątrz tego koła (lub jego fragmentu). Oblicz stosunek liczby punktów znajdujących się wewnątrz koła do całkowitej liczby punktów, aby oszacować wartość π.
- Numerics.cs
Zadeklaruj delegatę o nazwie Function, która przyjmuje parametr x typu double i zwraca wartość typu double. Zaimplementuj metodę statyczną o nazwie NewtonRootFinding, która przyjmuje funkcję f (ypu Function, funkcję pochodną df typu Function (z wartością domyślną null), punkt startowy x0 (z wartością domyślną 0) oraz precyzję eps (z wartością domyślną wartość 1e-6). Metoda powinna zwracać obliczony pierwiastek równania przy użyciu metody Newtona. Jeśli parametr df (funkcja pochodnej) ma wartość null, należy go zainicjować na początku metody, korzystając z przybliżenia:
(f(x + eps) - f(x - eps)) / (2 * eps).
- Metoda Newtona: https://en.wikipedia.org/wiki/Newton%27s_method
Następnie zaimplementuj trzy metody bezparametrowe, które zwracają pierwiastki funkcji przy użyciu metody Newtona:
FindLinearRoot– dla funkcjif(x) = x - 2. Przekaż dokładną pochodną.FindQuadraticRoot– dla funkcjif(x) = x * x + 2 * x + 1. Przekażnulljako pochodną.FindSinRoot– dla funkcjif(x) = sin(x). Przekaż dokładną pochodną oraz punkt startowyx0 = 2. Jako argumenty przekaż funkcjeMath.SinorazMath.Cos.
TASK 2
Zadanie składa się z 5 etapów. Etapy te zostały zdefiniowane w następujących plikach:
- BinaryTree.cs
Zaimplementuj metodę BreadthFirstSearch, która przyjmuje jako parametr funkcję typu Action (o nazwie onVisit), przyjmującą argument typu Node. Metoda powinna przeszukiwać drzewo poziomami (ang. level order) i wywoływać akcję onVisit przy każdym napotkanym węźle (Node). Pseudokod ogólnego algorytmu BFS dla drzewa binarnego:
Queue Q = Queue.Empty
Q.Enqueue(Root)
while(Q not empty)
Node N = Q.Dequeue()
if(N.Left) Q.Enqueue(N.Left)
if(N.Right) Q.Enqueue(N.Right)Następnie zaimplementuj metodę ValueCount, która przyjmuje jako parametr wartość typu T. Metoda ta przeszukuje drzewo przy użyciu wcześniej zaimplementowanej metody BreadthFirstSearch i zlicza, ile razy dana wartość występuje w drzewie.
- Benchmarking.cs
Zaimplementuj metodę CreateBenchmark, która tworzy wrapper typu benchmark dla podanej delegaty Action, umożliwiając pomiar i raportowanie średniego czasu wykonania w określonej liczbie iteracji.
Metoda ta przyjmuje następujące parametry:
- delegatę
Actiono nazwieaction, - ciąg znaków
nameokreślający nazwę benchmarku, - opcjonalny parametr
times(domyślnie ustawiony na 1000).
Metoda zwraca funkcję anonimową typu Action. Po wywołaniu, zwrócony delegat Action mierzy średni czas wykonania przekazanego action, uruchamiając go w pętli określoną liczbę razy (times). Do precyzyjnego pomiaru upływającego czasu wykorzystuje klasę Stopwatch.
Po zakończeniu pętli metoda oblicza i wypisuje średni czas pojedynczego wykonania action (w milisekundach). Wynik zawiera nazwę funkcji (name) oraz średni czas wykonania w następującym formacie:
"Function `name`: `elapsed` ms on average"Następnie, korzystając z wcześniej zaimplementowanej metody, stwórz metodę CreateBenchmarks, która przygotuje trzy benchmarki porównujące wydajność trzech metod łączenia ciągów znaków (zdefiniowanych w tym samym pliku): StringAdd, StringBuilder oraz StringJoin. Istotne funkcje i właściwości klasy Stopwatch:
new Stopwatch()stopwatch.Start()stopwatch.Stop()stopwatch.Elapsed.TotalMilliseconds
- DictionaryExtensions.cs
Zaimplementuj metodę Merge<TKey, TValue> – metodę rozszerzającą dla interfejsu IDictionary, która łączy istniejącą wartość przypisaną do danego klucza w słowniku z podaną wartością.
Jeśli określony klucz nie jest jeszcze powiązany z żadną wartością lub jest powiązany z wartością null, metoda przypisuje mu przekazaną w parametrze wartość (która nie może być null). W przeciwnym razie metoda zastępuje istniejącą wartość wynikiem działania funkcji przekształcającej (remapping function) lub usuwa wpis, jeśli wynik tej funkcji to null.
Metoda przyjmuje następujące parametry:
TKeykey– klucz wpisu, który ma zostać scalony lub dodany,TValuevalue– wartość (niebędącanull), która ma zostać scalona z istniejącą wartością przypisaną do kluczakey(lub przypisana do niego, jeśli wcześniej nie było tam żadnej wartości bądź była ona równanull),FuncremappingFunction– funkcja służąca do ponownego obliczenia wartości (jeśli już istnieje), w oparciu o starą wartość oraz nową wartośćvalue.
Metoda zwraca nową wartość przypisaną do określonego klucza key lub null, jeśli po operacji z kluczem nie jest powiązana żadna wartość.
Następnie zaimplementuj metodę MergeLogs, wykorzystując wcześniej zdefiniowaną metodę Merge do połączenia dwóch słowników. W przypadku wystąpienia tego samego klucza w obu słownikach, zaktualizuj wartość w słowniku źródłowym, łącząc wartości z obu słowników (użyj string.Concat).
- EnumerableExtensions.cs
Zaimplementuj metodę Collect<TSource, TAccumulate> – metodę rozszerzającą dla interfejsu IEnumerable, która zapewnia ogólny mechanizm gromadzenia elementów z kolekcji źródłowej w wynikowy obiekt. Pozwala to na elastyczne definiowanie sposobu akumulacji poprzez przekazanie własnej akcji akumulującej.
Metoda przyjmuje następujące parametry:
TAccumulatecollection– kontener wynikowy.Actionaccumulator– asocjatywna, nieingerująca i bezstanowa funkcja służąca do włączania dodatkowego elementu do wyniku; przyjmuje ona argument typuTAccumulateoraz argument typuTSourcei nie zwraca żadnej wartości.
Metoda zwraca wynik redukcji.
Zaimplementuj metodę Filter<T> – metodę rozszerzającą dla interfejsu IEnumerable, która przyjmuje parametr Predicate o nazwie predicate. Metoda iteruje po każdym elemencie w kolekcji źródłowej i zwraca (poprzez yield) tylko te elementy, dla których określony predicate przyjmuje wartość true. Zwraca ona IEnumerable<T> zawierający przefiltrowane elementy.
Następnie zaimplementuj metodę ConcatStrings, która filtruje elementy kolekcji, pozostawiając tylko te, które są typu string, wykorzystując w tym celu metodę Filter. Przefiltrowane ciągi znaków są następnie łączone w jeden obiekt string przy użyciu wcześniej zaimplementowanej metody Collect oraz klasy StringBuilder. Na koniec metoda zwraca wynikowy, połączony ciąg znaków.
- Numerics.cs
Zadeklaruj delegat Function, który przyjmuje jeden parametr typu double (oznaczony jako x) i zwraca liczbę typu double.
Zaimplementuj metodę HalleyRootFinding, która realizuje metodę Halleya służącą do wyznaczania pierwiastków równania. Przyjmuje ona funkcję Function f, opcjonalne pierwszą i drugą pochodną (odpowiednio Function df oraz ddf, z wartością domyślną null), wartość początkową (x0, domyślnie 0) oraz tolerancję (eps, domyślnie 1e-6). Jeśli pierwsza lub druga pochodna nie zostały podane (wartość null), należy je zainicjować za pomocą następującego przybliżenia: df = (f(x + eps) - f(x - eps)) / (2 * eps). Pseudokod metody Halleya służącej do wyznaczania pierwiastków równań:
Halley(f, df, ddf, x0, eps):
xn = x0
do
x = xn
xn = x - 2 * f(x) * df(x) / (2 * df(x) * df(x) - f(x) * ddf(x))
while |x - xn| > eps
return xnNastępnie zaimplementuj funkcje FindLinearRoot, FindQuadraticRoot oraz FindLogRoot, które wyznaczają pierwiastki poniższych funkcji przy użyciu metody Halleya:
FindLinearRoot:f(x) = 2x - 1; określ dokładne wartości pierwszej i drugiej pochodnej. Pozostaw domyślny punkt startowy oraz wartość epsilon.FindQuadraticRoot:f(x) = 2x^2 + 3x + 1; pozostaw wszystkie parametry metody Halleya na wartościach domyślnych.FindLogRoot:f(x) = log(x); określ dokładną wartość pierwszej pochodnej (drugą pomiń). Przyjmij2jako punkt startowy (x0). Pozostaw domyślną wartość epsilon. Przekaż funkcje jako referencje do metoddouble.Logorazdouble.ReciprocalEstimate.
Więcej na ten temat:#
- Delegates (C# Programming Guide)
- Lambda expressions and anonymous functions
- Extension members (C# Programming Guide)
LINQ#
LINQ (Language-Integrated Query) to zestaw metod rozszerzających dla interfejsów IEnumerable<T> (oraz IQueryable<T>), które umożliwiają wykonywanie na kolekcjach operacji przypominających zapytania SQL. LINQ oferuje dwie równoważne składnie – składnię metod (ang. method syntax) oraz składnię zapytań (ang. query syntax) – kompilowane do tego samego kodu.
Interfejs
IQueryable<T>udostępnia ten sam zestaw metod rozszerzających coIEnumerable<T>, jednak zamiast tworzyć potok delegat, buduje drzewo wyrażeń (ang. expression tree). W przypadku korzystania z frameworków typu ORM, takich jak Entity Framework, drzewo wyrażeń jest tłumaczone na język SQL i wykonywane bezpośrednio w bazie danych. Podczas tych warsztatów nie będziemy pracować z bazami danych, ale wiedza ta może okazać się przydatna w trakcie innych przedmiotów w przyszłości.
Wykonanie odroczone#
Większość operatorów LINQ działa w sposób odroczony – nie są one wykonywane w trakcie budowania zapytania, lecz dopiero w momencie zażądania jego wyniku (dotyczy to również zgłaszania wyjątków). Może to znacząco poprawić wydajność w przypadku dużych, złożonych zapytań, pod warunkiem poprawnego wykorzystania tego mechanizmu.
var query = numbers.Where(x => ExpensiveCheck(x));
// inefficient
if (query.Any()) // runs the query once
var first = query.First(); // runs the query again!
// efficient (safes query result to memory)
var materialized = query.ToList(); // runs the query only once
if (materialized.Count > 0)
var first = materialized[0];Pętle foreach również wymuszają wykonanie całego zapytania.
Przegląd metod#
Odroczone#
| Kategoria | Metoda |
|---|---|
| Filtrowanie | Where, OfType |
| Projekcja | Select, SelectMany, Zip |
| Operacje na zbiorach | Concat, Union, UnionBy, Intersect, IntersectBy, Except, ExceptBy, Distinct, DistinctBy |
| Partycjonowanie | Take, TakeLast, TakeWhile, Skip, SkipLast, SkipWhile, Chunk |
| Łączenie | Join, GroupJoin, LeftJoin, RightJoin |
| Sortowanie | Order, OrderBy, OrderDescending, OrderByDescending, ThenBy, ThenByDescending, Reverse, Shuffle |
Natychmiastowe#
| Kategoria | Metoda |
|---|---|
| Kwantyfikatory | All, Any, Contains |
| Wybór elementów | First, FirstOrDefault, Last, LastOrDefault, Single, SingleOrDefault, ElementAt, ElementAtOrDefault, DefaultIfEmpty |
| Agregacja | Aggregate, AggregateBy, Average, Count, LongCount, Sum, Max, Min, MinBy, MaxBy, SequenceEqual |
| Generowanie | Empty, Range, Repeat, Prepend, InfiniteSequence |
Mieszane#
| Kategoria | Odroczone | Natychmiastowe |
|---|---|---|
| Konwersja | Cast, AsEnumerable, AsQueryable | ToArray, ToList, ToDictionary, ToHashSet |
| Grupowanie | GroupBy | ToLookup |
Szczegółowe wyjaśnienia poszczególnych metod:#
Nie należy używać operacji wymagających dostępu do całej kolekcji (takich jak
OrderBy) w przypadku nieskończonych sekwencji! Jest to równoważne pętliwhile(true)bez warunku przerwania.
Składnia metod a składnia zapytań#
Jak wspomniano wcześniej, składnia metod oraz składnia zapytań są kompilowane do tego samego kodu, więc wybór między nimi zależy wyłącznie od czytelności. Warto zaznaczyć, że nie każda metoda dostępna w składni metod posiada swój odpowiednik w składni zapytań.
Każde zapytanie w składni zapytań rozpoczyna się od:
from x in sourcei kończy klauzulą select albo group.
| Składnia zapytań | Odpowiednik w składni metod |
|---|---|
where p | .Where(x => p) |
select e | .Select(x => e) |
orderby k | .OrderBy(x => k) |
orderby k descending | .OrderByDescending(x => k) |
orderby k1, k2 | .OrderBy(x => k1).ThenBy(x => k2) |
group x by k | .GroupBy(x => k) |
join y in other on k1 equals k2 | .Join(other, x => k1, y => k2, ...) |
Klauzula let#
Klauzula let przypisuje wartość pośrednią do identyfikatora wewnątrz zapytania, dzięki czemu można z niej korzystać ponownie bez konieczności ponownego obliczania.
var queryResult = from x in source
let y = x.prop + 1
where y >= 10
orderby x.prop
select new { x.prop, y };
var methodResult = source
.Select(x => new { x, y = x.prop + 1 })
.Where(x => x.y >= 10)
.OrderBy(x => x.prop)
.Select(x => new { x.prop, x.y });Klauzula into#
Klauzula into umożliwia dodanie kolejnych klauzul po group, select lub join, traktując bieżący wynik jako dane wejściowe dla nowego zapytania. W ten sposób składnia zapytań łączy kolejne operacje przekształcania danych, które w składni metod wyrażono by za pomocą .Select(...).
var queryGroupJoin = from x in source
join y in other on x.key equals y.key into result
select new { x.key, Result = result };
var methodGroupJoin = source.GroupJoin(other, x => x.key, y => y.key,
(x, result) => new { x.key, Result = result }); Wiele klauzul from#
Można łączyć ze sobą wiele klauzul from w celu spłaszczenia kolekcji.
var queryFlatten = from x in source
from e in x.list
select e;
var methodFlatten = source.SelectMany(x => x.list);Łączenie obu składni#
Nic nie stoi na przeszkodzie, aby łączyć obie składnie w celu uzyskania lepszej czytelności kodu.
var result = (from n in numbers where n > 5 select n).Take(3).ToList();PLINQ#
Metoda AsParallel() dzieli zapytanie LINQ pomiędzy wątki i wykonuje je równolegle poprzez pulę wątków:
var sum = Enumerable.Range(0, 1_000_000)
.AsParallel()
.Where(x => ExpensiveCheck(x))
.Sum();PLINQ najlepiej sprawdza się w przypadku zadań intensywnie obciążających procesor, wykonywanych na dużych kolekcjach znajdujących się w pamięci (w przypadku operacji I/O, zazwyczaj lepszym rozwiązaniem są async/await oraz IAsyncEnumerable<T>). Równoległe przetwarzanie małych kolekcji jest nieopłacalne, ponadto nie wszystkie operatory (np. OrderBy, GroupBy, Reverse) dobrze nadają się do zrównoleglenia.
W przypadku zapytań obejmujących wiele sekwencji źródłowych, metodę
AsParallel()należy zastosować do każdej z nich - w przeciwnym razie kompilator zastąpi całe zapytanie wariantem sekwencyjnym.
Nie należy wywoływać
AsParallel()wielokrotnie. Wynik jest już obiektem typuParallelQuery<T>i ponowne wywołanie może negatywnie wpłynąć na wydajność.
Inne metody#
AsSequential()– przekształcaParallelQuery<T>z powrotem wIEnumerable<T>, co pozwala na wykonywanie części zapytania równolegle, a innych sekwencyjnie (przydatne gdy fragment kodu, z którym współpracuje zapytanie, nie jest bezpieczny wątkowo),AsOrdered()– porządkuje wyniki po wykonaniu, aby zachować ich pierwotną kolejność, kosztem wydajności (domyślnie fragmenty danych są przetwarzane w różnych wątkach i scalane w miarę kończenia przez nie pracy),AsUnordered()– anuluje działanieAsOrdered(),ForAll(Action<T>)– wywołuje przekazaną delegatę dla każdego elementu, wykonując to w wątku roboczym, który wygenerował dany element.
Zakresy#
Pojęcia wycinania oraz indeksowania powinny być już dobrze znane. Zostały one omówione podczas wykładu poświęconego tablicom.
Zakres (ang. range) pozwala określić wycinek sekwencji – od jednej pozycji do drugiej. W języku C# 8 wprowadzono dwa powiązane typy:
Index– reprezentuje pojedynczą pozycję,Range– reprezentuje parę wartościIndex(zapisywaną jakostart..end) i opisuje wycinek sekwencji.
Przykłady użycia Index:#
Index first = 0;
Index second = 1;
Index last = ^1;
Index secondLast = ^2;Dostępna jest również metoda pomocnicza Index.GetOffset(int length), która przelicza obiekt Index na konkretny numeryczny indeks (liczony od zera) w oparciu o długość kolekcji:
Index i = ^1;
Console.WriteLine(i.GetOffset(5)); // 4, because ^1 = 5-1 = 4Przykłady użycia Range:#
Range r1 = 0..3; // elements 0, 1, 2
Range r2 = 2..^1; // from index 2 to one before last
Range r3 = ..3; // from start to index 3 - same as 0..3
Range r4 = 2..; // from index 2 to the end
Range r5 = ..; // whole sequenceJak widać, start jest inkluzywny (włącza do zakresu), natomiast end jest ekskluzywny (wyłącza z zakresu).
Wycinanie fragmentów#
Wycinanie za pomocą zakresów działa w przypadku typów, które posiadają indeksator przyjmujący Range:
- tablice jak
T[],T[][]itd. (przy czym działa to tylko dla najbardziej zewnętrznego wymiaru), ale już nie tablice wielowymiarowe typuT[,], Span<T>lubReadOnlySpan<T>,string,
lub posiadających właściwość Length / Count oraz metodę Slice(int start, int length), jak na przykład List<T>.
string s = "hello world";
string hello = s[..5]; // "hello"
string world = s[6..]; // "world"Zatem w przypadku własnych typów należy albo zaimplementować indeksator przyjmujący Range (this[Range]), albo zapewnić interfejs analogiczny do tego, który posiada List<T> - wtedy kompilator automatycznie dokona odpowiedniej transformacji kodu.
Zakresy a LINQ#
Poniższa tabela to powód, dla którego w niniejszym samouczku wracamy do tematu zakresów. Jak już wiemy, LINQ również umożliwia wycinanie fragmentów z wymienionych wcześniej typów, jednak wiąże się to z pewnymi kompromisami:
| Zadanie | LINQ | Zakresy (Ranges) | Porównanie |
|---|---|---|---|
Pobranie pierwszych 5 elementów tablicy int[] | arr.Take(5).ToArray() | arr[..5] | LINQ tworzy enumerator, przechwycenie delegaty oraz tablicę wynikową; zakresy tworzą wyłącznie tablicę wynikową. |
| Wycięcie fragmentu stringa | string.Concat(s.Skip(1).Take(3)) | s[1..4] | Zakresy są kompilowane do zoptymalizowanego obiektu Substring; LINQ powoduje alokację enumeratorów dla każdego operatora, wewnętrznych buforów oraz wynikowego, skonkatenowanego ciągu znaków. |
Wyciągnięcie określonego zakresu z List<T> | list.Skip(100).Take(50).ToList() | list[2..7] | LINQ powoduje alokację dwóch enumeratorów, powiązanych z nimi przechwyceń, buforów pośrednich oraz wynikowej listy; zakresy wymagają jedynie alokacji listy wynikowej, realizowanej za pomocą jednej operacji Slice oraz kopiowania danych. |
Podsumowując, LINQ operuje na interfejsie IEnumerable<T> oraz na enumeratorach, a to zawsze wiąże się ze znacznie większym narzutem w porównaniu z metodami bardziej bezpośrednimi. Jeśli Twoje źródło danych jest jednym ze wspomnianych wcześniej typów i wykonujesz operację wycinania fragmentu raz, bez żadnych dalszych przekształceń, skorzystaj z zakresów.
Przykładowe zadania z LINQ#
TASK 3
Celem zadania jest napisanie 5 zapytań przy użyciu LINQ z prosta bazą danych sklepu internetowego.
Zadania 1–4 należy zrealizować w formie pojedynczych zapytań. Zadanie 5 można wykonać za pomocą kilku powiązanych ze sobą zapytań (zapis w formie pojedynczego zapytania również jest możliwy, jednak dość skomplikowany).
Dla większości zapytań należy utworzyć nową klasę anonimową, zawierającą tylko te pola, które są niezbędne na danym etapie. Pola te powinny wynikać z oczekiwanego rezultatu danego zapytania.
W pliku Database.cs znajdują się klasy reprezentujące tabele w bazie danych (Customer, LoyaltyCard, Product, Order, OrderProduct), a klasa Database zawiera listy danych odpowiadające wspomnianym tabelom.
Uwaga: pojedyncze zamówienie może zawierać kilka produktów - takim przypadku w tabeli OrderProducts znajduje się kilka wierszy z tym samym identyfikatorem zamówienia.
Należy modyfikować wyłącznie plik Program.cs.
Wypisz osoby (w kolejności alfabetycznej według nazwiska, a następnie imienia), które nie posiadają karty lojalnościowej.
Na podstawie numeru PESEL wybierz osoby, które mają ukończone 29 lat (biorąc pod uwagę rok urodzenia). Wyświetl te osoby, zaczynając od najstarszej.
Wskaż 3 osoby, które korzystają z usług sklepu najdłużej.
Wskaż 5 produktów, dla których łączna liczba zamówionych sztuk jest największa.
Dla każdej osoby oblicz łączną kwotę wydaną w sklepie (uwzględniając zniżkę przysługującą posiadaczom karty lojalnościowej). Zestawienie powinno być posortowane alfabetycznie według nazwiska, a następnie imienia klienta.
TASK 4
Dostępna jest baza danych składająca się z trzech tabel: database.Movies, database.Users oraz database.Ratings. Szczegółowe informacje na temat dostępnych kolumn można znaleźć, analizując klasy Movie, User oraz RatingEntry.
W tabeli Users pole Age nie oznacza bezpośrednio wieku, lecz identyfikator dolnego przedziału wiekowego (np. wartość 1 odpowiada przedziałowi 1–18 lat). Każdy film posiada unikalny identyfikator MovieID, a każdy użytkownik – unikalny identyfikator UserID. Tabele Movies oraz Users są powiązane za pomocą ocen: pojedyncza ocena filmu jest wystawiana przez konkretnego użytkownika.
Należy modyfikować wyłącznie plik Program.cs.
Oblicz liczbę użytkowników w poszczególnych grupach wiekowych; wyniki posortuj rosnąco według wieku.
Wyznacz najwcześniejszy rok produkcji filmu obejrzanego przez użytkowników w grupach określonych według wieku i płci; wyniki posortuj rosnąco według tego roku.
Zlicz wystąpienia poszczególnych gatunków filmowych. Każdy gatunek liczony jest osobno (np. w przypadku wpisu
"Horror|Comedy"doliczamy +1 do gatunku Horror oraz +1 do gatunku Comedy). Wyniki posortuj rosnąco według nazwy gatunku.Remake’i danego filmu definiujemy jako zbiór filmów o tym samym tytule, ale różnych latach produkcji. Zestawienie powinno zawierać wszystkie filmy będące remake’ami (czyli takie, dla których istnieje co najmniej jeden inny film o tym samym tytule). Wyniki posortuj rosnąco według roku produkcji i ogranicz do pierwszych 14 pozycji.
Posortuj filmy malejąco według średniej oceny. Uwzględnij tylko te filmy, które otrzymały co najmniej 100 ocen. Zestawienie powinno zawierać pierwsze 20 pozycji.
Więcej na ten temat:#
Materiały na warsztaty
Podziękowania dla Szymona i Klaudiusza za przygotowanie zadania.
Kod początkowy#
Katalog Data zawiera wygenerowaną historię słuchania jednego (fikcyjnego) użytkownika w 2025 roku:
artists.csv– 40 wykonawców:id,name,genres(gatunki są oddzielone znakiem;),tracks.csv– 268 utworów z biblioteki użytkownika:id,title,artist_id,length_s,plays.csv– 3351 odtworzeń posortowanych według czasu:timestamp,track_id,ms_played.
timestamp,track_id,ms_played
2025-01-02T07:37:43,247,211000
2025-01-02T07:41:16,103,1819Kod początkowy zawiera:
- Rekordy
Artist,TrackiPlay.Playma dodatkową, wyliczaną właściwośćDuration(czas odtwarzania utworu jakoTimeSpan). - Klasę
MusicLibraryz listami tylko do odczytuArtists,TracksiPlaysoraz statyczną metodąLoad(string directory)wczytującą dane. Zwróć uwagę na prywatną metodęReadCsv<T>(string path, Func<string[], T> parse)– już w niej używamy delegata: to wywołujący decyduje, jak zamienić wiersz na obiekt, przekazując wyrażenie lambda. Program.cs, który wczytuje dane i wypisuje liczbę wczytanych obiektów oraz pierwsze odtworzenie. LiniaCultureInfo.CurrentCulture = CultureInfo.InvariantCulture;sprawia, że liczby i daty są formatowane identycznie na każdym komputerze, dzięki czemu wynik Twojego programu można porównać z oczekiwanymi wynikami poniżej.
Pliki z danymi są kopiowane do katalogu wyjściowego podczas budowania (zob. Wrapped.csproj). Uruchom program (dotnet run w katalogu Wrapped):
Loaded 40 artists, 268 tracks and 3351 plays.
First play: Play { Timestamp = 01/02/2025 07:37:43, TrackId = 247, MsPlayed = 211000, Duration = 00:03:31 }Kompilator generuje dla rekordów metodę
ToString(), która wypisuje wartości wszystkich publicznych właściwości. DlategoConsole.WriteLinewypisuje czytelny opis obiektuPlay.
Etap 1: Filtry – delegaty i wyrażenia lambda#
W tym etapie utworzymy zestaw filtrów wielokrotnego użytku – funkcji typu Func<Play, bool>, które rozstrzygają, czy odtworzenie spełnia dany warunek – i poznamy różne sposoby tworzenia delegatów. Nie używaj jeszcze LINQ.
Grupy metod, lambdy i domknięcia#
Delegat można utworzyć z:
- grupy metod (method group) – nazwy istniejącej metody, np.
Func<Play, bool> f = Filters.IsSkip;,- wyrażenia lambda, np.
Func<Play, bool> f = p => p.MsPlayed < 1000;.Lambdę, która korzysta ze zmiennych lub parametrów z otaczającego zakresu, nazywamy domknięciem (closure). Metody zwracające domknięcia działają jak fabryki delegatów – każde wywołanie tworzy nową funkcję „skonfigurowaną” przekazanymi argumentami:
public static Func<Play, bool> InMonth(int month) => play => play.Timestamp.Month == month; // captures the parameter 'month'Jeśli lambda nie powinna niczego przechwytywać, oznacz ją modyfikatorem
static. Kompilator zgłosi wtedy błąd (CS8820 lub CS8821) przy każdej próbie użycia zmiennej lokalnej, parametru lubthis, co chroni przed przypadkowym przechwyceniem (i związanymi z nim ukrytymi alokacjami na stercie):public static readonly Func<Play, bool> AtNight = static play => play.Timestamp.Hour is >= 22 or < 6;
Klasa Filters#
Utwórz plik Filters.cs z klasą statyczną Filters zawierającą:
- Pole
public static readonly TimeSpan SkipThresholdrówne 30 sekundom. Serwisy streamingowe liczą odtworzenie jako odsłuch (ang. stream) tylko wtedy, gdy trwało co najmniej 30 sekund; krótsze odtworzenia to pominięcia (ang. skips). - Zwykłe metody statyczne
bool IsSkip(Play play)(odtworzenie krótsze niżSkipThreshold) orazbool IsWeekend(Play play)(odtworzenie w sobotę lub niedzielę). - Pokazane wyżej pole
AtNight– lambdęstaticzapisaną w polu typuFunc<Play, bool>(odtworzenia między 22:00 a 6:00). - Metody-fabryki zwracające domknięcia:
Func<Play, bool> InMonth(int month)(pokazana wyżej),Func<Play, bool> LongerThan(TimeSpan duration)– odtworzenia dłuższe niżduration,Func<Play, bool> ByArtist(MusicLibrary library, string artistName)– odtworzenia utworów danego wykonawcy. Przed zwróceniem lambdy zbierz za pomocą pętli identyfikatory utworów wykonawcy w zbiorzeHashSet<int>. Zwracana lambda przechwytuje ten zbiór, więc jest on wyznaczany tylko raz, a każde sprawdzenie to po prostutrackIds.Contains(play.TrackId).
- Kombinatory tworzące nowe filtry z już istniejących:
Func<Play, bool> Not(Func<Play, bool> filter)– negacja,Func<Play, bool> All(params Func<Play, bool>[] filters)– prawda, jeśli spełnione są wszystkie filtry,Func<Play, bool> Any(params Func<Play, bool>[] filters)– prawda, jeśli spełniony jest co najmniej jeden filtr.
Zliczanie odtworzeń#
W pliku Program.cs:
- Dodaj statyczną funkcję lokalną
int Count(IEnumerable<Play> plays, Func<Play, bool> predicate), która za pomocą pętliforeachzlicza odtworzenia spełniające predykat. (W Etapie 3 zastąpimy ją metodąCountz LINQ.) - Utwórz lambdę
Action<string, int> printwypisującą etykietę i wartość w wyrównanych kolumnach, np.$"{label,-30}{value,6}". - Korzystając z
Count,printi filtrów, wypisz liczbę: wszystkich odtworzeń, pominięć, odtworzeń w weekendy, odtworzeń w nocy, odtworzeń w weekendowe noce (All), nocnych odsłuchów (All+Not), odtworzeń dłuższych niż 6 minut, odtworzeń wykonawcy Ada & The Lambdas oraz odtworzeń o 7 rano (przekaż doCountlambdę zapisaną bezpośrednio w wywołaniu).
Func<Play, bool>aPredicate<Play>#
List<T>.RemoveAlloczekuje argumentu typuPredicate<T>. ChoćPredicate<Play>iFunc<Play, bool>mają identyczne sygnatury, są to różne, niekompatybilne typy. Grupę metod lub lambdę można przekonwertować na dowolny typ delegata o zgodnej sygnaturze, ale istniejącego obiektu delegata – już nie:List<Play> streams = [.. plays]; int removed = streams.RemoveAll(Filters.IsSkip); // OK - method group // streams.RemoveAll(Filters.AtNight); // error CS1503: cannot convert Func<Play, bool> to Predicate<Play> streams.RemoveAll(new Predicate<Play>(Filters.AtNight)); // OK - explicit conversion
- Skopiuj odtworzenia do listy
List<Play>(jak wyżej), usuń z niej metodąRemoveAllnajpierw pominięcia, a następnie odtworzenia nocne, po czym wypisz liczbę usuniętych pominięć oraz liczbę pozostałych (dziennych) odsłuchów.
Przechwycona zmienna pętli#
Na koniec policzmy odtworzenia w każdym miesiącu. Utwórz w pętli for listę 12 filtrów i wypisz w jednej linii wynik Count dla każdego z nich (skrócone nazwy miesięcy uzyskasz formatem {date:MMM}):
var monthFilters = new List<Func<Play, bool>>();
for (int month = 1; month <= 12; month++)
{
monthFilters.Add(p => p.Timestamp.Month == month);
}Wszystkie wyniki są równe 0. Dlaczego?
Przechwytywanie zmiennej pętli#
Wszystkie dwanaście lambd przechwytuje tę samą zmienną
month– samą zmienną, a nie jej wartość z chwili utworzenia lambdy. Lambdy są wykonywane po zakończeniu pętli, gdymonthjest już równe 13. W pętliforistnieje tylko jedna zmienna sterująca dla całej pętli. (Pętlaforeachod C# 5 tworzy nową zmienną w każdej iteracji, więc nie ma tego problemu.)Rozwiązaniem jest przechwycenie zmiennej tworzonej na nowo w każdej iteracji: skopiowanie zmiennej pętli do zmiennej lokalnej zadeklarowanej w ciele pętli (
int m = month;) albo – jeszcze lepiej – użycie naszej fabrykiFilters.InMonth(month), której parametr jest osobną zmienną przy każdym wywołaniu.
Popraw pętlę, używając Filters.InMonth, i ponownie wypisz wyniki. Oczekiwany wynik:
All plays 3351
Skips 446
Weekend plays 955
Night plays 875
Weekend nights 324
Night streams 760
Longer than 6 minutes 155
Ada & The Lambdas 201
Plays at 7 a.m. 368
Removed skips 446
Day streams 2145
Plays per month (bug):
Jan 0 Feb 0 Mar 0 Apr 0 May 0 Jun 0 Jul 0 Aug 0 Sep 0 Oct 0 Nov 0 Dec 0
Plays per month (fixed):
Jan 273 Feb 298 Mar 299 Apr 277 May 233 Jun 301 Jul 274 Aug 262 Sep 285 Oct 294 Nov 326 Dec 229Etap 1#
- .gitignore
- Wrapped/
- Wrapped.slnx
Etap 2: Własne iteratory i składowe rozszerzające#
W tym etapie napiszemy własne operatory w stylu LINQ jako metody rozszerzające zaimplementowane za pomocą iteratorów, zaobserwujemy działanie odroczonego wykonania i dodamy składowe rozszerzające w nowej składni C# 14.
Klasa EnumerableExtensions#
Utwórz plik EnumerableExtensions.cs z klasą statyczną EnumerableExtensions. Wszystkie metody są generycznymi metodami rozszerzającymi dla IEnumerable<T>. Pierwsza z nich – nasz odpowiednik Where – wygląda następująco:
public static IEnumerable<T> Filter<T>(this IEnumerable<T> source, Func<T, bool> predicate)
{
foreach (var item in source)
{
if (predicate(item))
{
yield return item;
}
}
}Analogicznie zaimplementuj:
IEnumerable<TResult> Map<T, TResult>(this IEnumerable<T> source, Func<T, TResult> selector)– nasz odpowiednikSelect, zwracającyselector(item)dla każdego elementu.IEnumerable<T> Tap<T>(this IEnumerable<T> source, Action<T> action)– wywołujeactiondla każdego elementu i przekazuje element dalej bez zmian. Pozwoli nam podglądać (i zliczać) elementy przepływające przez zapytanie.IEnumerable<(T Previous, T Current)> Pairwise<T>(this IEnumerable<T> source)– zwraca pary kolejnych elementów: dlaa, b, c, dzwraca(a, b), (b, c), (c, d). Dla sekwencji z mniej niż dwoma elementami zwraca sekwencję pustą.
Bezpośrednie użycie enumeratora#
Pętla
foreachto cukier składniowy: wywołujeGetEnumerator(), a następnie wywołujeMoveNext()i odczytujeCurrent, dopókiMoveNext()nie zwrócifalse. Czasem wygodniej jest sterować enumeratorem ręcznie, np. aby inaczej potraktować pierwszy element:using var enumerator = source.GetEnumerator(); // IEnumerator<T> is IDisposable if (!enumerator.MoveNext()) { yield break; // empty sequence - end the iterator } T previous = enumerator.Current; // ... continue with a while (enumerator.MoveNext()) loop
yield breakkończy iterację (MoveNext()wygenerowanego enumeratora zwracafalse).
Zaimplementuj Pairwise, korzystając bezpośrednio z enumeratora, jak pokazano wyżej.
Sprawdzanie argumentów w iteratorach#
Całe ciało metody iterującej – łącznie ze sprawdzaniem argumentów na jej początku – wykonuje się dopiero przy rozpoczęciu enumeracji, a nie w chwili wywołania metody. Jeśli błąd ma zostać zgłoszony natychmiast, sprawdź argumenty w zwykłej metodzie, a część z
yieldprzenieś do lokalnej funkcji iterującej. Przykład – okno przesuwne (uogólnieniePairwise):public static IEnumerable<T[]> Window<T>(this IEnumerable<T> source, int size) { ArgumentOutOfRangeException.ThrowIfLessThan(size, 1); // checked immediately return Iterator(); IEnumerable<T[]> Iterator() // a local iterator function { var window = new Queue<T>(size); foreach (var item in source) { window.Enqueue(item); if (window.Count > size) { window.Dequeue(); } if (window.Count == size) { yield return window.ToArray(); } } } }
Składowe rozszerzające#
Bloki rozszerzające (C# 14)#
Blok rozszerzający
extension(Receiver receiver) { ... }, umieszczony w klasie statycznej, grupuje składowe rozszerzające dla jednego typu odbiorcy. Oprócz metod może zawierać właściwości rozszerzające, składowe statyczne i operatory – czyli to, czego nie da się wyrazić klasyczną składnią z parametremthis. Odbiorcą może być dowolny typ, także skonkretyzowany interfejs generyczny, taki jakIEnumerable<Play>:public static class ListeningExtensions { extension(IEnumerable<Play> plays) { // Extension property public TimeSpan TotalListeningTime { get { var total = TimeSpan.Zero; foreach (var play in plays) { total += play.Duration; } return total; } } } }Obie składnie są kompilowane do zwykłych metod statycznych i można je dowolnie łączyć – w istniejącym kodzie wciąż najczęściej spotyka się składnię klasyczną.
Utwórz plik ListeningExtensions.cs z klasą statyczną ListeningExtensions zawierającą dwa bloki rozszerzające:
- Dla
IEnumerable<Play>:- właściwość
TimeSpan TotalListeningTime– sumaDurationwszystkich odtworzeń (pokazana wyżej), - właściwość
int StreamCount– liczba odtworzeń, które nie są pominięciami (użyj swojej metodyFilteri filtrów z Etapu 1).
- właściwość
- Dla
TimeSpan: metodęstring ToHoursAndMinutes(), która formatuje przedział czasu np. jako"12 h 05 min"(pełne godziny zTotalHoursi minuty zMinutes).
Odroczone wykonanie w praktyce#
Zastąp zawartość Program.cs (po wczytaniu biblioteki) trzema eksperymentami.
1. Leniwe wykonanie. Zbuduj zapytanie i przejdź tylko po jego dwóch pierwszych elementach:
Console.WriteLine("Building the query...");
var longPlays = library.Plays
.Tap(p => Console.WriteLine($" pulled {p.Timestamp:MM-dd HH:mm} ({p.Duration:m\\:ss})"))
.Filter(Filters.LongerThan(TimeSpan.FromMinutes(3)))
.Map(p => $"{p.Timestamp:MM-dd HH:mm}");
Console.WriteLine("Enumerating...");
int taken = 0;
foreach (string time in longPlays)
{
Console.WriteLine($" got {time}");
if (++taken == 2)
{
break;
}
}Zwróć uwagę, że podczas budowania zapytania nic się nie dzieje, że elementy przechodzą przez Tap, Filter i Map pojedynczo oraz że odczytane zostają tylko trzy z 3351 odtworzeń.
2. Wielokrotna enumeracja. Policz, ile elementów pobiera ze źródła zapytanie użyte dwukrotnie:
int pulled = 0;
var nightPlays = library.Plays.Tap(_ => pulled++).Filter(Filters.AtNight);Wypisz nightPlays.TotalListeningTime.ToHoursAndMinutes() oraz nightPlays.StreamCount, a następnie wartość pulled. Potem wyzeruj pulled, zapisz wyniki zapytania w liście (new List<Play>(nightPlays)), wypisz obie właściwości dla listy i ponownie wartość pulled.
Każda enumeracja wykonuje zapytanie od nowa#
Zmienna przechowująca zapytanie nie przechowuje jego wyników – przechowuje przepis na ich obliczenie. Każda pętla
foreach(i każdy operator konsumujący sekwencję, np. nasze właściwości rozszerzające) wykonuje cały potok od początku. W naszym przykładzie każde odtworzenie jest pobierane ze źródła dwa razy. Jeśli źródło jest kosztowne (odczyt pliku, zapytanie do bazy danych, złożone złączenie) albo niedeterministyczne (np. liczby losowe), wykonaj zapytanie raz i zapisz jego wyniki w kolekcji.
3. Pairwise. Korzystając z Pairwise (w połączeniu z Filter), policz, ile razy ten sam utwór został odtworzony dwa razy z rzędu. Następnie znajdź najdłuższą przerwę w słuchaniu – największą odległość między końcem odtworzenia (Timestamp + Duration) a początkiem następnego – i wypisz ją wraz z jej początkiem i końcem. Dekonstruuj pary bezpośrednio w pętli: foreach (var (previous, current) in library.Plays.Pairwise()).
Oczekiwany wynik:
Building the query...
Enumerating...
pulled 01-02 07:37 (3:31)
got 01-02 07:37
pulled 01-02 07:41 (0:01)
pulled 01-02 07:41 (3:29)
got 01-02 07:41
Night listening: 49 h 51 min, 760 streams
Plays pulled from the source: 6702
Night listening: 49 h 51 min, 760 streams
Plays pulled from the source: 3351
Same track twice in a row: 276 times
Longest break: 252 h 11 min (2025-08-03 19:45 - 2025-08-14 07:57)Etap 2#
- .gitignore
- Wrapped/
- Wrapped.slnx
Etap 3: Pierwsze zapytania LINQ#
Filter i Map z poprzedniego etapu to uproszczone wersje Where i Select z LINQ (prawdziwe implementacje dodają jedynie optymalizacje, np. dla tablic i list). Od teraz będziemy korzystać z LINQ. Zastąp zawartość Program.cs (po wczytaniu biblioteki) opisanymi niżej zapytaniami.
Proste agregaty#
Nasze filtry to zwykłe delegaty Func<Play, bool>, więc można je przekazywać bezpośrednio do operatorów LINQ. Zdefiniuj sekwencję odsłuchów (jest to zapytanie z odroczonym wykonaniem, którego użyjemy kilka razy):
var plays = library.Plays;
var streams = plays.Where(Filters.Not(Filters.IsSkip));Wypisz, używając jednego wyrażenia LINQ dla każdej wartości:
- Liczbę odtworzeń, odsłuchów i pominięć (
Count(),Count(predicate)). - Liczbę przesłuchanych minut – sumę
MsPlayedpodzieloną przez 60 000 (Sum). W selektorze rzutujMsPlayednalong– metodaSumkorzysta z arytmetyki sprawdzanej (checked) i dla większych zbiorów danych rzuciłaby wyjątekOverflowException. - Średni czas odtworzenia w sekundach (
Average). - Liczbę różnych odsłuchanych utworów (
Select+Distinct+Count) oraz liczbę dni ze słuchaniem (różne wartościDateOnly.FromDateTime(p.Timestamp)). - Czas pierwszego i ostatniego odtworzenia (
Min,Max). - Czy było jakiekolwiek odtworzenie o 4 rano (
Any) i czy wszystkie odtworzenia pochodzą z 2025 roku (All). - Najdłuższe odtworzenie (
MaxBy) wraz z tytułem utworu (library.Tracks.First(...)).
MaxBy/MinByzwracają cały element o największym/najmniejszym kluczu, aMax/Min– jedynie sam klucz.Firstrzuca wyjątek, jeśli żaden element nie pasuje, aFirstOrDefaultzwraca w takim przypadkudefault(nulldla typów referencyjnych).
10 najczęściej słuchanych utworów#
Składnia zapytań#
Składnia zapytań jest tłumaczona przez kompilator na wywołania metod LINQ:
where→Where,select→Select,orderby a descending, b→OrderByDescending(...).ThenBy(...). Klauzulaletwprowadza zmienną pomocniczą – pod spodem kompilator przekształca każdy element w obiekt anonimowy przechowujący element i wyliczoną wartość. Operatory bez słowa kluczowego (np.Take,Count,MaxBy) trzeba wywołać jako metody:var topTracksQuery = (from t in library.Tracks let count = streams.Count(p => p.TrackId == t.Id) orderby count descending, t.Title select new { Track = t, Streams = count }) .Take(10);
new { Track = t, Streams = count }tworzy obiekt typu anonimowego – niemutowalnej klasy generowanej przez kompilator, z właściwościami tylko do odczytu i porównywaniem przez wartość.
Zapisz to samo zapytanie w składni metod: przekształć każdy utwór w obiekt anonimowy z liczbą odsłuchów (Select), posortuj malejąco według liczby odsłuchów, a następnie według tytułu (OrderByDescending, ThenBy), i weź pierwszych 10 elementów (Take). Wypisz wynik z numerami pozycji i nazwami wykonawców (wykonawcę znajdź za pomocą library.Artists.First(...)). Pozycję każdego elementu uzyskasz metodą Index() (.NET 9), która zwraca krotki (int Index, T Item):
foreach (var (i, x) in topTracks.Index())
{
// ...
}Następnie sprawdź metodą SequenceEqual, że oba zapytania dają ten sam wynik (działa to dzięki porównywaniu typów anonimowych przez wartość).
Najczęściej słuchany wykonawca#
Znajdź wykonawcę z największą liczbą odsłuchów: dla każdego wykonawcy zsumuj (Sum) liczby odsłuchów jego utworów (Where) i wybierz maksimum metodą MaxBy.
Ukryta złożoność kwadratowa#
Powyższe zapytania są zwięzłe, ale
streams.Count(...)wewnątrzSelectprzechodzi po wszystkich odtworzeniach dla każdego utworu – 268 × 3351 ≈ 900 000 wywołań predykatu, a każde z nich dodatkowo wykonuje od nowa odroczoneWhere. Dla naszych danych to wciąż ułamek sekundy, ale przy większych danych takie zapytania stają się problemem. W Etapie 5 obliczymy te same wyniki w jednym przebiegu za pomocą grupowania.
Oczekiwany wynik:
Plays: 3351 (2905 streams, 446 skips)
Minutes listened: 11465
Average play: 205.3 s
Distinct tracks: 239
Listening days: 270
First and last: 2025-01-02 07:37, 2025-12-30 23:08
Any play at 4 am: False
All in 2025: True
Longest play: Little Hours (8:00) on 2025-01-14
Top 10 tracks:
1. Winter Letters - Static Bloom 134
2. Sleepless Roads - Static Bloom 89
3. Lazy Satellites - Pixel Monsoon 83
4. Analog Memories - Lena Marlowe 73
5. Burning Horizons - Concrete Gardens 63
6. Crystal River - Static Bloom 59
7. Cosmic Cities - Pixel Monsoon 57
8. Lazy Evaluation - Ada & The Lambdas 54
9. Digital Hours - Mira Volta 53
10. Faded Horizons - Static Bloom 52
Query syntax gives the same result: True
Top artist: Static Bloom (430 streams)Etap 3#
- .gitignore
- Wrapped/
- Wrapped.slnx
Etap 4: Złączenia danych#
Odtworzenia zawierają jedynie identyfikatory utworów, a utwory – jedynie identyfikatory wykonawców. Do tej pory powiązane obiekty wyszukiwaliśmy metodą First, która dla każdego elementu przegląda całą listę. W tym etapie złączymy trzy kolekcje, tak jak w relacyjnej bazie danych.
Join#
Joinłączy elementy dwóch sekwencji o równych kluczach (jakINNER JOINw SQL). Przyjmuje sekwencję wewnętrzną, dwa selektory kluczy oraz funkcję tworzącą wynik z dopasowanej pary:var playsWithTracks = library.Plays.Join( library.Tracks, // inner sequence play => play.TrackId, // key of the outer element track => track.Id, // key of the inner element (play, track) => (play, track));W składni zapytań to samo złączenie zapisujemy jako
join track in library.Tracks on play.TrackId equals track.Id.Joinnajpierw buduje tablicę haszującą z sekwencji wewnętrznej, dzięki czemu całe złączenie zajmuje czas liniowy zamiast kwadratowego czasu zagnieżdżonych wyszukiwań. Elementy bez dopasowania są pomijane.
Złączone odtworzenia#
- Utwórz plik
PlayInfo.csz rekordemPlayInfo(Play Play, Track Track, Artist Artist). - W klasie
MusicLibrarydodaj metodęIEnumerable<PlayInfo> GetPlayInfos(), która złączaPlayszTracks, a następnie zArtists. Zapisz ją w składni zapytań (z dwiema klauzulamijoin) – przy wielu złączeniach jest ona znacznie czytelniejsza niż składnia metod. - W
Program.cszapisz złączone odtworzenia w zmiennej (var infos = library.GetPlayInfos();) i wypisz trzy pierwsze z nich (Take) w formacie pokazanym w oczekiwanym wyniku. - Zapisz to samo złączenie w składni metod (dwa połączone wywołania
Join) i sprawdź metodąSequenceEqual, że obie wersje dają ten sam wynik. Rekordy, podobnie jak typy anonimowe, są porównywane przez wartość.
Gatunki#
SelectMany#
SelectManyspłaszcza sekwencję sekwencji: dla każdego elementu pobiera sekwencję i łączy je wszystkie w jedną (podobnie jakflatMapw innych językach). W składni zapytań odpowiada mu druga klauzulafrom:var artistGenres = from artist in library.Artists from genre in artist.Genres select (artist.Name, genre); // one element for every (artist, genre) pair
- Wypisz wszystkie gatunki z biblioteki w kolejności alfabetycznej (
SelectMany+Distinct+Order) jako listę oddzieloną przecinkami (string.Join). - Wypisz nazwy wykonawców jazzowych – użyj składni zapytań z dwiema klauzulami
fromi klauzuląwhere. - Wypisz łączny czas słuchania jazzu: przefiltruj złączone odtworzenia według gatunków wykonawcy (
Contains), wybierz odtworzenia (Select(i => i.Play)) i użyj właściwości rozszerzającejTotalListeningTimez Etapu 2.
Czego nigdy nie odtworzono?#
GroupJoin i LeftJoin#
GroupJoinłączy każdy element sekwencji zewnętrznej z sekwencją wszystkich pasujących elementów wewnętrznych – być może pustą. Stanowi podstawę lewostronnego złączenia zewnętrznego (w składni zapytań:join ... into group).W .NET 10 dodano metodę
LeftJoin(orazRightJoin), która bezpośrednio realizujeLEFT JOIN: każdy element zewnętrzny pojawia się w wyniku, a jeśli nie ma dopasowania, element wewnętrzny przekazany do selektora wyniku ma wartośćnull(default):var result = library.Artists.LeftJoin( infos, artist => artist.Id, info => info.Artist.Id, (artist, info) => new { artist.Name, Info = info }); // info is null for artists without playsPrzed .NET 10 ten sam efekt wymagał połączenia
GroupJoin+SelectMany+DefaultIfEmpty.
- Za pomocą
GroupJoinkolekcjilibrary.Trackszlibrary.Playsoblicz liczbę odtworzeń każdego utworu, wybierz tytuły utworów, których nigdy nie odtworzono, i zapisz je w liście (ToList). Wypisz ich liczbę i trzy pierwsze tytuły. - Za pomocą
LeftJoinkolekcjilibrary.Artistsze złączonymi odtworzeniami znajdź wykonawców, których nigdy nie słuchano.
Nieodtworzone utwory można też znaleźć operacją na zbiorach:
library.Tracks.ExceptBy(library.Plays.Select(p => p.TrackId), t => t.Id).
Oczekiwany wynik:
First plays:
2025-01-02 07:37 Paper Satellites - Thunder Index (3:31)
2025-01-02 07:41 Sleepless Streets - Ruby Fieldnotes (0:01)
2025-01-02 07:41 Lunar Hours - Kasia Wren (3:29)
Method syntax gives the same result: True
Genres: ambient, classical, electronic, folk, hip-hop, indie, jazz, metal, pop, r&b, rock, synthwave
Jazz artists: Northern Lights Quartet, Blue Hour Trio, Moss & Marble
Jazz listening time: 5 h 26 min
Tracks never played: 26 (Sweet Dreams, Velvet Heart, Distant Oceans, ...)
Artists never played: The Null ReferencesEtap 4#
- .gitignore
- Wrapped/
- Wrapped.slnx
Etap 5: Grupowanie i agregacja#
W tym etapie napiszemy najważniejsze statystyki naszego podsumowania. Aby można było ich używać wielokrotnie (w następnym etapie połączymy je w raport), zdefiniujemy je jako składowe rozszerzające IEnumerable<PlayInfo>.
GroupBy#
GroupBydzieli sekwencję na grupy elementów o równych kluczach. Każda grupa toIGrouping<TKey, TElement>– sekwencja elementów z dodatkową właściwościąKey, więc można na niej używać wszystkich operatorów LINQ (i naszych własnych metod rozszerzających):var streamsPerArtist = infos .GroupBy(i => i.Artist) .Select(g => (Artist: g.Key, Streams: g.Count()));Rekordy mogą służyć za klucze dzięki porównywaniu przez wartość. W składni zapytań grupowanie zapisujemy jako
group info by key into g, po czym zapytanie jest kontynuowane na grupach.
CountBy i AggregateBy (.NET 9)#
Jeśli dla każdego klucza potrzebujemy tylko jednej liczby, grupy nie muszą być w ogóle tworzone.
CountByzwraca liczbę elementów dla każdego klucza, aAggregateByoblicza dowolny agregat dla każdego klucza, zaczynając od wartości początkowej. Obie metody zwracają sekwencjęKeyValuePair<TKey, TValue>:var streamsPerTrack = infos.CountBy(i => i.Track); // KeyValuePair<Track, int> var timePerMonth = infos.AggregateBy( i => i.Play.Timestamp.Month, // key TimeSpan.Zero, // seed (total, i) => total + i.Play.Duration); // KeyValuePair<int, TimeSpan>
Klasa Stats#
Utwórz plik Stats.cs z klasą statyczną Stats zawierającą blok rozszerzający extension(IEnumerable<PlayInfo> plays) z następującymi składowymi:
- Właściwość
IEnumerable<PlayInfo> Streams– odtworzenia, które nie są pominięciami (Where). IEnumerable<(Artist Artist, int Streams, TimeSpan Time)> TopArtists(int count)– wykonawcy z największą liczbą odsłuchów: pogrupujStreamswedług wykonawcy (GroupBy), oblicz liczbę odsłuchów i ich łączny czas (użyj ponownieTotalListeningTime), posortuj malejąco według liczby odsłuchów, a następnie według nazwy, i weźcountelementów.IEnumerable<(Track Track, Artist Artist, int Streams)> TopTracks(int count)– utwory z największą liczbą odsłuchów. UżyjCountByz kluczem w postaci krotki(i.Track, i.Artist); posortuj malejąco według liczby, a następnie według tytułu.IEnumerable<(string Genre, int Streams)> TopGenres(int count)– gatunki z największą liczbą odsłuchów (SelectMany+CountBy); posortuj malejąco według liczby, a następnie według nazwy. Odsłuch wykonawcy o dwóch gatunkach liczy się dla każdego z nich.Dictionary<int, TimeSpan> TimeByMonth()– czas słuchania w każdym miesiącu, obliczony za pomocąAggregateBy(zob. wyżej) i zamieniony na słownik metodąToDictionary().IEnumerable<(int Month, Artist Artist, int Streams)> TopArtistByMonth()– najczęściej słuchany wykonawca każdego miesiąca (wyniki posortowane według miesiąca). Pogrupuj odsłuchy według miesiąca i na każdej grupie użyj ponownieTopArtists– tu właśnie opłaca się definiowanie zapytań jako składowych rozszerzających:from info in plays.Streams group info by info.Play.Timestamp.Month into month orderby month.Key let top = month.TopArtists(1).First() select (month.Key, top.Artist, top.Streams);ILookup<int, PlayInfo> ByHour()– odtworzenia pogrupowane według godziny (ToLookup).
ToDictionary i ToLookup#
Obie metody natychmiast wykonują zapytanie i budują kolekcję indeksowaną kluczem.
ToDictionarywymaga unikalnych kluczy (powtórzony klucz powoduje wyjątek), a indeksator rzucaKeyNotFoundExceptiondla brakującego klucza (zamiast niego użyjTryGetValuelubGetValueOrDefault).ToLookuppozwala na wiele elementów dla jednego klucza: jego indeksator zwraca sekwencję wszystkich elementów o danym kluczu – pustą sekwencję, jeśli takich nie ma. W przeciwieństwie doGroupBy, obiektILookupjest obliczany tylko raz i umożliwia szybki dostęp po kluczu.
Wypisanie statystyk#
W Program.cs pobierz złączone odtworzenia (var infos = library.GetPlayInfos();) i wypisz:
- 5 najczęściej słuchanych wykonawców (z liczbą odsłuchów i czasem słuchania), 5 najczęściej słuchanych utworów i 3 najpopularniejsze gatunki. Pozycje uzyskasz metodą
Index(), a krotki możesz dekonstruować bezpośrednio w pętli:foreach (var (i, (artist, streams, time)) in infos.TopArtists(5).Index()). Porównaj najczęściej słuchane utwory z wynikiem Etapu 3 – powinny być identyczne. - Tabelę miesięcy: czas słuchania, pasek ze znaków
#proporcjonalny do czasu (najdłuższy pasek ma 20 znaków; dzielenieTimeSpanprzezTimeSpandajedouble) oraz najczęściej słuchanego wykonawcę miesiąca. WynikTopArtistByMonth()zamień na słownik indeksowany miesiącem (ToDictionary(x => x.Month)). - Histogram odtworzeń według godziny dla godzin 0–23 (najdłuższy pasek ma 40 znaków). Dzięki
ToLookupwyrażeniebyHour[hour].Count()po prostu zwraca 0 dla godzin bez odtworzeń.
Oczekiwany wynik:
Top 5 artists:
1. Static Bloom 430 25 h 36 min
2. Pixel Monsoon 232 14 h 33 min
3. Ada & The Lambdas 177 10 h 18 min
4. Lena Marlowe 174 11 h 18 min
5. Mira Volta 154 9 h 55 min
Top 5 tracks:
1. Winter Letters - Static Bloom 134
2. Sleepless Roads - Static Bloom 89
3. Lazy Satellites - Pixel Monsoon 83
4. Analog Memories - Lena Marlowe 73
5. Burning Horizons - Concrete Gardens 63
Top genres: electronic (1135), pop (952), indie (821)
Jan 16 h 26 min ################# Static Bloom (38)
Feb 17 h 49 min ################### Lena Marlowe (41)
Mar 17 h 11 min ################## Kasia Wren (45)
Apr 15 h 38 min ################ Static Bloom (32)
May 12 h 39 min ############# Concrete Gardens (41)
Jun 17 h 01 min ################## Static Bloom (42)
Jul 15 h 42 min ################ Lena Marlowe (46)
Aug 14 h 55 min ################ Static Bloom (43)
Sep 16 h 03 min ################# Static Bloom (38)
Oct 16 h 07 min ################# Pixel Monsoon (68)
Nov 18 h 31 min #################### Mira Volta (46)
Dec 12 h 59 min ############## Static Bloom (30)
00:00 ##### 66
01:00 8
02:00 0
03:00 0
04:00 0
05:00 0
06:00 0
07:00 ############################ 368
08:00 ######################### 332
09:00 0
10:00 #### 61
11:00 ########### 146
12:00 ##### 72
13:00 ##### 75
14:00 ####### 91
15:00 ### 50
16:00 #### 61
17:00 10
18:00 ###### 90
19:00 ########################### 356
20:00 ########################### 359
21:00 ############################### 405
22:00 ###################### 286
23:00 ######################################## 515Etap 5#
- .gitignore
- Wrapped/
- Wrapped.slnx
Etap 6: Twój Wrapped#
W ostatnim etapie złożymy roczny raport z napisanych dotąd elementów i przekonamy się, dlaczego ma znaczenie, kiedy zapytanie jest wykonywane.
Jeszcze jeden iterator: SplitWhen#
Serie słuchania (kolejne dni z muzyką) i sesje słuchania (odtworzenia oddzielone krótkimi przerwami) mają jedną cechę wspólną: posortowaną sekwencję trzeba podzielić na grupy kolejnych elementów. W klasie EnumerableExtensions dodaj metodę:
public static IEnumerable<List<T>> SplitWhen<T>(this IEnumerable<T> source, Func<T, T, bool> startsNewGroup)Metoda zbiera elementy w liście; przed dodaniem elementu wywołuje startsNewGroup(ostatni element bieżącej grupy, element) i jeśli wynikiem jest true, zwraca bieżącą grupę (yield return) i rozpoczyna nową. Nie zapomnij zwrócić ostatniej grupy po zakończeniu pętli (chyba że sekwencja była pusta). Przykładowo dla 1, 2, 3, 7, 8, 10 i (a, b) => b - a > 1 metoda zwraca [1, 2, 3], [7, 8], [10].
Więcej statystyk#
Dodaj do bloku rozszerzającego w klasie Stats:
(DateOnly First, DateOnly Last) LongestStreak()– najdłuższą serię kolejnych dni z co najmniej jednym odtworzeniem. Wyznacz różne dni odtworzeń, posortuj je (Order), podziel metodąSplitWhenwszędzie tam, gdzie różnicaDayNumbersąsiednich dni jest większa niż 1, i wybierz najdłuższą grupę (MaxBy).(DateTime Start, DateTime End, int Plays) LongestSession(TimeSpan maxGap)– najdłuższą sesję słuchania: posortuj odtworzenia według czasu i podziel je wszędzie tam, gdzie przerwa między końcem odtworzenia a początkiem następnego przekraczamaxGap. Długość sesji to czas od początku jej pierwszego do końca jej ostatniego odtworzenia.(DateTime From, DateTime To) LongestBreak()– najdłuższą przerwę w słuchaniu. Tym razem zaimplementuj ją jako pojedyncze wyrażenie LINQ: posortuj odtworzenia, użyjPairwisez Etapu 2, przekształć pary w krotki(From, To)i wybierz najdłuższą metodąMaxBy.(Track Track, Artist Artist, DateOnly Day, int Streams) OnRepeat()– utwór odsłuchany najwięcej razy w ciągu jednego dnia (CountByz kluczem w postaci krotki(i.Track, i.Artist, Day), a następnieMaxBy).
Raport#
Utwórz plik WrappedReport.cs z klasą statyczną WrappedReport i metodą string Build(IEnumerable<PlayInfo> history, int year). Metoda zawęża historię do podanego roku i buduje tekst raportu za pomocą StringBuilder. Raport zawiera (zob. oczekiwany wynik poniżej):
- liczbę przesłuchanych minut (pełne minuty, sformatowane przez
N0) oraz łączny czas, - liczbę odsłuchów oraz liczbę różnych odsłuchanych utworów i wykonawców (
DistinctBy), - 5 najczęściej słuchanych wykonawców i 5 najczęściej słuchanych utworów,
- 3 najpopularniejsze gatunki,
- najbardziej muzyczny miesiąc (maksimum
TimeByMonth(); miesiąc sformatuj przez{date:MMMM}), - godzinę szczytu (największą grupę
ByHour()) oraz typ słuchacza wyznaczony wyrażeniemswitchze wzorcami relacyjnymi: 5–11 – an early bird, 12–17 – an afternoon listener, 18–21 – an evening listener, w pozostałych przypadkach a night owl, - najdłuższą serię, najdłuższą sesję (z
maxGaprównym 15 minut), najdłuższą przerwę (w dniach,TotalDays) i utwór słuchany w kółko.
Materializacja#
Materializacja to wykonanie zapytania i zapisanie jego wyników w kolekcji:
ToList(),ToArray(),ToDictionary(),ToLookup(),ToHashSet(). Zmaterializowana kolekcja jest migawką – wielokrotna enumeracja jest tania i zawsze daje te same elementy. Z drugiej strony zbyt wczesna materializacja marnuje pamięć, uniemożliwia przetwarzanie nieskończonych sekwencji i odbiera korzyści leniwego wykonania (np. zatrzymanieFirstpo pierwszym dopasowaniu). Dobra praktyka: podczas składania zapytań pozostaw je odroczone, a materializuj wtedy, gdy wynik będzie przeglądany wiele razy.
Odroczone a zmaterializowane#
Każda statystyka w raporcie przechodzi po swoich danych wejściowych raz, więc Build przegląda historię kilkanaście razy. Sprawdźmy, co to oznacza dla wejścia z odroczonym wykonaniem. W Program.cs:
// Deferred: every query in the report runs the join again
int created = 0;
IEnumerable<PlayInfo> deferred = library.GetPlayInfos().Tap(_ => created++);
string report = WrappedReport.Build(deferred, 2025);
int createdDeferred = created;
// Materialized: the join runs once, the report reads a list
created = 0;
List<PlayInfo> materialized = library.GetPlayInfos().Tap(_ => created++).ToList();
string sameReport = WrappedReport.Build(materialized, 2025);Wypisz raport, liczbę obiektów PlayInfo utworzonych przez złączenie w obu przypadkach oraz informację, czy oba raporty są identyczne. Przy wejściu odroczonym złączenie – wraz z budowaniem tablic haszujących – jest wykonywane od nowa przez każdą statystykę. Dla naszego zbioru danych to wciąż szybkie, ale łatwo wyobrazić sobie źródło, dla którego każda enumeracja oznacza odczyt pliku lub zapytanie do bazy danych. Jeśli chcesz, zmierz czas obu wariantów za pomocą System.Diagnostics.Stopwatch.
Metoda, która musi wielokrotnie przeglądać swoje dane wejściowe, może się zabezpieczyć: zmaterializować argument na początku albo zadeklarować parametr jako
IReadOnlyCollection<T>/IReadOnlyList<T>, aby wywołujący musiał przekazać gotową kolekcję. Środowiska IDE (np. Rider) ostrzegają przed możliwą wielokrotną enumeracją (possible multiple enumeration)IEnumerable<T>.
Oczekiwany wynik:
============================================================
YOUR 2025 WRAPPED
============================================================
Minutes listened 11,465 (191 h 05 min)
Streams 2,905 streams of 239 tracks by 39 artists
Top artists
1. Static Bloom 430 streams
2. Pixel Monsoon 232 streams
3. Ada & The Lambdas 177 streams
4. Lena Marlowe 174 streams
5. Mira Volta 154 streams
Top tracks
1. Winter Letters - Static Bloom 134 streams
2. Sleepless Roads - Static Bloom 89 streams
3. Lazy Satellites - Pixel Monsoon 83 streams
4. Analog Memories - Lena Marlowe 73 streams
5. Burning Horizons - Concrete Gardens 63 streams
Top genres electronic, pop, indie
Busiest month November (18 h 31 min)
Listening clock peak at 23:00 - you are a night owl
Longest streak 17 days (2025-09-13 - 2025-09-29)
Longest session 2 h 07 min on 2025-10-11 (34 plays)
Longest break 10.5 days (2025-08-03 - 2025-08-14)
On repeat Paper Bridges - Lena Marlowe, 5 times on 2025-02-09
============================================================
PlayInfo objects created: deferred 43,563, materialized 3,351
Identical reports: TrueEtap 6#
- .gitignore
- Wrapped/
- Wrapped.slnx
Kierunki dalszego rozwoju#
Aplikację napisaną w ramach tutoriala można rozwijać w wielu kierunkach. Poniżej zebraliśmy kilka pomysłów wartych uwagi:
- Więcej statystyk: Stopień dosłuchania utworów (
Play.Durationw porównaniu zTrack.Length) i najczęściej pomijany utwór, pierwsze odtworzenie każdego wykonawcy (odkrycia roku) albo najintensywniejszy 7-dniowy okres wyznaczony za pomocą iteratora okna przesuwnegoWindow. - Prawdziwe dane: Serwisy streamingowe pozwalają pobrać własną historię słuchania (zwykle w postaci plików JSON). Wczytaj ją za pomocą
System.Text.Jsoni wygeneruj własny Wrapped. - Strumieniowe przetwarzanie dużych plików: Zamiast wczytywać wszystkie dane do pamięci, czytaj plik leniwie za pomocą iteratora (
File.ReadLines+yield return) lub asynchronicznie za pomocąIAsyncEnumerable<T>– od .NET 10 operatory LINQ dla sekwencji asynchronicznych są wbudowane w platformę (System.Linq.AsyncEnumerable). - Testy jednostkowe: Pokryj iteratory testami (zob. Tutorial 2), zwłaszcza przypadki brzegowe: puste sekwencje, sekwencje z jednym elementem i sprawdzanie argumentów.
- PLINQ: Zrównoleglij zapytania za pomocą
AsParallel()i zmierz, czy opłaca się to dla zbioru danych tej wielkości. IQueryable<T>i drzewa wyrażeń: Te same zapytania LINQ napisane dla bazy danych z użyciem Entity Framework Core nie są wykonywane w pamięci – są tłumaczone na SQL. Lambdy są wtedy kompilowane do drzew wyrażeń (Expression<Func<T, bool>>) zamiast do delegatów.
Przykładowe zadania#
Wykonaj przykładowe zadanie z poprzedniego roku. Jeżeli jesteś w stanie je wykonać w przeciągu 90 minut, oznacza to, że jesteś dobrze przygotowany do zajęć.