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容器中每个元素最多只出现一次!



猜你喜欢

转载自blog.csdn.net/theendbigins/article/details/75126294