Tập giới hạn trên C++

Giới hạn dưới và giới hạn trên của C++

• upper_bound() và Lower_bound() là các hàm thư viện chuẩn trong C++
• upper_bound() trả về một trình lặp trỏ đến phần tử đầu tiên trong phạm vi [đầu tiên, cuối cùng) lớn hơn giá trị. Nếu không tìm thấy phần tử nào như vậy, hãy trả về end()
• Lower_bound() trả về một trình lặp trỏ đến phần tử đầu tiên trong phạm vi [đầu tiên, cuối cùng) lớn hơn hoặc bằng giá trị. Nếu không tìm thấy phần tử nào như vậy, hãy trả về end()

• giới hạn trên trả về phần tử đầu tiên là> giá trị. Nếu không, trả về end()
• giới hạn dưới trả về phần tử đầu tiên là ≥value. Nếu không, trả về end()

#include  
int main() 
{ 
    std::vector v{ 10, 20, 30, 30, 50 }; 
  
    // Print vector 
    std::cout << "Vector contains :"; 
    for (unsigned int i = 0; i < v.size(); i++) 
        std::cout << " " << v[i]; 
    std::cout << "\n"; 
  
    std::vector::iterator low, upp; 
 
    std::cout<<"******* lower_bound *********"<    low = std::lower_bound(v.begin(), v.end(), 20); 
    std::cout << "\nlower_bound for element 20 at position : " << (low - v.begin()); 
    low = std::lower_bound(v.begin(), v.end(), 25); 
    std::cout << "\nlower_bound for element 25 at position : " << (low - v.begin())<    
    
    std::cout<<"****** upper_bound ************"<    upp = std::upper_bound(v.begin(), v.end(), 30); 
    std::cout << "\nupper_bound for element 30 at position : " << (upp - v.begin()); 
     upp = std::upper_bound(v.begin(), v.end(), 25); 
    std::cout << "\nupper_bound for element 25 at position : " << (upp - v.begin()); 
  
    return 0; 
}output
Vector contains : 10 20 30 30 50******* lower_bound *********lower_bound for element 20 at position : 1lower_bound for element 25 at position : 2
****** upper_bound ************upper_bound for element 30 at position : 4upper_bound for element 25 at position : 2

Đối với tập hợp, logic là như nhau

• giới hạn trên trả về phần tử đầu tiên là> giá trị. Nếu không, trả về end()
• giới hạn dưới trả về phần tử đầu tiên là ≥value. Nếu không, trả về end()

#include 
using namespace std;
int main(){
   set 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 << " ";   cout<<"******* lower_bound *********"<   auto i = Set.lower_bound(5);
   cout <<"\nlower bound of 5 in the set is: ";
   cout << (*i) << endl;
   i = Set.lower_bound(1);
   cout<<"lower bound of 1 in the set is: ";
   cout << (*i) << endl;
     i = Set.lower_bound(4);
   cout<<"lower bound of 4 in the set is: ";
   cout << (*i) << endl;
   cout<<"****** upper_bound ************"<   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;
   i = Set.upper_bound(4);
   cout<<"upper bound of 4 in the set is: ";
   cout << (*i) << endl;
   
   return 0;
}
Output
Elements are : 1 3 5 7 9 
******* lower_bound *********lower bound of 5 in the set is: 5lower bound of 1 in the set is: 1lower bound of 4 in the set is: 5
****** upper_bound ************upper bound of 5 in the set is: 7upper bound of 1 in the set is: 3upper bound of 4 in the set is: 5

Một cuộc thảo luận thú vị có thể được tìm thấy TẠI ĐÂY

Xem TẠI ĐÂY

Tóm tắt nhanh

when the vector is sorted reversely
lower_bound return the location of the first element <= value
upper_bound return the location of the first element < value

Cảm ơn vì đã đọc