STLset-九野.doc

tempSet.find() 是 O(log n )//不是木有时间的- = Set容器里面删除一个给定的值 A.erase（要删除的值） for(it=b.begin();it!=b.end();it++) { if(find(a.begin(),a.end(),*it)!=a.end()) a.erase(*it); //删除a中 *it 的函数 但是删除以后 这个指针就指向一个不知道什么的东西 可以多加个变量来代替 } 这里的find 这几个参数是 finf( 从a的头开始找,找到a的尾, 找里面有没有*it 的值) **** 这个第一第二个参数默认为头尾 可以不写 Set默认排序是小到大 #includeset using namespace std; === 返回第一个元素的定位器（iterator）的地址。 #includeset using namespace std; set char ctr ; //定义一个char 的set容器 set char::iterator cp; //定义一个set 里的指针 ctr.insert（a）; ctr.insert（b）; cp=ctr.begin; //指向到ctr 的开始位置 Ctr.clear; //清空set 容器 ctr.size () ; //返回容器的大小 If(ctr.empty()) //空即是真 //set 容器为空时 coutThe container is emptyendl;int i; i=ctr.count(a); //求出关键字为字符a的元素的个数 Ctr.erase(cp); //删除 ctr 的cp 位置的元素 set int：：reverse_iterator rcp;求出与给定的关键字相等的元素的定位器。 找到该元素时，返回一个指向关键字为_Key 的元素的定位器，否则返回一个指向set 容器的结 束的定位器。 if（ctr1==ctr2） //当ctr1 与ctr2 相同时 coutThey are equalendl; else //当ctr1 与ct2 不同时 coutThey are not equalendl; 两个 set 容器的大小比较是基于第一个不相同的元素的大小比较。 函数返回值： 当_Left=_Right 时，返回True，否则返回False。※ 1 ※ C++ 中的set 容器 内容提要：在标准模板库（STL）中提供了很多的容器,它们是存储对象的对象。本文主要介绍 STL 中的关联容器——set 容器，内容包括set：：begin、set：：clear、set：：count、set：：empty、set：： end 等26 种函数。本容器是以模板的形式设计的，能应用于广泛的数据类型。 关键字：begin、clear、count 、empty、end、find、insert 引言：set 是一个容器，它用于储存数据并且能从一个数据集合中取出数据。它的每个元素的值 必须惟一，而且系统会根据该值来自动将数据排序。每个元素的值不能直接被改变。 正文： 1 set 容器 set 容器简介： set 是一个容器，它用于储存数据并且能从一个数据集合中取出数据。它的每个元素的值必须惟 一，而且系统会根据该值来自动将数据排序。每个元素的值不能直接被改变。 需加载的头文件： #includeset using namespace std; 模板原型： template class Key, class Compare=lessKey, class Allocator=allocatorKey 说明： 表 1 为set 的参数说明。 表 1 set 的参数说明 参数 含义 Key 存储在set 容器中的关键字的数据类型 Compare 它能提供比较两个元素的函数来决定它们在set 容器中的相 对位置。它是可选的，它的默认值是lesskey allocator 它代表存储管理设备。它是可选的， 它的默认值为 allocatorKey set 容器有以下的特点： （1）它是一个相关联的容器，它的大小可以改变，它能根据关键字值来提高读取数据的能力。 （2）它提供一个双向的定位器来读写取数据。 （3）它已经根据关键字和一个比较函数来排好序。 （4）它的每一个元素的关键字是惟一的，因此每一个值至多与一个元素对应。 （5）它是一个简单的容器，因为它的元素的值就是它的关键字。 （6）它是一个模板类，因为它提供一个一般且具有独立性的容器。 成员变量： set 的成员变量说