STL的基本使用之关联容器：set和multiSet的基本使用

最新推荐文章于 2023-08-03 16:46:23 发布

weixin_33913377

最新推荐文章于 2023-08-03 16:46:23 发布

阅读量93

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/peaceWang/p/5371949.html

版权

STL的基本使用之关联容器：set和multiSet的基本使用

简介
- set 和 multiSet 内部都是使用红黑树来实现，会自动将元素进行排序。两者不同在于set 不允许重复，而multiSet 允许重复
头文件 #include < set >
构造函数及析构函数
非变动性操作函数
- 运算符重载
- 查找操作函数
- 赋值操作
- 迭代器操作
插入删除操作

范例如下

     #include <iostream>
     #include <set>
     using namespace std;
     int main ()
     {
       set<int> c;
       c.insert(1);  c.insert(2);  c.insert(4);  c.insert(5); c.insert(6);
       cout<<"count:"<<c.size()<<endl;
       cout<<"find(4):"<<*c.find(4)<<endl;
       cout << "lower_bound(3): "  << *c.lower_bound(3) << endl;
       cout << "upper_bound(3): " << *c.upper_bound(3) << endl;
       cout << "equal_range(3): "
       << *c.equal_range(3).first << " "
      << *c.equal_range(3).second << endl;


      cout << endl;
      cout << "lower_bound(5): "  << *c.lower_bound(5) << endl;
      cout << "upper_bound(5): " << *c.upper_bound(5) << endl;
      cout << "equal_range(5): "
      << *c.equal_range(5).first << " "
      << *c.equal_range(5).second << endl;

      c.insert(c.lower_bound(3), 3); 
      c.erase(5);
      copy(c.begin(), c.end(), ostream_iterator<int>(cout," "))
     }