Std:: sort কি করে?
Std:: sort কি করে?

ভিডিও: Std:: sort কি করে?

ভিডিও: Std:: sort কি করে?
ভিডিও: How to write a summary? | Summary কিভাবে লিখবেন ? SSC | HSC | JSC 2024, নভেম্বর
Anonim

এর অভ্যন্তরীণ বিবরণ std:: sort () C++ এ

এর অর্থ একটি নির্দিষ্ট ফ্যাশনে ডেটা সাজানো, যা বৃদ্ধি বা হ্রাস হতে পারে। C++ STL-এর নামে একটি বিল্ট-ইন ফাংশন রয়েছে সাজান (). std:: sort () তুলনা করার জন্য C++ স্ট্যান্ডার্ড লাইব্রেরিতে একটি জেনেরিক ফাংশন শ্রেণীবিভাজন.

পরবর্তীকালে, কেউ জিজ্ঞাসা করতে পারে, কিভাবে std:: সাজানো কাজ করে?

std:: begin() অ্যারের প্রথম উপাদানটিতে একটি পুনরাবৃত্তিকারী(পয়েন্টার) ফিরিয়ে দেবে যা আমরা এটি পাস করি। যেদিকে std:: end() একটি ইটারেটার(পয়েন্টার) রিটার্ন করবে যে অ্যারের শেষ উপাদানটি আমরা পাস করি। তাই আমরা কল করতে পারে সাজান ফাংশন পাস করে এটি শুরু () এবং শেষ() এর মতো।

আরও জানুন, std:: বাছাই স্থিতিশীল? হ্যাঁ, std:: তালিকা ::সাজান হওয়ার নিশ্চয়তা রয়েছে স্থিতিশীল . "The C++ প্রোগ্রামিং ল্যাঙ্গুয়েজ" (Stroustrup p470) অনুসারে, হ্যাঁ, stl :: তালিকা ::সাজান হয় স্থিতিশীল.

দ্বিতীয়ত, কোন অ্যালগরিদম std:: sort ব্যবহার করে?

std::sort (বা std::stable_sort) ব্যবহার করুন এটি সাধারণত একটি অত্যন্ত দক্ষ বাস্তবায়ন ইন্ট্রোসোর্ট অ্যালগরিদম যা দিয়ে শুরু হয় দ্রুত সাজানো এবং সুইচ করে heapsort যখন পুনরাবৃত্তি খুব গভীরে যায়। std::sort অ্যালগরিদম সমান উপাদানের আপেক্ষিক ক্রম বজায় রাখে না।

C++ এ কোন লাইব্রেরি সাজানো হয়?

সাজান (C++) সাজান মধ্যে একটি জেনেরিক ফাংশন সি++ স্ট্যান্ডার্ড লাইব্রেরি তুলনা বাছাই করার জন্য। ফাংশনটি স্ট্যান্ডার্ড টেমপ্লেটে উদ্ভূত হয়েছে লাইব্রেরি (STL)।

প্রস্তাবিত: