কম্পিউটার বিজ্ঞানের গাণিতিক সত্তার প্রত্যক্ষ মূর্ত প্রতীক হ'ল ডেটা স্ট্রাকচারগুলির মধ্যে একটি হ'ল সেট। তাদের সাথে অপারেশনগুলি প্রায়শই বিভিন্ন অ্যালগোরিদমকে আক্রান্ত করে। সেট বর্ণনার জন্য বিভিন্ন প্রোগ্রামিং ভাষার নিজস্ব নিজস্ব উপায় রয়েছে।
প্রয়োজনীয়
- - উন্নয়ন পরিবেশ;
- - নির্বাচিত প্রোগ্রামিং ভাষা থেকে অনুবাদক।
নির্দেশনা
ধাপ 1
উপলব্ধ থাকলে প্রোগ্রামিংয়ের ভাষা ব্যবহার করে সেটটি বর্ণনা করুন। উদাহরণস্বরূপ, পাস্কাল ভাষায় একটি সেট কন্সট্রাক্ট রয়েছে যা আপনাকে সংশ্লিষ্ট প্রকারগুলি ঘোষণা করতে দেয়। সত্য, এই জাতীয় সেটগুলির পরিমাণ 256 উপাদানের বেশি হওয়া উচিত নয়। সেট ধরণের ঘোষণার উদাহরণটি এর মতো দেখতে পারে:
প্রকার
AZLetters = 'A' এর সেট.. 'জেড';
AllLetters = সেট অফ চার;
পরিবর্তনগুলি এবং সেটগুলির ধরণের ধ্রুবকগুলি স্বাভাবিক উপায়ে ঘোষণা করা হয়। এই ক্ষেত্রে, সেট আক্ষরিকগুলি আরম্ভের জন্য ব্যবহার করা যেতে পারে। উদাহরণ স্বরূপ:
কনস্ট
লেটারসেট 1: এজেডলেটস = ['এ', 'বি', 'সি'];
ধাপ ২
সেটগুলি বর্ণনা করতে স্ট্যান্ডার্ড লাইব্রেরি বা মডিউলগুলির ক্ষমতা ব্যবহার করুন। সুতরাং, সি ++ টেম্পলেট লাইব্রেরি, যা সংকলক সরবরাহ করা উচিত, সেটে সেট ধারক শ্রেণীর জন্য একটি টেমপ্লেট অন্তর্ভুক্ত যা সেটের কার্যকারিতা কার্যকর করে:
টেমপ্লেট <
ক্লাস কী, শ্রেণীর বৈশিষ্ট্য = কম, শ্রেণি বরাদ্দকারী = বরাদ্দকারী
বর্গ সেট
আপনি যেমন তালিকা থেকে দেখতে পাচ্ছেন, সেট টেমপ্লেটের আর্গুমেন্টগুলি হ'ল: সেটের উপাদানগুলির ডেটা ধরণ, সেটে উপাদানগুলির ক্রম নির্ধারণ করার জন্য কার্যকরী বস্তুর প্রকার এবং মেমরি বরাদ্দকারীর ধরণ । এই ক্ষেত্রে, শুধুমাত্র প্রথম যুক্তি প্রয়োজন (অন্যান্য দুটি হিসাবে, মান বাইনারি কম কম এবং মান বরাদ্দকারী ডিফল্টরূপে ব্যবহৃত হয়)।
ধাপ 3
ফ্রেমওয়ার্কগুলির বিকাশে ব্যবহৃত শ্রেণি বা শ্রেণীর টেম্পলেটগুলি প্রয়োগ করুন যা সেটগুলির সাথে কাজ করার কার্যকারিতা কার্যকর করে, যদি কোনও হয়। এই জাতীয় সরঞ্জামের উদাহরণ হল Qt গ্রন্থাগারের QtCore মডিউলটির QSet টেম্পলেট শ্রেণি। এর ক্ষমতাগুলি আগের ধাপে বর্ণিত এসটিএল সেট ধারকের মতো।
পদক্ষেপ 4
আপনার নিজস্ব বাস্তবায়ন উপায় ব্যবহার করে সেটটি বর্ণনা করুন। সাধারণ ধরণের এবং ছোট আকারের উপাদানগুলির সেটগুলির জন্য স্থির দৈর্ঘ্যের অ্যারেগুলিতে সজ্জিত বিট পতাকা ব্যবহার করুন। জটিল ডেটা ধরণের জন্য একটি সেট ধারক শ্রেণি প্রয়োগ করুন। একটি ভিত্তি হিসাবে, আপনি সহযোগী বা হ্যাশিং এসোসিয়েটিভ অ্যারেগুলির কার্যকারিতা নিতে পারেন। এটি, পরিবর্তে, স্ব-ভারসাম্য বাইনারি অনুসন্ধান গাছগুলির ভিত্তিতে তৈরি করা যেতে পারে (উদাহরণস্বরূপ, লাল-কালো গাছ)।
