این دستور در Orderby چگونه کار میکند؟

با سلام،

عذرمیخوام میشه یک مثال بزنید که این دستور داره چطور کار میکنه؟؟

کد:

---

OrderBy(x => rnd.Next())

---

در

کد:

---

var rnd = new Random();
var randomNumbers = Enumerable.Range(1,49).OrderBy(x => rnd.Next()).Take(20).ToList();

---

خب ما یک دنباله ای از اعداد به ترتیب داریم که از 1 تا 49 هست و هدف تصادفی کردن اون هست.

با دستور

کد:

---

rnd.Next()

---

ما یک عدد تصادفی درست میکنیم، اما چطور در OrderBy این عدد اجرا میشه؟ چطور مقایسه میشه؟ یعنی 49 تا عدد تصادفی ایجاد میشه و 49 بار لیست بر مبنای اون تغیر میکنه؟

بر فرض مثال در اولین حرکت، عدد تصادفی که ایجاد میشه 1243131882 هست حال این عدد چطور لیست بر مبناش جابجا میشه؟ :blink:

ممنونم

سلام
اول باید عرض کنم که سه نسخه از تابع Linq و همچنین تابع OrderBy وجود دارد
که سه بار متفاوت و با سه الگوریتم و سه روش متفاوت نوشته اند !
تابعی که روی IEnumerable و IQueryable و ParallelEnumerable کار میکنند.

این را مشخص کنم که در این مطلب جاری ما داریم برای Enumerable-OrderBy صحبت میکنیم.


تابع OrderBy مرتب سازی را با الگوریتم QuickSort در قالب یک زنجیره/Chain ای از آرایه های elements و آرایه های keys انجام میدهد که به یک آرایه int از موقیت ها نگاشت/map شده اند

کد:

---

list.OrderBy(row => row.Field1).OrderByDescending(row => row.Field2).OrderBy(row => row.Field3)...

---

ولی نیاز نیست اینقدر پیچیده اش کنیم، جور دیگری توضیح میدهم که نگاشت/map در مفهوم tuple ادقام شود و ساده تر باشد ...

برای یک تابع OrderBy تکی میتوانید چنین فرض کنید که تابع فوق یک جدول دو ستونه/Tuple از کلید-عنصر ها تشکیل میدهد، مانند:

کد:

---

OrderBy(r => r.Price)
=====================
Key=Price Element=ProductRow
1000 ...... row1
1500 ...... row2
1100 ...... row3
1350 ...... row4
1200 ...... row5

---

بعد از تشکیل این جدول دو ستونه از Tuple ها می آید و بر اساس ستون اول مرتب سازی را انجام میدهد.
حالا شما آمده اید و بجای Price تابع Rand قرار داده اید، فرق خاصی نکرده !
فقط مقادیر فیلد اول یا ستون اول را عوض کرده اید.
این بار OrderBy آرایه/جدولی شبیه این تشکیل میدهد.

کد:

---

OrderBy(r => rnd.Next())
=====================
Key ....... Element
0.90 ...... row1
0.85 ...... row2
0.72 ...... row3
0.14 ...... row4
0.12 ...... row5

---

اول جدول بالا در RAM تشکیل شده و سپس عملیات مرتب سازی روی فیلد اول انجام میشود.
گمانم خیلی واضح است و جای ابهامی ندارد.
موفق باشید.