C++ STL-এ upper_bound() ফাংশন সেট করুন

এই নিবন্ধে আমরা C++ STL-এ সেট::upper_bound(), তাদের সিনট্যাক্স, কাজ এবং তাদের রিটার্ন মান নিয়ে আলোচনা করতে যাচ্ছি।

C++ STL এ কি সেট করা আছে?

C++ STL-এর সেটগুলি হল সেই পাত্রে যার একটি সাধারণ ক্রমে অনন্য উপাদান থাকতে হবে। সেটের অনন্য উপাদান থাকতে হবে কারণ উপাদানটির মান উপাদানটিকে চিহ্নিত করে। একবার সেট কন্টেইনারে একটি মান যোগ করা হলে পরে পরিবর্তন করা যাবে না, যদিও আমরা এখনও সেটে মানগুলি সরাতে বা যোগ করতে পারি। সেটগুলিকে বাইনারি সার্চ ট্রি হিসাবে ব্যবহার করা হয়।

সেট কি::উপর_বাউন্ড()?

upper_bound() হল C++ STL-এ একটি অন্তর্নির্মিত ফাংশন যা হেডার ফাইলে ঘোষণা করা হয়েছে। upper_bound() মানের উপরের বাউন্ডে একটি পুনরাবৃত্তিকারী প্রদান করে যার উপরের সীমা আমরা খুঁজে পেতে চাই। ফাংশনটি মানের অবিলম্বে পরবর্তী উপাদানটির দিকে নির্দেশ করে পুনরাবৃত্তিকারী প্রদান করে যার উপরের সীমাটি আমরা খুঁজে পেতে চাই।

সিনট্যাক্স

name_of_set.upper_bound(const type_t&value);

প্যারামিটার

এই ফাংশনটি একটি প্যারামিটার গ্রহণ করে, যেমন মান যার উপরের সীমাটি খুঁজে পাওয়া যায়।

রিটার্ন মান

এই ফাংশনটি অবিলম্বে পরবর্তী উপাদানের দিকে নির্দেশ করে একটি পুনরাবৃত্তিকারী প্রদান করে যা মানের থেকে বড়

উদাহরণ

Input: set<int> myset = {1, 2, 3, 4, 5};
   Myset.upper_bound(3);
Output: Upper bound = 4

উদাহরণ

#include <bits/stdc++.h>
using namespace std;
int main(){
   set<int> Set;
   Set.insert(9);
   Set.insert(7);
   Set.insert(5);
   Set.insert(3);
   Set.insert(1);
   cout<<"Elements are : ";
   for (auto i = Set.begin(); i!= Set.end(); i++)
      cout << *i << " ";
   auto i = Set.upper_bound(5);
   cout <<"\nupper bound of 5 in the set is: ";
   cout << (*i) << endl;
   i = Set.upper_bound(1);
   cout<<"upper bound of 1 in the set is: ";
   cout << (*i) << endl;
   return 0;
}

আউটপুট

যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট −

upper bound of 5 in the set is: 7
upper bound of 1 in the set is: 3

উদাহরণ

#include <iostream>
#include <set>
int main (){
   std::set<int> Set;
   std::set<int>::iterator one, end;
   for (int i=1; i<10; i++)
   Set.insert(i*10);
   one = Set.lower_bound (20);
   end = Set.upper_bound (40);
   Set.erase(one , end); // 10 20 70 80 90
   std::cout<<"Elements are: ";
   for (std::set<int>::iterator i = Set.begin(); i!=Set.end(); ++i)
      std::cout << ' ' << *i;
   std::cout << '\n';
   return 0;
}

আউটপুট

যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট −

Elements are : 10 50 60 70 80 90