java set 比较函数_set--常见成员函数及基本用法

c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。

set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。

c++ stl集合set介绍

c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。

1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素

2) 不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数

3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)

set模板原型：//Key为元素(键值)类型

从原型可以看出，可以看出比较函数对象及内存分配器采用的是默认参数，因此如果未指定，它们将采用系统默认方式。

set的各成员函数列表如下:

c++ stl容器set成员函数:begin()--返回指向第一个元素的迭代器

c++ stl容器set成员函数:clear()--清除所有元素

c++ stl容器set成员函数:count()--返回某个值元素的个数

c++ stl容器set成员函数:empty()--如果集合为空，返回true

c++ stl容器set成员函数:end()--返回指向最后一个元素的迭代器

c++ stl容器set成员函数:equal_range()--返回集合中与给定值相等的上下限的两个迭代器

c++ stl容器set成员函数:erase()--删除集合中的元素

c++ stl容器set成员函数:find()--返回一个指向被查找到元素的迭代器

c++ stl容器set成员函数:get_allocator()--返回集合的分配器

c++ stl容器set成员函数:insert()--在集合中插入元素

c++ stl容器set成员函数:lower_bound()--返回指向大于(或等于)某值的第一个元素的迭代器

c++ stl容器set成员函数:key_comp()--返回一个用于元素间值比较的函数

c++ stl容器set成员函数:max_size()--返回集合能容纳的元素的最大限值

c++ stl容器set成员函数:rbegin()--返回指向集合中最后一个元素的反向迭代器

c++ stl容器set成员函数:rend()--返回指向集合中第一个元素的反向迭代器

c++ stl容器set成员函数:size()--集合中元素的数目

c++ stl容器set成员函数:swap()--交换两个集合变量

c++ stl容器set成员函数:upper_bound()--返回大于某个值元素的迭代器

c++ stl容器set成员函数:value_comp()--返回一个用于比较元素间的值的函数

常用操作：

1.元素插入：insert()

2.中序遍历：类似vector遍历(用迭代器)

3.反向遍历：利用反向迭代器reverse_iterator。

例：

1 sets;2 ......3 set::reverse_iterator rit;4 for(rit=s.rbegin();rit!=s.rend();rit++)

4.元素删除：与插入一样，可以高效的删除，并自动调整使红黑树平衡。

1 sets;2 s.erase(2); //删除键值为2的元素

3 s.clear();

5.元素检索：find()，若找到，返回该键值迭代器的位置，否则，返回最后一个元素后面一个位置。

1 sets;2 set::iterator it;3 it = s.find(5); //查找键值为5的元素

4 if (it != s.end()) //找到

5 cout << *it <

7 cout << "未找到";

6.自定义比较函数

(1)元素不是结构体：

例：

//自定义比较函数myComp,重载“()”操作符

1 structmyComp2 {3 bool operator()(const your_type &a, const your_type &b){4 return a.data - b.data > 0;5 }6 }7 sets;8 ......9 set::iterator it; erator it;

(2)如果元素是结构体，可以直接将比较函数写在结构体内。

例：

1 structInfo2 {3 stringname;4 floatscore;5 //重载“

6 bool operator < (const Info &a) const

7 {8 //按score从大到小排列

9 return a.scores;13 ......14 set::iterator it;

1 #include

2 #include

3 using namespacestd;4 //set插入元素操作

5 intmain()6 {7 //定义一个int型集合对象s,当前没有任何元素.由www.169it.com搜集整理

8 sets;9 s.insert(8); //第一次插入8，可以插入

10 s.insert(1);11 s.insert(12);12 s.insert(6);13 s.insert(8); //第二次插入8，重复元素，不会插入

14 set::iterator it; //定义前向迭代器

15 for(it=s.begin();it!=s.end();it++)16 cout<

其他用法如下

1 #include

2 #include

3 #include

4 #include

5 using namespacestd;6 intmain()7 {8 seteg1;9 eg1.insert(1);10 eg1.insert(100);11 eg1.insert(5);12 eg1.insert(1); //元素1因为已经存在所以set中不会再次插入1

13 eg1.insert(10);14 eg1.insert(9);15 //遍历set，可以发现元素是有序的

16 set::iterator set_iter =eg1.begin();17 cout << "Set named eg1:" <

21 cout << "Now there are" << eg1.size() << "elements in the set eg1" <

23 cout << "200 isn't in the set eg1" <

25

26

27 seteg2;28 for (int i = 6; i < 15; i++)29 eg2.insert(i);30 cout << "Set named eg2:" <

35 //获得两个set的并

36 seteg3;37 cout << "Union(两个set的并集):";38 set_union(eg1.begin(),39 eg1.end(),40 eg2.begin(),41 eg2.end(),42 insert_iterator >(eg3, eg3.begin())43 );//注意第五个参数的形式

44 copy(eg3.begin(), eg3.end(), ostream_iterator(cout, " "));45 cout <

47 //获得两个set的交，注意进行集合操作之前接收结果的set要调用clear()函数清空一下

48 eg3.clear();49 set_intersection(eg1.begin(),50 eg1.end(),51 eg2.begin(),52 eg2.end(),53 insert_iterator >(eg3, eg3.begin())54 );55 cout << "Intersection:";56 copy(eg3.begin(), eg3.end(), ostream_iterator(cout, " "));57 cout <

59 //获得两个set的差

60 eg3.clear();61 set_difference(eg1.begin(),62 eg1.end(), eg2.begin(),63 eg2.end(),64 insert_iterator >(eg3, eg3.begin())65 );66 cout << "Difference:";67 copy(eg3.begin(), eg3.end(), ostream_iterator(cout, " "));68 cout <

70 //获得两个set的对称差，也就是假设两个集合分别为A和B那么对称差为AUB-A∩B

71 eg3.clear();72 set_symmetric_difference(eg1.begin(), eg1.end(), eg2.begin(), eg2.end(), insert_iterator >(eg3, eg3.begin()));73 copy(eg3.begin(), eg3.end(), ostream_iterator(cout, " "));74 cout <

76 return 0;77 }78

79

80

81 下面给出一个关键字类型为char*的示例代码82

83 #include

84 #include

85 #include

86 using namespacestd;87 structltstr88 {89 bool operator() (const char* s1, const char* s2) const

90 {91 return strcmp(s1, s2) < 0;92 }93 };94

95 intmain()96 {97 const int N = 6;98 const char* a[N] = { "isomer", "ephemeral", "prosaic",99 "nugatory", "artichoke", "serif"};100 const char* b[N] = { "flat", "this", "artichoke",101 "frigate", "prosaic", "isomer"};102

103 set A(a, a +N);104 set B(b, b +N);105 setC;106

107 cout << "Set A:";108 //copy(A.begin(), A.end(), ostream_iterator(cout, " "));

109 set::iterator itr;110 for (itr = A.begin(); itr != A.end(); itr++) cout << *itr << " ";111 cout <(cout, " "));114 cout <

116 cout << "Union:";117 set_union(A.begin(), A.end(), B.begin(), B.end(),118 ostream_iterator(cout, " "),119 ltstr());120 cout <

122 cout << "Intersection:";123 set_intersection(A.begin(), A.end(), B.begin(), B.end(), ostream_iterator(cout, " "), ltstr());124 cout <(cout, " "));128 cout <

132 其中的ltstr也可以这样定义133 classltstr134 {135 public:136 bool operator() (const char* s1, const char*s2)const

137 {138 return strcmp(s1, s2) < 0;139 }140 };141

142 更加通用的应用方式那就是数据类型也是由用户自定义的类来替代，比较的函数自定义，甚至可以加上二级比较，比如首先按照总分数排序，对于分数相同的按照id排序，下面是示例代码143

144 #include

145 #include

146 using namespacestd;147 struct

148 {149 intid;150 intscore;151 stringname;152 };153 structcompare154 {155 bool operator()(const Entity& e1, const Entity& e2)const{156 if (e1.score < e2.score) return true;157 else

158 if (e1.score ==e2.score)159 if (e1.id < e2.id) return true;160

161 return false;162 }163 };164

165 intmain()166 {167 sets_test;168 Entity a, b, c;169 a.id = 123; a.score = 90; a.name = "bill";170 b.id = 121; b.score = 85; b.name = "mary";171 c.id = 130; c.score = 85; c.name = "jerry";172 s_test.insert(a); s_test.insert(b); s_test.insert(c);173 set::iterator itr;174 cout << "Score List(ordered by score):\n";175 for (itr = s_test.begin(); itr != s_test.end(); itr++)176 cout << itr->id << "---" << itr->name << "---" << itr->score <