सी ++ एसटीएल का उपयोग कर एक क्रमबद्ध सरणी के तल और छत ढूँढना

इस ट्यूटोरियल में, हम C++ STL का उपयोग करके एक क्रमबद्ध सरणी के फर्श और छत को खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।

क्रमबद्ध सरणी के फर्श और छत को खोजने के लिए हम क्रमशः STL से निम्न_बाउंड () और अपर_बाउंड () फ़ंक्शन का उपयोग करेंगे।

उदाहरण

#include <bits/stdc++.h>
using namespace std;
//finding floor of given array
void printFloor(int arr[], int n1,
int findFloor[], int n2){
   int low;
   cout << "Floor : ";
   for (int i = 0; i < n2; i++) {
      low = (lower_bound(arr, arr + n1, findFloor[i]) - arr);
      if (arr[low] > findFloor[i])
         cout << arr[low - 1] << " ";
      else
         cout << arr[low] << " ";
   }
   cout << endl;
}
//fincding ceil of given array
void printCeil(int arr[], int n1,
int findCeil[], int n2){
   int up;
   cout << "Ceil : ";
   for (int i = 0; i < n2; i++) {
      up = (upper_bound(arr, arr + n1, findCeil[i]) - arr);
      if (arr[up] > findCeil[i] && arr[up - 1] == findCeil[i]) {
         cout << arr[up - 1] << " ";
      }
      else
         cout << arr[up] << " ";
   }
   cout << endl;
}
int main(){
   int arr[] = { 1, 2, 4, 7, 11, 12, 23, 30, 32 };
   int n1 = sizeof(arr) / sizeof(arr[0]);
   cout << "Original Array: ";
   for (unsigned int i = 0; i < n1; i++)
      cout << " " << arr[i];
   cout << "\n";
   int find[] = { 1, 3, 5, 7, 20, 24 };
   int n2 = sizeof(find) / sizeof(find[0]);
   cout << "Values: ";
   for (unsigned int i = 0; i < n2; i++)
      cout << find[i] << " ";
   cout << "\n";
   printFloor(arr, n1, find, n2);
   printCeil(arr, n1, find, n2);
   return 0;
}

आउटपुट

Original Array: 1 2 4 7 11 12 23 30 32
Values: 1 3 5 7 20 24
Floor : 1 2 4 7 12 23
Ceil : 1 4 7 7 23 30