#include <vector>
vector是一种顺序容器,和数组差不多但是比数组更优越,数组不支持动态扩展但vector容器支持动态拓展因此vector不存在浪费内存
和越界的问题,随机访问比较快但是在中间插入和删除慢,在末端插入和删除比较快,可以用at()作越界检查
一、 定义和初始化
Vector<T> v1; //默认构造函数v1为空
Vector<T> v2(v1);//v2是v1的一个副本
Vector<T> v3(n,i);//v3包含n个值为i的元素
Vector<T> v4(n); //v4含有n个值为0的元素
二、 值初始化
1> 如果没有指定元素初始化式,标准库自行提供一个初始化值进行值初始化。
2> 如果保存的式含有构造函数的类类型的元素,标准库使用该类型的构造函数初始化。
3> 如果保存的式没有构造函数的类类型的元素,标准库产生一个带初始值的对象,使用这个对象进行值初始化。
三、Vector对象最重要的几种操作
1. v.push_back(t) 在数组的最后添加一个值为t的数据
2. v.size() 当前使用数据的大小
3. v.empty() 判断vector是否为空
4. v.insert(v.begin()+i,a) 在i+1个元素前面插入a;
5. v.erase(v.begin()+2) 删除第三个元素
v.ercase(v.begin()+i,v.end()+j) 删除区间[i,j-1];区间从0开始;
6. v.clear() 清空容器vector
7. v[n] 返回v中位置为n的元素
8. v1=v2 把v1的元素替换为v2元素的副本
9. v1==v2 判断v1与v2是否相等
10. !=、<、<=、>、>= 保持这些操作符惯有含义
vector容器类型
vector容器是一个模板类,可以存放任何类型的对象(但必须是同一类对象)。vector对象可以在运行时高效地添加元素,并且vector中元素是连续存储的。
vector的构造
函数原型:
template<typename T>
explicit vector(); // 默认构造函数,vector对象为空
explicit vector(size_type n, const T& v = T()); // 创建有n个元素的vector对象
vector(const vector& x);
vector(const_iterator first, const_iterator last);
注:vector容器内存放的所有对象都是经过初始化的。如果没有指定存储对象的初始值,那么对于内置类型将用0初始化,对于类类型将调用其默认构造函数进行初始化(如果有其它构造函数而没有默认构造函数,那么此时必须提供元素初始值才能放入容器中)。
举例:
vector<string> v1; // 创建空容器,其对象类型为string类
vector<string&g
vector是一种顺序容器,和数组差不多但是比数组更优越,数组不支持动态扩展但vector容器支持动态拓展因此vector不存在浪费内存
和越界的问题,随机访问比较快但是在中间插入和删除慢,在末端插入和删除比较快,可以用at()作越界检查
一、 定义和初始化
Vector<T> v1; //默认构造函数v1为空
Vector<T> v2(v1);//v2是v1的一个副本
Vector<T> v3(n,i);//v3包含n个值为i的元素
Vector<T> v4(n); //v4含有n个值为0的元素
二、 值初始化
1> 如果没有指定元素初始化式,标准库自行提供一个初始化值进行值初始化。
2> 如果保存的式含有构造函数的类类型的元素,标准库使用该类型的构造函数初始化。
3> 如果保存的式没有构造函数的类类型的元素,标准库产生一个带初始值的对象,使用这个对象进行值初始化。
三、Vector对象最重要的几种操作
1. v.push_back(t) 在数组的最后添加一个值为t的数据
2. v.size() 当前使用数据的大小
3. v.empty() 判断vector是否为空
4. v.insert(v.begin()+i,a) 在i+1个元素前面插入a;
5. v.erase(v.begin()+2) 删除第三个元素
v.ercase(v.begin()+i,v.end()+j) 删除区间[i,j-1];区间从0开始;
6. v.clear() 清空容器vector
7. v[n] 返回v中位置为n的元素
8. v1=v2 把v1的元素替换为v2元素的副本
9. v1==v2 判断v1与v2是否相等
10. !=、<、<=、>、>= 保持这些操作符惯有含义
vector容器类型
vector容器是一个模板类,可以存放任何类型的对象(但必须是同一类对象)。vector对象可以在运行时高效地添加元素,并且vector中元素是连续存储的。
vector的构造
函数原型:
template<typename T>
explicit vector(); // 默认构造函数,vector对象为空
explicit vector(size_type n, const T& v = T()); // 创建有n个元素的vector对象
vector(const vector& x);
vector(const_iterator first, const_iterator last);
注:vector容器内存放的所有对象都是经过初始化的。如果没有指定存储对象的初始值,那么对于内置类型将用0初始化,对于类类型将调用其默认构造函数进行初始化(如果有其它构造函数而没有默认构造函数,那么此时必须提供元素初始值才能放入容器中)。
举例:
vector<string> v1; // 创建空容器,其对象类型为string类
vector<string&g