vector向量(dynamic arrays)

  1. vector<int> v;
  2. v.push_back(3); // [3]
  3. v.push_back(2); // [3,2]
  4. v.push_back(5); // [3,2,5]
  6. cout << v[0] << "\n"; // 3
  7. cout << v[1] << "\n"; // 2
  8. cout << v[2] << "\n"; // 5
  10. for (int i = 0; i < (int)v.size(); i++) {
  11.     cout << v[i] << "\n";
  12. }
  14. vector<int> v;
  15. v.push_back(5);
  16. v.push_back(2);
  17. cout << v.back() << "\n"; // 2
  19. v.pop_back();
  20. cout << v.back() << "\n"; // 5
  22. // size 10, initial value 0
  23. vector<int> v(10);
  25. // size 10, initial value 5
  26. vector<int> v(10, 5);
  28. // vector的排序
  29. sort(v.begin(), v.end());
  30. reverse(v.begin(), v.end());
  32. sort(v.rbegin(), v.rend());
  34. // int a[N]的排序
  35. sort(a, a+n);
  36. reverse(a, a+n);
  38. // 倒序，这个要注意一下OJ是否支持
  39. sort(a, a + n, greater<int>());
  1. // 【要点】(int)A.size()
  2. // vector中size函数的返回值是一个无符号类型
  3. // 当size是0的时候，对其进行减1，会造成数字的越界溢出
  5. #include <bits/stdc++.h>
  7. using namespace std;
  9. vector<int> A;
  11. int main(){
  12.     cout << A.size() << ' ' << A.size() - 1 << '\n';
  14.     return 0;
  15. }
  17. // 输出 0 18446744073709551615
  19. #include <bits/stdc++.h>
  21. using namespace std;
  23. vector<int> A;
  25. int main(){
  26.     cout << A.size() << ' ' << (int)A.size() - 1 << '\n';
  28.     return 0;
  29. }
  31. // 输出 0 -1
  33. //【注意】for(int i = 0; i < (int)A.size(); i++){} 要写一个强制取整
  1. // 去重
  2. #include <bits/stdc++.h>
  4. using namespace std; 
  6. vector<int> A;
  7. int n;
  9. void print(){
  10.     for (auto x : A) printf("%d ", x);
  11.     puts("");
  12. }
  14. int main()
  15. {
  16.     cin >> n;
  17.     for (int i = 0; i < n; i++){
  18.         int x;  cin >> x;
  19.         A.push_back(x);           // 3 2 1 2 1
  21.     }
  23.     sort(A.begin(), A.end());
  24.     print();                      // 1 1 2 2 3
  26.     vector<int>::iterator it = unique(A.begin(), A.end());
  27.     print();                      // 1 2 3 2 3 
  29.     A.erase(it, A.end());         // 1 2 3
  30.     print();
  32.     return 0;
  33. }
  1. // 重点代码    
  2. vector<int> A;
  3. sort(A.begin(), A.end());
  4. A.erase(unique(A.begin(), A.end()), A.end()); // 这样就可以得到一个去重后的vector
  1. // resizing vector
  2. #include <iostream>
  3. #include <vector>
  5. int main ()
  6. {
  7.   std::vector<int> myvector;
  9.   // set some initial content:
  10.   for (int i=1;i<10;i++) myvector.push_back(i);
  12.   myvector.resize(5);
  13.   myvector.resize(8,100);
  14.   myvector.resize(12);
  16.   std::cout << "myvector contains:";
  17.   for (int i=0;i<myvector.size();i++)
  18.     std::cout << ' ' << myvector[i];
  19.   std::cout << '\n';
  21.   return 0;
  22. }
  25. // myvector contains: 1 2 3 4 5 100 100 100 0 0 0 0

为什么c++中vector的size()造成了死循环？

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4.     vector<int> book(800);
  5.     //造成死循环 
  6.     for(int i=0;i<book.size()-900;i++){
  7.         cout<<"hello"<<endl;
  8.     }
  9.      //不会造成死循环 
  10.      for(int i=0;i<(int)book.size()-900;i++){
  11.         cout<<"hello"<<endl;
  12.     }    
  13. }
  1. book.size()是无符号整形，无符号整形减去有符号整数，且差值为负，这样就导致溢出。
  2. 所以你看到的是死循环。但是溢出也是有个值的，一直运行下去，也会结束，只是这个值很大。
  4. 你直接把book.size()写成（int）book.size() ，运行结果必定不会进去循环语句，
  5. 得出的差值是-100.已经被转换成整数了
  1. // 关于.size()函数的返回值，是一个unsigned int
  2. // 还有一个案例
  4. // http://ybt.ssoier.cn:8088/problem_show.php?pid=1143
  5. // 1143：最长最短单词
  6. // 在这个代码中if (temp.size() > maxn)， 这个不等式，不能得到预期效果
  7. // printf发现一直都不成立，很是奇怪  左边是无符号整型  右边是有符号整型
  8. // 如果加一个(int)temp.size()就会立刻好用
  10. // 测试数据
  11. // I am studying Programming language C in Peking University
  13. #include<bits/stdc++.h>
  15. using namespace std;
  17. string s;
  18. string maxs, mins;
  19. int maxn = -1, minn = 2e9;
  21. bool check(int i){
  22.     if (s[i] == ' ' || s[i] == ',') return false;
  23.     return true;
  24. }
  26. int main(){
  27.     getline(cin, s);
  29.     for (int i = 0, len = s.size(); i < len; i++){
  30.         int j = i;
  31.         string temp;
  32.         while (j < len && check(j)) temp += s[j++];
  34.         cout << temp.size() << ' ' << maxn << ' ' << minn << '\n';
  35.         if (temp.size() > maxn){
  36.             maxn = (int)temp.size();
  37.             maxs = temp;
  38.         }
  40.         if (temp.size() < minn){
  41.             minn = (int)temp.size();
  42.             mins = temp;
  43.         }
  45.         i = j;
  46.         while (i < len && !check(i)) i++;
  47.         i--;
  48.     }
  50.     cout << maxs << '\n' << mins << '\n';
  52.     return 0;
  53. }