关于C++Vector

vector的优点:

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

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

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

1.构造和复制构造函数

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

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

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

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

 

2.~vector()

3.重载了=符号

 

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

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

 

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

const_iterator end () const;

 

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

const_reverse_iterator rbegin() const;

 

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

const_reverse_iterator rend() const;

 

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

  size_type size() const;

  注意与vector::capacity()的区别

 

9.max_size()

  size_type max_size () const;

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

 

10.resize()

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

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

 

11.capacity()

   size_type capacity () const;

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

 

12.empty()

13.reserve()

   void reserve ( size_type n );

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

 

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

 

15. at()

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

 

16. front()

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

 

17. back()

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

 

18. assign()

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

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

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

 

19.push_back()

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

 

20. pop_back()

   删除最后一个元素

 

 

21. insert()

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

template <class InputIterator>

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

   插入新的元素，

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

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

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

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

 

22.erase()

iterator erase ( iterator position );

iterator erase ( iterator first, iterator last );

删除元素或一段序列

 

23. swap()

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

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

 

24. clear()

   void clear ( );

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