1. set集合容器:
头文件:
#include <set>
set s;
1.元素插入:s.insert(2); //把2放入到集合中
2.元素删除:s.erase(2); //删除键值为2的元素
3.元素清空:s.clear(); //删除元素中所有元素
4.元素检索:s.find(2); //在s中查找2,若找到,返回该元素迭代器的位置,
//否则,返回最后一个元素后面一个位置。
5.集合是否为空:s.empty(); //集合为空时返回true
6.检查元素个数:s.count(2); // 返回值为2的元素的个数
7.二分查找:s.lower_bound(2); //返回指向大于(或等于)2的第一个元素的迭代器
s.upper_bound(2); //返回大于2的迭代器
8.集合元素个数:s.size() //集合中元素的数目
2.vector 容器
头文件:
#include <vector>
vector<int> v;
1.从尾部插入元素: v.push_back();
2.插入元素: v.insert(); //插入新元素,并返回指向新元素的迭代器。可在任意位置
3.元素删除: v.erase(); //删除迭代器所指的一个元素或一个区域
4.元素清空: v.clear(); //删除所有元素
5.删除最后一个元素:v.pop_back();
6.集合元素个数: v.size();
7.判断是否为空: v.empty();
8.元素查找: v.find() //元素查找,需加头文件#include< algorithm>
9.反向排序: v.reverse();//反向排序算法,此算法需要声明头文件 #include<algorithm>
10.排序: v.sort(); //默认用升序排序,但是也可以自定义排序规则,
//加头文件#include<algorithm>