陳依彤

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main(){
   
4.     vector<int> v;
   
5.     v.push_back(7);
   
6.     v.push_back(2);
   
7.     v.push_back(1);
   
8.     v.push_back(3);
   
9.     v.push_back(11);
   
10.     v.push_back(5);
    
11. 
    
12.     sort(v.begin(),v.end());
    
13.     for(int i: v)
    
14.         cout<<i<<" ";
    
15.     cout<<endl;
    
16.     cout<<"------------"<<endl;
    
17. 
    
18.     auto it=lower_bound(v.begin(),v.end(),7);  //大於等於目標對象的最小值的位址
    
19.     cout<<*it<<endl;     //該位址的值
    
20.     it=upper_bound(v.begin(),v.end(),7);      //大於目標對象的最小值的位址
    
21.     cout<<*it<<endl;
    
22.     cout<<"------------"<<endl;
    
23. 
    
24.     it=upper_bound(v.begin(),v.end(),9);
    
25.     cout<<*it<<endl;   
    
26.     cout<<*(--it)<<endl;
    
27.     it=lower_bound(v.begin(), v.end(), 3);
    
28.     cout<<*(++it)<<endl;  
    
29. 
    
30.     cout<<"------------"<<endl;
    
31.     it=lower_bound(v.begin(),v.end(),3);
    
32.     cout<<it-v.begin()<<endl;//取得索引值
    
33.     it=find(v.begin(),v.end(),2);//非二分搜尋法, 效能較差, 適合未排序的資料。
    
34.     cout<<it-v.begin()<<endl;
    
35.     cout<<"------------"<<endl;
    
36.      it=find(v.begin(), v.end(), 12);//找不到時會回傳end()指向的位址
    
37.     if(it==v.end())
    
38.         cout<<"no find"<<endl;
    
39.     it=upper_bound(v.begin(), v.end(), 12);
    
40.     if(it==v.end())
    
41.         cout<<"no find"<<endl;
    
42.     return 0;
    
43. }

複製代碼