Board logo

標題: lower_bound & upper_bound 練習 [打印本頁]
作者: tonyh    時間: 2023-10-21 20:54     標題: lower_bound & upper_bound 練習

本帖最後由 tonyh 於 2025-2-22 19:37 編輯

vector
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. vector<int> v;
  4. int main()
  5. {
  6.     v.push_back(7);   //新增元素
  7.     v.push_back(2);
  8.     v.push_back(1);
  9.     v.push_back(3);
  10.     v.push_back(11);
  11.     v.push_back(5);
  12.     sort(v.begin(), v.end());   //基礎排序
  13.     for(int i: v)
  14.         cout<<i<<" ";
  15.     cout<<endl;
  16.     cout<<"------------"<<endl;
  17.     auto it=lower_bound(v.begin(), v.end(), 7);  //大於或等於目標對象的最小值的位址
  18.     cout<<*it<<endl;     //該位址的值
  19.     it=upper_bound(v.begin(), v.end(), 7);      //大於目標對象的最小值的位址
  20.     cout<<*it<<endl;
  21.     cout<<"------------"<<endl;
  22.     it=upper_bound(v.begin(), v.end(), 9);
  23.     cout<<*it<<endl;   //11
  24.     cout<<*(--it)<<endl;   //7
  25.     it=lower_bound(v.begin(), v.end(), 3);
  26.     cout<<*(++it)<<endl;   //5
  27.     cout<<"------------"<<endl;
  28.     it=lower_bound(v.begin(), v.end(), 3);
  29.     cout<<it-v.begin()<<endl;  //取得索引值
  30.     it=find(v.begin(), v.end(), 2);   //非二分搜尋法, 效能較差, 適合用於未排序的資料。
  31.     cout<<it-v.begin()<<endl;
  32.     cout<<"------------"<<endl;
  33.     it=find(v.begin(), v.end(), 12);   //找不到時會回傳end()指向的位址
  34.     if(it==v.end())
  35.         cout<<"no find"<<endl;
  36.     it=upper_bound(v.begin(), v.end(), 12);
  37.     if(it==v.end())
  38.         cout<<"no find"<<endl;
  39.     return 0;
  40. }
  41. //1 2 3 5 7 11
複製代碼
set
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. set<int> s;
  4. //set<int> s={9,7,5,12,2};
  5. int main()
  6. {
  7.     s.insert(9);
  8.     s.insert(2);
  9.     s.insert(5);
  10.     s.insert(2);
  11.     s.insert(12);
  12.     s.insert(7);
  13.     cout<<s.size()<<endl;
  14.     cout<<"-----"<<endl;
  15.     for(int i: s)
  16.         cout<<i<<endl;
  17.     cout<<"-----"<<endl;
  18.     for(auto it=s.begin(); it!=s.end(); it++)
  19.         cout<<*it<<endl;
  20.     cout<<"-----"<<endl;
  21.     auto it=s.upper_bound(8);
  22.     //cout<<it-s.begin()<<endl;   //行不通
  23.     cout<<*it<<endl;
  24.     cout<<*--it<<endl;
  25.     cout<<"-----"<<endl;
  26.     it=s.upper_bound(13);
  27.     if(it==s.end())
  28.         cout<<"no find"<<endl;
  29.     else
  30.         cout<<*it<<endl;
  31.     it=--s.lower_bound(2);
  32.     if(it==s.end())
  33.         cout<<"no find"<<endl;
  34.     else
  35.         cout<<*it<<endl;
  36.     return 0;
  37. }
  38. //  2 5 7 9 12
複製代碼
map
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. map<int, string> mp;
  4. //map<int, string> mp={{3, "t"},{1, "o"}};
  5. int main()
  6. {
  7.     mp[9]="n";
  8.     mp[5]="f";
  9.     mp[12]="t";
  10.     mp[7]="s";
  11.     mp[2]="t";
  12.     //mp.insert(mp.begin(), {3, "t"});
  13.     cout<<mp.size()<<endl;
  14.     for(pair<int, string> p: mp)
  15.         cout<<p.first<<": "<<p.second<<endl;
  16.     cout<<"-------"<<endl;
  17.     for(auto it=mp.begin(); it!=mp.end(); it++)
  18.         cout<<(*it).first<<": "<<(*it).second<<endl;
  19.     cout<<"-------"<<endl;
  20.     auto it=mp.upper_bound(8);
  21.     cout<<(*it).first<<": "<<(*it).second<<endl;
  22.     it=--mp.upper_bound(8);
  23.     cout<<(*it).first<<": "<<(*it).second<<endl;
  24.     cout<<"-------"<<endl;
  25.     it=mp.upper_bound(12);
  26.     if(it==mp.end())
  27.         cout<<"no find"<<endl;
  28.     else
  29.         cout<<(*it).first<<": "<<(*it).second<<endl;
  30.     it=--mp.lower_bound(2);
  31.     if(it==mp.end())
  32.         cout<<"no find"<<endl;
  33.     else
  34.         cout<<(*it).first<<": "<<(*it).second<<endl;
  35.     return 0;
  36. }
  37. //  2 5 7 9 12
複製代碼
作者: 王秉鈞    時間: 2023-10-28 19:51

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. set<int> s;
  4. int main()
  5. {
  6.     s.insert(9);
  7.     s.insert(2);
  8.     s.insert(5);
  9.     s.insert(2);
  10.     s.insert(12);
  11.     s.insert(7);
  12.     cout<<s.size()<<endl;
  13.     cout<<"-----"<<endl;
  14.     for(int i:s)
  15.         cout<<i<<endl;
  16.     cout<<"-----"<<endl;
  17.     for(auto it=s.begin();it!=s.end();it++)
  18.         cout<<*it<<endl;
  19.     cout<<"-----"<<endl;
  20.     auto it=s.upper_bound(8);
  21.     cout<<*it<<endl;
  22.     cout<<*--it<<endl;
  23.     cout<<"-----"<<endl;
  24.     it=s.upper_bound(13);
  25.     if(it==s.end())
  26.         cout<<"no find"<<endl;
  27.     else
  28.         cout<<*it<<endl;
  29.     it=--s.lower_bound(2);
  30.     if(it==s.end())
  31.         cout<<"no find"<<endl;
  32.     else
  33.         cout<<*it<<endl;
  34.     return 0;
  35. }
複製代碼
作者: 陳依彤    時間: 2023-10-28 20:04

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4.     set<int> s;
  5.     s.insert(9);
  6.     s.insert(2);
  7.     s.insert(5);
  8.     s.insert(2);
  9.     s.insert(12);
  10.     s.insert(7);
  11.     for(int i:s)
  12.         cout<<i<<endl;
  13.     cout<<"-----"<<endl;
  14.     for(auto it=s.begin();it!=s.end();it++){
  15.         cout<<*it<<endl;
  16.     }
  17.     cout<<"-----"<<endl;
  18.     auto it=s.upper_bound(8);
  19.     //cout<<it-s.begin()<<endl;  無法
  20.     cout<<*it<<endl;//7
  21.     cout<<*--it<<endl;//9
  22.     cout<<"-----"<<endl<<"it=s.upper_bound(13);"<<endl;
  23.     it=s.upper_bound(13);
  24.     if(it==s.end())cout<<"no find"<<endl;
  25.     else{
  26.         cout<<*it<<endl;
  27.         }
  28.     it=--s.lower_bound(2);
  29.     if(it==s.end())cout<<"no find"<<endl;
  30.     else{
  31.         cout<<*it<<endl;
  32.     }
  33.     return 0;
  34. }
複製代碼
作者: tonyh    時間: 2025-2-22 19:39

2025/2/22 複習



歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2