平衡树(STL set)

C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候,STL按照程序员的使用习惯,以成员函数方式提供的常用操作,如:插入、排序、删除、查找等。让用户在STL使用过程中,并不会感到陌生。

关于set,必须说明的是set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树,所以被STL选择作为了关联容器的内部结构。

1)set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。set中元素的值不能直接被改变
  set具备的两个特点:
  1. set中的元素都是排序好的
  2. set中的元素都是唯一的,没有重复的

2)声明:例:set s;

3)set的常用的方法 (s.~)
  begin(); // 返回指向第一个元素的迭代器
  end(); // 返回指向最后一个元素的迭代器
  clear(); // 清除所有元素
  count(); // 返回某个值元素的个数
  empty(); // 如果集合为空,返回true
  equal_range(); //返回集合中与给定值相等的上下限的两个迭代器
  erase()–删除集合中的元素
  find()–返回一个指向被查找到元素的迭代器
  get_allocator()–返回集合的分配器
  insert()–在集合中插入元素
  lower_bound()–返回指向大于(或等于)某值的第一个元素的迭代器
  key_comp()–返回一个用于元素间值比较的函数
  max_size()–返回集合能容纳的元素的最大限值
  rbegin()–返回指向集合中最后一个元素的反向迭代器
  rend()–返回指向集合中第一个元素的反向迭代器
  size()–集合中元素的数目
  swap()–交换两个集合变量
  upper_bound()–返回大于某个值元素的迭代器
  value_comp()–返回一个用于比较元素间的值的函数

#include <iostream>
#include <set> 
using namespace std;
int main()
{
 set<int> s;
 s.insert(1);
 s.insert(2);
 s.insert(3);
 s.insert(1);
 cout<<"set 的 size 值为 :"<<s.size()<<endl;
 cout<<"set 的 maxsize的值为 :"<<s.max_size()<<endl;
 cout<<"set 中的第一个元素是 :"<<*s.begin()<<endl;
 cout<<"set 中的最后一个元素是:"<<*s.end()<<endl;
 s.clear();
 if(s.empty())
	{
         cout<<"set 为空 !!!"<<endl;
    }
     cout<<"set 的 size 值为 :"<<s.size()<<endl;
     cout<<"set 的 maxsize的值为 :"<<s.max_size()<<endl;
     return 0;
 }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值