0
点赞
收藏
分享

微信扫一扫

vector的成员函数解析


vector是线性容器,它的元素严格的按照线性序列排序,和动态数组很相似,和数组一样,它的元素存储在一块连续的存储空间中,这也意味着我们不仅可以使用迭代器(iterator)访问元素,还可以使用指针的偏移方式访问,和常规数组不一样的是,vector能够自动存储元素,可以自动增长或缩小存储空间,

vector的优点:

1.       可以使用下标访问个别的元素

2.       迭代器可以按照不同的方式遍历容器

3.       可以在容器的末尾增加或删除元素

和数组相比,虽然容器在自动处理容量的大小时会消耗更多的内存,但是容器能提供和数组一样的性能,而且能很好的调整存储空间大小

和其他标准的顺序容器相比(deques or lists),能更有效访问容器内的元素和在末尾添加和删除元素,在其他位置添加和删除元素,vector则不及其他顺序容器,在迭代器和引用也不比lists支持的好

容器的大小和容器的容量是有区别的,大小是指元素的个数,容量是分配的内存大小,容量一般等于或大于容器的大小,vector::size()返回容器的大小,vector::capacity()返回容量值,容量多于容器大小的部分用于以防容器的增加使用,每次重新分配内存都会很影响程序的性能,所以一般分配的容量大于容器的大小,若要自己指定分配的容量的大小,则可以使用vector::reserve(),但是规定的值要大于size()值,

 

1.构造和复制构造函数

explicit vector ( const Allocator& = Allocator() );
 explicit vector ( size_type n, const T& value= T(), const Allocator& = Allocator() );
 template <class InputIterator>
 vector ( InputIterator first, InputIterator last, const Allocator& = Allocator() );
 vector ( const vector<T,Allocator>& x );

 

explicit:是防止隐式转换, Allocator是一种内存分配模式,一般是使用默认的

 

vector<int> A;  //创建一个空的的容器

vector<int> B(10,100); //创建一个个元素,每个元素值为

vector<int> C(B.begin(),B.end()); //使用迭代器,可以取部分元素创建一个新的容器

vector<int> D(C); //复制构造函数,创建一个完全一样的容器

 

2.析构函数

 ~vector()

销毁容器对象并回收了所有分配的内存

 

3.重载了=符号

vector<int> E;
 E = B; //使用=符号
 B = vector<int>(); //将B置为空容器

 

 

4. vector::begin()  返回第一个元素的迭代器

  函数原型:

 

iterator begin ();  //返回一个可变迭代器
 const_iterator begin () const; //返回一个常量的迭代器,不可变

 

5.vector::end()  返回的是越界后的第一个位置,也就是最后一个元素的下一个位置

iterator end ();
 const_iterator end () const;

 

6.vector::rbegin() 反序的第一个元素,也就是正序最后一个元素

reverse_iterator rbegin();
 const_reverse_iterator rbegin() const;

 

7.vector::rend() 反序的最后一个元素下一个位置,也相当于正序的第一个元素前一个位置

reverse_iterator rend();
 const_reverse_iterator rend() const;

和vector::end()原理一样

 

8.vector::size() 返回容器中元素个数

size_type size() const;
   注意与vector::capacity()的区别

 

9.vector::max_size()

  size_type max_size () const;

  返回容器的最大可以存储的元素个数,这是个极限,当容器扩展到这个最大值时就不能再自动增大

 

10. vector::resize()

  void resize ( size_type sz, T c = T() );

  重新分配容器的元素个数,这个还可以改容器的容量,如果重新分配的元素个数比原来的小,将截断序列,后面的部分丢弃,如果大于原来的个数,后面的值是c的值,默认为0

 

11. vector::capacity()

   size_type capacity () const;

   返回vector的实际存储空间的大小,这个一般大于或等于vector元素个数,注意与size()函数的区别

 

12. vector::empty()

   bool empty () const;

   当元素个数为0时返回true,否则为false,根据的是元素个数而不是容器的存储空间的大小

 

 

13. vector::reserve()

  

void reserve ( size_type n );

重新分配空间的大小,不过这个n值要比原来的capacity()返回的值大,不然存储空间保持不变,n值要比原来的实际存储空间大才能重新分配空间,但是最大值不可以大于max_size的值,否则会抛出异常

 

14. vector::operator[]  //重载了[]符号

  

reference  operator[] ( size_type n );
 const_reference  operator[] ( size_type n ) const;

实现了下标访问元素

 

15. vector::at()

const_reference at ( size_type n ) const;
    reference at ( size_type n );

   在函数的操作方面和下标访问元素一样,不同的是当这个函数越界时会抛出一个异常out_of_range

 

16. vector::front()

reference front ( );
 const_reference front ( ) const;

返回第一个元素的值,与begin()函数有区别,begin()函数返回的是第一个元素的迭代器

 

17. vector::back()

reference back ( );
 const_reference back ( ) const;

同样,返回最后一个元素的值,注意与end()函数的区别

 

18. vector::assign()

   template <class InputIterator> void assign ( InputIterator first, InputIterator last );

void assign ( size_type n, const T& u );

将丢弃原来的元素然后重新分配元素,第一个函数是使用迭代器,第二个函数是使用n个元素,每个元素的值为u。

 

19. vector::push_back()

   void push_back ( const T& x );

   在容器的最后一个位置插入元素x,如果size值大于capacity值,则将重新分配空间

 

20. vector::pop_back()

   void pop_back ( );

   删除最后一个元素

 

 

21. vector::insert()

   iterator insert ( iterator position, const T& x );

   void insert ( iterator position, size_type n, const T& x );

template <class InputIterator>

void insert ( iterator position, InputIterator first, InputIterator last );

   插入新的元素,

第一个函数,在迭代器指定的位置前插入值为x的元素

第二个函数,在迭代器指定的位置前插入n个值为x的元素

第三个函数,在迭代器指定的位置前插入另外一个容器的一段序列迭代器first到last

若插入新的元素后总得元素个数大于capacity,则重新分配空间

 

22. vector::erase()

   iterator erase ( iterator position );

iterator erase ( iterator first, iterator last );

删除元素或一段序列

 

23. vector::swap()

   void swap ( vector<T,Allocator>& vec );

   交换这两个容器的内容,这涉及到存储空间的重新分配

 

24. vector::clear()

   void clear ( );

   将容器里的内容清空,size值为0,但是存储空间没有改变

 


[cpp]  view plain copy


1. #include <vector>  
2. #include <iostream>  
3. using namespace std;  
4.   
5. int _tmain(int argc, _TCHAR* argv[])  
6. {  
7.   
8. //构造函数,复制构造函数(元素类型要一致),  
9. int> A;  //创建一个空的的容器  
10. int> B(10,100); //创建一个10个元素,每个元素值为100  
11. int> C(B.begin(),B.end()); //使用迭代器,可以取部分元素创建一个新的容器  
12. int> D(C); //复制构造函数,创建一个完全一样的容器  
13.       
14. //重载=  
15. int> E;  
16.     E = B;  
17.    
18. //vector::begin(),返回的是迭代器  
19.      
20. int> F(10); //创建一个有10个元素的容器  
21. for (int i = 0; i < 10; i++)  
22.           {  
23.         F[i] = i;  
24.           }  
25.   
26. /*
27.     vector<int> F; //创建一个空容器
28.     for (int i = 0; i < 10; i++)
29.     {
30.         F.push_back(i);
31.     } 
32.         */  
33.   
34. int>::iterator BeginIter = F.begin();  
35. //输出0  
36.   
37. //vector::end() 返回迭代器  
38. int>::iterator EndIter = F.end();  
39. //向后移一个位置  
40. //输出9  
41.    
42. //vector::rbegin() 返回倒序的第一个元素,相当于最后一个元素  
43. int>::reverse_iterator ReverBeIter = F.rbegin();  
44. //输出9  
45.   
46. //vector::rend() 反序的最后一个元素下一个位置,也相当于正序的第一个元素前一个位置  
47. int>::reverse_iterator ReverEnIter = F.rend();  
48.     ReverEnIter--;  
49. //输出0  
50.   
51. //vector::size() 返回元素的个数  
52. //输出10  
53.   
54. //vector::max_size()  
55. //输出1073741823,这个是极限元素个数  
56.   
57. //vector::resize()  
58. //输出10  
59.     F.resize(5);  
60. for(int k = 0; k < F.size(); k++)  
61. "  "; //输出 0 1 2 3 4  
62.          cout << endl;  
63.       
64. //vector::capacity()  
65. //5  
66. //10  
67.   
68. //vector::empty()  
69.          B.resize(0);  
70. //0  
71. //10  
72. //true  
73.   
74. //vector::reserve() //重新分配存储空间大小  
75. //10  
76.     C.reserve(4);  
77. //10  
78.     C.reserve(14);  
79. //14  
80.   
81. //vector::operator []  
82. //第一个元素是0  
83.   
84. //vector::at()  
85. try  
86.     {  
87. "F.size = " << F.size() << endl; //5  
88. //抛出异常  
89.     }  
90. catch(out_of_range)  
91.     {     
92. "at()访问越界" << endl;  
93.     }  
94.   
95. //vector::front() 返回第一个元素的值  
96. //0  
97.   
98. //vector::back()  
99. //4  
100.   
101. //vector::assign()  
102. //0  
103. int>::iterator First = C.begin();  
104. int>::iterator End = C.end()-2;  
105.     A.assign(First,End);  
106. //8  
107. //8  
108.   
109. //将丢弃原来的所有元素然后重新赋值  
110. //5  
111. //8  
112.   
113. //vector::push_back()  
114. //4  
115.     F.push_back(100);  
116. //100  
117.   
118. //vector::pop_back()  
119. //100  
120.     F.pop_back();  
121. //4  
122.   
123. //vector::swap()  
124. //交换这两个容器的内容  
125. for(int f = 0; f < F.size(); f++)  
126. " ";  
127.     cout << endl;  
128. for (int d = 0; d < D.size(); d++)  
129. " ";  
130.          cout << endl;  
131. //vector::clear()  
132.     F.clear();  
133. //0  
134. //10  
135.   
136. return 0;  
137. }

举报

相关推荐

0 条评论