Printable View
سلام دوستان من یک ارایه 100000 عنصری دارم که 100000 تا عدد تصادفی توی این ارایه ریختم مثلا اعداد تو بازه 001000 تا 999999
میخوام ببینم چطور میتونم عناصر تکراری رو از این ارایه پاک کنم؟ من اگر بیام یه ارایه دیگه درست کنم بعد بیام عناصر ارایه اولی را تو بریزم بعد ارایه دومی رو با اولی مقایسه کنم این کار عاقلانه ای هست؟ چون تعداد اعداد زیاده اگر بخوام اینطوری مقایسه کنم که اول اعداد درون ارایه رو مرتب کنم در اینصورت ترتیب اعداد تصادفی بهم میریزه ؟
اگه عناصرت توی بازه خاصی باشه می تونی یه آرایه با اون بازه درست کنی (با مقدار اولیه صفر) بعد اگه توی آرایه اولت یه عدد باشه همون رو توی آرایه دوم یک کنی.
در آخر هم چک کنی هر کدوم از عناصر آرایه دوم «یک» شده بودند اون عنصر تو آرایه یک یا بیشتر تکرار شده و می تونی توی آرایه نتیجه اون رو بریزی.
مثلاً توی مسئله شما، یه آرایه به اندازه 999999 درست کن به نام mark. بعد مقدار یه عنصر از آرایه اول رو بخون و با اندایس تو آرایه mark رو یک کن.
در آخر هم توی یه حلقه توی mark بگرد و اونایی رو که «یک» هستند رو توی آرایه result بریز.کد:mark[ array[i]] = 1;
ببخشید من منظور شما رو از این جمله نفهمیدم یک کردن یعنی چی؟ چطوری؟نقل قول:
همون کدی که تو پست قبل گذاشتم رو نیگا بنداز.
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
در اینجا آرایه وسطی mark هست که به ازای هر عدد یه عنصر داره و اگه یک یا بیشتر از اون عدد تو آرایه array موجود باشه یک می شه و اگه موجود نباشه همون صفر باقی می مونه.
پس در آخر می تونیم عناصری از آرایه mark رو که یک هستند رو انتخاب کنیم. مثلاً در شکل بالا 1 و 3 و 4 یک هستند. در نتیجه اون ها رو توی آرایه نتیجه قرار می دهیم (چون برای ما تعداد تکرار های یک عدد مهم نیست و فقط مهم اینه که آیا یک عدد موجود بوده یا نه)
سلام دوباره من سعی کردم چیزایی که شما گفتید رو به کد تبدیل کنم ببنید درسته یا نه
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
خواستم کدو مستقیم اینجا کپی پست کنم ولی چپ به راستش همش خراب میشد:31:
سلام
با اجازه دوستم عزیزم جناب hamidreza_buddy
اگر آرایه های مرتب شده باشند یا مرتب بشوند کار خیلی ساده تر است وگرنه باید به ازای هر آیتم اعضای تا آن نقطهرا اسکن کنید.
ولی در اصل چیز دیگری را میخواستم بگویم این نبود!...
اگر هدفتان الگوریتم نویسی و آزمایشی و... نیست با امکانات فوق العاده قدرتمند LINQ شما قاد خواهید این اعمال به سادگی و بدون نگرانی از الگوریتم و... بنویسید و قوای فکری خود را روی مسائل مهم تر متمرکز کنید.
مثلاً ارایه زیر را داریم...
(جالب این است که میتواند اصلاً آرایه نباشد، و هر لیست قابل شمارشی مجاز است و حتی این لیست شمارشی میتواند یک ساختار structure یا class باشد)کد:Dim arr() As Integer = {2, 5, 8, 9, 10, 8, 1, 7, 5, 8 , 3, 2, 25, 18}
دستورات LINQ رای دیتای فوق:
این دستورات فوق العاده ساده و بچه گانه linq هستند و group و join و Where و... میتوان روی ساختارهای تو در توی شمارشی اعمال کرد و خروجی شمارشی یک بلوک linq را خوراک ورودی یک دستور دیگرش کرد....کد:یک لیست شمارشی با حذف عناصر تکراری
From i In arr Distinct
یک لیست شمارشی مرتب شده سعودی
From i In arr Order By i Ascending
یک لیست شمارشی مرتب شده نزولی
From i In arr Order By i Descending
یک لیست شمارشی مرتب شده با حذف تکرارها
From i In arr Distinct Order By i
میانگین اعداد آرایه فوق
Aggregate i In arr Into Average(i)
ماکسیموم اعداد آرایه فوق
Aggregate i In arr Into Max(i)
حداقل، حداکثر، میانگین و تعداد اعداد آرایه فوق
Aggregate i In arr Into Min(i), Max(i), Average(i), Count()
حداقل، حداکثر، میانگین و تعداد اعداد آرایه فوق با نام جدید
Aggregate i In arr Into X = Min(i), Ali = Max(i), Reza = Average(i), Z = Count()
و....
همانطور که مشاهده کردید حذف آیتم های تکراری فقط یک خط کد میشود!
=====کد:Dim ret = From i In arr Distinct
این روش صنعتی است که مایکروسافت در دات پیشنهاد داده و تا حالا در هیچ زبان برنامه نویسی واقعی سابقه نداشته و در انحصار زبان دیتابیسی sql بوده.
همانطور که دیگر برنامه نویسان به نوشتن رکوردی فایل ها و ذخیره و بازیابی اطلاعات در فایل توجه زیادی نمیکنند و آن را به موتورهای بانک های رابطه ای میسپارند، همین وضع در بخش های دیگر هم وجود دارد تا فکر برنامه نویس را از جزئیات و +1 و -1 آزاد کند.
=====
البته حالا که تایپ مطالب تمام کردم، دلم نیامد یاد ایام جوانی و ++C را نکنم!
در نتیجه بدون LINQ (و بیشتر برای علاقه خودم) کد زیر را برای حذف عناصر تکراری نوشتم.
(
طبیعتاً اگر سعی کنید خودتان کدنویسی کنید و متوجه هم شوید خیلی بهتر و بنیادین تر است، میتوانید روی پیاده سازی الگوریتم جناب hamidreza_buddy فکر کنید، چیزی که خودتان با صرف روزها کار به آن برسد به نظر من بسیار ارزشمند تر از کپی برداری است.
)
نتیجه آرایه ای جدید است که تعداد اعضای اصلی آن iCount خواهد بود.
کد:int[] arr = { 1, 5, 3, 7, 3, 25, 1, 77, 14, 25};
int[] newarr = new int[arr.Length];
int iCount = 0;
int iVal;
bool bExists;
for (int i = 0; i < arr.Length; i++)
{
iVal = arr[i];
bExists = false;
for (int j = 0; j < iCount; j++)
{
if (newarr[j]==iVal)
{
bExists = true;
break;
}
}
if (!bExists)
{
newarr[iCount] = iVal;
iCount++;
}
}
(کد اول VB.Net بود و دومی C#.Net ، به این میگن انصاف در کدنویسی!!!! :31:)
سلام جناب H2. خوب هستین شما؟!
این LINQ که گفتین فقط تو vb.net موجوده؟
نقل قول:
این کدی که گذاشتین از مرتبه o(n^2) و با توجه به اندازه بزرگ آرایه در مسئله دوست ما فکر کنم عملی نباشه!
البته تو دات نت گرفتن یه آرایه 1 میلیون عنصری ممکنه؟
توی تگ کد کپی کنید کدتون رو:نقل قول:
code* ها رو بدون ستاره بنویس.کد:[code*]
your code
[/code*]
کدتون این بود:
آره. ولی اگه به جای جمع با یک فقط اون رو مساوی یک هم قرار بدی فرقی نمی کنه.کد:// A[] is a matrix with 100000 randomize elements
//mark is a matriz with 100000 , 0 elemets
for(int i=0;i<100000;i++)
{
mark[A[i]] +=1 ;
}
//
آخرش هم این کد رو می گذارید:
کد:for(int j=0;j<999999;j++)
{
if( mark[j] >= 1 )
// add it to "result"
}
h2 جان من این کدو نوشتم مرسی از راهنمایی همچینن hamidreza_buddy
کد:int[] arr = newint[] { 19,19,17,17,9,9,3,4};
var x = arr.Distinct();
for(int i=0 ; i<arr.Length ; i++)
{
Console.WriteLine(arr[i]);
}
hamidreza_buddy ببین یاد گرفتم کد بزارم :31:
سلام
همانطور که میدانید امکانات دات نت در انحصار زبان خاصی نیست ولی در انحصار دات نت است!!!!!نقل قول:
این LINQ که گفتین فقط تو vb.net موجوده؟
معمولاً تمام دستورات VB.Net و C#.Net به راحتی قابل تبدیل به هم هستند.
کد:(from i in arr select i).Distinct();
در واقع اون کد را بیشتر برای خودم نوشتم!نقل قول:
این کدی که گذاشتین از مرتبه o(n^2) و با توجه به اندازه بزرگ آرایه در مسئله دوست ما فکر کنم عملی نباشه!
البته تو دات نت گرفتن یه آرایه 1 میلیون عنصری ممکنه؟
اون کد به تخصیص آرایه ای برابر با آرایه اولیه نیاز دارد و دو حلقه تودر توی آن در بدترین شرایط به اندازه یک حلقه واحد n(n-1)/2 شمارشی خواهد بود.
مثلاً برای آرایه ای 10 هزار عضوی نیاز به یک آرایه دیگر 10 هزار عضوی دارد و در بدترین شرایط حلقه 50 میلیون بار اجرا میشود !!!
برای یک میلیون عضو، تخصیص آرایه 1 میلیون عضوی مشکلی شاید نداشته باشد ولی حلقه 500 میلیاردی (در بدترین شرایط) من بدون شک یک کم برنامه را کند میکند!!! :31:(البته linq هم نمیتواند روی آرایه یک میلون عنصری سرعت بالایی داشته باشد)
==============
در واقع چون دستورات linq روی نوع های شمارشی کار میکنند، نتیجتاً همانطور که کاربر kiuhnmgtrdcv نوشتند، یک راست روی آرایه هم قابل اجرا هستند. (هم در vb و هم در #c)
ولی این نمونه کدها را بیان نکردم چون احساس کردم ذات قدرتمند linq را مشخص نمیکند و در حد یک متد عضو تنزل میدهد.کد:var x = arr.Distinct();
ولی اگر میخواهید عناصر غیر تکراری را چاپ کنید باید محتویات x را چاپ کنید.کد:int[] arr = newint[] { 19,19,17,17,9,9,3,4};
var x = arr.Distinct();
for(int i=0 ; i<arr.Length ; i++)
{
Console.WriteLine(arr[i]);
}
کد:int[] arr = { 19,19,17,17,9,9,3,4};
var x = arr.Distinct();
foreach (int i in x)
{
Console.WriteLine(i);
}