完美者（wmzhe.com）网站以软件下载为基础，改版后的网站对功能性板块进行扩充，以期能够解决用户在软件使用过程中遇见的所有问题。网站新增了“软件百科”、“锦囊妙技”等频道，可以更好地对用户的软件使用全周期进行更加专业地服务。
"锦囊妙技"栏目是聚合全网软件使用的技巧或者软件使用过程中各种问题的解答类文章，栏目设立伊始，小编欢迎各路软件大神朋友们踊跃投稿，在完美者平台分享大家的独门技巧。
本站文章素材来源于网络，大部分文章作者名称佚失，为了更利于用户阅读和使用，根据需要进行了重新排版和部分改编，本站收录文章只是以帮助用户解决实际问题为目的，如有版权问题请联系小编修改或删除，谢谢合作。
软件大小：6.45 MB
常用软件全自动安装器 Almeza MultiSet Pro
C++ STL set和multiset的使用1，set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就 像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高。 set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。创建 multiset<ss> base;删除：如果删除元素a,那么在定义的比较关系下和a相等的所有元素都会被删除base.count( a )：set能返回0或者1，multiset是有多少个返回多少个．Set和multiset都是引用<set>头文件,复杂度都是logn2，Set中的元素可以是任意类型的，但是由于需要排序，所以元素必须有一个序，即大小的比较关系，比如 整数可以用＜比较．3，自定义比较函数；include<set>typedef struct{ 定义类型 }ss(类型名);struct cmp{bool operator()( const int &a, const int &b ) const{ 定义比较关系＜}};(运算符重载，重载<)set<ss> base; ( 创建一个元素类型是ss,名字是base的set )注：定义了＜，＝＝和＞以及＞＝，＜＝就都确定了，STL的比较关系都是用＜来确定的，所以必须通 过定义＜ －－“严格弱小于”来确定比较关4，set的基本操作：begin() 返回指向第一个元素的迭代器clear() 清除所有元素count() 返回某个值元素的个数empty() 如果集合为空，返回trueend() 返回指向最后一个元素的迭代器equal_range() 返回集合中与给定值相等的上下限的两个迭代器erase() 删除集合中的元素find() 返回一个指向被查找到元素的迭代器get_allocator() 返回集合的分配器insert() 在集合中插入元素lower_bound() 返回指向大于（或等于）某值的第一个元素的迭代器key_comp() 返回一个用于元素间值比较的函数max_size() 返回集合能容纳的元素的最大限值rbegin() 返回指向集合中最后一个元素的反向迭代器rend() 返回指向集合中第一个元素的反向迭代器size() 集合中元素的数目swap() 交换两个集合变量upper_bound() 返回大于某个值元素的迭代器value_comp() 返回一个用于比较元素间的值的函数5,自定义比较函数：For example：#include<iostream>#include<set>using namespace std;typedef struct {int a,b;char s;}newtype;struct compare //there is no ().{bool operator()(const newtype &a, const newtype &b) const{return a.s<b.s;}};//the “; ” is here;set<newtype,compare>element;int main(){newtype a,b,c,d,t;a.a=1; a.s='b';b.a=2; b.s='c';c.a=4; c.s='d';d.a=3; d.s='a';element.insert(a);element.insert(b);element.insert(c);element.insert(d);set<newtype,compare>::iterator it;for(it=element.begin(); it!=element.end();it++)cout<<(*it).a<<" ";cout<<endl;for(it=element.begin(); it!=element.end();it++)cout<<(*it).s<<" ";}element自动排序是按照char s的大小排序的；6.其他的set构造方法；#include <iostream>#include <set>using namespace std;bool fncomp (int lhs, int rhs) {return lhs<rhs;}struct classcomp {bool operator() (const int& lhs, const int& rhs) const{return lhs<rhs;}};int main (){set<int> first; // empty set of intsint myints[]= {10,20,30,40,50};set<int> second (myints,myints+5); // pointers used as iteratorsset<int> third (second); // a copy of secondset<int> fourth (second.begin(), second.end()); // iterator ctor.set<int,classcomp> fifth; // class as Comparebool(*fn_pt)(int,int) = fncomp;set<int,bool(*)(int,int)> sixth (fn_pt); // function pointer as Comparereturn 0;}
cast 强制转换 multiset 返回多条记录
set 就是 集合， 比如 包含 1 ，2 ，3， 4 等值。当然也可以是其他类型的。 比如set的 内容 set = [1,2,3,4] map 这种是 键值组合。 一个键关联一个值。 比如 map ["aaa”] = 2 map = [ “aaa” ==> 2, “b” ==> 3] multi 就是允许 集合或者键有重复的。 hash，就是通过 哈希函数实现的咯
