返回列表 發帖

Rank: 8Rank: 8
1# 跳轉到 » 正序看帖
打印
tT
tonyh發表於 2023-10-20 21:36 | 只看該作者

vector 練習 2

本帖最後由 tonyh 於 2023-10-20 21:38 編輯
  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
複製代碼
收藏 分享

Rank: 1
5#
黃昱齊發表於 2023-10-27 19:19 | 只看該作者
  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. }
複製代碼

TOP

Rank: 1
4#
洪承廷發表於 2023-10-27 19:17 | 只看該作者
  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);  //>=7
  18.     cout<<*it<<endl;     //該位址的值
  19.     it=upper_bound(v.begin(), v.end(), 7);      //>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);  
  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. }
複製代碼

TOP

Rank: 1
3#
林祐霆發表於 2023-10-27 19:11 | 只看該作者
本帖最後由 林祐霆 於 2023-10-27 19:14 編輯
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. vector<int> v;
  4. bool compare(int a, int b)
  5. {
  6.     return a>b;
  7. }
  8. int main()
  9. {
  10.     v.push_back(7);
  11.     v.push_back(2);
  12.     v.push_back(1);
  13.     v.push_back(3);
  14.     v.push_back(11);
  15.     v.push_back(5);

  17.     sort(v.begin(), v.end());

  19.     for(int i: v)
  20.         cout<<i<<" ";
  21.     cout<<endl;
  22.     cout<<"-------"<<endl;
  23.     auto it=lower_bound(v.begin(), v.end(),7); //>=9最接近的位置
  24.     cout<<*it<<endl;  //*: 取該位置的值
  25.     it=upper_bound(v.begin(), v.end(), 7); //>9最接近的位置
  26.     cout<<*it<<endl;

  28.     cout<<"-------"<<endl;
  29.     it=upper_bound(v.begin(), v.end(), 9);
  30.     cout<<*it<<endl;
  31.     cout<<*(--it)<<endl;

  33.     cout<<"-------"<<endl;
  34.     it=lower_bound(v.begin(), v.end(),3);
  35.     cout<<*(++it)<<endl;
  36.     cout<<it-v.begin()<<endl;

  38.     cout<<"------------"<<endl;
  39.     it=find(v.begin(), v.end(), 12);   //找不到時會回傳end()指向的位址
  40.     if(it==v.end())
  41.         cout<<"no find"<<endl;
  42.     it=upper_bound(v.begin(), v.end(), 12);
  43.     if(it==v.end())
  44.         cout<<"no find"<<endl;
  45.     return 0;
  46.     //1 2 3 5 7 11
  47. }
複製代碼
林祐霆

TOP

Rank: 1
2#
陳宥穎發表於 2023-10-21 09:46 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     cin.tie(0);
  6.     cin.sync_with_stdio(0);
  7.     vector<int> v;
  8.     v.push_back(7);
  9.     v.push_back(2);
  10.     v.push_back(1);
  11.     v.push_back(3);
  12.     v.push_back(11);
  13.     v.push_back(5);
  14.     sort(v.begin(),v.end());
  15.     for(int i:v)
  16.         cout<<i<<" ";
  17.     cout<<endl;
  18.     for(auto i=v.begin(); i!=v.end(); i++)
  19.         cout<<*i<<" ";
  20.     cout<<endl;
  21.     vector<int>::iterator it=lower_bound(v.begin(),v.end(),7);
  22.     cout<<*it<<endl;
  23.     it=upper_bound(v.begin(),v.end(),7);
  24.     cout<<*it<<endl;
  25.     it--;
  26.     cout<<*(++it)<<endl;
  27.     cout<<*it<<endl;
  28.     it=find(v.begin(), v.end(), 2);
  29.     cout<<*it<<endl;
  30.      cout<<it-v.begin()<<endl;
  31.      it=find(v.begin(),v.end(),55);
  32.      if(it==v.end())
  33.      cout<<"no find";
  34.     return 0;
  35. }
複製代碼

TOP

返回列表