I.vector

1.头文件：#include<vector>                        //容器vector是一个能实现随机存取、插入删除的动态数组，还可以当栈使。　　

2.创建： vector<int> v1：                             // < >里可以是struct或者vector嵌套：vector< vector<int> > ivec;

vector是一个类模板，创建一个vector的过程称为实例化。

3.初始化：

• vector<T> v2(v1);   //  效果同拷贝初始化 vector<T> v2=v1;
• vector<T> v2(n,val);
• vector<T> v2{a,b,c,d};  // vector<T> v2={a,b,c,d};
• 数组指针

• int iarray[]={0,1,2,3,4,5,6,6,6,7,8};
  vector<int> v1(iarray,iarray+sizeof(iarray)/sizeof(int));

4.尾部插入数字：v1.push_back(a);   　　//　　pop_back();

5.下标实现随机存取： v1[0]=a;

6.常用函数： empty()　　size()　　clear()　　<=

7.使用迭代器访问元素.

vector<int>::iterator it;
for(it=v1.begin();it!=v1.end();it++)
    cout<<*it<<endl;

8.插入和删除 insert,erase   配合迭代器，如删除所有值为8的元素

v1.insert(v1.begin()+i,a);　　//在第i+1个元素前面插入a

v1.erase(v1.begin()+2);　　//删除第3个元素

9.#include<algorithm>

(1) 元素翻转：

reverse(vec.begin(),vec.end()); 　　//将元素翻转(在vector中，如果一个函数中需要两个迭代器，一般后一个都不包含.)

(2)排序：

bool Comp(const int &a,const int &b){
    return a>b;
}

sort(vec.begin(),vec.end());　　//升序排列

sort(vec.begin(),vec.end(),Comp)　　//降序排序

II. struct

typedef struct rect
{
    int id;
    int length;

　　bool operator< (const rect &a)  const
    {
        if(id!=a.id)
            return id<a.id;
        else
        {
            if(length!=a.length)
                return length<a.length;
        }
    }
}Rect;