vector 練習 2

tonyh

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

複製代碼

陳宥穎

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. }

複製代碼

林祐霆

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);
    
16. 
    
17.     sort(v.begin(), v.end());
    
18. 
    
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;
    
27. 
    
28.     cout<<"-------"<<endl;
    
29.     it=upper_bound(v.begin(), v.end(), 9);
    
30.     cout<<*it<<endl;
    
31.     cout<<*(--it)<<endl;
    
32. 
    
33.     cout<<"-------"<<endl;
    
34.     it=lower_bound(v.begin(), v.end(),3);
    
35.     cout<<*(++it)<<endl;
    
36.     cout<<it-v.begin()<<endl;
    
37. 
    
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. }

複製代碼

洪承廷

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. }

複製代碼

黃昱齊

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. }

複製代碼