د جاواسکرېپټ-ترتیب او د هغې د رامنځته کولو. د جاواسکرېپټ arrays په اړه ټول معلومات

په دغه لیکنه کی به موږ په جاواسکرېپټ-ترتیب، د هغې برخې وګورو. پر جاواسکرېپټ په يوه ښه سناریو لرونکې ژبې لپاره د پروګرامونو د طرح ده. په حقیقت کې، دا د ECMAScript ژبه (معياري ECMA-262) تطبیقوي.

د جاواسکرېپټ؟ دا ددې لپاره چې د دې پروګرام د مضمون د درخواست په لاره کې معلومولو په توګه یو ځای د ژبې کارول. دا په لټونګر کې موندل کیدای شي: دا هلته په توګه د متن ژبه چې د ويب پاڼې ورکوي ايکټيو، کارول.

د دغه محصول د عمده معمارۍ ځانګړنې دي خوځنده او کمزوری ټايپ، avtoupravlenie حافظه مطلوب پروګرام دندو چې د لومړي رخصت شيانو.

په حقیقت کې، په جاواسکرېپټ د مختلفو لاملونو له اغېز، ځکه چې پرمختګ به یوه ژبه د جاوا ته ورته، خو په اسانه له خوا (programmers) استعمال کړي. له خوا په لاره کې، د جاواسکرېپټ د ژبې نه د هر شرکت او يا سازمان دی چې دا د پروګرامونو د سبک له خوا ويب پرمختگپالونکي کارول د يو شمير څخه توپير لري.

بايد يادونه وشي چې د جاواسکرېپټ - د سينه_پوښ شرکت ګروپ د يو ثبت سوي تجارتي نښي.

یو ترتیب یې څه دی؟

په نامه او یوشان ارقامو ډول، چې په شمېر ارزښتونو ذخيره کوي. هر ډول ارزښت دی چې د یوشان برخه او د عددي څخه چې د جز ټینګ راجع، د یو شاخص په نامه. د untyped د جاواسکرېپټ-ترتیب. دا په دې مانا چې د جامدو برخو کولای لري، هر ډول، په مختلفو برخو ته په همدې ترتیب سره پورې په بشپړه توګه مختلف ډولونه لري.

برسېره پر دې، د جاواسکرېپټ-ترتیب متحرکه، او دا وايي، چې د يو ثابت اندازه بايد اعلان نه شي. نوي برخو زياته کړه په هر وخت وروسته.

د جامدو تولید

د جاواسکرېپټ د ژبې په کارولو سره د يو لړ ليک خورا ستونزمن کړي. د دې دوو لارو شتون لري. لومړی هغه د لفظي په کارولو سره یو ترتیب یې د تولید - د مربع قوسونو په دننه کې چې د توکو يو لست ځای، له خوا commas ویشل.

• var تش = []؛ // تش لړ ليک؛
• var numers = [4، 1، 2، 5]؛ // سره پنځه ډیجیټل برخې یوشان؛
• var توپير = [1.5، غلط، «متن"]؛ // د بیالبیلو ډولونو درې عناصر او یوشان.

د قانون په توګه، دا اړتیا نه ده چې وي ساده ارزښتونو (د قطارونو او شمیرې). دا هم کیدای شي کوم بل څرګندونې، د مثال په توګه، د څیز literals، د نورو دندو او arrays.

د پیشه طراح رامنځته دوهم لاره دا ده چې یوشان زنګ (). د دې لپاره چې د درې ميتودونو يو هغه ته بلنه:

• يو طراح غږ پرته دلایل: var ب - د نوي ترتیب (). دا وړاندې کوي چې د [] په يوې تشې لفظي د یو تش او یوشان معادل د جوړولو لپاره.
• var ب = (، 1 3، 5، 8، "کرښې»، رښتيا) د نوي ترتیب: د طراح دی په صراحت د ترتیب برخې ارزښت N مشخص. په دې صورت کې د ډيزاينر د دلیلونو د، چې په یوه نوي او یوشان برخې بدل شوي دي يو لست وړاندې کړې. دلایل د ترتیب لیکل شوي دي چې د ځای کې چې ښودل شوې.
• د لا زياتو وګومارل ارزښتونو د وسعت تعریف. دا له خوا کشف او یوشان کې د لېنديو احاطه شوی یو شمیر مشخص ترسره: var ب = نوي او یوشان (5). د کشف دغه ميتود د تخصيص او یوشان د برخې ته اړتيا اندازه (چې هر يو لست په توګه ناتعریف) سره یو په وړاندې ارزښتونه وګومارل امکان لري. دغه فورمه معمولا کارول د Javascript-ترتیب د چا په اوږدوالي په مخکې ده د مخه ورکوي.

ثبت، لوستلو او زياته کړه د ترتیب په اړه

د ترتیب د برخې تر لاسه کېدای شي [] عملیاتو له لارې وي. له خوا په لاره کې، د جاواسکرېپټ د برخو او اجزاو د ټولو، له صفر څخه پيل شوې، دي په شمېر. د ضروري عناصرو تر لاسه کړي، په خپل شمېر په ګوته قوسونو مربع. د يوي عمومي قاعدي، توکي شي بدل شو. د جاواسکرېپټ د تر څو د ترتیب کړئ، دا کافي د يو نوي ارزښت وټاکي ده.

دا بايد په نښه شي، چې پر جاواسکرېپټ په arrays کولای شي د هر ډول عناصر کوم شمیر کې زيرمه کړي.

د ترتیب په اوږدوالي د

نو موږ د هغه څه چې د جاواسکرېپټ پوهيږي. په عمومي توګه د ترتیب په اوږدوالي د یوه په زړه پورې پدیده ده. راځئ چې دا په ډیر تفصیل سره په پام کې. ټول ميو دي او یوشان طراح () په کارولو سره جوړ او د لفظي او یوشان له لارې کشف لري یو ځانګړی اوږدوالی ملکیت، چې د عناصرو په ټول فاسد شمیر وباسي. څرنګه چې د ترتیب کیدای شي چې د تفصيلات معلوم وي (ناتعریف د نومول)، يو زيات دقيق بيان د غږونو نو: د کیفیت په اوږدوالي د تل له خوا د یو لوی شمېر (index) د ترتیب جز په پرتله زیاته ده. د کیفیت د اوږدوالي په اتوماتيک ډول عیار، پاتې د نوي تفصيلات پیشه د بڼه د کره.

د دې لپاره چې یو ترتیب وروستۍ برخه د ښودلو، تاسو کولای شي د اوږدوالي د ملکیت وکاروي.

وروستۍ برخه د شاخص یو د ترتیب د اندازې څخه لږ دی. د تېرېدو وروسته له هېڅ څخه تل پیل شي. اوه، د دې جاواسکرېپټ! د ترتیب د آرايش د خپلو عناصرو کره شمېره پورې اړه لري. له همدې امله، که تاسو نه پوهېږم چې څومره هلته باید وي، خو تاسو ته اړتيا لري تر څو د د ترتیب وروستۍ عنصر اړوي، دا ضروري ده چې د ریکارډ درخواست دی: v.length - 1.

د برخو د ترتیب او مشترکې

ډیر وختونه، د اوږدوالي د ملکیت دی چې د په دوران برخو ترتیب باندې تحلي کارول:

• var ميوو = [ «توت"، "شفتالو،" "د مڼو،" "کيله"]؛
• لپاره (var زه = 0؛ زه
• document.write (میوې [i] + «...»).

په دې مثال داسې ښکاري چې د برخې دي په دوامداره توګه ترتیب سره او د لومړۍ برخې په توګه، چې ساتي شاخص صفر پيل کړي. که داسې نه وي، د ترتیب د هر عنصر وباله مخکې باید وکتل شي که دا تعريف.

د دوران کله هم کارول کيږي چې د برخو او اجزاو initialize.

د زیاتوالی او د truncation ترتیب

زه حيران څنګه د ژبې د جاواسکرېپټ تار د کارولو په لړ ليک کې زیاتېږي؟ د سره arrays کار د پروسې، په اوږدوالي د اوږدوالي په اتوماتيک ډول د کیفیت، له دې امله موږ بايد د دا ځان پاملرنه ښه. ته د یو واحد تفصيل سره ياد دا ضروري ده - اوږدوالی ملکیت لپاره د لوستلو يوازې شتون نه لري، خو د ثبت لپاره. که د کیفیت په اوږدوالي د خاصه ارزښت چې د اوسني اندازه ورکوي، د یوشان دی چې د يو ټاکل کم ارزښته. هر هغه برخې دي چې په کې د شاخصونه، څکل، او د هغوی د ارزښتونو د نوي لړ نه دي شامل چې له لاسه ورکړي، که څه هم تاسو وروسته بیرته بېرته اوږدوالی - ارزښتونو تامين نه شي.

foo.length = 0: په همدې په ساده توګه د ترتیب څخه پاکه کړي.

که د ترتیب په پای کې د دوهم اوږدوالي د خپل اوسني ارزښت څخه زیات، د کیفیت به نوي، د نامعلومو برخو، چې به دا د مطلوبه اندازه لوړه وي.

د تفصیل پیشه ړنګول

د حذف د عملیاتو د ناتعریف د ترتیب د جز په ګوته کوي، خو دا دوام لري چې په دې صورت کې شتون لري. که تاسو غواړی چې د پاتې برخه په خالي ځای ته لېږدول د جاواسکرېپټ د ترتیب عنصر لرې، تاسو ته اړتيا لري ترڅو د لارو وړاندوینه د یوشان ته یو وکاروي. د فسخه جز او يو ميتود splice () - - طريقه Array.shift () لومړۍ برخه، پاپ () لرې يوه برخه او يا هر ځای او یوشان وی.

نیستمنی په arrays

داسې ښکاري چې موږ لږ، پوه شي چې څه د جاواسکرېپټ. دوه بعدي arrays - چې باید د لا پام کې ونیول شي. آيا تاسو په ياد ولرو چې د جاواسکرېپټ arrays کولای شي په توګه د نورو توکو برخې لري؟ دا ځانګړنه ده د څو اړخونو arrays د تولید لپاره کارول کیږي. ددې لپاره چې په د arrays پیشه د برخو او اجزاو څخه لیدنه کافي د قوسونو دوه ځله غوښتنه ده.

associative arrays

اوس موږ زده کوي چې څرنګه د اسرارو د جاواسکرېپټ associative arrays کاروي. د دې موږ د اړتیا لري چې تيوري وګورو: associative arrays وختونه چرسو د جدولونو په نامه. د هغوی مننه، د شاخص د قطارونو د ځای د اجرا وړ دي. د داسې جوړښتونو د د د د د یو ساده څيز د مال په نوم د استعمال د پیر د کارول، خو په دې پورتني، په پیشه شکل د کار د فعالیت. راهیسې د الس وهنو د جاواسکرېپټ arrays associative نه لارې موجودې وي، دوی له معمول څخه خورا لږ دی په وار وار کارول. دا بايد په نښه شي چې دوی لا هم کولای شي د معلوماتو د ساتلو لپاره ګټور او په ځينو برخو، چې دا به رسی شي د ساتلو او ساده کوي.

السته راوړنې او یوشان

او اوس به موږ په جاواسکرېپټ سیستم مطالعه؟ چې د کړکۍ په صندوق کې (پر پرده) د محصول د قومي، او همدارنګه د د ترتیب برخې محصول ارزښتونو.

که د پروګرام تاسو غواړئ چې د ټولو برخو د ارزښتونو د ښودلو، نو دا مناسب لپاره د لارښوونې غوښتنه وکړي. په زړه، د ترتیب شاخص د برخې په توګه ورته وخت کې د استعمال لپاره د متحول-ضد قواعد.

پاکول

د دې لپاره چې د جاواسکرېپټ پیشه چاڼ، تاسو باید د خپل اوږدوالي سره ورغوي:

• var myArray = [1، 2، 5، 23]؛
• myArray.length = 0.

د لاندې د مقصد روښانه () د پلي کولو، په یو چوکاټ، د جاواسکرېپټ-بڼې په ګوته کوي:

• روښانه: دنده () {؛
• this.length = 0؛
• بېرته د دې؛
• }.

کړه او له مينځه وړلو برخې

ښه، موږ ته دوام نور د دې په زړه پورې د جاوا ژبې ولټوي. ترتیب د امکان او د لرې او په ورته توګه د نورو شيانو د دوديزې مال اضافه عنصر دی. خو ځينې توپيرونه شته دي: زياته کړه شمېريزو مال کیفیت اوږدوالی کيداي شي توپير ولري، خو د مال په اوږدوالي د تعديل شي عددي کیفیت له منځه لاړ شي. په اصل کې، په arrays د نصب الګوریتم په توګه په لاندې ډول ده:

• زياته کړه کله چې د ما په ډیجیټل نامعلوم مال، که په اوږدوالي سره برابر او يا له ما څخه ډیر لږ، په اوږدوالي هوډمن زه + 1 وي.
• کله چې تاسو د اوږدوالي د کیفیت د بدلون د لاندې ګامونه ترسره کړي: که ګمارل ارزښت له صفر څخه کم، نو د شپېلک RangeError. د ټولو عددي کیفیت د شاخص چې مساوي چې د نوي اوږدوالي، او زیات له منځه وړي.

په حقيقت لرې د جاواسکرېپټ ترتیب عنصر ساده ده. وروسته د ټولو، حتی د اوږدوالي د ټاکلو، تاسو باید چې له هغه څخه د "اضافي" برخې لرې. دا په لاندې له دې پاکولو اختیار او یوشان. که د متحول یو نوی تش د قومي، د هر دلیل ګمارل شوي، راضي نه وو، او د اوسني وزېرمئ دا ضروري ده، د هغې د کیفیت د کافي په اوږدوالي د یو د صفر ارزښت وټاکي ده.

unshift میتودونو، بدلون، پاپ او فشار

سره له دې چې د ترتیب د برخې دي په لاسي بدل، څو سپارښتنه د دې جوړ په میتودونه وکاروي. دا د دې بېلو ډلو د کیفیت سم ارزښت او په ترتیب ليکونو د اوږدوالي د نشتوالي تضمینوي. له خوا په لاره کې، د صحيح په اوږدوالي د کیفیت به د اجزاو د شمیر سره مطابقت.

دا پروسه بريالۍ شوه چې د یوشان خپرېږي توکي په پای کې پرمخ بوځي. شیندنه بېرته د بهير په وروستۍ برخه ورکوي او لرې دا.

په عمومي توګه په Internet Explorer په اتمه نسخه لاندې unshift کولای شي بیرته ناتعریف، په نورو د لټوونی - د اوږدوالي د نوي ارزښت. د دې لپاره چې د unshift څخه د راستنېدو ارزښت ښه هيله نه.

د ترتیب په منځنی د برخو سربېره او د له منځه وړلو

که تاسو غواړی چې د جاواسکرېپټ پیشه د ړنګولو، تاسو بايد وکړي؟ دا ښکاره ده چې د میتود د یو لاسلیک splice Array.prototype.splice لري.

هغه له یوشان deleteCount برخې ووځي، سره شاخص پیل پیل. که تاسو د دوو څخه زیات دلایل پاس، په ترتیب د ټولو راتلونکو بحثونو کې د مصرف ځای ترتيب شوي دي. که د پیل دی، منفي، په کوم کې چې د شاخص له پیل وتل به مساوي د اوږدوالي وي + پيل کړي. د لرې پرتو عناصرو د ترتیب بيرته کېدلی شي.

په حقیقت کې، د splice میتود په کارولو سره، دا ممکنه ده چې د یو ترتیب یې د منځني له برخې لرې يا هر ځای په هر ترتیب شمېر اضافه کړي.

په ساده پورتني، که دا ضروري ده چې د جز سره شاخص زه لرې، د ترتیب اړتيا سره پارامترونو زه او 1 splice طريقه غوښتنه وکړي.

په اصل کې، د دوهم انتخاب په splice طريقه اجباري نه ده، خو سره د يو دليل د فعالیت لپاره د هر کتنمل چلند مختلف دی.

د مثال په توګه، په فیرفکس، په تېرو توپیرونه اوپرا، د ترتیب په پای مخکې د ټول جزئيات به په سفري او کروم لرې شي.

هیڅ یوه برخه کې د ټوليزې منځه دی. د اوپرا سلوک وړاندوینه د لومړي توپير ناشونی دی - به د یوه جنس سره شاخص پیل لرې شي - 1. نو په دې طريقه چې لږ تر لږه دوه برخې انتقال تل اړينه ده.

د تڼیو

البته، د جاواسکرېپټ د زده کړې، associative arrays، لکه څنګه چې مخکې يادونه وشوه، تاسو هم باید له پامه نه شي. دا د هغه د معلوماتو (د ليدنمخ د ډاټا د زیرمه کولو)، چې اجازه ورکوي ترڅو د فورمې "(مهم، ارزښت)" او د زياته کړه د ملاتړ د يوې جوړې، او همدارنګه د ړنګېدنې او د کیلي د جوړې د لټون د عملياتو يوه جوړه وژغوري یو انتزاعي محتویات یی:

- د موندلو (مهم).

- تعبیه (ارزښت، د مهمو).

- لرې (مهم).

داسې باور کیږي چې په یوه associative یوشان نه سره ورته تڼیو د دوو جوړو وژغوري. د K + vv يو څو په ارزښت سره د مهمو K تړاو لري. پریس او دلته سره د داسې arrays مختلفو اجرا کول د پورته عملیاتو کیدای شي توپير لري.

په دې ډول، موندل عمليات (مهم) د ارزښت سره ورکول مهم، او يو ځانګړي څيز UNDEF تړاو راګرځي، په دې مانا چې د ارزښت سره ورکول مهم، د نالیکي تړاو لري. دوه نورو کړنو ته ستانه (په استثنا په اړه چې آیا د عملیاتو کې بریالی وو د معلوماتو لپاره) نه.

په عمومي توګه، د ليدنمخ، associative ترتیب چې دی توګه په پام کې یو ساده د قومي، پکې په توګه له شاخصونو یوازې نه integer شمېر خو د نورو ډولونو او ارزښتونو استعمال شي شرطونه - د مثال په توګه، د مزو.

په رښتیا، د داسې arrays ملاتړ دي درملنه ډېر لوړ کچه د پروګرامونو په ژبو لکه PHP، Perl، ياقوتو، Python، TCL، د جاوا او نور خلک شته دي. د ژبو چې نه جوړ په وسیلې سره associative arrays کار لري، د کتابتونونو په بڼه د پوهه غټ شمېر جوړ.

د یو associative ترتیب مثال په توګه کولای شي د يوې تليفوني Directory په توګه خدمت وکړي. په دې پورتني، ارزښت دی "اف جوړ مالوماتي + e "، او مهم - د تیلیفون شمیره. يو تليفون شمېره يو بادار، خو یو کس کولای شي د څو شمېرې لري.

تړاو د ترويج

بايد يادونه وشي چې د تر ټولو مشهور پراخونې په لاندې توګه دي:

• هر - «مزل» په ټولو جوړو وژغوره.
• CLEAR - د ټولو کرښې د ړنګولو.
• دقیقې - سره د ټیټ کلیدي ارزښت جوړه کړو.
• Max - سره د لوی کلیدي ارزښت جوړه کړو.

په تېرو دوو قضیو کې تاسو باید د تڼیو په پرتله اغېز ښودل.

د associative arrays تحقق

د associative ترتیب بیلابیلو اجرا کول دي. ډير عام پلي کېدای شي په يوه ساده او یوشان د چا برخې دي د جوړو (ارزښت مهمو) پر بنسټ شي. د لټون دندو ته چټکتيا، تاسو کولی شئ د ترتیب برخې له خوا د یوه کلیدي موندنې انتظام او په کارولو سره پلي یو دويال لټون. خو دا به د وخت په اندازه چې د یوه نوي جوړه اضافه اړتیا زیات کړي، په توګه به د اړتیا په ترتیب برخې چې په یو تش حجره ښکاري د یوه تازه ریکارډ واچوئ چې د "کړي".

د ټولو ښه پېژندل پلي کولو پر بنسټ، د مختلفو لټون د ونو. د مثال په توګه، په یو غیر معمولی د مطالعې خونه STL C ++ د ژبې او ريلونو نقشه د تور او mahogany پر بنسټ پلی کیږي. کې د ياقوتو، سبک، TCL، Python د چرسو د جدولونو يو ډول کاروي. نورو تطبیق شتون لري.

په عمومي توګه، د هر پلي خپل ګټي او نيمګړتياوي لري. دا مهمه ده چې د ټولو درې اړوندوسیمو کې یې په اوسط ډول سرته رسولې، او (N log) په اړه د بېلا بېلو ډلو تر ټولو ناوړه موده کې، چې n - د اوسني شمېر سمون وژغوري. لپاره د لټون ونو (په شمول د تور او سره د ونو)، دغه حالت د راضي.

دا معلومه ده چې په هاشمي میزونو کې پلي کولو کې، د معنی وخت O (1) تعریف کیږي، چې د پلټنو ونې پر اساس د عملونو څخه ډیر غوره دی. البته، دا د انفرادی عملیاتونو چټک اجرا کولو ضمانت نلري: د INSERT عمل وخت په خراب حالت کې د O (n) په توګه اشاره کیږي. د INSERT پروسه د اوږد مهال لپاره اعدام شوې، کله چې ډک فکتور ترټولو لوړې کچې ته رسیدلی وي او د هاش میز د شاخص بیا رغولو ته اړتیا وي.

د لارې په توګه، دا هیر بیانونه خراب دي ځکه چې دوی نشي کولی اضافي فعالیتونه اعالن کړي MAX، MIN او الګوریتم د ټولو ژغورونکو جوړو څخه د بریښنا د کمولو یا د زیاتو کڅوړو په واسطه پریښودل.