set集合容器实现了红黑树的平衡二叉检索树的数据结构。
常用方法:
声明:set<type> se;
插入:insert()
删除:erase()
元素数目:size()
迭代器遍历:set<type>::iterator it; //类外定义的成员
for(it = se.begin(); it != se.end(); ++it) //这两个函数给的都是位置
cout<<*it<<endl;
常用的二分搜索方法函数。对于有序数组用lower_bound( )和upper_bound( )查找一个数小于等于或者大于等于的数的指针。