Զանգվածից դուպլիկատներ հեռացնելու ալգորիթմներ

This content originally appeared on DEV Community and was authored by Arsen Mazmanyan

Բարև սիրելի ծրագրավորող (կամ ապագա ծրագրավորող)։

Այսօր կնայենք հարցազրույցների ժամանակ ամենատարածված խնդիրներից մեկի՝ տառերի զանգվածի միջից դուպլիկատների հեռացման խնդիրը և այդ խնդրի լուծման եղանակներից մի քանիսը։

Սակայն մինչև առաջ անցնելը 2 կարևոր բան
֊ Խնդիրների լուծումները կլինեն JavaScript լեզվով
֊ Ես ներկայացնում եմ խնդիրը լուծելու գաղափարները և չեմ բացատրելու, թե որ ֆունկցիան իրենից ինչ է ներկայացնում, սակայն կտեղադրեմ համապատասխան հղումները, որպեսզի դու ինքդ ուսումնասիրես

Եթե սիրում ես խնդիրներ լուծել, ուրեմն արդեն լուծել ես այսպիսի խնդիր։ Կամ հարցազրույցի ժամանակ առընչվել ես այսպիսի խնդրի։

Բայց մինչև լուծման եղանակներին անցնելը, հասկանանք խնդիրը։
Մենք ստանալու ենք կամայական տառերի զանգված։ Որոշ տառեր կարող են կրկնվել։ Մեր խնդիրն է այնպես անել, որ ամեն տառից մնա 1 հատ։
Այսինքն եթե ստացել ենք ['a', 'a', 'b', 'c', 'd', 'a', 'b', 'a', 'y', 'y'] զանգվածը, պետք է վերադարձնենեք 'a', 'b', 'c', 'd', 'y' տառերը պարունակող զանգված (հերթականությունը էական չէ)։

Խնդիրը հասկացանք, հիմա անցնենք լուծման եղանակներին

Եղանակ 1

Առաջին եղանակը, որը կներկայացնեմ այն է, որ վերցնում ենք զանգվածի առաջին էլեմենտը և ստուգում, արդյո՞ք զանգվածում գոյություն ունի նույն էլեմենտից թե ոչ։ Եթե գոյություն ունի, ապա հեռացնում ենք գտած էլեմենտը, եթե ոչ, անցնում ենք առաջ։

Կոդը կունենա այսպիսի տեսք։

Վերցնում ենք առաջին էլեմենտը և այն ստուգում ենք զանգվածում իրենից հետո գտնվող մնացած էլեմենտների հետ և եթե նույն տարրից էլի կա, ապա գտածը հեռացնում ենք զանգվածից Array.splice() մեթոդի օգնությամբ։ Այստեղ պետք է մեր 2րդ ինդեքսը (j-ն) 1ով փոքրեցնենք, քանի որ զանգվածից 1 էլեմենտ հեռացնելուց հետո նշված ինդեքսից հետո գտնվող էլեմենտները վերադասավորվում են և բոլորի ինդեքսները 1ով փոքրանում են։ Այս գործողությունը անում ենք զանգվածի բոլոր էլեմենտների հետ։

Լուծման այս եղանակը մեր խնդրին բավարարում է։ Այն համապատասխանում է ES5֊ի ստանդարտներին։

Բայց արի այսքանով չսահմանափակվենք և դիտարկենք այլ տարբերակներ։

Եղանակ 2

Լուծման այս եղանակում կօգտագործենք forEach() և indexOf() մեթոդները, որպեսզի տեսնենք, արդյո՞ք նույն էլեմենտի էլի է հանդիպում զանգավծի մեջ թե ոչ։ Եթե ոչ, այն ավելացնում ենք մեր outputArr֊ի մեջ։

Եղանակ 3

Նախորդ եղանակը կարող ենք մի քիչ այլ ձևով իրականացնել։ Մեզ տրված զանգվածի մեջ դուպլիկատներ փնտրելու փոխարեն կարող ենք ստուգել, արդյո՞ք մեր outputArr֊ի մեջ արդեն կա այդ էլեմենտը թե ոչ։ Եթե չկա, ապա ավելացնում ենք։ Այս դեպքում, եթե զանգվածի մեջ դուպլիկատներ կան, ապա ավելի քիչ քայլ ենք անում, քան նախորդ դեպքում։

Եղանակ 4

Հիմա նայենք մեկ այլ լուծման եղանակի, որտեղ օգտագործվում է reduce մեթոդը։ Այս եղանակում ամեն տարրի համար ստուգում ենք, արդյո՞ք իրեն նախորդող տարրերի ենթաբազմությունում պարունակվում է իրեն հաջորդող տարրը թե ոչ։ Եթե ոչ, ապա ավելացնում ենք ստուգված էլեմենտը։ Սակայն այս դեպքում մենք ստանում ենք string տիպին համապատասխանող արժեք, որը կարող ենք զանգված դարձնել split() մեթոդի օգնությամբ։

Եղանակ 5

Իսկ հիմա քեզ ներկայացնեմ իմ ամենասիրած տարբերակը։ ES6-ում մենք ունենք Set օբյեկտը, որը իր մեջ պահում է միայն չկրկնվող էլեմենտներ։ Սակայն այն զանգված չի համարվում։ Սակայն մենք կարող ենք Set֊ի արժեքներից զանգված ստանալ Array.from() մեթոդի շնորհիվ։

Հույս ունեմ, այս նյութը քեզ օգնեց նոր գաղափարներ և նոր գիտելիք ստանալու հարցում։ Իսկ եթե ունես այնպիսի լուծման եղանակ, որը այստեղ նշված չէ, կարող ես ուղարկել ինձ, այդպիսով փորձի փոխանակում կանենք։

This content originally appeared on DEV Community and was authored by Arsen Mazmanyan

Print Share Comment Cite Upload Translate Updates

APA

Arsen Mazmanyan | Sciencx (2021-11-14T17:33:56+00:00) Զանգվածից դուպլիկատներ հեռացնելու ալգորիթմներ. Retrieved from https://www.scien.cx/2021/11/14/%d5%a6%d5%a1%d5%b6%d5%a3%d5%be%d5%a1%d5%ae%d5%ab%d6%81-%d5%a4%d5%b8%d6%82%d5%ba%d5%ac%d5%ab%d5%af%d5%a1%d5%bf%d5%b6%d5%a5%d6%80-%d5%b0%d5%a5%d5%bc%d5%a1%d6%81%d5%b6%d5%a5%d5%ac%d5%b8%d6%82-%d5%a1/

MLA

" » Զանգվածից դուպլիկատներ հեռացնելու ալգորիթմներ." Arsen Mazmanyan | Sciencx - Sunday November 14, 2021, https://www.scien.cx/2021/11/14/%d5%a6%d5%a1%d5%b6%d5%a3%d5%be%d5%a1%d5%ae%d5%ab%d6%81-%d5%a4%d5%b8%d6%82%d5%ba%d5%ac%d5%ab%d5%af%d5%a1%d5%bf%d5%b6%d5%a5%d6%80-%d5%b0%d5%a5%d5%bc%d5%a1%d6%81%d5%b6%d5%a5%d5%ac%d5%b8%d6%82-%d5%a1/

HARVARD

Arsen Mazmanyan | Sciencx Sunday November 14, 2021 » Զանգվածից դուպլիկատներ հեռացնելու ալգորիթմներ., viewed ,<https://www.scien.cx/2021/11/14/%d5%a6%d5%a1%d5%b6%d5%a3%d5%be%d5%a1%d5%ae%d5%ab%d6%81-%d5%a4%d5%b8%d6%82%d5%ba%d5%ac%d5%ab%d5%af%d5%a1%d5%bf%d5%b6%d5%a5%d6%80-%d5%b0%d5%a5%d5%bc%d5%a1%d6%81%d5%b6%d5%a5%d5%ac%d5%b8%d6%82-%d5%a1/>

VANCOUVER

Arsen Mazmanyan | Sciencx - » Զանգվածից դուպլիկատներ հեռացնելու ալգորիթմներ. [Internet]. [Accessed ]. Available from: https://www.scien.cx/2021/11/14/%d5%a6%d5%a1%d5%b6%d5%a3%d5%be%d5%a1%d5%ae%d5%ab%d6%81-%d5%a4%d5%b8%d6%82%d5%ba%d5%ac%d5%ab%d5%af%d5%a1%d5%bf%d5%b6%d5%a5%d6%80-%d5%b0%d5%a5%d5%bc%d5%a1%d6%81%d5%b6%d5%a5%d5%ac%d5%b8%d6%82-%d5%a1/

CHICAGO

" » Զանգվածից դուպլիկատներ հեռացնելու ալգորիթմներ." Arsen Mazmanyan | Sciencx - Accessed . https://www.scien.cx/2021/11/14/%d5%a6%d5%a1%d5%b6%d5%a3%d5%be%d5%a1%d5%ae%d5%ab%d6%81-%d5%a4%d5%b8%d6%82%d5%ba%d5%ac%d5%ab%d5%af%d5%a1%d5%bf%d5%b6%d5%a5%d6%80-%d5%b0%d5%a5%d5%bc%d5%a1%d6%81%d5%b6%d5%a5%d5%ac%d5%b8%d6%82-%d5%a1/

IEEE

" » Զանգվածից դուպլիկատներ հեռացնելու ալգորիթմներ." Arsen Mazmanyan | Sciencx [Online]. Available: https://www.scien.cx/2021/11/14/%d5%a6%d5%a1%d5%b6%d5%a3%d5%be%d5%a1%d5%ae%d5%ab%d6%81-%d5%a4%d5%b8%d6%82%d5%ba%d5%ac%d5%ab%d5%af%d5%a1%d5%bf%d5%b6%d5%a5%d6%80-%d5%b0%d5%a5%d5%bc%d5%a1%d6%81%d5%b6%d5%a5%d5%ac%d5%b8%d6%82-%d5%a1/. [Accessed: ]

rf:citation

» Զանգվածից դուպլիկատներ հեռացնելու ալգորիթմներ | Arsen Mazmanyan | Sciencx | https://www.scien.cx/2021/11/14/%d5%a6%d5%a1%d5%b6%d5%a3%d5%be%d5%a1%d5%ae%d5%ab%d6%81-%d5%a4%d5%b8%d6%82%d5%ba%d5%ac%d5%ab%d5%af%d5%a1%d5%bf%d5%b6%d5%a5%d6%80-%d5%b0%d5%a5%d5%bc%d5%a1%d6%81%d5%b6%d5%a5%d5%ac%d5%b8%d6%82-%d5%a1/ |

Please log in to upload a file.

There are no updates yet.
Click the Upload button above to add an update.

You must be logged in to translate posts. Please log in or register.