c++ vector的使用，sort，find，易错点

闲话：

c++容器，使用的最多的有vector，deque与map，各自有不同的特色。而vector也使用得最多，最方便，所有在这里写下vector最常用的sort，find函数以及一些易错点。

正文：

vector的优点：申请的空间都是连续的，而且不用自己new，delete分配释放空间，减少内存溢出的风险，访问速度快，可以直接下标访问（list就不可以），对sort函数很友好。
vector的缺点：不可以向头节点添加元素（不可以用作队列），申请空间不可以太大（记得有个函数capacity可以查看最大空间）。
sort排序：
eg1：运算符重载进行排序
这里使用到了运算符重载，bool operator <(node node1)，含义是前一个node（定义的结构体）与后一个node1进行’<'运算是根据哪种规则进行排序（注意是判断真假，所以是bool型的），例子里的规则是比较前一个的序号与后一序号，序号小的排在前面。这里类似于离散数学中自己定义一个偏序关系。

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
template <class T>
struct node
{
    T data;
    int serialNum;
    bool operator <(node node1)
    {
        return serialNum<node1.serialNum ? 1:0;
    }
};
int main()
{
    vector<node<int> > a;
    node<int> temp;
    temp.data=1;temp.serialNum=4;
    a.push_back(temp);
    temp.data=3;temp.serialNum=9;
    a.push_back(temp);
    temp.data=6;temp.serialNum=1;
    a.push_back(temp);
    temp.data=9;temp.serialNum=10;
    a.push_back(temp);
    temp.data=1;temp.serialNum=2;
    a.push_back(temp);
    sort(a.begin(),a.end());
    vector<node<int> >::iterator iter;
    for(iter=a.begin();iter!=a.end();iter++)
        cout<<(*iter).serialNum<<" ";
}

eg2：自定义函数进行排序
与上面类似，只是可以多定义几种排序方式。

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
template <class T>
struct node
{
    T data;
    int serialNum;
};
bool up(node<int> a1,node<int> a2)
{
    return a1.serialNum<a2.serialNum ? 1:0;
}
int main()
{
    vector<node<int> > a;
    node<int> temp;
    temp.data=1;temp.serialNum=4;
    a.push_back(temp);
    temp.data=3;temp.serialNum=9;
    a.push_back(temp);
    temp.data=6;temp.serialNum=1;
    a.push_back(temp);
    temp.data=9;temp.serialNum=10;
    a.push_back(temp);
    temp.data=1;temp.serialNum=2;
    a.push_back(temp);
    sort(a.begin(),a.end(),up);
    vector<node<int> >::iterator iter;
    for(iter=a.begin();iter!=a.end();iter++)
        cout<<(*iter).serialNum<<" ";
}

eg3:find的使用：
这里也需要定义运算符“==”，当比较为int型时bool operator ==(int a)，
当结构体之间比较时bool operator ==(node a)，注意find返回的是指针，只可以由迭代器访问。

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
template <class T>
struct node
{
    T data;
    int serialNum;
    bool operator ==(int a)
    {
        return serialNum==a;
    }
};
int main()
{
    vector<node<int> > a;
    node<int> temp;
    temp.data=1;temp.serialNum=4;
    a.push_back(temp);
    temp.data=3;temp.serialNum=9;
    a.push_back(temp);
    temp.data=6;temp.serialNum=1;
    a.push_back(temp);
    temp.data=9;temp.serialNum=10;
    a.push_back(temp);
    temp.data=1;temp.serialNum=2;
    a.push_back(temp);
    vector<node<int> >::iterator iter = find(a.begin(), a.end(), 4);
    if (iter != a.end())
        cout<<(*iter).data<<endl;
    else
        cout<<"can not find"<<endl;
}

易错点与需要注意的地方：

1. .end（）返回的不是尾地址，.end()-1才是。
2. vector中大部分操作都是迭代器执行的，不可以用下标执行，如erase，find，sort等
3. vector后端插入删除效率很高，但中间插入删除效率低，因为要执行多次赋值移位

结束：

水平不高，有错误欢迎指出呀