一.概述
一维数组是数组的最基本的形态。
vector是一维数组的向量形式,vector内部采用与数组一样的连续存储方式。
向量可在使用过程中自由的改变长度,从这个角度看,向量是一种动态数组。
向量所使用的内存来自于空闲存储区(free store)
vector 保留数组的下标运算符,和迭代器
二.使用
1 基本操作
(1)头文件#include<vector>.
(2)创建vector对象,vector<int> vec;
(3)尾部插入数字:vec.push_back(a);
(4)使用下标访问元素,cout<<vec[0]<<endl
;记住下标是从0开始的。
(5)使用迭代器访问元素.
vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)
cout<<*it<<endl;
(6)插入元素: vec.insert(vec.begin()+i,a);
在第i+1个元素前面插入a;
(7)删除元素: vec.erase(vec.begin()+2);
删除第3个元素
vec.erase(vec.begin()+i,vec.end()+j);
删除区间[i,j-1];区间从0开始
(8)向量大小:vec.size();
(9)清空
vec.clear();
熟悉向量
#include<iostream>
#include<vector>
using namespace std;
int main()
{
const size_t d=8//学号8位
int x= 1;
vector<int> V;//定义向量
for(size_t i=0;i<d;i++)
{
int num;
cin>>num;//依次输入你的学号
V.push_back(num);
}
for(size_t i=0;i<d;i++)
{
V.push_back(V[i]+x);
V.push_back(V[i]-X);
}
for(size_t i=0;i<V.size();i++)
cout<<V[i]<<endl;
cout<<"the length of V is"<<V.size()<<endl;
return 0;
}
size_t 是一个数据类型,根据不同系统由系统自行定义,具体可参看编译器手册,在32位系统上一般相当于unsign long int。
深入理解
#include<iostream>
#include<vector>
using namespace std;
int main()
{
const size_t d=8;//无符号的数据类型,学号共8位
int x=12;
vector<int> V;
for(size_t i=0;i<d;i++)
{
V.push_back(d);
}
for(size_t i=0;i<d;i++)
{
V.pop_back();
}
for(size_t i=0;i<d;i++)
{
int num;
cin>>num;
V.push_back(num*x);
}
V.push_back(x);
for(auto iter=V.begin();iter!=V.end();++iter)//++iter 可以提高效率//auto关键字 自动推测数据类型
cout<<*iter<<"";
return 0;
}
auto关键词
C++11 标准推出了一个新的关键词auto,这个关键词可以通过表达式自动推断返回值的类型,这也是新标准中被各编译器厂商支持最为广泛的特性之一。利用这个关键词可以有效减少代码的长度,特别是在使用模板元编程的时候。
vector<map<int, string>> stringMapArray;
// 不使用auto版本
vector<map<int, string>>::iterator iter1 = stringMapArray.begin();//名字空间使用
// 使用auto版本
auto iter2 = stringMapArray.begin();
看到这样简短的式子,我再也不能忍受第一个包含大量冗余信息的式子了。所以,最近写的C++里到处都是auto,恨不得在lambda的参数列表里也用(可惜不行)。
1.vector的声明
vector c; 创建一个空的vector
vector c1(c2); 创建一个vector c1,并用c2去初始化c1 vector c(n) ; 创建一个含有n个ElemType类型数据的vector;
vector c(n,elem); 创建一个含有n个ElemType类型数据的vector,并全部初始化为elem;
c.~vector(); 销毁所有数据,释放资源;
2.vector容器中常用的函数。(c为一个容器对象)
c.push_back(elem); 在容器最后位置添加一个元素elem
c.pop_back(); 删除容器最后位置处的元素
c.at(index); 返回指定index位置处的元素
c.begin(); 返回指向容器最开始位置数据的指针
c.end(); 返回指向容器最后一个数据单元的指针+1
c.front(); 返回容器最开始单元数据的引用
c.back(); 返回容器最后一个数据的引用
c.max_size(); 返回容器的最大容量
c.size(); 返回当前容器中实际存放元素的个数
c.capacity(); 同c.size()
c.resize(); 重新设置vector的容量
c.reserve(); 同c.resize()
c.erase(p); 删除指针p指向位置的数据,返回下指向下一个数据位置的指针(迭代器)
c.erase(begin,end) 删除begin,end区间的数据,返回指向下一个数据位置的指针(迭代器)
c.clear(); 清除所有数据
c.rbegin(); 将vector反转后的开始指针返回(其实就是原来的end-1)
c.rend(); 将vector反转后的结束指针返回(其实就是原来的begin-1)
c.empty(); 判断容器是否为空,若为空返回true,否则返回false
c1.swap(c2); 交换两个容器中的数据
c.insert(p,elem); 在指针p指向的位置插入数据elem,返回指向elem位置的指针
c.insert(p,n,elem); 在位置p插入n个elem数据,无返回值
c.insert(p,begin,end) 在位置p插入在区间[begin,end)的数据,无返回值
3.vector中的操作
operator[] 如: c.[i];
同at()函数的作用相同,即取容器中的数据。
迭代器
定义:SET中容器多提供了迭代器,SET抽象数据类型提供指针以访问其元素地址,位置。
类似于导游 通常将遍历多个数据接口,访问受限制的容器一般不可使用迭代器。栈,队列,优先级队列
vector简要使用说明
#include "book.h"
void vector_example()
{
vector<int> V(10);//初始长度为10.可用位置10;
for(size_t i=0;i<V.size();i++)
V[i]=i;//向量的下标用法与数组相同;
//使用迭代器赋值
for(auto iter=V.begin();iter!=V.end();++iter)
*iter=1;
//使用++iter有利于提高算法的速率
//begin()位置有元素,end()位置为空
//*iter间接寻址
//在末尾加1000个2
V.resize(V。size()+1000,2)//扩展vector
//再向量末尾加入3
V.push_back(3);
//若V不为空,则在屏幕上输出w并删除
while(!V.empty())
{
cout<<V.back()<<endl;
V.pop_back();
}
}
自然数列
int data;
cin>>data;
while(data>=0)
{
v.push_back(data);
cin>>data;
}
在屏幕上输出每个元素后添加空格
1.使用下标
for(size_t i=0;i<v.size();i++)
cout<<v[i]<<'';
2.使用迭代器
常量迭代器只读不写;
cend,cbegin.不同于begin,end
for(auto c_iter=V.cbegin();c_iter!=v.cend();++c_iter)
couut<<*c_iter<<'';
3.使用copy算法
#include<algorithm>
#include<iterator>
copy(V.cbegin();,v.cend(),ostream_iterator<int>(cout,""));