睿豐德科技 專注RFID識別技術和條碼識別技術與管理軟件的集成項目。質量追溯系統、MES系統、金蝶與條碼系統對接、用友與條碼系統對接 equal_range是C++ STL中的一種二分查找的算法，試圖在已排序的[first,last)中尋找value，它返回一對迭代器i和j，其中i是在不破壞次序的前提下，value可插入的第一個位置（亦即lower_bound），j則是在不破壞次序的前提下，value可插入的最后一個位置（亦即upper_bound），因此，[i,j)內的每個元素都等同于value，而且[i,j)是[first,last)之中符合此一性質的最大子區間    如果以稍許不同的角度來思考equal_range,我們可把它想成是[first,last)內"與value等同"之所有元素形成的區間A，由于[fist,last)有序（sorted），所以我們知道"與value等同"之所有元素一定都相鄰，于是，算法lower_bound返回區間A的第一個迭代器，算法upper_bound返回區間A的最后一個元素的下一個位置，算法equal_range則是以pair的形式將兩者都返回    即使[fist,last)并未含有"與value等同"之任何元素，以上敘述仍然合理，這種情況下，"與value等同"之所有元素形成的，其實是一個空區間，在不破壞次序的情況下，只有一個位置可以插入value，而equal_range所返回的pair，其第一和第二（都是迭代器）皆指向該位置。

1. // map::equal_elements
   
2. #include <iostream>
   
3. #include <map>
   
4. using namespace std;
   
5. 
   
6. int main ()
   
7. {
   
8.   map<char,int> mymap;
   
9.   pair<map<char,int>::iterator,map<char,int>::iterator> ret;
   
10. 
    
11.   mymap['a']=10;
    
12.   mymap['b']=20;
    
13.   mymap['c']=30;
    
14. 
    
15.   ret = mymap.equal_range('b');
    
16. 
    
17.   cout << "lower bound points to: ";
    
18.   cout << ret.first->first << " => " << ret.first->second << endl;
    
19. 
    
20.   cout << "upper bound points to: ";
    
21.   cout << ret.second->first << " => " << ret.second->second << endl;
    
22. 
    
23.   return 0;
    
24. }

運行結果：

1. lower bound points to: 'b' => 20
   
2. upper bound points to: 'c' => 30

RFID管理系統集成商 RFID中間件 條碼系統中間層 物聯網軟件集成