{"id":488489,"date":"2026-07-24T16:25:37","date_gmt":"2026-07-24T16:25:37","guid":{"rendered":"https:\/\/savepearlharbor.com\/?p=488489"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=488489","title":{"rendered":"\u041b\u0435\u043d\u0438\u0432\u044b\u0439 LINQ: \u0440\u0430\u0437\u0431\u0438\u0440\u0430\u0435\u043c yield \u0438 \u043b\u0435\u043d\u0438\u0432\u044b\u0435 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u043f\u043e \u043a\u0438\u0440\u043f\u0438\u0447\u0438\u043a\u0430\u043c. \u0427\u0430\u0441\u0442\u044c 2"},"content":{"rendered":"<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u0412\u00a0<a href=\"https:\/\/habr.com\/p\/1061386\/\" rel=\"noopener noreferrer nofollow\">\u043f\u0435\u0440\u0432\u043e\u0439 \u0447\u0430\u0441\u0442\u0438<\/a> \u043c\u044b \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u043b\u0438, \u043a\u0430\u043a\u00a0\u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0442\u043e\u0440 \u043f\u0440\u0435\u0432\u0440\u0430\u0449\u0430\u0435\u0442 <code>yield return<\/code> \u0432\u00a0\u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0435 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u044b, \u0438 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u043b\u0438, \u043a\u0430\u043a\u00a0\u0441\u0442\u0440\u043e\u044f\u0442\u0441\u044f \u0446\u0435\u043f\u043e\u0447\u043a\u0438 \u0432\u044b\u0437\u043e\u0432\u043e\u0432. \u041c\u044b \u0442\u0430\u043a\u0436\u0435 \u0438\u0437\u0443\u0447\u0438\u043b\u0438 \u043c\u0435\u0442\u043e\u0434\u044b \u0441 <em>\u0447\u0430\u0441\u0442\u0438\u0447\u043d\u043e\u0439 \u0431\u0443\u0444\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u0435\u0439<\/em>, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0445\u0438\u0442\u0440\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442 <code>HashSet<\/code>, \u043d\u043e\u00a0\u043e\u0441\u0442\u0430\u044e\u0442\u0441\u044f \u0447\u0435\u0441\u0442\u043d\u044b\u043c\u0438 \u0438\u0442\u0435\u0440\u0430\u0442\u043e\u0440\u0430\u043c\u0438.<\/p>\n<p>\u0415\u0441\u043b\u0438 \u0432\u044b \u043d\u0435 \u0435\u0449\u0435 \u043e\u0437\u043d\u0430\u043a\u043e\u043c\u0438\u043b\u0438\u0441\u044c \u0441 \u043f\u0435\u0440\u0432\u043e\u0439 \u0447\u0430\u0441\u0442\u044c\u044e \u0441\u0442\u0430\u0442\u044c\u0438, \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0443\u044e \u0432\u0430\u043c \u044d\u0442\u043e \u0441\u0434\u0435\u043b\u0430\u0442\u044c, \u0442\u0430\u043a \u043a\u0430\u043a \u043f\u043e\u043d\u0438\u043c\u0430\u043d\u0438\u0435 \u0442\u043e\u0433\u043e, \u043e \u0447\u0435\u043c \u044f \u043f\u043e\u0432\u0435\u0441\u0442\u0432\u043e\u0432\u0430\u043b \u0442\u0430\u043c, \u0441\u0438\u043b\u044c\u043d\u043e \u043f\u043e\u043c\u043e\u0436\u0435\u0442 \u0432 \u043f\u043e\u043d\u0438\u043c\u0430\u043d\u0438\u0438 \u0431\u043e\u043b\u0435\u0435 \u0441\u043b\u043e\u0436\u043d\u044b\u0445 \u043c\u0435\u0442\u043e\u0434\u043e\u0432 LINQ, \u043f\u0440\u043e \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043f\u043e\u0439\u0434\u0435\u0442 \u0440\u0435\u0447\u044c \u0437\u0434\u0435\u0441\u044c<\/p>\n<p>\u041d\u043e\u00a0\u0441\u0435\u0433\u043e\u0434\u043d\u044f \u043c\u044b \u043f\u0435\u0440\u0435\u0439\u0434\u0451\u043c \u043a \u00ab\u0442\u044f\u0436\u0451\u043b\u043e\u0439 \u0430\u0440\u0442\u0438\u043b\u043b\u0435\u0440\u0438\u0438\u00bb\u00a0\u2014 <strong>\u043c\u0435\u0442\u043e\u0434\u0430\u043c \u0441\u00a0\u043f\u043e\u043b\u043d\u043e\u0439 \u0431\u0443\u0444\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u0435\u0439<\/strong>: <code>OrderBy<\/code>, <code>GroupBy<\/code> \u0438 <code>Join<\/code>.<\/p>\n<h3>\u041a\u043e\u043d\u0435\u0446 \u0438\u043b\u043b\u044e\u0437\u0438\u0438 \u043b\u0435\u043d\u0438\u0432\u043e\u0441\u0442\u0438<\/h3>\n<p>\u0414\u043e\u00a0\u044d\u0442\u043e\u0433\u043e \u043c\u043e\u043c\u0435\u043d\u0442\u0430 \u043c\u044b \u0436\u0438\u043b\u0438 \u0432\u00a0\u043a\u0440\u0430\u0441\u0438\u0432\u043e\u0439 \u0438\u043b\u043b\u044e\u0437\u0438\u0438: <em>LINQ \u043b\u0435\u043d\u0438\u0432, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0434\u043b\u0438\u043d\u043d\u044b\u0435 \u0446\u0435\u043f\u043e\u0447\u043a\u0438 \u043d\u0435\u00a0\u0431\u044c\u044e\u0442 \u043f\u043e\u00a0\u043f\u0430\u043c\u044f\u0442\u0438<\/em>. \u041d\u043e\u00a0\u0437\u0430\u0434\u0430\u0434\u0438\u043c \u0441\u0435\u0431\u0435 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0432\u043e\u043f\u0440\u043e\u0441: \u043a\u0430\u043a <code>OrderBy<\/code> \u043c\u043e\u0436\u0435\u0442 \u043e\u0442\u0434\u0430\u0442\u044c \u043d\u0430\u043c \u043f\u0435\u0440\u0432\u044b\u0439 \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442, \u0435\u0441\u043b\u0438 \u043e\u043d \u0435\u0449\u0451 \u043d\u0435\u00a0\u0432\u0438\u0434\u0435\u043b \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439?<\/p>\n<p>\u041d\u0438\u043a\u0430\u043a. \u0427\u0442\u043e\u0431\u044b \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0434\u0430\u043d\u043d\u044b\u0435, \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0444\u0438\u0437\u0438\u0447\u0435\u0441\u043a\u0438 \u043e\u0431\u044f\u0437\u0430\u043d \u043f\u0440\u043e\u0447\u0438\u0442\u0430\u0442\u044c \u0438\u0445 \u0434\u043e\u00a0\u043a\u043e\u043d\u0446\u0430. \u0412\u00a0\u044d\u0442\u043e\u0442 \u043c\u043e\u043c\u0435\u043d\u0442 \u043c\u0430\u0433\u0438\u044f <code>yield<\/code> \u0440\u0430\u0437\u0431\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u043e\u00a0\u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u044c: \u043c\u0435\u0442\u043e\u0434\u044b \u0441\u00a0\u043f\u043e\u043b\u043d\u043e\u0439 \u0431\u0443\u0444\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u0435\u0439 \u0432\u044b\u043d\u0443\u0436\u0434\u0435\u043d\u044b \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c (\u0441\u043a\u043e\u043f\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0432\u00a0\u043f\u0430\u043c\u044f\u0442\u044c) \u0432\u0441\u044e \u0432\u0445\u043e\u0434\u043d\u0443\u044e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c, \u043f\u0440\u0435\u0436\u0434\u0435 \u0447\u0435\u043c \u0432\u0435\u0440\u043d\u0443\u0442\u044c \u0445\u043e\u0442\u044c \u043e\u0434\u0438\u043d \u044d\u043b\u0435\u043c\u0435\u043d\u0442.<\/p>\n<p>\u0417\u0432\u0443\u0447\u0438\u0442 \u043a\u0430\u043a\u00a0\u043f\u0440\u0438\u0433\u043e\u0432\u043e\u0440 \u0434\u043b\u044f\u00a0\u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438? \u041d\u0435\u00a0\u0441\u043e\u0432\u0441\u0435\u043c. \u0420\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u0438 .NET \u0441\u0434\u0435\u043b\u0430\u043b\u0438 \u044d\u0442\u0443 \u043d\u0435\u0438\u0437\u0431\u0435\u0436\u043d\u0443\u044e \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0439. \u0412\u00a0\u044d\u0442\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u043c\u044b \u0437\u0430\u0433\u043b\u044f\u043d\u0435\u043c \u043f\u043e\u0434\u00a0\u043a\u0430\u043f\u043e\u0442 \u0438 \u0440\u0430\u0437\u0431\u0435\u0440\u0451\u043c:<\/p>\n<ol>\n<li>\n<p><code><strong>OrderBy<\/strong><\/code>: \u041f\u043e\u0447\u0435\u043c\u0443 \u043f\u0435\u0440\u0432\u044b\u0439 \u0432\u044b\u0437\u043e\u0432 <code>MoveNext()<\/code> \u043d\u0430\u00a0\u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442 \u0432\u0441\u044e \u0440\u0430\u0431\u043e\u0442\u0443 \u043f\u043e\u00a0\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0435, \u0438 \u043a\u0430\u043a\u00a0\u043e\u043d\u0430 \u0443\u0441\u0442\u0440\u043e\u0435\u043d\u0430.<\/p>\n<\/li>\n<li>\n<p><code><strong>GroupBy<\/strong><\/code>: \u041a\u0430\u043a\u00a0LINQ \u0441\u0442\u0440\u043e\u0438\u0442 \u0441\u043b\u043e\u0432\u0430\u0440\u0438 \u00ab\u043d\u0430 \u043b\u0435\u0442\u0443\u00bb \u0438 \u043f\u043e\u0447\u0435\u043c\u0443 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0433\u0440\u0443\u043f\u043f\u0438\u0440\u043e\u0432\u043a\u0438\u00a0\u2014 \u044d\u0442\u043e \u043d\u0435\u00a0\u043f\u0440\u043e\u0441\u0442\u043e \u043a\u043e\u043b\u043b\u0435\u043a\u0446\u0438\u044f, \u0430\u00a0\u043a\u043e\u043b\u043b\u0435\u043a\u0446\u0438\u044f \u043a\u043e\u043b\u043b\u0435\u043a\u0446\u0438\u0439 \u0441\u043e \u0441\u043a\u0440\u044b\u0442\u044b\u043c \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435\u043c.<\/p>\n<\/li>\n<li>\n<p><code><strong>Join<\/strong><\/code>: \u041a\u0430\u043a\u00a0\u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d Hash Join, \u043f\u043e\u0447\u0435\u043c\u0443 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u043e\u0432 \u0438\u043c\u0435\u0435\u0442 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0438 \u043a\u0430\u043a\u0443\u044e \u0438\u0437\u00a0\u0434\u0432\u0443\u0445 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0435\u0439 LINQ \u0440\u0435\u0448\u0430\u0435\u0442 \u0431\u0443\u0444\u0435\u0440\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0432\u00a0\u043f\u0430\u043c\u044f\u0442\u044c.<\/p>\n<\/li>\n<\/ol>\n<p>\u041c\u044b \u0441\u043d\u043e\u0432\u0430 \u043d\u0430\u043f\u0438\u0448\u0435\u043c \u0443\u043f\u0440\u043e\u0449\u0451\u043d\u043d\u044b\u0435, \u043d\u043e\u00a0\u0440\u0430\u0431\u043e\u0447\u0438\u0435 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u044d\u0442\u0438\u0445 \u043c\u0435\u0442\u043e\u0434\u043e\u0432, \u0447\u0442\u043e\u0431\u044b \u043d\u0430\u00a0\u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0435 \u0443\u0432\u0438\u0434\u0435\u0442\u044c, \u0433\u0434\u0435 \u0437\u0430\u043a\u0430\u043d\u0447\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u044d\u043b\u0435\u0433\u0430\u043d\u0442\u043d\u043e\u0441\u0442\u044c <code>yield<\/code> \u0438 \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442\u0441\u044f \u0440\u0430\u0431\u043e\u0442\u0430 \u0441\u00a0\u043c\u0430\u0441\u0441\u0438\u0432\u0430\u043c\u0438, \u0441\u043b\u043e\u0432\u0430\u0440\u044f\u043c\u0438 \u0438 \u0441\u043a\u0440\u044b\u0442\u044b\u043c\u0438 \u0430\u043b\u043b\u043e\u043a\u0430\u0446\u0438\u044f\u043c\u0438.<\/p>\n<p>\u041f\u043e\u0435\u0445\u0430\u043b\u0438!<\/p>\n<h3>OrderBy\/ThenBy<\/h3>\n<p>\u041d\u0430\u043c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0443, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u0442 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u043f\u043e\u00a0\u043a\u043b\u044e\u0447\u0443. \u041f\u0440\u0438\u0447\u0435\u043c \u0442\u0430\u043a\u0443\u044e, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0442\u044c \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u0443\u0440\u043e\u0432\u043d\u0438 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438. \u0421\u0438\u0433\u043d\u0430\u0442\u0443\u0440\u0430 \u0441\u0430\u043c\u0438\u0445 \u044d\u0442\u0438\u0445 \u043c\u0435\u0442\u043e\u0434\u043e\u0432 \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u0430. \u041e\u0442\u043b\u0438\u0447\u0430\u0435\u0442\u0441\u044f \u043e\u043d\u0430 \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u0435\u043c, \u0447\u0442\u043e\u00a0\u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c\u044b\u0439 \u0442\u0438\u043f \u0432\u00a0\u0434\u0430\u043d\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435\u00a0\u2014 \u044d\u0442\u043e \u043d\u0435\u00a0<code>IEnumerable&lt;T&gt;<\/code>, \u0430\u00a0<code>IOrderedEnumerable&lt;T&gt;<\/code>. \u041f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043d\u0430\u00a0\u043d\u0435\u0433\u043e:<\/p>\n<pre><code class=\"cs\">public interface IOrderedEnumerable&lt;out TElement&gt; : IEnumerable&lt;TElement&gt;{    IOrderedEnumerable&lt;TElement&gt; CreateOrderedEnumerable&lt;TKey&gt;(        Func&lt;TElement, TKey&gt; keySelector,        IComparer&lt;TKey&gt;? comparer,        bool descending);}<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:87px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u0422\u043e\u00a0\u0435\u0441\u0442\u044c \u044d\u0442\u043e \u0432\u0441\u0435 \u0442\u043e\u0442\u00a0\u0436\u0435 \u0441\u0430\u043c\u044b\u0439 <code>IEnumerable&lt;T&gt;<\/code>, \u0442\u043e\u043b\u044c\u043a\u043e \u0441\u00a0\u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u043c \u043c\u0435\u0442\u043e\u0434\u043e\u043c <code>CreateOrderedEnumerable&lt;TKey&gt;(...)<\/code>.<\/p>\n<p>\u041f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f, \u0438\u0437 \u043c\u0435\u0442\u043e\u0434\u043e\u0432 <code>OrderBy\/ThenBy<\/code> \u043d\u0443\u0436\u043d\u043e \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0442\u044c \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e <code>IOrderedEnumerable&lt;T&gt;<\/code>, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043f\u0440\u0438\u00a0\u043e\u0431\u0440\u0430\u0449\u0435\u043d\u0438\u0438 \u043a\u00a0\u043d\u0435\u0439 \u0431\u0443\u0434\u0435\u0442:<\/p>\n<ol>\n<li>\n<p>\u0421\u0447\u0438\u0442\u044b\u0432\u0430\u0442\u044c \u0432\u0441\u044e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0432\u00a0\u043c\u0430\u0441\u0441\u0438\u0432 (\u0431\u0435\u0437 \u044d\u0442\u043e\u0433\u043e \u0448\u0430\u0433\u0430 \u043d\u0438\u043a\u0430\u043a)<\/p>\n<\/li>\n<li>\n<p>\u041f\u0440\u043e\u0445\u043e\u0434\u0438\u0442\u044c \u043f\u043e\u00a0\u0432\u0441\u0435\u0439 \u0446\u0435\u043f\u043e\u0447\u043a\u0435 \u0438 \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u0442 \u043a\u043b\u044e\u0447\u0438 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438<\/p>\n<\/li>\n<li>\n<p>\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432, \u043e\u0442\u0434\u0430\u0432\u0430\u0439 \u0431\u043e\u043b\u044c\u0448\u0438\u0439 \u043f\u0440\u0438\u043e\u0440\u0438\u0442\u0435\u0442 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u0441\u043a\u043e\u043c\u0443 \u0443\u0440\u043e\u0432\u043d\u044e<\/p>\n<\/li>\n<li>\n<p>\u0418 \u043d\u0430\u043a\u043e\u043d\u0435\u0446, \u043e\u0442\u0434\u0430\u0432\u0430\u0442\u044c \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 \u043f\u043e\u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043d\u043e <\/p>\n<\/li>\n<\/ol>\n<h3>\u041f\u0440\u043e\u0431\u043b\u0435\u043c\u0430: \u043a\u0430\u043a\u00a0\u0441\u0432\u044f\u0437\u0430\u0442\u044c \u0443\u0440\u043e\u0432\u043d\u0438 \u0441\u00a0\u0440\u0430\u0437\u043d\u044b\u043c\u0438 \u0442\u0438\u043f\u0430\u043c\u0438?<\/h3>\n<p>\u041d\u0430\u043c \u043d\u0443\u0436\u043d\u043e \u0433\u0434\u0435\u2011\u0442\u043e \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0446\u0435\u043f\u043e\u0447\u043a\u0443 \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u0435\u0432 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438. \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u043e\u0434\u0443\u043c\u0430\u0435\u043c, \u043a\u0430\u043a\u00a0\u0431\u044b \u043c\u044b \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043b\u0438 \u044d\u0442\u043e \u00ab\u0432 \u043b\u043e\u0431\u00bb. \u041f\u0435\u0440\u0432\u043e\u0435, \u0447\u0442\u043e\u00a0\u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442 \u0432\u00a0\u0433\u043e\u043b\u043e\u0432\u0443\u00a0\u2014 \u0441\u043e\u0437\u0434\u0430\u0442\u044c \u0441\u043f\u0438\u0441\u043e\u043a \u0441\u0435\u043b\u0435\u043a\u0442\u043e\u0440\u043e\u0432:<\/p>\n<pre><code class=\"cs\">List&lt;Func&lt;TSource, TKey&gt;&gt; _keySelectors; <\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u041d\u043e\u00a0\u0442\u0443\u0442\u00a0\u0436\u0435 \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u0435\u0442 \u0441\u0442\u0435\u043d\u0430: \u0442\u0438\u043f \u043a\u043b\u044e\u0447\u0430 <code>TKey<\/code> \u043d\u0430\u00a0\u043a\u0430\u0436\u0434\u043e\u043c \u0443\u0440\u043e\u0432\u043d\u0435 \u043c\u043e\u0436\u0435\u0442\u00a0\u0431\u044b\u0442\u044c \u0440\u0430\u0437\u043d\u044b\u043c! \u0412 <code>OrderBy<\/code> \u043c\u044b \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u043c \u043f\u043e <code>int<\/code>, \u0430\u00a0\u0432 <code>ThenBy<\/code>\u00a0\u2014 \u043f\u043e <code>string<\/code>. \u041c\u044b \u043d\u0435\u00a0\u043c\u043e\u0436\u0435\u043c \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u044c \u0438\u0445 \u0432\u00a0\u043e\u0434\u0438\u043d <code>List&lt;T&gt;<\/code>, \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e <code>TKey<\/code>\u00a0\u2014 \u044d\u0442\u043e \u0441\u0442\u0440\u043e\u0433\u0438\u0439 \u0434\u0436\u0435\u043d\u0435\u0440\u0438\u043a. <\/p>\n<p>\u041a\u0430\u043a\u00a0\u0436\u0435 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u0438.NET \u0432\u044b\u043a\u0440\u0443\u0442\u0438\u043b\u0438\u0441\u044c \u0438\u0437\u00a0\u044d\u0442\u043e\u0439 \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u0438? \u041e\u043d\u0438 \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u043b\u0438 \u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0441\u0442\u044c, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u043f\u0430\u0442\u0442\u0435\u0440\u043d, \u043d\u0430\u043f\u043e\u043c\u0438\u043d\u0430\u044e\u0449\u0438\u0439 \u0441\u0432\u044f\u0437\u043d\u044b\u0439 \u0441\u043f\u0438\u0441\u043e\u043a. <\/p>\n<p>\u041e\u043d\u0438 \u0432\u0432\u0435\u043b\u0438 \u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0442\u043d\u044b\u0439 \u0431\u0430\u0437\u043e\u0432\u044b\u0439 \u043a\u043b\u0430\u0441\u0441 <code>OrderedEnumerable&lt;TElement&gt;<\/code> (\u0431\u0435\u0437 \u0443\u043a\u0430\u0437\u0430\u043d\u0438\u044f \u0442\u0438\u043f\u0430 \u043a\u043b\u044e\u0447\u0430!). \u041e\u043d \u0445\u0440\u0430\u043d\u0438\u0442 \u0441\u0441\u044b\u043b\u043a\u0443 \u043d\u0430\u00a0\u0438\u0441\u0445\u043e\u0434\u043d\u0443\u044e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0438 \u0441\u0441\u044b\u043b\u043a\u0443 \u043d\u0430 <em>\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u0441\u043a\u0438\u0439<\/em> \u0443\u0440\u043e\u0432\u0435\u043d\u044c \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438. <\/p>\n<pre><code class=\"cs\">public abstract class OrderedEnumerable&lt;TElement&gt; : IOrderedEnumerable&lt;TElement&gt;{    protected readonly IEnumerable&lt;TElement&gt; Source;    protected readonly OrderedEnumerable&lt;TElement&gt;? Parent;    protected OrderedEnumerable(        IEnumerable&lt;TElement&gt; source,        OrderedEnumerable&lt;TElement&gt;? parent)    {        Source = source;        Parent = parent;    }    protected int[] SortedMap(TElement[] elements)    {        var count = elements.Length;        ComputeKeys(elements, count);           var map = new int[count];        for (var i = 0; i &lt; count; i++)             map[i] = i;        Array.Sort(map, (a, b) =&gt;        {            var cmp = CompareKeys(a, b);            return cmp != 0 ? cmp : a - b;        });        return map;    }    public IOrderedEnumerable&lt;TElement&gt; CreateOrderedEnumerable&lt;TKey&gt;(        Func&lt;TElement, TKey&gt; keySelector,        IComparer&lt;TKey&gt;? comparer,        bool descending)        =&gt; new OrderedEnumerable&lt;TElement, TKey&gt;(Source, keySelector, comparer, descending, this);    internal abstract void ComputeKeys(TElement[] elements, int count);    internal abstract int CompareKeys(int index1, int index2);        public abstract IEnumerator&lt;TElement&gt; GetEnumerator();    IEnumerator IEnumerable.GetEnumerator() =&gt; GetEnumerator();}<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u0411\u0430\u0437\u043e\u0432\u044b\u0439 \u043a\u043b\u0430\u0441\u0441 \u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435\u00a0\u0437\u043d\u0430\u0435\u0442 \u043e\u00a0\u0442\u0438\u043f\u0435 \u043a\u043b\u044e\u0447\u0430. \u042d\u0442\u0443 \u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0441\u0442\u044c \u043c\u044b \u0434\u0435\u043b\u0435\u0433\u0438\u0440\u0443\u0435\u043c \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u043e\u043c\u0443 \u043d\u0430\u0441\u043b\u0435\u0434\u043d\u0438\u043a\u0443\u00a0\u2014 <code>OrderedEnumerable&lt;TElement, TKey&gt;<\/code>. \u0411\u043b\u0430\u0433\u043e\u0434\u0430\u0440\u044f \u044d\u0442\u043e\u043c\u0443 \u0442\u0440\u044e\u043a\u0443 \u043a\u0430\u0436\u0434\u044b\u0439 \u043d\u043e\u0432\u044b\u0439 \u0443\u0440\u043e\u0432\u0435\u043d\u044c (<code>ThenBy<\/code>) \u043c\u043e\u0436\u0435\u0442 \u0438\u043c\u0435\u0442\u044c \u0441\u0432\u043e\u0439 \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 \u0442\u0438\u043f \u043a\u043b\u044e\u0447\u0430, \u043e\u0441\u0442\u0430\u0432\u0430\u044f\u0441\u044c \u043f\u0440\u0438\u00a0\u044d\u0442\u043e\u043c \u0432\u00a0\u043e\u0434\u043d\u043e\u0439 \u0442\u0438\u043f\u043e\u0431\u0435\u0437\u043e\u043f\u0430\u0441\u043d\u043e\u0439 \u0446\u0435\u043f\u043e\u0447\u043a\u0435 \u0447\u0435\u0440\u0435\u0437 \u043e\u0431\u0449\u0435\u0433\u043e \u043d\u0435\u0442\u0438\u043f\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u043f\u0440\u0435\u0434\u043a\u0430. <\/p>\n<p>\u0411\u0430\u0437\u043e\u0432\u044b\u0439 \u043a\u043b\u0430\u0441\u0441 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442 \u0434\u0432\u0430 \u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0442\u043d\u044b\u0445 \u043c\u0435\u0442\u043e\u0434\u0430:\u00a0<code>ComputeKeys\u00a0<\/code>\u0438\u00a0<code>CompareKeys\u00a0<\/code>\u2014 \u043e\u043d\u0438 \u0431\u0443\u0434\u0443\u0442 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d\u044b \u043d\u0430\u0441\u043b\u0435\u0434\u043d\u0438\u043a\u0430\u043c\u0438, \u043d\u043e\u00a0\u0441\u0430\u043c \u0431\u0430\u0437\u043e\u0432\u044b\u0439 \u043a\u043b\u0430\u0441\u0441 \u0443\u0436\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u043e\u0431\u0449\u0438\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u0432 (<code>SortedMap<\/code>), \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442 \u044d\u0442\u0438 \u043c\u0435\u0442\u043e\u0434\u044b. \u0421\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u043c \u0438\u043d\u0434\u0435\u043a\u0441\u044b, \u0430\u00a0\u043d\u0435\u00a0\u0441\u0430\u043c\u0438 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b, \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e\u00a0\u044d\u0442\u043e:<\/p>\n<ul>\n<li>\n<p>\u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e \u043f\u043e\u00a0\u043f\u0430\u043c\u044f\u0442\u0438 (\u043d\u0435 \u043a\u043e\u043f\u0438\u0440\u0443\u0435\u043c \u0442\u044f\u0436\u0451\u043b\u044b\u0435 \u043e\u0431\u044a\u0435\u043a\u0442\u044b), <\/p>\n<\/li>\n<li>\n<p>\u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u0435\u0442 \u0441\u0442\u0430\u0431\u0438\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 (\u043f\u0440\u0438 \u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u0435 \u0438\u043d\u0434\u0435\u043a\u0441\u044b \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u044e\u0442 \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0439 \u043f\u043e\u0440\u044f\u0434\u043e\u043a),<\/p>\n<\/li>\n<li>\n<p>\u0443\u043f\u0440\u043e\u0449\u0430\u0435\u0442 \u043a\u0430\u0441\u043a\u0430\u0434\u043d\u043e\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 (\u043a\u0430\u0436\u0434\u044b\u0439 \u0443\u0440\u043e\u0432\u0435\u043d\u044c \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0441\u043e \u0441\u0432\u043e\u0438\u043c \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u043c \u043a\u043b\u044e\u0447\u0435\u0439, \u043e\u0431\u0440\u0430\u0449\u0430\u044f\u0441\u044c \u043a\u00a0\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u0441\u043a\u043e\u043c\u0443 \u043f\u0440\u0438\u00a0\u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u0438)<\/p>\n<\/li>\n<\/ul>\n<p>\u0412\u00a0\u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u043e\u043c \u043d\u0430\u0441\u043b\u0435\u0434\u043d\u0438\u043a\u0435 \u043c\u044b \u0431\u0443\u0434\u0435\u043c \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0441\u0435\u043b\u0435\u043a\u0442\u043e\u0440 \u043a\u043b\u044e\u0447\u0430, \u043a\u043e\u043c\u043f\u0430\u0440\u0430\u0442\u043e\u0440 \u0438 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0435, \u0430\u00a0\u0442\u0430\u043a\u0436\u0435 \u043c\u0430\u0441\u0441\u0438\u0432 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u0445 \u043a\u043b\u044e\u0447\u0435\u0439. \u0412\u00a0\u0435\u0433\u043e \u043c\u0435\u0442\u043e\u0434\u0430\u0445 ComputeKeys \u0438 CompareKeys \u043a\u0440\u043e\u0435\u0442\u0441\u044f \u0441\u0430\u043c\u0430\u044f \u043a\u0440\u0430\u0441\u0438\u0432\u0430\u044f \u0447\u0430\u0441\u0442\u044c. \u041e\u043d\u0438 \u0440\u0430\u0431\u043e\u0442\u0430\u044e\u0442 \u043f\u043e\u00a0\u043f\u0440\u0438\u043d\u0446\u0438\u043f\u0443 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0438:<\/p>\n<ul>\n<li>\n<p><code>ComputeKeys<\/code>: \u0421\u043d\u0430\u0447\u0430\u043b\u0430 \u0432\u044b\u0437\u044b\u0432\u0430\u0435\u0442 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u0441\u043a\u0438\u0439 \u043c\u0435\u0442\u043e\u0434, \u0447\u0442\u043e\u0431\u044b \u0432\u0441\u0435 \u0432\u044b\u0448\u0435\u0441\u0442\u043e\u044f\u0449\u0438\u0435 \u0443\u0440\u043e\u0432\u043d\u0438 \u0437\u0430\u043f\u043e\u043b\u043d\u0438\u043b\u0438 \u0441\u0432\u043e\u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u044b \u043a\u043b\u044e\u0447\u0435\u0439, \u0430\u00a0\u0437\u0430\u0442\u0435\u043c \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u0442 \u0441\u0432\u043e\u0438 \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0435 \u043a\u043b\u044e\u0447\u0438 \u0434\u043b\u044f\u00a0\u043a\u0430\u0436\u0434\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0431\u0443\u0444\u0435\u0440\u0430.<\/p>\n<\/li>\n<li>\n<p><code>CompareKeys<\/code>: \u0421\u043d\u0430\u0447\u0430\u043b\u0430 \u0437\u0430\u043f\u0440\u0430\u0448\u0438\u0432\u0430\u0435\u0442 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f \u0443\u00a0\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f. \u0418 <strong>\u0442\u043e\u043b\u044c\u043a\u043e \u0435\u0441\u043b\u0438<\/strong> \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c \u0432\u0435\u0440\u043d\u0443\u043b <code>0<\/code> (\u0442\u043e \u0435\u0441\u0442\u044c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0440\u0430\u0432\u043d\u044b \u043f\u043e\u00a0\u0432\u0441\u0435\u043c \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0438\u043c \u0443\u0440\u043e\u0432\u043d\u044f\u043c), \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u0442 \u0441\u0432\u043e\u0438 \u043a\u043b\u044e\u0447\u0438 \u0441\u00a0\u0443\u0447\u0451\u0442\u043e\u043c \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f (\u043f\u043e \u0432\u043e\u0437\u0440\u0430\u0441\u0442\u0430\u043d\u0438\u044e \u0438\u043b\u0438\u00a0\u0443\u0431\u044b\u0432\u0430\u043d\u0438\u044e).<\/p>\n<\/li>\n<\/ul>\n<pre><code class=\"cs\">public sealed class OrderedEnumerable&lt;TElement, TKey&gt; : OrderedEnumerable&lt;TElement&gt;{    private readonly Func&lt;TElement, TKey&gt; _keySelector;    private readonly IComparer&lt;TKey&gt; _comparer;    private readonly bool _descending;    private TKey[] _keys = [];    public OrderedEnumerable(        IEnumerable&lt;TElement&gt; source,        Func&lt;TElement, TKey&gt; keySelector,        IComparer&lt;TKey&gt;? comparer,        bool descending,        OrderedEnumerable&lt;TElement&gt;? parent)        : base(source, parent)    {        _keySelector = keySelector;        _comparer = comparer ?? Comparer&lt;TKey&gt;.Default;        _descending = descending;    }    internal override void ComputeKeys(TElement[] elements, int count)    {        Parent?.ComputeKeys(elements, count);                _keys = new TKey[count];        for (var i = 0; i &lt; count; ++i)            _keys[i] = _keySelector(elements[i]);    }    internal override int CompareKeys(int index1, int index2)    {        if (Parent != null)        {            var cmp = Parent.CompareKeys(index1, index2);            if (cmp != 0) return cmp;        }                var compare = _comparer.Compare(_keys[index1], _keys[index2]);        return _descending ? -compare : compare;    }    public override IEnumerator&lt;TElement&gt; GetEnumerator()    {        var buffer = Source.ToArray();        if (buffer.Length == 0) yield break;                var map = SortedMap(buffer);                foreach (var index in map)            yield return buffer[index];    }}<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u041a\u043e\u0433\u0434\u0430 \u0432\u044b\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f <code>GetEnumerator<\/code>, \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u0443\u0440\u043e\u0432\u0435\u043d\u044c \u0432\u00a0\u0446\u0435\u043f\u043e\u0447\u043a\u0435 \u0431\u0435\u0440\u0451\u0442 \u0438\u0441\u0445\u043e\u0434\u043d\u0443\u044e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c, \u043a\u043e\u043f\u0438\u0440\u0443\u0435\u0442 \u0435\u0451 \u0432\u00a0\u043c\u0430\u0441\u0441\u0438\u0432 (\u0442\u0430 \u0441\u0430\u043c\u0430\u044f \u043f\u043e\u043b\u043d\u0430\u044f \u0431\u0443\u0444\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u044f), \u0430\u00a0\u0437\u0430\u0442\u0435\u043c \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u0442 \u043c\u0430\u0441\u0441\u0438\u0432 \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u0432, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u043a\u0430\u0441\u043a\u0430\u0434\u043d\u043e\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435. \u041f\u043e\u0441\u043b\u0435 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0438\u0442\u0435\u0440\u0430\u0442\u043e\u0440 \u043f\u0440\u043e\u0441\u0442\u043e \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u0442 \u043f\u043e\u00a0\u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u043c \u0438\u043d\u0434\u0435\u043a\u0441\u0430\u043c \u0438 \u043e\u0442\u0434\u0430\u0451\u0442 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0438\u0437\u00a0\u0431\u0443\u0444\u0435\u0440\u0430 \u0432\u00a0\u043d\u0443\u0436\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435.<\/p>\n<p>\u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0442\u043d\u044b\u0439 \u043a\u043b\u0430\u0441\u0441 \u0432\u044b\u0441\u0442\u0443\u043f\u0430\u0435\u0442 \u0441\u0432\u044f\u0437\u0443\u044e\u0449\u0438\u043c \u0437\u0432\u0435\u043d\u043e\u043c: \u043e\u043d \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0438\u0432\u0430\u0435\u0442 \u043e\u0431\u0449\u0438\u0439 \u043c\u0435\u0445\u0430\u043d\u0438\u0437\u043c, \u043d\u0435\u00a0\u043d\u0430\u0432\u044f\u0437\u044b\u0432\u0430\u044f \u0442\u0438\u043f \u043a\u043b\u044e\u0447\u0430. \u041c\u044b \u043c\u043e\u0436\u0435\u043c \u0441\u0442\u0440\u043e\u0438\u0442\u044c \u0446\u0435\u043f\u043e\u0447\u043a\u0438 \u0441\u00a0\u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u044b\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e\u043c \u0443\u0440\u043e\u0432\u043d\u0435\u0439, \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u044f \u0442\u0438\u043f\u043e\u0431\u0435\u0437\u043e\u043f\u0430\u0441\u043d\u043e\u0441\u0442\u044c \u0438 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c.<\/p>\n<p>\u0420\u0435\u0430\u043b\u0438\u0437\u0443\u0435\u043c \u0442\u0435\u043f\u0435\u0440\u044c \u0441\u0430\u043c\u0438 \u043c\u0435\u0442\u043e\u0434\u044b:<\/p>\n<pre><code class=\"cs\">public static partial class EnumerableExtensions{    public static IOrderedEnumerable&lt;TSource&gt; OrderBy&lt;TSource, TKey&gt;(        this IEnumerable&lt;TSource&gt; source,        Func&lt;TSource, TKey&gt; keySelector,        IComparer&lt;TKey&gt;? comparer = null)    {        ArgumentNullException.ThrowIfNull(source);        ArgumentNullException.ThrowIfNull(keySelector);        return new OrderedEnumerable&lt;TSource, TKey&gt;(source, keySelector, comparer, false, null);    }        public static IOrderedEnumerable&lt;TSource&gt; OrderByDescending&lt;TSource, TKey&gt;(        this IEnumerable&lt;TSource&gt; source,        Func&lt;TSource, TKey&gt; keySelector,        IComparer&lt;TKey&gt;? comparer = null)    {        ArgumentNullException.ThrowIfNull(source);        ArgumentNullException.ThrowIfNull(keySelector);        return new OrderedEnumerable&lt;TSource, TKey&gt;(source, keySelector, comparer, true, null);    }        public static IOrderedEnumerable&lt;TSource&gt; ThenBy&lt;TSource, TKey&gt;(        this IOrderedEnumerable&lt;TSource&gt; source,        Func&lt;TSource, TKey&gt; keySelector,        IComparer&lt;TKey&gt;? comparer = null)    {        ArgumentNullException.ThrowIfNull(source, nameof(source));        ArgumentNullException.ThrowIfNull(keySelector, nameof(keySelector));                return source.CreateOrderedEnumerable(keySelector, comparer, false);    }    public static IOrderedEnumerable&lt;TSource&gt; ThenByDescending&lt;TSource, TKey&gt;(        this IOrderedEnumerable&lt;TSource&gt; source,        Func&lt;TSource, TKey&gt; keySelector,        IComparer&lt;TKey&gt;? comparer = null)    {        ArgumentNullException.ThrowIfNull(source, nameof(source));        ArgumentNullException.ThrowIfNull(keySelector, nameof(keySelector));                return source.CreateOrderedEnumerable(keySelector, comparer, true);    }  }<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u041e\u0431\u0440\u0430\u0442\u0438\u0442\u0435 \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435 \u043d\u0430 <code>ThenBy<\/code>: \u0435\u043c\u0443 \u0432\u043e\u043e\u0431\u0449\u0435 \u043d\u0435\u00a0\u043d\u0443\u0436\u043d\u043e \u0437\u043d\u0430\u0442\u044c, \u043a\u0430\u043a\u00a0\u0443\u0441\u0442\u0440\u043e\u0435\u043d\u0430 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430. \u041e\u043d \u043f\u0440\u043e\u0441\u0442\u043e \u0432\u044b\u0437\u044b\u0432\u0430\u0435\u0442 <code>CreateOrderedEnumerable<\/code> \u0443\u00a0\u0438\u0441\u0442\u043e\u0447\u043d\u0438\u043a\u0430, \u043f\u0435\u0440\u0435\u0434\u0430\u0432\u0430\u044f \u0441\u0435\u0431\u044f \u0432\u00a0\u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 <code>parent<\/code>. \u0412\u0441\u044f \u043c\u0430\u0433\u0438\u044f \u0438\u043d\u043a\u0430\u043f\u0441\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0430 \u0432\u043d\u0443\u0442\u0440\u0438 \u043a\u043b\u0430\u0441\u0441\u043e\u0432 <code>OrderedEnumerable<\/code>. <\/p>\n<h3>GroupBy<\/h3>\n<p>\u041a\u0430\u043a\u00a0\u0438 <code>OrderBy<\/code>, \u043c\u0435\u0442\u043e\u0434 <code>GroupBy<\/code> \u043e\u0442\u043d\u043e\u0441\u0438\u0442\u0441\u044f \u043a\u00a0\u043c\u0435\u0442\u043e\u0434\u0430\u043c \u0441 <strong>\u043f\u043e\u043b\u043d\u043e\u0439 \u0431\u0443\u0444\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u0435\u0439<\/strong>. \u041b\u043e\u0433\u0438\u043a\u0430 \u0437\u0434\u0435\u0441\u044c\u00a0\u0436\u0435\u043b\u0435\u0437\u043d\u0430\u044f: \u0447\u0442\u043e\u0431\u044b \u0441\u0433\u0440\u0443\u043f\u043f\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0432\u0441\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u043f\u043e \u043a\u043b\u044e\u0447\u0443, \u043c\u044b \u0444\u0438\u0437\u0438\u0447\u0435\u0441\u043a\u0438 \u043e\u0431\u044f\u0437\u0430\u043d\u044b \u043f\u0440\u043e\u0447\u0438\u0442\u0430\u0442\u044c \u0432\u0441\u044e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0434\u043e\u00a0\u043a\u043e\u043d\u0446\u0430. \u041c\u044b \u043d\u0435\u00a0\u043c\u043e\u0436\u0435\u043c \u043e\u0442\u0434\u0430\u0442\u044c \u043f\u0435\u0440\u0432\u0443\u044e \u0433\u0440\u0443\u043f\u043f\u0443, \u043f\u043e\u043a\u0430 \u043d\u0435\u00a0\u0443\u0431\u0435\u0434\u0438\u043c\u0441\u044f, \u0447\u0442\u043e\u00a0\u0432\u00a0\u0441\u0430\u043c\u043e\u043c \u043a\u043e\u043d\u0446\u0435 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0439 \u043a\u043e\u043b\u043b\u0435\u043a\u0446\u0438\u0438 \u043d\u0435\u00a0\u0441\u043f\u0440\u044f\u0442\u0430\u043d \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0441\u00a0\u0442\u0435\u043c\u00a0\u0436\u0435 \u043a\u043b\u044e\u0447\u043e\u043c.<\/p>\n<p>\u041d\u043e\u00a0\u043a\u0430\u043a \u0438\u043c\u0435\u043d\u043d\u043e \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u044d\u0442\u0438 \u0433\u0440\u0443\u043f\u043f\u044b \u0432\u00a0\u043f\u0430\u043c\u044f\u0442\u0438, \u043f\u043e\u043a\u0430 \u043c\u044b \u0438\u0445 \u0441\u043e\u0431\u0438\u0440\u0430\u0435\u043c?<\/p>\n<p>\u041f\u0435\u0440\u0432\u043e\u0435, \u0447\u0442\u043e\u00a0\u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442 \u0432\u00a0\u0433\u043e\u043b\u043e\u0432\u0443 \u043b\u044e\u0431\u043e\u043c\u0443 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u0443\u00a0\u2014 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u0439 \u0441\u043b\u043e\u0432\u0430\u0440\u044c:<\/p>\n<pre><code class=\"cs\">var dict = new Dictionary&lt;TKey, List&lt;TElement&gt;&gt;();<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u042d\u0442\u043e\u0442 \u0432\u0430\u0440\u0438\u0430\u043d\u0442 \u0440\u0430\u0431\u043e\u0447\u0438\u0439, \u043d\u043e\u00a0\u0432\u00a0\u043d\u0435\u0434\u0440\u0430\u0445 .NET \u043e\u043d \u043d\u0435\u00a0\u043f\u0440\u0438\u0436\u0438\u043b\u0441\u044f \u043f\u043e\u00a0\u0434\u0432\u0443\u043c \u0444\u0430\u0442\u0430\u043b\u044c\u043d\u044b\u043c \u043f\u0440\u0438\u0447\u0438\u043d\u0430\u043c:<\/p>\n<ol>\n<li>\n<p><strong>\u041f\u043e\u0436\u0438\u0440\u0430\u043d\u0438\u0435 \u043f\u0430\u043c\u044f\u0442\u0438.<\/strong> \u0414\u043b\u044f\u00a0\u043a\u0430\u0436\u0434\u043e\u0439 \u043d\u043e\u0432\u043e\u0439 \u0433\u0440\u0443\u043f\u043f\u044b \u0441\u043e\u0437\u0434\u0430\u0435\u0442\u0441\u044f \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u044b\u0439 \u043e\u0431\u044a\u0435\u043a\u0442 <code>List&lt;TElement&gt;<\/code>. \u0423\u00a0\u043a\u0430\u0436\u0434\u043e\u0433\u043e <code>List<\/code> \u0435\u0441\u0442\u044c \u0441\u0432\u043e\u0439 \u043e\u0432\u0435\u0440\u0445\u0435\u0434 (\u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u0438\u0439 \u043c\u0430\u0441\u0441\u0438\u0432, \u0441\u0447\u0435\u0442\u0447\u0438\u043a). \u041f\u043b\u044e\u0441 \u0441\u0430\u043c <code>Dictionary<\/code> \u0445\u0440\u0430\u043d\u0438\u0442 \u043c\u0430\u0441\u0441\u0438\u0432 <code>Entry<\/code> \u0434\u043b\u044f\u00a0\u0440\u0430\u0437\u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0439. \u041a\u043e\u0433\u0434\u0430 \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u043a\u043b\u044e\u0447\u0435\u0439 \u0442\u044b\u0441\u044f\u0447\u0438, \u044d\u0442\u0438 \u043c\u0438\u043a\u0440\u043e\u2011\u0430\u043b\u043b\u043e\u043a\u0430\u0446\u0438\u0438 \u0441\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u044e\u0442\u0441\u044f \u0432\u00a0\u043e\u0433\u0440\u043e\u043c\u043d\u043e\u0435 \u0434\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u043d\u0430\u00a0GC.<\/p>\n<\/li>\n<li>\n<p><strong>\u041f\u043e\u0442\u0435\u0440\u044f \u043f\u043e\u0440\u044f\u0434\u043a\u0430.<\/strong> LINQ \u0438\u043c\u0435\u0435\u0442 \u0441\u0442\u0440\u043e\u0433\u0438\u0439 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442: \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c\u044b\u0445 \u0433\u0440\u0443\u043f\u043f \u0434\u043e\u043b\u0436\u0435\u043d \u0441\u0442\u0440\u043e\u0433\u043e \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u043e\u0432\u0430\u0442\u044c \u043f\u043e\u0440\u044f\u0434\u043a\u0443 \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u043f\u043e\u044f\u0432\u043b\u0435\u043d\u0438\u044f \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u043a\u043b\u044e\u0447\u0435\u0439 \u0432\u00a0\u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0439 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438<strong>.<\/strong> \u0421\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u0439 <code>Dictionary<\/code> \u043d\u0435\u00a0\u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u0435\u0442 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u043f\u0440\u0438\u00a0\u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438. \u0411\u043e\u043b\u0435\u0435 \u0442\u043e\u0433\u043e, \u043f\u0440\u0438\u00a0\u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u0435\u043c <code>Resize<\/code> (\u0440\u0430\u0441\u0448\u0438\u0440\u0435\u043d\u0438\u0438) \u043e\u043d \u043c\u043e\u0436\u0435\u0442 \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u043f\u0435\u0440\u0435\u043c\u0435\u0448\u0430\u0442\u044c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b.<\/p>\n<\/li>\n<\/ol>\n<p>\u0420\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u0438 .NET \u043f\u043e\u043d\u044f\u043b\u0438: \u0433\u043e\u0442\u043e\u0432\u044b\u0435 \u043a\u043e\u043b\u043b\u0435\u043a\u0446\u0438\u0438 \u043d\u0435\u00a0\u043f\u043e\u0434\u0445\u043e\u0434\u044f\u0442. \u0418\u043c \u043f\u0440\u0438\u0448\u043b\u043e\u0441\u044c \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c <strong>\u0441\u043f\u0435\u0446\u0438\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u0443\u044e \u0445\u0435\u0448\u2011\u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u0441\u00a0\u043d\u0443\u043b\u044f<\/strong>, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043e\u0434\u043d\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e \u0440\u0435\u0448\u0430\u0435\u0442 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0443 \u043f\u0430\u043c\u044f\u0442\u0438 \u0438\u00a0\u0436\u0435\u0441\u0442\u043a\u043e \u0444\u0438\u043a\u0441\u0438\u0440\u0443\u0435\u0442 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0432\u0441\u0442\u0430\u0432\u043a\u0438.<\/p>\n<p>\u0417\u043d\u0430\u043a\u043e\u043c\u044c\u0442\u0435\u0441\u044c: <code>Lookup&lt;TKey, TElement&gt;<\/code> \u0438 <code>Grouping&lt;TKey, TElement&gt;<\/code>  <\/p>\n<h3>Grouping: \u0442\u0440\u0438 \u0440\u043e\u043b\u0438 \u0432 \u043e\u0434\u043d\u043e\u043c \u043a\u043b\u0430\u0441\u0441\u0435<\/h3>\n<p>\u041a\u043b\u0430\u0441\u0441 <code>Grouping<\/code> \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0441\u043e\u0431\u043e\u0439 \u043e\u0434\u043d\u0443 \u0433\u0440\u0443\u043f\u043f\u0443 (\u0432\u0441\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0441 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u043c \u043a\u043b\u044e\u0447\u043e\u043c). \u041d\u043e \u0435\u0441\u043b\u0438 \u0432\u044b \u0437\u0430\u0433\u043b\u044f\u043d\u0435\u0442\u0435 \u0432 \u0435\u0433\u043e \u0438\u0441\u0445\u043e\u0434\u043d\u0438\u043a\u0438, \u0442\u043e \u0443\u0434\u0438\u0432\u0438\u0442\u0435\u0441\u044c: \u044d\u0442\u043e \u043d\u0435 \u043f\u0440\u043e\u0441\u0442\u043e \u043e\u0431\u0435\u0440\u0442\u043a\u0430 \u043d\u0430\u0434 \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u043c. \u041e\u0434\u0438\u043d \u043e\u0431\u044a\u0435\u043a\u0442 <code>Grouping<\/code> \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442 \u0441\u0440\u0430\u0437\u0443 \u0442\u0440\u0438 \u0440\u043e\u043b\u0438:  <\/p>\n<pre><code class=\"cs\">public class Grouping&lt;TKey, TElement&gt; : IGrouping&lt;TKey, TElement&gt;{    internal TKey _key = default!;    internal int _hashCode;    \/\/ 1. \u0414\u0438\u043d\u0430\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 (\u0430\u043d\u0430\u043b\u043e\u0433 List&lt;T&gt;, \u043d\u043e \u0431\u0435\u0437 \u043b\u0438\u0448\u043d\u0435\u0433\u043e \u043e\u0432\u0435\u0440\u0445\u0435\u0434\u0430)    \/\/ \u0425\u0440\u0430\u043d\u0438\u0442 \u0441\u0430\u043c\u0438 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0433\u0440\u0443\u043f\u043f\u044b    private TElement[] _elements = new TElement[1];     private int _count;    \/\/ 2. \u0421\u0432\u044f\u0437\u043d\u044b\u0439 \u0441\u043f\u0438\u0441\u043e\u043a \u0434\u043b\u044f \u0440\u0430\u0437\u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0439 \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u044b    internal Grouping&lt;TKey, TElement&gt;? _hashNext;    \/\/ 3. \u0421\u0432\u044f\u0437\u043d\u044b\u0439 \u0441\u043f\u0438\u0441\u043e\u043a \u0434\u043b\u044f \u0441\u043e\u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u043f\u043e\u0440\u044f\u0434\u043a\u0430 \u0432\u0441\u0442\u0430\u0432\u043a\u0438 \u0433\u0440\u0443\u043f\u043f!    internal Grouping&lt;TKey, TElement&gt;? _next;    \/\/ ...}<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u041e\u0431\u0440\u0430\u0442\u0438\u0442\u0435 \u043e\u0441\u043e\u0431\u043e\u0435 \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435 \u043d\u0430 \u043f\u043e\u043b\u0435 <code>_next<\/code>. \u0418\u043c\u0435\u043d\u043d\u043e \u043e\u043d\u043e \u0441\u0432\u044f\u0437\u044b\u0432\u0430\u0435\u0442 \u0432\u0441\u0435 \u043e\u0431\u044a\u0435\u043a\u0442\u044b <code>Grouping<\/code> \u0432 \u0446\u0438\u043a\u043b\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u043e\u0434\u043d\u043e\u0441\u0432\u044f\u0437\u043d\u044b\u0439 \u0441\u043f\u0438\u0441\u043e\u043a. \u042d\u0442\u043e \u0433\u0435\u043d\u0438\u0430\u043b\u044c\u043d\u044b\u0439 \u0445\u043e\u0434: \u043e\u043d \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u043e\u0431\u0445\u043e\u0434\u0438\u0442\u044c \u0432\u0441\u0435 \u0433\u0440\u0443\u043f\u043f\u044b \u0441\u0442\u0440\u043e\u0433\u043e \u0432 \u0442\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043e\u043d\u0438 \u0431\u044b\u043b\u0438 \u0441\u043e\u0437\u0434\u0430\u043d\u044b (\u0442\u043e \u0435\u0441\u0442\u044c \u0432 \u043f\u043e\u0440\u044f\u0434\u043a\u0435 \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u043f\u043e\u044f\u0432\u043b\u0435\u043d\u0438\u044f \u043a\u043b\u044e\u0447\u0430), \u0441\u043e\u0432\u0435\u0440\u0448\u0435\u043d\u043d\u043e \u043d\u0435 \u0437\u0430\u0432\u0438\u0441\u044f \u043e\u0442 \u0442\u043e\u0433\u043e, \u043a\u0430\u043a \u043e\u043d\u0438 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u044b \u043f\u043e \u0431\u0430\u043a\u0435\u0442\u0430\u043c \u0432 \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0435. <\/p>\n<p>\u041a\u043b\u0430\u0441\u0441 <code>Grouping<\/code> \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u044b\u0432\u0430\u0435\u0442 \u0438\u043d\u0442\u0435\u0440\u0444\u0435\u0439\u0441 <code>IGrouping&lt;TKey, TElement&gt;<\/code>. \u041f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043d\u0430 \u043d\u0435\u0433\u043e:<\/p>\n<pre><code class=\"cs\">public interface IGrouping&lt;out TKey, out TElement&gt; : IEnumerable&lt;TElement&gt;, IEnumerable{    TKey Key { get; }}<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u0422\u043e \u0435\u0441\u0442\u044c, \u044d\u0442\u043e \u0442\u043e\u0442 \u0436\u0435 \u0441\u0430\u043c\u044b\u0439 <code>IEnumerable<\/code>, \u0442\u043e\u043b\u044c\u043a\u043e \u0441 \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0435\u043c \u043f\u043e\u043b\u044f <code>Key<\/code>. \u0412 \u0441\u0430\u043c\u043e\u043c \u043a\u043b\u0430\u0441\u0441\u0435 <code>Grouping<\/code> \u044d\u0442\u043e\u043c\u0443 \u043a\u043b\u044e\u0447\u0443 \u043f\u0440\u0438\u0441\u0432\u0430\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u0443\u043c\u043e\u043b\u0447\u0430\u043d\u0438\u044e, \u043d\u043e, \u043a\u0430\u043a \u043c\u044b \u0443\u0432\u0438\u0434\u0438\u043c \u043f\u043e\u0437\u0436\u0435, \u044d\u0442\u043e \u043f\u043e\u043b\u0435 \u0437\u0430\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u0432 \u0434\u0440\u0443\u0433\u043e\u043c \u043c\u0435\u0441\u0442\u0435 \u0438\u0437-\u0437\u0430 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0439. <\/p>\n<p>\u0417\u0430\u043c\u0435\u0442\u0438\u043c, \u0447\u0442\u043e <code>IEnumerable&lt;&gt;<\/code> \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u0442 \u0432 \u043a\u043b\u0430\u0441\u0441 <code>Grouping<\/code> \u043c\u0435\u0442\u043e\u0434 <code>GetEnumerator()<\/code> \u0438 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u0438\u0442\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u043f\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0443 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 <code>_elements<\/code>:<\/p>\n<pre><code class=\"cs\">public IEnumerator&lt;TElement&gt; GetEnumerator(){    for (var i = 0; i &lt; _count; ++i)        yield return _elements[i];}<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u0422\u0430\u043a\u0436\u0435 \u0435\u0441\u0442\u044c \u043c\u0435\u0442\u043e\u0434 <code>Add()<\/code>, \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u043c\u043e\u0436\u043d\u043e \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0432 \u0433\u0440\u0443\u043f\u043f\u0443.<\/p>\n<h3>Lookup: \u0445\u044d\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0430, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043f\u043e\u043c\u043d\u0438\u0442 \u0432\u0441\u0451<\/h3>\n<p>\u041a\u043b\u0430\u0441\u0441 <code>Lookup<\/code> \u2014 \u044d\u0442\u043e \u043a\u043e\u043d\u0442\u0435\u0439\u043d\u0435\u0440, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0443\u043f\u0440\u0430\u0432\u043b\u044f\u0435\u0442 \u0432\u0441\u0435\u043c\u0438 \u0433\u0440\u0443\u043f\u043f\u0430\u043c\u0438. \u041f\u043e \u0441\u0443\u0442\u0438, \u044d\u0442\u043e \u043a\u0430\u0441\u0442\u043e\u043c\u043d\u0430\u044f \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0430, \u0433\u0434\u0435 \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439 \u0432\u044b\u0441\u0442\u0443\u043f\u0430\u044e\u0442 \u043d\u0435 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u044b\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b, \u0430 \u0446\u0435\u043b\u044b\u0435 \u0433\u0440\u0443\u043f\u043f\u044b. \u041f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043d\u0430 \u0435\u0435 \u043f\u043e\u043b\u044f:<\/p>\n<pre><code class=\"cs\">private readonly IEqualityComparer&lt;TKey&gt; _comparer;\/\/ 0. \u0421\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0442\u0435\u043b\u044c \u043a\u043b\u044e\u0447\u0435\u0439private Grouping&lt;TKey, TElement&gt;?[] _buckets;      \/\/ 1. \u041c\u0430\u0441\u0441\u0438\u0432 \u0431\u0430\u043a\u0435\u0442\u043e\u0432 (\u0441\u0430\u043c\u0430 \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0430)private Grouping&lt;TKey, TElement&gt;? _lastGrouping;   \/\/ 2. \u0425\u0432\u043e\u0441\u0442 \u0446\u0438\u043a\u043b\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0441\u043f\u0438\u0441\u043a\u0430private int _count;                                \/\/ 3. \u0421\u0447\u0435\u0442\u0447\u0438\u043a (\u043d\u043e \u043d\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432, \u0430 \u0433\u0440\u0443\u043f\u043f!)<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u041c\u0430\u0441\u0441\u0438\u0432 <code>_buckets<\/code>\u00a0\u2014 \u044d\u0442\u043e \u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0445\u0435\u0448\u2011\u0442\u0430\u0431\u043b\u0438\u0446\u0430. \u041d\u043e\u00a0\u0442\u0430\u043a \u043a\u0430\u043a\u00a0\u043c\u043e\u0433\u0443\u0442 \u0441\u043b\u0443\u0447\u0430\u0442\u044c\u0441\u044f \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0438 (\u0445\u0435\u0448\u0438 \u0440\u0430\u0437\u043d\u044b\u0445 \u043a\u043b\u044e\u0447\u0435\u0439 \u043c\u043e\u0433\u0443\u0442 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0442\u044c), \u0442\u043e \u0432\u00a0\u043e\u0434\u043d\u0443 \u044f\u0447\u0435\u0439\u043a\u0443 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u043c\u043e\u0436\u0435\u0442 \u043f\u043e\u043f\u0430\u0441\u0442\u044c \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0440\u0430\u0437\u043d\u044b\u0445 \u0433\u0440\u0443\u043f\u043f. \u0418\u043c\u0435\u043d\u043d\u043e \u0434\u043b\u044f\u00a0\u0440\u0435\u0448\u0435\u043d\u0438\u044f \u044d\u0442\u043e\u0439 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u044b \u0438 \u043d\u0443\u0436\u043d\u043e \u043f\u043e\u043b\u0435 <code>_hashNext<\/code> \u0432\u00a0\u043a\u043b\u0430\u0441\u0441\u0435 <code>Grouping<\/code>.<\/p>\n<p>\u041a\u0430\u0436\u0434\u0430\u044f \u044f\u0447\u0435\u0439\u043a\u0430 <code>_buckets[i]<\/code> \u0445\u0440\u0430\u043d\u0438\u0442 \u0441\u0441\u044b\u043b\u043a\u0443 \u043d\u0430\u00a0\u043f\u0435\u0440\u0432\u044b\u0439 <code>Grouping<\/code>, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0432\u00a0\u043d\u0435\u0435 \u043f\u043e\u043f\u0430\u043b. \u0415\u0441\u043b\u0438 \u0432\u00a0\u0442\u0443 \u0436\u0435 \u044f\u0447\u0435\u0439\u043a\u0443 \u043f\u043e\u043f\u0430\u0434\u0430\u0435\u0442 \u0432\u0442\u043e\u0440\u0430\u044f \u0433\u0440\u0443\u043f\u043f\u0430 (\u043a\u043e\u043b\u043b\u0438\u0437\u0438\u044f), \u043e\u043d\u0430 \u0437\u0430\u043f\u0438\u0441\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0432\u00a0\u043f\u043e\u043b\u0435 <code>hashNext<\/code> \u043f\u0435\u0440\u0432\u043e\u0439 \u0433\u0440\u0443\u043f\u043f\u044b. \u041f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u043e\u0431\u044b\u0447\u043d\u044b\u0439 \u043e\u0434\u043d\u043e\u0441\u0432\u044f\u0437\u043d\u044b\u0439 \u0441\u043f\u0438\u0441\u043e\u043a.<\/p>\n<p>\u0412\u0441\u044f \u044d\u0442\u0430 \u043c\u0430\u0433\u0438\u044f \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442 \u0432\u00a0\u043c\u0435\u0442\u043e\u0434\u0435 <code>GetGrouping<\/code>, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0434\u043e\u0441\u0442\u0430\u0435\u0442 \u0433\u0440\u0443\u043f\u043f\u0443 \u043f\u043e\u00a0\u043a\u043b\u044e\u0447\u0443 \u0438, \u0435\u0441\u043b\u0438 \u0433\u0440\u0443\u043f\u043f\u044b \u0441\u00a0\u0442\u0430\u043a\u0438\u043c \u043a\u043b\u044e\u0447\u043e\u043c \u043d\u0435\u0442, \u0441\u043e\u0437\u0434\u0430\u0435\u0442 \u043d\u043e\u0432\u0443\u044e.<\/p>\n<pre><code class=\"cs\">public Grouping&lt;TKey, TElement&gt;? GetGrouping(TKey key, bool create){    var hashCode = ...;   \/\/ \u0412\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0435 \u0445\u044d\u0448\u0430    var bucketIndex = hashCode % _buckets.Length;    \/\/ 1. \u0418\u0449\u0435\u043c \u0433\u0440\u0443\u043f\u043f\u0443 \u0432 \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0435 (\u0440\u0430\u0437\u0440\u0435\u0448\u0430\u0435\u043c \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0438 \u0447\u0435\u0440\u0435\u0437 _hashNext)    for (var group = _buckets[bucketIndex]; group != null; group = group._hashNext)    {        if (group._hashCode == hashCode &amp;&amp; _comparer.Equals(group._key, key))            return group; \/\/ \u0413\u0440\u0443\u043f\u043f\u0430 \u0443\u0436\u0435 \u0435\u0441\u0442\u044c, \u043f\u0440\u043e\u0441\u0442\u043e \u0432\u0435\u0440\u043d\u0435\u043c \u0435\u0451    }    if (!create) return null;    \/\/ \u0415\u0441\u043b\u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u043d\u0435 \u0445\u0432\u0430\u0442\u0430\u0435\u0442 \u0434\u043b\u044f \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u044f \u043d\u043e\u0432\u043e\u0439 \u0433\u0440\u0443\u043f\u043f\u044b, \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u043c \u043c\u0430\u0441\u0441\u0438\u0432    if (_count == _buckets.Length)        Resize();    bucketIndex = hashCode % _buckets.Length;    \/\/ 2. \u0413\u0440\u0443\u043f\u043f\u044b \u043d\u0435\u0442. \u0421\u043e\u0437\u0434\u0430\u0435\u043c \u043d\u043e\u0432\u0443\u044e!    \/\/ \u041e\u0431\u0440\u0430\u0442\u0438\u0442\u0435 \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435, \u0447\u0442\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043f\u043e\u043b\u044f _key \u043c\u044b \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u043c \u0438\u043c\u0435\u043d\u043d\u043e \u043e\u0442\u0441\u044e\u0434\u0430!    \/\/ \u041c\u044b \u043d\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c \u043a\u043e\u043d\u0441\u0442\u0440\u0443\u043a\u0442\u043e\u0440 \u0441 \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u0430\u043c\u0438 \u0434\u043b\u044f \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0439 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438    var newGroup = new Grouping&lt;TKey, TElement&gt; { _key = key, _hashCode = hashCode };        \/\/ \u0412\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u043c \u0432 \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0443 (\u0432 \u043d\u0430\u0447\u0430\u043b\u043e \u0441\u043f\u0438\u0441\u043a\u0430 \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0439 \u0442\u0435\u043a\u0443\u0449\u0435\u0433\u043e \u0431\u0430\u043a\u0435\u0442\u0430)    newGroup._hashNext = _buckets[bucketIndex];    _buckets[bucketIndex] = newGroup;    \/\/ 3. \u0412\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u043c \u0432 \u0446\u0438\u043a\u043b\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0441\u043f\u0438\u0441\u043e\u043a, \u0447\u0442\u043e\u0431\u044b \u0441\u043e\u0445\u0440\u0430\u043d\u0438\u0442\u044c \u043f\u043e\u0440\u044f\u0434\u043e\u043a!    if (_lastGrouping is null)    {        \/\/ \u0415\u0441\u043b\u0438 \u044d\u0442\u043e \u0441\u0430\u043c\u0430\u044f \u043f\u0435\u0440\u0432\u0430\u044f \u0433\u0440\u0443\u043f\u043f\u0430, \u043e\u043d\u0430 \u0437\u0430\u043c\u044b\u043a\u0430\u0435\u0442\u0441\u044f \u0441\u0430\u043c\u0430 \u043d\u0430 \u0441\u0435\u0431\u044f        newGroup._next = newGroup;     }    else    {        \/\/ \u0412\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u043c \u043d\u043e\u0432\u0443\u044e \u0433\u0440\u0443\u043f\u043f\u0443 \u0432 \u043a\u043e\u043d\u0435\u0446 \u0446\u0438\u043a\u043b\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0441\u043f\u0438\u0441\u043a\u0430        newGroup._next = _lastGrouping._next;        _lastGrouping._next = newGroup;    }    _lastGrouping = newGroup; \/\/ \u0421\u0434\u0432\u0438\u0433\u0430\u0435\u043c \u0443\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c \"\u0445\u0432\u043e\u0441\u0442\u0430\"    return newGroup;}<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u041e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0435 \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435 \u043e\u0431\u0440\u0430\u0442\u0438\u043c \u043d\u0430 \u043f\u0443\u0433\u0430\u044e\u0449\u0438\u0439 \u043c\u0435\u0442\u043e\u0434 <code>Resize()<\/code>. \u041e\u043d \u0432\u044b\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f, \u043a\u043e\u0433\u0434\u0430 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u0433\u0440\u0443\u043f\u043f (<code>_count<\/code>) \u0434\u043e\u0441\u0442\u0438\u0433\u0430\u0435\u0442 \u0434\u043b\u0438\u043d\u044b \u043c\u0430\u0441\u0441\u0438\u0432\u0430 <code>_buckets<\/code>, \u0438 \u0437\u0430\u043d\u0438\u043c\u0430\u0435\u0442\u0441\u044f \u0442\u0435\u043c, \u0447\u0442\u043e \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u0442 \u044d\u0442\u043e\u0442 \u0441\u0430\u043c\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432, \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u044f \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0433\u0440\u0443\u043f\u043f.<\/p>\n<pre><code class=\"cs\">private void Resize(){    \/\/ \u0421\u043e\u0437\u0434\u0430\u0435\u043c \u043d\u043e\u0432\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 \u0431\u0430\u043a\u0435\u0442\u043e\u0432 \u0431\u043e\u043b\u044c\u0448\u0435\u0433\u043e \u0440\u0430\u0437\u043c\u0435\u0440\u0430    var newBuckets = new Grouping&lt;TKey, TElement&gt;?[checked(_count * 2 + 1)];    var group = _lastGrouping!;        \/\/ \u041f\u0440\u043e\u0445\u043e\u0434\u0438\u043c \u043f\u043e \u0432\u0441\u0435\u043c \u0433\u0440\u0443\u043f\u043f\u0430\u043c...    do    {        group = group._next!; \/\/ ...\u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u0446\u0438\u043a\u043b\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0441\u043f\u0438\u0441\u043e\u043a \u0434\u043b\u044f \u043e\u0431\u0445\u043e\u0434\u0430!                \/\/ \u041f\u0435\u0440\u0435\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u043c \u043d\u043e\u0432\u044b\u0439 \u0438\u043d\u0434\u0435\u043a\u0441 \u0431\u0430\u043a\u0435\u0442\u0430        var bucketIndex = group._hashCode % newBuckets.Length;                \/\/ \u041f\u0435\u0440\u0435\u0441\u0442\u0440\u0430\u0438\u0432\u0430\u0435\u043c \u0422\u041e\u041b\u042c\u041a\u041e \u0446\u0435\u043f\u043e\u0447\u043a\u0438 \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0439 (_hashNext)        group._hashNext = newBuckets[bucketIndex];        newBuckets[bucketIndex] = group;            } while (group != _lastGrouping); \/\/ \u041f\u043e\u043a\u0430 \u043d\u0435 \u043f\u0440\u043e\u0439\u0434\u0435\u043c \u043f\u043e\u043b\u043d\u044b\u0439 \u043a\u0440\u0443\u0433        _buckets = newBuckets;}<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u041e\u0431\u0440\u0430\u0442\u0438\u0442\u0435 \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435 \u043d\u0430\u00a0\u0434\u0432\u0435 \u043a\u0440\u0438\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0432\u0430\u0436\u043d\u044b\u0435 \u0432\u0435\u0449\u0438:<\/p>\n<ol>\n<li>\n<p>\u0414\u043b\u044f\u00a0\u043e\u0431\u0445\u043e\u0434\u0430 \u0432\u0441\u0435\u0445 \u0433\u0440\u0443\u043f\u043f \u043f\u0440\u0438\u00a0\u0440\u0435\u0441\u0430\u0439\u0437\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0446\u0438\u043a\u043b\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0441\u043f\u0438\u0441\u043e\u043a<strong> (<\/strong><code>_next<\/code><strong>)<\/strong>, \u0430\u00a0\u043d\u0435\u00a0\u0441\u0442\u0430\u0440\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 <code>_buckets<\/code>. \u042d\u0442\u043e \u0433\u0435\u043d\u0438\u0430\u043b\u044c\u043d\u043e, \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e\u00a0\u0441\u0442\u0430\u0440\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 \u0441\u0435\u0439\u0447\u0430\u0441 \u0431\u0435\u0441\u043f\u043e\u043b\u0435\u0437\u0435\u043d, \u0430\u00a0\u0446\u0438\u043a\u043b\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0441\u043f\u0438\u0441\u043e\u043a \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0432\u0441\u0435 \u0433\u0440\u0443\u043f\u043f\u044b \u0431\u0435\u0437\u00a0\u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0439.<\/p>\n<\/li>\n<li>\n<p>\u041f\u0440\u0438\u00a0\u0440\u0435\u0441\u0430\u0439\u0437\u0435 \u043c\u044b \u043f\u0435\u0440\u0435\u0441\u0442\u0440\u0430\u0438\u0432\u0430\u0435\u043c \u0442\u043e\u043b\u044c\u043a\u043e<code>_hashNext<\/code><em>. <\/em>\u041f\u043e\u043b\u044f <code>_next<\/code> \u0432\u043e\u043e\u0431\u0449\u0435 \u043d\u0435\u00a0\u0442\u0440\u043e\u0433\u0430\u044e\u0442\u0441\u044f!<\/p>\n<\/li>\n<\/ol>\n<p>\u0418\u043c\u0435\u043d\u043d\u043e \u043f\u043e\u044d\u0442\u043e\u043c\u0443 <code>Lookup<\/code> \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0435\u0442 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0433\u0440\u0443\u043f\u043f. \u0414\u0430\u0436\u0435 \u043a\u043e\u0433\u0434\u0430 \u0445\u0435\u0448\u2011\u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u0432\u043d\u0443\u0442\u0440\u0438 \u043d\u0435\u0433\u043e \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u043f\u0435\u0440\u0435\u043a\u0440\u0430\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u0438 \u0440\u0430\u0441\u0448\u0438\u0440\u044f\u0435\u0442\u0441\u044f, \u0446\u0438\u043a\u043b\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0441\u043f\u0438\u0441\u043e\u043a, \u043e\u0442\u0432\u0435\u0447\u0430\u044e\u0449\u0438\u0439 \u0437\u0430\u00a0\u043f\u043e\u0440\u044f\u0434\u043e\u043a, \u043e\u0441\u0442\u0430\u0435\u0442\u0441\u044f \u043d\u0435\u0442\u0440\u043e\u043d\u0443\u0442\u044b\u043c. \u0412\u00a0\u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u043e\u043c <code>Dictionary<\/code> \u043f\u0440\u0438 <code>Resize<\/code> \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0444\u0438\u0437\u0438\u0447\u0435\u0441\u043a\u0438 \u043f\u0435\u0440\u0435\u043c\u0435\u0449\u0430\u044e\u0442\u0441\u044f, \u0447\u0442\u043e\u00a0\u0438 \u043b\u043e\u043c\u0430\u0435\u0442 \u043f\u043e\u0440\u044f\u0434\u043e\u043a.<\/p>\n<p>\u0421\u0442\u043e\u0438\u0442 \u0443\u043f\u043e\u043c\u044f\u043d\u0443\u0442\u044c, \u0447\u0442\u043e \u043c\u044b \u0434\u043e\u043b\u0436\u043d\u044b \u0443\u043c\u0435\u0442\u044c \u0438\u0442\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u043f\u043e <code>Lookup<\/code>. \u042d\u0442\u043e \u0437\u043d\u0430\u0447\u0438\u0442, \u0447\u0442\u043e\u00a0\u043a\u043b\u0430\u0441\u0441 <code>Lookup<\/code> \u0434\u043e\u043b\u0436\u0435\u043d \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u044b\u0432\u0430\u0442\u044c \u0438\u043d\u0442\u0435\u0440\u0444\u0435\u0439\u0441 <code>IEnumerable&lt;&gt;<\/code>, \u0438 \u0432\u043e\u0442 \u043a\u0430\u043a\u00a0\u043e\u043d \u0435\u0433\u043e \u0440\u0435\u0430\u043b\u0438\u0437\u0443\u0435\u0442: <\/p>\n<pre><code class=\"cs\">public IEnumerator&lt;IGrouping&lt;TKey, TElement&gt;&gt; GetEnumerator(){    if (_lastGrouping == null) yield break;        \/\/ \u0421\u0442\u0430\u0440\u0442\u0443\u0435\u043c \u0441 \"\u0433\u043e\u043b\u043e\u0432\u044b\" (\u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0441\u0440\u0430\u0437\u0443 \u043f\u043e\u0441\u043b\u0435 \u0445\u0432\u043e\u0441\u0442\u0430)    var group = _lastGrouping;    do    {        group = group._next!;        yield return group;    } while (group != _lastGrouping); \/\/ \u0418\u0434\u0435\u043c, \u043f\u043e\u043a\u0430 \u043d\u0435 \u0432\u0435\u0440\u043d\u0435\u043c\u0441\u044f \u043a \u0445\u0432\u043e\u0441\u0442\u0443}<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u041c\u044b \u043f\u0440\u043e\u0441\u0442\u043e \u0438\u0434\u0435\u043c \u043f\u043e\u00a0\u0446\u0438\u043a\u043b\u0438\u0447\u0435\u0441\u043a\u043e\u043c\u0443 \u0441\u043f\u0438\u0441\u043a\u0443. \u041d\u0438\u043a\u0430\u043a\u0438\u0445 \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u0432, \u043d\u0438\u043a\u0430\u043a\u0438\u0445 \u0441\u043b\u043e\u0432\u0430\u0440\u0435\u0439. \u0427\u0438\u0441\u0442\u044b\u0439 <code><em>O(N)<\/em><\/code> \u043e\u0431\u0445\u043e\u0434 \u0441\u00a0\u043d\u0443\u043b\u0435\u0432\u044b\u043c\u0438 \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u043c\u0438 \u0430\u043b\u043b\u043e\u043a\u0430\u0446\u0438\u044f\u043c\u0438. <\/p>\n<p>\u041d\u0443 \u0438 \u043d\u0430\u043f\u043e\u0441\u043b\u0435\u0434\u043e\u043a, \u0432\u00a0\u043a\u043b\u0430\u0441\u0441\u0435 <code>Lookup<\/code> \u0435\u0441\u0442\u044c \u0444\u0430\u0431\u0440\u0438\u0447\u043d\u044b\u0439 \u043c\u0435\u0442\u043e\u0434 <code>Lookup.Create<\/code>. \u0418\u043c\u0435\u043d\u043d\u043e \u0437\u0434\u0435\u0441\u044c \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442 \u0442\u043e\u0442 \u0441\u0430\u043c\u044b\u0439 \u00ab\u043c\u043e\u043c\u0435\u043d\u0442 \u0438\u0441\u0442\u0438\u043d\u044b\u00bb, \u0433\u0434\u0435 LINQ \u0436\u0430\u0434\u043d\u043e \u043f\u043e\u0433\u043b\u043e\u0449\u0430\u0435\u0442 \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435. \u0417\u0434\u0435\u0441\u044c \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442 <strong>\u043f\u043e\u043b\u043d\u0430\u044f \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f<\/strong> \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438. <\/p>\n<pre><code class=\"cs\">public static Lookup&lt;TKey, TElement&gt; Create&lt;TSource&gt;(...){    var lookup = new Lookup&lt;TKey, TElement&gt;(comparer);        \/\/ \u0416\u0430\u0434\u043d\u043e\u0435 \u043f\u043e\u0433\u043b\u043e\u0449\u0435\u043d\u0438\u0435 \u0432\u0441\u0435\u0439 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438!    foreach (var item in source)     {        var key = keySelector(item);        var group = lookup.GetGrouping(key, create: true);        group?.Add(elementSelector(item));    }        return lookup;},<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u041c\u044b \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u043c\u0441\u044f \u043f\u043e\u00a0\u0432\u0441\u0435\u043c\u0443 <code>source<\/code> \u0438 \u0434\u0435\u043b\u0430\u0435\u043c \u0432\u0441\u044e \u0442\u044f\u0436\u0435\u043b\u0443\u044e \u0440\u0430\u0431\u043e\u0442\u0443:<\/p>\n<ol>\n<li>\n<p>\u0418\u0437\u00a0\u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 <code>source<\/code> \u0434\u043e\u0441\u0442\u0430\u0435\u043c \u043a\u043b\u044e\u0447<\/p>\n<\/li>\n<li>\n<p>\u0414\u043e\u0441\u0442\u0430\u0435\u043c \u0438\u0437 <code>lookup<\/code> \u043d\u0443\u0436\u043d\u0443\u044e \u0433\u0440\u0443\u043f\u043f\u0443 \u043f\u043e\u00a0\u043a\u043b\u044e\u0447\u0443. \u0415\u0441\u043b\u0438 \u0442\u0430\u043a\u043e\u0439 \u043d\u0435\u0442, \u0442\u043e \u0441\u043e\u0437\u0434\u0430\u0435\u043c \u0435\u0435. <\/p>\n<\/li>\n<li>\n<p>\u0414\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u0432\u044b\u0431\u0440\u0430\u043d\u043d\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0432\u00a0\u044d\u0442\u0443 \u0433\u0440\u0443\u043f\u043f\u0443<\/p>\n<\/li>\n<\/ol>\n<p>\u041d\u043e\u00a0\u043d\u0435\u0441\u043c\u043e\u0442\u0440\u044f \u043d\u0430\u00a0\u0432\u0441\u044e \u0441\u0432\u043e\u044e \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c, \u043a\u043b\u0430\u0441\u0441 Lookup\u00a0\u2014<strong> \u044d\u0442\u043e \u0448\u0435\u0434\u0435\u0432\u0440 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438<\/strong><\/p>\n<p>\u0415\u0441\u043b\u0438 \u0441\u0440\u0430\u0432\u043d\u0438\u0442\u044c <code>Lookup<\/code> \u0441\u00a0\u043d\u0430\u0438\u0432\u043d\u044b\u043c <code>Dictionary&lt;TKey, List&lt;TElement&gt;&gt;<\/code>, \u043f\u0440\u0435\u0438\u043c\u0443\u0449\u0435\u0441\u0442\u0432\u0430 \u043a\u0430\u0441\u0442\u043e\u043c\u043d\u043e\u0439 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u0441\u0442\u0430\u043d\u043e\u0432\u044f\u0442\u0441\u044f \u043e\u0447\u0435\u0432\u0438\u0434\u043d\u044b. \u0412\u043c\u0435\u0441\u0442\u043e \u0441\u043e\u0442\u0435\u043d \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u044b\u0445 <code>List&lt;T&gt;<\/code> \u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u0432 <code>Entry<\/code> \u0441\u043b\u043e\u0432\u0430\u0440\u044f, <code>Lookup<\/code> \u0430\u043b\u043b\u043e\u0446\u0438\u0440\u0443\u0435\u0442 \u0440\u043e\u0432\u043d\u043e <em>K<\/em> \u043e\u0431\u044a\u0435\u043a\u0442\u043e\u0432 <code>Grouping<\/code>, \u0447\u044c\u0438 \u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u0438\u0435 \u043c\u0430\u0441\u0441\u0438\u0432\u044b \u0440\u0430\u0441\u0442\u0443\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u043e\u00a0\u043c\u0435\u0440\u0435 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u0438, \u0447\u0442\u043e\u00a0\u0441\u0438\u043b\u044c\u043d\u043e \u044d\u043a\u043e\u043d\u043e\u043c\u0438\u0442 \u043f\u0430\u043c\u044f\u0442\u044c.<\/p>\n<p>\u0412\u00a0\u043e\u0442\u043b\u0438\u0447\u0438\u0435 \u043e\u0442 <code>Dictionary<\/code>, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043b\u043e\u043c\u0430\u0435\u0442 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u043f\u0440\u0438 <code>Resize<\/code>, \u0446\u0438\u043a\u043b\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0441\u043f\u0438\u0441\u043e\u043a <code>_next<\/code> \u0432 <code>Lookup<\/code>\u00a0\u0436\u0435\u043b\u0435\u0437\u043e\u0431\u0435\u0442\u043e\u043d\u043d\u043e \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u0435\u0442 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u043f\u043e\u044f\u0432\u043b\u0435\u043d\u0438\u044f \u043a\u043b\u044e\u0447\u0435\u0439. \u0418 \u0445\u043e\u0442\u044f \u043e\u0431\u0430 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0438\u0449\u0443\u0442 \u0437\u0430 <em>O<\/em>(1), <code>Lookup<\/code> \u0434\u0435\u043b\u0430\u0435\u0442 \u044d\u0442\u043e \u0431\u0435\u0437\u00a0\u043e\u0432\u0435\u0440\u0445\u0435\u0434\u0430 \u043d\u0430\u00a0\u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0443 \u0432\u0435\u0440\u0441\u0438\u0439 \u043a\u043e\u043b\u043b\u0435\u043a\u0446\u0438\u0439, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u0431\u043e\u043b\u0435\u0435 \u043f\u043b\u043e\u0442\u043d\u0443\u044e \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443 \u0434\u0430\u043d\u043d\u044b\u0445.<\/p>\n<p>\u0418\u043c\u0435\u043d\u043d\u043e \u043f\u043e\u044d\u0442\u043e\u043c\u0443 LINQ \u043d\u0435\u00a0\u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442 \u0433\u043e\u0442\u043e\u0432\u044b\u0435 \u043a\u043b\u0430\u0441\u0441\u044b, \u0430\u00a0\u0440\u0430\u0437\u0432\u043e\u0440\u0430\u0447\u0438\u0432\u0430\u0435\u0442 \u044d\u0442\u043e\u0442 \u0441\u043f\u0435\u0446\u0438\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u0438 \u043d\u0435\u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u044b\u0439 <code>Lookup<\/code>. <\/p>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c, \u043a\u043e\u0433\u0434\u0430 \u043c\u044b \u043f\u043e\u043d\u0438\u043c\u0430\u0435\u043c, \u043a\u0430\u043a\u043e\u0439 \u0442\u0438\u0442\u0430\u043d\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0442\u0440\u0443\u0434 \u0441\u043a\u0440\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0437\u0430\u00a0\u043a\u0443\u043b\u0438\u0441\u0430\u043c\u0438, \u0434\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043d\u0430\u00a0\u0441\u0430\u043c \u043c\u0435\u0442\u043e\u0434\u2011\u0440\u0430\u0441\u0448\u0438\u0440\u0435\u043d\u0438\u0435 <code>GroupBy<\/code>: <\/p>\n<pre><code class=\"cs\">public static partial class EnumerableExtensions{    public static IEnumerable&lt;IGrouping&lt;TKey, TSource&gt;&gt; GroupBy&lt;TSource, TKey&gt;(        this IEnumerable&lt;TSource&gt; source,        Func&lt;TSource, TKey&gt; keySelector,        IEqualityComparer&lt;TKey&gt;? comparer = null)    {        ArgumentNullException.ThrowIfNull(source, nameof(source));        ArgumentNullException.ThrowIfNull(keySelector, nameof(keySelector));        return GroupByIterator(source, keySelector, x =&gt; x, comparer);    }        public static IEnumerable&lt;IGrouping&lt;TKey, TElement&gt;&gt; GroupBy&lt;TSource, TKey, TElement&gt;(        this IEnumerable&lt;TSource&gt; source,        Func&lt;TSource, TKey&gt; keySelector,        Func&lt;TSource, TElement&gt; elementSelector,        IEqualityComparer&lt;TKey&gt;? comparer = null)    {        ArgumentNullException.ThrowIfNull(source, nameof(source));        ArgumentNullException.ThrowIfNull(keySelector, nameof(keySelector));        ArgumentNullException.ThrowIfNull(elementSelector, nameof(elementSelector));        eturn GroupByIterator(source, keySelector, elementSelector, comparer);    }    private static IEnumerable&lt;IGrouping&lt;TKey, TElement&gt;&gt; GroupByIterator&lt;TSource, TKey, TElement&gt;(        IEnumerable&lt;TSource&gt; source,        Func&lt;TSource, TKey&gt; keySelector,        Func&lt;TSource, TElement&gt; elementSelector,        IEqualityComparer&lt;TKey&gt;? comparer = null)    {        var lookup = Models.Lookup&lt;TKey, TElement&gt;.Create(            source,            keySelector,            elementSelector,            comparer);                foreach (var group in lookup)            yield return group;    }}<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u0412\u00a0\u0434\u0430\u043d\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 <code>yield<\/code> \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0438\u0441\u043a\u043b\u044e\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0434\u043b\u044f <strong>\u043e\u0442\u043b\u043e\u0436\u0435\u043d\u043d\u043e\u0433\u043e \u0441\u0442\u0430\u0440\u0442\u0430<\/strong>. \u041e\u043d \u043d\u0435\u00a0\u0434\u0430\u0435\u0442 <code>GroupBy<\/code> \u043d\u0430\u0447\u0430\u0442\u044c \u0440\u0430\u0431\u043e\u0442\u0443, \u043f\u043e\u043a\u0430 \u0432\u044b \u043d\u0435\u00a0\u0441\u043f\u0440\u043e\u0441\u0438\u0442\u0435 \u0443\u00a0\u043d\u0435\u0433\u043e \u043f\u0435\u0440\u0432\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442. \u041d\u043e\u00a0\u043a\u0430\u043a\u00a0\u0442\u043e\u043b\u044c\u043a\u043e \u0432\u044b \u0441\u043f\u0440\u043e\u0441\u0438\u0442\u0435\u00a0\u2014 \u043e\u043d \u043c\u0433\u043d\u043e\u0432\u0435\u043d\u043d\u043e \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u0438\u0437\u0443\u0435\u0442 \u0432\u00a0\u043f\u0430\u043c\u044f\u0442\u0438 \u0432\u0441\u044e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0446\u0435\u043b\u0438\u043a\u043e\u043c. <\/p>\n<h3>Join: \u0444\u0438\u043d\u0430\u043b\u044c\u043d\u044b\u0439 \u0431\u043e\u0441\u0441<\/h3>\n<p>\u041a\u0430\u043a\u00a0\u0431\u044b \u043c\u044b \u043d\u0430\u043f\u0438\u0441\u0430\u043b\u0438 <code>Join<\/code> \u00ab\u0432 \u043b\u043e\u0431\u00bb, \u043d\u0435\u00a0\u0437\u043d\u0430\u044f \u043d\u0438\u043a\u0430\u043a\u0438\u0445 \u0441\u0435\u043a\u0440\u0435\u0442\u043e\u0432? \u0421\u043a\u043e\u0440\u0435\u0435 \u0432\u0441\u0435\u0433\u043e, \u043c\u044b\u00a0\u0431\u044b \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b\u0438 \u0434\u0432\u0430 \u0432\u043b\u043e\u0436\u0435\u043d\u043d\u044b\u0445 \u0446\u0438\u043a\u043b\u0430: <\/p>\n<pre><code class=\"cs\">\/\/ \u041d\u0430\u0438\u0432\u043d\u0430\u044f \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f (O(N * M))foreach (var outerItem in outer)    foreach (var innerItem in inner)        if (outerKeySelector(outerItem).Equals(innerKeySelector(innerItem)))            yield return resultSelector(outerItem, innerItem);<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u042d\u0442\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442, \u043d\u043e\u00a0\u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0442\u0430\u043a\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u00a0\u2014 <em>O<\/em>(<em>N<\/em>\u00d7<em>M<\/em>). \u0415\u0441\u043b\u0438 \u0432\u00a0\u043a\u0430\u0436\u0434\u043e\u0439 \u043a\u043e\u043b\u043b\u0435\u043a\u0446\u0438\u0438 \u043f\u043e 10\u202f000\u00a0\u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432, \u043d\u0430\u043c \u043f\u0440\u0438\u0434\u0435\u0442\u0441\u044f \u0441\u0434\u0435\u043b\u0430\u0442\u044c 100\u202f000\u202f000\u00a0\u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439. \u042d\u0442\u043e \u043a\u0430\u0442\u0430\u0441\u0442\u0440\u043e\u0444\u0438\u0447\u0435\u0441\u043a\u0438 \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u043e.<\/p>\n<p>\u0412\u00a0\u0440\u0435\u043b\u044f\u0446\u0438\u043e\u043d\u043d\u044b\u0445 \u0431\u0430\u0437\u0430\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 \u0434\u043b\u044f\u00a0\u0442\u0430\u043a\u0438\u0445 \u0437\u0430\u0434\u0430\u0447 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c <strong>Hash Join<\/strong>. \u0415\u0433\u043e \u0441\u0443\u0442\u044c \u043f\u0440\u043e\u0441\u0442\u0430: \u043c\u044b \u0431\u0435\u0440\u0435\u043c \u043e\u0434\u043d\u0443 \u0442\u0430\u0431\u043b\u0438\u0446\u0443, \u0441\u0442\u0440\u043e\u0438\u043c \u043f\u043e\u00a0\u043d\u0435\u0439 \u0445\u0435\u0448\u2011\u0442\u0430\u0431\u043b\u0438\u0446\u0443 (\u0447\u0442\u043e\u0431\u044b \u0438\u0441\u043a\u0430\u0442\u044c \u0437\u0430 <em>O<\/em>(1)), \u0430\u00a0\u0437\u0430\u0442\u0435\u043c \u043f\u0440\u043e\u0441\u0442\u043e \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u043c\u0441\u044f \u043f\u043e\u00a0\u0432\u0442\u043e\u0440\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u0435 \u0438 \u0438\u0449\u0435\u043c \u0441\u043e\u0432\u043f\u0430\u0434\u0435\u043d\u0438\u044f \u0432\u00a0\u0445\u0435\u0448\u2011\u0442\u0430\u0431\u043b\u0438\u0446\u0435. \u0421\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u043f\u0430\u0434\u0430\u0435\u0442 \u0434\u043e <em>O<\/em>(<em>N<\/em>+<em>M<\/em>).<\/p>\n<p>\u041d\u043e\u00a0\u043f\u0435\u0440\u0435\u0434 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u0430\u043c\u0438 LINQ \u0432\u0441\u0442\u0430\u043b \u0430\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u043d\u044b\u0439 \u0432\u043e\u043f\u0440\u043e\u0441: \u043a\u0430\u043a\u0443\u044e \u0438\u0437\u00a0\u0434\u0432\u0443\u0445 \u043a\u043e\u043b\u043b\u0435\u043a\u0446\u0438\u0439 \u043f\u0440\u0435\u0432\u0440\u0430\u0449\u0430\u0442\u044c \u0432\u00a0\u0445\u0435\u0448\u2011\u0442\u0430\u0431\u043b\u0438\u0446\u0443, \u0430\u00a0\u043f\u043e\u00a0\u043a\u0430\u043a\u043e\u0439 \u0438\u0434\u0442\u0438 \u043f\u043e\u0442\u043e\u043a\u043e\u043c?<\/p>\n<h4>\u0412\u044b\u0431\u043e\u0440 LINQ: \u0431\u0443\u0444\u0435\u0440\u0438\u0437\u0443\u0435\u043c Inner, \u0447\u0438\u0442\u0430\u0435\u043c Outer \u043f\u043e\u0442\u043e\u043a\u043e\u043c<\/h4>\n<p>LINQ \u0432\u0441\u0435\u0433\u0434\u0430 \u0434\u0435\u043b\u0430\u0435\u0442 \u043e\u0434\u0438\u043d \u0438 \u0442\u043e\u0442\u00a0\u0436\u0435 \u0432\u044b\u0431\u043e\u0440: \u0432\u0442\u043e\u0440\u0430\u044f \u043a\u043e\u043b\u043b\u0435\u043a\u0446\u0438\u044f (<code>inner<\/code>) \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u0431\u0443\u0444\u0435\u0440\u0438\u0437\u0443\u0435\u0442\u0441\u044f \u0432 <code>Lookup<\/code>, \u0430\u00a0\u043f\u043e\u00a0\u043f\u0435\u0440\u0432\u043e\u0439 (<code>outer<\/code>) \u043c\u044b \u0438\u0434\u0435\u043c \u043b\u0435\u043d\u0438\u0432\u043e, \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0437\u0430\u00a0\u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u043c.<\/p>\n<p>\u041f\u043e\u0447\u0435\u043c\u0443 \u0438\u043c\u0435\u043d\u043d\u043e \u0442\u0430\u043a? \u041f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e <code>outer<\/code> (\u0432\u043d\u0435\u0448\u043d\u044f\u044f \u043a\u043e\u043b\u043b\u0435\u043a\u0446\u0438\u044f)\u00a0\u2014 \u044d\u0442\u043e \u043e\u0431\u044b\u0447\u043d\u043e \u043d\u0430\u0448 \u00ab\u043e\u0441\u043d\u043e\u0432\u043d\u043e\u0439\u00bb \u043f\u043e\u0442\u043e\u043a \u0434\u0430\u043d\u043d\u044b\u0445. \u0415\u0441\u043b\u0438 \u043c\u044b \u0435\u0433\u043e \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u0437\u0430\u0433\u0440\u0443\u0437\u0438\u043c \u0432\u00a0\u043f\u0430\u043c\u044f\u0442\u044c, \u043c\u044b \u043f\u043e\u0442\u0435\u0440\u044f\u0435\u043c \u0433\u043b\u0430\u0432\u043d\u043e\u0435 \u043f\u0440\u0435\u0438\u043c\u0443\u0449\u0435\u0441\u0442\u0432\u043e LINQ\u00a0\u2014 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u043e\u0431\u0440\u0430\u0431\u0430\u0442\u044b\u0432\u0430\u0442\u044c \u0431\u0435\u0441\u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0435 \u0438\u043b\u0438\u00a0\u043e\u0433\u0440\u043e\u043c\u043d\u044b\u0435 \u043f\u043e\u0442\u043e\u043a\u0438 \u0434\u0430\u043d\u043d\u044b\u0445. \u041f\u0440\u0435\u0432\u0440\u0430\u0449\u0430\u044f \u0432 <code>Lookup<\/code> \u0442\u043e\u043b\u044c\u043a\u043e <code>inner<\/code>, \u043c\u044b\u00a0\u0436\u0435\u0440\u0442\u0432\u0443\u0435\u043c \u043f\u0430\u043c\u044f\u0442\u044c\u044e \u043f\u043e\u0434\u00a0\u043e\u0434\u043d\u0443 \u043a\u043e\u043b\u043b\u0435\u043a\u0446\u0438\u044e, \u043d\u043e\u00a0\u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0435\u043c \u0441\u043f\u043e\u0441\u043e\u0431\u043d\u043e\u0441\u0442\u044c \u043b\u0435\u043d\u0438\u0432\u043e \u0441\u0442\u0440\u0438\u043c\u0438\u0442\u044c <code>outer<\/code>.<\/p>\n<p>\u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c, \u043a\u0430\u043a\u00a0\u044d\u0442\u043e \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0432\u00a0\u043a\u043e\u0434\u0435:<\/p>\n<pre><code class=\"cs\">private static IEnumerable&lt;TResult&gt; JoinIterator&lt;TOuter, TInner, TKey, TResult&gt;(...){    \/\/ 1. \u041f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u043f\u0435\u0440\u0435\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c \u0434\u043b\u044f outer    using var outerEnumerator = outer.GetEnumerator();        \/\/ 2. \u041e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f \u21161: \u0415\u0441\u043b\u0438 outer \u043f\u0443\u0441\u0442, \u043c\u044b \u0434\u0430\u0436\u0435 \u043d\u0435 \u0442\u0440\u043e\u0433\u0430\u0435\u043c inner!    if (!outerEnumerator.MoveNext())        yield break;    \/\/ 3. \u041f\u0440\u0435\u0432\u0440\u0430\u0449\u0430\u0435\u043c inner \u0432 \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0443 (Lookup)    var lookup = Models.Lookup&lt;TKey, TInner&gt;.CreateForJoin(inner, innerKeySelector, comparer);        \/\/ 4. \u041e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f \u21162: \u0415\u0441\u043b\u0438 inner \u043e\u043a\u0430\u0437\u0430\u043b\u0441\u044f \u043f\u0443\u0441\u0442, \u0441\u043c\u044b\u0441\u043b\u0430 \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u0442\u044c \u043d\u0435\u0442    if (lookup.Count == 0)        yield break;    \/\/ 5. \u041f\u0440\u043e\u0445\u043e\u0434\u0438\u043c \u043f\u043e outer \u043f\u043e\u0442\u043e\u043a\u043e\u043c    do    {        var outerItem = outerEnumerator.Current;              \/\/ 6. \u0418\u0449\u0435\u043c \u0441\u043e\u0432\u043f\u0430\u0434\u0435\u043d\u0438\u044f \u0432 Lookup (create: false - \u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435 \u0441\u043e\u0437\u0434\u0430\u0435\u043c!)        var group = lookup.GetGrouping(outerKeySelector(outerItem), create: false);        if (group is null) continue;        \/\/ \u0415\u0441\u043b\u0438 \u0433\u0440\u0443\u043f\u043f\u0430 \u043d\u0430\u0448\u043b\u0430\u0441\u044c, \u043e\u0442\u0434\u0430\u0435\u043c \u0432\u0441\u0435 \u043f\u0430\u0440\u044b        foreach (var innerItem in group)            yield return resultSelector(outerItem, innerItem);    }    while (outerEnumerator.MoveNext());}<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<p>\u0415\u0441\u043b\u0438 \u043f\u0440\u0438\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c\u0441\u044f \u043a\u00a0\u043a\u043e\u0434\u0443, \u043c\u043e\u0436\u043d\u043e \u0437\u0430\u043c\u0435\u0442\u0438\u0442\u044c \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0442\u043e\u043d\u043a\u0438\u0445 \u043c\u043e\u043c\u0435\u043d\u0442\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043e\u0442\u043b\u0438\u0447\u0430\u044e\u0442 \u043f\u0440\u043e\u0444\u0435\u0441\u0441\u0438\u043e\u043d\u0430\u043b\u044c\u043d\u044b\u0439 \u043a\u043e\u0434 \u043e\u0442\u00a0\u0443\u0447\u0435\u0431\u043d\u043e\u0433\u043e: <\/p>\n<ol>\n<li>\n<p><strong>\u0414\u043e\u0441\u0440\u043e\u0447\u043d\u043e\u0435 \u043f\u0440\u0435\u0440\u044b\u0432\u0430\u043d\u0438\u0435:<\/strong> \u0421\u0442\u0440\u043e\u043a\u0430 <code>if (!outerEnumerator.MoveNext()) yield break;<\/code> \u0434\u0435\u043b\u0430\u0435\u0442 \u043e\u0434\u0438\u043d \u0448\u0430\u0433 \u043f\u043e <code>outer<\/code>. \u0415\u0441\u043b\u0438 \u043e\u043d \u043f\u0443\u0441\u0442, \u043c\u044b \u0434\u0430\u0436\u0435 \u043d\u0435\u00a0\u0447\u0438\u0442\u0430\u0435\u043c <code>inner<\/code> \u0438 \u043d\u0435\u00a0\u0442\u0440\u0430\u0442\u0438\u043c \u043f\u0430\u043c\u044f\u0442\u044c \u043d\u0430\u00a0\u0441\u043e\u0437\u0434\u0430\u043d\u0438\u0435 <code>Lookup<\/code>.<\/p>\n<\/li>\n<li>\n<p><strong>CreateForJoin:<\/strong> \u042d\u0442\u043e \u0443\u0434\u043e\u0431\u043d\u0430\u044f \u043e\u0431\u0435\u0440\u0442\u043a\u0430 \u043d\u0430\u0434 <code>Create<\/code> \u0441\u00a0\u0441\u0435\u043b\u0435\u043a\u0442\u043e\u0440\u043e\u043c <code>x =&gt; x<\/code>, \u0442\u0430\u043a \u043a\u0430\u043a\u00a0\u0432 <code>Join<\/code> \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b <code>inner<\/code> \u0445\u0440\u0430\u043d\u044f\u0442\u0441\u044f \u043a\u0430\u043a\u00a0\u0435\u0441\u0442\u044c, \u0431\u0435\u0437\u00a0\u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u043f\u0440\u043e\u0435\u043a\u0446\u0438\u0439.<\/p>\n<\/li>\n<li>\n<p><strong>\u041c\u0430\u0433\u0438\u044f <\/strong><code><strong>create: false<\/strong><\/code><strong>:<\/strong> \u0421\u0430\u043c\u0430\u044f \u0432\u0430\u0436\u043d\u0430\u044f \u0434\u0435\u0442\u0430\u043b\u044c. \u041f\u0440\u0438\u00a0\u043f\u043e\u0438\u0441\u043a\u0435 \u043a\u043b\u044e\u0447\u0430 \u0438\u0437 <code>outer<\/code> \u043c\u044b \u0432\u044b\u0437\u044b\u0432\u0430\u0435\u043c <code>GetGrouping(..., create: false)<\/code>. \u0415\u0441\u043b\u0438\u00a0\u0431\u044b \u0444\u043b\u0430\u0433\u00a0\u0431\u044b\u043b <code>true<\/code>, \u0434\u043b\u044f\u00a0\u043a\u0430\u0436\u0434\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 <code>outer<\/code>, \u043d\u0435\u00a0\u043d\u0430\u0448\u0435\u0434\u0448\u0435\u0433\u043e \u043f\u0430\u0440\u0443, \u043c\u044b\u00a0\u0431\u044b \u0430\u043b\u043b\u043e\u0446\u0438\u0440\u043e\u0432\u0430\u043b\u0438 \u043d\u043e\u0432\u0443\u044e \u043f\u0443\u0441\u0442\u0443\u044e \u0433\u0440\u0443\u043f\u043f\u0443, \u0443\u0441\u0442\u0440\u043e\u0438\u0432 \u0443\u0442\u0435\u0447\u043a\u0443 \u043f\u0430\u043c\u044f\u0442\u0438. <\/p>\n<\/li>\n<li>\n<p><strong>\u0426\u0438\u043a\u043b <\/strong><code><strong>do-while<\/strong><\/code><strong>:<\/strong> \u0418\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0432\u043c\u0435\u0441\u0442\u043e \u043f\u0440\u0438\u0432\u044b\u0447\u043d\u043e\u0433\u043e <code>foreach<\/code>, \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e\u00a0\u043c\u044b \u0443\u0436\u0435 \u0441\u0434\u0435\u043b\u0430\u043b\u0438 \u043e\u0434\u0438\u043d <code>MoveNext()<\/code> \u043d\u0430\u00a0\u0448\u0430\u0433\u0435 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438. \u042d\u0442\u043e \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u043d\u0435\u00a0\u0441\u0434\u0432\u0438\u0433\u0430\u0442\u044c \u043a\u0430\u0440\u0435\u0442\u043a\u0443 \u0434\u0432\u0430\u0436\u0434\u044b \u0434\u043b\u044f\u00a0\u043f\u0435\u0440\u0432\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430.<\/p>\n<\/li>\n<\/ol>\n<p>\u041d\u0443 \u0438 \u0441\u0430\u043c \u043c\u0435\u0442\u043e\u0434 \u0431\u0443\u0434\u0435\u0442 \u0432\u044b\u0433\u043b\u044f\u0434\u0435\u0442\u044c \u0432\u043e\u0442 \u0442\u0430\u043a:<\/p>\n<pre><code class=\"cs\">public static partial class EnumerableExtensions{    public static IEnumerable&lt;TResult&gt; Join&lt;TOuter, TInner, TKey, TResult&gt;(        this IEnumerable&lt;TOuter&gt; outer,        IEnumerable&lt;TInner&gt; inner,        Func&lt;TOuter, TKey&gt; outerKeySelector,        Func&lt;TInner, TKey&gt; innerKeySelector,        Func&lt;TOuter, TInner, TResult&gt; resultSelector,        IEqualityComparer&lt;TKey&gt;? comparer = null)    {        ArgumentNullException.ThrowIfNull(outer, nameof(outer));        ArgumentNullException.ThrowIfNull(inner, nameof(inner));        ArgumentNullException.ThrowIfNull(outerKeySelector, nameof(outerKeySelector));        ArgumentNullException.ThrowIfNull(innerKeySelector, nameof(innerKeySelector));        ArgumentNullException.ThrowIfNull(resultSelector, nameof(resultSelector));        return JoinIterator(outer, inner, outerKeySelector, innerKeySelector, resultSelector, comparer);    }}<\/code><div class=\"code-explainer\"><a href=\"https:\/\/sourcecraft.dev\/\" class=\"tm-button code-explainer__link\" style=\"visibility: hidden;\"><img style=\"width:14px;height:14px;object-fit:cover;object-position:left;\"\/><\/a><\/div><\/pre>\n<h3>\u0417\u0430\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435<\/h3>\n<p>\u0412\u043e\u00a0\u0432\u0442\u043e\u0440\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043c\u044b \u0440\u0430\u0437\u0440\u0443\u0448\u0438\u043b\u0438 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u044e\u044e \u0438\u043b\u043b\u044e\u0437\u0438\u044e \u043e \u00ab\u0432\u0441\u0435\u0433\u0434\u0430 \u043b\u0435\u043d\u0438\u0432\u043e\u043c\u00bb LINQ. \u041c\u044b \u0443\u0432\u0438\u0434\u0435\u043b\u0438, \u0447\u0442\u043e\u00a0\u0437\u0430\u00a0\u044d\u043b\u0435\u0433\u0430\u043d\u0442\u043d\u044b\u043c\u0438 \u0446\u0435\u043f\u043e\u0447\u043a\u0430\u043c\u0438 <code>.OrderBy().GroupBy().Join()<\/code> \u0441\u043a\u0440\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0442\u0438\u0442\u0430\u043d\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0440\u0430\u0431\u043e\u0442\u0430 \u043f\u043e\u00a0\u0443\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044e \u043f\u0430\u043c\u044f\u0442\u044c\u044e.<\/p>\n<p>\u041c\u044b \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u043b\u0438 \u0442\u0440\u0438 \u043a\u043b\u044e\u0447\u0435\u0432\u044b\u0445 \u043c\u0435\u0442\u043e\u0434\u0430 \u0441 <strong>\u043f\u043e\u043b\u043d\u043e\u0439 \u0431\u0443\u0444\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u0435\u0439<\/strong> \u0438 \u043f\u043e\u043d\u044f\u043b\u0438, \u043f\u043e\u0447\u0435\u043c\u0443 \u043e\u043d\u0438 \u0432\u044b\u043d\u0443\u0436\u0434\u0435\u043d\u044b \u043d\u0430\u0440\u0443\u0448\u0430\u0442\u044c \u0437\u0430\u0432\u0435\u0442\u044b \u043b\u0435\u043d\u0438\u0432\u043e\u0441\u0442\u0438:<\/p>\n<ol>\n<li>\n<p><code><strong>OrderBy<\/strong><\/code>\u00a0\u2014 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442 \u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0442\u043d\u044b\u0439 \u043a\u043b\u0430\u0441\u0441 \u0438 \u043a\u0430\u0441\u043a\u0430\u0434\u043d\u043e\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435, \u0447\u0442\u043e\u0431\u044b \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c <em>\u0438\u043d\u0434\u0435\u043a\u0441\u044b<\/em>, \u0430\u00a0\u043d\u0435\u00a0\u0441\u0430\u043c\u0438 \u043e\u0431\u044a\u0435\u043a\u0442\u044b. \u042d\u0442\u043e \u044d\u043a\u043e\u043d\u043e\u043c\u0438\u0442 \u043f\u0430\u043c\u044f\u0442\u044c \u0438 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u0435\u0442 \u0441\u0442\u0430\u0431\u0438\u043b\u044c\u043d\u043e\u0441\u0442\u044c.<\/p>\n<\/li>\n<li>\n<p><code><strong>GroupBy<\/strong><\/code>\u00a0\u2014 \u0440\u0430\u0437\u0432\u043e\u0440\u0430\u0447\u0438\u0432\u0430\u0435\u0442 \u0432\u00a0\u043f\u0430\u043c\u044f\u0442\u0438 \u0441\u043f\u0435\u0446\u0438\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 <code>Lookup<\/code> \u0441\u00a0\u0446\u0438\u043a\u043b\u0438\u0447\u0435\u0441\u043a\u0438\u043c \u0441\u0432\u044f\u0437\u043d\u044b\u043c \u0441\u043f\u0438\u0441\u043a\u043e\u043c. \u042d\u0442\u043e \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u0441\u043e\u0445\u0440\u0430\u043d\u0438\u0442\u044c \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u043f\u043e\u044f\u0432\u043b\u0435\u043d\u0438\u044f \u043a\u043b\u044e\u0447\u0435\u0439 \u0438 \u0438\u0437\u0431\u0435\u0436\u0430\u0442\u044c\u00a0\u043b\u0438\u0448\u043d\u0438\u0445 \u0430\u043b\u043b\u043e\u043a\u0430\u0446\u0438\u0439, \u043a\u043e\u0442\u043e\u0440\u044b\u0435\u00a0\u0431\u044b\u043b\u0438\u00a0\u0431\u044b \u043f\u0440\u0438\u00a0\u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0438 <code>Dictionary&lt;TKey, List&lt;T&gt;&gt;<\/code>.<\/p>\n<\/li>\n<li>\n<p><code><strong>Join<\/strong><\/code>\u00a0\u2014 \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0435\u0442 \u0430\u0441\u0438\u043c\u043c\u0435\u0442\u0440\u0438\u0447\u043d\u044b\u0439 Hash Join. \u041e\u043d \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u0431\u0443\u0444\u0435\u0440\u0438\u0437\u0443\u0435\u0442 <code>inner<\/code> \u043a\u043e\u043b\u043b\u0435\u043a\u0446\u0438\u044e \u0432 <code>Lookup<\/code>, \u043d\u043e\u00a0\u0437\u0430\u0442\u043e \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u043b\u0435\u043d\u0438\u0432\u043e \u0441\u0442\u0440\u0438\u043c\u0438\u0442\u044c <code>outer<\/code>, \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u044f \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u0441\u00a0\u043e\u0433\u0440\u043e\u043c\u043d\u044b\u043c\u0438 \u0438\u043b\u0438\u00a0\u0434\u0430\u0436\u0435 \u0431\u0435\u0441\u043a\u043e\u043d\u0435\u0447\u043d\u044b\u043c\u0438 \u043f\u043e\u0442\u043e\u043a\u0430\u043c\u0438 \u0434\u0430\u043d\u043d\u044b\u0445.<\/p>\n<\/li>\n<\/ol>\n<p>\u041f\u043e\u043d\u0438\u043c\u0430\u043d\u0438\u0435 \u044d\u0442\u0438\u0445 \u043c\u0435\u0445\u0430\u043d\u0438\u0437\u043c\u043e\u0432\u00a0\u2014 \u043d\u0435\u00a0\u043f\u0440\u043e\u0441\u0442\u043e \u0430\u043a\u0430\u0434\u0435\u043c\u0438\u0447\u0435\u0441\u043a\u043e\u0435 \u0443\u043f\u0440\u0430\u0436\u043d\u0435\u043d\u0438\u0435. \u042d\u0442\u043e \u0438\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0441\u043f\u0430\u0441\u0430\u0435\u0442 \u043e\u0442\u00a0\u0440\u0435\u0430\u043b\u044c\u043d\u044b\u0445 \u043f\u0440\u043e\u0431\u043b\u0435\u043c. <\/p>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c, \u043a\u043e\u0433\u0434\u0430 \u0432\u044b \u0437\u043d\u0430\u0435\u0442\u0435, \u043a\u0430\u043a\u00a0\u0443\u0441\u0442\u0440\u043e\u0435\u043d LINQ \u0438\u0437\u043d\u0443\u0442\u0440\u0438, \u044f \u043f\u0440\u0438\u0437\u044b\u0432\u0430\u044e \u0432\u0430\u0441 \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0435\u0449\u0451 \u043e\u0434\u0438\u043d \u0448\u0430\u0433. \u041e\u0442\u043a\u0440\u043e\u0439\u0442\u0435 <a href=\"https:\/\/github.com\/dotnet\/runtime\/tree\/main\/src\/libraries\/System.Linq?spm=a2ty_o01.29997173.0.0.697455fbBKlaaA&amp;file=System.Linq\" rel=\"noopener noreferrer nofollow\">\u0438\u0441\u0445\u043e\u0434\u043d\u0438\u043a\u0438.NET \u043d\u0430\u00a0GitHub<\/a> \u0438 \u043f\u043e\u043f\u0440\u043e\u0431\u0443\u0439\u0442\u0435 \u043f\u0440\u043e\u0447\u0438\u0442\u0430\u0442\u044c \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e <code>OrderBy<\/code> \u0438\u043b\u0438 <code>GroupBy<\/code>, \u0434\u0430\u00a0\u0438 \u0434\u0440\u0443\u0433\u0438\u0445 \u043c\u0435\u0442\u043e\u0434\u043e\u0432 LINQ \u0441\u0432\u043e\u0438\u043c\u0438 \u0433\u043b\u0430\u0437\u0430\u043c\u0438. \u041e\u0431\u0435\u0449\u0430\u044e: \u0442\u043e, \u0447\u0442\u043e\u00a0\u0440\u0430\u043d\u044c\u0448\u0435 \u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c \u0437\u0430\u043a\u043b\u0438\u043d\u0430\u043d\u0438\u044f\u043c\u0438, \u0442\u0435\u043f\u0435\u0440\u044c \u0447\u0438\u0442\u0430\u0435\u0442\u0441\u044f \u043a\u0430\u043a\u00a0\u043b\u043e\u0433\u0438\u0447\u043d\u044b\u0439, \u043a\u0440\u0430\u0441\u0438\u0432\u044b\u0439 \u0438 \u043f\u043e\u043d\u044f\u0442\u043d\u044b\u0439 \u0438\u043d\u0436\u0435\u043d\u0435\u0440\u043d\u044b\u0439 \u043a\u043e\u0434. <\/p>\n<p>\u0421\u043f\u0430\u0441\u0438\u0431\u043e, \u0447\u0442\u043e\u00a0\u043f\u0440\u043e\u0448\u043b\u0438 \u044d\u0442\u043e\u0442 \u043f\u0443\u0442\u044c \u0432\u043c\u0435\u0441\u0442\u0435 \u0441\u043e \u043c\u043d\u043e\u0439! \u0415\u0441\u043b\u0438 \u0441\u0442\u0430\u0442\u044c\u044f\u00a0\u0431\u044b\u043b\u0430 \u043f\u043e\u043b\u0435\u0437\u043d\u043e\u0439\u00a0\u2014 \u0441\u0442\u0430\u0432\u044c\u0442\u0435 \u043b\u0430\u0439\u043a, \u0434\u0435\u043b\u0438\u0442\u0435\u0441\u044c \u0441\u00a0\u043a\u043e\u043b\u043b\u0435\u0433\u0430\u043c\u0438 \u0438 \u043f\u043e\u0434\u043f\u0438\u0441\u044b\u0432\u0430\u0439\u0442\u0435\u0441\u044c, \u0447\u0442\u043e\u0431\u044b \u043d\u0435\u00a0\u043f\u0440\u043e\u043f\u0443\u0441\u0442\u0438\u0442\u044c \u043d\u043e\u0432\u044b\u0435 \u0440\u0430\u0437\u0431\u043e\u0440\u044b.<\/p>\n<p>\u0410\u00a0\u0432 \u043a\u043e\u043c\u043c\u0435\u043d\u0442\u0430\u0440\u0438\u044f\u0445 \u0440\u0430\u0441\u0441\u043a\u0430\u0436\u0438\u0442\u0435: \u043a\u0430\u043a\u043e\u0439 \u043c\u0435\u0442\u043e\u0434 LINQ \u043a\u0430\u0437\u0430\u043b\u0441\u044f \u0432\u0430\u043c \u0441\u0430\u043c\u043e\u0439 \u0431\u043e\u043b\u044c\u0448\u043e\u0439 \u043c\u0430\u0433\u0438\u0435\u0439, \u043f\u043e\u043a\u0430 \u0432\u044b \u043d\u0435\u00a0\u0443\u0437\u043d\u0430\u043b\u0438, \u043a\u0430\u043a\u00a0\u043e\u043d \u0443\u0441\u0442\u0440\u043e\u0435\u043d?<\/p>\n<p><strong>\u0420\u0435\u043f\u043e\u0437\u0438\u0442\u043e\u0440\u0438\u0439 \u0441\u00a0\u043f\u043e\u043b\u043d\u043e\u0439 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0435\u0439 \u0432\u0441\u0435\u0445 \u043c\u0435\u0442\u043e\u0434\u043e\u0432, \u043e\u00a0\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0448\u043b\u0430 \u0440\u0435\u0447\u044c<\/strong>: [<a href=\"https:\/\/github.com\/shersh-05\/linq-inside\" rel=\"noopener noreferrer nofollow\">\u0441\u0441\u044b\u043b\u043a\u0430<\/a>] <\/p>\n<\/div>\n<p>\u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/1062802\/\">https:\/\/habr.com\/ru\/articles\/1062802\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u0412\u00a0\u043f\u0435\u0440\u0432\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043c\u044b \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u043b\u0438, \u043a\u0430\u043a\u00a0\u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0442\u043e\u0440 \u043f\u0440\u0435\u0432\u0440\u0430\u0449\u0430\u0435\u0442 yield return \u0432\u00a0\u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0435 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u044b, \u0438 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u043b\u0438, \u043a\u0430\u043a\u00a0\u0441\u0442\u0440\u043e\u044f\u0442\u0441\u044f \u0446\u0435\u043f\u043e\u0447\u043a\u0438 \u0432\u044b\u0437\u043e\u0432\u043e\u0432. \u041c\u044b \u0442\u0430\u043a\u0436\u0435 \u0438\u0437\u0443\u0447\u0438\u043b\u0438 \u043c\u0435\u0442\u043e\u0434\u044b \u0441 \u0447\u0430\u0441\u0442\u0438\u0447\u043d\u043e\u0439 \u0431\u0443\u0444\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u0435\u0439, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0445\u0438\u0442\u0440\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442 HashSet, \u043d\u043e\u00a0\u043e\u0441\u0442\u0430\u044e\u0442\u0441\u044f \u0447\u0435\u0441\u0442\u043d\u044b\u043c\u0438 \u0438\u0442\u0435\u0440\u0430\u0442\u043e\u0440\u0430\u043c\u0438.\u0415\u0441\u043b\u0438 \u0432\u044b \u043d\u0435 \u0435\u0449\u0435 \u043e\u0437\u043d\u0430\u043a\u043e\u043c\u0438\u043b\u0438\u0441\u044c \u0441 \u043f\u0435\u0440\u0432\u043e\u0439 \u0447\u0430\u0441\u0442\u044c\u044e \u0441\u0442\u0430\u0442\u044c\u0438, \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0443\u044e \u0432\u0430\u043c \u044d\u0442\u043e \u0441\u0434\u0435\u043b\u0430\u0442\u044c, \u0442\u0430\u043a \u043a\u0430\u043a \u043f\u043e\u043d\u0438\u043c\u0430\u043d\u0438\u0435 \u0442\u043e\u0433\u043e, \u043e \u0447\u0435\u043c \u044f \u043f\u043e\u0432\u0435\u0441\u0442\u0432\u043e\u0432\u0430\u043b \u0442\u0430\u043c, \u0441\u0438\u043b\u044c\u043d\u043e \u043f\u043e\u043c\u043e\u0436\u0435\u0442 \u0432 \u043f\u043e\u043d\u0438\u043c\u0430\u043d\u0438\u0438 \u0431\u043e\u043b\u0435\u0435 \u0441\u043b\u043e\u0436\u043d\u044b\u0445 \u043c\u0435\u0442\u043e\u0434\u043e\u0432 LINQ, \u043f\u0440\u043e \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043f\u043e\u0439\u0434\u0435\u0442 \u0440\u0435\u0447\u044c \u0437\u0434\u0435\u0441\u044c\u041d\u043e\u00a0\u0441\u0435\u0433\u043e\u0434\u043d\u044f \u043c\u044b \u043f\u0435\u0440\u0435\u0439\u0434\u0451\u043c \u043a \u00ab\u0442\u044f\u0436\u0451\u043b\u043e\u0439 \u0430\u0440\u0442\u0438\u043b\u043b\u0435\u0440\u0438\u0438\u00bb\u00a0\u2014 \u043c\u0435\u0442\u043e\u0434\u0430\u043c \u0441\u00a0\u043f\u043e\u043b\u043d\u043e\u0439 \u0431\u0443\u0444\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u0435\u0439: OrderBy, GroupBy \u0438 Join.\u041a\u043e\u043d\u0435\u0446 \u0438\u043b\u043b\u044e\u0437\u0438\u0438 \u043b\u0435\u043d\u0438\u0432\u043e\u0441\u0442\u0438\u0414\u043e\u00a0\u044d\u0442\u043e\u0433\u043e \u043c\u043e\u043c\u0435\u043d\u0442\u0430 \u043c\u044b \u0436\u0438\u043b\u0438 \u0432\u00a0\u043a\u0440\u0430\u0441\u0438\u0432\u043e\u0439 \u0438\u043b\u043b\u044e\u0437\u0438\u0438: LINQ \u043b\u0435\u043d\u0438\u0432, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0434\u043b\u0438\u043d\u043d\u044b\u0435 \u0446\u0435\u043f\u043e\u0447\u043a\u0438 \u043d\u0435\u00a0\u0431\u044c\u044e\u0442 \u043f\u043e\u00a0\u043f\u0430\u043c\u044f\u0442\u0438. \u041d\u043e\u00a0\u0437\u0430\u0434\u0430\u0434\u0438\u043c \u0441\u0435\u0431\u0435 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0432\u043e\u043f\u0440\u043e\u0441: \u043a\u0430\u043a OrderBy \u043c\u043e\u0436\u0435\u0442 \u043e\u0442\u0434\u0430\u0442\u044c \u043d\u0430\u043c \u043f\u0435\u0440\u0432\u044b\u0439 \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442, \u0435\u0441\u043b\u0438 \u043e\u043d \u0435\u0449\u0451 \u043d\u0435\u00a0\u0432\u0438\u0434\u0435\u043b \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439?\u041d\u0438\u043a\u0430\u043a. \u0427\u0442\u043e\u0431\u044b \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0434\u0430\u043d\u043d\u044b\u0435, \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0444\u0438\u0437\u0438\u0447\u0435\u0441\u043a\u0438 \u043e\u0431\u044f\u0437\u0430\u043d \u043f\u0440\u043e\u0447\u0438\u0442\u0430\u0442\u044c \u0438\u0445 \u0434\u043e\u00a0\u043a\u043e\u043d\u0446\u0430. \u0412\u00a0\u044d\u0442\u043e\u0442 \u043c\u043e\u043c\u0435\u043d\u0442 \u043c\u0430\u0433\u0438\u044f yield \u0440\u0430\u0437\u0431\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u043e\u00a0\u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u044c: \u043c\u0435\u0442\u043e\u0434\u044b \u0441\u00a0\u043f\u043e\u043b\u043d\u043e\u0439 \u0431\u0443\u0444\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u0435\u0439 \u0432\u044b\u043d\u0443\u0436\u0434\u0435\u043d\u044b \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c (\u0441\u043a\u043e\u043f\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0432\u00a0\u043f\u0430\u043c\u044f\u0442\u044c) \u0432\u0441\u044e \u0432\u0445\u043e\u0434\u043d\u0443\u044e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c, \u043f\u0440\u0435\u0436\u0434\u0435 \u0447\u0435\u043c \u0432\u0435\u0440\u043d\u0443\u0442\u044c \u0445\u043e\u0442\u044c \u043e\u0434\u0438\u043d \u044d\u043b\u0435\u043c\u0435\u043d\u0442.\u0417\u0432\u0443\u0447\u0438\u0442 \u043a\u0430\u043a\u00a0\u043f\u0440\u0438\u0433\u043e\u0432\u043e\u0440 \u0434\u043b\u044f\u00a0\u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438? \u041d\u0435\u00a0\u0441\u043e\u0432\u0441\u0435\u043c. \u0420\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u0438 .NET \u0441\u0434\u0435\u043b\u0430\u043b\u0438 \u044d\u0442\u0443 \u043d\u0435\u0438\u0437\u0431\u0435\u0436\u043d\u0443\u044e \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0439. \u0412\u00a0\u044d\u0442\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u043c\u044b \u0437\u0430\u0433\u043b\u044f\u043d\u0435\u043c \u043f\u043e\u0434\u00a0\u043a\u0430\u043f\u043e\u0442 \u0438 \u0440\u0430\u0437\u0431\u0435\u0440\u0451\u043c:OrderBy: \u041f\u043e\u0447\u0435\u043c\u0443 \u043f\u0435\u0440\u0432\u044b\u0439 \u0432\u044b\u0437\u043e\u0432 MoveNext() \u043d\u0430\u00a0\u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442 \u0432\u0441\u044e \u0440\u0430\u0431\u043e\u0442\u0443 \u043f\u043e\u00a0\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0435, \u0438 \u043a\u0430\u043a\u00a0\u043e\u043d\u0430 \u0443\u0441\u0442\u0440\u043e\u0435\u043d\u0430.GroupBy: \u041a\u0430\u043a\u00a0LINQ \u0441\u0442\u0440\u043e\u0438\u0442 \u0441\u043b\u043e\u0432\u0430\u0440\u0438 \u00ab\u043d\u0430 \u043b\u0435\u0442\u0443\u00bb \u0438 \u043f\u043e\u0447\u0435\u043c\u0443 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0433\u0440\u0443\u043f\u043f\u0438\u0440\u043e\u0432\u043a\u0438\u00a0\u2014 \u044d\u0442\u043e \u043d\u0435\u00a0\u043f\u0440\u043e\u0441\u0442\u043e \u043a\u043e\u043b\u043b\u0435\u043a\u0446\u0438\u044f, \u0430\u00a0\u043a\u043e\u043b\u043b\u0435\u043a\u0446\u0438\u044f \u043a\u043e\u043b\u043b\u0435\u043a\u0446\u0438\u0439 \u0441\u043e \u0441\u043a\u0440\u044b\u0442\u044b\u043c \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435\u043c.Join: \u041a\u0430\u043a\u00a0\u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d Hash Join, \u043f\u043e\u0447\u0435\u043c\u0443 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u043e\u0432 \u0438\u043c\u0435\u0435\u0442 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0438 \u043a\u0430\u043a\u0443\u044e \u0438\u0437\u00a0\u0434\u0432\u0443\u0445 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0435\u0439 LINQ \u0440\u0435\u0448\u0430\u0435\u0442 \u0431\u0443\u0444\u0435\u0440\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0432\u00a0\u043f\u0430\u043c\u044f\u0442\u044c.\u041c\u044b \u0441\u043d\u043e\u0432\u0430 \u043d\u0430\u043f\u0438\u0448\u0435\u043c \u0443\u043f\u0440\u043e\u0449\u0451\u043d\u043d\u044b\u0435, \u043d\u043e\u00a0\u0440\u0430\u0431\u043e\u0447\u0438\u0435 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u044d\u0442\u0438\u0445 \u043c\u0435\u0442\u043e\u0434\u043e\u0432, \u0447\u0442\u043e\u0431\u044b \u043d\u0430\u00a0\u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0435 \u0443\u0432\u0438\u0434\u0435\u0442\u044c, \u0433\u0434\u0435 \u0437\u0430\u043a\u0430\u043d\u0447\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u044d\u043b\u0435\u0433\u0430\u043d\u0442\u043d\u043e\u0441\u0442\u044c yield \u0438 \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442\u0441\u044f \u0440\u0430\u0431\u043e\u0442\u0430 \u0441\u00a0\u043c\u0430\u0441\u0441\u0438\u0432\u0430\u043c\u0438, \u0441\u043b\u043e\u0432\u0430\u0440\u044f\u043c\u0438 \u0438 \u0441\u043a\u0440\u044b\u0442\u044b\u043c\u0438 \u0430\u043b\u043b\u043e\u043a\u0430\u0446\u0438\u044f\u043c\u0438.\u041f\u043e\u0435\u0445\u0430\u043b\u0438!OrderBy\/ThenBy\u041d\u0430\u043c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0443, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u0442 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u043f\u043e\u00a0\u043a\u043b\u044e\u0447\u0443. \u041f\u0440\u0438\u0447\u0435\u043c \u0442\u0430\u043a\u0443\u044e, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0442\u044c \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u0443\u0440\u043e\u0432\u043d\u0438 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438. \u0421\u0438\u0433\u043d\u0430\u0442\u0443\u0440\u0430 \u0441\u0430\u043c\u0438\u0445 \u044d\u0442\u0438\u0445 \u043c\u0435\u0442\u043e\u0434\u043e\u0432 \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u0430. \u041e\u0442\u043b\u0438\u0447\u0430\u0435\u0442\u0441\u044f \u043e\u043d\u0430 \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u0435\u043c, \u0447\u0442\u043e\u00a0\u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c\u044b\u0439 \u0442\u0438\u043f \u0432\u00a0\u0434\u0430\u043d\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435\u00a0\u2014 \u044d\u0442\u043e \u043d\u0435\u00a0IEnumerable&lt;T&gt;, \u0430\u00a0IOrderedEnumerable&lt;T&gt;. \u041f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043d\u0430\u00a0\u043d\u0435\u0433\u043e:public interface IOrderedEnumerable&lt;out TElement&gt; : IEnumerable&lt;TElement&gt;{    IOrderedEnumerable&lt;TElement&gt; CreateOrderedEnumerable&lt;TKey&gt;(        Func&lt;TElement, TKey&gt; keySelector,        IComparer&lt;TKey&gt;? comparer,        bool descending);}\u0422\u043e\u00a0\u0435\u0441\u0442\u044c \u044d\u0442\u043e \u0432\u0441\u0435 \u0442\u043e\u0442\u00a0\u0436\u0435 \u0441\u0430\u043c\u044b\u0439 IEnumerable&lt;T&gt;, \u0442\u043e\u043b\u044c\u043a\u043e \u0441\u00a0\u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u043c \u043c\u0435\u0442\u043e\u0434\u043e\u043c CreateOrderedEnumerable&lt;TKey&gt;(&#8230;).\u041f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f, \u0438\u0437 \u043c\u0435\u0442\u043e\u0434\u043e\u0432 OrderBy\/ThenBy \u043d\u0443\u0436\u043d\u043e \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0442\u044c \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e IOrderedEnumerable&lt;T&gt;, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043f\u0440\u0438\u00a0\u043e\u0431\u0440\u0430\u0449\u0435\u043d\u0438\u0438 \u043a\u00a0\u043d\u0435\u0439 \u0431\u0443\u0434\u0435\u0442:\u0421\u0447\u0438\u0442\u044b\u0432\u0430\u0442\u044c \u0432\u0441\u044e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0432\u00a0\u043c\u0430\u0441\u0441\u0438\u0432 (\u0431\u0435\u0437 \u044d\u0442\u043e\u0433\u043e \u0448\u0430\u0433\u0430 \u043d\u0438\u043a\u0430\u043a)\u041f\u0440\u043e\u0445\u043e\u0434\u0438\u0442\u044c \u043f\u043e\u00a0\u0432\u0441\u0435\u0439 \u0446\u0435\u043f\u043e\u0447\u043a\u0435 \u0438 \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u0442 \u043a\u043b\u044e\u0447\u0438 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432, \u043e\u0442\u0434\u0430\u0432\u0430\u0439 \u0431\u043e\u043b\u044c\u0448\u0438\u0439 \u043f\u0440\u0438\u043e\u0440\u0438\u0442\u0435\u0442 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u0441\u043a\u043e\u043c\u0443 \u0443\u0440\u043e\u0432\u043d\u044e\u0418 \u043d\u0430\u043a\u043e\u043d\u0435\u0446, \u043e\u0442\u0434\u0430\u0432\u0430\u0442\u044c \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 \u043f\u043e\u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043d\u043e \u041f\u0440\u043e\u0431\u043b\u0435\u043c\u0430: \u043a\u0430\u043a\u00a0\u0441\u0432\u044f\u0437\u0430\u0442\u044c \u0443\u0440\u043e\u0432\u043d\u0438 \u0441\u00a0\u0440\u0430\u0437\u043d\u044b\u043c\u0438 \u0442\u0438\u043f\u0430\u043c\u0438?\u041d\u0430\u043c \u043d\u0443\u0436\u043d\u043e \u0433\u0434\u0435\u2011\u0442\u043e \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0446\u0435\u043f\u043e\u0447\u043a\u0443 \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u0435\u0432 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438. \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u043e\u0434\u0443\u043c\u0430\u0435\u043c, \u043a\u0430\u043a\u00a0\u0431\u044b \u043c\u044b \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043b\u0438 \u044d\u0442\u043e \u00ab\u0432 \u043b\u043e\u0431\u00bb. \u041f\u0435\u0440\u0432\u043e\u0435, \u0447\u0442\u043e\u00a0\u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442 \u0432\u00a0\u0433\u043e\u043b\u043e\u0432\u0443\u00a0\u2014 \u0441\u043e\u0437\u0434\u0430\u0442\u044c \u0441\u043f\u0438\u0441\u043e\u043a \u0441\u0435\u043b\u0435\u043a\u0442\u043e\u0440\u043e\u0432:List&lt;Func&lt;TSource, TKey&gt;&gt; _keySelectors; \u041d\u043e\u00a0\u0442\u0443\u0442\u00a0\u0436\u0435 \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u0435\u0442 \u0441\u0442\u0435\u043d\u0430: \u0442\u0438\u043f \u043a\u043b\u044e\u0447\u0430 TKey \u043d\u0430\u00a0\u043a\u0430\u0436\u0434\u043e\u043c \u0443\u0440\u043e\u0432\u043d\u0435 \u043c\u043e\u0436\u0435\u0442\u00a0\u0431\u044b\u0442\u044c \u0440\u0430\u0437\u043d\u044b\u043c! \u0412 OrderBy \u043c\u044b \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u043c \u043f\u043e int, \u0430\u00a0\u0432 ThenBy\u00a0\u2014 \u043f\u043e string. \u041c\u044b \u043d\u0435\u00a0\u043c\u043e\u0436\u0435\u043c \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u044c \u0438\u0445 \u0432\u00a0\u043e\u0434\u0438\u043d List&lt;T&gt;, \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e TKey\u00a0\u2014 \u044d\u0442\u043e \u0441\u0442\u0440\u043e\u0433\u0438\u0439 \u0434\u0436\u0435\u043d\u0435\u0440\u0438\u043a. \u041a\u0430\u043a\u00a0\u0436\u0435 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u0438.NET \u0432\u044b\u043a\u0440\u0443\u0442\u0438\u043b\u0438\u0441\u044c \u0438\u0437\u00a0\u044d\u0442\u043e\u0439 \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u0438? \u041e\u043d\u0438 \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u043b\u0438 \u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0441\u0442\u044c, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u043f\u0430\u0442\u0442\u0435\u0440\u043d, \u043d\u0430\u043f\u043e\u043c\u0438\u043d\u0430\u044e\u0449\u0438\u0439 \u0441\u0432\u044f\u0437\u043d\u044b\u0439 \u0441\u043f\u0438\u0441\u043e\u043a. \u041e\u043d\u0438 \u0432\u0432\u0435\u043b\u0438 \u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0442\u043d\u044b\u0439 \u0431\u0430\u0437\u043e\u0432\u044b\u0439 \u043a\u043b\u0430\u0441\u0441 OrderedEnumerable&lt;TElement&gt; (\u0431\u0435\u0437 \u0443\u043a\u0430\u0437\u0430\u043d\u0438\u044f \u0442\u0438\u043f\u0430 \u043a\u043b\u044e\u0447\u0430!). \u041e\u043d \u0445\u0440\u0430\u043d\u0438\u0442 \u0441\u0441\u044b\u043b\u043a\u0443 \u043d\u0430\u00a0\u0438\u0441\u0445\u043e\u0434\u043d\u0443\u044e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0438 \u0441\u0441\u044b\u043b\u043a\u0443 \u043d\u0430 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u0441\u043a\u0438\u0439 \u0443\u0440\u043e\u0432\u0435\u043d\u044c \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438. public abstract class OrderedEnumerable&lt;TElement&gt; : IOrderedEnumerable&lt;TElement&gt;{    protected readonly IEnumerable&lt;TElement&gt; Source;    protected readonly OrderedEnumerable&lt;TElement&gt;? Parent;    protected OrderedEnumerable(        IEnumerable&lt;TElement&gt; source,        OrderedEnumerable&lt;TElement&gt;? parent)    {        Source = source;        Parent = parent;    }    protected int[] SortedMap(TElement[] elements)    {        var count = elements.Length;        ComputeKeys(elements, count);           var map = new int[count];        for (var i = 0; i &lt; count; i++)             map[i] = i;        Array.Sort(map, (a, b) =&gt;        {            var cmp = CompareKeys(a, b);            return cmp != 0 ? cmp : a &#8212; b;        });        return map;    }    public IOrderedEnumerable&lt;TElement&gt; CreateOrderedEnumerable&lt;TKey&gt;(        Func&lt;TElement, TKey&gt; keySelector,        IComparer&lt;TKey&gt;? comparer,        bool descending)        =&gt; new OrderedEnumerable&lt;TElement, TKey&gt;(Source, keySelector, comparer, descending, this);    internal abstract void ComputeKeys(TElement[] elements, int count);    internal abstract int CompareKeys(int index1, int index2);        public abstract IEnumerator&lt;TElement&gt; GetEnumerator();    IEnumerator IEnumerable.GetEnumerator() =&gt; GetEnumerator();}\u0411\u0430\u0437\u043e\u0432\u044b\u0439 \u043a\u043b\u0430\u0441\u0441 \u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435\u00a0\u0437\u043d\u0430\u0435\u0442 \u043e\u00a0\u0442\u0438\u043f\u0435 \u043a\u043b\u044e\u0447\u0430. \u042d\u0442\u0443 \u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0441\u0442\u044c \u043c\u044b \u0434\u0435\u043b\u0435\u0433\u0438\u0440\u0443\u0435\u043c \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u043e\u043c\u0443 \u043d\u0430\u0441\u043b\u0435\u0434\u043d\u0438\u043a\u0443\u00a0\u2014 OrderedEnumerable&lt;TElement, TKey&gt;. \u0411\u043b\u0430\u0433\u043e\u0434\u0430\u0440\u044f \u044d\u0442\u043e\u043c\u0443 \u0442\u0440\u044e\u043a\u0443 \u043a\u0430\u0436\u0434\u044b\u0439 \u043d\u043e\u0432\u044b\u0439 \u0443\u0440\u043e\u0432\u0435\u043d\u044c (ThenBy) \u043c\u043e\u0436\u0435\u0442 \u0438\u043c\u0435\u0442\u044c \u0441\u0432\u043e\u0439 \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 \u0442\u0438\u043f \u043a\u043b\u044e\u0447\u0430, \u043e\u0441\u0442\u0430\u0432\u0430\u044f\u0441\u044c \u043f\u0440\u0438\u00a0\u044d\u0442\u043e\u043c \u0432\u00a0\u043e\u0434\u043d\u043e\u0439 \u0442\u0438\u043f\u043e\u0431\u0435\u0437\u043e\u043f\u0430\u0441\u043d\u043e\u0439 \u0446\u0435\u043f\u043e\u0447\u043a\u0435 \u0447\u0435\u0440\u0435\u0437 \u043e\u0431\u0449\u0435\u0433\u043e \u043d\u0435\u0442\u0438\u043f\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u043f\u0440\u0435\u0434\u043a\u0430. \u0411\u0430\u0437\u043e\u0432\u044b\u0439 \u043a\u043b\u0430\u0441\u0441 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442 \u0434\u0432\u0430 \u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0442\u043d\u044b\u0445 \u043c\u0435\u0442\u043e\u0434\u0430:\u00a0ComputeKeys\u00a0\u0438\u00a0CompareKeys\u00a0\u2014 \u043e\u043d\u0438 \u0431\u0443\u0434\u0443\u0442 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d\u044b \u043d\u0430\u0441\u043b\u0435\u0434\u043d\u0438\u043a\u0430\u043c\u0438, \u043d\u043e\u00a0\u0441\u0430\u043c \u0431\u0430\u0437\u043e\u0432\u044b\u0439 \u043a\u043b\u0430\u0441\u0441 \u0443\u0436\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u043e\u0431\u0449\u0438\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u0432 (SortedMap), \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442 \u044d\u0442\u0438 \u043c\u0435\u0442\u043e\u0434\u044b. \u0421\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u043c \u0438\u043d\u0434\u0435\u043a\u0441\u044b, \u0430\u00a0\u043d\u0435\u00a0\u0441\u0430\u043c\u0438 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b, \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e\u00a0\u044d\u0442\u043e:\u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e \u043f\u043e\u00a0\u043f\u0430\u043c\u044f\u0442\u0438 (\u043d\u0435 \u043a\u043e\u043f\u0438\u0440\u0443\u0435\u043c \u0442\u044f\u0436\u0451\u043b\u044b\u0435 \u043e\u0431\u044a\u0435\u043a\u0442\u044b), \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u0435\u0442 \u0441\u0442\u0430\u0431\u0438\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 (\u043f\u0440\u0438 \u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u0435 \u0438\u043d\u0434\u0435\u043a\u0441\u044b \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u044e\u0442 \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0439 \u043f\u043e\u0440\u044f\u0434\u043e\u043a),\u0443\u043f\u0440\u043e\u0449\u0430\u0435\u0442 \u043a\u0430\u0441\u043a\u0430\u0434\u043d\u043e\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 (\u043a\u0430\u0436\u0434\u044b\u0439 \u0443\u0440\u043e\u0432\u0435\u043d\u044c \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0441\u043e \u0441\u0432\u043e\u0438\u043c \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u043c \u043a\u043b\u044e\u0447\u0435\u0439, \u043e\u0431\u0440\u0430\u0449\u0430\u044f\u0441\u044c \u043a\u00a0\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u0441\u043a\u043e\u043c\u0443 \u043f\u0440\u0438\u00a0\u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u0438)\u0412\u00a0\u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u043e\u043c \u043d\u0430\u0441\u043b\u0435\u0434\u043d\u0438\u043a\u0435 \u043c\u044b \u0431\u0443\u0434\u0435\u043c \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0441\u0435\u043b\u0435\u043a\u0442\u043e\u0440 \u043a\u043b\u044e\u0447\u0430, \u043a\u043e\u043c\u043f\u0430\u0440\u0430\u0442\u043e\u0440 \u0438 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0435, \u0430\u00a0\u0442\u0430\u043a\u0436\u0435 \u043c\u0430\u0441\u0441\u0438\u0432 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u0445 \u043a\u043b\u044e\u0447\u0435\u0439. \u0412\u00a0\u0435\u0433\u043e \u043c\u0435\u0442\u043e\u0434\u0430\u0445 ComputeKeys \u0438 CompareKeys \u043a\u0440\u043e\u0435\u0442\u0441\u044f \u0441\u0430\u043c\u0430\u044f \u043a\u0440\u0430\u0441\u0438\u0432\u0430\u044f \u0447\u0430\u0441\u0442\u044c. \u041e\u043d\u0438 \u0440\u0430\u0431\u043e\u0442\u0430\u044e\u0442 \u043f\u043e\u00a0\u043f\u0440\u0438\u043d\u0446\u0438\u043f\u0443 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0438:ComputeKeys: \u0421\u043d\u0430\u0447\u0430\u043b\u0430 \u0432\u044b\u0437\u044b\u0432\u0430\u0435\u0442 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u0441\u043a\u0438\u0439 \u043c\u0435\u0442\u043e\u0434, \u0447\u0442\u043e\u0431\u044b \u0432\u0441\u0435 \u0432\u044b\u0448\u0435\u0441\u0442\u043e\u044f\u0449\u0438\u0435 \u0443\u0440\u043e\u0432\u043d\u0438 \u0437\u0430\u043f\u043e\u043b\u043d\u0438\u043b\u0438 \u0441\u0432\u043e\u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u044b \u043a\u043b\u044e\u0447\u0435\u0439, \u0430\u00a0\u0437\u0430\u0442\u0435\u043c \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u0442 \u0441\u0432\u043e\u0438 \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0435 \u043a\u043b\u044e\u0447\u0438 \u0434\u043b\u044f\u00a0\u043a\u0430\u0436\u0434\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0431\u0443\u0444\u0435\u0440\u0430.CompareKeys: \u0421\u043d\u0430\u0447\u0430\u043b\u0430 \u0437\u0430\u043f\u0440\u0430\u0448\u0438\u0432\u0430\u0435\u0442 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f \u0443\u00a0\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f. \u0418 \u0442\u043e\u043b\u044c\u043a\u043e \u0435\u0441\u043b\u0438 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c \u0432\u0435\u0440\u043d\u0443\u043b 0 (\u0442\u043e \u0435\u0441\u0442\u044c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0440\u0430\u0432\u043d\u044b \u043f\u043e\u00a0\u0432\u0441\u0435\u043c \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0438\u043c \u0443\u0440\u043e\u0432\u043d\u044f\u043c), \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u0442 \u0441\u0432\u043e\u0438 \u043a\u043b\u044e\u0447\u0438 \u0441\u00a0\u0443\u0447\u0451\u0442\u043e\u043c \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f (\u043f\u043e \u0432\u043e\u0437\u0440\u0430\u0441\u0442\u0430\u043d\u0438\u044e \u0438\u043b\u0438\u00a0\u0443\u0431\u044b\u0432\u0430\u043d\u0438\u044e).public sealed class OrderedEnumerable&lt;TElement, TKey&gt; : OrderedEnumerable&lt;TElement&gt;{    private readonly Func&lt;TElement, TKey&gt; _keySelector;    private readonly IComparer&lt;TKey&gt; _comparer;    private readonly bool _descending;    private TKey[] _keys = [];    public OrderedEnumerable(        IEnumerable&lt;TElement&gt; source,        Func&lt;TElement, TKey&gt; keySelector,        IComparer&lt;TKey&gt;? comparer,        bool descending,        OrderedEnumerable&lt;TElement&gt;? parent)        : base(source, parent)    {        _keySelector = keySelector;        _comparer = comparer ?? Comparer&lt;TKey&gt;.Default;        _descending = descending;    }    internal override void ComputeKeys(TElement[] elements, int count)    {        Parent?.ComputeKeys(elements, count);                _keys = new TKey[count];        for (var i = 0; i &lt; count; ++i)            _keys[i] = _keySelector(elements[i]);    }    internal override int CompareKeys(int index1, int index2)    {        if (Parent != null)        {            var cmp = Parent.CompareKeys(index1, index2);            if (cmp != 0) return cmp;        }                var compare = _comparer.Compare(_keys[index1], _keys[index2]);        return _descending ? -compare : compare;    }    public override IEnumerator&lt;TElement&gt; GetEnumerator()    {        var buffer = Source.ToArray();        if (buffer.Length == 0) yield break;                var map = SortedMap(buffer);                foreach (var index in map)            yield return buffer[index];    }}\u041a\u043e\u0433\u0434\u0430 \u0432\u044b\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f GetEnumerator, \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u0443\u0440\u043e\u0432\u0435\u043d\u044c \u0432\u00a0\u0446\u0435\u043f\u043e\u0447\u043a\u0435 \u0431\u0435\u0440\u0451\u0442 \u0438\u0441\u0445\u043e\u0434\u043d\u0443\u044e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c, \u043a\u043e\u043f\u0438\u0440\u0443\u0435\u0442 \u0435\u0451 \u0432\u00a0\u043c\u0430\u0441\u0441\u0438\u0432 (\u0442\u0430 \u0441\u0430\u043c\u0430\u044f \u043f\u043e\u043b\u043d\u0430\u044f \u0431\u0443\u0444\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u044f), \u0430\u00a0\u0437\u0430\u0442\u0435\u043c \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u0442 \u043c\u0430\u0441\u0441\u0438\u0432 \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u0432, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u043a\u0430\u0441\u043a\u0430\u0434\u043d\u043e\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435. \u041f\u043e\u0441\u043b\u0435 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0438\u0442\u0435\u0440\u0430\u0442\u043e\u0440 \u043f\u0440\u043e\u0441\u0442\u043e \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u0442 \u043f\u043e\u00a0\u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u043c \u0438\u043d\u0434\u0435\u043a\u0441\u0430\u043c \u0438 \u043e\u0442\u0434\u0430\u0451\u0442 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0438\u0437\u00a0\u0431\u0443\u0444\u0435\u0440\u0430 \u0432\u00a0\u043d\u0443\u0436\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435.\u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0442\u043d\u044b\u0439 \u043a\u043b\u0430\u0441\u0441 \u0432\u044b\u0441\u0442\u0443\u043f\u0430\u0435\u0442 \u0441\u0432\u044f\u0437\u0443\u044e\u0449\u0438\u043c \u0437\u0432\u0435\u043d\u043e\u043c: \u043e\u043d \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0438\u0432\u0430\u0435\u0442 \u043e\u0431\u0449\u0438\u0439 \u043c\u0435\u0445\u0430\u043d\u0438\u0437\u043c, \u043d\u0435\u00a0\u043d\u0430\u0432\u044f\u0437\u044b\u0432\u0430\u044f \u0442\u0438\u043f \u043a\u043b\u044e\u0447\u0430. \u041c\u044b \u043c\u043e\u0436\u0435\u043c \u0441\u0442\u0440\u043e\u0438\u0442\u044c \u0446\u0435\u043f\u043e\u0447\u043a\u0438 \u0441\u00a0\u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u044b\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e\u043c \u0443\u0440\u043e\u0432\u043d\u0435\u0439, \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u044f \u0442\u0438\u043f\u043e\u0431\u0435\u0437\u043e\u043f\u0430\u0441\u043d\u043e\u0441\u0442\u044c \u0438 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c.\u0420\u0435\u0430\u043b\u0438\u0437\u0443\u0435\u043c \u0442\u0435\u043f\u0435\u0440\u044c \u0441\u0430\u043c\u0438 \u043c\u0435\u0442\u043e\u0434\u044b:public static partial class EnumerableExtensions{    public static IOrderedEnumerable&lt;TSource&gt; OrderBy&lt;TSource, TKey&gt;(        this IEnumerable&lt;TSource&gt; source,        Func&lt;TSource, TKey&gt; keySelector,        IComparer&lt;TKey&gt;? comparer = null)    {        ArgumentNullException.ThrowIfNull(source);        ArgumentNullException.ThrowIfNull(keySelector);        return new OrderedEnumerable&lt;TSource, TKey&gt;(source, keySelector, comparer, false, null);    }        public static IOrderedEnumerable&lt;TSource&gt; OrderByDescending&lt;TSource, TKey&gt;(        this IEnumerable&lt;TSource&gt; source,        Func&lt;TSource, TKey&gt; keySelector,        IComparer&lt;TKey&gt;? comparer = null)    {        ArgumentNullException.ThrowIfNull(source);        ArgumentNullException.ThrowIfNull(keySelector);        return new OrderedEnumerable&lt;TSource, TKey&gt;(source, keySelector, comparer, true, null);    }        public static IOrderedEnumerable&lt;TSource&gt; ThenBy&lt;TSource, TKey&gt;(        this IOrderedEnumerable&lt;TSource&gt; source,        Func&lt;TSource, TKey&gt; keySelector,        IComparer&lt;TKey&gt;? comparer = null)    {&#8230;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-488489","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/488489","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=488489"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/488489\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=488489"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=488489"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=488489"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}