იგივე ტიპის ელემენტების დასახელებულ წყობას მასივი ეწოდება. მონაცემთა ასეთ ორგანიზაციას აქვს მრავალი აშკარა უპირატესობა და ერთი ნაკლი - მასივის შექმნისას აუცილებელია წინასწარ განვაცხადოთ მისი ზომა, რომლის შეცვლა მომავალში ჩვეულებრივი საშუალებებით შეუძლებელია. ამ პრობლემის გადაჭრა არის დინამიური მასივების შემუშავება, რომლებსაც ნებისმიერ დროს შეუძლიათ შეცვალონ მათი ელემენტების რაოდენობა. უფრო მეტიც, ამისათვის შეგიძლიათ გამოიყენოთ უკვე შექმნილი კლასები და განახორციელოთ საკუთარი სტანდარტული პროგრამირების ენის ინსტრუმენტების გამოყენებით.
ინსტრუქციები
Ნაბიჯი 1
დინამიური მასივის ძირითადი არსია მეხსიერების გამოყოფა მასში შენახული მონაცემებისთვის ზუსტად იმ ზომით, რომელშიც ის ამჟამად საჭიროა. ამ კონსტრუქციის განხორციელება ყველაზე მოსახერხებელია კლასის სახით - მასალის შესაფუთი. აქ აუცილებელია ყველა ფუნქციის გათვალისწინება, რომელიც ახორციელებს მასივის მეხსიერების გამოყოფას და გამოყოფას, აგრეთვე ოპერატორებს, რომლებიც უზრუნველყოფენ მის ელემენტებზე წვდომას.
ნაბიჯი 2
შექმენით დინამიური მასივის შესაფუთი კლასის ობიექტი და კონსტრუქტორი ავტომატურად გამოყოფს მითითებული ზომის მეხსიერებას. თუ მასივი შეივსება, ელემენტების მეხსიერება მთლიანად დაიკავებს, შემდეგი მონაცემების დამატებისას შესრულდება შემდეგი მოქმედებები: - მასივიდან მიღებული ყველა ინფორმაცია ინახება დროებით მეხსიერებაში (დამხმარე მასივი); - ადრე გამოყოფილი მეხსიერება არის გათავისუფლებულია სპეციალური ბრძანებით (უფასო, წაშლა); - მეხსიერება გამოიყოფა ზომის მასივში, რომელიც საჭიროა ყველა მონაცემის შესაცვლელად - ყველა "ძველი" მნიშვნელობა მოთავსებულია ახალ მასივში დროებითი შენახვისა და ახალიდან ელემენტს ემატება.
ნაბიჯი 3
დინამიურ მასივებთან მუშაობის საუკეთესო გზა არის არსებული ბიბლიოთეკის კლასების გამოყენება. ერთ-ერთი ყველაზე გავრცელებული მაგალითია ვექტორული კლასი. იგი მოიცავს ყველა ფუნქციას და განმეორებას, რაც აუცილებელია ცვლადი მასივის ფუნქციონირებისთვის. უფრო მეტიც, ამ კლასის შემცველი ბიბლიოთეკის მოდული მოწოდებულია C ++ შემდგენლის ნებისმიერი ვერსიით.
ნაბიჯი 4
ჩართეთ დინამიური მასივის ბიბლიოთეკა ბრძანების #include გამოყენებით. გამოიყენეთ ვექტორული კლასი ობიექტის შესაქმნელად. მასივში გადაადგილება იგივეა, რაც ჩვეულებრივ შემთხვევაში, ინდექსების გამოყენებით. აქ განსაკუთრებული მახასიათებლებია ახალი ელემენტების დამატებისა და ამოღების ფუნქციები, აგრეთვე დამხმარე მრავალი მეთოდი. კოდის მაგალითი დინამიური მასივის ვექტორის შექმნისა და მუშაობისთვის: # ვექტორის ჩართვა; ვექტორი int მასა; // დინამიური მასივის დეკლარაცია intMas ტიპის ელემენტებით. push_back (10); // პირველი ელემენტის დამატება - ნომერი 10 Mas.push_back (15); // მეორე ელემენტის დამატება - რიცხვი 15Mas [1] = 30; // მეორე ელემენტს აწერია ნომერი 30Mas.pop_back (); // მასივის ბოლო ელემენტის წაშლა აქ, დინამიური მასივის შექმნისას, სახელწოდებით Mass, უნდა მიეთითოს მისი ელემენტების ტიპი (int), განზომილება არ არის მითითებული ამ შემთხვევაში.
