ในบทความนี้ เราจะพูดถึง vector::upper_bound() และ vector::lower_bound() สำหรับอาร์เรย์ที่เรียงลำดับแบบไม่เพิ่มขึ้นใน C++ STL
เวกเตอร์คล้ายกับไดนามิกอาร์เรย์ พวกมันมีความสามารถในการปรับเปลี่ยนขนาดของมันเองเมื่อใดก็ตามที่มีค่าถูกแทรกเข้าไปในหรือลบออกจากคอนเทนเนอร์ที่เราจัดเก็บค่านั้นไว้
ในเวกเตอร์ ขอบเขตล่างจะส่งกลับตัววนซ้ำที่ชี้ไปยังองค์ประกอบแรกในช่วงที่ไม่เปรียบเทียบค่าที่กำหนด Upper Bound ส่งคืนองค์ประกอบตัวชี้แบบ iterator ในช่วงที่น้อยกว่าค่าที่กำหนด
ป้อนข้อมูล
30 30 30 20 20 20 10 10
ผลผลิต
Lower bound of 20= 3 Upper bound of 20= 6
ป้อนข้อมูล
9 9 8 8 8 7 7 7 6 6 6 6
ผลผลิต
Lower bound of 7= 5 Upper bound of 7= 8
คืนค่า
มันส่งกลับตัววนซ้ำที่ชี้ไปที่องค์ประกอบแรกของช่วง และยังส่งคืนและตัววนซ้ำที่ชี้ไปที่องค์ประกอบสุดท้ายของช่วงด้วย
แนวทางที่สามารถทำตามได้
-
ขั้นแรก เราเริ่มต้นเวกเตอร์
-
จากนั้นเราจัดเรียงองค์ประกอบเวกเตอร์ตามลำดับที่ไม่เพิ่มขึ้น
-
จากนั้นเราจะพบขอบเขตล่าง
-
จากนั้นเราจะพบขอบเขตบน
-
ในที่สุดเราก็พิมพ์ทั้งสองขอบเขต
โดยใช้วิธีการข้างต้น เราสามารถหาขอบล่างและขอบบนของเวกเตอร์ใดๆ ได้ จำเป็นต้องจัดเรียงเวกเตอร์เพื่อหาขอบล่างและขอบบน หากเวกเตอร์ไม่ถูกจัดเรียง เราก็หาขอบเขตของมันไม่พบ
ตัวอย่าง
/ / C++ program to demonstrate the working of lower bound and upper bound #include<iosteam.h> #include<vector.h> Using namespace std; int main ( ){ int vect[ ] = {13,13,13,16,16,16,17,17,17,17,18,18} vector<int> v(vect, vect+8); sort (v.begin( ), v.end( ), greater<int>( )); cout<< “ \n Sorted Vector: ”; for( auto i = vect.begin( ), i =! vect.end( ), ++i) vector<int> iterator low, up; low = lower_bound (v.begin( ), v.end( ), 17); up = upper_bound (v.begin( ), v.end( ), 17); cout<<” Lower bound” << (lower – v.begin( ))<< “ \n”; cout<< “ Upper bound “<< (upper – v,begin( ))<<”\n”; return 0; }
ผลลัพธ์
หากเรารันโค้ดด้านบน มันจะสร้างผลลัพธ์ต่อไปนี้
Sorted Vector: 18 18 17 17 17 17 16 16 16 13 13 13 Lower bound = 2 Upper bound = 6
ตัวอย่าง
#include<iosteam.h> #include<vector.h> Using namespace std; int main ( ){ int vect[ ] = {5,5,5,5,7,7 7,8,8,8,8,9,9,9,10,10} vector<int> v(vect, vect+16); sort (v.begin( ), v.end( )); cout<< “ \n Sorted Vector: ”; for( auto i = vect.begin( ), i =!vect.end( ), ++i) vector<int> iterator low, up; low = lower_bound (v.begin( ), v.end( ), 8); up = upper_bound (v.begin( ), v.end( ), 8); cout<<” Lower bound” << (lower – v.begin( ))<< “ \n”; cout<< “ Upper bound “<< (upper – v,begin( ))<<”\n”; return 0; }
ผลลัพธ์
หากเรารันโค้ดด้านบน มันจะสร้างผลลัพธ์ต่อไปนี้
Sorted Vector: 10 10 9 9 9 8 8 8 8 7 7 7 5 5 5 5 Lower bound = 5 Upper bound = 9