მონაცემთა სტრუქტურის ერთ-ერთი სახეობა, რომელიც მათემატიკური პირების უშუალო განსახიერებაა კომპიუტერულ მეცნიერებაში, არის სიმრავლეები. მათთან ოპერაციები საკმაოდ ხშირად საფუძვლად უდევს სხვადასხვა ალგორითმებს. სხვადასხვა პროგრამირების ენას აქვთ საკუთარი საშუალებები სიმრავლეების აღსაწერად.
აუცილებელია
- - განვითარების გარემო;
- - თარჯიმანი პროგრამირებული პროგრამიდან.
ინსტრუქციები
Ნაბიჯი 1
აღწერეთ კომპლექტი პროგრამირების ენის საშუალებით, თუ ეს შესაძლებელია. მაგალითად, პასკალის ენაში არის კომპლექტი კონსტრუქცია, რომელიც საშუალებას გაძლევთ გამოაცხადოთ შესაბამისი ტიპები. მართალია, ასეთი ნაკრებების მოცულობა არ უნდა აღემატებოდეს 256 ელემენტს. მითითებული ტიპის დეკლარაციების მაგალითი შეიძლება ასე გამოიყურებოდეს:
ტიპი
AZLetters = 'A' - ს სიმრავლე.. 'Z';
AllLetters = სიმბოლოს ნაკრები;
ტიპის ცვლადები და მუდმივები დეკლარირებულია ჩვეულ რეჟიმში. ამ შემთხვევაში, მითითებული ასოები შეიძლება გამოყენებულ იქნას ინიციალიზაციისთვის. Მაგალითად:
კონსტ
LettersSet1: AZLetters = ['A', 'B', 'C'];
ნაბიჯი 2
გამოიყენეთ სტანდარტული ბიბლიოთეკის ან მოდულის შესაძლებლობები სიმრავლეების აღსაწერად. ასე რომ, C ++ შაბლონის ბიბლიოთეკა, რომელიც უნდა იყოს მოწოდებული შემდგენელთან ერთად, შეიცავს შაბლონს ნაკრების კონტეინერების კლასისთვის, რომელიც ახდენს კომპლექტების ფუნქციონირებას:
შაბლონი <
კლასის გასაღები, კლასის თვისებები = ნაკლები, კლასი ალოკატორი = გამანაწილებელი
კლასის ნაკრები
როგორც სიიდან ხედავთ, მითითებული შაბლონის არგუმენტებია: კომპლექტის ელემენტების მონაცემთა ტიპი, ფუნქციური ობიექტის ტიპი, ელემენტთა რიგის რიგის დასადგენად და მეხსიერების გამანაწილებლის ტიპი. ამ შემთხვევაში მხოლოდ პირველი არგუმენტია საჭირო (როგორც დანარჩენი ორი, სტანდარტული ორობითი პრედიკატი ნაკლებია და სტანდარტული გამანაწილებელი გამოიყენება სტანდარტულად).
ნაბიჯი 3
ჩარჩოების შემუშავებისას გამოყენებული კლასების ან საკლასო შაბლონების გამოყენება, რომლებიც ასრულებენ კომპლექტებთან მუშაობის ფუნქციონირებას, ასეთის არსებობის შემთხვევაში. ასეთი ინსტრუმენტის მაგალითია Qtet Qt ბიბლიოთეკის QtCore მოდულის QSet შაბლონის კლასი. მისი შესაძლებლობები მსგავსია წინა ნაბიჯში აღწერილი STL ნაკრების კონტეინერისა.
ნაბიჯი 4
აღწერეთ კომპლექტი საკუთარი განხორციელების საშუალებების გამოყენებით. გამოიყენეთ bit დროშები, შენახული ფიქსირებული სიგრძის მასივებში, მარტივი ტიპების და მცირე ზომის ელემენტების კომპლექტისთვის. დანერგეთ კომპლექტი კონტეინერის კლასი მონაცემთა რთული ტიპებისთვის. როგორც საფუძველი, შეგიძლიათ მიიღოთ ასოციაციური ან ჰეშირების ასოციაციური მასივების ფუნქციონირება. ეს, თავის მხრივ, შეიძლება აშენდეს თვითდაბალანსებული ორობითი ძიების ხეების საფუძველზე (მაგალითად, წითელ-შავი ხეები).
