C++ vctor容器用法
1、构造和复制构造函数
ector<int> A; //创建一个空的的容器
vector<int> B(10,100); //创建一个个元素,每个元素值为
vector<int> C(B.begin(),B.end()); //使用迭代器,可以取部分元素创建一个新的容器
vector<int> D(C); //复制构造函数,创建一个完全一样的容器
2、析构函数
~vector(); //销毁容器对象并回收了所有分配的内存
3、vector::begin() 返回第一个元素的迭代器
函数原型:
iterator begin (); //返回一个可变迭代器
const_iterator begin () const; //返回一个常量的迭代器,不可变
4、vector::end() 返回的是越界后的第一个位置,也就是最后一个元素的下一个位置
iterator end ();
const_iterator end () const;
5、vector::rbegin() 反序的第一个元素,也就是正序最后一个元素
reverse_iterator rbegin();
const_reverse_iterator rbegin() const;
6、vector::rend() 反序的最后一个元素下一个位置,也相当于正序的第一个元素前一个位置
reverse_iterator rend();
const_reverse_iterator rend() const;
和vector::end()原理一样
7、vector::size() 返回容器中元素个数
size_type size() const;
注意与vector::capacity()的区别
8、vector::max_size()
size_type max_size () const;
返回容器的最大可以存储的元素个数,这是个极限,当容器扩展到这个最大值时就不能再自动增大
9、vector::resize()
void resize ( size_type sz, T c = T() );
重新分配容器的元素个数,这个还可以改容器的容量,如果重新分配的元素个数比原来的小,将截断序列,后面的部分丢弃,如果大于原来的个数,后面的值是c的值,默认为0
10、vector::capacity()
size_type capacity () const;
返回vector的实际存储空间的大小,这个一般大于或等于vector元素个数,注意与size()函数的区别
11、vector::empty()
bool empty () const;
当元素个数为0时返回true,否则为false,根据的是元素个数而不是容器的存储空间的大小
12、vector::reserve()
void reserve ( size_type n );
重新分配空间的大小,不过这个n值要比原来的capacity()返回的值大,不然存储空间保持不变,n值要比原来的实际存储空间大才能重新分配空间,但是最大值不可以大于max_size的值,否则会抛出异常
13、vector::operator[] //重载了[]符号
reference operator[] ( size_type n );
const_reference operator[] ( size_type n ) const;
实现了下标访问元素
14、vector::at()
const_reference at ( size_type n ) const;
reference at ( size_type n );
在函数的操作方面和下标访问元素一样,不同的是当这个函数越界时会抛出一个异常out_of_range
15、vector::front()
reference front ( );
const_reference front ( ) const;
返回第一个元素的值,与begin()函数有区别,begin()函数返回的是第一个元素的迭代器
16、vector::back()
reference back ( );
const_reference back ( ) const;
同样,返回最后一个元素的值,注意与end()函数的区别
17、vector::assign()
template <class InputIterator> void assign ( InputIterator first, InputIterator last );
void assign ( size_type n, const T& u );
将丢弃原来的元素然后重新分配元素,第一个函数是使用迭代器,第二个函数是使用n个元素,每个元素的值为u。
18、vector::push_back()
void push_back ( const T& x );
在容器的最后一个位置插入元素x,如果size值大于capacity值,则将重新分配空间
19、vector::pop_back()
void pop_back ( );
删除最后一个元素
20、vector::insert()
iterator insert ( iterator position, const T& x );//在迭代器指定的位置前插入值为x的元素
void insert ( iterator position, size_type n, const T& x );//在迭代器指定的位置前插入n个值为x的元素
template <class InputIterator>
void insert ( iterator position, InputIterator first, InputIterator last );//在迭代器指定的位置前插入另外一个容器的一段序列迭代器first到last若插入新的元素后总得元素个数大于capacity,则重新分配空间
21、vector::erase()
iterator erase ( iterator position );
iterator erase ( iterator first, iterator last );
删除元素或一段序列
22、vector::swap()
void swap ( vector<T,Allocator>& vec );
交换这两个容器的内容,这涉及到存储空间的重新分配
23、vector::clear()
void clear ( );
将容器里的内容清空,size值为0,但是存储空间没有改变
总结:vector是线性容器,它的元素严格的按照线性序列排序,和动态数组很相似,和数组一样,它的元素存储在一块连续的存储空间中,这也意味着我们不仅可以使用迭代器(iterator)访问元素,还可以使用指针的偏移方式访问,和常规数组不一样的是,vector能够自动存储元素,可以自动增长或缩小存储空间。
vector的优点:
-
可以使用下标访问个别的元素
-
迭代器可以按照不同的方式遍历容器
-
可以在容器的末尾增加或删除元素
和数组相比,虽然容器在自动处理容量的大小时会消耗更多的内存,但是容器能提供和数组一样的性能,而且能很好的调整存储空间大小
和其他标准的顺序容器相比(deques or lists),能更有效访问容器内的元素和在末尾添加和删除元素,在其他位置添加和删除元素,vector则不及其他顺序容器,在迭代器和引用也不比lists支持的好
容器的大小和容器的容量是有区别的,大小是指元素的个数,容量是分配的内存大小,容量一般等于或大于容器的大小,vector::size()返回容器的大小,vector::capacity()返回容量值,容量多于容器大小的部分用于以防容器的增加使用,每次重新分配内存都会很影响程序的性能,所以一般分配的容量大于容器的大小,若要自己指定分配的容量的大小,则可以使用vector::reserve(),但是规定的值要大于size()值,
参考文章:https://blog.csdn.net/bizhu12/article/details/6769976