面向对象的数据结构--vector 向量

一.概述
一维数组是数组的最基本的形态。
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,""));