Ինչ է զանգվածը

Ինչ է զանգվածը
Ինչ է զանգվածը

Video: Ինչ է զանգվածը

Video: Ինչ է զանգվածը
Video: Ինչ կլինի, եթե գնացքը անցնի ոչ նյուտոնական զանգվածի վրայով 2024, Նոյեմբեր
Anonim

Հարյուր տոկոսանոց համոզվածությամբ կարող ենք ասել, որ չկա մի ծրագրավորող, որն իր ծրագրերում զանգված չօգտագործի: Դրանք ոչ միայն պարզեցնում են մշակողի կյանքը, այլ նաև հնարավորություն են տալիս կատարել առաջադրանքներ, որոնք առանց նրա պարզապես անհնար է կատարել:

Ինչ է զանգվածը
Ինչ է զանգվածը

Rayանգվածը տվյալների պատվիրված հավաքածու է, ըստ ցանկության, նույն տեսակի, որը նույնացվում է մեկ կամ մի քանի ցուցանիշներով: Rayանգվածի առաջին տեսակը ստատիկ է: Այն առկա է բարձր մակարդակի բոլոր լեզուներում: Նման զանգվածները կարող են լինել միաչափ և բազմաչափ (սովորաբար դրանք ունեն ոչ ավելի, քան 2 կամ 3 չափսեր): Որոշ լեզուներ չունեն վերջինը, օրինակ ActionScript: Դրանում դրանք կազմակերպվում են ստեղծելով այսպես կոչված «զանգվածների զանգված», այսինքն. զանգվածի բջիջներում տեղադրելով ոչ թե պարզ տվյալներ (int, Boolean, byte և այլն), այլ այլ զանգվածներ: Տարբեր լեզուներով ստատիկ զանգված հայտարարելու օրինակներ. Պասկալում ՝ x: array [1..15] Integer; {Ամբողջ տեսակի 15 տարրերի միաչափ զանգված} x1: Չարի զանգված [1..5, 1..5]; {Երկչափ զանգված (աղյուսակ) 5 տողով և 5 սյունակով} C / C ++ - ով `int a [10]; // Միաչափ զանգված `ամբողջ թիվ (int) կրկնակի b [12] [15] տիպի 10 տարրերի համար; // Երկչափ զանգված 12 տողերով և կրկնակի տիպի 15 սյունակներով arանգվածի երկրորդ տեսակը դինամիկ է: Typeրագրի կատարման ընթացքում այս տեսակը կարող է փոխել իր չափը: Այս հատկությունը կարող է բավականին օգտակար լինել: Այն օգտագործվում է, երբ դժվար է անմիջապես որոշել, թե ինչ հարթություն է կազմելու զանգված: Օրինակներ. Դելֆիում. A1: Բայտի զանգված; // Բեյթի տիպի միաչափ զանգված a2: Ածխի զանգվածի զանգված; // C ++ - ում char տիպի բազմաչափ զանգված ՝ float * arr1; // միաչափ զանգված int ** arr2; // Բազմաչափ զանգված arr1 = նոր բոց [70]; // 70 բոց բլոկների հատկացում arr2 = new int * [99]; // ցուցիչի չափով 99 բլոկի հատկացում int- ին (int k = 0; k <99; k ++) arr2 [k] = new int [17]; զանգվածների առավելությունները - հասցեն որոշելու դյուրինություն տարր ըստ ցուցիչի, ցանկացած տարրի նույն մուտքի ժամանակը և տարրերի փոքր չափը: Այնուամենայնիվ, կան տարբեր թերություններ, որոնք բնորոշ են դրանց տարբեր տեսակների: Օրինակ, ստատիկ զանգվածի թերությունը դինամիկայի բացակայությունն է, մինչդեռ դինամիկ զանգվածն ավելի դանդաղ է: Հետեւաբար, արժե ընտրել հենց այն տեսակը, որն օպտիմալ է ձեր առջև դրված խնդիրը լուծելու համար:

Խորհուրդ ենք տալիս: