set集合、map集合、vector三者特点

set
set是一种关联式容器，其特性如下：
set以RBTree作为底层容器
所得元素的只有key没有value，value就是key
不允许出现键值重复
所有的元素都会被自动排序，不能使用sort函数进行排序
不能通过迭代器来改变set的值，因为set的值就是键
针对这五点来说，前四点都不用再多作说明，第五点需要做一下说明。如果set中允许修改键值的话，那么首先需要删除该键，然后调节平衡，在插入修改后的键值，再调节平衡，如此一来，严重破坏了set的结构，导致iterator失效，不知道应该指向之前的位置，还是指向改变后的位置。所以STL中将set的迭代器设置成const，不允许修改迭代器的值。

map
map和set一样是关联式容器，它们的底层容器都是红黑树，区别就在于map的值不作为键，键和值是分开的。它的特性如下：
map以RBTree作为底层容器
所有元素都是键+值存在
不允许键重复
所有元素是通过键进行自动排序的，不能通过sort函数进行排序
map的键是不能修改的，但是其键对应的值是可以修改的
在map中，一个键对应一个值，其中键不允许重复，不允许修改，但是键对应的值是可以修改的，原因可以看上面set中的解释。

vector
vector是个动态数组，存储的元素可以重复，没有去重的功能；同时存储的数据是乱序的，必须使用sort函数进行排序。
如果要对vector所存的元素进行去重处理：
1、使用sort函数进行排序
2、使用unique进行去重

vector<int>vInt;
vInt.erase(unique(vInt.begin(),vInt.end()), vInt.end());

unique的作用是从输入序列中“删除”所有相邻的重复元素。 这个“删除”不是真正的删除，只是做内容调整了!!!

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    vector<int> vInt;
    vInt.push_back(2);
    vInt.push_back(5);
    vInt.push_back(1);
    vInt.push_back(2);
    vInt.push_back(5);
    vInt.push_back(1);
    cout << "未排序：unique 偏移量";
    cout << unique(vInt.begin(),vInt.end()) - vInt.begin() << endl;
    for (int i=0; i<vInt.size(); i++) {
        cout << vInt[i] << " ";
    }
    cout << endl;
    sort(vInt.begin(), vInt.end(), less<int>());
    cout << "*****排序unique前*******" << endl;
    for (int i=0; i<vInt.size(); i++) {
        cout << vInt[i] << " ";
    }
    cout << endl;
    cout << "排序：unique 偏移量";
    cout << unique(vInt.begin(),vInt.end()) - vInt.begin() << endl;
    cout << "*****排序unique后*******" << endl;
    for (int i=0; i<vInt.size(); i++) {
        cout << vInt[i] << " ";
    }
    cout << endl;
    return 0;
}

第一次unique返回值 vInt.begin()＋6 也就是 vInt.end()；表明未找到相邻元素重复的 对vector 排序后 的再次unique 从前后的元素可以看出 vector 的容量不变，内容被做调整，从偏移量3 可以知道1 2 5 为去除重复元素后的序列 而 2 5 5 为多余的

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main()
{
    vector<int> vInt;
    vInt.push_back(2);
    vInt.push_back(5);
    vInt.push_back(1);
    vInt.push_back(2);
    vInt.push_back(5);
    vInt.push_back(1);
    cout<<"***输出vector元素***"<<endl;
    for (int i=0; i<vInt.size(); i++) {
        cout << vInt[i] << " ";
    }
    cout << endl;
    sort(vInt.begin(), vInt.end(), less<int>());
    cout << "*****排序unique前*******" << endl;
    for (int i=0; i<vInt.size(); i++) {
        cout << vInt[i] << " ";
    }
    cout << endl;
    cout<<"*****去重后vector元素******"<<endl;
    vInt.erase(unique(vInt.begin(),vInt.end()),vInt.end());
    for(int i=0;i<vInt.size();i++)
    cout<<vInt[i]<<" ";
    cout << endl;
    return 0;
}