ماهان سرور
آکوستیک ، فوم شانه تخم مرغی ، پنل صداگیر ، یونولیت
دستگاه جوجه کشی حرفه ای
فروش آنلاین لباس کودک
خرید فالوور ایرانی
خرید فالوور اینستاگرام
خرید ممبر تلگرام
[ + افزودن آگهی متنی جدید ]
حذف عناصر تکراری از یک ارایه؟
سلام دوستان من یک ارایه 100000 عنصری دارم که 100000 تا عدد تصادفی توی این ارایه ریختم مثلا اعداد تو بازه 001000 تا 999999
میخوام ببینم چطور میتونم عناصر تکراری رو از این ارایه پاک کنم؟ من اگر بیام یه ارایه دیگه درست کنم بعد بیام عناصر ارایه اولی را تو بریزم بعد ارایه دومی رو با اولی مقایسه کنم این کار عاقلانه ای هست؟ چون تعداد اعداد زیاده اگر بخوام اینطوری مقایسه کنم که اول اعداد درون ارایه رو مرتب کنم در اینصورت ترتیب اعداد تصادفی بهم میریزه ؟
اگه عناصرت توی بازه خاصی باشه می تونی یه آرایه با اون بازه درست کنی (با مقدار اولیه صفر) بعد اگه توی آرایه اولت یه عدد باشه همون رو توی آرایه دوم یک کنی.
در آخر هم چک کنی هر کدوم از عناصر آرایه دوم «یک» شده بودند اون عنصر تو آرایه یک یا بیشتر تکرار شده و می تونی توی آرایه نتیجه اون رو بریزی.
مثلاً توی مسئله شما، یه آرایه به اندازه 999999 درست کن به نام mark. بعد مقدار یه عنصر از آرایه اول رو بخون و با اندایس تو آرایه mark رو یک کن.
در آخر هم توی یه حلقه توی mark بگرد و اونایی رو که «یک» هستند رو توی آرایه result بریز.کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
ببخشید من منظور شما رو از این جمله نفهمیدم یک کردن یعنی چی؟ چطوری؟
همون کدی که تو پست قبل گذاشتم رو نیگا بنداز.
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
در اینجا آرایه وسطی mark هست که به ازای هر عدد یه عنصر داره و اگه یک یا بیشتر از اون عدد تو آرایه array موجود باشه یک می شه و اگه موجود نباشه همون صفر باقی می مونه.
پس در آخر می تونیم عناصری از آرایه mark رو که یک هستند رو انتخاب کنیم. مثلاً در شکل بالا 1 و 3 و 4 یک هستند. در نتیجه اون ها رو توی آرایه نتیجه قرار می دهیم (چون برای ما تعداد تکرار های یک عدد مهم نیست و فقط مهم اینه که آیا یک عدد موجود بوده یا نه)
سلام دوباره من سعی کردم چیزایی که شما گفتید رو به کد تبدیل کنم ببنید درسته یا نه
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
خواستم کدو مستقیم اینجا کپی پست کنم ولی چپ به راستش همش خراب میشد.gif "N Aggressive (4)")
سلام
با اجازه دوستم عزیزم جناب hamidreza_buddy
اگر آرایه های مرتب شده باشند یا مرتب بشوند کار خیلی ساده تر است وگرنه باید به ازای هر آیتم اعضای تا آن نقطهرا اسکن کنید.
ولی در اصل چیز دیگری را میخواستم بگویم این نبود!...
اگر هدفتان الگوریتم نویسی و آزمایشی و... نیست با امکانات فوق العاده قدرتمند LINQ شما قاد خواهید این اعمال به سادگی و بدون نگرانی از الگوریتم و... بنویسید و قوای فکری خود را روی مسائل مهم تر متمرکز کنید.
مثلاً ارایه زیر را داریم...
(جالب این است که میتواند اصلاً آرایه نباشد، و هر لیست قابل شمارشی مجاز است و حتی این لیست شمارشی میتواند یک ساختار structure یا class باشد)کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
دستورات LINQ رای دیتای فوق:
این دستورات فوق العاده ساده و بچه گانه linq هستند و group و join و Where و... میتوان روی ساختارهای تو در توی شمارشی اعمال کرد و خروجی شمارشی یک بلوک linq را خوراک ورودی یک دستور دیگرش کرد....کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
همانطور که مشاهده کردید حذف آیتم های تکراری فقط یک خط کد میشود!
=====کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
این روش صنعتی است که مایکروسافت در دات پیشنهاد داده و تا حالا در هیچ زبان برنامه نویسی واقعی سابقه نداشته و در انحصار زبان دیتابیسی sql بوده.
همانطور که دیگر برنامه نویسان به نوشتن رکوردی فایل ها و ذخیره و بازیابی اطلاعات در فایل توجه زیادی نمیکنند و آن را به موتورهای بانک های رابطه ای میسپارند، همین وضع در بخش های دیگر هم وجود دارد تا فکر برنامه نویس را از جزئیات و +1 و -1 آزاد کند.
=====
البته حالا که تایپ مطالب تمام کردم، دلم نیامد یاد ایام جوانی و ++C را نکنم!
در نتیجه بدون LINQ (و بیشتر برای علاقه خودم) کد زیر را برای حذف عناصر تکراری نوشتم.
(
طبیعتاً اگر سعی کنید خودتان کدنویسی کنید و متوجه هم شوید خیلی بهتر و بنیادین تر است، میتوانید روی پیاده سازی الگوریتم جناب hamidreza_buddy فکر کنید، چیزی که خودتان با صرف روزها کار به آن برسد به نظر من بسیار ارزشمند تر از کپی برداری است.
)
نتیجه آرایه ای جدید است که تعداد اعضای اصلی آن iCount خواهد بود.
کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
(کد اول VB.Net بود و دومی C#.Net ، به این میگن انصاف در کدنویسی!!!!
سلام جناب H2. خوب هستین شما؟!
این LINQ که گفتین فقط تو vb.net موجوده؟
کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
(کد اول VB.Net بود و دومی C#.Net ، به این میگن انصاف در کدنویسی!!!!
این کدی که گذاشتین از مرتبه o(n^2) و با توجه به اندازه بزرگ آرایه در مسئله دوست ما فکر کنم عملی نباشه!
البته تو دات نت گرفتن یه آرایه 1 میلیون عنصری ممکنه؟
توی تگ کد کپی کنید کدتون رو:سلام دوباره من سعی کردم چیزایی که شما گفتید رو به کد تبدیل کنم ببنید درسته یا نه
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
خواستم کدو مستقیم اینجا کپی پست کنم ولی چپ به راستش همش خراب میشد
code* ها رو بدون ستاره بنویس.کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
کدتون این بود:
آره. ولی اگه به جای جمع با یک فقط اون رو مساوی یک هم قرار بدی فرقی نمی کنه.کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
آخرش هم این کد رو می گذارید:
کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
[RIGHT]h2 جان من این کدو نوشتم مرسی از راهنمایی همچینن hamidreza_buddy
کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنیدhamidreza_buddy ببین یاد گرفتم کد بزارم
Last edited by kiuhnmgtrdcv; 23-10-2008 at 19:12.
سلام
همانطور که میدانید امکانات دات نت در انحصار زبان خاصی نیست ولی در انحصار دات نت است!!!!!این LINQ که گفتین فقط تو vb.net موجوده؟
معمولاً تمام دستورات VB.Net و C#.Net به راحتی قابل تبدیل به هم هستند.
کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
در واقع اون کد را بیشتر برای خودم نوشتم!این کدی که گذاشتین از مرتبه o(n^2) و با توجه به اندازه بزرگ آرایه در مسئله دوست ما فکر کنم عملی نباشه!
البته تو دات نت گرفتن یه آرایه 1 میلیون عنصری ممکنه؟
اون کد به تخصیص آرایه ای برابر با آرایه اولیه نیاز دارد و دو حلقه تودر توی آن در بدترین شرایط به اندازه یک حلقه واحد n(n-1)/2 شمارشی خواهد بود.
مثلاً برای آرایه ای 10 هزار عضوی نیاز به یک آرایه دیگر 10 هزار عضوی دارد و در بدترین شرایط حلقه 50 میلیون بار اجرا میشود !!!
برای یک میلیون عضو، تخصیص آرایه 1 میلیون عضوی مشکلی شاید نداشته باشد ولی حلقه 500 میلیاردی (در بدترین شرایط) من بدون شک یک کم برنامه را کند میکند!!!
==============
در واقع چون دستورات linq روی نوع های شمارشی کار میکنند، نتیجتاً همانطور که کاربر kiuhnmgtrdcv نوشتند، یک راست روی آرایه هم قابل اجرا هستند. (هم در vb و هم در #c)
ولی این نمونه کدها را بیان نکردم چون احساس کردم ذات قدرتمند linq را مشخص نمیکند و در حد یک متد عضو تنزل میدهد.کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
ولی اگر میخواهید عناصر غیر تکراری را چاپ کنید باید محتویات x را چاپ کنید.کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
Last edited by _H2_; 24-10-2008 at 15:01.
هم اکنون 1 کاربر در حال مشاهده این تاپیک میباشد. (0 کاربر عضو شده و 1 مهمان)
قوانين ايجاد تاپيک در انجمن
جواب بصورت نقل قول
نوشته شده توسط hamidreza_buddy
