vector C++（一）

最新推荐文章于 2023-02-28 20:33:05 发布
最新推荐文章于 2023-02-28 20:33:05 发布
阅读量118 收藏
点赞数
分类专栏： 基础算法 文章标签： vector 
				版权声明：本文为博主原创文章，未经博主允许不得转载。	

			https://blog.csdn.net/sangyongjia/article/details/51122965				</div>

       使用STL的三个境界：能用，明理，能扩展。本文属于第一个境界，如果结合了《STL源码解析》，则达到了第二个境界，如果项目中有需要，对STL进行了扩展则就达到了第三个境界！如果希望深刻理解vector的这些个成员函数，最好的办法是详细了解其内部实现，《STL源码解析》是个好途径！当然，也可以直接看编译器自带的<vector>的源码。

       vector是C++标准模板库中的部分内容，vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组。
       为了使用vector，必须包含头文件<vector>。另，vector属于std命名空间，因此需要通过命名限定，可以有如下三种方式，后两种方式更好，因为未引入的无关的内容。（依稀记的《Effective C++》的某个条款这个提过！）
using namespace std;
using namespace std::vector;
std::vector<int> vec;


现在以 std::vector<int> vec为例，描述相关函数的功能！

第一部分：


 
 
  1. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vec.begin()
     
     //指向迭代器中第一个元素。 
    
    
    
   
   
  2. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vec.end()
     
     //指向迭代器中末端元素的下一个，指向一个不存在元素。		
    
    
    
   
   
  3. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vec.push_back(elem)		
     
     //在尾部加入一个数据。
    
    
    
   
   
  4. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vec.pop_back()			
     
     //删除最后一个数据。
    
    
    
   
   
  5. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vec.capacity()	
     
     //vector可用空间的大小。
    
    
    
   
   
  6. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vec.size()
     
     //返回容器中数据个数。
    
    
    
   
   
  7. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vec.empty()	
     
     //判断容器是否为空。
    
    
    
   
   
  8. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vec.front()		
     
     //传回第一个数据。
    
    
    
   
   
  9. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vec.back()	
     
     //传回最后一个数据，不检查这个数据是否存在。
    
    
    
   
   
  10. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vec.at(index)	
     
     //传回索引idx所指的数据，如果idx越界，抛出out_of_range。
    
    
    
   
   
  11. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vec.clear()	
     
     //移除容器中所有数据。
    
    
    
   
   
  12. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vec.erase(iterator)	
     
     //删除pos位置的数据，传回下一个数据的位置。
    
    
    
   
   
  13. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vec.erase(begin,end)	
     
     //删除[beg,end)区间的数据，传回下一个数据的位置。注意：begin和end为iterator
    
    
    
   
   
  14. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vec.insert(position,elem)	
     
     //在pos位置插入一个elem拷贝，传回新数据位置。
    
    
    
   
   
  15. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vec.insert(position,n,elem)	
     
     //在pos位置插入n个elem数据，无返回值。
    
    
    
   
   
  16. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vec.insert(position,begin,end)	
     
     //在pos位置插入在[beg,end)区间的数据，无返回值。

以下代码验证上述这些常用函数的功能： 


 
 
  1. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     #include<vector>
    
    
    
   
   
  2. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     #include<iostream>
    
    
    
   
   
  3. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  4. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     using 
     
     namespace 
     
     std;
    
    
    
   
   
  5. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  6. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  7. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     int main()
    
    
    
   
   
  8. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     {
    
    
    
   
   
  9. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     vector<
     
     int> vec(
     
     3,
     
     0);
    
    
    
   
   
  10. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     vector<
     
     int>::iterator iter;
    
    
    
   
   
  11. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     vector<
     
     int>::iterator begin=vec.begin();
    
    
    
   
   
  12. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     vector<
     
     int>::iterator end=vec.end();
    
    
    
   
   
  13. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "vec:";
    
    
    
   
   
  14. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for(iter=begin; iter!=end; iter++)
    
    
    
   
   
  15. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         {
    
    
    
   
   
  16. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     static 
     
     std::
     
     size_t i=
     
     0;
    
    
    
   
   
  17. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout<<*iter<<
     
     ",";
    
    
    
   
   
  18. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
             i++;
    
    
    
   
   
  19. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         }
    
    
    
   
   
  20. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     endl;
    
    
    
   
   
  21. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "size:"<<vec.size()<<
     
     endl;
    
    
    
   
   
  22. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "capacity:"<<vec.capacity()<<
     
     endl;
    
    
    
   
   
  23. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     //
    
    
    
   
   
  24. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     endl;
    
    
    
   
   
  25. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         vec.push_back(
     
     1);
    
    
    
   
   
  26. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         vec.push_back(
     
     2);
    
    
    
   
   
  27. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  28. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         begin=vec.begin();
    
    
    
   
   
  29. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         end=vec.end();
    
    
    
   
   
  30. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "push back 1 and 2 based on above;vec:";
    
    
    
   
   
  31. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for(iter=begin; iter!=end; iter++)
    
    
    
   
   
  32. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         {
    
    
    
   
   
  33. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     static 
     
     std::
     
     size_t j=
     
     0;
    
    
    
   
   
  34. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout<<*iter<<
     
     ",";
    
    
    
   
   
  35. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
             j++;
    
    
    
   
   
  36. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         }
    
    
    
   
   
  37. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     endl;
    
    
    
   
   
  38. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "size:"<<vec.size()<<
     
     endl;
    
    
    
   
   
  39. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "capacity:"<<vec.capacity()<<
     
     endl;
    
    
    
   
   
  40. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     //
    
    
    
   
   
  41. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     endl;
    
    
    
   
   
  42. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         vec.pop_back();
    
    
    
   
   
  43. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  44. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         begin=vec.begin();
    
    
    
   
   
  45. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         end=vec.end();
    
    
    
   
   
  46. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "pop one element based on above;vec:";
    
    
    
   
   
  47. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for(iter=begin; iter!=end; iter++)
    
    
    
   
   
  48. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         {
    
    
    
   
   
  49. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     static 
     
     std::
     
     size_t k=
     
     0;
    
    
    
   
   
  50. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout<<*iter<<
     
     ",";
    
    
    
   
   
  51. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
             k++;
    
    
    
   
   
  52. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         }
    
    
    
   
   
  53. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     endl;
    
    
    
   
   
  54. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "size:"<<vec.size()<<
     
     endl;
    
    
    
   
   
  55. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "capacity:"<<vec.capacity()<<
     
     endl;
    
    
    
   
   
  56. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     /
    
    
    
   
   
  57. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         begin=vec.begin();
    
    
    
   
   
  58. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         end=vec.end();
    
    
    
   
   
  59. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     endl;
    
    
    
   
   
  60. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     if(vec.empty())
    
    
    
   
   
  61. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         {
    
    
    
   
   
  62. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout<<
     
     "vec is empty"<<
     
     endl;
    
    
    
   
   
  63. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         }
    
    
    
   
   
  64. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     else
    
    
    
   
   
  65. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         {
    
    
    
   
   
  66. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout<<
     
     "vec is not empty"<<
     
     endl;
    
    
    
   
   
  67. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         }
    
    
    
   
   
  68. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     /  
    
    
    
   
   
  69. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     endl;
    
    
    
   
   
  70. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "based on the above:"<<
     
     endl;
    
    
    
   
   
  71. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "     vec.front():"<<vec.front()<<
     
     endl;
    
    
    
   
   
  72. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "     vec.back():"<<vec.back()<<
     
     endl;
    
    
    
   
   
  73. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         begin=vec.begin();
    
    
    
   
   
  74. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         end=vec.end();
    
    
    
   
   
  75. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "     size:"<<vec.size()<<
     
     endl;
    
    
    
   
   
  76. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "     capacity:"<<vec.capacity()<<
     
     endl;
    
    
    
   
   
  77. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "vec:";
    
    
    
   
   
  78. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for(iter=begin; iter!=end; iter++)
    
    
    
   
   
  79. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         {
    
    
    
   
   
  80. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     static 
     
     std::
     
     size_t l=
     
     0;
    
    
    
   
   
  81. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout<<*iter<<
     
     ",";
    
    
    
   
   
  82. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
             l++;
    
    
    
   
   
  83. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         }
    
    
    
   
   
  84. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     endl;
    
    
    
   
   
  85. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     
    
    
    
   
   
  86. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     endl;
    
    
    
   
   
  87. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "call at(),based on the above:"<<
     
     endl;
    
    
    
   
   
  88. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "     vec.at():"<<vec.at(
     
     3)<<
     
     endl;
    
    
    
   
   
  89. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         begin=vec.begin();
    
    
    
   
   
  90. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         end=vec.end();
    
    
    
   
   
  91. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "     size:"<<vec.size()<<
     
     endl;
    
    
    
   
   
  92. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "     capacity:"<<vec.capacity()<<
     
     endl;
    
    
    
   
   
  93. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "vec:";
    
    
    
   
   
  94. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for(iter=begin; iter!=end; iter++)
    
    
    
   
   
  95. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         {
    
    
    
   
   
  96. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     static 
     
     std::
     
     size_t m=
     
     0;
    
    
    
   
   
  97. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout<<*iter<<
     
     ",";
    
    
    
   
   
  98. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
             m++;
    
    
    
   
   
  99. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         }
    
    
    
   
   
  100. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     endl;
    
    
    
   
   
  101. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     //
    
    
    
   
   
  102. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     endl;
    
    
    
   
   
  103. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "call clear(),based on the above:"<<
     
     endl;
    
    
    
   
   
  104. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         vec.clear();
    
    
    
   
   
  105. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         begin=vec.begin();
    
    
    
   
   
  106. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         end=vec.end();
    
    
    
   
   
  107. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "     size:"<<vec.size()<<
     
     endl;
    
    
    
   
   
  108. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "     capacity:"<<vec.capacity()<<
     
     endl;
    
    
    
   
   
  109. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "vec:";
    
    
    
   
   
  110. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for(iter=begin; iter!=end; iter++)
    
    
    
   
   
  111. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         {
    
    
    
   
   
  112. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     static 
     
     std::
     
     size_t m=
     
     0;
    
    
    
   
   
  113. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout<<*iter<<
     
     ",";
    
    
    
   
   
  114. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
             m++;
    
    
    
   
   
  115. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         }
    
    
    
   
   
  116. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     endl;
    
    
    
   
   
  117. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     //
    
    
    
   
   
  118. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     endl;
    
    
    
   
   
  119. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for(
     
     int i=
     
     1;i<
     
     8;i++)
    
    
    
   
   
  120. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         {
    
    
    
   
   
  121. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
             vec.push_back(i);
    
    
    
   
   
  122. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         }
    
    
    
   
   
  123. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "push_back 1,2,3,4,5,6,7 based on above;vec:";
    
    
    
   
   
  124. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         begin=vec.begin();
    
    
    
   
   
  125. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         end=vec.end();
    
    
    
   
   
  126. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for(iter=begin; iter!=end; iter++)
    
    
    
   
   
  127. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         {
    
    
    
   
   
  128. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     static 
     
     std::
     
     size_t m=
     
     0;
    
    
    
   
   
  129. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout<<*iter<<
     
     ",";
    
    
    
   
   
  130. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
             m++;
    
    
    
   
   
  131. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         }
    
    
    
   
   
  132. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     
    
    
    
   
   
  133. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     endl;
    
    
    
   
   
  134. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         vec.erase(vec.begin()+
     
     2);
    
    
    
   
   
  135. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "call vec.erase(3),vec:";
    
    
    
   
   
  136. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         begin=vec.begin();
    
    
    
   
   
  137. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         end=vec.end();
    
    
    
   
   
  138. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for(iter=begin; iter!=end; iter++)
    
    
    
   
   
  139. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         {
    
    
    
   
   
  140. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     static 
     
     std::
     
     size_t m=
     
     0;
    
    
    
   
   
  141. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout<<*iter<<
     
     ",";
    
    
    
   
   
  142. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
             m++;
    
    
    
   
   
  143. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         }
    
    
    
   
   
  144. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     endl;
    
    
    
   
   
  145. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "     size:"<<vec.size()<<
     
     endl;
    
    
    
   
   
  146. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "     capacity:"<<vec.capacity()<<
     
     endl;
    
    
    
   
   
  147. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     //
    
    
    
   
   
  148. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     endl;
    
    
    
   
   
  149. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         vec.erase(vec.begin()+
     
     1,vec.begin()+
     
     3);
    
    
    
   
   
  150. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "call vec.erase(1,3),vec:";
    
    
    
   
   
  151. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         begin=vec.begin();
    
    
    
   
   
  152. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         end=vec.end();
    
    
    
   
   
  153. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for(iter=begin; iter!=end; iter++)
    
    
    
   
   
  154. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         {
    
    
    
   
   
  155. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     static 
     
     std::
     
     size_t m=
     
     0;
    
    
    
   
   
  156. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout<<*iter<<
     
     ",";
    
    
    
   
   
  157. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
             m++;
    
    
    
   
   
  158. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         }
    
    
    
   
   
  159. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     endl;
    
    
    
   
   
  160. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "     size:"<<vec.size()<<
     
     endl;
    
    
    
   
   
  161. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "     capacity:"<<vec.capacity()<<
     
     endl;
    
    
    
   
   
  162. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     return 
     
     1;<span style=
     
     "font-family: Arial, Helvetica, sans-serif;">}</span>

输出结果如下：


vector中v[i]与v.at(i)的区别：参见：http://www.cnblogs.com/zhuyf87/archive/2012/12/06/2805579.html


 
 
  1. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     void f(vector<int> &v)
    
    
    
   
   
  2. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     {
    
    
    
   
   
  3. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
       v[
     
     0];    
     
     // A
    
    
    
   
   
  4. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
       v.at[
     
     0];  
     
     // B
    
    
    
   
   
  5. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     }

      如果v非空，A行和B行没有任何区别。如果v为空，B行会抛出std::out_of_range异常，A行的行为未定义。
      c++标准不要求vector<T>::operator[]进行下标越界检查，原因是为了效率，总是强制下标越界检查会增加程序的性能开销。设计vector是用来代替内置数组的，所以效率问题也应该考虑。不过使用operator[]就要自己承担越界风险了。如果需要下标越界检查，请使用at。

第二部分：


 
 
  1. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     assign函数原型及功能：
    
    
    
   
   
  2. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     void assign(const_iterator first,const_iterator last); 
     
     //功能：将区间[first,last)的元素赋值到当前的vector中，当前vector会清除掉容器中之前的内容。
    
    
    
   
   
  3. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     void assign(size_type n,const T& x = T()); 
     
     //功能：赋n个值为x的元素到当前vector中，当前vector会清除掉容器中之前的内容。

以下函数验证assign函数的功能：


 
 
  1. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     #include <vector>
    
    
    
   
   
  2. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     #include <iostream>
    
    
    
   
   
  3. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     using 
     
     namespace 
     
     std;
    
    
    
   
   
  4. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     int main( )
    
    
    
   
   
  5. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     {
    
    
    
   
   
  6. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     vector<
     
     int> v1, v2, v3;
    
    
    
   
   
  7. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     vector<
     
     int>::iterator iter;
    
    
    
   
   
  8. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for(
     
     int i=
     
     10; i<
     
     60; i+=
     
     10)
    
    
    
   
   
  9. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         {
    
    
    
   
   
  10. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
             v1.push_back(i);
    
    
    
   
   
  11. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         }
    
    
    
   
   
  12. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         v2.push_back(
     
     1);
    
    
    
   
   
  13. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         v2.push_back(
     
     2);
    
    
    
   
   
  14. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  15. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout << 
     
     "v1 = " ;
    
    
    
   
   
  16. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for (iter = v1.begin(); iter != v1.end(); iter++)
    
    
    
   
   
  17. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         {
    
    
    
   
   
  18. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout << *iter << 
     
     " ";
    
    
    
   
   
  19. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         }
    
    
    
   
   
  20. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout << 
     
     endl;
    
    
    
   
   
  21. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  22. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout << 
     
     "v2 = ";
    
    
    
   
   
  23. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for (iter = v2.begin(); iter != v2.end(); iter++)
    
    
    
   
   
  24. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout << *iter << 
     
     " ";
    
    
    
   
   
  25. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout << 
     
     endl;
    
    
    
   
   
  26. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  27. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  28. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         v1.assign(v2.begin(), v2.end());
    
    
    
   
   
  29. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout << 
     
     "v2 = ";
    
    
    
   
   
  30. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for (iter = v2.begin(); iter != v2.end(); iter++)
    
    
    
   
   
  31. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout << *iter << 
     
     " ";
    
    
    
   
   
  32. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout << 
     
     endl;
    
    
    
   
   
  33. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         v3=v1;
    
    
    
   
   
  34. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         v3.assign(
     
     4,
     
     3) ;
    
    
    
   
   
  35. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout << 
     
     "v3 = ";
    
    
    
   
   
  36. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for (iter = v3.begin(); iter != v3.end(); iter++)
    
    
    
   
   
  37. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout << *iter << 
     
     " ";
    
    
    
   
   
  38. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout << 
     
     endl;
    
    
    
   
   
  39. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     return 
     
     0;
    
    
    
   
   
  40. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     }
运行结果如下：

第三部分：


 
 
  1. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vec.rbegin()
     
     //传回一个vector的最后一个数据的指针。
    
    
    
   
   
  2. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     vec.rend()
     
     // 传回一个vector的第一个数据前一个位置的指针。？
验证代码如下： 

 
 
  1. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     #include <vector>
    
    
    
   
   
  2. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     #include <iostream>
    
    
    
   
   
  3. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     using 
     
     namespace 
     
     std;
    
    
    
   
   
  4. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     int main( )
    
    
    
   
   
  5. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     {
    
    
    
   
   
  6. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     vector<
     
     int> v1, v2, v3;
    
    
    
   
   
  7. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     vector<
     
     int>::iterator iter;
    
    
    
   
   
  8. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for(
     
     int i=
     
     10; i<
     
     60; i+=
     
     10)
    
    
    
   
   
  9. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         {
    
    
    
   
   
  10. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
             v1.push_back(i);
    
    
    
   
   
  11. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         }
    
    
    
   
   
  12. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         v2.push_back(
     
     1);
    
    
    
   
   
  13. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         v2.push_back(
     
     2);
    
    
    
   
   
  14. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  15. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout << 
     
     "v1 = " ;
    
    
    
   
   
  16. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for (iter = v1.begin(); iter != v1.end(); iter++)
    
    
    
   
   
  17. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         {
    
    
    
   
   
  18. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout << *iter << 
     
     " ";
    
    
    
   
   
  19. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         }
    
    
    
   
   
  20. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout << 
     
     endl;
    
    
    
   
   
  21. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  22. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout << 
     
     "v2 = ";
    
    
    
   
   
  23. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for (iter = v2.begin(); iter != v2.end(); iter++)
    
    
    
   
   
  24. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout << *iter << 
     
     " ";
    
    
    
   
   
  25. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout << 
     
     endl;
    
    
    
   
   
  26. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     vector<
     
     int>::reverse_iterator r_iter;
    
    
    
   
   
  27. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout << 
     
     "v1 in reverse ";
    
    
    
   
   
  28. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for (r_iter = v1.rbegin(); r_iter != v1.rend(); r_iter++)
    
    
    
   
   
  29. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout << *r_iter << 
     
     " ";
    
    
    
   
   
  30. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout << 
     
     endl;
    
    
    
   
   
  31. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "v1.rbegin():"<<*v1.rbegin()<<
     
     endl;
    
    
    
   
   
  32. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "v1.rbegin():"<<(*(v1.rbegin()--))<<
     
     endl;
    
    
    
   
   
  33. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "v1.rend()--:"<<*(v1.rend()--)<<
     
     endl;
    
    
    
   
   
  34. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  35. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "v1.rend()++:"<<*(v1.rend()++)<<
     
     endl;
    
    
    
   
   
  36. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  37. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     return 
     
     0;
    
    
    
   
   
  38. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     }
输出结果为：



        此处有个疑问：对(*(v1.rbegin()++))、(*(v1.begin()++))、(*(v1.rbegin()--))、(*(v1.begin()--))均没达到预期，需要看下其内部究竟是怎么实现的！

        另外，注意：企图直接打印迭代器，编译是通不过的！eg:cout<< v1.begin();

第四部分：


  
  
  1. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
    
      
      vec.resize(num)
      
      //重新指定vector的长度。
     
     
    
    
    
  2. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
    
      
      vec.resize(num,value)
      
      //重新指定vector的长度。并设定新增的元素的值
当需要以vec[size+1]=vec[j];的方式对超过vector的size赋值时，都需要先调用下resize()函数，如果直接对超出vector.size()的位置赋值，编译不能通过！
如上所示，一种是仅仅设定size，另一种即设定size也设定value;其实resize函数就是重新设定finish指针。如果在调用resize函数时，发现vector没有剩余的空间了，则会以当前的size为基础，申请开辟2倍的空间。（开辟空间，拷贝，释放原有空间的过程）

第五部分： 


  
  
  1. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
    
      
      vec.swap(vec1)
      
      //
     
     
    
    
    
  2. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
    
      
      swap(vec,vec1)
      
      //
     
     
    
    
    

  
  


  
  

  
  
  1. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
    
      
      #include<vector>
     
     
    
    
    
  2. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
    
      
      #include<iostream>
     
     
    
    
    
  3. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
     
     
     
    
    
    
  4. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
    
      
      using 
      
      namespace 
      
      std;
     
     
    
    
    
  5. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
     
     
     
    
    
    
  6. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
    
      
      int main()
     
     
    
    
    
  7. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
    
      
      {
     
     
    
    
    
  8. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
        
      
      vector<
      
      int> vec(
      
      3,
      
      0);
     
     
    
    
    
  9. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
        
      
      vector<
      
      int>::iterator iter;
     
     
    
    
    
  10. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
        
      
      vector<
      
      int>::iterator begin=vec.begin();
     
     
    
    
    
  11. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
        
      
      vector<
      
      int>::iterator end=vec.end();
     
     
    
    
    
  12. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
        
      
      cout<<
      
      "vec:";
     
     
    
    
    
  13. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
        
      
      for(iter=begin; iter!=end; iter++)
     
     
    
    
    
  14. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
    
      
          {
     
     
    
    
    
  15. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
            
      
      static 
      
      std::
      
      size_t i=
      
      0;
     
     
    
    
    
  16. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
            
      
      cout<<*iter<<
      
      ",";
     
     
    
    
    
  17. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
    
      
              i++;
     
     
    
    
    
  18. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
    
      
          }
     
     
    
    
    
  19. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
        
      
      cout<<
      
      endl;
     
     
    
    
    
  20. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
    
      
          vec.push_back(
      
      7);
     
     
    
    
    
  21. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
        
      
      cout<<
      
      "size:"<<vec.size()<<
      
      endl;
     
     
    
    
    
  22. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
        
      
      cout<<
      
      "capacity:"<<vec.capacity()<<
      
      endl;
     
     
    
    
    
  23. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
        
      
      vector<
      
      int>(vec).swap(vec);
     
     
    
    
    
  24. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
        
      
      cout<<
      
      "vector<int>(vec)-swap-capacity:"<<vec.capacity()<<
      
      endl;
     
     
    
    
    
  25. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
        
      
      cout<<
      
      "vector<int>(vec)-swap-size:"<<vec.size()<<
      
      endl;
     
     
    
    
    
  26. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
     
     
     
    
    
    
  27. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
     
     
     
    
    
    
  28. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
    
      
          {
     
     
    
    
    
  29. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
            
      
      vector<
      
      int> temp(vec);
     
     
    
    
    
  30. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
    
      
              temp.swap(vec);
     
     
    
    
    
  31. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
            
      
      cout<<
      
      "temp-swap-capacity:"<<vec.capacity()<<
      
      endl;
     
     
    
    
    
  32. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
            
      
      cout<<
      
      "temp-swap-size:"<<vec.size()<<
      
      endl;
     
     
    
    
    
  33. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
    
      
          }
     
     
    
    
    
  34. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
     
     
     
    
    
    
  35. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
     
     
     
    
    
    
  36. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
        
      
      vector<
      
      int>().swap(vec);
     
     
    
    
    
  37. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
        
      
      cout<<
      
      "vector<int>()-swap-capacity:"<<vec.capacity()<<
      
      endl;
     
     
    
    
    
  38. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
        
      
      cout<<
      
      "vector<int>()-swap-size:"<<vec.size()<<
      
      endl;
     
     
    
    
    
  39. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
         
      
      return 
      
      1;
     
     
    
    
    
  40. 
    
    
    
     
     
    
    
    
    
    
    
    
     
     
    
      
      }
输出结果为： 



 
 
  1. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     #include<vector>
    
    
    
   
   
  2. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     #include<iostream>
    
    
    
   
   
  3. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     #include<algorithm>
    
    
    
   
   
  4. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     using 
     
     namespace 
     
     std;
    
    
    
   
   
  5. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  6. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  7. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     int main()
    
    
    
   
   
  8. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     {
    
    
    
   
   
  9. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     vector<
     
     int> vec(
     
     3,
     
     0);
    
    
    
   
   
  10. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     vector<
     
     int>::iterator iter;
    
    
    
   
   
  11. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     vector<
     
     int>::iterator begin=vec.begin();
    
    
    
   
   
  12. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     vector<
     
     int>::iterator end=vec.end();
    
    
    
   
   
  13. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "vec:";
    
    
    
   
   
  14. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for(iter=begin; iter!=end; iter++)
    
    
    
   
   
  15. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         {
    
    
    
   
   
  16. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     static 
     
     std::
     
     size_t i=
     
     0;
    
    
    
   
   
  17. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout<<*iter<<
     
     ",";
    
    
    
   
   
  18. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
             i++;
    
    
    
   
   
  19. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         }
    
    
    
   
   
  20. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     endl;
    
    
    
   
   
  21. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         vec.push_back(
     
     7);
    
    
    
   
   
  22. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "vec size:"<<vec.size()<<
     
     endl;
    
    
    
   
   
  23. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "vec capacity:"<<vec.capacity()<<
     
     endl;
    
    
    
   
   
  24. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  25. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     vector<
     
     int> vec1(
     
     3,
     
     1);
    
    
    
   
   
  26. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         vec1.push_back(
     
     6);
    
    
    
   
   
  27. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "vec1 size:"<<vec1.size()<<
     
     endl;
    
    
    
   
   
  28. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "vec1 capacity:"<<vec1.capacity()<<
     
     endl;
    
    
    
   
   
  29. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  30. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         swap(vec,vec1);
    
    
    
   
   
  31. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         begin=vec.begin();
    
    
    
   
   
  32. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         end=vec.end();
    
    
    
   
   
  33. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "after swap vec:";
    
    
    
   
   
  34. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for(iter=begin; iter!=end; iter++)
    
    
    
   
   
  35. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         {
    
    
    
   
   
  36. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout<<*iter<<
     
     ",";
    
    
    
   
   
  37. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         }
    
    
    
   
   
  38. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "vec size after swap():"<<vec.size()<<
     
     endl;
    
    
    
   
   
  39. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "vec capacity after swap():"<<vec.capacity()<<
     
     endl;
    
    
    
   
   
  40. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
     
    
    
    
   
   
  41. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         begin=vec1.begin();
    
    
    
   
   
  42. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         end=vec1.end();
    
    
    
   
   
  43. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "after swap vec1:";
    
    
    
   
   
  44. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     for(iter=begin; iter!=end; iter++)
    
    
    
   
   
  45. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         {
    
    
    
   
   
  46. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
            
     
     cout<<*iter<<
     
     ",";
    
    
    
   
   
  47. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
         }
    
    
    
   
   
  48. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "vec1 size after swap():"<<vec1.size()<<
     
     endl;
    
    
    
   
   
  49. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     cout<<
     
     "vec1 capacity after swap():"<<vec1.capacity()<<
     
     endl;
    
    
    
   
   
  50. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
        
     
     return 
     
     0;
    
    
    
   
   
  51. 
   
   
    
    
    
    
   
   
    
   
   
    
    
    
    
     
     }
输出结果为：

该结果表明<algorithm>中的函数swap()，只是交换两个vector中的内容，其原本的size和capacity均不做改变！

vec.reserve()//设定capacity的值，如果小于原本的capacity的值则保持为原本的capacity的值。

以下为显而易见的操作：
operator[]：//此函数返回的是容器中指定位置的一个引用。
operattor*：//指针的取址操作

若干种创建方式（vector的构造函数）
vector<type> vec
vector<type> vec(vec1)
vector<type> vec=vec1
vector<type> vec(n)
vector<type> vec(n,elem)
vector<type> vec(begin,end)
vector<type> vec{a,b,c,……}
vector<type> vec={a,b,c,……}

CNG Steve·Curcy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ vector的用法（整理）
djjqoll1841的博客
12-07 2189
vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。vector 是C++ STL的一个重要成员，使用它时需要包含头文件： #include<vector>; 一、vector 的初始化：可以有五种方式,举例说明如下： (1) vector<int> a(10); //定义了10个整型元素的向量（尖括号中为元...
vector 详细用法 C++
一座青山的专栏
04-11 4万+
使用STL的三个境界：能用，明理，能扩展。本文属于第一个境界，如果结合了《STL源码解析》，则达到了第二个境界， 如果项目中有需要，对STL进行了扩展则就达到了第三个境界！ 如果希望深刻理解vector的这些个成员函数，最好的办法是详细了解其内部实现，《STL源码解析》是个好途径！当然，也可以 直接看编译器自带的的源码。 vector是C++标准模板库中的部分内容，vector之所以被认为
vector用法总结
qq_33672321的博客
03-04 490
介绍 vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，...
C++向量voctor的详细用法
weixin_42917994的博客
08-19 2103
顺序访问vector的方式 - vector是向量类型，他可以容纳各种类型的数据，如若干个整数，所以被称为容器，使用时需要包涵#include的头文件 一，vector的初始化，有5种方法： 1.vectora(10);//定义了10个整型元素的向量,(尖括号中是类型名，可以是任何类型)，但没有给出初值，他的值是不确定的。 2.vectora(10,1);//定义了10个整型元素的向量，...
vector用法总结(定义，操作，方法，注意点)
一蒙小子的专栏
04-16 5214
前一篇日志中，我们记述了利用面向对象中的多态性实现画圆和画方形的操作。今天把其中的涉及到的知识点vector作一个总结，以作记忆。 http://blog.163.com/zhoumhan_0351/blog/static/399542272010225104536463 一、vector的基本概念 vector是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。和strin
C++重构vector
06-28
c++ 重构vector 以重构： clear() push_back() emplace_back() pop_back() resize() front() back() size() empty() insert()的多种调用方法 assign()的多种调用方法 =（赋值为一个普通的数组） [] begin() end() ...
C++ Vector用法详解
09-03
主要介绍了C++ Vector用法详解,vector是C++标准模版库(STL,Standard Template Library)中的部分内容,本文详细介绍了它的方方面面,需要的朋友可以参考下
C++ vector笔记
02-22
C++ vector笔记
C++ vector操作实现
08-25
主要介绍了C++ vector操作实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
STL容器——vector的基本操作
weixin_53986026的博客
07-11 1749
前言C++ STL是一个非常强大的容器库，其中动态数组vector是最方便的容器之一。接下来介绍vector的一些基本操作，其主要操作依然是“增 删 改 查”：vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，本文中以存储整形为例。对vector的初始化有以下几种常用方式，只需熟练掌握红色标注即可：待补充ing……详情看总结部分vector还包含着各种功能的函数，总结如下（部分）：.........
C++ 数组（vector）常用操作总结
热门推荐
Flag_ing的博客
03-09 8万+
目录 0、vector数组 与 内置数组 1、vector对象的定义和初始化方式 2、vector 常用操作 3、使用迭代器的遍历、插入、删除操作 4、vector 元素的重排操作（排序、逆序等） 5、vector 数组的内存分配机制 0、vector数组 与 内置数组 一般来说，我们在使用 C++ 编程时会将 vector 类型的数据与类似于使用 a[N] 定义的内置数组统称为数组，两者是很类似的数据结构，在一般的任务中使用 vector数组 与使用内置数组通常没有什么区别。两者的区别主要
【C++】vector的基本使用
The porters of knowledge
02-28 2341
vector在vs和g++的扩容机制，缩容和扩容函数的设计理念，对于异地扩容的加深理解，vector和malloc对比实现动态开辟的二维数组，增加对于迭代器的使用…
voctor
小加的博客
02-26 800
Vector 可实现自动增长的对象数组。 (线程安全，内部通过数组实现)java.util.vector提供了向量类(Vector)以实现类似动态数组的功能。 创建了一个向量类的对象后，可以往其中随意插入不同类的对象，即不需顾及类型也不需预先选定向量的容量，并可以方便地进行查找。对于预先不知或者不愿预先定义数组大小，并且需要频繁地进行查找，插入，删除工作的情况，可以考虑使用向量类。...
C++关于vector的详细介绍
写博客记录分享学习笔记
02-03 1万+
本文介绍了C++中vector的详细内容，其中关于vector的迭代器失效问题着重进行讲解。
详解c++---vector介绍
qq_68695298的博客
01-11 1万+
c++ vector库中函数讲解
Voctor的使用
xiaochen_从入门到实战
11-26 465
Voctor的使用 package com.etc.chapater; import java.util.Enumeration; import java.util.Vector; /* * Vector集合的使用 * */ public class Demo01 { public static void main(String[] args) { //创建集合 Vector vector = new Vector(); //添加元素
C++ 简析容器Vector
GuoBen_的博客
04-01 1360
向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 一、基本概念向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能...
python vector_C++ vector使用方法
weixin_39859954的博客
11-25 3685
在 c++ 中，vector 是一个十分有用的容器。它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。C++ 中数组很坑，有没有类似 Python 中 list 的数据类型呢？类似的就是 vector！vector 是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。和 string 对象一样，标准库将负责管理与存储元...
C++ 向量(vector)
lisayh的博客
02-15 7796
1.向量vector简介 向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。      在使用它时, 需要包含头文件 vector, #include&lt;vector&gt;  ...
vector c++
最新发布
04-11
在C++中，vector是一个动态数组容器，它可以存储不同类型的元素，并且可以根据需要自动调整大小。vector提供了一系列的成员函数，可以方便地对元素进行插入、删除、访问和修改操作。 以下是vector的一些特点和常用...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值