upper_bound ใน C++

ที่นี่เราจะเห็นว่าเป็นฟังก์ชัน upper_bound() ใน C++ STL ฟังก์ชันนี้จะคืนค่า iterator ที่ชี้ไปยังองค์ประกอบแรกในคอนเทนเนอร์ ซึ่งถือว่าเป็นไปตาม val ไวยากรณ์เป็นเหมือน:

iterator upper_bound (const value_type& val);
const_iterator upper_bound (const value_type& val) const;

ค่าที่ส่งกลับเป็นตัววนซ้ำ โดยชี้ไปที่องค์ประกอบแรกในคอนเทนเนอร์ซึ่งถือว่าเป็นไปตาม val

ตัวอย่าง

#include <iostream>
#include <set>
using namespace std;
int main () {
   set<int> myset;
   set<int>::iterator itlow,itup;
   for (int i = 1; i < 10; i++) myset.insert(i*10);
   itup = myset.upper_bound (60);
   myset.erase(itup);
   cout << "myset contains:";
   for (set<int>::iterator it = myset.begin(); it!=myset.end(); ++it)
   cout << ' ' << *it;
}

ผลลัพธ์

myset contains: 10 20 30 40 50 60 80 90