Տվյալների կառուցվածքների տեսակներից մեկը, որոնք մաթեմատիկական անձանց անմիջական մարմնավորումն են համակարգչային գիտության մեջ, բազմություններ են: Նրանց հետ գործառնությունները բավականին հաճախ ընկած են տարբեր ալգորիթմների հիմքում: Programրագրավորման տարբեր լեզուներ բազմություններ նկարագրելու իրենց միջոցներն ունեն:
Անհրաժեշտ է
- - զարգացման միջավայր;
- - թարգմանիչ ընտրված ծրագրավորման լեզվից:
Հրահանգներ
Քայլ 1
Նկարագրեք հավաքածուն, եթե առկա է, օգտագործելով ծրագրավորման լեզուն: Օրինակ, Pascal լեզվում կա մի շարք կառուցվածք, որը թույլ է տալիս Ձեզ հայտարարել համապատասխան տեսակները: Իշտ է, նման հավաքածուների ծավալը չպետք է գերազանցի 256 տարրը: Սահմանված տիպի հայտարարագրերի օրինակներից մեկը կարող է նման լինել.
տիպ
AZLetters = 'A' - ի հավաքածու.. 'Z';
AllLetters = ածուխի հավաքածու;
Կոմպլեկտներ տիպի փոփոխականներն ու հաստատունները հայտարարվում են սովորական եղանակով: Այս դեպքում նախադրյալների համար կարող են օգտագործվել սահմանված տառերը: Օրինակ:
կոնստ
LettersSet1: AZLetters = ['A', 'B', 'C'];
Քայլ 2
Կոմպլեկտներ նկարագրելու համար օգտագործեք ստանդարտ գրադարանների կամ մոդուլների հնարավորությունները: Այսպիսով, C ++ ձևանմուշների գրադարանը, որը պետք է մատակարարվի կազմողի հետ, ներառում է հավաքածուի տարաների դասի ձևանմուշ, որն իրականացնում է բազմությունների ֆունկցիոնալությունը.
շաբլոն <
դասի բանալին, դասի հատկություններ = պակաս, դասի բաշխող = բաշխիչ
դասի հավաքածու
Ինչպես տեսնում եք ցուցակից, բազմության ձևանմուշի փաստարկներն են. Հավաքածուի տարրերի տվյալների տեսակը, ֆունկցիոնալ օբյեկտի տեսակը ՝ որոշելու համար հավաքածուի տարրերի կարգը և հիշողության բաշխողի տեսակը, Այս դեպքում պահանջվում է միայն առաջին փաստարկը (քանի որ մյուս երկուսը, ստանդարտ երկուական նախադրյալը պակաս է և ստանդարտ բաշխիչը օգտագործվում է լռելյայն):
Քայլ 3
Կիրառել դասերի կամ դասի ձևանմուշներ, որոնք օգտագործվում են շրջանակների մշակման մեջ, որոնք իրականացնում են լրակազմերի հետ աշխատելու ֆունկցիոնալությունը, եթե այդպիսիք կան: Նման գործիքի օրինակ է Qt գրադարանի QtCore մոդուլի QSet ձևանմուշի դասը: Դրա հնարավորությունները նման են նախորդ քայլում նկարագրված STL հավաքածուի տարաների:
Քայլ 4
Նկարագրեք հավաքածուն `օգտագործելով ձեր սեփական իրականացման միջոցները: Օգտագործեք բիտ դրոշներ, որոնք պահված են ֆիքսված երկարության զանգվածներում, պարզ տեսակների և փոքր չափերի տարրերի հավաքածուի համար: Իրականացնել տարաների սահմանված դաս `տվյալների բարդ տեսակների համար: Որպես հիմք, դուք կարող եք վերցնել ասոցիատիվ կամ հեշավոր ասոցիատիվ զանգվածների ֆունկցիոնալությունը: Այն, իր հերթին, կարող է կառուցվել ինքնահավասարակշռող երկուական որոնման ծառերի հիման վրա (օրինակ ՝ կարմիր-սեւ ծառեր):
