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 plaincopy
有个英文版的解析的链接
|
|