STL_vector
来源:互联网 发布:直播搞笑音效软件 编辑:程序博客网 时间:2024/05/16 10:33
基本特性
1)向量中的元素被存储在一段连续的内存空间中。
2)通过下标访问容器中的元素的效率和数组相当。
3)向量容器支持内存空间的动态管理,随着新元素的加入,其内存空间可以自动动态扩展。
4)如果在设计阶段可以预先估计所可能占用的空间大小,也可以预分配内存,避免动态内存管理的运行时开销。
5)向量支持深拷贝,因此向量容器可以直接赋值,传参和返回。
实例化
#include <vector>vector<int> v1; // 空向量,不包含数据元素,占内存。vector<int> v2 (5); // 初始包含5个元素,基本类型用0初始化 // 类类型用类的缺省构造函数初始化vector<int> v3 (5, 7); // 初始包含5个元素,每个元素都被初始化为7vector<Student> v4 (5, Student ("张飞", 20));vector<int> v5 (a, a+5); // 用源容器起止迭代器之间的元素初始化向量vector<int> v6 (v5.begin () + 1, v5.end () - 1); // 2 3 4
常用成员函数
vector::begin() 返回第一个元素的迭代器
函数原型:
iterator begin (); //返回一个可变迭代器
const_iterator begin () const; //返回一个常量的迭代器,不可变
vector::end() 返回的是越界后的第一个位置,也就是最后一个元素的下一个位置
iterator end ();
const_iterator end () const;
vector::rbegin() 反序的第一个元素,也就是正序最后一个元素
reverse_iterator rbegin();
const_reverse_iterator rbegin() const;
vector::rend() 反序的最后一个元素下一个位置,也相当于正序的第一个元素前一个位置
reverse_iterator rend();
const_reverse_iterator rend() const;
和vector::end()原理一样
vector::size() 返回容器中元素个数
size_type size() const;
注意与vector::capacity()的区别
vector::max_size()
size_type max_size () const;
返回容器的最大可以存储的元素个数,这是个极限,当容器扩展到这个最大值时就不能再自动增大
vector::resize()
void resize ( size_type sz, T c = T() );
重新分配容器的元素个数,这个还可以改容器的容量,如果重新分配的元素个数比原来的小,将截断序列,后面的部分丢弃,如果大于原来的个数,后面的值是c的值,默认为0
vector::capacity()
size_type capacity () const;
返回vector的实际存储空间的大小,这个一般大于或等于vector元素个数,注意与size()函数的区别
vector::empty()
bool empty () const;
当元素个数为0时返回true,否则为false,根据的是元素个数而不是容器的存储空间的大小
vector::reserve()
void reserve ( size_type n );
重新分配空间的大小,不过这个n值要比原来的capacity()返回的值大,不然存储空间保持不变,n值要比原来的实际存储空间大才能重新分配空间,但是最大值不可以大于max_size的值,否则会抛出异常
vector::at()
const_reference at ( size_type n ) const;
reference at ( size_type n );
在函数的操作方面和下标访问元素一样,不同的是当这个函数越界时会抛出一个异常out_of_range
vector::front()
reference front ( );
const_reference front ( ) const;
返回第一个元素的值,与begin()函数有区别,begin()函数返回的是第一个元素的迭代器
vector::back()
reference back ( );
const_reference back ( ) const;
同样,返回最后一个元素的值,注意与end()函数的区别
vector::assign()
template void assign ( InputIterator first, InputIterator last );
void assign ( size_type n, const T& u );
将丢弃原来的元素然后重新分配元素,第一个函数是使用迭代器,第二个函数是使用n个元素,每个元素的值为u。
vector::push_back()
void push_back ( const T& x );
在容器的最后一个位置插入元素x,如果size值大于capacity值,则将重新分配空间
vector::pop_back()
void pop_back ( );
删除最后一个元素
vector::insert()
iterator insert ( iterator position, const T& x );
void insert ( iterator position, size_type n, const T& x );
template
void insert ( iterator position, InputIterator first, InputIterator last );
插入新的元素,
第一个函数,在迭代器指定的位置前插入值为x的元素
第二个函数,在迭代器指定的位置前插入n个值为x的元素
第三个函数,在迭代器指定的位置前插入另外一个容器的一段序列迭代器first到last
若插入新的元素后总得元素个数大于capacity,则重新分配空间
vector::erase()
iterator erase ( iterator position );
iterator erase ( iterator first, iterator last );
删除元素或一段序列
vector::swap()
void swap ( vector
运算符重载
vector::operator[] //重载了[]符号
reference operator[] ( size_type n );
const_reference operator[] ( size_type n ) const;
实现了下标访问元素
重载了=符号
vector E;
E = B; //使用=符号
B = vector(); //将B置为空容器
- STL_Vector
- STL_vector
- STL_Vector
- STL_vector
- STL_vector<>
- STL_Vector
- STL_vector
- STL_vector 简析
- stl_vector.h
- STL_vector使用
- C++ STL_vector
- STL_vector常见用法举例
- stl_vector去重方法
- STL_vector的常用函数
- 《STL源码剖析》-- stl_vector.h
- 《STL源码剖析》-- stl_vector.h
- 《STL源码剖析》-- stl_vector.h
- STL_vector 顺序表操作1
- C 语言基础——程序运行时间的计算
- c++匿名函数
- Bootstrap CDN推荐
- Android.mk 文件语法详解
- EMC FAST Cache和FAST VP简单比较
- STL_vector
- report for purchase requsition to vendor payment
- Ext.TabPanel 各属性一览
- Android开发笔记(六十八)工程库打包
- IOS 开发 证书显示 此证书签发者无效 解决办法
- unity学习Nav Mesh Agent组件
- eclipse--android开发环境搭建教程
- ajax级联菜单实例代码下载
- 【bzoj2400】Spoj 839 Optimal Marks 最小割