vector和set

vector是一个模板，一个不定长的数组，之间可以直接赋值或者作为函数的返回值

声明： vector<int> 类似于一个 int a[] 的整数数组

             或   vector<string>  类似于一个 string a[] 的字符串数组

调用：

            size()       读取大小

            resize()    改变大小

            clear()      清空

            empty()    测试是否为空

            push_back()   向尾部添加元素

            pop_back()     删除最后一个元素

 set 容器内的元素以节点的方式存储，类似链表

声明：set<int>、set<string>等

调用：

            begin()          返回第一个元素

            end()             返回最后一个元素

            clear()           删除所有元素

            empty()          判断是否为空

            max_size()     返回可能包含的元素的最大个数

            size()             返回当前元素个数

            find()             返回给定值的定位器，如果没找到则返回end()

            insert()          向容器中插入元素

            lower_bound(x)  返回第一个大于等于x的定位器

            upper_bound(x)  返回最后一个大于等于x的定位器

注意：set容器中每个元素最多只出现一次！