حذف مقادیر تکراری از داخل آرایه چطوری؟ [بایگانی]

View Full Version : حذف مقادیر تکراری از داخل آرایه چطوری؟

mrtzxxx

جمعه 30 آبان 1393, 17:58 عصر

با سلام خدمت همه دوستانم . یه آرایه رشته ای دارم که میخوام مقادیر تکراری داخل اونو حذف کنم کسی نمونه کدی داره برام بزاره؟؟ ممنون میشم.

c0mmander

جمعه 30 آبان 1393, 20:46 عصر

با توجه به n بودن تعداد آرایه برای حذف تکرار ها به هیچ عنوان الگوریتمی بهینه به دست نخواهد آمد که با سرعت مناسب خروجی به شما بدهد و این کار داخل آرایه های چند بعدی که تبدیل یک چالش بزرگ میشه.(اللخصوص در دیتاهای بسیار زیاد) اما همیشه منطقی ترین روش برای این کار بررسی تکراری بودن قبل از ذخیره در آرایه هست. در صورتی هم که داده ها وارد شده اند روش مناسب استفاده از فیلتر است. البته راه هایی هست مثلا استفاده از یک آرایه دیگه به این صورت که مقدار آرایه A به شرط یکتا بودن در آرایه B ذخیره بشود. و خیلی از روش های دیگه خیلی زیادن. اما همیشه در داده های خیلی زیاد معمولا عمل کرد خوبی رو ندارن.

Rejnev

جمعه 30 آبان 1393, 20:47 عصر

ببین این تاپیک از stackoverflow بدردت میخوره:
http://stackoverflow.com/questions/1019854/java-distinct-list-of-objects

mrtzxxx

جمعه 30 آبان 1393, 23:05 عصر

ببین این تاپیک از stackoverflow بدردت میخوره:
http://stackoverflow.com/questions/1019854/java-distinct-list-of-objects

بله با روش hashset یه کارایی کردم امیدوارم کارایی لازم رو داشته باشه ممنون.