דזשאַוואַסקריפּט-מענגע און זייַן שאַפונג. אַלע וועגן דזשאַוואַסקריפּט ערייז

אין דעם אַרטיקל מיר וועט קוקן אין דזשאַוואַסקריפּט-מענגע, זייַן קאַמפּאָונאַנץ. דזשאַוואַסקריפּט איז אַ גאנץ סצענאַר-אָריענטיד שפּראַך דיזיינד פֿאַר פּראָגראַממינג. אין פאַקט, עס ימפּלאַמאַנץ די עקמאַסקריפּט שפּראַך (נאָרמאַל עקמאַ-262).

פון דזשאַוואַסקריפּט? עס איז געניצט ווי אַ עמבעדיד שפּראַך אין סדר צו באַשליסן די דרך פון די פּראָגראַם צו די ונטערטעניק אַפּלאַקיישאַן. עס קענען זיין געפֿונען אין דעם בלעטערער: עס איז געניצט עס ווי אַ סקריפּטינג שפּראַך וואָס גיט וועב בלעטער ינטעראַקטיוו.

די הויפּט אַרקאַטעקטשעראַל פֿעיִקייטן פון דעם פּראָדוקט זענען דינאַמיש און שוואַך טייפּינג, אַווטאָופּראַוולעניע זיקאָרן ידעאַל פּראָגראַממינג פֿעיִקייטן וואָס זענען אַבדזשעקס פון דער ערשטער אָפּזאָגן.

אַקטואַללי, אין דזשאַוואַסקריפּט ינפלוענסעד פאַרשידענע סיבות, ווייַל די אַנטוויקלונג וואָלט שאַפֿן אַ שפּראַך ענלעך צו ז'אבא, אָבער גרינג צו נוצן דורך פּראָוגראַמערז. דורך דעם וועג, די דזשאַוואַסקריפּט שפּראַך טוט ניט אייגן קיין געסט אָדער אָרגאַניזירונג אַז מאכט עס אַנדערש פון אַ נומער פון פּראָגראַממינג סטיילז געניצט דורך וועב דעוועלאָפּערס.

עס זאָל זיין אנגעוויזן אַז דזשאַוואַסקריפּט - אַ רעגיסטרירט טריידמאַרק פון אָראַקלע קאָרפּאָראַטיאָן גרופּע.

וואָס איז אַ מענגע?

קאָלד מענגע דאַטן טיפּ, וואָס סטאָרז געציילט וואַלועס. יעדער אַזאַ ווערט איז רעפעררעד צו ווי די מענגע קאָמפּאָנענט און די ציפֿער פֿון וואָס ביינדז דער קאָמפּאָנענט, גערופֿן אַן אינדעקס. דזשאַוואַסקריפּט-מענגע פון ונטיפּעד. דעם מיטל אַז די האַרט טיילן קענען האָבן וועלכער טיפּ, מיט פאַרשידענע פּאַרץ בילאָנגינג צו דער זעלביקער מענגע, האָבן גאָר אַנדערש טייפּס.

אין דערצו, דזשאַוואַסקריפּט-מענגע איז דינאַמיש, און עס איז האט געזאגט אַז אַ פאַרפעסטיקט גרייס דאַרפֿן ניט זיין דערקלערט. נאָך אַדינג נייַ פּאַרץ אין קיין צייַט.

האַרט פּראָדוקציע

ניצן די דזשאַוואַסקריפּט שפּראַך צו שאַפֿן אַ מענגע גאַנץ שווער. עס זענען צוויי מעטהאָדס פֿאַר דעם. דער ערשטער ינוואַלווז די פּראָדוקציע פון אַ מענגע ניצן אַ פּשאַט - פון קוואַדראַט בראַקאַץ, ין וואָס איז געשטעלט אַ רשימה פון זאכן, צעטיילט דורך קאָמעס.

• וואַר ליידיק = []; // ליידיק מענגע;
• וואַר נומערס = [4, 1, 2, 5]; // מענגע מיט פינף דיגיטאַל קאַמפּאָונאַנץ;
• וואַר אונטערשייד = [1.5, פאַלש, «טעקסט"]; // מענגע מיט דרייַ יסודות פון פאַרשידענע טייפּס.

ווי אַ הערשן, עס איז ניט required צו זיין פּשוט וואַלועס (ראָוז און נומערן). עס קענען אויך זיין סיי וועלכע אנדערע אויסדרוקן, למשל, כייפעץ ליטעראַלס, אנדערע פֿעיִקייטן און ערייז.

די רגע וועג צו מאַכן אַ מענגע דיזיינער איז צו רופן עריי (). צו פאַרבעטן אים צו איינער פון דרייַ מעטהאָדס:

• רופן אַ דיזיינער אָן טענות: וואַר ב - נייַ מענגע (). עס גיט פֿאַר די בריאה פון אַ ליידיק מענגע עקוויוואַלענט צו אַ ליידיק פּשאַט [].
• די דיזיינער האט בפֿירוש ספּעסיפיינג די ווערט N פון די מענגע קאַמפּאָונאַנץ: וואַר ב = נייַ מענגע (1, 3, 5, 8, "שורה», אמת). אין דעם פאַל, די דיזיינער דערלאנגט אַ רשימה פון טענות, וואָס זענען Transformed זיך אַ נייַ מענגע קאַמפּאָונאַנץ. טענות זענען געשריבן צו די מענגע איז דער אָרט ווו אנגעוויזן.
• דעפינינג די פאַרנעם פֿאַר ווייַטער אַסיינינג וואַלועס. דעם איז געשען דורך ספּעסיפיינג די דיטעקשאַן מענגע אַ נומער ענקלאָוזד אין קלאַמערן: וואַר ב = נייַ מענגע (5). דעם אופֿן פון דיטעקשאַן ינוואַלווז די אַלאַקיישאַן מענגע required אַמאַונץ פון קאַמפּאָונאַנץ (יעדער פון וואָס איז ליסטעד ווי undefined) מיט אַ מעגלעכקייט פון אַסיינינג וואַלועס אין פּרעזענטירונג. דעם פאָרעם איז יוזשאַלי געניצט צו PRE-אַלאַקייט די דזשאַוואַסקריפּט-מענגע וועמענס לענג איז באקאנט אין שטייַגן.

שרייבן, לייענען און אַדינג די דעטאַילס פון די מענגע

באַקומען צו די קאַמפּאָונאַנץ פון די מענגע זאל זיין דורך אָפּעראַטאָר []. דורך דעם וועג, אַלע פון די קאַמפּאָונאַנץ אין דזשאַוואַסקריפּט, סטאַרטינג פון נול, זענען געציילט. צו קריגן די נייטיק עלעמענטן, אָנווייַזן זייַן נומער אין קוואַדראַט בראַקאַץ. ווי אַ גענעראַל הערשן, זאכן קענען ווערן געביטן. א דזשאַוואַסקריפּט צו לייגן צו דער מענגע, עס איז גענוג צו באַשטימען אַ נייַ ווערט.

עס זאָל זיין אנגעוויזן אַז אין דזשאַוואַסקריפּט ערייז קענען קראָם קיין נומער פון עלעמענטן פון קיין מין.

די לענג פון די מענגע

אַזוי מיר וויסן וואָס דזשאַוואַסקריפּט. לענג פון די מענגע אין אַלגעמיין איז אַ טשיקאַווע דערשיינונג. זאל אונדז באַטראַכטן עס אין מער דעטאַל. אַלע ריינדזשאַז זענען קאַנסטראַקטאַד ניצן עריי דיזיינער () און דיטעקטיד דורך אַ פּשאַט מענגע האָבן אַ ספּעציפיש לענג פאַרמאָג, וואָס וויטדראָז די גאַנץ נומער פון עלעמענטן ספּערינג. זינט די מענגע זאל זיין ומזיכער פון די דעטאַילס (undefined די דעזיגנייטיד), אַ מער פּינטלעך אויסדרוק סאָונדס אַזוי: קוואַליטעט לענג איז שטענדיק גרעסער דורך איינער ווי דעם גרעסטן נומער (אינדעקס) פון די מענגע קאָמפּאָנענט. קוואַליטעט לענג איז אַדזשאַסטיד אויטאָמאַטיש, סטייינג פּינטלעך ביי די אויסזען פון אַ מענגע פון נייַ דעטאַילס.

צו אַרויסווייַזן די לעצט קאָמפּאָנענט פון אַ מענגע, איר קענען נוצן די לענג פאַרמאָג.

די לעצטע טייל איז די אינדעקס איינער ווייניקער ווי די גרייס פון די מענגע. נאָך די קאָונטדאָוון אָנהייבן שטענדיק פֿון קראַץ. טאַקע, דעם דזשאַוואַסקריפּט! די לענג פון די מענגע דעפּענדס אויף זייַן פּינטלעך נומער פון עלעמענטן. דעריבער, אויב איר טאָן ניט וויסן ווי פילע עס זאָל זיין, אָבער איר דאַרפֿן צו ווענדן צו די לעצט עלעמענט פון די מענגע, עס איז נייטיק צו צולייגן די רעקאָרד: וו.לענגטה - 1.

יטעראַטע די מענגע פון פּאַרץ

זייער אָפֿט, די לענג פאַרמאָג איז געניצט צו יטעראַטע איבער די מענגע פון טיילן אין די ציקל:

• וואַר Fruits = [ «טרוסקאַווקע", "פערשקע," "עפּל", "באַנאַנע"];
• פֿאַר (וואַר איך = 0; איך <פרויצ.לענגהט; איך ++);
• דאָקומענט.ווריטע (Fruits [איך] + «...»).

אין דעם בייַשפּיל עס אויס אַז די קאַמפּאָונאַנץ זענען עריינדזשד קאַנטיניואַסלי און אָנהייבן מיט די ערשטער טייל, וואָס האלט אינדעקס נול. אויב דאָס איז ניט די פאַל, איידער פאַך יעדער עלעמענט פון די מענגע זאָל ווערן אָפּגעשטעלט אויב עס איז Defined.

די ציקל איז אויך א מאל געניצט צו ינישאַלייז די קאַמפּאָונאַנץ.

די פאַרגרעסערן און די טרונקאַטיאָן מענגע

איך ווונדער ווי ניצן שפּראַך דזשאַוואַסקריפּט שטריקל אין אַ מענגע צו לייגן? אין דעם פּראָצעס פון ארבעטן מיט ערייז, די לענג פון די לענג אויטאָמאַטיש ימפּרוווז די קוואַליטעט, וואָס איז וואָס מיר האָבן צו נעמען זאָרג פון עס זיך. עס איז נייטיק צו צוריקרופן אַ איין דעטאַל - לענג פאַרמאָג איז ניט בנימצא פֿאַר לייענען-בלויז, אָבער פֿאַר די רעקאָרד. אויב די קוואַליטעט לענג אַטריביוט ווערט וואָס גיט די גרייס פון דעם קראַנט, די מענגע איז רידוסט צו אַ פּרידיטערמינד ווערט. קיין קאַמפּאָונאַנץ אַז ביסט נישט ינקלודעד אין די נייַ קייט פון ינדיסיז, אנידערזעצן, און זייער וואַלועס זענען פאַרפאַלן, אַפֿילו אויב איר שפּעטער צוריקקומען צוריק לענג - וואַלועס ניט זיין געזונט.

גאַנץ נאָר קלאָר די מענגע ווי: פאָאָ.לענגטה = 0.

אויב די קוואַליטעט פון לויפן לענג גרעסער ווי זייַן קראַנט ווערט, אין די סוף פון די מענגע וועט זיין נייַ, ונידענטיפיעד קאַמפּאָונאַנץ, וואָס וועט פאַרגרעסערן עס צו די געבעטן נומער.

דעלעטינג אַ מענגע פון דעטאַילס

ויסמעקן אָפּעראַטאָר ינדיקייץ די קאָמפּאָנענט פון די מענגע צו undefined, אָבער עס האלט צו עקסיסטירן אין דעם פאַל. אויב איר ווילן צו אַראָפּנעמען די דזשאַוואַסקריפּט עלעמענט פון די מענגע אַזוי אַז די רוען טייל שיפטעד צו די ליידיק אָרט, איר דאַרפֿן צו נוצן איין פון די וועגן צו פאָרויסזאָגן די מענגע. אופֿן אַררייַ.שיפט () רימוווז אַ ערשטער קאָמפּאָנענט, קנאַל () - טערמאַנייטינג קאָמפּאָנענט און אַ אופֿן ספּלייס () - איינער קאָמפּאָנענט אָדער קייט ערגעץ מענגע.

מולטידימענסיאָנאַל ערייז

עס מיינט אַז מיר פֿאַרשטיין אַ ביסל, וואָס דזשאַוואַסקריפּט. צוויי-דימענשאַנאַל ערייז - אַז דאַרפֿן צו זיין געהאלטן ווייַטער. צי איר געדענקען אַז דזשאַוואַסקריפּט ערייז קענען אַנטהאַלטן ווי קאַמפּאָונאַנץ פון אנדערע זאכן? דעם שטריך איז געניצט פֿאַר דער פּראָדוקציע פון מאַלטי-דימענשאַנאַל ערייז. צו באַזוכן די קאַמפּאָונאַנץ אין אַ מענגע פון ערייז איז גענוג צו צולייגן די בראַקאַץ צוויי מאָל.

אַססאָסיאַטיווע ערייז

איצט מיר לערנען ווי צו טריידמאַרק ניצט דזשאַוואַסקריפּט אַססאָסיאַטיווע ערייז. צו טאָן דאָס מיר דאַרפֿן צו קוקן אין די טעאָריע: אַססאָסיאַטיווע ערייז זענען מאל גערופֿן האַש טישן. דאַנק צו זיי, אַנשטאָט פון די אינדעקס ראָוז זענען געווענדט. די נוצן פון אַזאַ סטראַקטשערז רעמאַניסאַנט פון די נוצן פון די נאָמען פון די פּראָפּערטיעס פון אַ פּשוט כייפעץ, אָבער אין דעם עמבאַדימאַנט, די אויפֿפֿירונג פון אַרבעט אין אַ מענגע פֿאָרמאַט. זינט עס זענען נישט וועגן פון מאַניפּיאַלייטינג דזשאַוואַסקריפּט ערייז אַססאָסיאַטיווע, זיי זענען געניצט פיל ווייניקער אָפט ווי געוויינטלעך. עס זאָל זיין אנגעוויזן אַז זיי נאָך קענען זיין נוצלעך פֿאַר דאַטן סטאָרידזש און פאַרפּאָשעטערן סטאָרידזש פון טיילן, וואָס וועט זיין אַקסעסט.

רעזולטאַט מענגע

און איצט מיר וועט לערנען אין די דזשאַוואַסקריפּט סיסטעם? רעזולטאַט מענגע צו די דיאַלאָג קעסטל (אויף פאַרשטעלן אַרויסווייַזן), און דער רעזולטאַט וואַלועס פון די קאַמפּאָונאַנץ פון די מענגע.

אויב דער פּראָגראַם איר ווילן צו אַרויסווייַזן די וואַלועס פון אַלע די קאַמפּאָונאַנץ, דעמאָלט עס איז באַקוועם צו צולייגן די ינסטראַקשאַנז פֿאַר. ינטערעסטינגלי, די בייַטעוודיק-טאָמבאַנק כּללים פֿאַר נוצן אין דער זעלביקער צייַט ווי אַן אינדעקס קאָמפּאָנענט מענגע.

רייניקונג

אין סדר צו פילטער אַ מענגע פון דזשאַוואַסקריפּט, איר דאַרפֿן צו באַשטעטיק זייַן לענג:

• וואַר מיאַררייַ = [1, 2, 5, 23];
• מיאַררייַ.לענגטה = 0.

די ווייַטערדיק ווייזט די ימפּלאַמענטיישאַן פון דעסטיניישאַן קלאָר (), אין אַ ראַם, דזשאַוואַסקריפּט-פּראָוטאַטייפּ:

• קלאָר: פֿונקציע () {;
• טהיס.לענגטה = 0;
• צוריקקומען דעם;
• }.

אַדינג און רימוווינג קאַמפּאָונאַנץ

נו, מיר פאָרזעצן צו ווייַטער ויספאָרשן דעם יקסייטינג דזשאַוואַסקריפּט שפּראַך. מענגע עלעמענט ווי מעגלעך און צו באַזייַטיקן און לייגן די זעלבע וועג ווי קאַנווענשאַנאַל פּראָפּערטיעס פון אנדערע אַבדזשעקס. אבער עס זענען עטלעכע Differences: אַדינג נומעריק פּראָפּערטיעס קוואַליטעט לענג זאל בייַטן, אָבער אין די מאָדיפיקאַטיאָן פון די פּראָפּערטיעס לענג קענען זיין ילימאַנייטאַד נומעריקאַל קוואַליטעט. אין פּרינציפּ, ווי די ינסטאַלירן אַלגערידאַם אין ערייז איז ווי גייט:

• ווען אַדינג אַ דיגיטאַל אומבאַקאַנט פּראָפּערטיעס פון איך, אויב די לענג איז גלייַך צו אָדער ווייניקער ווי איך, לענג איז באשלאסן צו זיין איך, + 1.
• ווען איר טוישן די קוואַליטעט פון לענג צו דורכפירן די ווייַטערדיק טריט: אויב די אַסיינד ווערט איז ווייניקער ווי נול, דעמאָלט טראָוז ראַנגעערראָר. ילימאַנייץ אַלע נומעריקאַל קוואַליטעט ינדעקסיז וואָס זענען גלייַך צו די נייַ לענג, און די גרעסער ווי.

אַקטואַללי באַזייַטיקן דזשאַוואַסקריפּט מענגע עלעמענט איז פּשוט. נאָך אַלע, אַפֿילו באַשטעטיקן די לענג, איר דאַרפֿן צו באַזייַטיקן די "עקסטרע" קאַמפּאָונאַנץ פון עס. עס גייט פון דעם רייניקונג אָפּציע מענגע. אויב די בייַטעוודיק איז אַסיינד אַ נייַ ליידיק מענגע, פֿאַר וועלכער סיבה, זענען נישט צופֿרידן, און עס איז נייטיק צו באַשטעטיק די קראַנט, זייַן קוואַליטעט איז גענוג לענג צו באַשטימען אַ ווערט פון נול.

ונשיפט מעטהאָדס, יבעררוק, קנאַל און שטופּן

טראָץ דער פאַקט אַז די קאַמפּאָונאַנץ פון די מענגע זענען געביטן מאַניואַלי, פילע רעקאָמענדירן צו נוצן דעם געבויט-אין מעטהאָדס. עס איז דעם נואַנס געראַנטיז די ריכטיק ווערט פון די קוואַליטעט און די פעלן פון לענג אין די מענגע פּאַסיז. דורך דעם וועג, די קוואַליטעט פון ריכטיק לענג וועט שטימען צו די נומער פון קאַמפּאָונאַנץ.

דער פּראָצעס באוועגט צו שטופּן די סוף פון די מענגע טראַנסמיטטעד זאכן. קנאַל צוריק פּראָצעס גיט די לעצט קאָמפּאָנענט און רימוווז עס.

בכלל אין Internet Explorer אונטער די אַכט ווערסיע ונשיפט קענען צוריקקומען undefined, אין אנדערע בראַוזערז - די נייע ווערט פון לענג. אַזוי אַז דער צוריקקער ווערט פון די ונשיפט בעסער נישט צו האָפֿן.

די דערצו און ילימאַניישאַן פון טיילן אין די מיטן פון די מענגע

אויב איר ווילן צו ויסמעקן אַ מענגע פון דזשאַוואַסקריפּט, איר דאַרפֿן צו נעמען? עס איז באקאנט אַז דעם אופֿן האט אַ כסימע ספּלייס אַררייַ.פּראָטאָטיפּע.ספּליסע.

ער וויטדראָז פון די מענגע דעלעטעקאָונט קאַמפּאָונאַנץ, אָנהייב מיט אינדעקס אָנהייב. אויב איר פאָרן מער ווי צוויי טענות, אַלע סאַבסאַקוואַנט טענות אין די מענגע זענען עריינדזשד אין פּלאַץ פון די ליקווידייטיד. אויב אָנהייבן איז מינוס, דער אינדעקס אין וואָס צו נעמענ זיכ ווידער די ווידדראָאַל וועט זיין גלייַך צו די לענג, + אָנהייב. אומגעקערט צו די מענגע פון ווייַט יסודות נעמט אָרט.

אין פאַקט, ניצן די ספּלייס אופֿן, עס איז מעגלעך צו באַזייַטיקן קאַמפּאָונאַנץ פון די מיטל פון אַ מענגע אָדער לייגן קיין נומער ערגעץ אין די מענגע.

אין די סימפּלאַסט עמבאַדימאַנט, אויב עס איז נייטיק צו באַזייַטיקן די קאָמפּאָנענט מיט אינדעקס איך, די מענגע דאַרפֿן צו בעטן ספּלייס אופֿן מיט פּאַראַמעטערס איך און 1.

אין פּרינציפּ, די רגע אָפּציע בייַ די ספּלייס אופֿן איז ניט מאַנדאַטאָרי, אָבער די נאַטור פון די פֿונקציע מיט איין אַרגומענט פֿאַר יעדער בלעטערער איז אַנדערש.

למשל, אין Firefox, אָפּעראַ אין די לעצטע ווערייישאַנז, אַלע די דעטאַילס איידער דער סוף פון די מענגע וועט ווערן אַוועקגענומען אין Safari און קראָום.

קיין איין קאָמפּאָנענט איז ילימאַנייטאַד אין ד"ה. דער ערשטער ווערייישאַן איז אוממעגלעך צו פאָרויסזאָגן די נאַטור פון אָפּעראַ - וועט ווערן אַוועקגענומען איין פּונקט מיט אינדעקס אָנהייב - 1. דעריבער עס איז שטענדיק נייטיק אין דעם אופֿן צו יבערשיקן לפּחות צוויי קאַמפּאָונאַנץ.

די שליסלען

פון קורס, וויסן דזשאַוואַסקריפּט, אַססאָסיאַטיווע ערייז, ווי דערמאנט פריער, איר זאָל אויך ניט זיין אָוווערלוקט. דאס איז אַ אַבסטראַקט מיינונג פון די אינפֿאָרמאַציע (די צובינד צו די דאַטן קראָם), וואָס אַלאַוז צו ראַטעווען אַ פּאָר פון די פאָרעם "(שליסל, ווערט)" און די אָפּעראַציע פון אַדינג אַ פּאָר פון שטיצן, ווי געזונט ווי דילישאַן און זוכן פון די שליסל פּאָר:

- געפֿינען (שליסל).

- ינסערט (ווערט, שליסל).

- אַראָפּנעמען (שליסל).

עס איז געגלויבט אַז אין אַ אַססאָסיאַטיווע מענגע קענען ניט צו ראַטעווען די צוויי פּערז מיט ענלעך שליסלען. אין אַ פּאָר פון ק + VV איז די ווערט פֿאַרבונדן מיט שליסל ק. סעמאַנטיקס און דאָ מיט די אויבן אַפּעריישאַנז אין פאַרשידן ימפּלעמענטאַטיאָנס פון אַזאַ ערייז זאל זיין אַנדערש.

אזוי, געפֿינען אָפּעראַציע (שליסל) קערט אַ ווערט פֿאַרבונדן מיט אַ געגעבן שליסל, אָדער אַ ספּעציפיש כייפעץ ונדעף, טייַטש אַז די ווערט פֿאַרבונדן מיט אַ געגעבן שליסל, offline. צוויי אנדערע אַקשאַנז טאָן ניט צוריקקומען (חוץ פֿאַר דאַטן וועגן צי די אָפּעראַציע איז געווען מצליח).

בכלל, אין טערמינען פון צובינד, אַססאָסיאַטיווע מענגע וואָס איז געהאלטן ווי אַ פּשוט מענגע, ווערין ווי ינדאַסיז קענען זיין געווענדט ניט נאָר ינטאַדזשער נומערן אָבער אנדערע טייפּס און וואַלועס - למשל, שורות.

אגב, שטיצן פֿאַר אַזאַ ערייז זענען באהאנדלט עס זענען פילע הויך-מדרגה פּראָגראַממינג שפּראַכן אַזאַ ווי PHP, פּערל, רובי, פּיטהאָן, טקל, דזשאַוואַסקריפּט און אנדערע. פֿאַר שפּראַכן וואס האָבן קיין געבויט-אין מכשירים צו אַרבעטן מיט אַססאָסיאַטיווע ערייז, געשאַפֿן אַ ריזיק נומער פון רילאַזיישאַנז אין די פאָרעם פון לייברעריז.

אַ משל פון אַ אַססאָסיאַטיווע מענגע קענען דינען ווי אַ טעלעפאָן Directory. אין דעם עמבאַדימאַנט, די ווערט איז באַשטימט "עף יאָ + E ", און די שליסל - די טעלעפאָן נומער. איין טעלעפאָנירן נומער איז איין בעל, אָבער איין מענטש קענען אייגן קייפל נומערן.

די אָנגעבונדענער געשפּרייט

עס זאָל זיין אנגעוויזן אַז די רובֿ געזונט-באקאנט יקסטענשאַנז אַרייַננעמען די ווייַטערדיק:

• יעדער - «גיין» אויף אַלע סאַוועס פּערז.
• קלאָר - צו אויסמעקן אַלע די ערטער.
• מין - צו געפֿינען אַ פּאָר מיט די לאָואַסט שליסל ווערט.
• מאַקס - צו געפֿינען אַ פּאָר מיט די גרעסטע שליסל ווערט.

אין די לעצטע צוויי קאַסעס איר דאַרפֿן צו אויף די שליסלען אנגעוויזן פאַרגלייַך ווירקונג.

מעקייַעם פון אַססאָסיאַטיווע ערייז

עס זענען פילע פאַרשידענע ימפּלעמענטאַטיאָנס פון די אַססאָסיאַטיווע מענגע. די מערסט פּראָסט ימפּלאַמענטיישאַן זאל זיין באזירט אויף אַ פּשוט מענגע וועמענס קאַמפּאָונאַנץ זענען דער פּערז (ווערט שליסל). צו גיכקייַט אַרויף די זוכן פֿעיִקייטן, איר קענען צולייגן קאַמפּאָונאַנץ פון די מענגע דורך אַ שליסל דערגייונג און ינסטרומענט ניצן אַ ביינערי זוכן. אבער עס וועט פאַרגרעסערן די סומע פון צייַט required צו לייגן אַ נייַ פּאָר, ווי וועט דאַרפֿן צו "שטופּן" די מענגע קאַמפּאָונאַנץ אַז באוויזן אין אַ ליידיק צעל צו פּאַקן אַ פריש רעקאָרד.

די בעסטער באקאנט ימפּלאַמענטיישאַן, באזירט אויף פאַרשידענע זוכן ביימער. למשל, אין אַ טיפּיש לייענען צימער סטל C ++ שפּראַך טראַילערס מאַפּע איז ימפּלאַמענאַד אויף דער באזע פון שוואַרץ און מאַכאַגאַני. אין רובי, סטיילז, טקל, פּיטהאָן ניצט איין טיפּ פון האַש טישן. עס זענען אנדערע ימפּלאַמענטיישאַן.

אין אַלגעמיין, יעדער ימפּלאַמענטיישאַן האט זייַן אייגן אַדוואַנידזשיז און דיסאַדוואַנטידזשיז. עס איז וויכטיק אַז אַלע דרייַ אַפּעריישאַנז זענען מקוים אויף דורכשניטלעך, און אין די ערגסטע צייַט פון נואַנס וועגן (קלאָץ N), ווו N - קראַנט נומער צו ראַטעווען פּאַר. פֿאַר קאַנסערטאַד זוכן ביימער (כולל שוואַרץ און רויט ביימער), דעם צושטאַנד איז צופֿרידן.

עס איז באקאנט אַז אין ימפּלעמענטאַטיאָנס באזירט אויף האַש טישן, די דורכשניטלעך צייַט איז Defined ווי אָ (1), וואָס איז בעסער ווי די אַקשאַנז אַז זענען באזירט אויף בוים זוכן. פון קורס, דעם טוט נישט גאַראַנטירן הויך-גיכקייַט פאָרשטעלונג פון באַזונדער אַפּעריישאַנז: דער געדויער פון די אַרייַנלייגן אין די ערגסטע פאַל איז דעזיגנייטיד ווי אָ (N). אַרייַנלייגן פּראָצעס איז געטאן פֿאַר אַ לאַנג צייַט ווען די פליכט פאַרהעלטעניש ריטשאַז דעם העכסטן פונט, און עס איז די דאַרפֿן צו רעקאָנסטרוירן די האַש טיש אינדעקס.

דורך דעם וועג, די סטייטמאַנץ האַש שלעכט אַז אויף דעם סמך עס איז אוממעגלעך צו דורכפירן גיך נאָך קאַמף מאַקס, מין, און אַ אַלגערידאַם צו זוכן אַלע סאַוועס פּערז אין דעססענדינג סדר אָדער אַסענדינג שליסלען.